零散点生成凸壳以及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路径规划 动态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,老外实验室写的，很好很强大！感兴趣的朋友可以下来使用。

voronoi图matlab代码Voronoi-Diagrams 这是帕特雷大学电气工程和计算机科学系“机器人系统”课程中的一个项目，课程时间为2011年-2012学年。 它涉及控制4个移动机器人，以便它们覆盖多边形内可能的最大区域。 您可以在找到更多信息。 依存关系 该代码依赖于以下MATLAB库：，，和Mapping Toolbox 。 执行 要执行代码，请下载所需的依赖项并将库放到仓库的根文件夹中。 然后，在MATLAB内部，导航到仓库的文件夹，然后简单地执行： code

关于3d乱序点的生成，三维点集Voronoi图的算法实现

福鲁诺伊 V oronoi图的F ortune算法。 Foronoi是基于de Berg等人对“计算几何：算法和应用程序”的描述，是Fortune算法的Python实现。 此算法是扫掠线算法，它从上向下扫描单元点，并通过抛物线（弧）之间的断点来追踪线。 线收敛时，会发生一个圆形事件，该事件会插入一个新的顶点。 。 点安装 pip install foronoi 手动安装 首先，克隆存储库，然后安装软件包。 git clone https://github.com/Yatoom/foronoi.git cd foronoi python setup.py install 注意：您需要在大多数Linux发行版上使用sudo python3 setup.py install 。 用法示例 使用多边形作为边界框的示例。 from foronoi import Voronoi , Pol