
Accession Number : ADA192371
Title : Calculating the SelfIntersections of Bezier Curves.
Descriptive Note : Technical rept.,
Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Personal Author(s) : Lasser, Dieter
PDF Url : ADA192371
Report Date : Mar 1988
Pagination or Media Count : 41
Abstract : A userfriendly divideandconquer algorithm is presented for finding all the self intersection points of a parametric curve in the BernsteinBezier representation. The underlying idea of the algorithm is to deal with the Bexier polygon instead of the curve description itself. By alternately subdividing the Bezier polygon and estimating the self intersection regions the self intersection points are finally approximated by straight line intersections of the refined Bezier polygons. The algorithm also calculates the parameter values of the self intersection points. In addition to the convex hull and the approximation property of the Bezier polygon the working of the algorithm is based on a very intuitive angle criterion. Keywords: Bezier curves; Spline curves; Intersection.
Descriptors : *CURVES(GEOMETRY), ALGORITHMS, GRAPHS, PARAMETERS, PARAMETRIC ANALYSIS, POLYGONS, SPLINES(GEOMETRY), COMPUTATIONS
Subject Categories : Numerical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE