Volumetric subdivision for consistent implicit mesh generation

•A new approach for generating 3D models suited for design and simulation alike.•A tighter integration of modeling and simulation with shorter iteration times and more insightful feedback.•An ensured manifold volumetric mesh representation while modeling, automatically resolving self-intersections o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & graphics 2017-12, Vol.69, p.68-79
Hauptverfasser: Altenhofen, Christian, Schuwirth, Felix, Stork, André, Fellner, Dieter
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 79
container_issue
container_start_page 68
container_title Computers & graphics
container_volume 69
creator Altenhofen, Christian
Schuwirth, Felix
Stork, André
Fellner, Dieter
description •A new approach for generating 3D models suited for design and simulation alike.•A tighter integration of modeling and simulation with shorter iteration times and more insightful feedback.•An ensured manifold volumetric mesh representation while modeling, automatically resolving self-intersections of inner vertices.•Fast and consistent meshing due to an existing volumetric structure and precomputable mesh generation matrices. [Display omitted] 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.
doi_str_mv 10.1016/j.cag.2017.09.005
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2042232054</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0097849317301577</els_id><sourcerecordid>2042232054</sourcerecordid><originalsourceid>FETCH-LOGICAL-c368t-3155c9124f3d99743954edd9da967a44c21f7d9b50aa8cf781632df4a3c09ff53</originalsourceid><addsrcrecordid>eNp9kMtKxDAUQIMoOI5-gLuC69abR5sGQZDBFwy4Ubchk8eYMm3GJB3w7-1Q167u5px7LwehawwVBtzcdpVW24oA5hWICqA-QQvcclrypmWnaAEgeNkyQc_RRUodABDSsAW6_wy7sbc5el2kcWP8wScfhsKFWOgwJJ-yHXLh-_3Oa5-L3qavYmsHG1WeuEt05tQu2au_uUQfT4_vq5dy_fb8unpYl5o2bS4prmstMGGOGiE4o6Jm1hhhlGi4YkwT7LgRmxqUarXjLW4oMY4pqkE4V9Mlupn37mP4Hm3KsgtjHKaTkgAjhBKo2UThmdIxpBStk_voexV_JAZ5zCQ7OWWSx0wShJwyTc7d7Njp_YO3USbt7aCt8dHqLE3w_9i_qohv6Q</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2042232054</pqid></control><display><type>article</type><title>Volumetric subdivision for consistent implicit mesh generation</title><source>Elsevier ScienceDirect Journals Complete - AutoHoldings</source><creator>Altenhofen, Christian ; Schuwirth, Felix ; Stork, André ; Fellner, Dieter</creator><creatorcontrib>Altenhofen, Christian ; Schuwirth, Felix ; Stork, André ; Fellner, Dieter</creatorcontrib><description>•A new approach for generating 3D models suited for design and simulation alike.•A tighter integration of modeling and simulation with shorter iteration times and more insightful feedback.•An ensured manifold volumetric mesh representation while modeling, automatically resolving self-intersections of inner vertices.•Fast and consistent meshing due to an existing volumetric structure and precomputable mesh generation matrices. [Display omitted] 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.</description><identifier>ISSN: 0097-8493</identifier><identifier>EISSN: 1873-7684</identifier><identifier>DOI: 10.1016/j.cag.2017.09.005</identifier><language>eng</language><publisher>Oxford: Elsevier Ltd</publisher><subject>3-D technology ; Automatic control ; Computational mathematics ; Computer simulation ; Consistency ; Design modifications ; Finite element method ; Iterative methods ; Mathematical analysis ; Matrix algebra ; Matrix methods ; Mesh generation ; Modelling ; Physically-based simulation ; Studies ; Tetrahedral meshing ; Three dimensional models ; Topology ; Volumetric analysis ; Volumetric modeling ; Volumetric subdivision</subject><ispartof>Computers &amp; graphics, 2017-12, Vol.69, p.68-79</ispartof><rights>2017 The Authors</rights><rights>Copyright Elsevier Science Ltd. Dec 2017</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c368t-3155c9124f3d99743954edd9da967a44c21f7d9b50aa8cf781632df4a3c09ff53</citedby><cites>FETCH-LOGICAL-c368t-3155c9124f3d99743954edd9da967a44c21f7d9b50aa8cf781632df4a3c09ff53</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.cag.2017.09.005$$EHTML$$P50$$Gelsevier$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,3548,27922,27923,45993</link.rule.ids></links><search><creatorcontrib>Altenhofen, Christian</creatorcontrib><creatorcontrib>Schuwirth, Felix</creatorcontrib><creatorcontrib>Stork, André</creatorcontrib><creatorcontrib>Fellner, Dieter</creatorcontrib><title>Volumetric subdivision for consistent implicit mesh generation</title><title>Computers &amp; graphics</title><description>•A new approach for generating 3D models suited for design and simulation alike.•A tighter integration of modeling and simulation with shorter iteration times and more insightful feedback.•An ensured manifold volumetric mesh representation while modeling, automatically resolving self-intersections of inner vertices.•Fast and consistent meshing due to an existing volumetric structure and precomputable mesh generation matrices. [Display omitted] 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.</description><subject>3-D technology</subject><subject>Automatic control</subject><subject>Computational mathematics</subject><subject>Computer simulation</subject><subject>Consistency</subject><subject>Design modifications</subject><subject>Finite element method</subject><subject>Iterative methods</subject><subject>Mathematical analysis</subject><subject>Matrix algebra</subject><subject>Matrix methods</subject><subject>Mesh generation</subject><subject>Modelling</subject><subject>Physically-based simulation</subject><subject>Studies</subject><subject>Tetrahedral meshing</subject><subject>Three dimensional models</subject><subject>Topology</subject><subject>Volumetric analysis</subject><subject>Volumetric modeling</subject><subject>Volumetric subdivision</subject><issn>0097-8493</issn><issn>1873-7684</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNp9kMtKxDAUQIMoOI5-gLuC69abR5sGQZDBFwy4Ubchk8eYMm3GJB3w7-1Q167u5px7LwehawwVBtzcdpVW24oA5hWICqA-QQvcclrypmWnaAEgeNkyQc_RRUodABDSsAW6_wy7sbc5el2kcWP8wScfhsKFWOgwJJ-yHXLh-_3Oa5-L3qavYmsHG1WeuEt05tQu2au_uUQfT4_vq5dy_fb8unpYl5o2bS4prmstMGGOGiE4o6Jm1hhhlGi4YkwT7LgRmxqUarXjLW4oMY4pqkE4V9Mlupn37mP4Hm3KsgtjHKaTkgAjhBKo2UThmdIxpBStk_voexV_JAZ5zCQ7OWWSx0wShJwyTc7d7Njp_YO3USbt7aCt8dHqLE3w_9i_qohv6Q</recordid><startdate>201712</startdate><enddate>201712</enddate><creator>Altenhofen, Christian</creator><creator>Schuwirth, Felix</creator><creator>Stork, André</creator><creator>Fellner, Dieter</creator><general>Elsevier Ltd</general><general>Elsevier Science Ltd</general><scope>6I.</scope><scope>AAFTH</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>201712</creationdate><title>Volumetric subdivision for consistent implicit mesh generation</title><author>Altenhofen, Christian ; Schuwirth, Felix ; Stork, André ; Fellner, Dieter</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c368t-3155c9124f3d99743954edd9da967a44c21f7d9b50aa8cf781632df4a3c09ff53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>3-D technology</topic><topic>Automatic control</topic><topic>Computational mathematics</topic><topic>Computer simulation</topic><topic>Consistency</topic><topic>Design modifications</topic><topic>Finite element method</topic><topic>Iterative methods</topic><topic>Mathematical analysis</topic><topic>Matrix algebra</topic><topic>Matrix methods</topic><topic>Mesh generation</topic><topic>Modelling</topic><topic>Physically-based simulation</topic><topic>Studies</topic><topic>Tetrahedral meshing</topic><topic>Three dimensional models</topic><topic>Topology</topic><topic>Volumetric analysis</topic><topic>Volumetric modeling</topic><topic>Volumetric subdivision</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Altenhofen, Christian</creatorcontrib><creatorcontrib>Schuwirth, Felix</creatorcontrib><creatorcontrib>Stork, André</creatorcontrib><creatorcontrib>Fellner, Dieter</creatorcontrib><collection>ScienceDirect Open Access Titles</collection><collection>Elsevier:ScienceDirect:Open Access</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers &amp; graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Altenhofen, Christian</au><au>Schuwirth, Felix</au><au>Stork, André</au><au>Fellner, Dieter</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Volumetric subdivision for consistent implicit mesh generation</atitle><jtitle>Computers &amp; graphics</jtitle><date>2017-12</date><risdate>2017</risdate><volume>69</volume><spage>68</spage><epage>79</epage><pages>68-79</pages><issn>0097-8493</issn><eissn>1873-7684</eissn><abstract>•A new approach for generating 3D models suited for design and simulation alike.•A tighter integration of modeling and simulation with shorter iteration times and more insightful feedback.•An ensured manifold volumetric mesh representation while modeling, automatically resolving self-intersections of inner vertices.•Fast and consistent meshing due to an existing volumetric structure and precomputable mesh generation matrices. [Display omitted] 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.</abstract><cop>Oxford</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.cag.2017.09.005</doi><tpages>12</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0097-8493
ispartof Computers & graphics, 2017-12, Vol.69, p.68-79
issn 0097-8493
1873-7684
language eng
recordid cdi_proquest_journals_2042232054
source Elsevier ScienceDirect Journals Complete - AutoHoldings
subjects 3-D technology
Automatic control
Computational mathematics
Computer simulation
Consistency
Design modifications
Finite element method
Iterative methods
Mathematical analysis
Matrix algebra
Matrix methods
Mesh generation
Modelling
Physically-based simulation
Studies
Tetrahedral meshing
Three dimensional models
Topology
Volumetric analysis
Volumetric modeling
Volumetric subdivision
title Volumetric subdivision for consistent implicit mesh generation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T12%3A07%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Volumetric%20subdivision%20for%20consistent%20implicit%20mesh%20generation&rft.jtitle=Computers%20&%20graphics&rft.au=Altenhofen,%20Christian&rft.date=2017-12&rft.volume=69&rft.spage=68&rft.epage=79&rft.pages=68-79&rft.issn=0097-8493&rft.eissn=1873-7684&rft_id=info:doi/10.1016/j.cag.2017.09.005&rft_dat=%3Cproquest_cross%3E2042232054%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2042232054&rft_id=info:pmid/&rft_els_id=S0097849317301577&rfr_iscdi=true