×
胡康康；张永杰杰西卡；廖涛

基于广义形心Voronoi细分的多立方体曲面分割。 （英语） Zbl 1439.65028号

计算。方法应用。机械。工程师。 316, 280-296 (2017).
摘要：利用输入曲面的法向空间，采用中心Voronoi细分（CVT）构造多面体。在本文中，我们开发了一种新的使用广义CVT（gCVT）的多立方体构造的两步曲面分割方案。在第一步中，将二次拉普拉斯算子（SLO）的特征函数与谐波边界增强CVT（HBECVT）模型耦合，根据物体的凹凸脊线将表面顶点划分为若干分量。在聚类能量函数中加入相邻顶点信息，以避免过度分割、锯齿状边界和噪声影响。对于每个分段的组件，在第二步中，我们应用骨架信息来定义局部坐标，并将其包含在HBECVT模型中，以将其进一步分割为多个补丁，这些补丁使用预定义的几何约束进行修改，以实现有效的多立方体构建。我们的基于骨架的CVT算法适用于细长圆柱形物体，并且可以通过紧凑的多管结构减少不必要的奇异点。基于构造的多面体，我们通过参数映射生成了高质量的全六面体网格和体积T网格。本文给出了几个例子来证明我们的方案的鲁棒性。

引用于5文件

MSC公司：

65D17号 计算机辅助设计（曲线和曲面建模）
68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

多立方体；曲面分割；形心Voronoi细分；次拉普拉斯算子；全六面体网格；T形网

软件：

风险评估
PDF格式BibTeX公司 XML格式引用
\textit{K.Hu}等人，计算。方法应用。机械。工程316280-296（2017；Zbl 1439.65028）
全文： 内政部

参考文献：

