Generation of hierarchical multi-resolution medial axis for CAD models

Medial axis (MA) is used as an effective description for objects in many engineering fields. A difficulty for the current methods for the generation of MA of CAD models is the balance between the efficiency and the quality. In this study, an approach to iteratively generating hierarchical multi-resolution MA is proposed. In each iteration, only a small part of MA that affects MA quality is refined, by which the time cost and the space cost are reduced greatly. First, the model is voxelized and its initial MA is generated by distance dilation method. Meanwhile, the MA quality is computed and evaluated. Second, if the MA quality does not satisfy the requirement, upgrade the MA level and re-compute the local MA in the affected region until the MA quality does. Finally, by combining the local MA in the affected region with the reused MA in other regions, hierarchical multi-resolution MA is obtained. Several examples are given to demonstrate the outperformance of the proposed method in terms of time and space. (C) 2016 Elsevier Ltd. All rights reserved.