AUTOMATIC GENERATION OF A CUBIC B-SPLINE REPRESENTATION FOR A GENERAL DIGITIZED CURVE

Loading...
Thumbnail Image
Date
1981
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Cubic B-splines are often used to represent curves and are usually specified by a process of interaction on a graphic screen between the designer and the computer. This paper describes a program which, when given a digitized curve of general shape, without a direct analytical representation, automatically finds suitable knot points and defines the cubic B-spline polygon corresponding to that curve. That B-spline polygon is used to regenerate the curve graphically. The method is generally applicable in many fields including computer aided design where a need exists to represent arbitrary curves with given accuracy. In this paper results applied to archeological vessels are shown, with a discussion of accuracy and compactness of the representation. The algorithm will accurately represent a curve, using less than 10% of the storage required if all the digitized points of the curve were stored.
Description

        
@inproceedings{
10.2312:eg.19811011
, booktitle = {
Eurographics Conference Proceedings
}, editor = {
J. L. Encarnacao
}, title = {{
AUTOMATIC GENERATION OF A CUBIC B-SPLINE REPRESENTATION FOR A GENERAL DIGITIZED CURVE
}}, author = {
Lozover, O.
and
Preiss, K.
}, year = {
1981
}, publisher = {
The Eurographics Association
}, ISSN = {
1017-4656
}, ISBN = {}, DOI = {
10.2312/eg.19811011
} }
Citation