Skip to Main content Skip to Navigation

CGAL 2D Hyperbolic Delaunay Triangulations

Mikhail Bogdanov 1 Iordan Iordanov 2 Monique Teillaud 2
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
2 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
Abstract : This package enables building and handling Delaunay triangulations of point sets in the Poincaré disk model of the hyperbolic plane. Triangulations are built incrementally and can be modified by insertion and removal of vertices; point location facilities are also offered, as well as primitives to build the dual Voronoi diagrams.
Document type :
Software
Complete list of metadatas

Browse

Present sur SoftwareHeritage
swh:1:dir:abc0e2cbbfdfee8de52f0842263fbadf65f5b211;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Hyperbolic_triangulation_2/
 Browse
https://hal.inria.fr/hal-02983422
Contributor : Monique Teillaud <>
Submitted on : Thursday, October 29, 2020 - 6:07:54 PM
Last modification on : Tuesday, December 8, 2020 - 10:49:26 AM

Metadata


version
CGAL 4.14

softwareLicence
GNU General Public License v3.0 or later

programmingLanguage
C++

codeRepository
https://github.com/CGAL/cgal/tree/master/Hyperbolic_triangulation_2

platform
Multiplatform

Collections

UNIV-LORRAINE | LORIA | LORIA-ALGO | CNRS | INRIA

Citation

Mikhail Bogdanov, Iordan Iordanov, Monique Teillaud. CGAL 2D Hyperbolic Delaunay Triangulations. 2019, ⟨swh:1:dir:abc0e2cbbfdfee8de52f0842263fbadf65f5b211;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Hyperbolic_triangulation_2/⟩. ⟨hal-02983422⟩

Share

Metrics

Record views

43