Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

08.12.2017 | Original Article | Ausgabe 3/2018

Engineering with Computers 3/2018

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

Zeitschrift:
Engineering with Computers > Ausgabe 3/2018
Autoren:
Housheng Zhu, Yusheng Liu, Hongwei Wang, Jianjun Zhao

Abstract

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.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe​​​​​​​




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 3/2018

Engineering with Computers 3/2018 Zur Ausgabe