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 条
  • [1] Approximating the packedness of polygonal curves
    Gudmundsson, Joachim
    Sha, Yuan
    Wong, Sampson
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 108
  • [2] Progressive simplification of polygonal curves
    Buchin, Kevin
    Konzack, Maximilian
    Reddingius, Wim
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2020, 88
  • [3] WALSH DESCRIPTORS FOR POLYGONAL CURVES
    SARVARAYUDU, GPR
    SETHI, IK
    PATTERN RECOGNITION, 1983, 16 (03) : 327 - 336
  • [4] Computing iterative roots of polygonal functions
    Zhang, Wanxiong
    Zhang, Weinian
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 205 (01) : 497 - 508
  • [5] Multiresolution polygonal approximation of digital curves
    Kolesnikov, A
    Fränti, P
    Wu, XL
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, : 855 - 858
  • [6] Similarity of polygonal curves in the presence of outliers
    De Carufel, Jean-Lou
    Gheibi, Amin
    Maheshwari, Anil
    Sack, Joerg-Ruediger
    Scheffer, Christian
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2014, 47 (05): : 625 - 641
  • [7] Fast polygonal approximation of digital curves
    Debled-Rennesson, I
    Tabbone, S
    Wendling, L
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 465 - 468
  • [8] Techniques for assessing polygonal approximations of curves
    Rosin, PL
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (06) : 659 - 666
  • [9] Piecewise polygonal approximation of digital curves
    Sarfraz, M
    Asim, MR
    Masood, A
    EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2004, : 991 - 996
  • [10] The size of spanning disks for polygonal curves
    Hass, J
    Snoeyink, J
    Thurston, WP
    DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 29 (01) : 1 - 17
12345