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