Practical segment intersection with finite precision output

DOI10.1016/S0925-7721(99)00021-8MaRDI QIDQ1818114zbMATH OpenFDO

Authors John D. Hobby

Publication date 4 January 2000

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0925-7721(99)00021-8

zbMATH Keywords

data compressiondegeneracyline segment intersection

Mathematics Subject Classification ID

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

Recommendations

• Robust Plane Sweep for Intersecting Segments
• Line segment intersection testing
• scientific article; zbMATH DE number 432986
• scientific article; zbMATH DE number 4078610

Cited in

(17)

• A perturbation scheme for spherical arrangements with application to molecular modeling
• Recent progress in exact geometric computation
• Iterated snap rounding
• Rounding meshes in 3D
• Improved output-sensitive snap rounding
• Visible region extraction from a sequence of rational Bézier surfaces
• Line segment intersection testing
• Inner and outer rounding of Boolean operations on lattice polygonal regions
• scientific article; zbMATH DE number 432986 (Why is no real title available?)
• Exact Fast Parallel Intersection of Large 3-D Triangular Meshes
• CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES
• Robust Plane Sweep for Intersecting Segments
• Consistent digital curved rays and pseudoline arrangements
• 3D snap rounding
• Snap rounding: a cautionary tale
• An intersection-sensitive algorithm for snap rounding
• Iterated snap rounding with bounded drift

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1818114)