SIMPLIPOLY: CURVATURE-BASED POLYGONAL CURVE SIMPLIFICATION

Sumanta Guha, Paul Janecek, Nguyen Duc Cong Song

2007

Abstract

A curvature-based algorithm to simplify a polygonal curve is described, together with its implementation. The so-called SimpliPoly algorithm uses Be´zier curves to approximate pieces of the input curve, and assign curvature estimates to vertices of the input polyline from curvature values computed for the Be´zier approximations. The implementation of SimpliPoly is interactive and available freely on-line. Empirical comparisons indicate that SimpliPoly performs as well as the widely-used Douglas-Peucker algorithm in most situations, and significantly better, because it is curvature-driven, in applications where it is necessary to preserve local features of the curve.

Paper Citation

in Harvard Style

Guha S., Janecek P. and Duc Cong Song N. (2007). SIMPLIPOLY: CURVATURE-BASED POLYGONAL CURVE SIMPLIFICATION . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 166-171. DOI: 10.5220/0002072801660171

in Bibtex Style

@conference{grapp07,
author={Sumanta Guha and Paul Janecek and Nguyen Duc Cong Song},
title={SIMPLIPOLY: CURVATURE-BASED POLYGONAL CURVE SIMPLIFICATION},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={166-171},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002072801660171},
isbn={978-972-8865-71-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - SIMPLIPOLY: CURVATURE-BASED POLYGONAL CURVE SIMPLIFICATION
SN - 978-972-8865-71-9
AU - Guha S.
AU - Janecek P.
AU - Duc Cong Song N.
PY - 2007
SP - 166
EP - 171
DO - 10.5220/0002072801660171