TU Darmstadt / ULB / TUbiblio

Considerations toward a Dynamic Mesh Data Structure

Peña Serna, Sebastian and Stork, André and Fellner, Dieter W. (2011):
Considerations toward a Dynamic Mesh Data Structure.
In: Linköping Electronic Conference Proceedings; 65, pp. 83-90, Linköping University Electronic Press, Linköping, SIGRAD 2011, [Conference or Workshop Item]

Abstract

The use of 3D shapes in different domains such as in engineering, entertainment, cultural heritage or medicine, is essential for representing 3D physical reality. Regardless of whether the 3D shapes are representing physically or digitally born objects, meshes are a versatile and common representation for the 3D reality. Nonetheless, the mesh generation process does not always produce qualitative results, thus incomplete, non-orientable or non-manifold meshes frequently are the input for the domain application. The domain application itself also demands special requirements, e.g. an engineering simulation requires a volumetric mesh either tetrahedral or hexahedral, while a cultural heritage color enhancement uses a triangular or quadrangular mesh, or in both cases even hybrid meshes. Moreover, the processes applied on the meshes (e.g. modeling, simulation, visualization) need to support some operations, such as querying neighboring information or enabling dynamic changes of geometry and topology. These operations need to be robust, hence the neighboring information can be consistently updated, during the dynamic changes. Dealing with this mesh diversity usually requires dedicated data structures for performing in the given domain application. This paper compiles the considerations toward designing a data structure for dynamic meshes in a generic and robust manner, despite the type and the quality of the input mesh. These aspects enable a flexible representation of 3D shapes toward general purpose geometry processing for dynamic meshes in 2D and 3D.

Item Type: Conference or Workshop Item
Erschienen: 2011
Creators: Peña Serna, Sebastian and Stork, André and Fellner, Dieter W.
Title: Considerations toward a Dynamic Mesh Data Structure
Language: English
Abstract:

The use of 3D shapes in different domains such as in engineering, entertainment, cultural heritage or medicine, is essential for representing 3D physical reality. Regardless of whether the 3D shapes are representing physically or digitally born objects, meshes are a versatile and common representation for the 3D reality. Nonetheless, the mesh generation process does not always produce qualitative results, thus incomplete, non-orientable or non-manifold meshes frequently are the input for the domain application. The domain application itself also demands special requirements, e.g. an engineering simulation requires a volumetric mesh either tetrahedral or hexahedral, while a cultural heritage color enhancement uses a triangular or quadrangular mesh, or in both cases even hybrid meshes. Moreover, the processes applied on the meshes (e.g. modeling, simulation, visualization) need to support some operations, such as querying neighboring information or enabling dynamic changes of geometry and topology. These operations need to be robust, hence the neighboring information can be consistently updated, during the dynamic changes. Dealing with this mesh diversity usually requires dedicated data structures for performing in the given domain application. This paper compiles the considerations toward designing a data structure for dynamic meshes in a generic and robust manner, despite the type and the quality of the input mesh. These aspects enable a flexible representation of 3D shapes toward general purpose geometry processing for dynamic meshes in 2D and 3D.

Series Name: Linköping Electronic Conference Proceedings; 65
Publisher: Linköping University Electronic Press, Linköping
Uncontrolled Keywords: Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Business Field: Virtual engineering, Research Area: Confluence of graphics and vision, Dynamic meshes, Mesh modifications, Data structures, Computational geometry, Neighboring information, Embodiment
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: SIGRAD 2011
Date Deposited: 12 Nov 2018 11:16
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details