×
郭建伟;严冬明;陈，李;张晓鹏;奥利弗·德森;旺卡，彼得

通过最大泊松圆盘采样进行四面体网格划分。 （英语） Zbl 1418.65189号

计算。辅助Geom。设计。 43, 186-199 (2016).
摘要：在本文中，我们提出了一种从封闭的2流形曲面生成三维一致四面体网格的简单而有效的方法。我们的方法受到了最近关于最大泊松圆盘抽样（MPS）的研究的启发，MPS可以在任意域中生成均匀分布的点集。我们首先在输入域的边界上执行MPS，然后对域的内部进行采样，最后分别使用3D Delaunay或规则三角剖分对样本进行均匀采样或自适应采样，从中提取四面体网格。我们还提出了一种有效的优化策略，以保护域边界并去除条子以提高啮合质量。我们给出了各种实验结果来说明我们提出的方法的效率和鲁棒性。我们证明，我们的方法的性能和质量（例如，最小二面角）优于当前最先进的基于优化的方法。

引用于三文件

MSC公司：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65D17号 计算机辅助设计（曲线和曲面建模）

关键词：

四面体网格生成;最大泊松圆盘抽样;棉条去除;网格优化

软件：

CGALmesh公司;全球运输系统;Qhull公司;Netgen公司;CGAL公司;TetGen公司;Gms小时
PDF格式BibTeX公司 XML格式引用
\textit{J.Guo}等人，计算。辅助Geom。设计。43、186-199（2016年；Zbl 1418.65189）
全文： 内政部 链接

参考文献：

