• English
  • Deutsch
  • Log In
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. Volumetric subdivision for consistent implicit mesh generation
 
  • Details
  • Full
Options
2017
  • Zeitschriftenaufsatz

Titel

Volumetric subdivision for consistent implicit mesh generation

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, while automatic checks and modifications of inner control points ensure consistency during the design process. 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. We measured and evaluated the timings for generating and applying the matrices for different subdivision levels. Additionally, we computed several characteristic factors for mesh quality and mesh consistency. For comparison, we analyzed 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, as all the required information is already available.
Author(s)
Altenhofen, Christian
Fraunhofer-Institut fĂ¼r Graphische Datenverarbeitung IGD
Schuwirth, Felix
Fraunhofer-Institut fĂ¼r Graphische Datenverarbeitung IGD
Stork, André
Fraunhofer-Institut fĂ¼r Graphische Datenverarbeitung IGD
Fellner, Dieter W.
Fraunhofer-Institut fĂ¼r Graphische Datenverarbeitung IGD
Zeitschrift
Computers and Graphics
Project(s)
CAxMan
Funder
European Commission EC
Konferenz
Workshop on Virtual Reality Interaction and Physical Simulations (VRIPHYS) 2017
DOI
10.1016/j.cag.2017.09.005
File(s)
N-477147.pdf (3.92 MB)
Language
Englisch
google-scholar
IGD
Tags
  • 3D modeling

  • subdivision

  • finite element method...

  • interactive simulatio...

  • Lead Topic: Digitized...

  • Research Line: (Inter...

  • Research Line: Modeli...

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022