Sampling and meshing a surface with guaranteed topology and geometry
- 8 June 2004
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 280-289
- https://doi.org/10.1145/997817.997861
Abstract
This paper presents an algorithm for sampling and triangulating a smooth surface ∑ ⊂ ℝ3 where the triangulation is homeomorphic to ∑. The only assumption we make is that the input surface representation is amenable to certain types of computations, namely computations of the intersection points of a line with the surface, computations of the critical points of some height functions defined on the surface and its restriction to a plane, and computations of some silhouette points. The algorithm ensures bounded aspect ratio, size optimality, and smoothness of the output triangulation. Unlike previous algorithms, this algorithm does not need to compute the local feature size for generating the sample points which was a major bottleneck. Experiments show the usefulness of the algorithm in remeshing and meshing CAD surfaces that are piecewise smoothKeywords
This publication has 16 references indexed in Scilit:
- Isotopic implicit surface meshingPublished by Association for Computing Machinery (ACM) ,2004
- Approximating the Medial Axis from the Voronoi Diagram with a Convergence GuaranteeAlgorithmica, 2003
- Quality Meshing with Weighted Delaunay RefinementSIAM Journal on Computing, 2003
- Optimization by Direct Search: New Perspectives on Some Classical and Modern MethodsSIAM Review, 2003
- A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTIONInternational Journal of Computational Geometry & Applications, 2002
- Natural neighbor coordinates of points on a surfaceComputational Geometry, 2001
- Surface Reconstruction by Voronoi FilteringDiscrete & Computational Geometry, 1999
- Triangulating Topological SpacesInternational Journal of Computational Geometry & Applications, 1997
- Using particles to sample and control implicit surfacesPublished by Association for Computing Machinery (ACM) ,1994
- Polygonization of implicit surfacesComputer Aided Geometric Design, 1988