Planar curve offset based on circle approximation

CAD Computer Aided Design

Volumn 28, Issue 8, 1996, Pages 617-630

  Lee, In Kwon ^a   Kim, Myung Soo ^a   Elber, Gershon ^b  

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

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

B zier B spline curves; Convolution; Curve approximation; Hodograph; NC machining; Offset; Rational curve

Indexed keywords

EID: 0001712209     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(95)00078-X     Document Type: Article

References (23)

1. Elber, G and Cohen, E 'Error bounded variable distance offset operator for free form curves and surfaces' Int. J. Comput. Geom. Applicat. Vol 1 No 1 (1991) pp 67-78
2. Held, M On the Computational Geometry of Pocket Machining Lecture Notes in Computer Science, Vol. 500 Springer-Verlag, Berlin (1991)
3. Farouki, R and Neff, C 'Algebraic properties of plane offset curves' Comput. Aided Geom. Des. Vol 7 (1990) pp 101-127
4. Farouki, R and Sakkalis, T 'Pythagorean-hodographs' IBM J. Res. & Develop. Vol 34 (1990) pp 736-752
5. Persson, H 'NC Machining of Arbitrarily shaped pockets' Comput.-Aided Des. Vol 10 No 4 (1978) pp 169-174
6. Cobb, B 'Design of sculptured surfaces using the B-spline representation' PhD Thesis University of Utah, Computer Science Department (1984)
7. Coquillart, S 'Computing offset of B-spline curves' Comput.-Aided Des. Vol 19 No 6 (1987) pp 305-309
8. Hoschek, J 'Spline approximation of offset curves' Comput. Aided Geom. Des. Vol 5 (1988) pp 33-40
9. Hoschek, J and Wissel, N 'Optimal approximate conversion of spline curves and spline approximation of offset curves' Comput.-Aided Des. Vol 20 No 8 (1988) pp 475-483
10. Klass, R An offset spline approximation for plane cubic splines' Comput.-Aided Des. Vol 15 No 4 (1983) pp 297-299
11. Pham, B 'Offset approximation of uniform B-splines' Comput.-Aided Des. Vol 20 No 8 (1988) pp 471-474
12. Tiller, W and Hanson, E 'Offsets of two dimensional profiles' IEEE Comput. Graph. & Applicat. Vol 4 (1984) pp 36-46
13. Guibas, L, Ramshaw, L and Stolfi, J 'A kinetic framework for computational geometry' Proc. 24th Ann. IEEE Symp. on Foundations of Computer Science (1993) pp 100-111
14. Bajaj, C and Kim, M-S 'Generation of configuration space obstacles: The case of moving algebraic curves' Algorithmica Vol 4 No 2 (1989) pp 157-172
15. Dokken T, Daehlen, M, Lyche, T and Morken, K 'Good approximation of circles by curvature-continuous Bézier curves' Comput. Aided Geom. Des. Vol 7 (1990) pp 33-41
16. Goldapp, M 'Approximation of circular arcs by cubic polynomials' Comput. Aided Geom. Des. Vol 8 (1991) pp 227-238
17. Morken, K 'Best approximation of circle segments by quadratic Bézier curves', in Laurent, P J, Le Méhauté, A and Schumaker, L L (Eds.) Curves and Surfaces, Academic Press, Boston (1991) pp 331-336
18. Elber, G, Lee, I-K and Kim, M-S 'Qualitative and quantitative comparisons of offset curve approximation methods' Technical Report CIS-9204, Computer Science Department, Technion, Israel, November (1995)
19. Guibas, L and Marimont, D 'Rounding arrangements dynamically' Proc. 11th Ann. ACM Symp. on Computational Geometry (1995) pp 190-199
20. Ahn, J-W, Kim, M-S and Lim, S-B 'Approximate general sweep boundary of a 2D curved object' CVGIP: Graph. Models & Image Process. Vol 55 No 2 (1993) pp 98-128
21. Lee, I-K and Kim, M-S 'Primitive geometric operations on planar algebraic curves with Gaussian approximation' in Kunii, T L (Ed.) Visual Computing, Springer-Verlag, Tokyo (1992) pp 449-468
22. Hoschek, J 'Offset curves in the plane' Comput.- Aided Des. Vol 17 No 2 (1985) pp 77-82
23. Hoffmann, C Geometric & Solid Modeling: An Introduction Morgan Kaufmann, San Mateo, CA (1989)