Efficient construction of the medial axis for a CAD model using parallel computing

Housheng Zhu, Yusheng Liu, Hongwei Wang, Jianjun Zhao

    Research output: Contribution to journalArticlepeer-review

    264 Downloads (Pure)


    As a simplified representation of a geometric model, the medial axis (MA) has been used in a wide range of engineering applications. While obtaining the true MA of a complicated CAD model is known to be a difficult task, current research is predominantly focused on computing its approximate MA instead. To improve its quality, this work develops a novel and efficient method for obtaining a high-quality MA composed of MA faces for a CAD model. Specifically, an MA point is computed using a dual-normal-tracing algorithm for each sample point. This algorithm can be implemented through GPU-enabled parallel computing and be executed in an iterative manner until MA points have been found for all sample points. After the iteration is completed, the MA points generated are then converted into the resultant MA by evaluating the topological connectivities of their corresponding sample points. Finally, the resultant MA is converted into MA faces using the information of boundary CAD faces. The proposed method is evaluated by analyzing its complexity and robustness, discussing its applicability and testing its performance in a couple of computational experiments. As shown in the evaluation, this method is easy to implement through exploiting parallel computing and can support effective and high-quality MA generation for a CAD model. © 2017 Springer-Verlag London Ltd., part of Springer Nature
    Original languageEnglish
    Number of pages17
    JournalEngineering with Computers
    Early online date8 Dec 2017
    Publication statusEarly online - 8 Dec 2017


    Dive into the research topics of 'Efficient construction of the medial axis for a CAD model using parallel computing'. Together they form a unique fingerprint.

    Cite this