Minimal set of constraints for 2D constrained Delaunay reconstruction

International Journal of Computational Geometry and Applications

Volumn 13, Issue 5, 2003, Pages 391-398

  Devillers, Olivier ^a   Estkowski, Regina ^b   Gandoin, Pierre Marie ^a   Hurtado, Ferran ^c   Ramos, Pedro ^d   Sacristán, Vera ^c  

^a INRIA   (France)

^b STONY BROOK UNIVERSITY   (United States)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^d UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

2D; Minimal constraints set; Reconstruction; Triangulation; Delaunay

Indexed keywords

EID: 0344980786     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195903001244     Document Type: Article

References (8)

1. L. P. Chew. Constrained Delaunay triangulations. Algorithmica, 4:97-108, 1989.
2. D. Cohen-Or, D. Levin, and O. Remez. Progressive compression of arbitrary triangular meshes. In IEEE Visualization 99 Conference Proc., pages 67-72, 1999.
3. Olivier Devillers and Pierre-Marie Gandoin. Geometric compression for interactive transmission. In Proc. of IEEE Visualization 2000, pages 319-326, 2000.
4. Y.-S. Kim, D.-G. Park, H.-Y. Jung, and H.-G. Cho. An improved TIN compression using Delaunay triangulation. In Pacific Graphics 99 Conference Proc., October 1999.
5. D. T. Lee and A. K. Lin. Generalized Delaunay triangulation for planar graphs. Discrete Comput. Geom., 1:201-217, 1986.
6. J. Snoeyink and M. van Kreveld. Linear-time reconstruction of Delaunay triangulations with applications. In Proc. Annu. European Sympos. Algorithms, number 1284 in Lecture Notes Comput. Sci., pages 459-471. Springer-Verlag, 1997.
7. G. Taubin and J. Rossignac. Geometric compression through topological surgery. ACM Transactions on Graphics, 17(2), 1998.
8. C. Tourna and C. Gotsman. Triangle mesh compression. In Graphics Interface 98 Conference Proc., pages 26-34, 1998.