Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.01.2014 | Original Article | Ausgabe 1/2014

Engineering with Computers 1/2014

Lloyd’s energy minimization in the L p norm for quadrilateral surface mesh generation

Zeitschrift:
Engineering with Computers > Ausgabe 1/2014
Autoren:
Tristan Carrier Baudouin, Jean-François Remacle, Emilie Marchandise, Jonathan Lambrechts, François Henrotte

Abstract

Indirect methods recombine the elements of triangular meshes to produce quadrilaterals. The resulting quadrilaterals are usually randomly oriented, which is not desirable. However, by aligning the vertices of the initial triangular mesh, precisely oriented quads can be produced. Levy’s algorithm is a non-linear optimization procedure that can align points according to a locally defined orientation matrix. It minimizes an energy functional based on the L p distance. The triangulation of a set of vertices smoothed with Levy’s algorithm is mainly composed of right-angled triangles, which is ideal for quad recombination. An implementation of Levy’s algorithm based on numerical integration is presented. The implementation has the advantage of not modifying the edge meshes. It also features automatic calculation of the orientation angle. When used in combination with an indirect recombination algorithm, it can create quads of varying size and orientation. It has been tested on two-dimensional surfaces as well as globally parametrized three-dimensional surfaces. The results demonstrate an increase in the number of nodes having four neighbors and an improvement of the quads quality. The development took place in the framework of the Gmsh free software.

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 1/2014

Engineering with Computers 1/2014 Zur Ausgabe