Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Engineering with Computers
Erschienen in: Engineering with Computers 2/2014

01.04.2014 | Original Article

An octree-based dual contouring method for triangular and tetrahedral mesh generation with guaranteed angle range

verfasst von: Xinghua Liang, Yongjie Zhang

Erschienen in: Engineering with Computers | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a novel octree-based dual contouring (DC) algorithm for adaptive triangular or tetrahedral mesh generation with guaranteed angle range. First, an adaptive octree is constructed based on the input geometry. Then the octree grid points are adjusted such that we can maintain a minimum distance from the grid points to the input boundary. Finally, an improved DC method is applied to generate triangular and tetrahedral meshes. It is proved that we can guarantee the obtained triangle mesh has an angle range of (19.47°, 141.06°) for any closed smooth curve, and the tetrahedral mesh has a dihedral angle range of (12.04°, 129.25°) for any closed smooth surface. In practice, since the straight line/planar cutting plane assumption inside each octree leaf is not always satisfied, there is a small perturbation for the lower and upper bounds of the proved angle range.
Vorheriger Artikel Mesh improvement methodology for 3D volumes with non-planar surfaces
Nächster Artikel Diamond-kite adaptive quadrilateral meshing

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

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




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

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




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Amdahl GM (1967) Validity of the single processor approach to achieving large-scale computing capabilities. In: AFIPS Conference Proceedings, pp 483–485
2.
Borouchaki H, Hecht F, Saltel E, George PL (1995) Reasonably efficient Delaunay based mesh generator in 3 dimensions. In: 4th International meshing roundtable, pp 3–14
3.
George PL, Borouchaki H (1998) Delaunay triangulation and meshing, applications to finite elements. Hermes, Paris
4.
Ju T, Losaasso F, Schaefer S, Warren J (2002) Dual contouring of Hermite data. ACM Trans Graph 21:339–346CrossRef
5.
Labelle F, Shewchuk JR (2007) Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans Graph 26(3):57.1–57.10CrossRef
6.
Liang X, Ebeida M, Zhang Y (2009) Guaranteed-quality all-quadrilateral mesh generation with feature preservation. In: 18th International meshing roundtable, pp 45–63
7.
Liang X, Ebeida M, Zhang Y (2010) Guaranteed-quality all-quadrilateral mesh generation with feature preservation. Comput Method Appl Mech Eng 199(29–32):2072–2083CrossRefMATH
8.
Liang X, Zhang Y (2011) Hexagon-based all-quadrilateral mesh generation with guaranteed angle bounds. Comput Method Appl Mech Eng 200(23–24):2005–2020CrossRefMATHMathSciNet
9.
Lo SH (1991) Volume discretization into tetrahedra-I. Verification and orientation of boundary surfaces. Comput Struct 39(5):493–500CrossRefMATH
10.
Lo SH (1991) Volume discretization into tetrahedra-II. 3D triangulation by advancing front approach. Comput Struct 39(5):501–511CrossRefMATH
11.
Lohner R (1996) Extensions and improvements of the advancing front grid generation technique. Commun Numer Method Eng 12:683–702CrossRefMathSciNet
12.
Lohner R, Parikh P, Gumbert C (1988) Interactive generation of unstructured grid for three dimensional problems. In: Numerical grid generation in computational fluid mechanics 88, pp 687–697
13.
Lopes A, Brodlie K (2003) Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. IEEE Trans Vis Comput Graph 9:16–29CrossRef
14.
Lorensen W, Cline H (1987) Marching cubes: a high resolution 3D surface construction algorithm. In: SIGGRAPH87, vol 21. pp 163–169
15.
Pirzadeh S (1993) Unstructured viscous grid generation by advancing-layers method. AIAA-93-3453-CP AIAA pp 420–434
16.
17.
Shephard MS, Georges MK (1991) Three-dimensional mesh generation by finite octree technique. Int J Numer Methods Eng 32:709–749CrossRefMATH
18.
19.
Shewchuk JR (1998) Tetrahedral mesh generation by Delaunay refinement. In: SCG’98 Proceedings of the fourteenth annual symposium on Computational geometry, pp 86–95
20.
Wang J, Yu Z (2012) Feature-sensitive tetrahedral mesh generation with guaranteed quality. Comput Aided Des 44(5):400–412CrossRef
21.
Westermann JR, Kobbelt L, Ertl T (1999) Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces. Visual Comput 15:100–111CrossRef
22.
Yerry MA, Shephard MS (1984) Three-dimensional mesh generation by modified octree technique. Int J Numer Methods Eng 20:1965–1990CrossRefMATH
23.
Zhang Y, Bajaj C (2006) Adaptive and quality quadrilateral/hexahedral meshing from volumetric Data. Comput Method Appl Mech Eng 195(9–12):942–960CrossRefMATHMathSciNet
24.
Zhang Y, Bajaj C, Sohn B-S (2005) 3D finite element meshing from imaging data. Comput Method Appl Mech Eng 194(48–49):5083–5106CrossRefMATH
25.
Zhang Y, Hughes T, Bajaj C (2010) An automatic 3D mesh generation method for domains with multiple materials. Comput Method Appl Mech Eng 199(5–8):405–415CrossRefMATH
26.
Zhang Y, Qian J (2012) Dual contouring for domains with topology ambiguity. Comput Method Appl Mech Eng 217–220:34–45
Metadaten
Titel
An octree-based dual contouring method for triangular and tetrahedral mesh generation with guaranteed angle range
verfasst von
Xinghua Liang
Yongjie Zhang
Publikationsdatum
01.04.2014
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 2/2014
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-013-0328-8

Weitere Artikel der Ausgabe 2/2014

Engineering with Computers 2/2014 Zur Ausgabe

Original Article

RBF morphing techniques for simulation-based design optimization

Original Article

Incrementally constructing and updating constrained Delaunay tetrahedralizations with finite-precision coordinates

Original Article

A changing-topology moving mesh technique for large displacements

Original Article

Geometric reasoning in sketch-based volumetric decomposition framework for hexahedral meshing

Original Article

Diamond-kite adaptive quadrilateral meshing

Editorial

Guest editorial: 21st international meshing roundtable special issue

Neuer Inhalt

    Bildnachweise