德劳内三角化




在 数学 和 计算几何 领域, 平面上的点集 P 的 德劳内三角化 是一种 三角剖分 DT(P),使得在 P 中没有点严格处于 DT(P) 中任意一个三角形 外置圆 的内部。Delaunay 三角化 最大化了此三角剖分中三角形的最小角,换句话,此算法尽量避免出现「极瘦」的三角形。 此算法命名来源于鲍里斯·德劳内,以纪念他自1934年在此领域的工作。
单词 | Delaunay triangulation |
释义 |
Delaunay triangulation
中文百科
德劳内三角化![]() ![]() ![]() ![]() 在 数学 和 计算几何 领域, 平面上的点集 P 的 德劳内三角化 是一种 三角剖分 DT(P),使得在 P 中没有点严格处于 DT(P) 中任意一个三角形 外置圆 的内部。Delaunay 三角化 最大化了此三角剖分中三角形的最小角,换句话,此算法尽量避免出现「极瘦」的三角形。 此算法命名来源于鲍里斯·德劳内,以纪念他自1934年在此领域的工作。
英语百科
Delaunay triangulation 德劳内三角化![]() ![]() ![]() ![]() In mathematics and computational geometry, a Delaunay triangulation for a set P of points in a plane is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). Delaunay triangulations maximize the minimum angle of all the angles of the triangles in the triangulation; they tend to avoid skinny triangles. The triangulation is named after Boris Delaunay for his work on this topic from 1934. |
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。