Ratschek, H.; Rokne, J. Box-sphere intersection tests. (English) Zbl 0809.65145 Comput.-Aided Des. 26, No. 7, 579-584 (1994). 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. Reviewer: V.V.Kobkov (Novosibirsk) MSC: 65D18 Numerical aspects of computer graphics, image analysis, and computational geometry 65G30 Interval and finite arithmetic 51N05 Descriptive geometry Keywords:geometric intersections; box-sphere intersections; range computations; interval analysis; numerical examples PDF BibTeX XML Cite \textit{H. Ratschek} and \textit{J. Rokne}, Comput.-Aided Des. 26, No. 7, 579--584 (1994; Zbl 0809.65145) Full Text: DOI