The computational geometry algorithms library CGAL
From MaRDI portal
Publication:5176444
DOI10.1145/2576802.2576806zbMath1322.68279OpenAlexW2088877352MaRDI QIDQ5176444
Publication date: 26 February 2015
Published in: ACM Communications in Computer Algebra (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-00867884/file/SIGSAM-CCA_2013.pdf
Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Related Items
Second Order Analysis of Geometric Functionals of Boolean Models, Subdivision surface fitting to a dense mesh using ridges and umbilics, Numerical construction of Stackelberg solutions in a linear positional differential game based on the method of polyhedra, Walking in a Planar Poisson–Delaunay Triangulation: Shortcuts in the Voronoi Path, Algorithms for art gallery illumination, A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications, Homotopic Object Reconstruction Using Natural Neighbor Barycentric Coordinates, Minkowski tensor density formulas for Boolean models, Efficient 3D data transfer operators based on numerical integration, Exact and optimal conversion of a hole-free 2\textsc{d} digital object into a union of balls in polynomial time, On the topology of real algebraic plane curves, A generic topology library, Surface reconstruction using Delaunay triangulation for applications in life sciences, A weighted \(k\)-nearest neighbor density estimate for geometric inference, Numerical construction of Nash and Stackelberg solutions in a two-player linear non-zero-sum positional differential game, Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere, Certifying algorithms, On design and implementation of a generic number type for real algebraic number computations based on expression dags, Transformation invariant local element size specification, Performances of the Mixed Virtual Element Method on Complex Grids for Underground Flow, CGALmesh, Computing \(D\)-convex hulls in the plane, A Highly Scalable Boundary Integral Equation and Walk-On-Spheres (BIE-WOS) Method for the Laplace Equation with Dirichlet Data, Approximation of sparse controls in semilinear equations by piecewise linear functions, Controlled perturbation of sets of line segments in \(\mathbb R^2\) with smart processing order, Implementation of linear minimum area enclosing triangle algorithm. Application note, Distance Transformation on Two-Dimensional Irregular Isothetic Grids, Discretization of Euler's equations using optimal transport: Cauchy and boundary value problems, An unstructured mesh convergent reaction-diffusion master equation for reversible reactions, An Assignment Procedure from Particles to Mesh that Preserves Field Values
Uses Software
