×
洛朗·里诺;玛丽埃特·伊维内克

Delaunay细分网格的通用软件设计。 （英语） Zbl 1114.65310号

计算。地理。 38，编号1-2，100-110（2007）.
摘要：本文描述了一个通用软件，该软件旨在实现基于Delaunay精化范式的网格划分算法。这种网格算法通常通过一组指导网格元素细化的规则进行描述。软件设计的中心项是一个通用类，称为mesher级别，它能够处理指导优化过程的其中一个规则。mesher级类的几个实例化可以堆叠并绑定在一起，以实现整个优化过程。如本文所示，该设计足够灵活，可以实现所有当前已知的基于Delaunay细分的网格生成算法。特别地，它可以用于生成近似光滑或分段光滑表面的网格，以及对由这些表面限定的三维域进行网格划分。它还适用于处理小输入角和各种细化标准的算法。这种设计大大简化了实现Delaunay细化网格算法的任务。它已用于在CGAL库中实现几种网格划分算法。

引用于12文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
65日元 数值算法的封装方法

关键词：

网格生成;Delaunay精炼;通用程序设计;计算几何算法库（CGAL）;软件;算法

软件：

促进;BGL公司;三角形;CGAL公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Rineau}和\textit{M.Yvinec}，计算。地理。38，编号1--2，100-110（2007；Zbl 1114.65310）
全文： 内政部 链接

参考文献：

[1] Boissonnat，J.-D。；Oudot，S.，《表面的显著良好采样和网格划分》，《图形模型》，67，405-451（2005）·Zbl 1087.68114号
[2] 科恩·斯坦纳，D。；科林·德维尔迪埃（Colin de Verdière），爱沙尼亚。；Yvinec，M.，三维一致Delaunay三角剖分，计算。几何。，28, 2-3, 217-233 (2004) ·兹比尔1054.65018
[3] 郑，S.-W。；Dey，T.K.，加权Delaunay精化的质量网格划分，SIAM J.Comput。，33, 1, 69-93 (2003) ·Zbl 1043.52011年
[4] 郑，S.-W。；戴·T·K。；Edelsbrunner，H。；法西洛，医学硕士。；Teng，S.-H.，《银渗出》，J.ACM，47，5，883-904（2000）·Zbl 1320.68210号
[5] 郑，S.-W。；戴·T·K。；Ramos，E.A。；Ray，T.，《小角度多面体的质量网格划分》，（SCG’04：第二十届计算几何年会论文集（2004），ACM出版社），290-299·Zbl 1373.68426号
[6] S.-W.Cheng，T.K.Dey，E.A.Ramos，T.Ray，《保证拓扑和几何结构的曲面采样和网格划分》，摘自：Proc。第20交响曲。计算。几何。，2004年，第280-289页；S.-W.Cheng，T.K.Dey，E.A.Ramos，T.Ray，《保证拓扑和几何结构的曲面采样和网格划分》，摘自：Proc。第20交响曲。计算。几何。，2004年，第280-289页·Zbl 1378.65050号
[7] S.-W.Cheng，T.K.Dey，E.A.Ramos，T.Ray，《小角度多面体的加权Delaunay求精》，载《第14届国际网格圆桌会议论文集》，IMR2005年；S.-W.Cheng，T.K.Dey，E.A.Ramos，T.Ray，《小角度多面体的加权Delaunay求精》，载《第14届国际网格圆桌会议论文集》，IMR2005年
[8] Cgal公司，计算几何算法库
[9] L.P.Chew，保证质量的三角形网格，技术报告TR-89-983，部门计算。科学。，康奈尔大学，纽约州伊萨卡，1989年4月；L.P.Chew，保证质量的三角形网格，技术报告TR-89-983，部门计算。科学。，康奈尔大学，纽约州伊萨卡，1989年4月
[10] Chew，L.P.，《曲面的保证质量网格生成》，（SCG’93：第九届计算几何年会论文集（1993），ACM出版社），274-280
[11] Coplian，J.O.，《奇怪的重复出现的模板模式》（Lippman，S.B.，C++Gems，第5卷（1996），SIGS Publications，Inc.），135-144
[12] 郑，S.-W。；Poon，S.-H.，具有有界半径边缘比的分级协调Delaunay四面体化，（SODA’03：第十四届ACM-SIAM离散算法年会论文集（2003），工业和应用数学学会），295-304·Zbl 1094.68677号
[13] 李晓云。；Teng，S.-H.，《在三维中生成形状良好的Delaunay网格》，（SODA'01:第十二届ACM-SIAM离散算法年会论文集（2001），工业和应用数学学会），28-37·Zbl 0988.65014号
[14] S.Oudot，L.Rineau，M.Yvinec，以光滑表面为边界的网格体积，in：Proc。第14届国际网格圆桌会议，2005年，第203-219页；S.Oudot，L.Rineau，M.Yvinec，以光滑表面为边界的网格体积，in：Proc。第14届国际网格圆桌会议，2005年，第203-219页
[15] L.Rineau，二维一致三角剖分和网格，载于：CGAL编辑委员会（Ed.），CGAL-3.2用户和参考手册，2006年；L.Rineau，二维一致三角剖分和网格，载于：CGAL编辑委员会（Ed.），CGAL-3.2用户和参考手册，2006年
[16] Ruppert，J.，一种用于高质量二维网格生成的Delaunay细化算法，J.算法，18548-585（1995）·Zbl 0828.68122号
[17] L.Rineau，M.Yvinec，三维表面网格，in：CGAL编辑委员会（Ed.），CGAL-3.2用户和参考手册，2006；L.Rineau，M.Yvinec，三维表面网格，in：CGAL编辑委员会（编辑），CGAL-3.2用户和参考手册，2006年
[18] Shewchuk，J.R.，《三角形：设计2D质量网格生成器和Delaunay三角剖分器》，应用。计算。几何。，1148, 203-222 (1996)
[19] J.R.Shewchuk，通过Delaunay细化生成四面体网格，in：Proc。每年14日。ACM交响乐团。计算。几何。，1998年，第86-95页；J.R.Shewchuk，通过Delaunay细化生成四面体网格，in：Proc。第14年。ACM交响乐团。计算。几何。，1998年，第86-95页
[20] J.R.Shewchuk，小角度域的网格生成，in：Proc。每年16日。ACM交响乐团。计算。几何。，2000年，第1-10页；J.R.Shewchuk，小角度域的网格生成，in：Proc。每年16日。ACM交响乐团。计算。几何。，2000年，第1-10页·Zbl 1378.65064号
[21] Shewchuk，J.R.，三角网格生成的Delaunay细化算法，计算。几何。，22, 21-74 (2002) ·Zbl 1016.68139号
[22] Siek，J.G。；Lee，L.-Q。；Lumsdaine，A.，《Boost图形库：用户指南和参考手册》（The Boost Graph Library:User Guide and Reference Manual，2002），Addison-Wesley Longman Publishing Co.，Inc.，马萨诸塞州波士顿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。