SimpliPoly: curvature-based polygonal curve simplification

DOI10.1142/S0218195911003743MaRDI QIDQ2893461zbMATH OpenFDO

Authors Chansophea Chuon, Sumanta Guha, Paul Janecek, Nguyen Duc Cong Song

Publication date 20 June 2012

Published in International Journal of Computational Geometry \& Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195911003743

zbMATH Keywords

curvaturepolygonal curvecurve simplificationlevel of detailpolylineDouglas-Peuckersimplification algorithmSimpliPoly

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Progressive simplification of polygonal curves
• Place the vertices anywhere on the curve and simplify
• scientific article; zbMATH DE number 1947379
• Near-linear time approximation algorithms for curve simplification
• Speeding up simplification of polygonal curves using nested approximations

Cites work

• scientific article; zbMATH DE number 3511136 (Why is no real title available?)
• Distance-preserving approximations of polygonal paths
• Polygonal approximation of closed discrete curves
• Polygonal approximation of digital planar curves through break point suppression
• Polygonal chain approximation: A query based approach
• SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE

Cited in

(7)

• Place the vertices anywhere on the curve and simplify
• Speeding up simplification of polygonal curves using nested approximations
• BIARC APPROXIMATION, SIMPLIFICATION AND SMOOTHING OF POLYGONAL CURVES BY MEANS OF VORONOI-BASED TOLERANCE BANDS
• Progressive simplification of polygonal curves
• scientific article; zbMATH DE number 833321 (Why is no real title available?)
• Optimal simplification of polygonal chain for rendering
• Mason: morphological simplification

This page was built for publication: SimpliPoly: curvature-based polygonal curve simplification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2893461)