Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
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
On the definition and the construction of pockets in macromolecules
Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
Efficient adaptive meshing of parametric models
Proceedings of the sixth ACM symposium on Solid modeling and applications
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Proceedings of the 18th annual international conference on Supercomputing
Time complexity of practical parallel steiner point insertion algorithms
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
A time-optimal delaunay refinement algorithm in two dimensions
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Triangulations with locally optimal Steiner points
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Computational Geometry: Theory and Applications
A template for developing next generation parallel Delaunay refinement methods
Finite Elements in Analysis and Design
Quality tetrahedral mesh generation for macromolecules
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
A review on delaunay refinement techniques
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
| Hi-index | 0.00 |
We propose sink-insertion as a new technique to improve the mesh quali ty of Delaunay triangulations. We compare it with the conventional circumcenter-insertion technique under three scheduling regimes: incremental, in blocks, and in parallel. Justification for sink-insertion is given in terms of mesh quality, numerical robustness, running time, and ease of parallelization.