Affiliation:
1. Xerox PARC, Palo Alto, CA
2. Univ. of Washington, Seattle
Abstract
In this paper, we analyze planar parametric cubic curves to determine conditions for loops, cusps, or inflection points. By expressing the curve to be analyzed as a linear combination of control points, it can be transformed such that three of the control points are mapped to specific locations on the plane. We call this image curve the
canonical curve
. Affine maps do not affect inflection points, cusps, or loops, so the analysis can be applied to the canonical curve instead of the original one. Since the first three points are fixed, the canonical curve is completely characterized by the position of its fourth point. The analysis therefore reduces to observing which region of the canonical plane the fourth point occupies. We demonstrate that for all parametric cubes expressed in this form, the boundaries of these regions are tonics and straight lines. Special cases include Bézier curves, B-splines, and Beta-splines. Such a characterization forms the basis for an easy and efficient solution to this problem.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Reference11 articles.
1. BARTELS R. H. BEATTY J. C. AND BARSKY B. A. An Introduction to Splines For Use in Computer Graphics and Geometric Modeling. Morgan-Kaufmann Palo Alto Calif. 1987. BARTELS R. H. BEATTY J. C. AND BARSKY B. A. An Introduction to Splines For Use in Computer Graphics and Geometric Modeling. Morgan-Kaufmann Palo Alto Calif. 1987.
2. Snap-dragging
3. A survey of curve and surface methods in CAGD
4. FARIN G. Curves and Surfuces for Computer Aided Geometric Design. Academic Press Orlando Fla. 1987. FARIN G. Curves and Surfuces for Computer Aided Geometric Design. Academic Press Orlando Fla. 1987.
Cited by
67 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献