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
来源：
SN Computer Science | / 3卷 / 5期
关键词：
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 条
  • [21] Helly-type theorems for polygonal curves
    Swanepoel, KJ
    DISCRETE MATHEMATICS, 2002, 254 (1-3) : 527 - 537
  • [22] OPTIMAL POLYGONAL-APPROXIMATION OF DIGITAL CURVES
    PAPAKONSTANTINOU, G
    SIGNAL PROCESSING, 1985, 8 (01) : 131 - 135
  • [23] A novel approach to polygonal approximation of digital curves
    Masood, Asif
    Haq, Shaiq A.
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2007, 18 (03) : 264 - 274
  • [24] Min-# polygonal approximation of closed curves
    Kolesnikov, A
    Fränti, P
    2005 International Conference on Image Processing (ICIP), Vols 1-5, 2005, : 1553 - 1556
  • [25] Tabu Split and Merge for the Simplification of Polygonal Curves
    Menier, Gildas
    Marteau, Pierre-Francois
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1322 - 1327
  • [26] A polygonal decomposition algorithm for planar parametric curves
    Guo, Fenghua
    Zhang, Caiming
    Journal of Information and Computational Science, 2006, 3 (04): : 737 - 744
  • [27] BOUQUET OF UNKNOTTED POLYGONAL SIMPLE CLOSED CURVES
    KIRKOR, A
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1976, 24 (02): : 115 - 119
  • [28] ON APPROXIMATING POLYGONAL CURVES IN 2 AND 3 DIMENSIONS
    EU, D
    TOUSSAINT, GT
    CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1994, 56 (03): : 231 - 246
  • [29] Robust adaptive polygonal approximation of implicit curves
    Lopes, H
    Oliveira, JB
    de Figueiredo, LH
    COMPUTERS & GRAPHICS-UK, 2002, 26 (06): : 841 - 852
  • [30] Genetic algorithms for polygonal approximation of digital curves
    Yin, PY
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1999, 13 (07) : 1061 - 1082
12345