This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Comparing Offset Curve Approximation Methods
May-June 1997 (vol. 17 no. 3)
pp. 62-71
Offset curves have diverse engineering applications, spurring extensive research on various offset techniques. This article is intended to fill an important gap in the literature. In a recent paper on offset curve approximation, the authors suggested a new approach based on approximating the offset circle instead of the offset curve itself. To demonstrate the effectiveness of this approach, they compared it extensively with previous methods, conducting qualitative as well as quantitative comparisons employing various contemporary offset approximation methods for freeform curves in the plane. They measured the efficiency of the offset approximation in terms of the number of control points generated while making the approximations within a prescribed tolerance.

1. J. Hoschek, "Spline Approximation of Offset Curves," Computer Aided Geometric Design, Vol. 5, No. 1, June 1988, pp. 33-40.
2. J. Hoschek and N. Wissel, "Optimal Approximate Conversion of Spline Curves and Spline Approximation of Offset Curves," Computer-Aided Design, Vol. 20, No. 8, Oct. 1988, pp. 475-483.
3. R. Farouki and C. Neff, "Analytic Properties of Plane Offset Curves," Computer Aided Geometric Design, Vol. 7, 1990, pp. 83-99.
4. R. Farouki and C. Neff, "Algebraic Properties of Plane Offset Curves," Computer Aided Geometric Design, Vol. 7, 1990, pp. 101-127.
5. R. Farouki and T. Sakkalis, "Pythagorean Hodographs," IBM J. of Research and Development, Vol. 34, No. 5, Sep. 1990, pp. 736-752.
6. I.-K. Lee, M.-S. Kim, and G. Elber, "Planar Curve Offset Based on Circle Approximation," Computer-Aided Design, Vol. 28, No. 8, Aug. 1996, pp. 617-630.
7. W. Tiller and E. Hanson, "Offsets of Two Dimensional Profiles," IEEE Computer Graphics and Applications, Vol. 4, No. 9, Sept. 1984, pp. 36-46.
8. G. Elber and E. Cohen, "Error Bounded Variable Distance Offset Operator for Free Form Curves and Surfaces," Int'l J. Computational Geometry and Applications, Vol. 1, No. 1, Mar. 1991, pp. 67-78.
9. G. Elber, Free Form Surface Analysis Using a Hybrid of Symbolic and Numeric Computation, PhD dissertation, Computer Science Department, University of Utah, Salt Lake City, Utah, 1992.
10. R.T. Farouki and V.T. Rajan, "Algorithms For Polynomials in Bernstein Form," Computer Aided Geometric Design, Vol. 5, No. 1, June 1988, pp. 1-26.
11. B. Cobb, Design of Sculptured Surfaces Using the B-Spline Representation, PhD dissertation, Computer Science Dept., University of Utah, Salt Lake City, Utah, 1984.
12. S. Coquillart, "Computing Offset of B-Spline Curves," Computer-Aided Design, Vol. 19, No. 6, July/Aug. 1987, pp. 305-309.
13. G. Elber and E. Cohen, "Offset Approximation Improvement by Control Points Perturbation," Mathematical Methods in Computer Aided Geometric Design II, T. Lyche and L.L. Schumaker, eds., Academic Press, New York, 1992, pp. 229-237.
14. R. Klass, "An Offset Spline Approximation for Plane Cubic Splines," Computer-Aided Design, Vol. 15, No. 5, Sept. 1983, pp. 297-299.
15. B. Pham, "Offset Approximation of Uniform B-Splines," Computer-Aided Design, Vol. 20, No. 8, Oct. 1988, pp. 471-474.
16. I.-K. Lee, M.-S. Kim, and G. Elber, "New Approximation Methods for Planar Curve Offset and Convolution Curves," to appear in Theory and Practice of Geometric Modeling, W. Strasser, ed., Springer-Verlag, Heidelberg, 1997.
17. IRIT 6.0 User's Manual,Technion, Haifa, Israel, Feb. 1996, http://www.cs.technion.ac.il/~irit.

Citation:
Gershon Elber, In-Kwon Lee, Myung-Soo Kim, "Comparing Offset Curve Approximation Methods," IEEE Computer Graphics and Applications, vol. 17, no. 3, pp. 62-71, May-June 1997, doi:10.1109/38.586019
Usage of this product signifies your acceptance of the Terms of Use.