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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Engineering with Computers
Erschienen in: Engineering with Computers 4/2017

04.02.2015 | Original Article

IBHM: index-based data structures for 2D and 3D hybrid meshes

verfasst von: Marcos Lage, Luiz Fernando Martha, J. P. Moitinho de Almeida, Hélio Lopes

Erschienen in: Engineering with Computers | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small.
Vorheriger Artikel Efficient parallel optimization of volume meshes on heterogeneous computing systems
Nächster Artikel On ellipse intersection and union with application to anisotropic mesh adaptation

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
Fußnoten
1
In this context, Hybrid refers to a finite element model where additional fields are discretized on the interfaces of the elements.
 
2
A map container is a type of fast key lookup data structure that offers a flexible means of indexing into its individual elements. It stores key-value pairs and there cannot be duplicate keys. Maps are useful in situations where a key can be viewed as a unique identifier for the object.
 
Literatur
1.
Almeida JPM, Maunder EAW (2013) A general degree hybrid equilibrium finite element for Kirchhoff plates. Int J Numer Methods Eng 94(4):331–354MathSciNetCrossRefMATH
2.
Austern MH (1999) Generic programming and the STL: using and extending the C++ standard template library. Addison-Wesley, Boston
3.
Bangerth W, Hartmann R, Kanschat G (2007) Deal.ii a general-purpose object-oriented finite element library. ACM Trans Math Softw (TOMS) 33(4):24MathSciNetCrossRefMATH
4.
Baumgart BG (1975) A polyhedron representation for computer vision. AFIPS Natl Comput Conf 44:589–596
5.
Beghini LL, Pereira A, Espinha R, Menezes IF, Celes W, Paulino GH (2014) An object-oriented framework for finite element analysis based on a compact topological data structure. Adv Eng Softw 68:40–48CrossRef
6.
7.
Braid IC, Hillyard RC, Stroud IA (1980) Stepwise construction of polyhedra in geometric modeling. In: Brodlie KW (ed) Mathematical methods in computer graphics and design. Academic Press, San Diego, pp 123–141
8.
9.
Cavalcanti PR, Carvalho PCP, Martha LF (1997) Non-manifold modelling: an approach based on spatial subdivision. Comput Aided Des 29(3):209–220CrossRef
10.
Celles W, Paulino G, Espinha R (2005) A compact adjacency-based topological data structure for finite element mesh representation. Int J Numer Methods Eng 64:1529–1556CrossRefMATH
11.
12.
Espinha R, Celes W, Rodriguez N, Paulino GH (2009) Partops: compact topological framework for parallel fragmentation simulations. Eng Comput 25(4):345–365CrossRef
13.
de Floriani L, Hui A (2003) A scalable data structure for three-dimensional non-manifold objects. In: Symposium on geometry processing. ACM, pp 72–82
14.
Guibas LJ, Stolfi J (1985) Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams. Trans Graph 4:74–123CrossRefMATH
15.
Gursoz EL, Choi Y, Prinz FB (1990) Vertex-based representation of non-manifold boundaries. In: Turner JU, Wozny MJ, Preiss K (eds) Geometric modeling for product engineering. Elsevier, North-Holland, pp 107–130
16.
Gurung T, Rossignac J (2009) Sot: compact representation for tetrahedral meshes. In: 2009 SIAM/ACM joint conference on geometric and physical modeling. ACM, pp 79–88
17.
Ito Y (2013) Challenges in unstructured mesh generation for practical and efficient computational fluid dynamics simulations. Comput Fluids 85:47–52CrossRefMATH
18.
Lage M, Lewiner T, Lopes H, Velho L (2005) CHE: a scalable topological data structure for triangular meshes. Technical report, Pontifical Catholic University of Rio de Janeiro
19.
Lage M, Lewiner T, Lopes H, Velho L (2005) CHF: a scalable topological data structure for tetrahedral meshes. In: Computer graphics and image processing, 2005. SIBGRAPI 2005. 18th Brazilian symposium. IEEE, pp 349–356
20.
21.
Lee SH, Lee K (2001) Partial entity structure: a compact non-manifold boundary representation based on partial topological entities. In: Hoffman C, Bronsvort W (eds) Solid modeling and applications. ACM, pp 159–170
22.
Lopes H, Pesco S, Tavares G, Maia M, Xavier A (2003) Handlebody representation for surfaces and its applications to terrain modeling. Int J Shape Model 9(1):61–77CrossRefMATH
23.
Lopes H, Tavares G (1997) Structural operators for modeling 3-manifolds. In: Hoffman C, Bronsvort W (eds) Solid modeling and applications. ACM, pp 10–18
24.
Mäntylä M (1988) An introduction to solid modeling. Computer Science Press, Rockville
25.
Mubarak M, Seol S, Lu Q, Shephard MS (2013) A parallel ghosting algorithm for the flexible distributed mesh database. Sci Program 21(1):17–42
26.
Ovcharenko A, Chitale K, Sahni O, Jansen K, Shephard M, Tendulkar S, Beall M (2012) Parallel adaptive boundary layer meshing for cfd analysis. In: Proceedings of the 21st international meshing roundtable. Springer, pp 437–455
27.
28.
Pesco S, Lopes H, Tavares G (2004) A stratification approach for modeling 2-cell complexes. Comput Graph 28(2):235–247CrossRef
29.
30.
Rossignac J, O’Connor MA (1990) SGC : a dimension independent model for pointsets with internal structures and incomplete boundaries. In: Turner JU, Wozny MJ, Preiss K (eds) Geometric modeling for product engineering. Elsevier, North-Holland, pp 145–180
31.
Rossignac J, Safonova A, Szymczak, A (2001) 3D compression made simple: edgebreaker on a corner-table. In: Shape modeling international. IEEE, pp 278–283
32.
Seol ES, Shephard MS (2006) Efficient distributed mesh data structure for parallel automated adaptive analysis. Eng Comput 22(3–4):197–213CrossRef
33.
Shephard M, Jansen K, Sahni O, Diachin L (2007) Parallel adaptive simulations on unstructured meshes. In: Journal of physics: conference series, vol 78. IOP Publishing, p 012053
34.
35.
36.
37.
Weiler KJ (1986) Topological structures for geometric modeling. Ph.D. thesis, Rensselaer Polytechnic Institute, New York, USA
38.
Wu ST (1989) A new combinatorial model for boundary representation. Comput Graph 13(4):477–486CrossRef
39.
Wu ST (1992) Non-manifold data models: implementation issue. In: CAD/CAM—MICAD. Computer graphcis and computer aided technologies, pp 37–56
40.
Yamaguchi Y, Kimura F (1995) Non-manifold topology based on coupling entities. Comput Graph 15(1):42–50CrossRef
Metadaten
Titel
IBHM: index-based data structures for 2D and 3D hybrid meshes
verfasst von
Marcos Lage
Luiz Fernando Martha
J. P. Moitinho de Almeida
Hélio Lopes
Publikationsdatum
04.02.2015
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 4/2017
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-015-0395-0

Weitere Artikel der Ausgabe 4/2017

Engineering with Computers 4/2017 Zur Ausgabe

Original Article

A meshless method for multi-material topology optimization based on the alternating active-phase algorithm

Original Article

Efficient parallel optimization of volume meshes on heterogeneous computing systems

Original Article

A 2D mechanical–thermal coupled model to simulate material mixing observed in friction stir welding process

Original Article

Investigation of transport property of fibrous media: 3D virtual modeling and permeability calculation

Original Article

Multi-objective seismic design optimization of steel frames by a chaotic meta-heuristic algorithm

Original Article

A mixed node-based smoothed finite element method (MNS-FEM) for elasticity