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 条
  • [21] A decomposition and combination algorithm for voronoi diagrams of polylines and polygons
    Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming
    650093, China
    不详
    100038, China
    2015, Editorial Board of Medical Journal of Wuhan University (40):
  • [22] Critical area computation via Voronoi diagrams
    Papadopoulou, E
    Lee, DT
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (04) : 463 - 474
  • [23] Critical area computation via Voronoi diagrams
    IBM T.J. Watson Research Cent, Yorktown Heights, United States
    IEEE Trans Circuits Syst II Analog Digital Signal Process, 3 (463-474):
  • [24] Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS
    Dong, Pinliang
    COMPUTERS & GEOSCIENCES, 2008, 34 (04) : 411 - 421
  • [25] Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams
    Bennett, H.
    Papadopoulou, E.
    Yap, C.
    COMPUTER GRAPHICS FORUM, 2016, 35 (05) : 229 - 247
  • [26] Segmenting Maps by Analyzing Free and Occupied Regions with Voronoi Diagrams
    Mora, Alicia
    Pardos, Adrian
    Barber, Ramos
    PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (ICINCO), 2022, : 395 - 402
  • [27] Scalable recommendations using decomposition techniques based on Voronoi diagrams
    Das, Joydeep
    Majumder, Subhashis
    Gupta, Prosenjit
    Datta, Suman
    INFORMATION PROCESSING & MANAGEMENT, 2021, 58 (04)
  • [28] Dynamic domain decomposition method based on weighted Voronoi diagrams
    Muratov, R. V.
    Ryabov, P. N.
    Dyachkov, S. A.
    COMPUTER PHYSICS COMMUNICATIONS, 2023, 290
  • [29] ANISOTROPIC TRIANGULATIONS VIA DISCRETE RIEMANNIAN VORONOI DIAGRAMS
    Boissonnat, Jean-Daniel
    Rouxel-Labbe, Mael
    Wintraecken, Mathijs H. M. J.
    SIAM JOURNAL ON COMPUTING, 2019, 48 (03) : 1046 - 1097
  • [30] Cloning Voronoi Diagrams via Retroactive Data Structures
    Dickerson, Matthew T.
    Eppstein, David
    Goodrich, Michael T.
    ALGORITHMS-ESA 2010, 2010, 6346 : 362 - +
12345