Distance Separation Measures Between Parametric Curves and Surfaces Toward Intersection and Collision Detection Applications

Gershon Elber ()
Additional contact information
Gershon Elber: Technion, Israel Institute of Technology

A chapter in Computational Methods for Algebraic Spline Surfaces, 2005, pp 63-75 from Springer

Abstract: Abstract This paper investigates the use of separation measures for parametric curves and surfaces toward the resolution of interference and intersections between curves and surfaces as well as collision detection. Two types of distance separation measures are discussed. While the trivial distance function can be derived quite efficiently, it is shown in this work that this trivial distance function is not the optimal approach, in general. A better and more efficient scheme that projects the distance onto the normal field of either manifold is demonstrated to be superior in correctly detecting highly coupled non-intersecting arrangements as such. Finally, a few extensions that further ease the detection of intersection-free arrangements, for both planar arrangements and arrangements in R3, are also discussed.

Keywords: Distance Function; Control Point; Convex Hull; Collision Detection; Interference Test (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-27157-4_5

Ordering information: This item can be ordered from
http://www.springer.com/9783540271574

DOI: 10.1007/3-540-27157-0_5

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().