Efficient Detection of Intersections among Spheres-Reference-Cited by-同舟云学术

Efficient Detection of Intersections among Spheres

Published:1983-12 Issue:4 Volume:2 Page:77-80
ISSN:0278-3649
Container-title:The International Journal of Robotics Research
language:en
Short-container-title:The International Journal of Robotics Research

Author:

Hopcroft J.E.¹,Schwartz J.T.²,Sharir M.³

Affiliation:

1. Department of Computer Science Cornell University Ithaca, New York 14853

2. Department of Computer Science Courant Institute of Mathematical Sciences New York, New York 10012

3. School of Mathematical Sciences Tel Aviv University Tel Aviv, Israel, School of Mathematical Sciences Courant Institute of Mathematical Sciences

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.

Publisher

SAGE Publications

Subject

Applied Mathematics,Artificial Intelligence,Electrical and Electronic Engineering,Mechanical Engineering,Modeling and Simulation,Software

Link

http://journals.sagepub.com/doi/pdf/10.1177/027836498300200405

Reference3 articles.

1. Sharir, M. 1983 (Feb.). Intersection and closest-pair problems for a set of planar bodies. Tech. Rept. 56. New York: Computer Science Department, Courant Institute, New York University.

Cited by 28 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Collision Detection;Humanoid Robotics: A Reference;2018-10-10

2. Collision Detection;Humanoid Robotics: A Reference;2017

3. Jack Schwartz and Robotics: The Roaring Eighties;From Linear Operators to Computational Biology;2013

4. Sampling-based algorithms for optimal motion planning;The International Journal of Robotics Research;2011-06

5. Collision and intersection detection of two ruled surfaces using bracket method;Computer Aided Geometric Design;2011-02