A distance-based algorithm approximating the medial axis transform for connected, open, bounded regions in the complex plane
摘要
In this paper we introduce a distance-based algorithm for approximating the medial axis transform of connected open bounded regions in the complex plane.The algorithm is described and the motivations behind its design are explained. Under mild hypotheses, the convergence of the algorithm is shown in the pointwise sense and in measure. The algorithm’s time and space complexities are analyzed to conclude that they are both of pseudo-polynomial order.. Finally, some numerical examples are presented to test the performance and robustness of the algorithm, for fundamental domains in the theory and analysis of the Medial Axis Transform.