2D triangulations

swMATH ID: 11159
Software Authors:
Description: 2D triangulations. CGAL User and Reference Manual: This package allows to build and handle various triangulations for point sets two dimensions. Any CGAL triangulation covers the convex hull of its vertices. Triangulations are built incrementally and can be modified by insertion or removal of vertices. They offer point location facilities. The package provides plain triangulation (whose faces depend on the insertion order of the vertices) and Delaunay triangulations. Regular triangulations are also provided for sets of weighted points. Delaunay and regular triangulations offer nearest neighbor queries and primitives to build the dual Voronoi and power diagrams. Finally, constrained and Delaunay constrained triangulations allows to force some constrained segments to appear as edges of the triangulation. Several versions of constrained and Delaunay constrained triangulations are provided: some of them handle intersections between input constraints segment while others do not.
Homepage: http://doc.cgal.org/latest/Triangulation_2/index.html#Chapter_2D_Triangulations
Dependencies: CGAL
Related Software: CGAL; Edgebreaker; Qhull; 2D Arrangement; Triangle; Traits; STL; LEDA; 3D triangulations; Voronoi; BGL; Boost; Gmsh; Spatial Sorting; DeWall; RAGlib; SegMatch; Powercrust; Hull; tess3
Cited in: 39 Documents
all top 5

Cited by 88 Authors

7 Devillers, Olivier
4 Halperin, Dan
3 Schaeffer, Gilles
2 Castelli Aleardi, Luca
2 Fogel, Efi
2 Levy, Bruno
2 Lhuillier, Maxime
2 Pion, Sylvain
2 Snoeyink, Jack Scott
1 Aleardi, L. Castelli
1 Alfonso, Juan Carlos López
1 Alliez, Pierre
1 Anisimov, Dmitry
1 Bandyopadhyay, Deepak
1 Baram, Alon
1 Batista, Vicente H. F.
1 Bento, M. H. C.
1 Bertot, Yves
1 Blandford, Daniel K.
1 Blelloch, Guy E.
1 Boissonnat, Jean-Daniel
1 Buttazzo, Giuseppe
1 Cardoze, David E.
1 Chareyre, Bruno
1 Colin de Verdière, Éric
1 De Castro, Pedro Machado Manhães
1 Demaret, Laurent
1 Dondl, Patrick Werner
1 Duarte, Carlos Armando
1 Dufourd, Jean-François
1 Eder, Günther
1 Engwirda, Darren
1 Everett, Hazel
1 García-Archilla, Bosco
1 Geuzaine, Christophe A.
1 Haran, Idit
1 Held, Martin
1 Hemmer, Michael
1 Herrero, Miguel Ángel
1 Hormann, Kai
1 Ibanez, Dan
1 Isenburg, Martin
1 Iske, Armin
1 Jorquera, Gaston
1 Kadow, Clemens
1 Khachabi, Wahid
1 Kuo, Chuan-Chu
1 Lazard, Daniel
1 Lazard, Sylvain
1 Lewiner, Thomas
1 Liu, Yuanxin
1 Lopes, Hélio
1 Loubes, Jean-Michel
1 Lumsdaine, Andrew
1 Medeiros, Esdras
1 Menzel, Peter
1 Mérigot, Quentin
1 Millman, David L.
1 Mirebeau, Jean-Marie
1 Montenegro, Rafael
1 Morr, Sebastian
1 Nivoliers, Vincent
1 Nuñez, Luis
1 Palfrader, Peter
1 Panozzo, Daniele
1 Poh, Patrina S. P.
1 Proença, Sergio Persival Baroncini
1 Rivara, Maria-Cecilia
1 Rochet, Paul
1 Safey El Din, Mohab
1 Setter, Ophir
1 Sharir, Micha
1 Shephard, Mark S.
1 Siek, Jeremy G.
1 Singler, Johannes
1 Tavares, Geovan
1 Teichmann, Jakob
1 Teillaud, Monique
1 van den Boogaart, Karl Gerald
1 Velho, Luiz
1 Wachsmuth, Gerd
1 Wein, Ron
1 Yau, Hong-Tzong
1 Yuan, Chao
1 Yvinec, Mariette
1 Zeinhofer, Marius
1 Zhu, Binhai
1 Zukerman, Baruch

Citations by Year