2D triangulations

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.

References in zbMATH (referenced in 37 articles )

Showing results 1 to 20 of 37.
Sorted by year (citations)

1 2 next

  1. Eder, Günther; Held, Martin; Palfrader, Peter: Implementing straight skeletons with exact arithmetic: challenges and experiences (2021)
  2. Menzel, Peter; Teichmann, Jakob; van den Boogaart, Karl Gerald: Efficient representation of Laguerre mosaics with an application to microstructure simulation of complex ore (2020)
  3. Engwirda, Darren: Generalised primal-dual grids for unstructured co-volume schemes (2018)
  4. Anisimov, Dmitry; Panozzo, Daniele; Hormann, Kai: Blended barycentric coordinates (2017)
  5. Ibanez, Dan; Shephard, Mark S.: Modifiable array data structures for mesh topology (2017)
  6. Lhuillier, Maxime: Overview of shelling for 2-manifold surface reconstruction based on 3D Delaunay triangulation (2017)
  7. Yuan, Chao; Chareyre, Bruno: A pore-scale method for hydromechanical coupling in deformable granular media (2017)
  8. Mérigot, Quentin; Mirebeau, Jean-Marie: Minimal geodesics along volume-preserving maps, through semidiscrete optimal transport (2016)
  9. Baram, Alon; Fogel, Efi; Halperin, Dan; Hemmer, Michael; Morr, Sebastian: Exact Minkowski sums of polygons with holes (2015)
  10. Lhuillier, Maxime: 2-manifold tests for 3D Delaunay triangulation-based surface reconstruction (2015)
  11. Nivoliers, Vincent; Lévy, Bruno; Geuzaine, Christophe: Anisotropic and feature sensitive triangular remeshing using normal lifting (2015)
  12. Alfonso, J. C. L.; Buttazzo, G.; García-Archilla, B.; Herrero, M. A.; Núñez, L.: Selecting radiotherapy dose distributions by means of constrained optimization problems (2014)
  13. Wachsmuth, Gerd: The numerical solution of Newton’s problem of least resistance (2014)
  14. De Castro, Pedro Machado Manhães; Devillers, Olivier: Practical distribution-sensitive point location in triangulations (2013)
  15. Demaret, Laurent; Iske, Armin; Khachabi, Wahid: Sparse representation of video data by adaptive tetrahedralizations (2012)
  16. Loubes, Jean-Michel; Rochet, Paul: Regularization with approximated (L^2) maximum entropy method (2012)
  17. Rivara, Maria-Cecilia; Rodriguez, Pedro; Montenegro, Rafael; Jorquera, Gaston: Multithread parallelization of LEPP-bisection algorithms (2012)
  18. Castelli Aleardi, Luca; Devillers, Olivier: Explicit array-based compact data structures for triangulations (2011)
  19. Siek, Jeremy G.; Lumsdaine, Andrew: A language for generic programming in the large (2011)
  20. Batista, Vicente H. F.; Millman, David L.; Pion, Sylvain; Singler, Johannes: Parallel geometric algorithms for multi-core computers (2010)

1 2 next