Title :
A parametric solution to common tangents
Author_Institution :
Dept. of Comput. & Inf. Sci., Alabama Univ., Birmingham, AL, USA
Abstract :
We develop an efficient algorithm for the construction of common tangents between a set of Bezier curves. Common tangents are important in visibility, lighting, robot motion, and convex hulls. Common tangency is reduced to the intersection of parametric curves in a dual space, rather than the traditional intersection of implicit curves. We show how to represent the tangent space of a plane Bezier curve as a plane rational Bezier curve in the dual space, and compare this representation to the hodograph and the dual Bezier curve. The detection of common tangents that map to infinity is resolved by the use of two cooperating curves in dual space, clipped to avoid redundancy. We establish the equivalence of our solution in dual space to a solution in Plucker space, where all the same issues are encountered in a higher-dimensional context
Keywords :
computational geometry; Bezier curves; Plucker space; common tangents; convex hulls; dual Bezier curve; dual space; hodograph; lighting; parametric curves; parametric solution; plane Bezier curve; plane rational Bezier curve; robot motion; visibility; Encoding; Equations; H infinity control; Heart; Light sources; Orbital robotics; Robot motion; Robustness; Solid modeling;
Conference_Titel :
Shape Modeling and Applications, SMI 2001 International Conference on.
Conference_Location :
Genova
Print_ISBN :
0-7695-0853-7
DOI :
10.1109/SMA.2001.923395