×
王世毅;陈炯;高西峰;鲍、胡军;黄，金

3D网格切割，实现高质量图集打包。 （英语） 兹伯利07621036

计算。辅助Geom。设计。 99，文章ID 102149，18 p.（2022）.
摘要：具有短边界的高效打包、低失真参数化可以节省大量内存，并提高渲染质量和效率。现有的打包方法从输入图谱（或参数化）开始，但输入图谱中的切割可能不适合获得高质量的结果。我们提出了一种简单而有效的方法来切割输入曲面并生成一个综合考虑填充效率、映射失真和边界长度的地图集。将输入网格上的所需切割视为从多边形边界拉回低失真映射，我们注意到，上述三个目标实际上意味着少量的锥奇点，其角度亏损为\（frac{\pi}{2}k，k\in\mathbb{Z}），并且正交相交的捷径穿过所有奇点。因此，我们首先利用跨帧场来识别一组奇异点，并取消其中一些奇异点，以平衡其数量和地图集畸变。然后，剩余的奇点通过几乎正交相交的捷径进行启发式连接。结果表明，我们的方法生成了一个具有可控奇点数量的低失真、多正方形图谱。与其他仅关注失真的地图集生成方法相比，将我们的地图库作为后续打包算法的输入（Liu等人，2019）要好于在包含5519个案例的基准上使用以前的切割策略，因为这些期望的打包目标之间的冲突在早期得到了缓解。

MSC公司：

65Dxx日 数值近似和计算几何（主要是算法）

关键词：

地图集包装;表面切割;参数化;锥奇异性

软件：

瑞布汉吞;搅拌机
PDF格式BibTeX公司 XML格式引用
\textit{S.Wang}等人，计算。辅助Geom。设计。99，文章ID 102149，18 p.（2022；Zbl 07621036）
全文： 内政部

参考文献：