[1] 塔里尼，M。；霍曼，K。；Cignoni，P。；蒙塔尼，C.，多立方体地图，ACM Trans。图表。，23, 3, 853-860 (2004)
[2] 格雷格森，J。；Sheffer，A。；Zhang，E.，通过多立方体体积变形生成All-hex网格，计算。图表。论坛，30，5，1407-1416（2011）
[3] 何毅。；Wang，H。；傅中伟。；Qin，H.，自动多立方体地图构建的分治方法，计算。图表。，33, 3, 369-380 (2009)
[4] 李，X。；Xu，H。；Wan，S。；尹，Z。；Yu，W.，使用MFS的特征对齐谐波体积映射，计算。图表。，34, 3, 242-251 (2010)
[5] Huang，J。；姜涛（Jiang，T.）。；施，Z。；Tong，Y。；Bao，H。；Desbrun，M.，基于L1的复杂形状多立方体地图构建，ACM Trans。图表。，33, 3 (2014), 25:1-25:11 ·Zbl 1322.68223号
[6] 林，J。；金，X。；风扇，Z。；Wang，C.C.，自动多立方体地图，（几何建模与处理进展（2008），施普林格：施普林格柏林，海德堡），3-16
[7] 于伟（Yu，W.）。；张凯。；Wan，S。；Li，X.，优化六面体重网格的多立方体域构造，计算-辅助设计。，46, 58-68 (2014)
[8] Wang，W。；Zhang，Y。；刘，L。；Hughes，T.J.，基于任意亏格拓扑边界三角剖分的三元实体T样条构造，计算-辅助设计。，4515-360（2013年）
[9] 刘，L。；Zhang，Y。；休斯·T·J。；斯科特，医学硕士。；Sederberg，T.W.，使用布尔运算的体积T样条构造，工程计算。，30, 4, 425-439 (2014)
[10] 刘，L。；Zhang，Y。；刘，Y。；Wang，W.，使用基于骨架的多立方体构建保留特征的T网格，计算-辅助设计。，58, 162-172 (2015)
[11] Usai，F。；利维苏，M。；Puppo，E。；塔里尼，M。；Scateni，R.，由其曲线骨架引导的三角形网格四边形布局的提取，ACM Trans。图表。，35, 1 (2015), 6:1-6:13
[12] Mangan，A.P。；Whitaker，R.T.，使用分水岭分割划分3D曲面网格，IEEE Trans。视觉。计算。图形，5，4，308-321（1999）
[13] 戈洛文斯基，A。；Funkhouser，T.，《3D网格分析的随机切割》，ACM Tans。图表。，27, 5, 145 (2008)
[14] 夏皮拉，L。；沙米尔。；Cohen-Or，D.，使用形状-直径函数Vis的一致网格划分和骨架化。计算。，24, 4, 249-259 (2008)
[17] Wang，H。；卢·T。；金、氧。；Tai，C.，Spectral 3D网格分割与新的单一分割字段，Graph。型号，76、5、440-456（2014）
[18] Liao，T。；李，X。；徐，G。；Zhang，Y.，Secondary Laplace算子和广义Giaquinta-Hildebrand算子及其在曲面分割和平滑中的应用，2015年计算机辅助设计几何与物理建模SIAM会议专刊，70，56-66（2016）
[19] Tibshirani，R。；哈斯蒂，T。；Narasimhan，B。；Chu，G.，通过最近收缩的质心进行分类预测，并应用于DNA微阵列，统计。科学。，104-117 (2003) ·Zbl 1048.62109号
[20] Livesu先生。；北维宁。；Sheffer，A。；格雷格森，J。；Scateni，R.，Polycut:多立方体基复合结构的单调图形剪切，ACM Trans。图表。，32, 6, 1-12 (2013)
[21] 胡克。；Zhang，Y.，基于质心Voronoi细分的自适应全六面体网格生成多面体构造，计算。方法应用。机械。工程，305，405-421（2016）·Zbl 1425.65204号
[22] Wang，J。；Ju，L。；Wang，X.，用于图像分割的边缘加权质心Voronoi细分模型，IEEE Trans。图像处理。，18, 8, 1844-1858 (2009) ·Zbl 1371.94399号
[23] 胡克。；Zhang，Y.，基于谐波边缘加权质心Voronoi镶嵌的图像分割和自适应超像素生成，CompIMAGE'14在生物力学和生物医学工程计算机方法中的特刊：成像与可视化，4，2，46-60（2016）
[24] 魏，X。；Zhang，Y。；休斯·T。；Scott，M.，截断分层Catmull-Clark细分与局部细化，计算。方法应用。机械。工程，291，1-20（2015）·Zbl 1425.65028号
[25] Liao，T。；徐，G。；Zhang，Y.，使用基于特征函数的交叉场的表面参数化中的结构对准制导估计，图。型号，76、6、691-705（2014）
[26] 杜琪。；Gunzburger，M。；Ju，L。；Wang，X.，图像压缩、分割和多通道恢复的质心Voronoi细分算法，J.Math。成像视觉，24，2，177-194（2006）·Zbl 1478.94033号
[27] 杜琪。；Gunzburger，M。；Ju，L.，形心Voronoi细分研究和应用进展，数值。数学。理论、方法应用。，3, 2, 119-142 (2010) ·兹比尔1224.52032
[28] Tagliasacchi，A。；Alhashim，I。；奥尔森，M。；Zhang，H.，平均曲率骨架，计算。图表。论坛，31，5，1735-1744（2012）
[29] Au，好的-C。；Tai，C.-L。；香港朱棣文。；科恩·奥尔，D。；Lee，T.-Y.，通过网格收缩提取骨架，ACM Trans。图表。，27, 3 (2008), 44:1-44:10
[30] 塔里尼，M。；Puppo，E。；Panozzo，D。；Pietroni，N。；Cignoni，P.，用于场对齐网格参数化的简单四边形域，ACM Trans。图表。，2011年6月30日，142:1-142:12
[31] Bommes，D。；Lévy，B。；Pietroni，N。；Puppo，E。；席尔瓦，C。；塔里尼，M。；Zorin，D.，《四边形网格生成和处理：一项调查》，《计算》。图表。论坛，32，6，51-76（2013）
[32] Floator，M.S.，曲面三角剖分的参数化和平滑近似，计算-辅助Geom。设计。，14, 3, 231-250 (1997) ·Zbl 0906.68162号
[33] Xu，Y。；陈，R。；Gotsman，C。；Liu，L.，在给定边界内嵌入三角形图，计算。辅助Geom。设计。，28, 6, 349-356 (2011) ·Zbl 1233.65023号
[34] Zhang，Y。；Bazilevs，Y。；Goswami，S。；巴贾杰，C.L。；Hughes，T.J.，《血流等几何分析的患者特定血管NURBS建模》，计算机。方法应用。机械。工程，196，29，2943-2959（2007）·Zbl 1121.76076号
[35] Zhang，Y。；巴贾杰，C。；Xu，G.，带几何流的四边形/六面体网格的曲面平滑和质量改进，Commun。数字。方法。工程师，25，1，1-18（2009）·Zbl 1158.65314号
[36] 刘，L。；张义杰。；Wei，X.，加权T样条曲线及其在修剪NURBS曲面重新参数化中的应用，计算。方法应用。机械。工程师，295108-126（2015）·Zbl 1423.74904号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。