Higher order Delaunay triangulations

Computational Geometry: Theory and Applications

Volumn 23, Issue 1, 2002, Pages 85-98

  Gudmundsson, Joachim ^a   Hammar, Mikael ^a   Van Kreveld, Marc ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Delaunay triangulation; Terrain modeling

Indexed keywords

EID: 31244436420     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00027-X     Document Type: Article

References (24)

1. P.K. Agarwal, Range searching, in: I.E. Goodman, J. O'Rouike (Eds.), Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, 1997, Chapter 31, pp. 575-598.
2. P.K. Agarwal, J. Erickson, Geometric range searching and its relatives, in: B. Chazelle, I.E. Goodman, R. Pollack (Eds.), Advances in Discrete and Computational Geometry, Contemporary Mathematics, Vol. 223, American Mathematical Society, Providence, RI, 1999, pp. 1-56.
3. M. Bern, Triangulations, in: I.E. Goodman, J. O'Rourke (Eds.), Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, 1997, Chapter 22, pp. 413-428.
4. M. Bern, D. Dobkin, D. Eppstein, Triangulating polygons without large angles, Internat. J. Comput. Geom. Appl. 5 (1995) 171-192.
5. M. Bern, D. Eppstein, Mesh generation and optimal triangulation, in: D.-Z. Du, F.K. Hwang (Eds.), Computing in Euclidean Geome'try, 2nd Edition, Lecture Notes Series on Computing, Vol. 4, World Scientific, Singapore, 1995, pp. 47-123.
6. S.-W. Cheng, O. Cheong, H. Everett, R. van Oostrum, Hierarchical vertical decompositions, ray shooting, and circular arc queries in simple polygons, in: Proc. 15th Annu. ACM Symp. on Computational Geometry, 1999, pp. 227-236.
7. L.P. Chew, Constrained Delaunay triangulations, Algorithmica 4 (1989) 97-108.
8. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer, Berlin, 1997.
9. G. Di Battista, P. Eades, R. Tamassia, I.G. Tollis, Algorithms for drawing graphs: an annotated bibliography, Computational Geometry 4 (1994) 235-282.
10. B. Falcidieno, C. Pienovi, Natural surface approximation by constrained stochastic interpolation, Comput. Aided Design 22 (3) (1990) 167-172.
11. M. Formann, T. Hagerup, J. Haralambides, M. Kaufmann, F.T. Leighton, A. Simvonis, E. Welzl, G. Woeginger, Drawing graphs in the plane with high resolution, SIAM J. Comput. 22(1993) 1035-1052.
12. S. Fortune, Voronoi diagrams and Delaunay triangulations, in: J.E. Goodman, J. O'Rourke (Eds.), Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, 1997, Chapter 20, pp. 377-388.
13. A. Garg, R. Tamassia, Planar drawings and angular resolution: Algorithms and bounds, in: Proc. 2nd Annu. European Sympos. Algorithms, Lecture Notes in Computer Science, Vol. 855, Springer, New York, 1994, pp. 12-23.
14. M.F. Hutchinson, Calculation of hydrologically sound digital elevation models, in: Proc. 3th Int. Symp. on Spatial Data Handling, 1988, pp. 117-133.
15. K. Jansen, One strike against the min-max degree triangulation problem, Computational Geometry 3 (1993) 107-120.
16. G. Kant, H.L. Bodlaender, Triangulating planar graphs while minimizing the maximum degree, Inform. Comput. 135 (1997) 1-14.
17. D.T. Lee, On k-nearest neighbor Voronoi diagrams in the plane, IEEE Trans. Comput. C-31 (1982) 478-487.
18. J.J. Little, P. Shi, Structural lines, TINs, and OEMs, in: T.K. Poiker, N. Chrisman (Eds.), Proc. 8th Int. Symp. on Spatial Data Handling, 1998, pp. 627-636.
19. D.R. Maidment, GIS and hydrologie modeling, in: M.F. Goodchild, B.O. Parks, L.T. Steyaert (Eds.), Environmental Modeling with GIS, Oxford University Press, New York, 1993, pp. 147-167.
20. D.M. Mark, Automated detection of drainage networks from digital elevation models, Cartographica 21 (1984) 168-178.
21. A. Okabe, B. Boots, K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley, Chichester, UK, 1992.
22. E.A. Ramos, On range reporting, ray shooting and fc-level construction, in: Proc. 15th Annu. ACM Symp. on Computational Geometry, 1999, pp. 390-399.
23. B. Schneider, Geomorphologically sound reconstruction of digital terrain surfaces from contours, in: T.K. Poiker, N. Chrisman (Eds.), Proc. 8th Int. Symp. on Spatial Data Handling, 1998, pp. 657-667.
24. D.M. Theobald, M.F. Goodchild, Artifacts of TIN-based surface flow modeling, in: Proc. GIS/LIS, 1990, pp. 955-964.