Curvature continuity and offsets for piecewise conics

ABSTRACT

In this paper the construction of curvature continuous, planar curves (open or closed) that consist of conic segments, represented in the rational Bézier form, is discussed, and an iterative procedure to compute their offset curves is outlined.

REFERENCES

• 1: Wolfgang Boehm, Rational geometric splines, Computer Aided Geometric Design, v.4 n.1-2, p.67-77, July 1987 [doi>10.1016/0167-8396(87)90025-2]
• 2: 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]
• 3: FARIN, G.Algorithms for rational Bezier curves. CAD 15 (1983), 73-77.
• 4: Gerald Farin, Curves and surfaces for CAGD: a practical guide, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 5: KLASS, R.An offset approximation for planar cubic splines. CAD 15 (1983), 297-299.
• 6: LEE, E. The rational Bezier representation for conics. In Geometric Modeling, G. Farin, Ed. Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1987, pp. 3-19.
• 7: Richard R. Patterson, Projective transformations of the parameter of a Bernstein-Bézier curve, ACM Transactions on Graphics (TOG), v.4 n.4, p.276-290, Oct. 1985 [doi>10.1145/6116.6119]
• 8: Theodosios Pavlidis, Curve Fitting with Conic Splines, ACM Transactions on Graphics (TOG), v.2 n.1, p.1-31, Jan. 1983 [doi>10.1145/357314.357315]
• 9: Vaughan Pratt, Techniques for conic splines, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.151-160, July 1985

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

  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING

  J. Computer Applications
  J.7 COMPUTERS IN OTHER SYSTEMS
      Subjects: Publishing

General Terms:
Algorithms, Design