Guaranteed-quality mesh generation for curved surfaces
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
A Delaunay refinement algorithm for quality 2-dimensional mesh generation
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
Tetrahedral mesh generation by Delaunay refinement
Proceedings of the fourteenth annual symposium on Computational geometry
Mesh generation for domains with small angles
Proceedings of the sixteenth annual symposium on Computational geometry
Proceedings of the sixth ACM symposium on Solid modeling and applications
Conforming Delaunay triangulations in 3D
Proceedings of the eighteenth annual symposium on Computational geometry
IEEE Computer Graphics and Applications
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Sampling and meshing a surface with guaranteed topology and geometry
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Provably good sampling and meshing of surfaces
Graphical Models - Solid modeling theory and applications
Provably good sampling and meshing of Lipschitz surfaces
Proceedings of the twenty-second annual symposium on Computational geometry
Delpsc: a delaunay mesher for piecewise smooth complexes
Proceedings of the twenty-fourth annual symposium on Computational geometry
Size complexity of volume meshes vs. surface meshes
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Repairing and meshing imperfect shapes with Delaunay refinement
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Mesh Generation from 3D Multi-material Images
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Isotropic remeshing with fast and exact computation of Restricted Voronoi Diagram
SGP '09 Proceedings of the Symposium on Geometry Processing
Feature preserving Delaunay mesh generation from 3D multi-material images
SGP '09 Proceedings of the Symposium on Geometry Processing
Constructing isosurfaces with sharp edges and corners using cube merging
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
Hi-index | 0.00 |
We present a Delaunay refinement algorithm for meshing a piecewise smooth complex in three dimensions with correct topology. The small angles between the tangents of two meeting manifold patches pose difficulty. We protect these regions with weighted points. The weights are chosen to mimic the local feature size and to satisfy a Lipschitz-like property. A Delaunay refinement using the weighted Voronoi diagram is shown to terminate with the recovery of the topology of the input. To this end, we present new concepts and results including a new definition of local feature size and a proof for a generalized topological ball property.