Comparing offset curve approximation methods

IEEE Computer Graphics and Applications

Volumn 17, Issue 3, 1997, Pages 62-71

  Elber, Gershon ^a,c,d   Lee, In Kwon ^b,e   Kim, Myung Soo ^b,f,g  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c UNIVERSITY OF UTAH   (United States)

^d IEEE   (Israel)

^e Yonsei University   (South Korea)

^f Seoul National University   (South Korea)

^g PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; INTERPOLATION; LEAST SQUARES APPROXIMATIONS; POLYNOMIALS; TOPOLOGY; VECTORS;

FREEFORM CURVES; FREEFORM SURFACE ANALYSIS; OFFSET CURVE APPROXIMATION METHODS;

CURVE FITTING;

EID: 0031142271     PISSN: 02721716     EISSN: None     Source Type: Journal    
DOI: 10.1109/38.586019     Document Type: Review

References (17)

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 Hodograph," IBM J. Research and Development, Vol. 34, 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.