
CGAL
 Referenced in 270 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 68 articles
[sw21795]
 Sullivan). For more modern programs, see the CGAL web page or the Directory of Computational...

2D triangulations
 Referenced in 33 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 32 articles
[sw05179]
 version) is available as part of the CGAL library. We show that Welzl’s randomized...

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

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

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

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

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...

CGALmesh
 Referenced in 5 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...

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

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

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

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...

Cork
 Referenced in 3 articles
[sw18536]
 libraries which are robust (e.g. CGAL) require the user to correctly configure the arithmetic settings...

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...