乔，巴里 凸多边形中的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。Die zunächst ermittele“gültige”Triangulierung wird mittels einer lokalen Optimierungsprozedur vonC.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） 全文： 内政部