Efficient Curve Fitting
Sarah F. Frisken
In Journal of Graphics Tools, 13(2), 2008.
Abstract: We propose a method for fitting a piecewise parametric curve to a sequence of digitized points such as those acquired from a computer mouse or digitizing pen. The fitting is done on-the-fly rather than after a complete sequence of points has been acquired, thereby providing high-quality parameterized curves for immediate display during drawing. The method is fast, accurate, and robust, handles complex input paths, maintains corners, and ensures at least G1 continuity at non-corner points. The method uses vector distance fields, which we describe here, to represent the intended input path of the digitized points in order to achieve its quality and performance. Detailed pseudocode is available online.
BibTeX format:
@article{Frisken:2008:ECF,
  author = {Sarah F. Frisken},
  title = {Efficient Curve Fitting},
  journal = {Journal of Graphics Tools},
  volume = {13},
  number = {2},
  pages = {37--54},
  year = {2008},
}
Search for more articles by Sarah F. Frisken.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."