×
张驰;徐茂峰;柴，双明;傅晓明

通过基于角度的分割生成强大的地图集。 （英语） Zbl 1508.68394号

计算。辅助Geom。设计。 79，文章ID 101854，12 p.（2020）.
小结：我们提出了一种稳健的方法来生成具有低等距变形和高打包效率的地图集。给定一个被切割成磁盘拓扑的曲面，该算法包括四个步骤：（1）计算一个等距变形较小的双射参数化；（2） 将输入参数化图表划分为一组矩形样块；（3） 将类矩形面片映射到填充到矩形域中的矩形上；减少参数化失真，同时保持较高的封装效率和双向投影。由于第一步、第三步和第四步都有优雅而健壮的解决方案，所以我们将重点放在第二步。第二步的核心是一种新颖而稳健的分割技术。为了提高分割的鲁棒性，我们首先对参数化图表进行变形，以拉直其边界，同时尽可能与轴对齐，限制变形变形，而不引入相交边界。由于第三步和第四步首选矩形贴片，因此我们通过将凹面内角分解为接近\（frac{\pi}{2}\）或\（\pi\）的几个内角来分割变形图。为此，我们开发了四种操作：（i）桥接操作，（ii）延伸操作，（iii）垂直线操作，和（iv）平分线操作。预先设定的过程使我们的启发式分割非常简单有效。我们证明了我们的方法对各种复杂模型的有效性。与其他最先进的方法相比，我们的方法实现了更高的鲁棒性。

引用于1文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
65D17号 计算机辅助设计（曲线和曲面建模）
65牛顿50 涉及偏微分方程的边值问题的网格生成、精化和自适应方法
74S05号 有限元方法在固体力学问题中的应用

关键词：

地图集生成;基于角度的分割;准轴取向变形

软件：

开花-四分之一;Gms小时
PDF格式BibTeX公司 XML格式引用
\textit｛C.Zhang｝等人，计算机。辅助Geom。设计。79，文章ID 101854，12 p.（2020；Zbl 1508.68394）
全文： 内政部

参考文献：

