Asymptotically optimum recovery of smooth contours by Bézier curve

In some problem domains, it is important to minimize the visually perceived distance between a given curve and a Bézier curve approximating it. This paper provides an algorithm for constructing a parabolic Bézier curve approximation which deviates the least (asymptotically) from the given curve, acc...

Full description

Saved in:
Bibliographic Details
Published in:Computer aided geometric design 1998-05, Vol.15 (5), p.495-506
Main Authors: Ligun, A.A., Shumeiko, A.A., Radzevich, S.P., Goodman, E.D.
Format: Article
Language:English
Subjects:
Algorithm
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Bézier
Computer science
control theory
systems
Curve approximation
Exact sciences and technology
Hausdorff
Pattern recognition. Digital image processing. Computational geometry
Theoretical computing
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In some problem domains, it is important to minimize the visually perceived distance between a given curve and a Bézier curve approximating it. This paper provides an algorithm for constructing a parabolic Bézier curve approximation which deviates the least (asymptotically) from the given curve, according to the Hausdorff metric, which corresponds to minimal deviation as perceived by the human eye.
ISSN:0167-8396
1879-2332
DOI:10.1016/S0167-8396(98)00004-1