A geometric characterization of parametric cubic curves

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.

REFERENCES

• 1: Richard H. Bartels , John C. Beatty , Brian A. Barsky, An introduction to splines for use in computer graphics & geometric modeling, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
• 2: Eric A. Bier , Maureen C. Stone, Snap-dragging, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.233-240, Aug. 1986
• 3: Wolfgang Böhm , Gerald Farin , Jürgen Kahmann, A survey of curve and surface methods in CAGD, Computer Aided Geometric Design, v.1 n.1, p.1-60, July 1984 [doi>10.1016/0167-8396(84)90003-7]
• 4: Gerald Farin, Curves and surfaces for computer aided geometric design: a practical guide, Academic Press Professional, Inc., San Diego, CA, 1988
• 5: FORREST, A. R. Shape classification of the non-rational twisted cubic curve in terms of Bezier polygons. CAD Group Document No. 52, University of Cambridge, Cambridge, England, Dec. 1970.
• 6: FORREST, A. R. The twisted cubic curve: A computer-aided geometric design approach. Comput. Aided Des. 12, 4 (July 1980), 165-172.
• 7: Richard R. Patterson, Parametric cubics as algebraic curves, Computer Aided Geometric Design, v.5 n.2, p.139-160, July 1988 [doi>10.1016/0167-8396(88)90028-3]
• 8: Michael A. Penna , Richarad R. Patterson, Projective geometry and its applications to computer graphics, Prentice-Hall, Inc., Upper Saddle River, NJ, 1986
• 9: Ken Pier , Eric Bier , Maureen Stone, An introduction to Gargoyle: an interactive illustration tool, Proceedings of the International Conference on Electronic Publishing on Document manipulation and typography, p.223-238, May 1988, Nice, France
• 10: STONE, M. C., AND DEROSE, T. D. Characterizing cubic Bezier curves. Tech. Rep. EDL-88-8, Xerox Palo Alto Research Center, Palo Alto, Calif., Dec. 1988.
• 11: SU, B., AND LIU, D. An affine invarient and its application in computational geometry. Scientia Sinica (Series A) 24, 3 (Mar. 1983), 259-267.
• 12: WANG, C. Y. Shape classification of the parametric cubic curve and parametric B-spline cubic curve. Comput. Aided Des. 13, 4 (1981), 199-206.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.1 Interpolation
          Subjects: Spline and piecewise polynomial interpolation

General Terms:
Algorithms, Design