Lifting simplices to find injectivity

Mapping a source mesh into a target domain while preserving local injectivity is an important but highly non-trivial task. Existing methods either require an already-injective starting configuration, which is often not available, or rely on sophisticated solving schemes. We propose a novel energy fo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:ACM transactions on graphics 2020-07, Vol.39 (4), p.120:1-120:17, Article 120
Hauptverfasser: Du, Xingyi, Aigerman, Noam, Zhou, Qingnan, Kovalsky, Shahar Z., Yan, Yajie, Kaufman, Danny M., Ju, Tao
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 120:17
container_issue 4
container_start_page 120:1
container_title ACM transactions on graphics
container_volume 39
creator Du, Xingyi
Aigerman, Noam
Zhou, Qingnan
Kovalsky, Shahar Z.
Yan, Yajie
Kaufman, Danny M.
Ju, Tao
description Mapping a source mesh into a target domain while preserving local injectivity is an important but highly non-trivial task. Existing methods either require an already-injective starting configuration, which is often not available, or rely on sophisticated solving schemes. We propose a novel energy form, called Total Lifted Content (TLC), that is equipped with theoretical properties desirable for injectivity optimization. By lifting the simplices of the mesh into a higher dimension and measuring their contents (2D area or 3D volume) there, TLC is smooth over the entire embedding space and its global minima are always injective. The energy is simple to minimize using standard gradient-based solvers. Our method achieved 100% success rate on an extensive benchmark of embedding problems for triangular and tetrahedral meshes, on which existing methods only have varied success.
doi_str_mv 10.1145/3386569.3392484
format Article
fullrecord <record><control><sourceid>acm_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1145_3386569_3392484</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3392484</sourcerecordid><originalsourceid>FETCH-LOGICAL-a260t-591cc8e05c2bd50ee8a7cd0d993e295e92a9919630132d734006be465a53ee9e3</originalsourceid><addsrcrecordid>eNo9j89LwzAUx4MoWKdnwVMvHrO95CVp31GGTqHgRc8lS18lY-1GU4T991ZWPX0P3x98P0LcK1gqZewKsXTW0RKRtCnNhciUtYUs0JWXIoMCQQKCuhY3Ke0AwBnjMvFYxXaM_VeeYnfcx8ApHw95G_smj_2Owxi_43i6FVet3ye-m3UhPl-eP9avsnrfvK2fKum1g1FaUiGUDDbobWOBufRFaKAhQtZkmbQnUuSmG6ibAs30YsvGWW-RmRgXYnXeDcMhpYHb-jjEzg-nWkH9S1nPlPVMOTUezg0fuv_wn_kDFAVLqg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Lifting simplices to find injectivity</title><source>ACM Digital Library Complete</source><creator>Du, Xingyi ; Aigerman, Noam ; Zhou, Qingnan ; Kovalsky, Shahar Z. ; Yan, Yajie ; Kaufman, Danny M. ; Ju, Tao</creator><creatorcontrib>Du, Xingyi ; Aigerman, Noam ; Zhou, Qingnan ; Kovalsky, Shahar Z. ; Yan, Yajie ; Kaufman, Danny M. ; Ju, Tao</creatorcontrib><description>Mapping a source mesh into a target domain while preserving local injectivity is an important but highly non-trivial task. Existing methods either require an already-injective starting configuration, which is often not available, or rely on sophisticated solving schemes. We propose a novel energy form, called Total Lifted Content (TLC), that is equipped with theoretical properties desirable for injectivity optimization. By lifting the simplices of the mesh into a higher dimension and measuring their contents (2D area or 3D volume) there, TLC is smooth over the entire embedding space and its global minima are always injective. The energy is simple to minimize using standard gradient-based solvers. Our method achieved 100% success rate on an extensive benchmark of embedding problems for triangular and tetrahedral meshes, on which existing methods only have varied success.</description><identifier>ISSN: 0730-0301</identifier><identifier>EISSN: 1557-7368</identifier><identifier>DOI: 10.1145/3386569.3392484</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Computer graphics ; Computing methodologies ; Mesh models ; Shape modeling</subject><ispartof>ACM transactions on graphics, 2020-07, Vol.39 (4), p.120:1-120:17, Article 120</ispartof><rights>ACM</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a260t-591cc8e05c2bd50ee8a7cd0d993e295e92a9919630132d734006be465a53ee9e3</citedby><cites>FETCH-LOGICAL-a260t-591cc8e05c2bd50ee8a7cd0d993e295e92a9919630132d734006be465a53ee9e3</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.3392484$$EPDF$$P50$$Gacm$$Hfree_for_read</linktopdf><link.rule.ids>314,776,780,2275,27903,27904,40175,75974</link.rule.ids></links><search><creatorcontrib>Du, Xingyi</creatorcontrib><creatorcontrib>Aigerman, Noam</creatorcontrib><creatorcontrib>Zhou, Qingnan</creatorcontrib><creatorcontrib>Kovalsky, Shahar Z.</creatorcontrib><creatorcontrib>Yan, Yajie</creatorcontrib><creatorcontrib>Kaufman, Danny M.</creatorcontrib><creatorcontrib>Ju, Tao</creatorcontrib><title>Lifting simplices to find injectivity</title><title>ACM transactions on graphics</title><addtitle>ACM TOG</addtitle><description>Mapping a source mesh into a target domain while preserving local injectivity is an important but highly non-trivial task. Existing methods either require an already-injective starting configuration, which is often not available, or rely on sophisticated solving schemes. We propose a novel energy form, called Total Lifted Content (TLC), that is equipped with theoretical properties desirable for injectivity optimization. By lifting the simplices of the mesh into a higher dimension and measuring their contents (2D area or 3D volume) there, TLC is smooth over the entire embedding space and its global minima are always injective. The energy is simple to minimize using standard gradient-based solvers. Our method achieved 100% success rate on an extensive benchmark of embedding problems for triangular and tetrahedral meshes, on which existing methods only have varied success.</description><subject>Computer graphics</subject><subject>Computing methodologies</subject><subject>Mesh models</subject><subject>Shape modeling</subject><issn>0730-0301</issn><issn>1557-7368</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNo9j89LwzAUx4MoWKdnwVMvHrO95CVp31GGTqHgRc8lS18lY-1GU4T991ZWPX0P3x98P0LcK1gqZewKsXTW0RKRtCnNhciUtYUs0JWXIoMCQQKCuhY3Ke0AwBnjMvFYxXaM_VeeYnfcx8ApHw95G_smj_2Owxi_43i6FVet3ye-m3UhPl-eP9avsnrfvK2fKum1g1FaUiGUDDbobWOBufRFaKAhQtZkmbQnUuSmG6ibAs30YsvGWW-RmRgXYnXeDcMhpYHb-jjEzg-nWkH9S1nPlPVMOTUezg0fuv_wn_kDFAVLqg</recordid><startdate>20200708</startdate><enddate>20200708</enddate><creator>Du, Xingyi</creator><creator>Aigerman, Noam</creator><creator>Zhou, Qingnan</creator><creator>Kovalsky, Shahar Z.</creator><creator>Yan, Yajie</creator><creator>Kaufman, Danny M.</creator><creator>Ju, Tao</creator><general>ACM</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20200708</creationdate><title>Lifting simplices to find injectivity</title><author>Du, Xingyi ; Aigerman, Noam ; Zhou, Qingnan ; Kovalsky, Shahar Z. ; Yan, Yajie ; Kaufman, Danny M. ; Ju, Tao</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a260t-591cc8e05c2bd50ee8a7cd0d993e295e92a9919630132d734006be465a53ee9e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Computer graphics</topic><topic>Computing methodologies</topic><topic>Mesh models</topic><topic>Shape modeling</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Du, Xingyi</creatorcontrib><creatorcontrib>Aigerman, Noam</creatorcontrib><creatorcontrib>Zhou, Qingnan</creatorcontrib><creatorcontrib>Kovalsky, Shahar Z.</creatorcontrib><creatorcontrib>Yan, Yajie</creatorcontrib><creatorcontrib>Kaufman, Danny M.</creatorcontrib><creatorcontrib>Ju, Tao</creatorcontrib><collection>CrossRef</collection><jtitle>ACM transactions on graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Du, Xingyi</au><au>Aigerman, Noam</au><au>Zhou, Qingnan</au><au>Kovalsky, Shahar Z.</au><au>Yan, Yajie</au><au>Kaufman, Danny M.</au><au>Ju, Tao</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Lifting simplices to find injectivity</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>120:1</spage><epage>120:17</epage><pages>120:1-120:17</pages><artnum>120</artnum><issn>0730-0301</issn><eissn>1557-7368</eissn><abstract>Mapping a source mesh into a target domain while preserving local injectivity is an important but highly non-trivial task. Existing methods either require an already-injective starting configuration, which is often not available, or rely on sophisticated solving schemes. We propose a novel energy form, called Total Lifted Content (TLC), that is equipped with theoretical properties desirable for injectivity optimization. By lifting the simplices of the mesh into a higher dimension and measuring their contents (2D area or 3D volume) there, TLC is smooth over the entire embedding space and its global minima are always injective. The energy is simple to minimize using standard gradient-based solvers. Our method achieved 100% success rate on an extensive benchmark of embedding problems for triangular and tetrahedral meshes, on which existing methods only have varied success.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/3386569.3392484</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0730-0301
ispartof ACM transactions on graphics, 2020-07, Vol.39 (4), p.120:1-120:17, Article 120
issn 0730-0301
1557-7368
language eng
recordid cdi_crossref_primary_10_1145_3386569_3392484
source ACM Digital Library Complete
subjects Computer graphics
Computing methodologies
Mesh models
Shape modeling
title Lifting simplices to find injectivity
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T06%3A57%3A00IST&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=Lifting%20simplices%20to%20find%20injectivity&rft.jtitle=ACM%20transactions%20on%20graphics&rft.au=Du,%20Xingyi&rft.date=2020-07-08&rft.volume=39&rft.issue=4&rft.spage=120:1&rft.epage=120:17&rft.pages=120:1-120:17&rft.artnum=120&rft.issn=0730-0301&rft.eissn=1557-7368&rft_id=info:doi/10.1145/3386569.3392484&rft_dat=%3Cacm_cross%3E3392484%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