×
科尔，纳西丝;玛丽特·格雷里;J.Antoni Sellarès

结合改进和细化技术：域变化下的2D Delaunay网格自适应。 （英语） Zbl 1148.65015号

申请。数学。计算。 201，编号1-2，527-546（2008）.
摘要：我们提出了一个框架，该框架结合了改进和Delaunay细化技术，通过交互式插入和删除域元素来增量调整细化网格。我们的算法通过从网格中删除、移动或插入Steiner点来实现高质量网格。应用于网格的修改是局部的，在网格自适应过程中添加的Steiner点数量仍然很低。此外，由于在逐个插入域元素时，网格生成过程可以看作是一个自适应网格过程，因此通过将我们的框架纳入Delaunay细分网格生成算法的主体，我们的方法也可以应用于生成精细的Delaunayquality网格。

引用于2文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法

关键词：

网格改进;网格细化;网格自适应;网格生成;数值示例;图形示例

软件：

船体
PDF格式BibTeX公司 XML格式引用
\textit｛N.Coll｝等人，应用。数学。计算。201，编号1--2，527--546（2008；Zbl 1148.65015）
全文： 内政部

参考文献：

[1] N.Amenta，M.Bern，D.Epstein，网格平滑的最佳点布局，收录于：SODA:ACM-SIAM离散算法研讨会，1997年。；N.Amenta，M.Bern，D.Epstein，网格平滑的最佳点布局，收录于：SODA:ACM-SIAM离散算法研讨会1997·Zbl 1321.68427号
[2] 鲍耶，A.，《计算Dirichlet细分》，《计算机杂志》，24，2，162-166（1981）
[3] L.-P.Chew，《曲面的保证质量网格生成》，载《第九届计算几何年会论文集》，1993年，第274-280页。；L.-P.Chew，《曲面的保证质量网格生成》，载《第九届计算几何年会论文集》，1993年，第274-280页。
[4] 克拉克森，K。；Mehlhorn，K。；Seidel，R.，《随机增量结构的四个结果》，计算几何：理论与应用，3185-212（1993）·Zbl 0781.68112号
[5] O.Devillers，《关于Delaunay三角剖分中的删除》，载于：1999年第15届ACM计算几何年会，第181-188页。；O.Devillers，《关于Delaunay三角剖分中的删除》，载于：1999年第15届ACM计算几何年会，第181-188页。
[6] L.Freitag，M.Jones，P.Plassmann，《网格平滑的高效并行算法》，载《第四届国际网格圆桌会议论文集》，1995年，第47-58页。；L.Freitag，M.Jones，P.Plassmann，《网格平滑的高效并行算法》，载《第四届国际网格圆桌会议论文集》，1995年，第47-58页。
[7] L.Freitag，C.Ollivier-Gooch，《四面体网格改进技术的比较》，载《第五届国际网格圆桌会议论文集》，1996年，第87-100页。；L.Freitag，C.Ollivier-Gooch，《四面体网格改进技术的比较》，载《第五届国际网格圆桌会议论文集》，1996年，第87-100页。
[8] Freitag，L.，关于结合拉普拉斯和基于优化的网格平滑技术，AMD非结构网格生成趋势，ASME，220，37-43（1997）
[9] S.Har-Peled，A.üngör，二维时间最优的Delaunay精化算法，载于：第21届ACM计算几何年会（SoCG），2005年，第228-229页。；S.Har Peled，A.Üngör，二维时间最优Delaunay精化算法，载于：第21届ACM计算几何年度研讨会（SoCG），2005年，第228-229页·兹比尔1380.68399
[10] Hermann，L.-R，Laplacian-等参数网格生成方案，美国土木工程师学会工程力学部杂志，102749-756（1976）
[11] C.-L.Lawson，《软件》（mathcal{C}^1）；C.-L.Lawson，《软件》（\mathcal{C}^1）
[12] G.-L.Miller，S.-E.Pav，N.-J.Walkington，《全增量三维Delaunay网格生成》，载《第11届国际网格圆桌会议论文集》，2002年，第75-86页。；G.-L.Miller，S.-E.Pav，N.-J.Walkington，《全增量三维Delaunay网格生成》，载《第11届国际网格圆桌会议论文集》，2002年，第75-86页。
[13] Parthasarathy，S。；Kodiyalan，S.，《有限元网格平滑的约束优化方法》，《分析与设计中的有限元杂志》，9，309-320（1991）·Zbl 0850.73326号
[14] S.-E.Pav，Delaunay细化算法。卡内基梅隆大学数学科学系，博士论文，2003年。；S.-E.Pav，Delaunay细化算法。卡内基梅隆大学数学科学系，博士论文，2003年。
[15] Ruppert，J.，用于高质量二维网格生成的Delaunay细化算法，《算法杂志》，18，3，548-585（1995）·Zbl 0828.68122号
[16] 谢泼德，M。；Georges，M.，用有限八叉树技术自动生成三维网格，国际工程数值方法杂志，32709-749（1991）·兹伯利0755.65116
[17] J.-R.Shewchuk，Delaunay细分网格生成，卡内基梅隆大学计算机科学学院，博士论文，1997年。；J.-R.Shewchuk，Delaunay细分网格生成，卡内基梅隆大学计算机科学学院，博士论文，1997年。
[18] A.üngör，《Off-centers:计算尺寸最优质量保证Delaunay三角剖分的新型Steiner点》，载《拉丁美洲理论信息研讨会》，2004年，第152-161页。；A.üngör，《Off-centers:计算尺寸最优质量保证Delaunay三角剖分的新型Steiner点》，载《拉丁美洲理论信息研讨会》，2004年，第152-161页·Zbl 1196.68300号
[19] Watson，D.-F.，《计算（n）维Delaunay细分及其在Voronoi多边形中的应用》，《计算机期刊》，24，2，167-172（1981）
[20] <http://www.cs.cmu.edu/quake/triangle.html><http://www.cs.cmu.edu/quake/triangle.html>
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。