Calculating the self-intersections of Bezier curves

My Reading Lists:

Create a new list



Download Options

Buy this book

Last edited by MARC Bot
August 27, 2021 | History

Calculating the self-intersections of Bezier curves

A user-friendly divide-and-conquer algorithm is presented for finding all the self intersection points of a parametric curve in the Bernstein-Bezier 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.

Buy this book

Previews available in: English

Edition Availability
Cover of: Calculating the self-intersections of Bezier curves
Calculating the self-intersections of Bezier curves
1988, Naval Postgraduate School, Available from National Technical Information Service
in English

Add another edition?

Book Details


Edition Notes

Cover title.

"NPS-53-88-001."

"March 1988."

AD-A192 371.

Includes bibliographical references (p. 35-36).

Published in
Monterey, Calif, Springfield, Va
Other Titles
NPS-53-88-001.

The Physical Object

Pagination
36 p.
Number of pages
36

Edition Identifiers

Open Library
OL33119193M
Internet Archive
calculatingselfi00lass

Work Identifiers

Work ID
OL24915883W

Source records

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

Download catalog record: RDF / JSON