Medial Axis Transform (MAT) of General 2D Shapes and 3D Polyhedra for Engineering Applications

摘要: Medial Axis Transform (MAT) is a representation that encodes an object with symmetric (medial) axes in the interior. MAT has been employed variety of applications such as pattern recognition digital images, biological shape analysis and robotic motion planning. Although numerous algorithms have proposed to determine polygonal objects, robust model for arbitrarily shaped regions, especially suitable engineering designs, still active area research. In this paper, 2D approach capable efficiently constructing regions proposed. This method can be utilized evaluate 3D objects though it does not produce MAT. Alternatively, algorithm calculating polyhedra also presented.