A fast algorithm for constructing approximate medial axis of polygons, using Steiner points

被引：10
|
作者：
Smogavec, G. [1 ]
Zalik, B. [1 ]
机构：
[1] Univ Maribor, Fac Elect Engn & Comp Sci, SI-2000 Maribor, Slovenia
来源：
ADVANCES IN ENGINEERING SOFTWARE | 2012年 / 52卷
关键词：
Algorithms; Polygons; Medial axis; Constrained Delaunay triangulation; Steiner points; Approximation; SWEEPLINE ALGORITHM; VORONOI DIAGRAM; CONVERGENCE; SHAPE;
D O I：
10.1016/j.advengsoft.2012.05.006
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper presents a new algorithm for constructing the approximation of a polygon's medial axis. The algorithm works in three steps. Firstly, constrained Delaunay triangulation of a polygon is done. After that, the obtained triangulation is heuristically corrected by inserting Steiner points. Finally, the obtained triangles are classified into three classes, thus enabling the construction of the polygon's medial axis. As shown by experiments, the obtained approximate polygon medial axis has better properties than those methods based on a Voronoi diagram. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1 / 9
页数：9
相关论文
共 50 条
  • [1] A Fast and Approximate Medial Axis Sampling Technique
    Denny, Jory
    Qin, David
    Zhou, Hanglin
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 10213 - 10219
  • [2] Methods for constructing approximate medial axis for planar free-form shapes
    Wang, Xinsheng
    Xie, Kai
    Jiang, Youhua
    Guo, Guangyi
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2014, 39 (02): : 181 - 185
  • [3] A fast algorithm for approximate surface reconstruction from sampled points
    Repnik, B.
    Zalik, B.
    ADVANCES IN ENGINEERING SOFTWARE, 2012, 53 : 72 - 78
  • [4] Fast SVM Training Using Approximate Extreme Points
    Nandan, Manu
    Khargonekar, Pramod P.
    Talathi, Sachin S.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2014, 15 : 59 - 98
  • [5] Fast SVM training using approximate extreme points
    Nandan, Manu
    Khargonekar, Pramod P.
    Talathi, Sachin S.
    1600, Microtome Publishing (15): : 59 - 98
  • [6] A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs
    Miller, Gary L.
    Sheehy, Donald R.
    Velingker, Ameya
    PROCEEDINGS OF THE TWENTY-NINETH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SOCG'13), 2013, : 289 - 298
  • [7] The Delta Medial Axis: A fast and robust algorithm for filtered skeleton extraction
    Marie, Romain
    Labbani-Igbida, Ouiddad
    Mouaddib, El Mustapha
    PATTERN RECOGNITION, 2016, 56 : 26 - 39
  • [8] Research and Application of Fast Multi-label SVM Classification Algorithm Using Approximate Extreme Points
    Sun, Zhongwei
    Guo, Zhongwen
    Jiang, Mingxing
    Wang, Xi
    Liu, Chao
    BIG DATA COMPUTING AND COMMUNICATIONS, (BIGCOM 2016), 2016, 9784 : 39 - 52
  • [9] Generation of simple polygons from ordered points using an iterative insertion algorithm
    Zhang, Hongyun
    Zhao, Quanhua
    Li, Yu
    PLOS ONE, 2020, 15 (03):
  • [10] Binary Data Compression Using Medial Axis Transform Algorithm
    Pujar, Jagadish H.
    Gurjal, Pallavi S.
    INFORMATION PROCESSING AND MANAGEMENT, 2010, 70 : 417 - 419
12345