Search NASA⌕ Search

NASA NTRS · 19930007488

Efficient distance calculation using the spherically-extended polytope (s-tope) model

Abstract

An object representation scheme which allows for Euclidean distance calculation is presented. The object model extends the polytope model by representing objects as the convex hull of a finite set of spheres. An algorithm for calculating distances between objects is developed which is linear in the total number of spheres specifying the two objects.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Hamlin, Gregory J., Kelley, Robert B., Tornero, Josep. 1991-09-01. Efficient distance calculation using the spherically-extended polytope (s-tope) model. https://ntrs.nasa.gov/citations/19930007488

Cite the original work for its findings. Save a collection to share your selection of sources.