On piecewise linear approximation of planar Jordan curves

DOI10.1016/0377-0427(94)90040-XzbMath0823.65017OpenAlexW1968978149MaRDI QIDQ1891049

Fridrich Sloboda, Josef Stoer

Publication date: 24 October 1995

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(94)90040-x

zbMATH Keywords

convergencenumerical examplepolygonal approximationpiecewise linear approximationminimum perimeter polygonpolygonal planar Jordan curvespolygonally bounded planar setshortest polygonal path

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (9)

Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length ⋮ Properties of Gauss digitized shapes and digital surface integration ⋮ A polygonal approximation for general 4-contours corresponding to weakly simple curves ⋮ A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects ⋮ Dynamic Minimum Length Polygon ⋮ Multigrid-convergence of digital curvature estimators ⋮ Two linear-time algorithms for computing the minimum length polygon of a digital contour ⋮ Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour ⋮ Digital Deformable Model Simulating Active Contours

Cites Work

• Solution Fields of Nonlinear Equations and Continuation Methods
• A Theory of Nonuniformly Digitized Binary Pictures
• On Limit Properties in Digitization Schemes
• Discrete Approximation of Continuous Convex Blobs
• Minimum-Perimeter Polygons of Digitized Silhouettes
• Measuring Concavity on a Rectangular Mosaic
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On piecewise linear approximation of planar Jordan curves