Iterative Approach to the Area Collapse Algorithm for 2D Geometric Objects Representing Long Engineering Structures
Iterative Approach to the Area Collapse Algorithm for 2D Geometric Objects Representing Long Engineering Structures
Author(s): Michał BuczekSubject(s): Geomatics
Published by: Wydawnictwo Uniwersytetu Jagiellońskiego
Keywords: Main axis; polygon collapse; shape analysis; medial axis; geometry processing;
Summary/Abstract: Nowadays the amount of gathered raw data emphasizes the importance of further data processing done by skilled engineers aided by computer algorithms. Researchers develop new algorithms for the automated determination of geometrical features, such as symmetry and main axes, skeleton lines, etc. This paper presented a new algorithm to compute an unbranched axis. It was based on the Curve of Minimal Radii (CMR) algorithm, and it overcomes its significant limitations depending on the shape of the input data. To define the accuracy of the results the threshold parameter was introduced. The described approach is more comprehensive than CMR in terms of the object shape. The tests were conducted on several planar objects, and the results were compared with the original CMR axes and Medial Axis.
Journal: Geoinformatica Polonica
- Issue Year: 2023
- Issue No: 22
- Page Range: 61-67
- Page Count: 7
- Language: English