eppz！ Geometry 一部分 :triangular_ruler: Unity的2D几何。 适用于日常的多边形麻烦。 多边形裁剪，多边形缠绕方向，多边形区域，多边形质心，多个多边形的质心，线相交，点线距离，线段相交，多边形点包含，多边形三角剖分，多边形Voronoi图，多边形偏移，多边形轮廓，多边形缓冲区，多边形并集，多边形减法，多边形布尔运算等。 该库正在生产中使用。 但是，它附带了的免责声明和保证。 例子 如果您希望立即阅读示例代码，则可以在“ 文件夹中找到示例场景。 模型类 基本上是一个Vector2点，但知道它所驻留的多边形上下文（邻居，线段，边，多边形，等分线，法线）。 两个Vector2点的线

安全技术-网络信息-移动通信网络优化中Voronoi图的应用研究及实现.pdf

在本次提交中，有限元网格、Delaunay 三角剖分和 Voronoi 图是通过使用凸包算法生成的，该算法以优化的方式实现，可最大限度地提高速度和性能。 Delaynay 三角剖分和 Voronoi 图算法本质上基于凸包算法。 有关代码和使用方式的信息显示在“凸包理论、Delaunay 三角剖分和 Voronoi 图”中。 函数“ convhull_nd”使用凸包算法，函数“ delaunay_nd”使用Delaunay三角剖分，函数“ voronoi_nd”使用Voronoi图。 此包中包含的所有函数均可用于任何维度 n。 文件“内容”中包含的许多示例说明了上述三个函数的使用。 此提交中包含的函数可用于生成有限元和边界元网格，这些网格用于离散化各种介质，无论是结构还是非结构，以进行数值分析。 除此之外，它们还可用于解决计算几何的各种问题，例如： - 凸包- 交叉路口- 三角剖分和分区-

无人机的航迹规划对发挥无人机的自主飞行和执行任务中起着至关重要的作用.在分析 VORONOI 图的性质基础上,以无人机仿真环境中作战想定与任务规划成员为背景研究基于 VORONOI 图的航迹规划技术. 重点讨论了如何根据威胁分布的 VORONOI 图建模, 计算航路代价, 航迹搜索和航迹优化.最后总结了算法的优缺点,提出算法的改进新方法.

沃罗诺伊 使用Fortune算法计算voronoi图的Swift框架。 使用VoronoiDiagram类可计算voronoi图的像元。 Voronoi图是将给定点之间的线一分为二的边。 单元中的每个点比任何其他voronoi点都更靠近该单元的voronoi点。 位于两个像元边缘的点与两个voronoi点等距。 财富算法 财富算法是一种在O(n log(n))时间内求解voronoi图的方法。 它只需要在每个voronoi点处以及在三个voronoi点所形成的可能圆上发生事件（发生在O(n)时间），并且还需要在每个站点事件（发生在O(log(n))时间。 Fortune的算法使用海滩线（由给定x坐标处的抛物线的最小值形成的分段曲线）和扫掠线（与抛物线的方向线相对应的水平线）。 每个voronoi点对应于抛物线的焦点，扫掠线对应于准线。 抛物线可以定义为焦点（点）和方向（线）。 抛物线

fortune算法 扫描线算法生成voronoi图

Voronoi图 使用Three.js for Web GL的Voronoi图 要启动此应用程序，请先使用git clone或下载按钮将代码下载到本地计算机。 然后，最简单的启动方法是导航到该目录并运行 python -m SimpleHTTPServer 它将在您本地计算机上的http://0.0.0.0:8000上运行此程序。 尽管取决于您的浏览器，仅运行index.html可能就足够了。 注意：强烈建议您在此演示中使用Chrome。 Safari可以正常工作。 仪表板示例： 创建人：道格·谢尔曼（Doug Sherman） 参考： 在使用了我的Volume Rendering代码中的一些框架。 Three.JS与WebGL一起用于制作动画 。 D3用作仪表板和用户界面的主要框架。

Java实现Voronoi-图，代码详细，有可直接点击运行的GUI界面，可以下来自己参考参考，妈耶，50个字好像有点难搞哦

一般voronoi图运行程序，是用的离散算法，很准确方便的运行

基于栅格算法，以欧氏距离变换为基础，实现了点、线、面等任意图形的加权voronoi图生成。相关论文地址 http://www.cnki.com.cn/Article/CJFDTOTAL-LZTX201201025.htm