An adaptable and extensible geometry kernel

DOI10.1016/j.comgeo.2006.11.004zbMath1114.65309MaRDI QIDQ2371334

Yanyan Li

Publication date: 4 July 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00344363/file/kernel.pdf

zbMATH Keywords

geometric objects; geometric algorithms; computational geometry; generic programming; software library

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

65Y15: Packaged methods for numerical algorithms

Related Items

Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere

Uses Software

• CGAL
• gmp
• LEDA
• LOOK
• EXACUS
• Boost
• Traits
• BGL
• GeomLib
• PlaGeo
• SpaGeo

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Another efficient algorithm for convex hulls in two dimensions
• Using generic programming for designing a data structure for polyhedral surfaces
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• LOOK: A lazy object-oriented kernel design for geometric computation
• Recent progress in exact geometric computation
• The Exact Solution of Systems of Linear Equations with Polynomial Coefficients
• The computational geometry algorithms library CGAL
• Towards and open curved kernel
• Algorithms – ESA 2004
• Algorithms – ESA 2005
• Systems of distinct representatives and linear algebra
• Computational Solutions of Matrix Problems Over an Integral Domain
• Interval arithmetic yields efficient dynamic filters for computational geometry