Mesh parameterization based on edge collapse
Parameterizations that use mesh simplification to build the base domain always adopt the vertex removal scheme. This paper applies edge collapse to constructing the base domain instead. After inducing the parameterization of the original mesh over the base domain, new algorithms map the new vertices...
Saved in:
Published in | Journal of Zhejiang University. A. Science Vol. 10; no. 8; pp. 1153 - 1159 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Hangzhou
Zhejiang University Press
01.08.2009
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Parameterizations that use mesh simplification to build the base domain always adopt the vertex removal scheme. This paper applies edge collapse to constructing the base domain instead. After inducing the parameterization of the original mesh over the base domain, new algorithms map the new vertices in the simplified mesh back to the original one according to the edge transition sequence to integrate the parameterization. We present a direct way, namely edge classification, to deduce the sequence. Experimental results show that the new parameterization features considerable saving in computing complexity and maintains smoothness. |
---|---|
AbstractList | Parameterizations that use mesh simplification to build the base domain always adopt the vertex removal scheme. This paper applies edge collapse to constructing the base domain instead. After inducing the parameterization of the original mesh over the base domain, new algorithms map the new vertices in the simplified mesh back to the original one according to the edge transition sequence to integrate the parameterization. We present a direct way, namely edge classification, to deduce the sequence. Experimental results show that the new parameterization features considerable saving in computing complexity and maintains smoothness. |
Author | Jiang QIAN Xiu-zi YE Cui-hao FANG San-yuan ZHANG |
AuthorAffiliation | State Key Lab of CAD & CG, School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China |
Author_xml | – sequence: 1 givenname: Jiang surname: Qian fullname: Qian, Jiang email: winston_qian@yahoo.com.cn organization: State Key Lab of CAD & CG, School of Computer Science and Technology, Zhejiang University – sequence: 2 givenname: Xiu-zi surname: Ye fullname: Ye, Xiu-zi organization: State Key Lab of CAD & CG, School of Computer Science and Technology, Zhejiang University – sequence: 3 givenname: Cui-hao surname: Fang fullname: Fang, Cui-hao organization: State Key Lab of CAD & CG, School of Computer Science and Technology, Zhejiang University – sequence: 4 givenname: San-yuan surname: Zhang fullname: Zhang, San-yuan organization: State Key Lab of CAD & CG, School of Computer Science and Technology, Zhejiang University |
BookMark | eNp1kDtPwzAUhS1UJNrCyB4xMJHiR-LHWFW8JBALSGyW7dy0KWnc2slAfz2uWkame4bv3HvPmaBR5ztA6JrgGeGM3K_3Q5zNsaS4oPIMjYnkNCdClKOkuWB5ycuvCzSJcY1xKTAXY3T3BnGVbU0wG-ghNHvTN77LrIlQZUlAtYTM-bY12wiX6Lw2bYSr05yiz8eHj8Vz_vr-9LKYv-aOKtznkmCjGMPWla5mqiaVU5YJIQVmXFlVSVIJsLxUNZOytswaazgVVjmg1lE2RbfHvdvgdwPEXm-a6CA90YEfomaF4IUoWALzI-iCjzFArbeh2ZjwownWh070oRP910niZ0c-Jq5bQtBrP4QuZfnXcHM6sPLdcpc82hr3XTctaEYIE0pR9gsUp3GN |
Cites_doi | 10.1145/133994.134010 10.1145/311535.311586 10.1145/280814.280828 10.1109/38.920624 10.1145/344779.344831 10.1145/1201775.882275 10.1145/258734.258849 10.1145/344779.344922 10.1145/566654.566590 |
ContentType | Journal Article |
Copyright | Zhejiang University and Springer-Verlag GmbH 2009 |
Copyright_xml | – notice: Zhejiang University and Springer-Verlag GmbH 2009 |
DBID | 2RA 92L CQIGP W92 ~WA AAYXX CITATION 7SC 7SP 7SR 7TB 7U5 8BQ 8FD FR3 JG9 JQ2 KR7 L7M L~C L~D |
DOI | 10.1631/jzus.A0820428 |
DatabaseName | 维普_期刊 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Engineered Materials Abstracts Mechanical & Transportation Engineering Abstracts Solid State and Superconductivity Abstracts METADEX Technology Research Database Engineering Research Database Materials Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Materials Research Database Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts METADEX Computer and Information Systems Abstracts Professional Engineered Materials Abstracts Solid State and Superconductivity Abstracts Engineering Research Database Advanced Technologies Database with Aerospace |
DatabaseTitleList | Materials Research Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Sciences (General) Engineering |
DocumentTitleAlternate | Mesh parameterization based on edge collapse |
EISSN | 1862-1775 |
EndPage | 1159 |
ExternalDocumentID | 10_1631_jzus_A0820428 31137992 |
GroupedDBID | -5B -5G -BR -EM -Y2 -~C .86 .VR 06D 0R~ 0VY 188 1N0 29L 29~ 2B. 2C. 2J2 2JN 2JY 2KG 2KM 2LR 2RA 30V 4.4 406 408 40D 40E 5GY 5VR 5VS 6NX 8RM 8UJ 92E 92I 92L 92Q 93N 95- 95. 95~ 96X AAAVM AABHQ AAFGU AAHNG AAIAL AAJKR AAKDD AANZL AARHV AARTL AATVU AAUYE AAYIU AAYQN AAYTO ABBBX ABDZT ABECU ABFGW ABFTV ABHLI ABHQN ABJOX ABKAS ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTMW ABXPI ACBMV ACBRV ACBXY ACBYP ACGFS ACHSB ACHXU ACIGE ACIPQ ACKNC ACMDZ ACMLO ACOKC ACSNA ACTTH ACVWB ACWMK ADHIR ADINQ ADKNI ADKPE ADMDM ADQRH ADRFC ADTIX ADURQ ADYFF ADZKW AEBTG AEFTE AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AESTI AETLH AEVTX AEXYK AFLOW AFQWF AFUIB AFWTZ AFZKB AGAYW AGDGC AGGBP AGJBK AGMZJ AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIIXL AILAN AIMYW AINHJ AITGF AJBLW AJDOV AJRNO AJZVZ AKQUC ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMYLF ARMRJ ASPBG AVWKF AXYYD AZFZN B-. BA0 BDATZ BGNMA CAG CCEZO CDYEO CEKLB CHBEP COF CQIGP CSCUP CW9 DNIVK EBLON EBS EIOEI EJD ESBYG FA0 FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 H13 HF~ HG6 HMJXF HRMNR HVGLF HZ~ IHE IPNFZ IXD I~X I~Z J-C JBSCW JZLTJ KOV LLZTM M4Y MA- N2Q NB0 NQJWS NU0 O9- O9J P9T PF0 PT4 QOS R89 R9I ROL RPX RSV S16 S1Z S27 S3B SAP SCL SDH SEG SHX SISQX SJYHP SNE SNX SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TCJ TGP TR2 TSG TUC U2A UG4 UGNYK UNUBA UOJIU UTJUX UZ4 UZXMN VC2 VFIZW W23 W48 W92 WK8 YLTOR Z5O Z7R Z7S Z7V Z7X Z7Y Z7Z Z83 Z88 ZMTXR ~A9 ~WA AATNV AAYFA ABJNI ABTKH ABWNU ADOXG ADTPH AESKC AEVLU AFNRJ AMXSW AOCGG DDRTE DPUIP IKXTQ IWAJR NPVJJ SNPRN SOHCF -SC -S~ AACDK AAJBT AASML AAXDM AAYXX ABAKF ACAOD ACDTI ACZOJ AEFQL AEMSY AFBBN AGQEE AGRTI AIGIU CAJEC CITATION Q-- U1G U5M 7SC 7SP 7SR 7TB 7U5 8BQ 8FD FR3 JG9 JQ2 KR7 L7M L~C L~D |
ID | FETCH-LOGICAL-c290t-810a9330bc5cf39f1dc9b377870369b9d81d7eb659f388fb3baba627b9ce2bc23 |
IEDL.DBID | AGYKE |
ISSN | 1673-565X |
IngestDate | Fri Aug 16 12:03:22 EDT 2024 Thu Sep 12 16:45:47 EDT 2024 Sat Dec 16 11:59:56 EST 2023 Thu Nov 24 20:32:14 EST 2022 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 8 |
Keywords | TP391.7 Mapping Edge collapse Edge classification Vertex removal |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c290t-810a9330bc5cf39f1dc9b377870369b9d81d7eb659f388fb3baba627b9ce2bc23 |
Notes | F127 TP391.41 Edge collapse, Vertex removal, Mapping, Edge classification 33-1236/O4 ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 34764743 |
PQPubID | 23500 |
PageCount | 7 |
ParticipantIDs | proquest_miscellaneous_34764743 crossref_primary_10_1631_jzus_A0820428 springer_journals_10_1631_jzus_A0820428 chongqing_backfile_31137992 |
PublicationCentury | 2000 |
PublicationDate | 2009-08-01 |
PublicationDateYYYYMMDD | 2009-08-01 |
PublicationDate_xml | – month: 08 year: 2009 text: 2009-08-01 day: 01 |
PublicationDecade | 2000 |
PublicationPlace | Hangzhou |
PublicationPlace_xml | – name: Hangzhou |
PublicationSubtitle | Applied Physics & Engineering |
PublicationTitle | Journal of Zhejiang University. A. Science |
PublicationTitleAbbrev | J. Zhejiang Univ. Sci. A |
PublicationTitleAlternate | Journal of Zhejiang University Science |
PublicationYear | 2009 |
Publisher | Zhejiang University Press |
Publisher_xml | – name: Zhejiang University Press |
References | Garland, M., Heckbert, P., 1997. Surface Simplification Using Quadric Error Metrics. Proc. ACM. SIGGRAPH, p.209–216. [doi:10.1145/258734.258849] Lee, A., Dobkin, D., Sweldens, W., Schroder, P., 1999. Multiresolution Mesh Morphing. Proc. ACM SIGGRAPH, p.343–350. [doi:10.1145/311535.311586] DuchampT.CertainA.DeroseT.StuetzleW.Hierarchical Computation of PL Harmonic Embeddings1997Washington, D.C., USAUniversity of Washington Heckbert, P., Garland, M., 1997. Survey of Polygonal Surface Simplification Algorithms. Proc. ACM SIGGRAPH, Multiresolution Surface Modeling Course Notes, p.1–31. LuebkeD.A developer’s survey of polygonal simplification algorithmsIEEE Comput. Graph. Appl.2001211243510.1109/38.920624 Cohen, J.D., 1999. Concepts and Algorithms for Polygon Simplification. Proc. ACM SIGGRAPH, Course Notes, p.C1–C34. Khodakovsky, A., Litke, N., Schroder, P., 2003. Globally Smooth Parameterizations with Low Distortion. Proc. ACM SIGGRAPH, p.350–357. [doi:10.1145/201775.882275] Schroeder, W.J., Zarge, J.A., Lorensen, W.E., 1992. Decimation of Triangle Meshes. Proc. 19th Annual Conf. on Computer Graphics and Interactive Techniques, p.65–70. [doi:10.1145/133994.134010] Guskov, I., Vidimce, K., Sweldens, W., Schroder, P., 2000. Normal Meshes. Proc. ACM SIGGRAPH, p.95–102. [doi:10.1145/344779.344831] Khodakovsky, A., Schroder, P., Sweldens, W., 2000. Progressive Geometry Compression. Proc. ACM SIGGRAPH, p.271–278. [doi:10.1145/344779.344922] Lee, A., Sweldens, W., Schroder, P., Cowsar, L., Dobkin, D., 1998. MAPS: Multiresolution Adaptive Parameterization of Surfaces. Proc. ACM SIGGRAPH, p.95–104. [doi:10.1145/280814.280828] LevyB.PetitjeanS.RayN.MaillotJ.Least squares conformal maps for automatic texture atlas generationACM Trans. Graph.200221336237110.1145/566654.566590 B. Levy (2540_CR10) 2002; 21 2540_CR1 2540_CR12 2540_CR4 2540_CR3 2540_CR6 2540_CR5 2540_CR8 2540_CR7 2540_CR9 T. Duchamp (2540_CR2) 1997 D. Luebke (2540_CR11) 2001; 21 |
References_xml | – ident: 2540_CR12 doi: 10.1145/133994.134010 – ident: 2540_CR9 doi: 10.1145/311535.311586 – ident: 2540_CR8 doi: 10.1145/280814.280828 – volume: 21 start-page: 24 issue: 1 year: 2001 ident: 2540_CR11 publication-title: IEEE Comput. Graph. Appl. doi: 10.1109/38.920624 contributor: fullname: D. Luebke – ident: 2540_CR4 doi: 10.1145/344779.344831 – ident: 2540_CR1 – volume-title: Hierarchical Computation of PL Harmonic Embeddings year: 1997 ident: 2540_CR2 contributor: fullname: T. Duchamp – ident: 2540_CR7 doi: 10.1145/1201775.882275 – ident: 2540_CR3 doi: 10.1145/258734.258849 – ident: 2540_CR5 – ident: 2540_CR6 doi: 10.1145/344779.344922 – volume: 21 start-page: 362 issue: 3 year: 2002 ident: 2540_CR10 publication-title: ACM Trans. Graph. doi: 10.1145/566654.566590 contributor: fullname: B. Levy |
SSID | ssj0057067 |
Score | 1.7986991 |
Snippet | Parameterizations that use mesh simplification to build the base domain always adopt the vertex removal scheme. This paper applies edge collapse to... |
SourceID | proquest crossref springer chongqing |
SourceType | Aggregation Database Publisher |
StartPage | 1153 |
SubjectTerms | Civil Engineering Classical and Continuum Physics Engineering Industrial Chemistry/Chemical Engineering Mechanical Engineering 参数化 基础建设 网格简化 计算复杂性 边折叠 |
Title | Mesh parameterization based on edge collapse |
URI | http://lib.cqvip.com/qk/88140X/20098/31137992.html https://link.springer.com/article/10.1631/jzus.A0820428 https://search.proquest.com/docview/34764743 |
Volume | 10 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLZgXOAAjIcYg9ED4iHR0TRt2hwHYiAQcGHSOFVNmoJAdINul_167K7lfeDWQ5Sojh1_jp3PALuIijHwYYnNvFTa6I-5jTAitJVxTOCoUHspXQ1c34iLnnfZ9_ufgWJR7F5lJIuDmqxacHb8NBnn7Q45LATMszDnU0fqGsx1zu-vzqqz1w-comcsEwG3Ear0S1bNXxMQk8LjIHt4xYW-e6RPmPkjM1o4nO4S3FbPdqZ1Js_t8Ui19eQ3i-M__2UZFkvsaXWmylKHGZOtwMIXRsIVqJe2nlsHJSH14SocXZv80SKS8BcqnilfblrkABMLP-hKzioUapibNeh1z-5OL-yyy4KtXemM7JA5Md1qKO3rlMuUJVoqHpAhcyGVTHAnqXGKL1MehqniKlaxcAMltXGVdvk61LJBZjbASvwk8QQGLEVYY2KphSMDtOtEC4beuAHND6mjl9bPxD0VccZ4IKXbgL1qH6LhlGojohAFJRaRxKJKYg3YqXYpQmOgDEecmQGO4F4gPMREDdivBB-VNpn_Pdfmv0c2YX6aSaLivy2ojd7GZhsByUi1UAu7Jyc3rVIbWzDbczvvyhbdKA |
link.rule.ids | 315,786,790,27957,27958,41116,41558,42185,42627,52146,52269 |
linkProvider | Springer Nature |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VMgADb0Qp0AyIh0TaOE6ceKwQpVCKGFqpTFHsOFQgUiDt0l_POU14D7BlsJzk7PP3ne_8GeAAWTEGPiQyiRNzE_GYmkgjfFMoS3mW8KUT662B7g1r952rgTsoQaM4C5NVuxcpyWyl1m7NKGk8TCdpvakRCxnzHMw7CE5uGeabF3ed82LxdT0ruzSWMI-ayFUGuazmjw60lMJwlNy_4Iu-QtIHz_yWGs0Qp7UCt8W3zgpNHuuTsajL6TcZx3_8zCos5-zTaM6myxqUVLIOS580CddhLff21DjOJalPNuC0q9KhoWXCn3T5TH5209AQGBn4oDfljGxKPadqE_qt895Z28zvWTClza2x6RMr1PsaQroypjwmkeSCetqVKeOCRziW-uoUl8fU92NBRShCZnuCS2ULadMtKCejRG2DEblR5DAMWbLARoVcMot76NmRZATxuALVd7MjTstHrT4VUEKox7ldgcNiIILnmdhGoIMUtFigLRYUFqtArRimAN1B5zjCRI2wBXU85iArqsBRYfgg98r09752_tyyBgvtXvc6uL686VRhcZZX0qWAu1Aev07UHtKTsdjPp-Qbqc3elw |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JToRAEK2Mmhg9GNc4rhyMSyJK09DQ8TRRJ-7x4CRzI_SCRiMzyszFr7eKAfeDNw4NJI8u3quu6tcAW6iKMfFhxmVBJl3kY-6ijIhdZT0beSrWQUZLA9c34qwTXHTDbgOO6r0wZbd7XZIc7Wkgl6Z8cNg3WRnigrPDx7dhcdAi9kL1PAYTxIrUz9XxW_VvOIy88vhYJiLuomrpVgabv24nU4WHXn7_gq_8Tk6fivNHkbTknvYszFSi0WmNvvIcNGw-D9NfrATnYa4K0sLZrZyk9xZg_9oWDw65ez9T10u15dIh5jIOXtBamlPOhH5hF6HTPr07PnOr4xFc7Utv4MbMS2k5QulQZ1xmzGipeEQRyIVU0uAnoBNPQpnxOM4UV6lKhR8pqa2vtM-XYDzv5XYZHBMaEwjMNMp8xKZSC09GGJBGC4Y02oTVD4yQXvUTmUYlnDEeSek3YbtGLemPPDISyi0Q6oSgTmqom7BZY5rgLKbSRJrbHo7gQSQCFDNN2KmhTqpgKv5-1sq_R27C5O1JO7k6v7lchalRNYga-NZgfPA6tOsoKgZqo5w87-fuxg0 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Mesh+parameterization+based+on+edge+collapse&rft.jtitle=Journal+of+Zhejiang+University.+A.+Science&rft.au=Qian%2C+Jiang&rft.au=Ye%2C+Xiu-zi&rft.au=Fang%2C+Cui-hao&rft.au=Zhang%2C+San-yuan&rft.date=2009-08-01&rft.pub=Zhejiang+University+Press&rft.issn=1673-565X&rft.eissn=1862-1775&rft.volume=10&rft.issue=8&rft.spage=1153&rft.epage=1159&rft_id=info:doi/10.1631%2Fjzus.A0820428&rft.externalDocID=10_1631_jzus_A0820428 |
thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F88140X%2F88140X.jpg |