说明：维诺图算法，实现维诺图的基本要求。维诺图，即按点的距离将平面分割

说明：利用MPT工具箱生成三维Voronoi图并输出拓扑信息到Excel文件。

说明：oommf中用于Voronoi分割的微磁学计算

说明：一个关于泰森多边形以及德劳内三角划分的JS实现，仅仅包括算法的JS代码，注意

说明：一个实现维诺图的C++程序,算法课的作业。

说明：CGAL，Computational Geometry Algorithms Library，计算几何算法库，设计目标是，以C++库的形式，提供方便，高效，可靠的几何算法。CGAL可用于各种需要几何计算的领域，如计算机图形学，科学可视化，计算机辅助设计和建模，地理信息系统，分子生物学，医学成像，机器人运动规划，网格生成，数值方法等等。 　　 计算几何算法库（CGAL），提供计算几何相关的数据结构和算法，诸如三角剖分（2D约束三角剖分及二维和三维Delaunay三角剖分），Voronoi图（二维和三维的点，2D加权Voronoi图，分割Voronoi图等），多边形（布尔操作，偏置），多面体（布尔运算），曲线整理及其应用，网格生成（二维Delaunay网格生成和三维表面和体积网格生成等），几何处理（表面网格简化，细分和参数化等），凸壳算法（2D，3D和dD），搜索结构（近邻搜索，kd树等），插值，形状分析，拟合，距离等。

说明：【谷速软件】matlab有偿编程 裁剪Voronoi图 可以作为参考使用

说明：k-means clustering is a method of vector quantization, originally signal processing, that is popular for cluster analysis in data mining. k-means clustering aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean, serving as a prototype of the cluster. This results in a partitioning of the data space into Voronoi cells.

说明：维诺图的实现，应用分治法实现维诺图，代码详细有注释

说明：java语言编写，实现Voronoi三角网构建和泰森多边形构建

说明：该代码用voronoi方法规则的产生均匀分布的六边形网格，类似蜂窝状分布

说明：a useful voronoi limit division for multiagents task

说明：a useful code for finding voronoi division

说明：最小生成树的代码 适合初学者使用 方便快捷

说明：绘制二维平面内的voronoi图，并给出多边形顶点坐标及面积

说明：算法、单源最短路径。Dijkstra算法解决voronoi图中求解最短路径

说明：用Delphi语言编程实现Voronoi图，这对于最短路径分析是很有用的

说明：GIS算法课件:Delaunay三角网与Voronoi图算法，绝对适合GIS新手

说明：matlab加权 voronoi 剖分网格代码。方便简单。 适合入门与科研应用。

说明：Voronoi Diagram算法实现主要运用分治法和凸包的方法来实现。 分治法： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。

说明：从Voronoi结构所脱胎的计算几何来看，Voronoi图是对平面n个离散点而言的，它把平面分为几个区，每一个区包括一个点，该点所在的区是到该点距离最近点的集合。

说明：How to use the ordinary Voronoi partition generator. The m-files also have their own help documentation that you can view in Matlab. This code creates a bounding polygon that is a square. Then it randomly creates 10 points and then creates and draws the partition. bounds = [0, 10, 10, 0 0, 0, 10, 10] points = 10 * rand(2, 10) regions = voronoi(bounds, points) drawRegions(bounds, regions) ================================ This is a brief set of instructions on how to use the Multiplicatively- weighted Voronoi partition generator. Each of the m-files has a help section, so in Matlab you can call: help mwvoronoi help drawRegions Here is an example that creates a bounding polygon, a square with side length 10. Then it randomly creates six points with random weights. Finally, the code draws the resulting partition. bounds = [0, 10, 10, 0 0, 0, 10, 10] points = 10 * rand(3, 6) regions = mwvoronoi(bounds, points) drawRegions(bounds, regions) Enjoy!

说明：voronoi图生成算法，voronoi生成算法资料，umat开发程序资料

说明：Dijkstra算法,关于 Dijkstra算法解决voronoi图的问题,用 Dijkstra算法解决voronoi图中求解最短路径的时候,有一个"dijkstra.m"的文件

说明：计算几何 in C[PDF] Joseph O Rourke 1. Polygon Triangulation 2. Polygon Partitioning 3. Convex Hulls in Two Dimensions 4. Convex Hulls in Three Dimensions 5. Voronoi Diagrams 6. Arrangements 7. Search and Intersection 8. Montion Planning 9. Sources

说明：Dijkstra算法用于解决解决voronoi图，matlab编制的

说明：This program demostrates how to use OpenCv library for iterative construction of delaunay triangulation and voronoi tesselation. It draws a random set of points in an image and then delaunay triangulates them.

说明：python实现的三维空间维罗尼图算法演示。

说明：qhull生成算法，纯c语言实现。 通过顶点生成convex hull的快速算法，也会生成delaunay三角形和Voronoi图。

说明：voronoi图的C++ 生成源代码 在GIS上运用非常广泛