网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Delaunay triangulation
释义

Delaunay triangulation

中文百科

德劳内三角化

一个平面德劳内三角化的例子,所有三角形外置圆以灰色表示。

在 数学 和 计算几何 领域, 平面上的点集 P德劳内三角化 是一种 三角剖分 DT(P),使得在 P 中没有点严格处于 DT(P) 中任意一个三角形 外置圆 的内部。Delaunay 三角化 最大化了此三角剖分中三角形的最小角,换句话,此算法尽量避免出现「极瘦」的三角形。 此算法命名来源于鲍里斯·德劳内,以纪念他自1934年在此领域的工作。

英语百科

Delaunay triangulation 德劳内三角化

A Delaunay triangulation in the plane with circumcircles shown
Each frame of the animation shows a Delaunay triangulation of the four points. Halfway through, the triangulating edge flips showing that the Delaunay triangulation maximizes the minimum angle, not the edge-length of the triangles.

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条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/23 12:05:03