Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves

CAD Computer Aided Design

Volumn 31, Issue 1, 1999, Pages 59-72

  Choi, Hyeong In ^a   Han, Chang Yong ^a   Moon, Hwan Pyo ^a   Roh, Kyeong Hah ^a   Wee, Nam Sook ^b  

^a Seoul National University   (South Korea)

^b Hansung University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; GRAPH THEORY;

DOMAIN DECOMPOSITION; MEDIAL AXIS TRANSFORM; MINKOWSKI PYTHAGOREAN HODOGRAPHS; OFFSET CURVES;

COMPUTER AIDED DESIGN;

EID: 0032666527     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00080-3     Document Type: Article

References (35)

1. Chiang CS, Hoffmann CM, Lynch RE. How to compute offsets without self-intersection. Technical Report CSD-TR-91-072. Computer Sciences Department, Purdue University, October 1991.
2. Choi HI, Choi SW, Han CY, Moon HP, Roh, KH. Mathematical theory of two-dimensional offsets via medial axis transform. Submitted for publication.
3. Choi HI, Choi SW, Han CY, Moon HP, Roh KH, Wee NS. Algorithm for offset curves via medial axis transform. In preparation.
4. Choi HI, Choi SW, Moon HP. Mathematical theory of medial axis transform. Pacific Journal of Mathematics 1997;181(1):57-88.
5. Choi HI, Choi SW, Moon HP, Wee N-S. New algorithm for medial axis transform of plane domain. Graphical Models and Image Processing 1997;59(6):463-483.
6. Choi HI, Han CY, Moon HP, Roh KH, Wee NS. Cubic Minkowski Pythagorean hodograph curves. In preparation.
7. Choi HI, Han CY, Moon HP, Roh KH, Wee NS. A new algorithm for offset of plain domain via MAT. In: Differential/topological techniques in geometric modeling and processing '98, Pohang, Korea, April 1998, pp. 161-185.
8. Elber G, Lee IK, Kim MS. Comparing offset curve approximation methods. IEEE Computer Graphics and Applications 1997;17(3):62-71.
9. Farouki RT. Pythagorean-hodograph curves in practical use. In: Barnhill RE, editor. Geometry processing for design and manufacturing. Philadelphia: SIAM, 1992, pp. 3-33.
10. Farouki RT, Johnstone JK. The bisector of a point and a plane parametric curve. Computer Aided Geometric Design 1994;11:117-151.
11. Farouki RT, Johnstone, JK. Computing point/curve and curve/curve bisectors. In: Fisher RB, editor. Design and application of curves and surfaces. Oxford: Oxford University Press, 1994, pp. 327-354.
12. Farouki RT, Neff CA. Algebraic properties of plane offset curves. Computer Aided Geometric Design 1990;7:101-127.
13. Farouki RT, Neff CA. Analytic properties of plane offset curves. Computer Aided Geometric Design 1990;7:83-99.
14. Farouki RT, Neff CA. Hermite interpolation by Pythagorean-hodograph quintics. Mathematics of Computation 1995;64:1589-1609.
15. Farouki RT, Ramamurthy R. Specified-precision computation of curve/curve bisector. International Journal of Computational Geometry and Applications. To appear.
16. Farouki RT, Sakkalis T. Pythagorean hodographs. IBM Journal of Research and Development 1990;34:736-752.
17. Farouki RT, Sakkalis T. Real rational curves are not unit speed. Computer Aided Geometric Design 1991;7:151-157.
18. Farouki RT, Sakkalis T. Pythagorean-hodograph space curves. Advances in Computational Mathematics 1994;2:41-66.
19. Farouki RT, Sederberg TW. Analysis of the offset to a parabola. Computer Aided Geometric Design 1995;12:639-645.
20. Held M. On the computational geometry of pocket machining. Lecture Notes in Computer Science, Vol. 500. Berlin: Springer-Verlag, 1991.
21. Hoschek J. Offset curves in the plane. Computer-Aided Design 1985;17(2):77-82.
22. Hoschek J. Spline approximation of offset curves. Computer Aided Geometric Design 1988;5:33-40.
23. Hoschek J, Wissel N. Optimal approximate conversion of spline curves and spline approximation of offset curves. Computer Aided Design 1988;20:475-483.
24. Kim MS, Park EJ, Lim SB. Approximation of variable-radius offset curves and its application to Bézier brush-stroke design. Computer-Aided Design 1993;25(11):684-698.
25. Lee DT. Medial axis transform of a planar shape. IEEE Trans. Pattern Analysis and Machine Intelligence 1982;PAMI-4(4):363-369.
26. Lee IK, Kim MS, Elber G. Planar curve offset based on circle approximation. Computer-Aided Design 1996;28(8):617-630.
27. Meek DS, Walton DJ. Offset curves of clothoidal splines. Computer-Aided Design 1990;22(4):199-201.
28. Moon, HP. Minkowski Pythagorean hodographs. Submitted for publication.
29. 2,1. In: Differential/topological techniques in geometric modeling and processing '98. Pohang, Korea, April 1998, pp. 187-203.
30. Pham B. Offset curves and surfaces: a brief survey. Computer-Aided Design 1992;24(4):223-229.
31. Pottmann H. Curve design with rational Pythagorean-hodograph curves. Advances in Computational Mathematics 1995;3:147-170.
32. Pottmann H. Rational curves and surfaces with rational offsets. Computer Aided Geometric Design 1995;12:175-192.
33. Pottmann H, Peternell M. Applications of Laguerre geometry in CAGD I. Technical Report 30, Institut für Geometrie, May 1996.
34. Pottmann H, Peternell, M. Applications of Laguerre geometry in CAGD II. Technical Report 31, Institut für Geometrie, May 1996.
35. Preparata, FP. The medial axis of a simple polygon. Lecture notes in computer science: Mathematical Foundation of Computer Science, 1977, pp. 443-450.