Guaranteed-quality mesh generation for curved surfaces
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Filling gaps in the boundary of a polyhedron
Computer Aided Geometric Design
Consistent solid and boundary representations from arbitrary polygonal data
Proceedings of the 1997 symposium on Interactive 3D graphics
RSVP: A Geometric Toolkit for Controlled Repair of Solid Models
IEEE Transactions on Visualization and Computer Graphics
Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces
IEEE Transactions on Visualization and Computer Graphics
Generating Topological Structures for Surface Models
IEEE Computer Graphics and Applications
Simplification and Repair of Polygonal Models Using Volumetric Techniques
IEEE Transactions on Visualization and Computer Graphics
Robust repair of polygonal models
ACM SIGGRAPH 2004 Papers
Epsilon-Regular Sets and Intervals
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Geometry and Topology for Mesh Generation (Cambridge Monographs on Applied and Computational Mathematics)
Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics)
Texture Atlas Generation for Inconsistent Meshes and Point Sets
SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Delaunay refinement for piecewise smooth complexes
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Automatic mesh-healing technique for model repair and finite element model generation
Finite Elements in Analysis and Design
Lp Centroidal Voronoi Tessellation and its applications
ACM SIGGRAPH 2010 papers
Hole filling of triangular mesh segments using systematic grey prediction
Computer-Aided Design
3D anatomical shape atlas construction using mesh quality preserved deformable models
MeshMed'12 Proceedings of the 2012 international conference on Mesh Processing in Medical Image Analysis
3D anatomical shape atlas construction using mesh quality preserved deformable models
Computer Vision and Image Understanding
Hi-index | 0.00 |
As a direct consequence of software quirks, designer errors, and representation flaws, often three-dimensional shapes are stored in formats that introduce inconsistencies such as small gaps and overlaps between surface patches. We present a new algorithm that simultaneously repairs imperfect geometry and topology while generating Delaunay meshes of these shapes. At the core of this approach is a meshing algorithm for input shapes that are piecewise smooth complexes (PSCs), a collection of smooth surface patches meeting at curves non-smoothly or in non-manifold configurations. Guided by a user tolerance parameter, we automatically merge nearby components while building a Delaunay mesh that has many of these errors fixed. Experimental evidence is provided to show the results of our algorithm on common computer-aided design (CAD) formats. Our algorithm may also be used to simplify shapes by removing small features which would require an excessive number of elements to preserve them in the output mesh.