德劳内三角化




在 数学 和 计算几何 领域, 平面上的点集 P 的 德劳内三角化 是一种 三角剖分 DT(P),使得在 P 中没有点严格处于 DT(P) 中任意一个三角形 外置圆 的内部。Delaunay 三角化 最大化了此三角剖分中三角形的最小角,换句话,此算法尽量避免出现「极瘦」的三角形。 此算法命名来源于鲍里斯·德劳内,以纪念他自1934年在此领域的工作。
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。