Improved output-sensitive snap rounding

DOI10.1007/s00454-007-9015-0zbMath1138.68059OpenAlexW2061484298MaRDI QIDQ2482192

J. E. Hershberger

Publication date: 16 April 2008

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-007-9015-0

zbMATH Keywords

Robust geometric computationSnap rounding

Mathematics Subject Classification ID

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

Related Items (2)

Rounding meshes in 3D ⋮ Unnamed Item

Cites Work

• An intersection-sensitive algorithm for snap rounding
• Making data structures persistent
• A new data structure for representing sorted lists
• Practical segment intersection with finite precision output
• Iterated snap rounding
• Algorithms for Reporting and Counting Geometric Intersections
• Comments on “algorithms for reporting and counting geometric intersections”
• Rounding Arrangements Dynamically
• A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Improved output-sensitive snap rounding