Construction Of the Constrained Delaunay Triangulation Of A Polygonal Domain
作者： Reinhard Klein
DOI: 10.1007/978-3-642-60718-9_22
关键词: Chew's second algorithm 、 Algorithm 、 Constrained Delaunay triangulation 、 Pitteway triangulation 、 Computer science 、 Polygon triangulation 、 Surface triangulation 、 Bowyer–Watson algorithm 、 Delaunay triangulation 、 Minimum-weight triangulation
摘要: A fast and easy to implement divide-and-conquer algorithm is presented for the construction of Constrained Delaunay triangulation a polygonal domain. The simplifies complicated merging step inherent algorithms computation triangulations. Furthermore, no triangles are computed outside valid region grid structure accelerates visibility among vertices with respect boundary polygons as well triangles.
springer.com
sci-hub.st 参考文章(17)
Reinhard Klein, Linear Approximation of Trimmed Surfaces conference on mathematics of surfaces. pp. 201- 212 ,(1994)
John Amanatides, Andrew Woo, A Fast Voxel Traversal Algorithm for Ray Tracing eurographics. ,(1987) , 10.2312/EGTP.19871000
David G. Kirkpatrick, Maria M. Klawe, Robert E. Tarjan, Polygon triangulation in O(n log log n) time with simple data-structures symposium on computational geometry. pp. 34- 43 ,(1990) , 10.1145/98524.98533
Kenneth L. Clarkson, Robert E. Tarjan, Christopher J. Van Wyk, A fast las vegas algorithm for triangulating a simple polygon Discrete & Computational Geometry. ,vol. 4, pp. 423- 432 ,(1989) , 10.1007/BF02187741
K. Ho-Le, Finite element mesh generation methods: a review and classification Computer-aided Design. ,vol. 20, pp. 27- 38 ,(1988) , 10.1016/0010-4485(88)90138-8
D. T. Lee, A. K. Lin, Generalized delaunay triangulation for planar graphs Discrete & Computational Geometry. ,vol. 1, pp. 201- 217 ,(1986) , 10.1007/BF02187695
L. Paul Chew, Constrained delaunay triangulations Algorithmica. ,vol. 4, pp. 97- 108 ,(1989) , 10.1007/BF01553881
L. De Floriani, B. Falcidieno, C. Pienovi, Delaunay-based representation of surfaces defined over arbitrarily shaped domains Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 32, pp. 127- 140 ,(1985) , 10.1016/0734-189X(85)90005-2
Reinhard Klein, Wolfgang Straber, Large mesh generation from boundary models with parametric face representation acm symposium on solid modeling and applications. pp. 431- 440 ,(1995) , 10.1145/218013.218097
Shmuel Rippa, Adaptive approximation by piecewise linear polynomials on triangulations of subsets of scattered data Siam Journal on Scientific and Statistical Computing. ,vol. 13, pp. 1123- 1141 ,(1992) , 10.1137/0913065