LoopyCuts: practical feature-preserving block decomposition for strongly hex-dominant meshing
We present a new fully automatic block-decomposition algorithm for feature-preserving, strongly hex-dominant meshing, that yields results with a drastically larger percentage of hex elements than prior art. Our method is guided by a surface field that conforms to both surface curvature and feature l...
Gespeichert in:
Veröffentlicht in: | ACM transactions on graphics 2020-07, Vol.39 (4), p.121:1-121:17, Article 121 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 121:17 |
---|---|
container_issue | 4 |
container_start_page | 121:1 |
container_title | ACM transactions on graphics |
container_volume | 39 |
creator | Livesu, Marco Pietroni, Nico Puppo, Enrico Sheffer, Alla Cignoni, Paolo |
description | We present a new fully automatic block-decomposition algorithm for feature-preserving, strongly hex-dominant meshing, that yields results with a drastically larger percentage of hex elements than prior art. Our method is guided by a surface field that conforms to both surface curvature and feature lines, and exploits an ordered set of cutting loops that evenly cover the input surface, defining an arrangement of loops suitable for hex-element generation. We decompose the solid into coarse blocks by iteratively cutting it with surfaces bounded by these loops. The vast majority of the obtained blocks can be turned into hexahedral cells via simple midpoint subdivision. Our method produces pure hexahedral meshes in approximately 80% of the cases, and hex-dominant meshes with less than 2% non-hexahedral cells in the remaining cases. We demonstrate the robustness of our method on 70+ models, including CAD objects with features of various complexity, organic and synthetic shapes, and provide extensive comparisons to prior art, demonstrating its superiority. |
doi_str_mv | 10.1145/3386569.3392472 |
format | Article |
fullrecord | <record><control><sourceid>acm_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1145_3386569_3392472</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3392472</sourcerecordid><originalsourceid>FETCH-LOGICAL-a214t-fed4ed56097d55d03618e1168cb56351df0a7b99228f62449464b1380b299afe3</originalsourceid><addsrcrecordid>eNo9j01LBDEQRIMoOK6eBf_D7HanO53kKIMfCwNe9BwykwQUl1km62H_vcqOnupQ9QqeUrcIa0Q2GyInRvyayGu2-kw1aIxtLYk7Vw1YghYI8FJd1foBAMIsjWr6adofu69DvVYXJX7WfLPkSr09Prx2z23_8rTt7vs2auRDW3LinIyAt8mYBCToMqK4cTBCBlOBaAfvtXZFNLNn4QHJwaC9jyXTSm1Ov-M81TrnEvbz-y7Ox4AQfk3CYhIWkx_i7kTEcfc__iu_AQgFQJE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>LoopyCuts: practical feature-preserving block decomposition for strongly hex-dominant meshing</title><source>Access via ACM Digital Library</source><creator>Livesu, Marco ; Pietroni, Nico ; Puppo, Enrico ; Sheffer, Alla ; Cignoni, Paolo</creator><creatorcontrib>Livesu, Marco ; Pietroni, Nico ; Puppo, Enrico ; Sheffer, Alla ; Cignoni, Paolo</creatorcontrib><description>We present a new fully automatic block-decomposition algorithm for feature-preserving, strongly hex-dominant meshing, that yields results with a drastically larger percentage of hex elements than prior art. Our method is guided by a surface field that conforms to both surface curvature and feature lines, and exploits an ordered set of cutting loops that evenly cover the input surface, defining an arrangement of loops suitable for hex-element generation. We decompose the solid into coarse blocks by iteratively cutting it with surfaces bounded by these loops. The vast majority of the obtained blocks can be turned into hexahedral cells via simple midpoint subdivision. Our method produces pure hexahedral meshes in approximately 80% of the cases, and hex-dominant meshes with less than 2% non-hexahedral cells in the remaining cases. We demonstrate the robustness of our method on 70+ models, including CAD objects with features of various complexity, organic and synthetic shapes, and provide extensive comparisons to prior art, demonstrating its superiority.</description><identifier>ISSN: 0730-0301</identifier><identifier>EISSN: 1557-7368</identifier><identifier>DOI: 10.1145/3386569.3392472</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Computer graphics ; Computing methodologies ; Mesh geometry models ; Mesh models ; Shape analysis ; Shape modeling ; Volumetric models</subject><ispartof>ACM transactions on graphics, 2020-07, Vol.39 (4), p.121:1-121:17, Article 121</ispartof><rights>ACM</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-a214t-fed4ed56097d55d03618e1168cb56351df0a7b99228f62449464b1380b299afe3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://dl.acm.org/doi/pdf/10.1145/3386569.3392472$$EPDF$$P50$$Gacm$$H</linktopdf><link.rule.ids>314,780,784,2282,27924,27925,40196,76228</link.rule.ids></links><search><creatorcontrib>Livesu, Marco</creatorcontrib><creatorcontrib>Pietroni, Nico</creatorcontrib><creatorcontrib>Puppo, Enrico</creatorcontrib><creatorcontrib>Sheffer, Alla</creatorcontrib><creatorcontrib>Cignoni, Paolo</creatorcontrib><title>LoopyCuts: practical feature-preserving block decomposition for strongly hex-dominant meshing</title><title>ACM transactions on graphics</title><addtitle>ACM TOG</addtitle><description>We present a new fully automatic block-decomposition algorithm for feature-preserving, strongly hex-dominant meshing, that yields results with a drastically larger percentage of hex elements than prior art. Our method is guided by a surface field that conforms to both surface curvature and feature lines, and exploits an ordered set of cutting loops that evenly cover the input surface, defining an arrangement of loops suitable for hex-element generation. We decompose the solid into coarse blocks by iteratively cutting it with surfaces bounded by these loops. The vast majority of the obtained blocks can be turned into hexahedral cells via simple midpoint subdivision. Our method produces pure hexahedral meshes in approximately 80% of the cases, and hex-dominant meshes with less than 2% non-hexahedral cells in the remaining cases. We demonstrate the robustness of our method on 70+ models, including CAD objects with features of various complexity, organic and synthetic shapes, and provide extensive comparisons to prior art, demonstrating its superiority.</description><subject>Computer graphics</subject><subject>Computing methodologies</subject><subject>Mesh geometry models</subject><subject>Mesh models</subject><subject>Shape analysis</subject><subject>Shape modeling</subject><subject>Volumetric models</subject><issn>0730-0301</issn><issn>1557-7368</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNo9j01LBDEQRIMoOK6eBf_D7HanO53kKIMfCwNe9BwykwQUl1km62H_vcqOnupQ9QqeUrcIa0Q2GyInRvyayGu2-kw1aIxtLYk7Vw1YghYI8FJd1foBAMIsjWr6adofu69DvVYXJX7WfLPkSr09Prx2z23_8rTt7vs2auRDW3LinIyAt8mYBCToMqK4cTBCBlOBaAfvtXZFNLNn4QHJwaC9jyXTSm1Ov-M81TrnEvbz-y7Ox4AQfk3CYhIWkx_i7kTEcfc__iu_AQgFQJE</recordid><startdate>20200708</startdate><enddate>20200708</enddate><creator>Livesu, Marco</creator><creator>Pietroni, Nico</creator><creator>Puppo, Enrico</creator><creator>Sheffer, Alla</creator><creator>Cignoni, Paolo</creator><general>ACM</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20200708</creationdate><title>LoopyCuts</title><author>Livesu, Marco ; Pietroni, Nico ; Puppo, Enrico ; Sheffer, Alla ; Cignoni, Paolo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a214t-fed4ed56097d55d03618e1168cb56351df0a7b99228f62449464b1380b299afe3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Computer graphics</topic><topic>Computing methodologies</topic><topic>Mesh geometry models</topic><topic>Mesh models</topic><topic>Shape analysis</topic><topic>Shape modeling</topic><topic>Volumetric models</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Livesu, Marco</creatorcontrib><creatorcontrib>Pietroni, Nico</creatorcontrib><creatorcontrib>Puppo, Enrico</creatorcontrib><creatorcontrib>Sheffer, Alla</creatorcontrib><creatorcontrib>Cignoni, Paolo</creatorcontrib><collection>CrossRef</collection><jtitle>ACM transactions on graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Livesu, Marco</au><au>Pietroni, Nico</au><au>Puppo, Enrico</au><au>Sheffer, Alla</au><au>Cignoni, Paolo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>LoopyCuts: practical feature-preserving block decomposition for strongly hex-dominant meshing</atitle><jtitle>ACM transactions on graphics</jtitle><stitle>ACM TOG</stitle><date>2020-07-08</date><risdate>2020</risdate><volume>39</volume><issue>4</issue><spage>121:1</spage><epage>121:17</epage><pages>121:1-121:17</pages><artnum>121</artnum><issn>0730-0301</issn><eissn>1557-7368</eissn><abstract>We present a new fully automatic block-decomposition algorithm for feature-preserving, strongly hex-dominant meshing, that yields results with a drastically larger percentage of hex elements than prior art. Our method is guided by a surface field that conforms to both surface curvature and feature lines, and exploits an ordered set of cutting loops that evenly cover the input surface, defining an arrangement of loops suitable for hex-element generation. We decompose the solid into coarse blocks by iteratively cutting it with surfaces bounded by these loops. The vast majority of the obtained blocks can be turned into hexahedral cells via simple midpoint subdivision. Our method produces pure hexahedral meshes in approximately 80% of the cases, and hex-dominant meshes with less than 2% non-hexahedral cells in the remaining cases. We demonstrate the robustness of our method on 70+ models, including CAD objects with features of various complexity, organic and synthetic shapes, and provide extensive comparisons to prior art, demonstrating its superiority.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/3386569.3392472</doi></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0730-0301 |
ispartof | ACM transactions on graphics, 2020-07, Vol.39 (4), p.121:1-121:17, Article 121 |
issn | 0730-0301 1557-7368 |
language | eng |
recordid | cdi_crossref_primary_10_1145_3386569_3392472 |
source | Access via ACM Digital Library |
subjects | Computer graphics Computing methodologies Mesh geometry models Mesh models Shape analysis Shape modeling Volumetric models |
title | LoopyCuts: practical feature-preserving block decomposition for strongly hex-dominant meshing |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T23%3A31%3A59IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-acm_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=LoopyCuts:%20practical%20feature-preserving%20block%20decomposition%20for%20strongly%20hex-dominant%20meshing&rft.jtitle=ACM%20transactions%20on%20graphics&rft.au=Livesu,%20Marco&rft.date=2020-07-08&rft.volume=39&rft.issue=4&rft.spage=121:1&rft.epage=121:17&rft.pages=121:1-121:17&rft.artnum=121&rft.issn=0730-0301&rft.eissn=1557-7368&rft_id=info:doi/10.1145/3386569.3392472&rft_dat=%3Cacm_cross%3E3392472%3C/acm_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |