×
托马索·索根特;西尔维亚·比亚索蒂;马可·利维苏;米歇拉·斯帕格诺洛

拓扑驱动的形状图表化。 （英语） Zbl 1505.65139号

计算。辅助Geom。设计。 65, 13-28 (2018).
摘要：我们提出了一种新的算法，将三维对象分解为磁盘状图表的地图集。分解成形状和拓扑可控的图表在许多工程领域都是相关的，例如样条拟合、压缩和重设。我们通过联合利用导向函数的Reeb图及其梯度对齐的流动路径来绘制图表。与类似方法相比，我们的方法的关键进步是：（i）一种新的策略，可以证明删除所有T型结；（ii）追踪远离临界点的流动路径的稳定系统；（iii）利用等轴测下某些函数的正则性（例如调和函数），为不同构成的对象族生成结构上等效的图表。我们的系统生成的图表可以分为两种类型：拓扑四边形和拓扑八角形。正如我们在文章的第二部分中所演示的那样，这两种网格都可以很容易地网格化，以生成完整的四边形网格。

引用于三文件

MSC公司：

65天18分 计算机图形、图像分析和计算几何的数值方面
68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

形状分析;形状图表化;莫尔斯理论

软件：

本征;肉桂醇
PDF格式BibTeX公司 XML格式引用
\textit{T.Sorgente}等人，计算。辅助Geom。设计。65、13-28（2018；Zbl 1505.65139）
全文： 内政部

参考文献：

[1] 阿泽科特，奥姆里；艾蒂安·科尔曼；米雷拉·本·陈；Ovsjanikov，Maks，网格四边形的一致函数跨场设计，ACM Trans。图表。，第36、4条，第92页（2017年）
[2] Brentzen，J.Andreas；阿卜杜拉希托夫（Abdrashitov，Rinat）；Singh，Karan，《使用骨架-肌肉联合表示的交互式形状建模》，ACM Trans。图表。，33，4，第132条第页（2014年7月）
[3] 西尔维娅·比亚索蒂；比安卡法尔西迪埃诺；米歇拉·斯帕格诺洛（Michela Spagnuolo），《用于表面理解和描述的扩展珊瑚礁图》，185-197（2000），斯普林格-柏林-海德堡：斯普林格·Zbl 1043.68785号
[4] 比亚索蒂，S。；De Floriani，L。；Falcidieno，B。；弗罗西尼，P。；乔治·D·。；兰迪，C。；Papaleo，L。；Spagnuolo，M.，用实函数的几何拓扑特性描述形状，ACM计算。调查。，40, 4, 1-87 (2008)
[5] 比亚索蒂，S。；乔治·D·。；Spagnuolo，M。；Falcidieno，B.，形状分析和应用的Reeb图，计算代数几何和应用。计算代数几何与应用，Theor。计算。科学。，392, 1, 5-22 (2008) ·Zbl 1134.68064号
[6] 西尔维娅·比亚索蒂；朱塞佩·帕塔尼；米歇拉·斯帕格诺洛（Michela Spagnuolo）；比安卡法尔西迪埃诺；Barequet，Gill，标量函数微分性质的形状近似，计算。图表。，34、3、252-262（2010年6月）
[7] David Bommes；托拜厄斯·沃塞默；Kobbelt，Leif，逆向工程的四边形参数化，（曲线和曲面数学方法国际会议（2008），Springer），55-69·Zbl 1274.65030号
[8] David Bommes；布鲁诺·莱维；Nico Pietroni；恩里科·普波；克劳迪奥·席尔瓦；马尔科·塔里尼；Zorin，Denis，四边形网格生成和处理：调查，计算。图表。论坛，32，6，51-76（2013）
[9] Branch，J.W。；普列托，F。；Boulanger，P.，使用优化NURBS面片网络和进化策略拟合自由形式对象的曲面（mu+lambda）-es，（英国机器视觉会议论文集（2007），BMVA出版社），第99页。
[10] Florian Buchegger；Jüttler，Bert，通过补丁邻接图进行平面多批次域参数化，计算。辅助设计。，82，2-12（2017）
[11] 马塞尔·坎彭（Marcel Campen）；Zorin，Denis，《相似性地图和现场引导t样条线：完美结合》，ACM Trans。图表。，36, 4 (2017)
[12] 詹马科·切尔奇；马可·利弗苏；Scateni，Riccardo，曲面和体积粗略布局的多管简化，计算。图表。论坛，35，5，11-20（2016）
[13] Choe，Sungyul；Kim，Junho；Lee，Haeyong；Lee，Seungyong，使用网格制图的随机可访问网格压缩，IEEE Trans。视觉。计算。图表。，15, 1, 160-173 (2009)
[14] 科恩·斯坦纳（David Cohen-Steiner）；Morvan，Jean-Marie，《受限Delaunay三角剖分和正态循环》，（第十九届计算几何年会论文集。第十九届计算机几何年会文献集，SCG’03（2003），ACM：美国纽约州纽约市ACM），312-321·Zbl 1422.65051号
[15] 科恩·斯坦纳，D。；Alliez，P。；Desbrun，M.，变分形状近似，（ACM Siggraph（2004）），905-914
[16] 科尔·麦克劳林，K。；Edelsbrunner，H。；Harer，J。；Natarajan，V。；Pascucci，V.，《2-流形Reeb图中的回路》，（计算几何研讨会论文集（2003）），344-350·Zbl 1379.57025号
[17] 乔尔·丹尼尔斯（Joel Daniels）；克劳迪奥·席尔瓦（Claudio T.Silva）。；Cohen，Elaine，《从简化基础域仅重新网格化的半规则四边形》，计算。图表。论坛，28，5，1427-1435（2009）
[18] 去吧，费尔南多；马修·德斯布伦；Tong，Yiying，三角网格上的向量场处理，（SIGGRAPH Asia 2015 Courses（2015），ACM），17
[19] Dong，S。；Kircher，S。；Garland，M.，任意流形四边形重网格的调和函数，计算。辅助Geom。设计。，22, 5, 392-423 (2005) ·Zbl 1205.65116号
[20] Dong，S。；布雷默，P.-T。；加兰，M。；帕斯库奇，V。；Hart，J.C.，光谱表面四角化，ACM Trans。图表。，1057-1066年3月25日（2006年）
[21] 法夫罗，J.-M。；Barra，V.，《使用n循环的圆柱体平铺曲面》，计算机与图形，35，1，35-42（2011年2月）
[22] 盖尔·根尼堡；Jacob，Benoêt，Eigen v3（2010）
[23] 胡康康；张永杰，杰西卡，基于中心Voronoi细分的自适应全六面体网格生成多面体构造，计算。方法应用。机械。工程，305，405-421（2016）·Zbl 1425.65204号
[24] 胡康康；张永杰杰西卡；廖涛，基于广义质心Voronoi细分的多管体构造曲面分割，计算。方法应用。机械。工程，316280-296（2017）·Zbl 1439.65028号
[25] 黄，J。；张，M。；马，J。；刘，X。；Kobbelt，L。；Bao，H.，带方向和对准控制的光谱四边形，ACM Trans。图表。，27, 5, 1-9 (2008)
[26] 朱利叶斯，D。；克雷沃，V。；谢弗。D-charts，A.，准发展网格分割，计算。图表。论坛，24,3581-590（2005）
[27] 凌若天；黄，金；伯特·Jüttler；孙凤；鲍、胡军；王文平，具有特征曲线对齐和元素大小控制的光谱四边形，ACM Trans。图表。，34, 1, 11 (2014) ·Zbl 1380.65041号
[28] 刘磊；张永杰；刘，杨；Wang，Wenping，使用基于骨架的多边形构建特征保持t网格，Comput。辅助设计。，58, 162-172 (2015)
[29] Livesu、Marco、cinolib:用于处理多边形和多面体网格的通用编程头专用C++库（2017）
[30] Livesu，Marco，n维离散超曲面的热流松弛格式，计算。图表。，71, 124-131 (2018)
[31] 马可·利维苏（Marco Livesu）；Scateni，Riccardo，使用遮挡轮廓从数字形状中提取曲线骨架，Vis。计算。，907-916年9月29日（2013年）
[32] 马可·利维苏（Marco Livesu）；亚历山德罗·蒙托尼；恩里科·普波；Scateni，Riccardo，管状形状的骨架驱动自适应六面体网格，计算。图表。论坛，35，7237-246（2016）
[33] 吕林发；钱晓元；石西泉；刘凤山，具有一定拓扑约束的四边形三角形网格，J.Compute。申请。数学。，236916-923（2011年10月）·Zbl 1231.65042号
[34] 乔治·马西亚斯；Takayama、Kenshi；Nico Pietroni；丹尼尔·帕诺佐（Daniele Panozzo）；奥尔加Sorkine-Hornung；恩里科·普波；Cignoni，Paolo，数据驱动交互式四边形，ACM Trans。图表。，34, 4, 65 (2015)
[35] 马克·梅耶（Mark Meyer）；马修·德斯布伦；彼得·施罗德（Peter Schröder）；Barr，Alan H.，三角2-流形的离散微分几何算子，（可视化与数学III（2003），Springer），35-57·Zbl 1069.53004号
[36] 迈尔斯，阿什什；Nico Pietroni；丹尼斯·科瓦茨；Zorin、Denis、Feature-alignized t-mesh、ACM Trans。图表。，29, 4, 117 (2010)
[37] Palis，J。；De Melo，W.，动力学系统的几何理论：导论（1982），施普林格出版社·Zbl 0491.58001号
[38] 帕斯库奇，V。；斯科泽利，G。；布雷默，P.-T。；Mascarenhas，A.，Reeb图的鲁棒在线计算：简单性和速度，ACM Trans。图表。，26, 3, 58-67 (2007)
[39] 帕坦埃，G。；Spagnuolo，M。；Falcidieno，B.，Para-graph：基于图形的任意亏格三角形网格参数化，计算。图表。论坛，23,4783-797（2004）
[40] Nico Pietroni；马尔科·塔里尼；Cignoni，Paolo，通过抽象域的几乎等距网格参数化，IEEE Trans。视觉。计算。图表。，16, 4, 621-635 (2010)
[41] 布迪里亚托·普诺莫；乔纳森·科恩（Jonathan D.Cohen）。；Kumar，Subodh，《无缝纹理地图集》，（2004年欧洲制图学会/ACM SIGGRAPH几何处理研讨会论文集（2004），ACM），65-74
[42] Reeb，G.，Surles points singulièrs d'une forme de Pfaff completètement intégrable ou d'une function numèrique，C.R.Hebd。塞恩斯学院。科学。，222, 847-849 (1946) ·Zbl 0063.06453号
[43] 维特尔·瑞安；Matt，Staten；布拉克斯顿（Braxton），奥斯汀（Osting），《走向摊铺机更换》（第26届国际网格圆桌会议（2017），爱思唯尔出版社）
[44] Shamir，A.，网格分割技术综述，计算。图表。论坛，37，6，1539-1556（2008）·Zbl 1162.68769号
[45] Takayama、Kenshi；丹尼尔·帕诺佐（Daniele Panozzo）；亚历山大·霍农（Alexander Sorkine-Hornung）；Sorkine-Hornung，Olga，基于草图的四边形网格生成和编辑，ACM Trans。图表。，第32、4条，第97页（2013年）·Zbl 1305.68283号
[46] Takayama、Kenshi；丹尼尔·帕诺佐（Daniele Panozzo）；Sorkine-Hornung，Olga，基于模式的N面贴片四边形，（计算机图形论坛（欧洲制图学会几何处理研讨会论文集），第33卷（5）（2014）），177-184
[47] 马可·塔里尼（Marco Tarini）；恩里科，普波；丹尼尔·帕诺佐（Daniele Panozzo）；Nico Pietroni；Cignoni，Paolo，用于场对齐网格参数化的简单四边形域，ACM Trans。图表。，30, 6, 142 (2011)
[48] 朱利安·蒂尔尼；乔尔·丹尼尔斯（Joel Daniels）；路易斯·古斯塔沃，诺纳托；瓦莱里奥·帕斯库奇；Silva，Claudio T.，《Reeb地图集和连通纹理的交互式四边形》，IEEE Trans。视觉。计算。图表。，18, 10, 1650-1663 (2012)
[49] Tong，Y。；Alliez，P。；科恩·斯坦纳，D。；Desbrun，M.，设计具有离散调和形式的四边形，（几何处理研讨会论文集（2006）），201-210
[50] 弗朗西斯科·乌塞；马可·利维苏（Marco Livesu）；恩里科·普波；马可·塔里尼（Marco Tarini）；Scateni，Riccardo，由曲线骨架引导的三角形网格四边形布局的提取，ACM Trans。图表。，35，1，第6条pp.（2015）
[51] 肖世伟；康红梅；傅晓明；Chen，Falai，通过PolySquare增强的分区计算IGA适用的平面参数化，计算。辅助Geom。设计。，62, 29-43 (2018) ·Zbl 1505.65104号
[52] 张，E。；Mischaikow，K。；Turk，G.，《基于特征的曲面参数化和纹理映射》，ACM Trans。图表。，24, 1, 1-27 (2005)
[53] 张牧阳；黄，金；刘新国；Bao，Hujun，一种基于波的各向异性四边形方法，ACM Trans。图表。，第29、4条，第118页（2010年7月）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。