Distance Separation Measures Between Parametric Curves and Surfaces Toward Intersection and Collision Detection Applications
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.
KeywordsDistance Function Control Point Convex Hull Collision Detection Interference Test
Unable to display preview. Download preview PDF.
- 2.S. Gottschalk, M. Lin and D. Manocha. “OBB-Tree: A Hierarchical Structure for Rapid Interference Detection.” Siggraph 96 Conference Proceedings, pp 171–180, Aug. 1996.Google Scholar
- 3.J. Peters. “Efficient One-Sided Linearization of Spline Geometry.” Mathematics of Surfaces, the 10th IMA International Conference, Michael J. Wilson and Ralph R. Martin (Eds.), pp 297–319, Leeds, UK, September 2003.Google Scholar
- 4.T. Sederberg and S. R. Parry. “A comparison of three curve intersection algorithms.” Computer Aided Design, Vol 18, No. 1, pp 58–63, 1986.Google Scholar