TU Darmstadt / ULB / TUbiblio

Implicit Mesh Generation Using Volumetric Subdivision

Altenhofen, Christian and Schuwirth, Felix and Stork, André and Fellner, Dieter W. (2017):
Implicit Mesh Generation Using Volumetric Subdivision.
pp. 9-19, VRIPHYS 17: 13th Workshop in Virtual Reality Interactions and Physical Simulations, Lyon, France, April 23.-24., 2017, DOI: 10.2312/vriphys.20171079,
[Conference or Workshop Item]

Abstract

In this paper, we present a novel approach for a tighter integration of 3D modeling and physically-based simulation. Instead of modeling 3D objects as surface models, we use a volumetric subdivision representation. Volumetric modeling operations allow designing 3D objects in similar ways as with surface-based modeling tools. Encoding the volumetric information already in the design mesh drastically simplifies and speeds up the mesh generation process for simulation. The transition between design, simulation and back to design is consistent and computationally cheap. Since the subdivision and mesh generation can be expressed as a precomputable matrix-vector multiplication, iteration times can be greatly reduced compared to common modeling and simulation setups. Therefore, this approach is especially well suited for early-stage modeling or optimization use cases, where many geometric changes are made in a short time and their physical effect on the model has to be evaluated frequently. To test our approach, we created, simulated and adapted several 3D models. Additionally, we measured and evaluated the timings for generating and applying the matrices for different subdivision levels. For comparison, we also measured the tetrahedral meshing functionality offered by CGAL for similar numbers of elements. For changing topology, our implicit meshing approach proves to be up to 70 times faster than creating the tetrahedral mesh only based on the outer surface. Without changing the topology and by precomputing the matrices, we achieve a speed-up of up to 2800.

Item Type: Conference or Workshop Item
Erschienen: 2017
Creators: Altenhofen, Christian and Schuwirth, Felix and Stork, André and Fellner, Dieter W.
Title: Implicit Mesh Generation Using Volumetric Subdivision
Language: English
Abstract:

In this paper, we present a novel approach for a tighter integration of 3D modeling and physically-based simulation. Instead of modeling 3D objects as surface models, we use a volumetric subdivision representation. Volumetric modeling operations allow designing 3D objects in similar ways as with surface-based modeling tools. Encoding the volumetric information already in the design mesh drastically simplifies and speeds up the mesh generation process for simulation. The transition between design, simulation and back to design is consistent and computationally cheap. Since the subdivision and mesh generation can be expressed as a precomputable matrix-vector multiplication, iteration times can be greatly reduced compared to common modeling and simulation setups. Therefore, this approach is especially well suited for early-stage modeling or optimization use cases, where many geometric changes are made in a short time and their physical effect on the model has to be evaluated frequently. To test our approach, we created, simulated and adapted several 3D models. Additionally, we measured and evaluated the timings for generating and applying the matrices for different subdivision levels. For comparison, we also measured the tetrahedral meshing functionality offered by CGAL for similar numbers of elements. For changing topology, our implicit meshing approach proves to be up to 70 times faster than creating the tetrahedral mesh only based on the outer surface. Without changing the topology and by precomputing the matrices, we achieve a speed-up of up to 2800.

Uncontrolled Keywords: Computational geometry, Object modeling, Physically based modeling, 3D Modeling, Subdivision, Finite element method (FEM), Interactive simulation
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: VRIPHYS 17: 13th Workshop in Virtual Reality Interactions and Physical Simulations
Event Location: Lyon, France
Event Dates: April 23.-24., 2017
Date Deposited: 04 May 2020 12:22
DOI: 10.2312/vriphys.20171079
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