Box-sphere intersection tests

DOI10.1016/0010-4485(94)90089-2MaRDI QIDQ1335436zbMATH OpenOpenAlexFDO

Authors J. Rokne, H. Ratschek

Publication date 28 March 1995

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(94)90089-2

zbMATH Keywords

box-sphere intersectionsgeometric intersectionsinterval analysisnumerical examplesrange computations

Mathematics Subject Classification ID

Descriptive geometry (51N05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Interval and finite arithmetic (65G30)

Review text

The authors develop two tests for intersection between a box and a sphere in three dimensions. The tests are based on interval analysis principles which provide the exact calculation of the range of a function. The first test uses the midpoint and radius, and the second test four points of the sphere, as parameters. The tests are rather simple and universal and allows to recognize the geometric relationship between a box and a sphere. The algorithm of the test implementation and numerical examples are given.

Recommendations

• Test for intersection between box and tetrahedron
• How trivial are reliable box-plane intersections?
• Test for intersection between circle and rectangle
• FAST SOFTWARE FOR BOX INTERSECTIONS
• ERIT—A Collection of Efficient and Reliable Intersection Tests

Cited in

(4)

• Test for intersection between circle and rectangle
• Test for intersection between box and tetrahedron
• FAST SOFTWARE FOR BOX INTERSECTIONS
• How trivial are reliable box-plane intersections?

This page was built for publication: Box-sphere intersection tests

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