Efficient polygon decomposition into singular and regular regions via Voronoi diagrams

被引：1
|
作者：
Jairo Rocha
机构：
[1] University of the Balearic Islands,Department of Mathematics and Computer Science
来源：
Document Analysis and Recognition | 2003年 / 6卷 / 2期
关键词：
Shape analysis; Skeleton; Corridor;
D O I：
10.1007/s10032-003-0103-2
中图分类号：
学科分类号：
摘要：
A new polygon decomposition into regular and singular regions is defined; it is a concept that is useful for skeleton extraction and part analysis of elongated shapes. Polygon regions that are narrow according to the Voronoi diagram of the polygon are extended through the boundary that is adjacent and quasiparallel. Regular regions are the narrow ones surrounded by smooth quasiparallel contour segments, while singular regions are the polygon regions that are not regular. We present an efficient algorithm to calculate the decomposition and make a comparative study with previous algorithms.
引用
收藏
页码：89 / 101
页数：12
相关论文
共 50 条
  • [41] BetaVoid: Molecular voids via beta-complexes and Voronoi diagrams
    Kim, Jae-Kwan
    Cho, Youngsong
    Laskowski, Roman A.
    Ryu, Seong Eon
    Sugihara, Kokichi
    Kim, Deok-Soo
    PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2014, 82 (09) : 1829 - 1849
  • [42] Efficient Unsupervised Classification of Hyperspectral Images Using Voronoi Diagrams and Strong Patterns
    Bilius, Laura Bianca
    Pentiuc, Stefan Gheorghe
    SENSORS, 2020, 20 (19) : 1 - 16
  • [43] GENERALIZED VORONOI DIAGRAMS FOR A LADDER: II. EFFICIENT CONSTRUCTION OF THE DIAGRAM.
    O'Dunlaing, Colm
    Sharir, Micha
    Yap, Chee
    Algorithmica (New York), 1987, 2 (01): : 27 - 59
  • [44] Automatic and efficient hybrid viscous mesh generation based on clipped Voronoi diagrams
    Gan, Yangke
    Liu, Jianfei
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2019, 117 (04) : 453 - 471
  • [45] A new efficient algorithm for singular value decomposition
    Chen, SG
    Chang, CC
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 5: SYSTEMS, POWER ELECTRONICS, AND NEURAL NETWORKS, 1999, : 523 - 526
  • [46] New efficient algorithm for singular value decomposition
    Chen, Sau-Gee
    Chang, Chin-Chi
    Proceedings - IEEE International Symposium on Circuits and Systems, 1999, 5
  • [47] Efficient Decentralized Federated Singular Vector Decomposition
    Chai, Di
    Zhang, Junxue
    Yang, Liu
    Jin, Yilun
    Wang, Leye
    Chen, Kai
    Yang, Qiang
    PROCEEDINGS OF THE 2024 USENIX ANNUAL TECHNICAL CONFERENCE, ATC 2024, 2024, : 1029 - 1047
  • [48] Extended Addition Protocol and Efficient Voting Protocols Using Regular Polygon Cards
    Takahashi, Yoshihiro
    Shinagawa, Kazumasa
    NEW GENERATION COMPUTING, 2024, 42 (03) : 479 - 496
  • [49] Unbounded Regions of High-Order Voronoi Diagrams of Lines and Line Segments in Higher Dimensions
    Barequet, Gill
    Papadopoulou, Evanthia
    Suderland, Martin
    DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 72 (3) : 1304 - 1332
  • [50] Animating a Continuous Family of Two-Site Voronoi Diagrams (and a Proof of a Bound on the Number of Regions)
    Dickerson, Matthew T.
    Eppstein, David
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 92 - 93
12345