Numerical methods for approximating digitized curves by piecewise circular arcs
Two-dimensional digitized curves are often approximated by some piecewise linear or high-order curves. The approximation usually results in a compact and effective representation for further applications. In this paper, we propose new algorithms to approximate digitized curves by piecewise circular...
Saved in:
Published in | Journal of computational and applied mathematics Vol. 66; no. 1; pp. 557 - 569 |
---|---|
Main Authors | , |
Format | Journal Article Conference Proceeding |
Language | English |
Published |
Amsterdam
Elsevier B.V
01.01.1996
Elsevier |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Two-dimensional digitized curves are often approximated by some piecewise linear or high-order curves. The approximation usually results in a compact and effective representation for further applications. In this paper, we propose new algorithms to approximate digitized curves by piecewise circular arcs with geometric continuity
G
0 or
G
1. First, iterative methods are proposed to solve the best single arc and biarc approximation problems of a digitized curve with respect to the maximum norm. The basic notion of our methods is to show that the error functions of two approximations are unimodal functions, so techniques developed in optimization theory can be used to search for the best approximation. Then the piecewise arcs approximation problems can be solved by applying these approximation algorithms to construct an arcwise curve such that each join point between two arcs is
G
0 or
G
1 continuity and its maximum approximation error is no more than a given tolerance
ε > 0. Some experimental results are given to demonstrate the quality and the performance of the proposed algorithms. |
---|---|
Bibliography: | SourceType-Scholarly Journals-2 ObjectType-Feature-2 ObjectType-Conference Paper-1 content type line 23 SourceType-Conference Papers & Proceedings-1 ObjectType-Article-3 |
ISSN: | 0377-0427 1879-1778 |
DOI: | 10.1016/0377-0427(95)00191-3 |