首页 要闻 > 内容

泰森多边形gh 泰森多边形的定义

时间:2024-06-10 15:54:05 来源:
导读 大家好,我是小典,我来为大家解答以上问题。泰森多边形gh,泰森多边形的定义,很多人还不知道,现在让我们一起来看看吧!泰森多边形又叫冯...

大家好,我是小典,我来为大家解答以上问题。泰森多边形gh,泰森多边形的定义,很多人还不知道,现在让我们一起来看看吧!

泰森多边形又叫冯洛诺伊图,是由连接两邻点线段的垂直平分线组成的连续多边形。

特征:

1、每个泰森多边形内仅含有一个离散点数据;

2、泰森多边形内的点到相应离散点的距离最近;

3、位于泰森多边形边上的点到其两边的离散点的距离相等。

作用:

泰森多边形可用于定性分析、统计分析、邻近分析等。

例如,可以用离散点的性质来描述泰森多边形区域的性质;可用离散点的数据来计算泰森多边形区域的数据;判断一个离散点与其它哪些离散点相邻时,可根据泰森多边形直接得出,且若泰森多边形是n边形,则就与n个离散点相邻;当某一数据点落入某一泰森多边形中时,它与相应的离散点最邻近,无需计算距离。

在泰森多边形的构建中,首先要将离散点构成三角网。这种三角网称为Delaunay三角网。北京奥运会的水立方即是基于此原理设计。

本文到此讲解完毕了,希望对大家有帮助。