Box-sphere intersection tests (Q1335436)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Box-sphere intersection tests |
scientific article; zbMATH DE number 646957
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Box-sphere intersection tests |
scientific article; zbMATH DE number 646957 |
Statements
Box-sphere intersection tests (English)
0 references
28 March 1995
0 references
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.
0 references
geometric intersections
0 references
box-sphere intersections
0 references
range computations
0 references
interval analysis
0 references
numerical examples
0 references
