A Parametric Solution to Common Tangents

Authors:
J. K. Johnstone
Affiliations:
-
Venue:
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Year:
2001

Citing 0
Cited 6

Using duality to implicitize and find cusps and inflection points of Bézier curves

Computer Aided Geometric Design
Giftwrapping a curve with the convex hull

ACM-SE 42 Proceedings of the 42nd annual Southeast regional conference
The Bézier tangential surface system: a robust dual representation of tangent space

Computing - Geometric modelling dagstuhl 2002
The convex hull of freeform surfaces

Computing - Geometric modelling dagstuhl 2002
Short Communication to SMI 2011: Efficient convex hull computation for planar freeform curves

Computers and Graphics
Technical note: Precise convex hull computation for freeform models using a hierarchical Gauss map and a Coons bounding volume hierarchy

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

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.