zbMATH — the first resource for mathematics

Box-sphere intersection tests. (English) Zbl 0809.65145
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.
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
65G30 Interval and finite arithmetic
51N05 Descriptive geometry
Full Text: DOI