SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Delaunay mesh generation governed by metric specifications. Part I algorithms
Finite Elements in Analysis and Design
Delaunay mesh generation governed by metric specifications. Part II. applications
Finite Elements in Analysis and Design
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
A condition guaranteeing the existence of higher-dimensional constrained Delaunay triangulations
Proceedings of the fourteenth annual symposium on Computational geometry
Tetrahedral mesh generation by Delaunay refinement
Proceedings of the fourteenth annual symposium on Computational geometry
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
A new and simple algorithm for quality 2-dimensional mesh generation
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
A simple algorithm for homeomorphic surface reconstruction
Proceedings of the sixteenth annual symposium on Computational geometry
Quality Mesh Generation in Higher Dimensions
SIAM Journal on Computing
On the design of CGAL a computational geometry algorithms library
Software—Practice & Experience - Special issue on discrete algorithm engineering
A simple and efficient error-diffusion algorithm
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Conforming Delaunay triangulations in 3D
Proceedings of the eighteenth annual symposium on Computational geometry
Quality meshing with weighted Delaunay refinement
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Constrained Centroidal Voronoi Tessellations for Surfaces
SIAM Journal on Scientific Computing
Quality meshing for polyhedra with small angles
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Variational shape approximation
ACM SIGGRAPH 2004 Papers
Simplification and improvement of tetrahedral models for simulation
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Provably good sampling and meshing of surfaces
Graphical Models - Solid modeling theory and applications
Mesh Generation: Application to Finite Elements
Mesh Generation: Application to Finite Elements
3D discrete skeleton generation by wave propagation on PR-octree for finite element mesh sizing
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Delaunay refinement algorithms for triangular mesh generation
Computational Geometry: Theory and Applications
Constructing hexahedral shell meshes via volumetric polycube maps
Computer-Aided Design
Hi-index | 0.00 |
In this chapter, a novel Delaunay-based variational approach to isotropic tetrahedral meshing is presented. To achieve both robustness and efficiency, we minimize a simple mesh-dependent energy through global updates of both vertex positions and connectivity. As this energy is known to be the L1 distance between an isotropic quadratic function and its linear interpolation on the mesh, our minimization procedure generates well-shaped tetrahedra. Mesh design is controlled through a gradation smoothness parameter and selection of the desired number of vertices. We provide the foundations of our approach by explaining both the underlying variational principle and its geometric interpretation. We demonstrate the quality of the resulting meshes through a series of examples. Work published in ACM SIGGRAPH'05 proceedings