摘要: 在讲Lloyd’s 算法之前先介绍Voronoi图 在数学中,Voronoi图是基于到平面的特定子集中的点的距离将平面划分成区域。预先指定一组点(称为种子,站点或生成器),并且对于每个种子,存在相应的区域,该区域由更接近该种子的所有点组成,而不是任何其他点。这些区域称为Voronoi细胞。 在最简单 阅读全文
posted @ 2018-10-27 11:45 我要记下来! 阅读(7533) 评论(0) 推荐(1) 编辑