点簇的Voronoi图
Voronoi diagram of point clusters?
本文关键字:Voronoi 更新时间:2023-10-16
有办法计算点组的voronoi图吗?
即,具有相同标签/值的所有点都应完全包含在一个voronoi段中。计算每组的质心并将其用于正则voronoi图将不能保证同一组的点包含在同一段内。
计算每组的凸包也不令人满意,因为它不能保证所有线段都连接起来,或者线段不重叠。
我正试图根据个人地址的纬度/经度信息推导出大致的邮政编码边界。
数据本身在postgis中,但任何语言都是合适的(使用sql、python或C++的解决方案需要额外说明)。。。
很可能您想要一个加权voronoi图。权重是从欧几里得距离中减去的。IMO还保证相同的点在相同的小区中。您可以查看关于人口上的等大小分区的问题:GIS:基于等人口的分区区域。
相关文章:
- 使用CGAL的Voronoi图:仅提取边缘点(凸壳)
- CGAL中的有效k阶voronoi图和三维voronoi图可用于求解
- 点簇的Voronoi图
- 加权Voronoi的CGAL 2D APOLLONIUS图-如何生成和获取面和顶点
- CGAL Voronoi图:将输入站点链接到面
- GJK算法陷入了不同Voronoi区域情况的循环中
- 如何在R中实现一个生成Voronoi树图的c++程序
- 如何得到一些点的Voronoi图在QT中显示
- 在c++中可视化图形和voronoi图的最佳方法
- 用openCv和c++创建voronoi图
- 如何在多边形内构造voronoi图
- 如何将矩形(边界框)裁剪的voronoi图转换为一组多边形