voronoi的triangle、link、site、polygon
时间: 2024-01-22 12:03:12 浏览: 33
Voronoi Diagram(沃罗诺伊图)是一个用于将空间划分为不同区域的图形。在一个二维平面空间中,Voronoi Diagram可以被看作是由一组点(称为sites)所组成的图形。Voronoi Diagram中的每个点代表着一个site,这个点被称为Voronoi Diagram中的site点。Voronoi Diagram中每个site点都会形成一个Voronoi Polygon(沃罗诺伊多边形),它由所有到该site点距离最近的点所组成。Voronoi Diagram中的每个Voronoi Polygon都是由三角形所组成的,也就是Voronoi Triangle(沃罗诺伊三角形)。每个Voronoi Triangle都是由三个site点所组成的,这些点被称为Triangle的corner points(角点)。
Voronoi Diagram中的每条边被称为Voronoi Edge(沃罗诺伊边),它连接了两个不同的site点。每个Voronoi Edge都会连接两个Voronoi Polygon,这两个Polygon之间的边被称为Voronoi Link(沃罗诺伊连接)。Voronoi Link由两个site点所组成,这些点被称为Link的endpoint(端点)。Voronoi Link是Voronoi Diagram中的基本构成单元之一,Voronoi Edge是由Voronoi Link所组成的。
总之,Voronoi Diagram由一组site点、Voronoi Polygon、Voronoi Triangle、Voronoi Edge和Voronoi Link所组成。它可以被用于许多应用中,如计算几何、地理信息系统、计算机图形学等等。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)