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)

zbMATH Keywords

degeneracydata compressionline 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

(16)

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

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)