The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (1983 vol.3)
pp: 39-46
Mark Yerry , Rensselaer Polytechnic Institute
ABSTRACT
By allowing the use of quadrants with cut corners, this modeling technique overcomes some of the drawbacks of standard quadtree encoding for finite element mesh generation.
INDEX TERMS
null
CITATION
Mark Yerry, "A Modified Quadtree Approach To Finite Element Mesh Generation", IEEE Computer Graphics and Applications, vol.3, no. 1, pp. 39-46, January/February 1983, doi:10.1109/MCG.1983.262997
REFERENCES
1. J. C.Cavendish, “Automatic Triangulation of Arbitrary Planar Domains for the Finite Element Method,” Int'l J. Numerical Methods Eng. Vol. 8, No. 4, pp. 679-696 1974
2. F. T.Tracy, “Graphics Pre-and Post-Processor for Two-Dimensional Finite Element Programs,” Computer Graphics (Proc. Siggraph '77) Aug. 1977 Vol. 11, No. 2, pp. 8-12
3. A.Bykat, “Automatic Generation of Triangular Grid: I-Subdivision of General Polygon into Convex Subregions. II-Triangulation of Convex Polygons,” Int'l J. Numerical Methods Eng. Vol. 10, No. 6, pp. 1329-1342 1976
4. E. A.Sadek, “A Scheme for the Automatic Generation of Triangular Finite Elements,” Int'l J. Numerical Methods Eng. Vol. 15, No. 12, pp. 1813-1822 Dec. 1980
5. L. R.Hermann, “Laplacian-Isoparametric Grid Generation Scheme,” J. of the Eng. Mechanics Division of the American Society of Civil Engineers Vol. 102, No. EM5, pp. 749-756 Oct. 1976
6. W.Lorensen, J. H.Conaway, First Chautauqua on Finite Element Modeling , Schaffer Analysis, Inc. 1980pp. 119-136
7. R. P.Brown, “A Non-Interactive Method for the Automatic Generation of Finite Element Meshes Using the Schwarz-Christoffel Transformation,” Computer Methods Applied Mechanics and Eng. Vol. 25, No. 1, pp. 101-126 Jan. 1981
8. O. C.Zienkiewicz and D. V.Phillips, “An Automatic Mesh Generation Scheme for Plane and Curves Surface by Isoparametric Co-ordinates,” Int'l J. Numerical Methods Eng. Vol. 3, No. 4, pp. 519-528 1971
9. W. A.Cook, “Body Oriented (Natural) Co-ordinates for Generating Three-Dimensional Meshes,” Int'l J. Numerical Methods Eng. Vol. 8, No. 1, pp. 27-43 1974
10. W. J.Gordon and C. A.Hall, “Construction of Curvilinear Co-ordinates Systems and Applications to Mesh Generation,” Int'l J. Numerical Methods Eng. Vol. 7, No. 4, pp. 461-477 1973
11. E. E.Barnhill, T.Birkloff, and W. J.Gordon, “Smooth Interpolation in Triangles,” J. Approximation Theory Vol. 8, No. 2, pp. 114-128 June 1973
12. R. B.Haber, M.S.Shephard, J.F.Abel, R.H.Gallagher, and D. P.Greenberg, “A General Two-Dimensional Finite Element Preprocessor Utilizing Discrete Transfinite Mappings,” Int'l J. Numerical Methods Eng. Vol. 17, No. 7, pp. 1015-1044 July 1981
13. W. C.Thacker, “A Brief Review of Techniques for Generating Irregular Computational Grids,” Int'l J. Numerical Methods Eng. Vol. 15, No. 9, pp. 1335-1341 Sept. 1980
14. M. S.Shephard and M. A.Yerry, L.E.Hubbert, “An Approach to Automatic Finite Element Mesh Generation,” Computers in Eng. Vol. 3, No. G00217(ASME), pp. 21-28 Aug. 1982
15. A.Klinger and C. R.Dyer, Computer Graphics and Image Processing , 1976 Vol. 5, pp. 68-105
16. L. J.Doctor and J.G.Torborg, “Display Techniques for Octree-Encoded Objects,” IEEE Computer Graphics and Applications Vol. 1, No. 3, pp. 29-38 July 1981
17. D. J.Meagher, “Octree Encoding: A New Technique for the Representation, Manipulation, and Display of Arbitrary Three-Dimensional Objects by Computer,” , Image Processing Laboratory, Rensselaer Polytechnic Institute Oct. 1980
18. C. L.Jackins and S. L.Tanimoto, “Octrees and Their Use in the Representation of Three-Dimensional Objects,” , University of Washington, Department of Computer Science Aug. 1980 internal report
19. M. S.Shephard, J.Robinson, New and Future Development in Commercial Finite Element Methods , Robinson and Associates pp. 451-468
20. M. A.Yerry, “Modified-Quadtrees for Finite Element Mesh Generation,” May 1982 Center for Interactive Computer Graphics, TR-82006
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool