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 条

[31] A novel fast numerical algorithm for cascaded Raman fiber laser using the analytic approximate solution
Huang Kaidi
Zhou Xiaojun
Qin Zujun
Wu Haocheng
Zhou Zili
OPTICS COMMUNICATIONS, 2007, 271 (01) : 257 - 262
[32] Low-Frequency Multilevel Fast Multipole Algorithm Using an Approximate Diagonalization of the Green's Function
Ergul, Ozgur
Karaosmanoglu, Bariscan
2014 XXXITH URSI GENERAL ASSEMBLY AND SCIENTIFIC SYMPOSIUM (URSI GASS), 2014,
[33] Efficient Multilayer Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the Multilevel Fast Multipole Algorithm
Onol, Can
Ucuncu, Arif
Ergul, Ozgur
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2017, 16 : 3253 - 3256
[34] Fast lane changing algorithm for intelligent vehicle highway systems using clothoidal theory and bezier points
Fotiades, K
Seimenis, J
2005 IEEE Intelligent Vehicles Symposium Proceedings, 2005, : 73 - 77
[35] A fast design algorithm for FIR filters by successive projection method using multiple extreme frequency points
Sugita, Y
Aikawa, N
Proceedings of the Sixth IASTED International Conference on Signal and Image Processing, 2004, : 330 - 335
[36] Fast Extended One-Versus-Rest Multi-Label Support Vector Machine Using Approximate Extreme Points
Sun, Zhongwei
Guo, Zhongwen
Liu, Chao
Wang, Xupeng
Liu, Jing
Liu, Shiyong
IEEE ACCESS, 2017, 5 : 8526 - 8535
[37] ISSP-tree: An improved fast algorithm for constructing a complete prefix tree using single database scan
Ahmed, Shafiul Alom
Nath, Bhabesh
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 185
[38] Stateful Rotor for Continuity of Quaternion and Fast Sensor Fusion Algorithm Using 9-Axis Sensors
Kusaka, Takashi
Tanaka, Takayuki
SENSORS, 2022, 22 (20)
[39] A fast three-step search algorithm with minimum checking points using unimodal error surface assumption
Kim, JN
Choi, TS
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1998, 44 (03) : 638 - 648
[40] Fast color image quantization using squared euclidean distance of adjacent color points along the highest color variance axis
Sirisathitkul, Y
Auwatanamongkol, S
Uyyanonvara, B
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 656 - 659

← 1 2 3 4 5 →