Computation of symmetry measures for polygonal shapes

被引:0
|
作者
Sheynin, S [1 ]
Tuzikov, A [1 ]
Volgin, D [1 ]
机构
[1] Byelarussian Acad Sci, Inst Engn Cybernet, Minsk 220012, BELARUS
来源
关键词
symmetry measures; polygons;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we propose efficient algorithms for computation of symmetry degree (measure of symmetry) for polygonal shapes. The algorithms axe based on turning function representation and the approach developed in [1] for comparing polygonal shapes. These algorithms allow computation of reflection and rotation symmetry measures which are invariant to translations, rotations and scaling of shapes. Using normalization technique we show how it is possible to apply them for computation of skew symmetry measures as well.
引用
收藏
页码:183 / 190
页数:8
相关论文
共 50 条
  • [1] Similarity measures for blending polygonal shapes
    Mortara, M
    Spagnuolo, M
    COMPUTERS & GRAPHICS-UK, 2001, 25 (01): : 13 - 27
  • [2] Similarity and symmetry measures for convex shapes using Minkowski addition
    Heijmans, HJAM
    Tuzikov, AV
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (09) : 980 - 993
  • [3] Symmetry-breaking in cumulative measures of shapes of polymer models
    Millett, Kenneth C.
    Rawdon, Eric J.
    Tran, Vy T.
    Stasiak, Andrzej
    JOURNAL OF CHEMICAL PHYSICS, 2010, 133 (15):
  • [4] Computation of Laplacian eigenvalues of two-dimensional shapes with dihedral symmetry
    Berghaus, David
    Jones, Robert Stephen
    Monien, Hartmut
    Radchenko, Danylo
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2024, 50 (03)
  • [5] APPROXIMATE MATCHING OF POLYGONAL SHAPES
    ALT, H
    BEHRENDS, B
    BLOMER, J
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1995, 13 (3-4) : 251 - 265
  • [6] Blending multiple polygonal shapes
    Johan, H
    Nishita, T
    11TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2003, : 434 - 439
  • [7] Boundary based orientation of polygonal shapes
    Zunic, Jovisa
    ADVANCES IN IMAGE AND VIDEO TECHNOLOGY, PROCEEDINGS, 2006, 4319 : 108 - 117
  • [8] Blending polygonal shapes with different topologies
    Surazhsky, T
    Surazhsky, V
    Barequet, G
    Tal, A
    COMPUTERS & GRAPHICS-UK, 2001, 25 (01): : 29 - 39
  • [9] Random growth models with polygonal shapes
    Gravner, J
    Griffeath, D
    ANNALS OF PROBABILITY, 2006, 34 (01): : 181 - 218
  • [10] On capacity computation for symmetric polygonal condensers
    Bezrodnykh, Sergei
    Bogatyrev, Andrei
    Goreinov, Sergei
    Grigor'ev, Oleg
    Hakula, Harri
    Vuorinen, Matti
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 361 : 271 - 282