热门标签
更多>
搜索结果
查询Tags标签: Voronoi,共有 3条记录-
C#任意图形加权Voronoi图生成
距离变换是计算并标识空间点(对目标点)距离的过程,它最终把二值图像变换为灰度图像[1](其中每个栅格的灰度值等于它到最近目标点的距离)。目前距离变换被广泛应用于计算机图形学、GIS空间分析和模式识别等领域。按距离类型划分,距离变换可分为:非欧氏距离变换和欧氏…
2022/6/12 1:20:13 人评论 次浏览 -
一个小问题引发的惨案(计算几何,Voronoi图,半平面交)
某天无聊,脑子里突然蹦出一个小问题: 给定一个矩形平面,有\(n\)个相同功率的通信基站,请在平面上求出信号最弱的位置 或者说,有\(n\)个点,找出一个位置,使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图,定义法 对于平面上每个位置,都能找到…
2021/9/17 6:06:23 人评论 次浏览 -
一个小问题引发的惨案(计算几何,Voronoi图,半平面交)
某天无聊,脑子里突然蹦出一个小问题: 给定一个矩形平面,有\(n\)个相同功率的通信基站,请在平面上求出信号最弱的位置 或者说,有\(n\)个点,找出一个位置,使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图,定义法 对于平面上每个位置,都能找到…
2021/9/17 6:06:23 人评论 次浏览