乔,巴里 凸多边形中的Delaunay三角形网格。 (英语) Zbl 0637.65121号 SIAM J.科学。统计计算。 7, 514-539 (1986)。 Es wird ein Algorithmus vorgestellt,der eine Triangularisierung eines gegebenen konveven Polygons P erzeugt(dies is ein Teilschritt für die Finite-Element-Triangularisierrung eines komplegen polygonalen Bereichs)。Im Inneren von P entsteht ein quasi-gleichmäßiges Dreiecksgitter der Gröe h,die auf dem Rand von P liegenden Dreiecksseiten haben auf der i-ten Kante alle ale Länge \(h_1\),wobei die \(h~1\)den Bedinggen h/\(\sqrt{2}\leq h_1\leq\sqrt{2}\)genügen sollen。这是一个“gültige”三边形的金属手套,用于优化C.L.劳森[数学软件III,Proc.Symp.,Madison 1977,161-194(1977;Zbl 0407.68033号)]因此,abgeändert,daeßeine最适合Winkelbeding-erüllt ist(即Delaunay-Triangulierung)。Die wesentlichen Teile des Algorithmus werden in einer PASCAL-ähnlichen Notation genau beschrieben(在einer PASCAL-ähnichen符号genau beschrieben.中的算法)。Es wird gezeigt,daßder Algorithmus das Gewünschte leistet,und zwar in einer Zeit,die linear in der Anzahl der Dreiecke ansteigt。审核人:C.盖革 引用于10文件 MSC公司: 65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法 关键词:网格生成;有限元法;计算几何;Delaunay三角测量 引文:Zbl 0407.68033号 PDF格式BibTeX公司 XML格式引用 \textit{B.Joe},SIAM J.Sci。统计计算。7514-539(1986年;Zbl 0637.65121) 全文: 内政部