loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Sumanta Guha ; Paul Janecek and Nguyen Duc Cong Song

Affiliation: CSIM Program, Asian Institute of Technology, Thailand

Keyword(s): Curvature, curve simplification, Douglas-Peucker, level of detail, polygonal curve, polyline, simplification algorithm, SimpliPoly.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Geometry and Modeling ; Modeling and Algorithms ; Multi-Resolution Modeling

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.238.57.9

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 (VISIGRAPP 2007) - Volume 2: GRAPP; ISBN 978-972-8865-71-9; ISSN 2184-4321, SciTePress, pages 166-171. DOI: 10.5220/0002072801660171

@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 (VISIGRAPP 2007) - Volume 2: GRAPP},
year={2007},
pages={166-171},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002072801660171},
isbn={978-972-8865-71-9},
issn={2184-4321},
}

TY - CONF

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