Online Delaunay Triangulation Using the Quad-Edge Data Structure
作者： Chintan Mandal , Suneeta Agarwal
DOI: 10.1007/978-3-642-22555-0_15
关键词:
摘要: Previous works involving the Online Delaunay triangulation problem required that incoming request lies within or a predefined initial framework, which will contain all points. No mention is made for when point outside triangulation, also happens to be unbounded side of Convex Hull triangulation. In this work, we give solution Problem points lying in bounding as well inside We use Quad-Edge data structure implementing
springer.com
sci-hub.st 参考文章(15)
Frank Nielsen, Visual computing : geometry, graphics, and vision Charles River Media. ,(2005)
Michael Schäfer, Schäfer, Computational Engineering - Introduction to Numerical Methods ,(2006)
Matthew Hennessy, Robin Milner, On Observing Nondeterminism and Concurrency international colloquium on automata, languages and programming. pp. 299- 309 ,(1980) , 10.1007/3-540-10003-2_79
Leonidas J. Guibas, Donald E. Knuth, Micha Sharir, Randomized Incremental Construction of Delaunay and Voronoi Diagrams international colloquium on automata languages and programming. pp. 414- 431 ,(1990) , 10.1007/BFB0032048
Olivier Devillers, Stefan Meiser, Monique Teillaud, Fully dynamic Delaunay triangulation in logarithmic expected time per operation Computational Geometry: Theory and Applications. ,vol. 2, pp. 55- 80 ,(1992) , 10.1016/0925-7721(92)90025-N
L De Floriani, E Puppo, An on-line algorithm for constrained Delaunay triangulation CVGIP: Graphical Models and Image Processing. ,vol. 54, pp. 290- 300 ,(1992) , 10.1016/1049-9652(92)90076-A
Michael I. Shamos, Franco P. Preparata, Computational Geometry: An Introduction ,(1978)
Leonidas Guibas, Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi ACM Transactions on Graphics. ,vol. 4, pp. 74- 123 ,(1985) , 10.1145/282918.282923
Jonathan Richard Shewchuk, Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering. pp. 203- 222 ,(1996) , 10.1007/BFB0014497
Marc van Kreveld, Mark de Berg, Mark Overmars, Otfried Cheong, Computational Geometry: Algorithms and Applications ,(1997)