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 all top 5 Cited in 20 Serials 5 Computational Geometry 3 Computer Aided Geometric Design 2 Computer Methods in Applied Mechanics and Engineering 2 Journal of Computational Physics 2 Journal of Mathematical Imaging and Vision 1 Bulletin of Mathematical Biology 1 Journal of Computational and Applied Mathematics 1 SIAM Journal on Numerical Analysis 1 Theoretical Computer Science 1 Science of Computer Programming 1 Applied Numerical Mathematics 1 Discrete & Computational Geometry 1 CAD. Computer-Aided Design 1 International Journal of Computational Geometry & Applications 1 SIAM Journal on Applied Mathematics 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Scientific Computing 1 Graphical Models 1 ACM Journal of Experimental Algorithmics 1 Mathematical Geosciences all top 5 Cited in 13 Fields 21 Computer science (68-XX) 18 Numerical analysis (65-XX) 3 Convex and discrete geometry (52-XX) 2 Partial differential equations (35-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Mechanics of deformable solids (74-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 Combinatorics (05-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Fluid mechanics (76-XX) 1 Geophysics (86-XX) Citations by Year