×

表面直接取样,以获得高质量的重新网格。 (英语) Zbl 1205.65080号

摘要:各向同性点分布在重新网格化过程中至关重要,以生成高质量的网格。本文提出了一种新的两流形网格曲面各向同性采样算法。我们的主要贡献在于成功推广了二维快速泊松圆盘采样算法,使其能够直接采样三维网格曲面,包括特征边。为了更好地捕捉几何信息,我们采用测地线距离作为三维采样算法的距离度量。给定曲面上的密度函数,我们导出了可用边界的一种紧密解析形式,这使得我们的算法支持高效的自适应采样。为了进一步改善点分布的各向同性,局部执行Lloyd松弛以优化采样点的位置。整个过程确保新顶点位于原始曲面上。利用互细分重构新顶点的连通性,保证了拓扑的保真度和有效性。实验表明,我们的算法能够将任意封闭流形重新网格化为具有较大最小角度和少量不规则顶点的高质量网格。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alliez,P。;埃里克·科林·德维尔迪埃;魔鬼,O。;Isenburg,M.,《各向同性表面重网格》(SMI’03:国际形状建模会议录2003(2003),IEEE计算机学会:IEEE计算机协会,华盛顿特区,美国),49-58
[2] Alliez,P。;梅耶,M。;Desbrun,M.,交互式几何重网格,ACM图形汇刊,21,3,347-354(2002)
[3] Alliez,P.,Ucelli,G.,Gotsman,C.,Attene,M.,2005年。表面重网格的最新进展。研究报告,目标@形状卓越网络;Alliez,P.,Ucelli,G.,Gotsman,C.,Attene,M.,2005年。表面重网格的最新进展。研究报告,目标@形状卓越网络
[4] Anderson,P.,《用于图像处理的线性像素洗牌:简介》,《电子成像杂志》,2,2,147-154(1993)
[5] Boissonnat,J.D。;Oudot,S.,《表面采样和近似效果显著》(2003年欧洲制图/ACM SIGGRAPH几何处理研讨会论文集(2003),欧洲制图协会:欧洲制图协会,瑞士Aire-la-Ville),9-18
[6] 博茨,M。;保利,M。;Rossl,C。;比肖夫,S。;Kobbelt,L.,基于三角形网格的几何建模,(ACM SIGGRAPH 2006课程(2006),ACM出版社:美国纽约州纽约市ACM出版社),1
[7] 郑,S.-W。;戴·T·K。;Ramos,E.A。;Ray,T.,《保证拓扑和几何的曲面采样和网格划分》,(SCG’04:第二十届计算几何年度研讨会论文集(2004),ACM出版社:美国纽约州纽约市ACM出版社),280-289·Zbl 1378.65050号
[8] Cignoni,P。;罗奇尼,C。;Scopigno,R.,《Metro:简化曲面上的测量误差》,计算机图形论坛,17,2,167-174(1998)
[9] 库克,R.L.,《计算机图形学中的随机抽样》,ACM图形学汇刊,5,1,51-72(1986)
[10] 德斯布伦,M。;梅耶,M。;Alliez,P.,曲面网格的内在参数化,计算机图形论坛,21,3,209-218(2002)
[11] M.A.Z.迪普。;Wold,E.H.,通过随机抽样进行反走样,ACM SIGGRAPH 1985年会议记录。ACM SIGGRAPH 1985年会议记录,计算机制图,19,3,69-78(1985)
[12] 杜琪。;Emelianenko,M。;Ju,L.,计算形心Voronoi细分的Lloyd算法的收敛性,SIAM数值分析杂志,44,1,102-119(2006)·Zbl 1115.65017号
[13] 邓巴博士。;Humphreys,G.,用于快速生成泊松盘样本的空间数据结构,ACM图形汇刊,25,3,503-508(2006)
[14] Floator,M.S.,曲面三角剖分的参数化和平滑逼近,计算机辅助几何设计,14,4,231-250(1997)·Zbl 0906.68162号
[15] 浮子,M.S。;Hormann,K.,《表面参数化:教程和调查》(Dodgeson,N.a.;Floator,M.S.;Sabin,M.a.,《几何建模多分辨率进展》(2005),Springer-Verlag),157-186·Zbl 1065.65030号
[16] Gersho,A.,渐近最优块量化,IEEE信息理论汇刊,25,4,373-380(1979)·Zbl 0409.94013号
[17] 顾,X。;Gortler,S.J。;Hoppe,H.,几何图像,ACM图形汇刊,21,3,355-361(2002)
[18] 霍普,H。;DeRose,T。;杜尚,T。;McDonald,J。;Stuetzle,W.,《从无组织点重建曲面》,ACM SIGGRAPH 92论文集。ACM SIGGRAPH 92会议录,计算机制图,26,2,71-78(1992)
[19] Jiao,X.,Heath,M.T.,2002年。曲面网格的特征检测。摘自:第八届计算场模拟数值网格生成国际会议论文集,夏威夷州火奴鲁鲁,第705-714页;Jiao,X.,Heath,M.T.,2002年。曲面网格的特征检测。摘自:第八届计算场模拟数值网格生成国际会议论文集,夏威夷州火奴鲁鲁,第705-714页
[20] Jones,T.R.,有效生成泊松盘采样模式,图形工具杂志,11,2,27-36(2006)
[21] Kopf,J。;科恩·奥尔,D。;O.Deussen。;Lischinski,D.,Recursive Wang tiles for real-time blue noise,ACM Transactions on Graphics,25,3,509-518(2006年)
[22] Lagae,A。;Dutré,P.,Wang瓷砖的替代品:彩色边与彩色角,ACM图形交易,25,4,1442-1459(2006)
[23] Lagae,A.,Dutré,P.,2006年8月b。生成泊松圆盘分布方法的比较。比利时鲁汶K.U.鲁汶计算机科学系CW 459报告;Lagae,A.,Dutré,P.,2006年8月b。泊松圆盘分布生成方法的比较。比利时鲁汶K.U.鲁汶计算机科学系CW 459报告
[24] Lee,A.W.F。;瑞典,W。;施罗德,P。;Cowsar,L。;Dobkin,D.,《地图:曲面的多分辨率自适应参数化》,(ACM SIGGRAPH 1998年会议记录)。ACM SIGGRAPH 1998年会议记录,计算机图形会议记录,年度会议系列(1998年),ACM出版社/ACM SIGGRACH:ACM出版社/ACM SIG RAPH纽约,纽约,美国),95-104
[25] Lloyd,S.,松弛标记算法的优化方法,图像和视觉计算,1,2,85-91(1983)
[26] McCool,M。;Fiume,E.,《分层泊松圆盘采样分布》(1992年《图形界面会议论文集》,摩根考夫曼出版社:摩根考夫文出版社,美国加利福尼亚州旧金山),94-105
[27] Ostromoukhov,V.,《用polyominoes进行采样》,《ACM图形汇刊》,26,3,78-83(2007)
[28] 佩雷,G。;Cohen,L.D.,使用前沿传播的测地重绘,国际计算机视觉杂志,69,1,145-156(2006)
[29] Rusinkiewicz,S.,估算三角形网格上的曲率及其导数,(3D数据处理、可视化和传输学报(2004),IEEE计算机学会:IEEE计算机协会,华盛顿特区,美国),486-493
[30] 施莱纳,J。;Scheidegger,C.E。;弗莱什曼,S。;Silva,C.T.,高效表面处理的直接(重新)网格划分,计算机图形论坛,25,3,527-536(2006)
[31] Shewchuk,J.R.,1996年。三角形:设计一个2d质量的网格生成器和Delaunay三角剖分器。收录于:FCRC’96/WACG’96:应用计算几何研讨会论文选集,走向几何工程,第203-222页;Shewchuk,J.R.,1996年。三角形:设计一个2d质量的网格生成器和Delaunay三角剖分器。收录于:FCRC’96/WACG’96:应用计算几何研讨会论文选集,走向几何工程,第203-222页
[32] Surazhsky,V.,Alliez,P.,Gotsman,C.,2003年。曲面的各向同性重网格:一种局部参数化方法。技术代表4967,INRIA,eCG-TR-304100-01;Surazhsky,V.,Alliez,P.,Gotsman,C.,2003年。曲面的各向同性重网格:局部参数化方法。技术代表4967,INRIA,eCG-TR-304100-01
[33] 苏拉赫斯基,V。;Gotsman,C.,显式表面重网格,(2003年欧洲制图/ACM SIGGRAPH几何处理研讨会论文集(2003),欧洲制图协会:欧洲制图协会,瑞士Aire-la-Ville),20-30
[34] 苏拉赫斯基,V。;苏拉赫斯基,T。;Kirsanov,D。;Gortler,S.J。;Hoppe,H.,网格上的快速精确和近似测地线,ACM图形汇刊,24,3,553-560(2005)
[35] Turk,G.,Re-tiling polygonal surfaces,ACM SIGGRAPH 92论文集。ACM SIGGRAPH 92会议录,计算机制图,26,2,55-64(1992)
[36] 沃萨茨,J。;Rössl,C。;Seidel,H.-P.,《动态重网格和应用》(ACM固体建模和应用研讨会(2003),ACM出版社),167-175
[37] White,K.B.,Cline,D.,Egbert,P.K.,2007年。通过分层掷镖设置泊松圆盘点。摘自:IEEE交互式光线追踪研讨会,德国乌尔姆,第129-132页;White,K.B.,Cline,D.,Egbert,P.K.,2007年。通过分层掷镖设置泊松圆盘点。摘自:IEEE交互式光线追踪研讨会,德国乌尔姆,第129-132页
[38] Yu,Y。;周,K。;徐,D。;施,X。;Bao,H。;郭,B。;Shum,H.-Y.,基于泊松梯度场处理的网格编辑,ACM图形汇刊,23,3,644-651(2004)
[39] Yue,W。;郭,Q。;张杰。;Wang,G.,cad几何处理中的三维三角网格优化,(SPM’07:2007年ACM固体和物理建模研讨会论文集(2007),ACM出版社:美国纽约州纽约市ACM出版社),23-33
[40] 周,B。;Fang,X.,使用阈值调制提高可变有效误差扩散的中音质量,ACM图形学报,22,3,437-444(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。