A cocktail algorithm for planar Bézier curve intersections

CAD Computer Aided Design

Volumn 30, Issue 13, 1998, Pages 1047-1051

  Kim, Deok Soo ^a,d,e,f,g   Lee, Soon Woong ^a,b,e,h   Shin, Hayong ^c,h,i,j  

^a Hanyang University   (South Korea)

^b Samsung Corning Co Ltd   (South Korea)

^c CENTRO RICERCHE FIAT   (Italy)

^d Applicon   (United States)

^e Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^f NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^g UNIVERSITY OF MICHIGAN   (United States)

^h Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

ⁱ LG Electronics Inc   (South Korea)

^j Seoul National University   (South Korea)

more..

Author keywords

B zier curve; Characterization; Intersections; Newton Raphson; Planar curve

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; IMAGE SEGMENTATION;

COCKTAIL ALGORITHMS; NEWTON-RAPHSON METHOD; PLANAR BEZIER CURVES;

COMPUTER AIDED DESIGN;

EID: 0032203895     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00052-9     Document Type: Article

References (18)

1. Abhyankar, S. S., Chandrasekar, S. and Chandru, V., Improper intersection of algebraic curves. ACM Transactions on Graphics, 1990, 9(2), 147-159.
2. Andersson, L.-E., Peters, T. J. and Stewart, N. F., Selfintersection of composite curves and surfaces. Computer Aided Geometric Design, 1998, 15, 507-527.
3. Daniel, M., A curve intersection algorithm with processing of singular cases: introduction of a clipping technique, Mathematical Methods in Computer Aided Geometric Design II, Tom Lyche and Larry L. Schumaker (eds), Academic Press, New York, 1992, pp. 161-170.
4. Farin, G., Curves and Surfaces for Computer Aided Geometric Design, 3rd ed., Academic Press, New York, 1993.
5. Goldman, R. N. and Sederberg, T. W., Analytic approach to intersection of all piecewise parametric rational cubic curves. Computer-Aided Design, 1987, 19(6), 282-292.
6. Hu, C-Y, Maekawa, T., Sherbrooke, E. C. and Patrikalakis, N. M., Robust interval algorithm for curve intersections. Computer-Aided Design, 1996, 28(6/7), 495-506.
7. Kim, D.-S., Hodograph approach to geometric characterization of parametric cubic curves Computer-Aided Design, 1993, 25(10), 644-654.
8. Kim, D.-S., Papalambros, P. Y. and Woo, T.C., Tangent, normal, and visibility cones on Bézier surfaces. Computer Aided Geometric Design, 1995, 12, 305-320.
9. Koparkar, P.A. and Mudur, S.P., A new class of algorithms for processing of parametric curves. Computer-Aided Design, 1983, 15(1), 41-45.
10. Maekawa, T. and Patrikalakis, N.M., Computation of singularities and intersections of offsets of planar curves. Computer Aided Geometric Design, 1993, 10, 407-429.
11. Manocha, D. and Demmel, J., Algorithms for intersecting parametric and algebraic curves I: Simple intersections. ACM Transactions on Graphics, 1994, 13(1), 73-100.
12. Markot, R.P. and Magedson, R.L., Solutions of tangential surface and curve intersections. Computer-Aided Design, 1989, 21(7), 421-429.
13. Sederberg, T.W., Anderson, D.C. and Goldman, R.N., Implicitization, inversion, and intersection of planar rational cubic curves. Computer Vision, Graphics, and Processing, 1985, 31, 89-102.
14. Sederberg, T.W. and Parry, S.R., Comparison of three curve intersection algorithms Computer-Aided Design, 1986, 18(1), 58-63.
15. Sederberg, T.W., Algorithm for algebraic curve intersection. Computer-Aided Design, 1989, 21(9), 547-554.
16. Sederberg, T.W. and Nishita, T., Curve intersection using Bézier clipping. Computer-Aided Design, 1990, 22(9), 538-549.
17. Polynomial Root Finder, http://www-dsp.rice.edu/software/PRF/ prf.tar, 06/04/1997.
18. Quadratic, cubic and quartic equation, http://www.vma.bme.hu:80/ mathist/HistTopics/Quadra tic_etc_equations.html, 01/10/1997.