×
马歇尔·伯尔尼;戴维·埃普斯坦;约翰·吉尔伯特

出色的网格生成。 （英语） Zbl 0799.65119号

J.计算。系统。科学。 48，第3期，384-409（1994）.
给出了如何用（a）有界长宽比的三角形，（b）没有钝角的三角形，以及（c）如何用有界长径比的单纯形对任意维的点集进行三角剖分，以及（d）如何通过添加线性数量的额外点来生成多维点集的线性尺寸Delaunay三角剖分。所有三角剖分都在一个常数因子内具有最佳大小，并在最佳时间内运行。
审核人：P.Y.Yalamov（Russe）

引用于1审查
引用于54文件

MSC公司：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

网格生成;Delaunay三角测量
PDF格式BibTeX公司 XML格式引用
\textit{M.Bern}等人，《计算杂志》。系统。科学。48，第3号，384--409（1994；Zbl 0799.65119）
全文： 内政部

参考文献：

[1] 巴布什卡，I。；Aziz，A.K.，关于有限元法中的角度条件，SIAM Numer。分析。，13, 214-226 (1976) ·Zbl 0324.65046号
[2] 贝克，B.S。；Grosse，E。；Rafferty，C.S.，多边形的非钝角三角剖分，离散计算。地理。，3, 147-168 (1988) ·Zbl 0634.57012号
[3] Bank，R.E.，PLTMG用户指南（1990），SIAM
[4] 巴思·T·J。；Jespersen，D.C.，《非结构网格上迎风方案的设计和应用》，（第27届航空航天科学会议（1989年），美国航空航天协会：美国航空航天学会费城分会）
[5] 伯尔尼，M。；Eppstein，D.，《多边形的多项式大小非钝角三角剖分》（第七届计算几何研讨会论文集，1991年），《计算协会》。马赫数），342-350 ·Zbl 0759.68085号
[6] 伯尔尼，M。；Eppstein，D.，网格生成和最优三角剖分，（欧几里德几何计算（1992），世界科学：世界科学纽约）
[7] Chazelle，B。；Edelsbrunner，H。；Guibas，L.J。；赫什伯格，J.E。；塞德尔，R。；Sharir，M.，《选择多个覆盖点并减小Delaunay三角剖分的大小》（第六届计算几何研讨会论文集，1990年），计算协会。机器。：关联计算。机器。新加坡），116-127
[8] Chazelle，B。；Palios，L.，非凸多面体三角化，离散计算。地理。，5, 505-526 (1990) ·Zbl 0701.68038号
[9] Chew，L.P.，约束Delaunay三角剖分，算法，4，97-108（1989）·Zbl 0664.68042号
[10] Chew，L.P.，《保证质量的三角网格》（技术报告TR-89-983（1989），康奈尔大学：纽约康奈尔学院）
[11] D'Azevedo，E.F。；Simpson，R.B.，关于最优插值三角形入射角，SIAM J.Sci。统计师。计算。，10, 1063-1075 (1973) ·Zbl 0705.41001号
[12] Edelsbrunner，H.，组合几何中的算法（1987），Springer-Verlag·Zbl 0634.52001号
[13] Edelsbrunner，H。；Tan，T.S。；Waupotitsch，R.，最小最大角度三角剖分的多项式时间算法，（第六届计算几何研讨会论文集，1990年），计算协会。机器。：关联计算。机器。纽约/柏林），44-52
[14] Eppstein，D.，近似最小权三角剖分，（第三届ACM-SIAM离散算法研讨会论文集（1992））·Zbl 0829.68116号
[15] Fried，I.，由非均匀网格生成的有限元矩阵的条件，AIAA J.，10，219-221（1972）·Zbl 0242.65046号
[16] Garey，M.R。；Johnson，D.S.，《计算机与不可纠正性：NP-完备性理论指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号
[17] Joe，B.，《使用计算几何进行复杂区域的有限元三角剖分》，（滑铁卢大学：滑铁卢旧金山大学博士论文（1984））
[18] Lee，D.T.，平面图的广义Delaunay三角剖分，离散计算。地理。，1, 201-217 (1986) ·Zbl 0596.52007号
[19] 利普顿，R.J。；Rose，D.J。；Tarjan，R.E.，广义嵌套解剖，SIAM J.Numer。分析。，16, 346-358 (1979) ·Zbl 0435.65021号
[20] Lloyd，E.L.，《平面上一组点的三角剖分》，（第18届计算机科学基础年度研讨会论文集（1977年），IEEE），228-240
[21] Melissaratos，E。；Souvaine，D.，《处理不一致性：有限元法中生成带孔多边形域高质量三角剖分的新方法》（技术报告（1991），罗格斯大学计算机科学系：纽约罗格斯大学计算科学系）
[22] 米勒，G.L。；Thurston，W.，《二维和三维分离器》（第22届计算理论年度研讨会论文集，1990年），美国计算机学会。马赫数）
[23] 米切尔，S。；Vavasis，S.A.，《三维质量网格生成》，手稿，应用数学中心（1991），康奈尔大学：纽约康奈尔学院
[24] Mount，D.M。；Saalfeld，A.，《O（n）log（n）时间内共圆点的全球等角三角剖分》，（论文集，第四届计算几何研讨会（1988），Assoc.Computation。马赫数）
[25] Samet，H.，《空间数据结构的设计与分析》（1990），Addison-Wesley:Addison-Whesley New York
[26] Shephard，M.S.，《有限元网格自动生成和控制方法》，应用。机械。修订版，41，169-185（1988）
[27] Sibson，R.，局部等角三角剖分，计算。J.，21，243-245（1978）
[28] Smith，W.D.，《离散和计算几何研究》（博士论文（1988），普林斯顿大学：普林斯顿大学阅读，文学硕士）
[29] 斯特朗，G。；Fix，G.J.，《有限元法分析》（1973），Prentice-Hall·Zbl 0278.65116号
[30] Thacker，W.C.，《生成不规则计算网格技术的简要回顾》，《国际数值杂志》。《工程方法》，151335-1341（1980）·Zbl 0438.76003号
[31] Yerry，医学硕士。；Shephard，M.S.，有限元网格生成的改进四叉树方法，IEEE计算。申请。，3, 39-46 (1983)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。