## Abstract

This paper describes an algorithm which, when given a digitized curve of general shape, without a direct analytical representation, automatically finds suitable knot points and the cubic B-spline polygon vertices 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 a given accuracy. In this paper results applied to pictures of archeological vessels are shown, with a discussion of accuracy and compactness of the representation. The algorithm will represent a curve accurately, using less than 10% of the storage required if all the digitized points of the curve were stored.

Original language | English |
---|---|

Pages (from-to) | 149-153 |

Number of pages | 5 |

Journal | Computers and Graphics |

Volume | 7 |

Issue number | 2 |

DOIs | |

State | Published - 1 Jan 1983 |

## ASJC Scopus subject areas

- Engineering (all)
- Human-Computer Interaction
- Computer Graphics and Computer-Aided Design