[1] Bommes，D。；坎彭，M。；埃布克，H.C。；Alliez，P。；Kobbelt，L.，可靠四边形网格的整数网格贴图，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，32，第98条pp.（2013）·Zbl 1305.68209号
[2] Bommes，D。；Lempfer，T。；Kobbelt，L.，四边形网格的整体结构优化，EG.EG，计算。图表。论坛，30375-384（2011）
[3] Campen，M.，《将曲面划分为四边形面片：调查》，《计算》。图表。论坛，36，567-588（2017）
[4] 坎彭，M。；Bommes，D。；Kobbelt，L.，《双回路啮合：歧管上的高质量四边形布局》，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，31，第110条pp.（2012）
[5] 坎彭，M。；Bommes，D。；Kobbelt，L.，量化全局参数化，ACM Trans。图表。，34，第192条pp.（2015）
[6] 卡尔，N.A。；Hart，J.C.，实时程序实体纹理的网格地图集，ACM Trans。图表。，21, 106-131 (2002)
[7] 卡尔，N.A。；霍伯洛克，J。；克雷恩。；Hart，J.C.，《矩形多图表几何图像》（第四届欧洲制图几何处理研讨会论文集（2006年））
[8] Chai，S。；傅晓明。；胡，X。；Yang，Y。；Liu，L.，平面参数化的基于球面的切割构造，SMI 2018。SMI 2018，计算。图表。，74, 66-75 (2018)
[9] Chai，S。；傅晓明。；Liu，L.，几何处理中畸变点的投票，IEEE Trans。视觉。计算。图表。(2019)
[10] Chang，C.C。；Lin，C.Y.，使用自动PolyCube-map和Wang tiles在3D模型上进行纹理平铺，J.Inf.Sci。工程，26，291-305（2010）
[11] 丹尼尔斯，J。；席尔瓦，C.T。；Cohen，E.，局部四边形粗化，SGP。SGP，计算。图表。论坛（2009）
[12] 丹尼尔斯，J。；席尔瓦，C.T。；Shepherd，J。；Cohen，E.，《四边形网格简化》，SIGGRAPH ASIA。SIGGRAPH ASIA，ACM事务。图表。(2008)
[13] Dong，S。；Bremer，P.T。；加兰，M。；帕斯库奇，V。；Hart，J.C.，光谱表面四角化，ACM Trans。图表。，25, 1057-1066 (2006)
[14] 艾普斯坦，D。；古德里奇，M.T。；Kim，E。；Tamstorf，R.，《摩托车图：标准四边形网格划分》，SGP。SGP，计算。图表。论坛，271477-1486（2008）
[15] Floator，M.S.，三角剖分上的一对一分段线性映射，数学。计算。，72, 685-696 (2003) ·Zbl 1014.65128号
[16] 傅晓明。；Bai，C.Y。；Liu，Y.，高效体积PolyCube地图构建，太平洋制图公司。太平洋图形、计算。图表。论坛，35（2016）
[17] 傅晓明。；刘，Y。；Guo，B.，用高级MIPS计算局部内射映射，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，34，第71条pp.（2015）·兹比尔1334.68246
[18] 高，X。；Panozzo，D。；Wang，W。；邓，Z。；Chen，G.，《十六进制重设的稳健结构简化》，SIGGRAPH ASIA。SIGGRAPH ASIA，ACM事务。图表。，36，第185条pp.（2017）
[19] Garey，M.R。；Johnson，D.S.，《计算机与不可纠正性：NP-完全性理论指南》（1979），W.H.Freeman&Co·Zbl 0411.68039号
[20] Geuzaine，C。；Remacle，J.F.，Gmsh：一个具有内置预处理和后处理设施的三维有限元网格生成器，国际期刊Numer。方法工程，79，1309-1331（2009）·Zbl 1176.74181号
[21] 格雷格森，J。；Sheffer，A。；Zhang，E.，通过体积PolyCube变形生成All-hex网格，SGP。SGP，计算。图表。论坛，301407-1416（2011）
[22] 顾，X。；Gortler，S.J。；Hoppe，H.，几何图像，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，21, 355-361 (2002)
[23] 霍曼，K。；Lévy，B。；Sheffer，A.，《网格参数化：理论与实践》（ACM SIGGRAPH 2007课程（2007））
[24] 胡，W。；陈，Z。；潘，H。；Yu，Y。；格林斯彭，E。；Wang，W.，不规则瓷砖表面镶嵌合成，IEEE Trans。视觉。计算。图表。，22, 1302-1313 (2016)
[25] 黄，J。；姜涛（Jiang，T.）。；施，Z。；Tong，Y。；Bao，H。；Desbrun，M.，基于（l_1\）从复杂形状构建PolyCube地图，ACM Trans。图表。，33，第25条pp.（2014）·Zbl 1322.68223号
[26] 江，Z。；谢弗，S。；Panozzo，D.，《双射地图的简单复合增强框架》，SIGGRAPH ASIA。SIGGRAPH ASIA，ACM事务。图表。，第36条，第186页（2017年）
[27] Julius博士。；克拉沃，V。；Sheffer，A.，D-charts：准发展网格分割，计算。图表。论坛，581-590（2005）
[28] Lévy，B。；佩蒂让，S。；雷，N。；Maillot，J.，用于自动纹理地图集生成的最小二乘保角贴图，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，21, 362-371 (2002)
[29] 李，M。；考夫曼，D.M。；Kim，V.G。；所罗门，J。；Sheffer，A.，《OptCuts：曲面切割和参数化的联合优化》，SIGGRAPH ASIA。SIGGRAPH ASIA，ACM事务。图表。，37 (2018)
[30] Limper，M。；北维宁。；Sheffer，A.，Box Cutter：通过消除空隙实现高效包装的图谱细化，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，37，第153条pp.（2018）
[31] Liu，H.Y。；傅晓明。；Ye，C。；Chai，S。；Liu，L.，有限包装效率的Atlas精化，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，38，第33条pp.（2019）
[32] 刘，L。；Ye，C。；镍，R。；Fu，X.M.，渐进参数化，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，37，第41条pp.（2018）
[33] 刘，C。；于伟（Yu，W.）。；陈，Z。；Li，X.，用于大规模半结构四边形网格生成的分布式多平方映射，计算。辅助设计。，90, 5-17 (2017)
[34] 刘，H。；张晓东。；傅晓明。；董，Z.C。；Liu，L.，计算剥离艺术设计，ACM Trans。图表。，38，第64条pp.（2019）
[35] 利维苏，M。；文宁，N。；谢弗，A。；格雷格森，J。；Scateni，R.，Polycut：PolyCube基复合结构的单调图形剪切，SIGGRAPH ASIA。SIGGRAPH ASIA，ACM事务。图表。，32，第171条pp.（2013）
[36] 马云（Ma，Y.）。；陈，Z。；胡，W。；Wang，W.，通过混合优化在三维空间中打包不规则对象，SGP。SGP，计算。图表。论坛，37，49-59（2018）
[37] Milenkovic，V.J.，《仅使用稳健2D构造的旋转多边形包容和最小封闭》，计算。地理。理论应用。，13, 3-19 (1999) ·Zbl 0930.68152号
[38] Nöll，T。；Strieker，D.，用于自动纹理图谱生成的任意形状图表的高效打包，计算。图表。论坛，301309-1317（2011）
[39] Poranne，R。；塔里尼，M。；Huber，S。；Panozzo，D。；Sorkine-Hornung，O.，《自动切割：UV映射的同时畸变和切割优化》，SIGGRAPH ASIA。SIGGRAPH ASIA，ACM事务。图表。，36，第215条pp.（2017）
[40] 普拉达，F。；Kazhdan，M。；庄，M。；Hoppe，H.，纹理地图集内的渐变域处理，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，37，第154条pp.（2018）
[41] Purnomo，B。；科恩，J.D。；Kumar，S.，《无缝纹理地图集》（2004年欧洲图形学/ACM SIGGRAPH几何处理研讨会论文集（2004）），65-74
[42] 拉比诺维奇，M。；Poranne，R。；帕诺佐博士。；Sorkine-Hornung，O.，可缩放局部内射映射，ACM Trans。图表。，36 (2017)
[43] Remacle，J.F。；兰布雷希茨，J。；塞尼，B。；Marchandise，E。；Johnen，A。；Geuzainet，C.，Blossom quad:一种使用最小成本完美匹配算法的非均匀四边形网格生成器，Int.J.Numer。方法工程，89，1102-1119（2012）·Zbl 1242.74155号
[44] Sander，P.V。；Gortler，S.J。；斯奈德，J。；Hoppe，H.，信号特异性参数化，（第13届欧洲制图研讨会论文集，渲染（2002）），87-98
[45] Sander，P.V。；斯奈德，J。；Gortler，S.J。；Hoppe，H.，纹理贴图渐进网格，（SIGGRAPH（2001）），409-416
[46] Sander，P.V。；伍德，Z.J。；Gortler，S.J。；斯奈德，J。；Hoppe，H.，《多层次几何图像》，（2003年欧洲图形学/ACM SIGGRAPH几何处理研讨会论文集（2003）），146-155
[47] Sheffer，A.，《生成树接缝以减少三角曲面的参数化畸变》（Shape Modeling International（2002）），第61-66页
[48] Sheffer，A。；Hart，J.C.，Seamster：不明显的低失真纹理接缝布局，（视觉化会议论文集'02（2002）），291-298
[49] Sheffer，A。；Praun，E。；Rose，K.，网格参数化方法及其应用，Found。趋势计算。图表。视觉。，2, 105-171 (2006) ·Zbl 1112.68130号
[50] 沈，H。；江，Z。；Zorin，D。；Panozzo，D.，渐进嵌入，ACM Trans。图表。，第38条，第32页（2019年）
[51] Shtengel，A。；波兰，R。；Sorkine-Hornung，O。；科瓦斯基，S.Z。；Lipman，Y.，《通过复合优化实现几何优化》，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，第36条，第38页（2017年）
[52] 史密斯，J。；Schaefer，S.，自由边界双射参数化，SIGGRAPH。SIGGRAPH，ACM Trans.公司。图表。，34，第70条，第（2015）页·Zbl 1334.68266号
[53] Sorkine，O。；科恩·奥尔，D。；Goldenthal，R。；Lischinski，D.，有界直径分段网格参数化，（可视化会议论文集'02（2002）），355-362
[54] 塔里尼，M。；霍曼，K。；Cignoni，P。；Montani，C.，PolyCube-maps，SIGGRAPH。SIGGRAPH，ACM变速器。图表。，23, 853-860 (2004)
[55] 塔里尼，M。；Pietroni，N。；Cignoni，P。；Panozzo，D。；Puppo，E.，实用四边形网格简化，EG.EG，计算。图表。论坛（2010）
[56] 塔里尼，M。；Puppo，E。；Panozzo，D。；Pietroni，N。；Cignoni，P.，《用于场对齐网格参数化的简单四域》，SIGGRAPH ASIA。SIGGRAPH ASIA，ACM事务。图表。，30，第142条pp.（2011）
[57] 超级索马里队，rectpack2d（2016-2018）
[58] Tutte，W.T.，《如何绘制图形》，Proc。伦敦。数学。学会，747-767（1963）·Zbl 0115.40805号
[59] 夏，J。；加西亚，I。；何毅。；Xin，S.Q。；Patow，G.，《基于GPU的细分曲面的可编辑多立方体地图》，（交互式3D图形和游戏交响曲（2011）），151-158
[60] 萧，S。；Kang，H。；傅晓明。；Chen，F.，通过PolySquare增强的区域划分计算IGA适用的平面参数化，计算。辅助Geom。设计。，62, 29-43 (2018) ·Zbl 1505.65104号
[61] Yang，Y。；傅晓明。；Liu，L.，通过约束体素化计算表面多立方体图，计算。图表。论坛，38（2019）
[62] 姚春云。；Lee，T.Y.，自适应几何图像，IEEE Trans。视觉。计算。图表。，14, 948-960 (2008)
[63] 张，E。；Mischaikow，K。；Turk，G.，《基于特征的曲面参数化和纹理映射》，ACM Trans。图表。，24, 1-27 (2005)
[64] Zhou，K。；Synder，J。；郭，B。；Shum，H.Y.，《Iso-charts：使用光谱分析的拉伸驱动网格参数化》，（2004年欧洲图形学/ACM SIGGRAPH几何处理研讨会论文集（2004）），45-54
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。