从事算法设计应当熟悉的资源。 22.1算法库www.algorist.com 22.1.1 LEDALEDA，高效数据类型与C++算法库，可能是支持组合计算的最好唯一资源。(https://www.algorithmic-solutions.com/) 22.1.2 CGAL计算几何算法库或CGAL ...
分类：
编程语言 时间：
2021-06-13 09:27:30
阅读次数：
0
电动汽车未来大规模发展需要众多公共充电站服务，公共充电站应根据电动汽车分布进行合理布局。给出电动汽车分布的预测方法，采用基于排队论的充电机配置方法，提出公共充电站布 局最优规划的数学模型。采用与充电站布局有相似数学特点的 Voronoi图划分充电站服务区域，服务区内电动汽车考虑快充随机性，采用排队论 ...
分类：
编程语言 时间：
2021-05-24 02:12:58
阅读次数：
0
本篇简单介绍一下使用D3.js绘制地图，并更具经纬度在地图打点。最后根据点生成voronoi图及其三角网。 下载地图geoJson文件 去网上下载要绘制地图的geoJson文件。 使用 加载地图文件，这里为了方便加载我把geoJson文件放在了js文件里。 绘制地图 绘制效果 附：d3颜色方案API ...
分类：
Web程序 时间：
2019-05-25 22:54:06
阅读次数：
405
在讲Lloyd’s 算法之前先介绍Voronoi图 在数学中，Voronoi图是基于到平面的特定子集中的点的距离将平面划分成区域。预先指定一组点（称为种子，站点或生成器），并且对于每个种子，存在相应的区域，该区域由更接近该种子的所有点组成，而不是任何其他点。这些区域称为Voronoi细胞。 在最简单 ...
分类：
编程语言 时间：
2018-10-27 13:27:51
阅读次数：
4837
写一下最近写的一点东西... 最近在上算法课，上课老师讲到了维诺图，自己觉得很有意思就研究了一下，并用java写了一个简单的se程序用来显示维诺图和Delaunay三角形还有凸包。 首先介绍一下凸包，凸包在数学里是很常见的，给定一些点，然后找出包含这些的最小凸包，一般是这么做的。至于凸包的定义维基百 ...
分类：
其他好文 时间：
2018-09-29 21:37:25
阅读次数：
256
Voronoi图，又叫泰森多边形或Dirichlet图，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点，按照最邻近原则划分平面；每个点与它的最近邻区域相关联。Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。Delaunay三 ...
分类：
其他好文 时间：
2018-02-14 16:20:59
阅读次数：
2556
疏密程度统计 以下的改进是http://www.imagepy.org/的作者原创，我只是对其理解之后改进和说明，欢迎大家使用这个小软件！ 如有朋友需要源工程，请在评论处留邮箱！ ...
分类：
其他好文 时间：
2017-10-13 10:12:24
阅读次数：
123
$O(n^2)$建Voronoi图，求对偶图后BFS即可 用Canvas写了个可视化 想写增量算法和Fortune算法，可是我好菜啊orz point的cmp写错了，调试了很久，要一直记得精度啊，用sgn函数，否则不满足偏序 半平面交抄板子都能抄错orz 此外写代码最好一气呵成，别磨叽，这东西我写了 ...
分类：
其他好文 时间：
2017-07-01 01:01:40
阅读次数：
252
转载：http://blog.csdn.net/ynnmnm/article/details/44833007 NAV导航网格寻路 -- 一些必要的计算几何知识 在继续下面的nav网格生成算法之前，先介绍一下涉及到的计算几何知识。这里只罗列出结论，要详细了解参考相关书籍。 矢量加减法： 设二维矢量P ...
分类：
其他好文 时间：
2017-05-10 15:43:34
阅读次数：
173
实现内容：设置一副图像大小为600*600，图像像素值全为0，为黑色。在图像中Rect(100,100,400,400)的区域随机产生20个点，并画出。产生这些点集的Delaunay剖分和Vorono...
分类：
其他好文 时间：
2017-03-20 15:26:37
阅读次数：
1295
