On piecewise linear approximation of planar Jordan curves
type: Item
instance of: scholarly article
title: On piecewise linear approximation of planar Jordan curves
zbMATH Open document ID: 0823.65017
DOI: 10.1016/0377-0427(94)90040-X
author: Fridrich Sloboda
author: Josef Stoer
published in: Journal of Computational and Applied Mathematics
publication date: 1995-10-24T00:00:00Z
review text: Authors' conclusion: The existence and uniqueness of a shortest polygonal path in a compact planar set bounded by two polygonal planar Jordan curves is investigated. The shortest polygonal path in a polygonally bounded planar set is referred to as minimum perimeter polygon. Further, the convergence of a sequence of minimum perimeter polygons to a rectifiable planar Jordan curve is shown. An application of the minimum perimeter polygon to the piecewise linear approximation of boundaries of planar compact Jordan sets by a gridding technique is described. A numerical example is presented.
reviewed by: D. Braess
Mathematics Subject Classification ID: 65D17
Mathematics Subject Classification ID: 65D10
zbMATH DE Number: 758555
zbMATH Keywords: polygonal approximation
zbMATH Keywords: polygonal planar Jordan curves
zbMATH Keywords: shortest polygonal path
zbMATH Keywords: polygonally bounded planar set
zbMATH Keywords: minimum perimeter polygon
zbMATH Keywords: convergence
zbMATH Keywords: piecewise linear approximation
zbMATH Keywords: numerical example
MaRDI profile type: Publication
cites work: Q5849361
cites work: Q3998344
cites work: Q5333460
cites work: Q3679908
cites work: Q5539117
cites work: Q5554463
cites work: Discrete Approximation of Continuous Convex Blobs
cites work: On Limit Properties in Digitization Schemes
cites work: Q3816920
cites work: Solution Fields of Nonlinear Equations and Continuation Methods
cites work: Q3926078
cites work: Measuring Concavity on a Rectangular Mosaic
cites work: Minimum-Perimeter Polygons of Digitized Silhouettes
cites work: A Theory of Nonuniformly Digitized Binary Pictures
full work available at URL: 0377-0427(94)90040-x
OpenAlex ID: W1968978149
description: scientific article; zbMATH DE number 758555