Title
Robust adaptive meshes for implicit surfaces
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.
Year
DOI
Venue
2006
10.1109/SIBGRAPI.2006.40
SIBGRAPI - Brazilian Symposium on Computer Graphics and Image Processing
Keywords
Field
DocType
implicit surface,dual marching cubes,robust algorithms,geometric modelling
Polygon,Mathematical optimization,Polygon mesh,Computational geometry,Algorithm,Robustness (computer science),Implicit function,Mesh generation,Mathematics,Octree,Triangle mesh
Conference
ISSN
Citations 
PageRank 
1530-1834
18
0.94
References 
Authors
22
4
Name
Order
Citations
PageRank
Afonso Paiva113516.76
Hélio Lopes224821.84
Thomas Lewiner370043.70
Luiz Henrique de Figueiredo462962.99