[1] Alliez，P。；科恩·斯坦纳，D。；Yvinec，M。；Desbrun，M.，变分四面体网格，2005年美国机械工程师协会SIGGRAPH论文集，美国机械工程师协会Trans。图表。，24, 3, 617-625, (2005)
[2] 安藤，R。；新德里。；Wojtan，C.，《四面体网格上的高度自适应液体模拟》，ACM Trans。图表。，32, 4, (2013) ·Zbl 1305.68201号
[3] 巴伯，C.B。；Dobkin，D。；Huhdanpaa，H.，凸壳的快速壳算法，ACM Trans。数学。软质。，22, 4, 469-483, (1996) ·Zbl 0884.65145号
[4] 伯尔尼，M。；Plassmann，P.，网格生成，（2000），爱思唯尔科学
[5] Bolander，J。；Saito，S.，《使用随机几何弹簧网络进行断裂分析》，《工程分形》。机械。，61, 5, 569-591, (1998)
[6] J.Bronson。；莱文，J.A。；Whitaker，R.，《晶格分裂：具有保证的多材料四面体网格算法》，IEEE Trans。视觉。计算。图表。，20, 2, 223-237, (2014)
[7] CGAL、CGAL，计算几何算法库，（2015）
[8] Chen，L.，基于最优Delaunay三角剖分的网格平滑方案，（IMR，（2004）），109-120
[9] 陈，Z。；Wang，W。；Lévy，B。；刘，L。；Sun，F.，《三维渐变网格生成的最佳Delaunay三角剖分重访》，SIAM J.Sci。计算。，36、3、A930-A954（2014）·Zbl 1298.49049号
[10] 郑，S.-W。；戴·T·K。；Edelsbrunner，H。；法西洛，医学硕士。；Teng，S.-H.，Sliver exemption，美国机械工程师协会，47，5883-904，（2000）·Zbl 1320.68210号
[11] 郑，S.-W。；戴·T·K。；Levine，J.A.，一种适用于大类域的实用Delaunay网格算法，（第16届国际网格圆桌会议，（2007）），477-494·Zbl 1136.65024号
[12] 郑，S.-W。；戴·T·K。；Shewchuk，J.R.，Delaunay网格生成，（2012），CRC出版社
[13] Chew，L.P.，《保证质量的三维Delaunay网格划分》，（第十三届计算几何年度研讨会论文集，（1997）），391-393
[14] Choi，W.-Y。；Kwak，D.-Y。；儿子，I.-H。；Im，Y.-T.，《基于前沿技术和优化方案的四面体网格生成》，国际J·数值出版社。方法工程，58，12，1857-1872，（2003）·Zbl 1032.74709号
[15] Dardenne，J。；瓦莱特，S。；西奥夫，N。；北卡罗来纳州布雷斯。；Prost，R.，从离散体积数据生成变分四面体网格，Proc。CGI 2009年，Vis。计算。，25, 5, 401-410, (2009)
[16] de Goes，F。；Wallez，C。；黄，J。；巴甫洛夫，D。；Desbrun，M.，《功率粒子：基于功率图的不可压缩流体解算器》，Proc。SIGGRAPH，ACM变速器。图表。，34, (2015) ·Zbl 1334.68276号
[17] 杜琪。；Wang，D.，基于形心Voronoi细分的四面体网格生成和优化，国际期刊Numer。方法工程，56，9，1355-1373，（2003）·Zbl 1106.74431号
[18] 杜琪。；费伯，V。；Gunzburger，M.，《形心Voronoi细分：应用和算法》，SIAM Rev.，41，637-676，（1999）·Zbl 0983.65021号
[19] 埃贝达，M。；Mitchell，S.，《均匀随机Voronoi网格》（Quadros，W.，《第20届国际网格圆桌会议论文集》，（2012），施普林格柏林，海德堡），273-290
[20] 埃贝达，M.S。；Davidson，A.A。；帕特尼，A。；Knupp，P.M。；米切尔，S.A。；Owens，J.D.，《有效最大泊松盘抽样》，Proc。SIGGRAPH，ACM变速器。图表。，30, 4, (2011)
[21] 埃贝达，M.S。；米切尔，S.A。；Davidson，A.A。；帕特尼，A。；Knupp，P.M。；Owens，J.D.，从随机点高效且良好的Delaunay网格，计算。辅助设计。，第43页，第11页，1506-1515页，（2011年）
[22] 埃贝达，M.S。；米切尔，S.A。；帕特尼，A。；Davidson，A.A。；Owens，J.D.，高维最大泊松圆盘采样的简单算法，Proc。欧洲制图，计算。图表。论坛，31,2785-794，（2012）
[23] Edelsbrunner，H.，网格生成的几何和拓扑，（2001），剑桥大学出版社·Zbl 0981.65028号
[24] 弗雷·P·J。；George，P.-L.，《网格生成：有限元应用》，（2001年），《爱马仕科学》
[25] Geuzaine，C。；Remacle，J.-F.，Gmsh：一个内置预处理和后处理设施的三维有限元网格生成器，79，11，1309-1331，（2009）·兹比尔1176.74181
[26] 郭杰。；严博士。；贾，X。；Zhang，X.，曲面上的有效最大泊松圆盘采样和重网格，计算。图表。，46, 6-8, 72-79, (2015)
[27] 伊藤，Y。；Shih，A.M。；Soni，B.K.，基于推进前沿方法的可靠各向同性四面体网格生成，（IMR，（2004）），95-106
[28] 贾明，C。；Alliez，P。；Yvinec，M。；Boissonnat，J.-D.，Cgalmesh:Delaunay网格生成的通用框架，ACM Trans。数学。Softw，（2014年）
[29] 焦，X。；王，D。；查，H.，简单有效的曲面和体三角剖分变分优化，工程计算。，27, 1, 81-94, (2011)
[30] Jones，T.R.，《泊松盘抽样模式的有效生成》，J.Graph。工具，11，2，27-36，（2006）
[31] 克林纳，B.M。；Shewchuk，J.R.，积极的四面体网格改进，（第16届国际网格圆桌会议，（2007年）），3-23·Zbl 1238.65011号
[32] Klingner，B.M。；费尔德曼，B.E。；Chentanez，N。；O'Brien，J.F.，《动态网格的流体动画》，Proc。SIGGRAPH，ACM变速器。图表。，2520820-825（2006年）
[33] 标签，F。；Shewchuk，J.R.，《等值面填充：具有良好二面角的快速四面体网格》，Proc。SIGGRAPH，ACM Trans.公司。图表。，26, 3, (2007)
[34] Lagae，A。；Dutré，P.，生成泊松圆盘分布方法的比较，计算。图表。论坛，27，1，114-129，（2008）
[35] Owen，S.J.，非结构化网格生成技术综述，（国际网格圆桌会议，（1998）），239-267
[36] 巴特扎克，B。；Rypl，D.，具有动态负载平衡的面向对象并行有限元框架，高级工程软件。，47, 1, 35-50, (2012)
[37] Schöberl，J.，NETGEN基于抽象规则的先进2D/3D-mesh生成器Compute。视觉。科学。，1, 41-52, (1997) ·Zbl 0883.68130号
[38] Shewchuk，J.R.，什么是好的线性元素？插值、调节和质量测量，（第11届国际网格圆桌会议，（2002）），115-126
[39] Si，H.，Tetgen，基于Delaunay的优质四面体网格生成器，ACM Trans。数学。软质。，41, 2, (2015) ·Zbl 1369.65157号
[40] Tournois，J。；沃姆瑟，C。；Alliez，P。；Desbrun，M.，《实用各向同性四面体网格生成的交错Delaunay细化和优化》，Proc。SIGGRAPH，ACM变速器。图表。，28, 3, (2009)
[41] 范德泽，E。；Hirani，A.N。；Guoy，D。；Ramos，E.，以井为中心的三角测量，SIAM J.Sci。计算。，31, 6, 4497-4523, (2010) ·Zbl 1253.65030号
[42] 严博士。；Wonka，P.，自适应最大泊松圆盘采样的间隙处理，ACM Trans。图表。，32, 5, (2013)
[43] 严博士。；Lévy，B。；刘，Y。；Sun，F。；Wang，W.，快速准确计算限制Voronoi图的各向同性重网格，计算。图表。论坛，28，5，1445-1454，（2009）
[44] Yan，D。；Wang，W。；Lévy，B。；Liu，Y.，三维裁剪Voronoi图的有效计算，（几何建模与处理进展-GMP，（2010）），269-282
[45] 严博士。；Wang，W。；Lévy，B。；Liu，Y.，网格生成中裁剪Voronoi图的高效计算，Compute。辅助设计。，45, 4, 843-852, (2013)
[46] 于，Z。；Wang，J。；高，Z。；徐，M。；Hoshijima，M.，从生物医学成像数据中生成和优化高质量网格的新软件开发，Comput。方法生物识别程序。，113, 1, (2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。