Fitting data using piecewise G1 cubic Bézier curves
Loading...
Authors
Lane, Edward J.
Subjects
Advisors
Franke, Richard
Borges, Carlos F.
Date of Issue
1995-03
Date
March 1995
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
A method is described for least squares filling an ordered set of data in the plane with a free-form curve with no specific function or parameterization given for the data. The method is shown to be effective and uses some techniques from the field of Computer Aided Geometric Design (CAGD). We construct a piecewise G cubic Bezier curve from cubic curve segments which have as their initial end points, or knot points, some of the data points. The parameters for the curve are: the knot points, the angles of the tangent vectors at the knot points, and the distances from each knot point to the adjacent control points. The algorithm is developed and three solution curves are presented: Globally Optimized Only (GOO), Segmentally Optimized Only (SOO), and Segmentally then Globally Optimized (SGO).
Type
Thesis
Description
Series/Report No
Department
Applied Mathematics
Organization
Identifiers
NPS Report Number
Sponsors
Funder
NA
Format
77 p.
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.