Practical segment intersection with finite precision output

DOI10.1016/S0925-7721(99)00021-8zbMath0948.68197MaRDI QIDQ1818114

John D. Hobby

Publication date: 4 January 2000

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

zbMATH Keywords

data compressiondegeneracyline segment intersection

Mathematics Subject Classification ID

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

Related Items (13)

CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES ⋮ An intersection-sensitive algorithm for snap rounding ⋮ Rounding meshes in 3D ⋮ Iterated snap rounding with bounded drift ⋮ Exact Fast Parallel Intersection of Large 3-D Triangular Meshes ⋮ Improved output-sensitive snap rounding ⋮ Recent progress in exact geometric computation ⋮ Visible region extraction from a sequence of rational Bézier surfaces ⋮ Consistent digital curved rays and pseudoline arrangements ⋮ Unnamed Item ⋮ A perturbation scheme for spherical arrangements with application to molecular modeling ⋮ Inner and outer rounding of Boolean operations on lattice polygonal regions ⋮ Iterated snap rounding

This page was built for publication: Practical segment intersection with finite precision output