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 条

[41] A fast and scalable technique for constructing multicast routing trees with optimized quality of service using a firefly based genetic algorithm
Shaukat, Usman
Anwar, Zahid
MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (04) : 2275 - 2301
[42] A fast and scalable technique for constructing multicast routing trees with optimized quality of service using a firefly based genetic algorithm
Usman Shaukat
Zahid Anwar
Multimedia Tools and Applications, 2016, 75 : 2275 - 2301
[43] A Fast Sparse Recovery Algorithm for Compressed Sensing Using Approximate l0 Norm and Modified Newton Method
Jin, Dingfei
Yang, Yue
Ge, Tao
Wu, Daole
MATERIALS, 2019, 12 (08)
[44] Development of a Fast-Running Algorithm to Approximate Incident Blast Parameters Using Body-Mounted Sensor Measurements
Wiri, Suthee
Needham, Charles
Ortley, David
Duckworth, Josh
Gonzales, Andrea
Walilko, Timothy
Bentley, Timothy B.
MILITARY MEDICINE, 2022, 187 (11-12) : E1354 - E1362
[45] Volumetric error measurement of the five-axis machine tool using optimal measurement points based on a modified genetic algorithm
He, Songtao
Osei, Seth
Wang, Wei
Yu, Jiahao
Ding, Qicheng
Junjie, Lai
MEASUREMENT, 2024, 238
[46] Fast Algorithm to Find the Minimal Polarization Change Points on a Fiber-Optic Stretcher Using One Polarization Rotator and a Polarimeter
Castillo, J. A.
Michael, E. A.
IEEE PHOTONICS JOURNAL, 2012, 4 (06): : 2390 - 2397
[47] A Fast and Accurate Interest Points Detection Algorithm on 3D Meshes using Extension of Harris Operator Combined with Hilbert Scanning Distance
Tibyani, Tibyani
Kamata, Sei-ichiro
2012 IEEE SYMPOSIUM ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ISIEA 2012), 2012,
[48] The analysis of under water vehicle non-stationary acoustic transient signals using a new fast algorithm for constructing positive time-frequency distributions
Groutage, D
MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 1998, 9 (04) : 383 - 389
[49] The Analysis of Under Water Vehicle Non-Stationary Acoustic Transient Signals Using a New Fast Algorithm for Constructing Positive Time-Frequency Distributions
Dale Groutage
Multidimensional Systems and Signal Processing, 1998, 9 : 383 - 389
[50] Short communication: Detection of mastication speed during rumination in cattle using 3-axis, neck-mounted accelerometers and fast Fourier transfer algorithm
Tamura, T.
Chida, Y.
Okada, K.
JOURNAL OF DAIRY SCIENCE, 2020, 103 (08) : 7180 - 7187

← 1 2 3 4 5 →