[1] 刘海英。；傅晓明。；Ye，C。；Chai，S。；Liu，L.，有限包装效率的Atlas精化，ACM Trans。图表。，38 (2019)
[2] 霍曼，K。；Polthier，K。；Sheffer，A.，网格参数化：理论与实践，（ACM SIGGRAPH Asia 2008课程。ACM SIG GRAPH亚洲2008课程，SIGGRAP Asia’08（2008），计算机械协会：美国纽约州纽约市计算机械协会）
[3] Sheffer，A。；Praun，E。；Rose，K.，网格参数化方法及其应用，Found。趋势计算。图表。视觉。，2, 105-171 (2006) ·Zbl 1112.68130号
[4] 李，M。；考夫曼，D.M。；Kim，V.G。；所罗门，J。；Sheffer，A.，《Optcuts：曲面切割和参数化的联合优化》，ACM Trans。图表。，37 (2018)
[5] Zhu，T。；Ye，C。；Chai，S。；Fu，X.-M.，参数化贪婪切割构造，计算。图表。论坛，39，191-202（2020）
[6] Limper，M。；文宁，N。；Sheffer，A.，Box cutter：通过空隙消除实现高效包装的图谱细化，ACM Trans。图表。，37 (2018)
[7] Knöppel，F。；克雷恩。；美国平卡尔。；Schröder，P.，全球最优方向场，ACM Trans。图表。，32 (2013) ·Zbl 1305.68309号
[8] 帕拉西奥斯，J。；Zhang，E.，表面旋转对称场设计，ACM Trans。图表。，26（2007），55-es
[9] 瓦克斯曼，A。；坎彭，M。；迪亚曼蒂，O。；Panozzo，D。；Bommes，D。；希尔德布兰特，K。；Ben-Chen，M.，定向场合成、设计和处理，计算。图表。论坛，35545-572（2016）
[10] Bommes，D。；Zimmer，H。；Kobbelt，L.，混合积分四边形，ACM Trans。图表。，28, 1-10 (2009)
[11] 克雷恩。；德斯布伦，M。；Schröder，P.，离散曲面上的平凡连接，计算机。图表。论坛，291525-1533（2010）
[12] 塔里尼，M。；Puppo，E。；Panozzo，D。；Pietroni，N。；Cignoni，P.，用于场对齐网格参数化的简单四边形域，ACM Trans。图表。，30, 1-12 (2011)
[13] Panozzo，D。；Puppo，E。；塔里尼，M。；Sorkine-Hornung，O.，《框架场：各向异性和非正交交叉场》，ACM Trans。图表。，33 (2014) ·Zbl 1396.65060号
[14] 北卡罗来纳州法基。；Ben-Chen，M.，仅整数交叉场计算，ACM Trans。图表。，37 (2018)
[15] 顾，X。；Gortler，S.J。；Hoppe，H.，几何图像，ACM Trans。图表。，21, 355-361 (2002)
[16] Sheffer，A。；Hart Seamster，J.C.，《不明显的低失真纹理接缝布局》（2002年可视化会议论文集）。《可视化会议论文集'02，VIS'02（2002）》，IEEE计算机学会：美国IEEE计算机协会），291-298
[17] Ben-Chen，M。；Gotsman，C。；Bunin，G.，曲率公式和公制缩放保角展平，计算。图表。论坛，27449-458（2008）
[18] Chai，S。；傅晓明。；胡，X。；Yang，Y。；Liu，L.，平面参数化的基于球面的切割构造，计算。图表。，74, 66-75 (2018)
[19] 朱利叶斯，D。；克雷沃，V。；Sheffer，A.，D-charts：准发展网格分割，计算。图表。论坛，24581-590（2005）
[20] Lévy，B。；佩蒂让，S。；雷，N。；Maillot，J.，用于自动纹理图谱生成的最小二乘共形映射，ACM Trans。图表。，21362-371（2002年）
[21] Sander，P.V。；Gortler，S.J。；斯奈德，J。；Hoppe，H.，《信号特异性参数化》，（第13届欧洲图形绘制研讨会论文集。第13届绘制欧洲图形研讨会论文集，EGRW’02（2002），欧洲图形协会：欧洲图形协会Goslar，DEU），87-98
[22] 周，K。；Synder，J。；郭，B。；Shum，H.-Y.，Iso-charts:使用光谱分析的拉伸驱动网格参数化，（2004年欧洲制图/美国制图学会SIGGRAPH几何处理研讨会论文集。2004年欧洲绘图/美国制图协会SIGGRAP几何处理研讨会会议论文集，SGP’04（2004），计算机械协会：美国纽约州纽约市计算机械协会），45-54
[23] Poranne，R。；塔里尼，M。；Huber，S。；Panozzo，D。；Sorkine-Hornung，O.，《自动切割：UV映射的同时变形和切割优化》，ACM-Trans。图表。，36 (2017)
[24] 夏普，N。；Crane，K.，可变表面切割，ACM Trans。图表。，第37页（2018年）
[25] Wu，K。；塔里尼，M。；Yuksel，C。；Mccann，J。；Gao，X.，《可穿戴三维机器针织：覆盖真实世界对象的成型针织床单的自动生成》，IEEE Trans。视觉。计算。图表。(2021), 1-1
[26] 浮子，M.S。；Hormann，K.，《表面参数化：教程和调查》（Dodgeson，N.a.；Floator，M.S.；Sabin，M.a.，《几何建模多分辨率进展》（2005），斯普林格-柏林-海德堡：斯普林格–柏林-海德堡-柏林，海德堡），157-186·Zbl 1065.65030号
[27] Tutte，W.T.，《如何绘制图形》，Proc。伦敦。数学。《社会学杂志》，第3-13743-767页（1963年）·Zbl 0115.40805号
[28] Floator，M.，三角剖分上的一对一分段线性映射，数学。计算。，72, 685-696 (2003) ·Zbl 1014.65128号
[29] 拉比诺维奇，M。；Poranne，R。；Panozzo，D。；Sorkine-Hornung，O.，可伸缩局部内射映射，ACM-Trans。图表。，36 (2017)
[30] 傅晓明。；刘，Y。；Guo，B.，用高级mips计算局部内射映射，ACM Trans。图表。，34 (2015) ·Zbl 1334.68246号
[31] Shtengel，A。；Poranne，R。；Sorkine-Hornung，O。；科瓦斯基，S.Z。；Lipman，Y.，《通过复合优化进行几何优化》，ACM Trans。图表。，36 (2017)
[32] 刘，L。；叶，C。；Ni，R.等人。；Fu，X.-M.，渐进参数化，ACM Trans。图表。，37 (2018)
[33] Zhu，Y。；Bridson，R。；Kaufman，D.M.，用于畸变优化的混合固化准牛顿，ACM Trans。图表。，37 (2018)
[34] 科瓦斯基，S.Z。；M.加伦。；Lipman，Y.，几何优化的加速二次代理，ACM Trans。图表。，35 (2016)
[35] Schüller，C。；卡万，L。；Panozzo，D。；Sorkine-Hornung，O.，局部内射映射，计算。图表。论坛，32，125-135（2013）
[36] 史密斯，J。；Schaefer，S.，带自由边界的双射参数化，ACM Trans。图表。，第34页（2015年）·Zbl 1334.68266号
[37] 江，Z。；谢弗，S。；Panozzo，D.，双射地图的简单复数增强框架，ACM Trans。图表。，36 (2017)
[38] 张，E。；Mischaikow，K。；Turk，G.，《基于特征的曲面参数化和纹理映射》，ACM Trans。图表。，24, 1-27 (2005)
[39] Garey，M.R.，《计算机与难治性》；《NP完备性理论指南》（1979），W.H.Freeman&Co·Zbl 0411.68039号
[40] Milenkovic，V.J.，《仅使用稳健的二维构造的旋转多边形包容和最小封闭》，计算。地理。，13, 3-19 (1999) ·Zbl 0930.68152号
[41] Nöll，T。；Strieker，D.，用于自动纹理图谱生成的任意形状图表的高效打包，计算。图表。论坛，301309-1317（2011）
[42] Sander，P.V。；伍德，Z.J。；Gortler，S.J。；斯奈德，J。；Hoppe，H.，《多层次几何图像》，（2003年欧洲图形学/ACM SIGGRAPH几何处理研讨会论文集
[43] 张，C。；徐，M.-F。；Chai，S。；Fu，X.-M.，通过基于角度的分割生成稳健地图集，计算。辅助Geom。设计。，79，第101854条pp.（2020）·Zbl 1508.68394号
[44] 坎彭，M。；Zorin，D.，《相似映射和场引导t样条：一对完美偶》，ACM Trans。图表。，36（2017）
[45] 埃布克，H.-C。；坎彭，M。；Bommes，D。；Kobbelt，L.，《精细四边形网格划分》，ACM Trans。图表。，33 (2014) ·Zbl 1396.65038号
[46] 迈尔斯，A。；Zorin，D.，通过增量平坦化进行全局参数化，ACM Trans。图表。，31 (2012)
[47] 夏普，N。；索利曼，Y。；Crane，K.，导航内在三角剖分，ACM Trans。图表。，38 (2019)
[48] 克雷恩。；Weischedel，C。；Wardetzky，M.，距离计算的热法，Commun。ACM，60，90-99（2017）
[49] 戴·T·K。；风扇，F。；Wang，Y.，通过Reeb图高效计算把手和隧道环，ACM Trans。图表。，32 (2013) ·Zbl 1305.68226号
[50] Sheffer，A.，《生成树接缝以减少三角曲面的参数化畸变》（Proceedings SMI.Shape Modeling International 2002（2002），IEEE），61-272
[51] 社区，B.O.，Blender-3D建模和渲染包（2018），Blenter基金会，Stichting Blender基金会：Blender Foundation，Sticht Blender Foundation Amsterdam
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。