1. 首页
  2. 行业
  3. 互联网
  4. voronoi图的算法编程实现.doc

voronoi图的算法编程实现.doc

上传者: 2020-12-21 21:56:33上传 DOC文件 72KB 热度 8次
voronoi图的算法编程实现 悬赏分10 | 解决时间2010-4-9 10:19 | 提问者 craftboy000 给个代码谢谢 最佳答案 输入点集S = {p1, p2, , pn} 1. 任取pi, pj, pk三点连成三角形 2. 求出此三角形的外心v和半径d 3. 对图中点计算距离d(pr, v)r=1n并据此将各点排序得到p1, p2, , pn-3l1 4. if d(pl, v
用户评论