English Dictionary

Delaunay triangulation

名詞

可算名詞 不可算名詞

(geometry, computer graphics) For a given set P of discrete points in a plane: a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P).

日本語の意味

与えられた平面上の離散的な点集合に対して、各三角形の外接円（円周上の三角形の頂点によって定義される円）内に他の点が存在しないという性質を持つ三角形分割（メッシュ）のこと。 / 幾何学やコンピュータグラフィックスなどで用いられる、点群の性質に基づいて最適な三角形の網目を構成する手法。

The Delaunay triangulation of the point cloud ensures that no sample point lies inside the circumcircle of any triangle.

点群のドロネー三角分割は、どの三角形の外接円の内部にも点が入らないことを保証し、メッシュの細長い三角形を避ける。

意味（1）

(geometry, computer graphics) For a given set P of discrete points in a plane: a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P).

Delaunay triangulations （ plural ）