×

用于纹理贴图的准等轴测参数化。 (英语) Zbl 1140.68480号

摘要:我们提出了一种新的三维三角网格参数化方法,该方法计算效率高,产生的距离误差最小。该方法有四个步骤。首先,使用多维缩放来展平三维三角网格上由一个顶点及其直接邻域组成的每个子网格。其次,使用优化方法计算每个顶点相对于其邻域的线性重建权重。第三,采用谱分解方法获得初始二维参数化坐标。第四,旋转和缩放初始坐标,以最小化距离误差。结果表明,该方法可以用于纹理映射。分析和实例表明,与其他方案相比,该参数化方法是有效的。

MSC公司:

68吨10 模式识别、语音识别

软件:

算法97
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] G.Turk,《表面纹理合成》,载于:《计算机制图学报》,年度会议系列(SIGGRAPH 2001),2001年,第347-354页。;G.Turk,《表面纹理合成》,载于:《计算机制图学报》,年度会议系列(SIGGRAPH 2001),2001年,第347-354页。
[2] L.Y.Wei,M.Levoy,任意流形表面上的纹理合成,载于:《计算机图形学学报》,年度会议系列(SIGGRAPH 2001),2001年,第355-360页。;L.Y.Wei,M.Levoy,任意流形表面上的纹理合成,载于:《计算机图形学学报》,年度会议系列(SIGGRAPH 2001),2001年,第355-360页。
[3] L.Ying,A.Hertzmann,H.Biermann,D.Zorin,《表面的纹理和形状合成》,载于《第十二届欧洲制图研讨会论文集》,2001年,第301-312页。;L.Ying,A.Hertzmann,H.Biermann,D.Zorin,《表面的纹理和形状合成》,载于《第十二届欧洲制图研讨会论文集》,2001年,第301-312页。
[4] 泽林卡,S。;Garland,M.,基于跳跃地图的交互式纹理合成,ACM Trans。图形(TOG),23930-962(2004)
[5] E.Catmull,计算机显示曲面的细分算法,犹他大学计算机科学系博士论文,1974年12月。;E.Catmull,计算机显示曲面的细分算法,犹他大学计算机科学系博士论文,1974年12月。
[6] 比尔,E.A。;Sloan,K.S.,两部分纹理映射,IEEE计算。图形应用。,6, 9, 40-53 (1986)
[7] Heckbert,P.S.,纹理映射综述,IEEE计算。图形应用。,6, 11, 56-67 (1986)
[8] Haker,S。;Angenent,S。;Tannenbaum,A。;Kikinis,R。;萨皮罗,G。;Halle,M.,纹理映射的保角曲面参数化,IEEE Trans。可视化计算。图形,6,2,181-189(2000)
[9] L.Wang,X.Gu,K.Mueller,S.-T.Yau,使用全局参数化的均匀纹理合成和纹理映射。可视化计算。21 (8-10) (2005) 801-810.; L.Wang,X.Gu,K.Mueller,S.-T.Yau,使用全局参数化的均匀纹理合成和纹理映射。视觉计算机。21 (8-10) (2005) 801-810.
[10] Lévy,B。;Mallet,J.-L.,剪切三角网格的非压敏纹理映射,(第25届计算机图形与交互技术年会论文集(1998),美国纽约州纽约市ACM出版社),343-352
[11] Sander,P.V。;斯奈德,J。;Gortler,S.J。;Hoppe,H.,纹理映射渐进网格,(第28届计算机图形和交互技术年会论文集(2001年),美国纽约州纽约市ACM出版社),409-416
[12] 德斯布伦,M。;梅耶,M。;Alliez,P.,曲面网格的内部参数化,计算。图形论坛,21209-218(2002)
[13] 苏拉赫斯基,V。;Gotsman,C.,相容三角网的内在变形,《国际形状建模》,191-201年9月(2003年)·Zbl 1151.68708号
[14] Praun,E。;Hoppe,H.,球面参数化和重网格,ACM Trans。图形,22340-349(2003)
[15] 浮子,M.S。;Hormann,K.,表面参数化:教程和调查,(Dodgson,N.a.;Floater,M.S.;Sabin,M.a.,几何建模多分辨率进展(2004),施普林格:施普林格-海德堡),157-186·Zbl 1065.65030号
[16] Sheffer,A。;de Sturler,E.,使用基于角度的展平进行网格划分的镶嵌面参数化,工程计算。,17, 326-337 (2001) ·Zbl 0983.68566号
[17] 浮球,M.S.,平均值坐标,计算。辅助Geom。设计,20,19-27(2003)·Zbl 1069.65553号
[18] 哥斯曼,C。;顾,X。;Sheffer,A.,《三维网格球面参数化基础》,ACM Trans。图形(TOG),22,3,358-363(2003)
[19] Floator,M.S.,曲面三角剖分的参数化和平滑近似,计算。辅助Geom。设计,14231-250(1997)·Zbl 0906.68162号
[20] Tutte,W.T.,《如何绘制图形》,Proc。伦敦数学。Soc.,13743-768(1963年)·Zbl 0115.40805号
[21] K.Hormann,参数化三角剖分的理论与应用,爱尔兰根大学计算机科学系博士论文,2001年11月。;K.Hormann,参数化三角测量的理论和应用,博士论文,爱尔兰根大学计算机科学系,2001年11月。
[22] 齐格曼,G。;Kimmel,R。;Kiryati,N.,《通过多维缩放使用曲面展平的纹理贴图》,IEEE Trans。可视化计算。图形,8,2,198-207(2002)
[23] Tenenbaum,J.B。;德席尔瓦,V。;Langford,J.C.,《非线性降维的全球几何框架》,《科学》,290,2319-2323(2000)
[24] 张杰。;李S.Z。;Wang,J.,流形学习与识别应用,(Tan,Y.P.;Yap,K.H.;Wang,L.,《软计算智能多媒体处理》(2004),Springer:Springer-Hidelberg)
[25] Elad,A。;Kimmel,R.,《关于曲面的弯曲不变特征》,IEEE Trans。模式分析。机器。整数。,25, 10, 1285-1295 (2003)
[26] A.M.Bronstein,M.M.Bronstein,R.Kimmel,表达不变的3D人脸识别,收录于:《2003年AVBPA会议录》,《计算机科学讲义》,第2688卷,英国萨里,2003年,第62-70页。;A.M.Bronstein、M.M.Bronstein、R.Kimmel,《表情不变性3D人脸识别》,载于《2003年AVBPA会议录》,《计算机科学讲义》,第2688卷,英国萨里,2003年,第62-70页·Zbl 1050.68674号
[27] Kimmel,R.,《图像的数值几何:理论、算法和应用》(2003),施普林格出版社:纽约施普林格
[28] Roweis,S.T。;Saul,L.K.,局部线性嵌入的非线性降维,《科学》,290,2323-2326(2000)
[29] Donoho,D.L。;Grimes,C.,Hessian本征映射:高维数据的局部线性嵌入技术,Proc。国家。阿卡德。科学。美国,100,10,5591-5596(2003)·Zbl 1130.62337号
[30] 贝尔金,M。;Niyogi,P.,用于降维和数据表示的拉普拉斯特征映射,神经计算。,15, 6, 1373-1396 (2003) ·Zbl 1085.68119号
[31] 温伯格,K.Q。;Saul,L.,通过半定编程实现图像流形的无监督学习,国际计算机杂志。愿景,70,177-90(2006)
[32] 哈姆,J。;Lee,D.D。;米卡,S。;Schölkopf,B.,流形降维的核心观点,(《第21届机器学习国际会议论文集》(2004),美国纽约州纽约市ACM出版社),369-376
[33] V.de Silva,J.Tenenbaum,非线性降维中的全局与局部方法,收录于:S.Becker,S.Thrun,K.Obermayer(编辑),《NIPS学报》,2003年第15卷,第721-728页。;V.de Silva,J.Tenenbaum,非线性降维中的全局与局部方法,收录于:S.Becker,S.Thrun,K.Obermayer(编辑),《NIPS学报》,2003年第15卷,第721-728页。
[34] Saul,L.K。;Roweis,S.T.,《全球思考,局部适应:低维弯折带的无监督学习》,J.Mach。学习。第4119-155号决议(2003年)·Zbl 1093.68089号
[35] X.Sun,E.R.Hancock,三维三角网格的快速等距参数化,见:BMVC 2005年会议录,BMVA,第1卷,2005年,第59-68页。;X.Sun,E.R.Hancock,三维三角形网格的快速等距参数化,载于:《BMVC学报》2005,BMVA,2005年第1卷,第59-68页。
[36] W.Welch,A.Witkin,《使用三角曲面的自由形状设计》,载于:《计算机制图》,SIGGRAPH 94,1994年,第247-256页。;W.Welch,A.Witkin,《使用三角曲面的自由形状设计》,载于:《计算机制图》,SIGGRAPH 94,1994年,第247-256页。
[37] 博格,I。;Groenen,P.,《现代多维尺度理论与应用》(1997),Springer:Springer New York·Zbl 0862.62052号
[38] O.Sorkine,D.Cohen-Or,R.Goldenthal,D.Lischinski,有界直径分段网格参数化,收录于:2002年可视化会议论文集。IEEE计算机学会,2002年,第355-362页。;O.Sorkine,D.Cohen-Or,R.Goldenthal,D.Lischinski,有界直径分段网格参数化,收录于:2002年可视化会议论文集。IEEE计算机学会,2002年,第355-362页。
[39] Floyd,R.W.,《算法97:最短路径》,Commun。ACM,5,6,345(1962)
[40] Dijkstra,E.W.,《关于与图有关的两个问题的注释》,《数值数学》,第1269-271页(1959年)·Zbl 0092.16002号
[41] L.K.Saul,S.T.Roweis,局部线性嵌入简介,AT&T实验室研究,技术报告,2000年。;L.K.Saul,S.T.Roweis,局部线性嵌入简介,AT&T实验室研究,技术报告,2000年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。