沃罗诺伊 基于de Berg等人的“计算几何：算法和应用”的描述，Fortune算法的Python实现。 该算法处理书中描述的特殊情况。 边界框被通用化以处理凸多边形。 手动安装 首先，克隆存储库，然后安装软件包。 git clone https://github.com/Yatoom/voronoi.git cd voronoi python setup.py install 注意：您需要在大多数Linux发行版上使用sudo python3 setup.py install 。 用法示例 使用多边形作为边界框的示例。 from voronoi import Voronoi , Polygon # Define a set of points points = [ ( 2.5 , 2.5 ), ( 4 , 7.5 ), ( 7.5 , 2.5 ), ( 6 , 7.5 ), ( 4 , 4 ), ( 3 , 3 ), ( 6 , 3 ), ] # Define a bounding box polygon = Polyg

零散点生成凸壳以及Voronoi图，很不错的程序，用VC++实现的

德劳内 构建一组点的 Delaunay 三角剖分和/或 Voronoi 图的 C++ 程序。 作为 2014 年Spring纽约大学数据结构课程的最终项目而构建。 指示 运行程序 该程序可以通过终端运行： ./run > num参数确定添加到输入文件的点数； 默认值为20 。 delaunay参数确定是否应显示 Delaunay 三角剖分； 默认值为true 。 voronoi参数决定是否应该显示 Voronoi 图； 默认值为true 。 这将生成一个名为output.png的图像文件以及结果图。 更新源代码 如果对源文件进行了更改，则必须首先重新构建程序： ./build 构建程序的各个部分 随机输入 要以可接受的格式生成特定数量的随机点： g++ randinput.cpp -o randinput ./randinpu

这是一个在给定区域创建 Voronoi 区域的简单（但又脏又慢）的函数。

草坪草 草坪voronoi模块 turf.voronoi(points) 开发中-无法使用！ 获取一组点并创建 ，以多边形的集合形式返回。 这些通常用于划分为称为Voronoi细胞的区域。 参数 范围 类型 描述 points FeatureCollection。 输入点 例子 // generate some random point data var points = turf . random ( 'points' , 30 , { bbox : [ 50 , 30 , 70 , 50 ] } ) ; var voronoi = turf . voronoi ( points ) ; //=voronoi 返回FeatureCollection. ，Voronoi输出 安装 需要 。 $ npm install turf-voronoi

dynamic_voronoi

动态Voronoi路径规划 动态Voronoi图在移动机器人避开障碍物的路径规划中的应用。 使用ROS构建 使用ROS，我们试图构建一种算法，该算法使用voronoi图来规划移动机器人（P3dx）从起始位置到目标位置的路径，而无需使用地图。 该算法是使用ROS和Python构建的。 我们使用MobileSim进行可视化，并使用RosAria进行机器人的控制。 该算法通过检测前方是否有障碍物来创建动态voronoi图。 在计算了voronoi图之后。 Dijkstra用于最短路径。 机器人有3种选择： 沿Dijkstra生成的路径移动到已经预先计算的voronoi节点。 转到目标位置。 创建一个新的Voronoi图。

基于生成元的扩张算法生成分区加权V图程序，属于栅格算法，是目前最好的分区加权图生成算法

VoronoiDiagramJavaRecursive 用分治法计算二维Voronoi图 算法描述：Franco Preparata和Michael Shamos的“计算几何学简介”，1985年 Alex Shavlovsky的Java实现，2018年

生成voronoi图，支持3D,老外实验室写的，很好很强大！感兴趣的朋友可以下来使用。