Constrained higher order Delaunay triangulations

Computational Geometry: Theory and Applications

Volumn 30, Issue 3, 2005, Pages 271-277

  Gudmundsson, Joachim ^a   Haverkort, Herman J ^b   Van Kreveld, Marc ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Constrained Delaunay triangulation; Delaunay triangulation; Higher order

Indexed keywords

EID: 84867935702     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2004.11.001     Document Type: Article

References (10)

1. P.K. Agarwal Range searching J.E. Goodman, J. O'Rourke, Handbook of Discrete and Computational Geometry, Chapter 31 1997 CRC Press LLC Boca Raton, FL 575 598
2. M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, and T.S. Tan Edge insertion for optimal triangulations Discrete Comput. Geom. 10 1 1993 47 65
3. L.P. Chew Constrained Delaunay triangulations Algorithmica 4 1989 97 108
4. L. De Floriani, and E. Puppo A survey of constrained Delaunay triangulation algorithms for surface representation G.G. Pieroni, Issues on Machine Vision 1989 Springer-Verlag New York 95 104
5. O. Devillers, R. Estkowski, P.-M. Gandon, F. Hurtado, P. Ramos, and V. Sacristán Minimal set of constraints for 2D constrained Delaunay reconstruction Int. J. Comput. Geom. Appl. 13 2003 391 398
6. N. Dyn, D. Levin, and S. Rippa Data dependent triangulations for piecewise linear interpolation IMA J. Numer. Anal. 10 1990 137 154
7. J. Gudmundsson, M. Hammar, and M. van Kreveld Higher order Delaunay triangulations Computational Geometry 23 2002 85 98
8. M. McAllister, and J. Snoeyink Extracting consistent watersheds from digital river and elevation data Proc. ASPRS/ACSM Annu. Conf. 1999
9. E.A. Ramos On range reporting, ray shooting and k-level construction Proc. 15th Annu. ACM Symp. on Computational Geometry 1999 390 399
10. B. Schneider Geomorphologically sound reconstruction of digital terrain surfaces from contours T.K. Poiker, N. Chrisman, Proc. 8th Int. Symp. on Spatial Data Handling 1998 657 667