loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliation: CSIM Program, Asian Institute of Technology, Thailand

ISBN: 978-972-8865-71-9

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.

PDF ImageFull Text

Download
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.215.182.36

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.; Duc Cong Song N. and (2007). SIMPLIPOLY: CURVATURE-BASED POLYGONAL CURVE SIMPLIFICATION.In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP, ISBN 978-972-8865-71-9, 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 - Volume 2: GRAPP,},
year={2007},
pages={166-171},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002072801660171},
isbn={978-972-8865-71-9},
}

TY - CONF

JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.