
CGAL
 Referenced in 254 articles
[sw00118]
 goal of the CGAL Open Source Project is to provide easy access to efficient ... form of a C++ library. CGAL is used in various areas needing geometric computation, such ... numerical methods... More on the projects using CGAL web page. The Computational Geometry Algorithms Library ... CGAL), offers data structures and algorithms like triangulations (2D constrained triangulations and Delaunay triangulations...

Voronoi
 Referenced in 60 articles
[sw21795]
 Sullivan). For more modern programs, see the CGAL web page or the Directory of Computational...

2D triangulations
 Referenced in 29 articles
[sw11159]
 triangulations. CGAL User and Reference Manual: This package allows to build and handle various triangulations ... point sets two dimensions. Any CGAL triangulation covers the convex hull of its vertices. Triangulations...

Miniball
 Referenced in 29 articles
[sw05179]
 version) is available as part of the CGAL library. We show that Welzl’s randomized...

GrAL
 Referenced in 18 articles
[sw00375]
 though to a lesser extent) to CGAL . As you might guess, GrAL is written...

Gappa
 Referenced in 14 articles
[sw04885]
 write robust floatingpoint filters for CGAL and it is used to certify elementary functions...

3D triangulations
 Referenced in 8 articles
[sw11148]
 triangulations. CGAL user and reference manual: The basic 3Dtriangulation class of CGAL is primarily...

LOOK
 Referenced in 11 articles
[sw02276]
 experiments we present – partly using the CGAL framework – show a great improvement in speed...

3D spherical kernel
 Referenced in 5 articles
[sw11156]
 Design of the CGAL 3D spherical kernel and application to arrangements of circles ... sphere. We present a CGAL kernel for algorithms manipulating 3D spheres, circles, and circular arcs...

Spatial Sorting
 Referenced in 4 articles
[sw11153]
 Spatial sorting. CGAL User and Reference Manual: Many geometric algorithms implemented in CGAL are incremental...

CGALmesh
 Referenced in 3 articles
[sw12915]
 Delaunay and regular triangulations from the CGAL library. It combines Delaunay refinement and Delaunay filtering ... source and can be downloaded from the CGAL web site...

2D Minkowski sums
 Referenced in 4 articles
[sw11149]
 Minkowski sums. CGAL User and Reference Manual: This package consists of functions that compute...

GeoWin
 Referenced in 3 articles
[sw06298]
 standard geometry software libraries like LEDA and CGAL. By supporting the generic programming approach...

triangulation
 Referenced in 3 articles
[sw10357]
 publicly available implementation uses the experimental CGAL package triangulation. Our method computes...

3D envelopes
 Referenced in 3 articles
[sw11147]
 envelopes. In: Cgal User and Reference Manual: ... The EnvelopeTraits Concept: The implementation...

DTFE
 Referenced in 3 articles
[sw17477]
 code is written in C++ using the CGAL library and is parallelized using OpenMP...

DEpthLAUNAY
 Referenced in 2 articles
[sw04934]
 DEpthLAUNAY is a C++ software developed with CGAL allowing the user to compute the following...

3D Alpha Shapes
 Referenced in 2 articles
[sw11160]
 Alpha Shapes. cgal User and Reference Manual: This package offers a data structure encoding either...

Xalci
 Referenced in 2 articles
[sw13488]
 which has later become a part of CGAL...