Efficient Detection of Intersections among Spheres
- 1 December 1983
- journal article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 2 (4) , 77-80
- https://doi.org/10.1177/027836498300200405
Abstract
We present an algorithm for detecting intersection between n spheres in three space, which requires O(n log n) space and O(n log2 n) time.Keywords
This publication has 0 references indexed in Scilit: