LOOK: A lazy object-oriented kernel design for geometric computation

DOI10.1016/S0925-7721(01)00046-3zbMath1016.68141OpenAlexW2134136206MaRDI QIDQ1602944

Stefan Funke, Kurt Mehlhorn

Publication date: 24 June 2002

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

Full work available at URL: https://doi.org/10.1016/s0925-7721(01)00046-3

zbMATH Keywords

geometric computation in the planeLEDA

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

An adaptable and extensible geometry kernel ⋮ LOOK ⋮ Much Ado about Zero

Uses Software

• CGAL
• LEDA

Cites Work

• A faster divide-and-conquer algorithm for constructing Delaunay triangulations
• Further results on arithmetic filters for geometric predicates
• Vertex-rounding a three-dimensional polyhedral subdivision
• Structural filtering: a paradigm for efficient and exact geometric programs
• EXACT GEOMETRIC COMPUTATION USING CASCADING
• Interval arithmetic yields efficient dynamic filters for computational geometry