DocumentCode
2876161
Title
Robust adaptive meshes for implicit surfaces
Author
Paiva, Afonso ; Lopes, Hélio ; Lewiner, Thomas ; De Figueiredo, Luiz Henrique
Author_Institution
Dept. of Math., PUC-Rio, Rio de Janeiro
fYear
2006
fDate
8-11 Oct. 2006
Firstpage
205
Lastpage
212
Abstract
This work introduces a robust algorithm for computing good polygonal approximations of implicit surfaces, where robustness entails recovering the exact topology of the implicit surface. Furthermore, the approximate triangle mesh adapts to the geometry and to the topology of the real implicit surface. This method generates an octree subdivided according to the interval evaluation of the implicit function in order to guarantee the robustness, and to the interval automatic differentiation in order to adapt the octree to the geometry of the implicit surface. The triangle mesh is then generated from that octree through an enhanced dual marching
Keywords
computational geometry; mesh generation; octrees; surface fitting; dual marching cube; geometric modelling; implicit surface; octree; polygonal approximation; robust adaptive mesh; Arithmetic; Geometry; Isosurfaces; Mathematics; Mesh generation; Rendering (computer graphics); Robustness; Solid modeling; Surface cracks; Topology; Algorithms; Dual Marching Cubes; Geometric Modelling.; Implicit Surface; Robust;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics and Image Processing, 2006. SIBGRAPI '06. 19th Brazilian Symposium on
Conference_Location
Manaus
ISSN
1530-1834
Print_ISBN
0-7695-2686-1
Type
conf
DOI
10.1109/SIBGRAPI.2006.40
Filename
4027069
Link To Document