Iterated snap rounding with bounded drift

DOI10.1016/j.comgeo.2007.09.002zbMath1143.65019OpenAlexW2199247036MaRDI QIDQ929748

Eli Packer

Publication date: 18 June 2008

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

Full work available at URL: https://doi.org/10.1016/j.comgeo.2007.09.002

zbMATH Keywords

arrangementsalgorithmrobustnessnumerical examplesline segmentsgraphical examplesgeometric rounding

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (2)

Rounding meshes in 3D ⋮ Unnamed Item

Uses Software

• CGAL

Cites Work

• Unnamed Item
• Unnamed Item
• An intersection-sensitive algorithm for snap rounding
• A perturbation scheme for spherical arrangements with application to molecular modeling
• Vertex-rounding a three-dimensional polyhedral subdivision
• Practical segment intersection with finite precision output
• Iterated snap rounding
• Dynamic half-space range reporting and its applications
• Shortest path geometric rounding
• Snap rounding of Bézier curves
• Rounding Arrangements Dynamically
• Controlled perturbation for arrangements of circles
• Inner and outer rounding of set operations on lattice polygonal regions

This page was built for publication: Iterated snap rounding with bounded drift