Iterative Respacing of Polygonal Curves

被引:0
|
作者
Manivel M. [1 ]
Silva M. [2 ]
Thompson R. [3 ]
机构
[1] School of Mathematics, University of Minnesota, Minneapolis
[2] Division of Biostatistics, University of Minnesota, Minneapolis
[3] Department of Mathematics and Statistics, Carleton College, Northfield
关键词
Equilateral; Image processing; Polygonal curve; Shape comparison; Uniform mesh;
D O I
10.1007/s42979-022-01343-2
中图分类号
学科分类号
摘要
A polygonal curve is a collection of m connected line segments specified as the linear interpolation of a list of points { p, p1, … , pm}. In applications it can be useful for a polygonal curve to be equilateral, with equal distance between consecutive points. We present a computationally efficient method for respacing the points of a polygonal curve and show that iteration of this method converges to an equilateral polygonal curve. © 2022, The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd.
引用
收藏
相关论文
共 50 条
  • [31] OPTIMAL POLYGONAL-APPROXIMATION OF DIGITAL CURVES
    PIKAZ, A
    DINSTEIN, I
    PATTERN RECOGNITION, 1995, 28 (03) : 373 - 379
  • [32] Approximating polygonal curves in two and three dimensions
    Miyaoku, K
    Harada, K
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1998, 60 (03): : 222 - 225
  • [33] RESPACING SITKA SPRUCE
    ROLLINSON, TJD
    FORESTRY, 1988, 61 (01): : 1 - 22
  • [34] RESPACING OF SITKA SPRUCE
    GRAYSON, AJ
    EDWARDS, PN
    QUARTERLY JOURNAL OF FORESTRY, 1980, 74 (03): : 189 - 189
  • [35] RESPACING OF SITKA SPRUCE
    EDWARDS, PN
    GRAYSON, AJ
    QUARTERLY JOURNAL OF FORESTRY, 1979, 73 (04): : 205 - 218
  • [36] RESPACING OF SITKA SPRUCE
    RANKIN, KN
    QUARTERLY JOURNAL OF FORESTRY, 1981, 75 (01): : 63 - 63
  • [37] ON THE CONVERGENCE OF ITERATIVE SOLVERS FOR POLYGONAL DISCONTINUOUS GALERKIN DISCRETIZATIONS
    Pazner, Will
    Persson, Per-Olof
    COMMUNICATIONS IN APPLIED MATHEMATICS AND COMPUTATIONAL SCIENCE, 2018, 13 (01) : 27 - 51
  • [38] AN ALGORITHM FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
    RAY, BK
    RAY, KS
    PATTERN RECOGNITION LETTERS, 1992, 13 (07) : 489 - 496
  • [39] Polygonal Approximation of Digital Curves to Preserve Original Shapes
    Lee, Daeho
    Lee, SeungGwan
    ETRI JOURNAL, 2010, 32 (04) : 630 - 633
  • [40] A New Algorithm for Polygonal Approximation of Digital Planar Curves
    Wen, Max W-X
    Zhong, Baojiang
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL II, 2011, : 394 - 397