• CGAL

  • Referenced in 394 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 85 articles [sw21795]
  • Sullivan). For more modern programs, see the CGAL web page or the Directory of Computational...
  • 2D triangulations

  • Referenced in 37 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 43 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 18 articles [sw04885]
  • write robust floating-point filters for CGAL and it is used to certify elementary functions...
  • CGALmesh

  • Referenced in 12 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...
  • 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 3D-triangulation 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...
  • DTFE

  • Referenced in 7 articles [sw17477]
  • code is written in C++ using the CGAL library and is parallelized using OpenMP...
  • 2D Minkowski sums

  • Referenced in 6 articles [sw11149]
  • Minkowski sums. CGAL User and Reference Manual: This package consists of functions that compute...
  • Spatial Sorting

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

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

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

  • Referenced in 5 articles [sw11160]
  • Alpha Shapes. cgal User and Reference Manual: This package offers a data structure encoding either...
  • ViennaMesh

  • Referenced in 5 articles [sw12914]
  • interface and reusable mesh-related tools, like CGAL, Gmsh, Netgen, and Tetgen. We depict...
  • CGAP

  • Referenced in 2 articles [sw27992]
  • been modelled and partly implemented for the CGAL-library. In this CGA-kernel the advantages ... CGAL and CGA have been combined. With the help of this kernel, many geometric algorithms ... that are present in CGAL, can be made available in CGA-language. And scientists that ... CGAL, can re-implement their algorithms in the simple expressions of CGA. As an example...
  • Cork

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