• CGAL

  • Referenced in 228 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...
  • 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 27 articles [sw05179]
  • version) is available as part of the CGAL library. We show that Welzl’s randomized...
  • GrAL

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

  • Referenced in 13 articles [sw04885]
  • write robust floating-point 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 3D-triangulation class of CGAL is primarily...
  • LOOK

  • Referenced in 10 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 Envelope-Traits 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...
  • Cork

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