Adaptive mesh generation based on multi-resolution quadtree representation
2000; Wiley; Volume: 48; Issue: 11 Linguagem: Inglês
10.1002/1097-0207(20000820)48
ISSN1097-0207
Autores Tópico(s)3D Shape Modeling and Analysis
ResumoInternational Journal for Numerical Methods in EngineeringVolume 48, Issue 11 p. 1571-1582 Research Article Adaptive mesh generation based on multi-resolution quadtree representation A. Fischer, Corresponding Author A. Fischer [email protected] CMSR Laboratory for Computer Graphics and CAD, Faculty of Mechanical Engineering, Technion – Israel Institute of Technology, Haifa 32000, IsraelCMSR Laboratory for Computer Graphics and CAD, Faculty of Mechanical Engineering, Technion – Israel Institute of Technology, Haifa, Israel 32000Search for more papers by this authorP. Z. Bar-Yoseph, P. Z. Bar-Yoseph [email protected] Computational Mechanics Laboratory (CML), Faculty of Mechanical Engineering, Technion – Israel Institute of Technology, Haifa, 32000, IsraelSearch for more papers by this author A. Fischer, Corresponding Author A. Fischer [email protected] CMSR Laboratory for Computer Graphics and CAD, Faculty of Mechanical Engineering, Technion – Israel Institute of Technology, Haifa 32000, IsraelCMSR Laboratory for Computer Graphics and CAD, Faculty of Mechanical Engineering, Technion – Israel Institute of Technology, Haifa, Israel 32000Search for more papers by this authorP. Z. Bar-Yoseph, P. Z. Bar-Yoseph [email protected] Computational Mechanics Laboratory (CML), Faculty of Mechanical Engineering, Technion – Israel Institute of Technology, Haifa, 32000, IsraelSearch for more papers by this author First published: 23 June 2000 https://doi.org/10.1002/1097-0207(20000820)48:11 3.0.CO;2-DCitations: 11AboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onEmailFacebookTwitterLinkedInRedditWechat Abstract An advanced CAD model is required for efficient, real-time adaptive generation of FE meshes. In this paper, a discrete level of detail (LOD) method for reconstructing progressive multiresolution models is proposed. With this approach, the model is reconstructed a priori so that any level of detail can be accessed directly, in real time, according to application requirements. The mesh is generated adaptively according to geometrical or analysis error indicators, where even at lower levels of resolution, critical areas are preserved. The method has been extended to progressive time and geometrical models for simulation and is demonstrated by several examples. Copyright © 2000 John Wiley & Sons, Ltd. REFERENCES 1 Shephard MS, Georges MK. Automatic three-dimensional mesh generation by the finite octree tech. International Journal for Numerical Methods in Engineering 1991; 32: 709–749. 10.1002/nme.1620320406 Web of Science®Google Scholar 2 Stollnitz EJ, DeRose TD, Salesin DH. Wavelets for computer graphics. IEEE Computer Graphics and Applications 1995; 15: 76–84. 10.1109/38.376616 Web of Science®Google Scholar 3 Lindstrom P, Koller D, Ribarsky W, Hodges LF, Faust N, Turner GA. Real time continuous LOD rendering of height fields. ACM Computer Graphics, SIGGRAPH, 1996; 109–118. Google Scholar 4 DeFloriani L, Marzano P, Puupo E. Multiresolution models for topographic surface description. International Journal of Visual Computer 1996; 12: 317–345. Web of Science®Google Scholar 5 Schroeder WJ, Shephard MS. A combined Octree/Delaunay method for fully automatic 3D mesh generation. International Journal for Numerical Methods in Engineering 1990; 29: 37–55. 10.1002/nme.1620290105 Web of Science®Google Scholar 6 Remondini L, Trompette P, Leon JC, Noel F. A new concept in two-dimensional auto-adaptive mesh generation. International Journal for Numerical Methods in Engineering 1994; 37: 2841–2855. 10.1002/nme.1620371609 Web of Science®Google Scholar 7 Hugues H, Progressive meshes. ACM Computer Graphics, SIGGRAPH, 1996; 99–108. Google Scholar 8 Samet H. Applications of Spatial Data Structure, Addison-Wesley: Reading, MA, 1990. Google Scholar 9 Zhu TZ, Zienkiewicz OC. Adaptive and mesh generation. International Journal for Numerical Methods in Engineering 1991; 32: 783–810. 10.1002/nme.1620320409 Web of Science®Google Scholar 10 Von Herzen B, Bar AH. Accurate triangulations of deformed intersecting surfaces. Computer Graphics 1987; 21: 103–110. 10.1145/37402.37415 Google Scholar 11 Bar-Yoseph P. Space–time discontinuous finite element approximations for multi-dimensional nonlinear hyperbolic systems. Computational Mechanics 1989; 5: 145–160. 10.1007/BF01046483 Google Scholar 12 Bar-Yoseph P, Elata D. An efficient L2 Galerkin finite element method for multi-dimensional non-inear hyperbolic systems. International Journal for Numerical Methods in Engineering 1990; 29: 1229–1245. 10.1002/nme.1620290609 Web of Science®Google Scholar 13 Lorensen WE, Cline HE. Marching cubes: a high resolution 3D surface construction algorithm. ACM Computer Graphics 1987; 21: 163–169. 10.1145/37402.37422 Google Scholar 14 Bar-Yoseph P, Moses E, Zrahia U, Yarin AL. Space–time spectral element methods for one-dimensional nonlinear advection–diffusion problems. Journal of Computational Physics 1995; 119: 62–74. 10.1006/jcph.1995.1116 Web of Science®Google Scholar 15 Heckbert P, Garland M. Survey of polygonal surface simplification algorithms. ACM Computer Graphics, SIGGRAPH, 'Multiresolution Surface Modelling', Course Notes No. 25, 1997. Google Scholar 16 Kagan P, Fischer A, Bar-Yoseph PZ. Novel B-spline finite element approach towards unification of geometrical design and mechanical analysis. International Journal for Numerical Methods in Engineering 1998; 41: 435–458. 10.1002/(SICI)1097-0207(19980215)41:3 3.0.CO;2-U Web of Science®Google Scholar Citing Literature Volume48, Issue1120 August 2000Pages 1571-1582 ReferencesRelatedInformation
Referência(s)