<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A distance-based algorithm approximating the medial axis transform for connected, open, bounded regions in the complex plane

  • Fernando A. Morales,
  • Diego Mejía

摘要

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.