Line segment intersection testing
From MaRDI portal
Publication:2572945
DOI10.1007/s00607-005-0120-8zbMath1080.65018MaRDI QIDQ2572945
Jun-Hai Yong, Guo-Qin Zheng, Y.-K. Zhu
Publication date: 7 November 2005
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/inria-00517614
algorithms; floating-point arithmetic; dot product summation; intersection testing for line segments; roundoff error correction
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
65G50: Roundoff error
65B10: Numerical summation of series
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- How trivial are reliable box-plane intersections?
- Floating-point numbers with error estimates
- Exact computation of the sign of a finite sum
- The Accuracy of Floating Point Summation
- A Distillation Algorithm for Floating-Point Summation
- Accurate and Efficient Floating Point Summation
- Accuracy and Stability of Numerical Algorithms
- Accurate floating-point summation
- A New Distillation Algorithm for Floating-Point Summation