Calculating the self-intersections of Bézier curves

Computers in Industry

Volumn 12, Issue 3, 1989, Pages 259-268

  Lasser, Dieter ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Algorithms, Intersections; B zier curves; Self intersections

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL TECHNIQUES--GEOMETRY;

BEZIER CURVES; COMPUTATIONAL GEOMETRY; DIVIDE AND CONQUER ALGORITHMS; SELF INTERSECTIONS;

COMPUTER AIDED DESIGN;

EID: 0024699724     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-3615(89)90072-9     Document Type: Article

References (39)

1. Quadratische und Kubische Offset-Bezier-kurven
2. Inserting new knots into B-spline curves
3. On cubics, a survey
4. A survey of curve and surface methods in CAGD
5. Analytic techniques for geometric intersection problems
6. Rates of convergence of control polygons
7. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics
8. Subdivision algorithms converge quadratically
9. Approximate conversion of surface representations with polynomial bases
10. Algorithms for rational Bézier curves
11. Exact offset procedures for simple solids
12. On the numerical condition of polynomials in Bernstein form
13. Interactive interpolation and approximation by Bézier polynomials
14. The method of resolvents: A technique for the implicitization, inversion, and intersection of non-planar, parametric, rational cubic curves
15. Vector elimination: A technique for the implicitization, inversion and intersection of planar rational parametric polynomial curves
16. Bernstein-Bézier methods for the computer aided design of free-form curves and surfaces
17. A data structure for the elimination of hidden surfaces by patch subdivision
18. Offset curves in the plane
19. Approximate conversion of spline curves
20. Spline approximation of offset curves
21. An offset spline approximation for plane cubic splines
22. A new class of algorithms for the processing of parametric curves
23. A theoretical development for the computer generation of piecewise polynomial surfaces
24. Knot removal for parametric B-spline curves and surfaces
25. An algorithm for finding the intersection lines between two B-spline surfaces
26. A geometric investigation of the rational Bézier scheme of computer aided design
27. A Treatise on the Higher Plane Curves
28. Planar piecewise algebraic curves
29. Comparison of three curve intersection algorithms
30. Implicitization, inversion and intersection of planar rational cubic curves
31. Rational B-splines for curve and surface representations
32. Offsets of two-dimensional profiles
33. Automatic curve fitting with quadratic B-spline functions and its applications to computer-assisted animation