voronoi图的算法编程实现(2)

1. 划分S为规模近似相等的子集S1, S2

2. 递归地构造Vor (S1)和Vor(S2)

3. 构造折线B分开S1, S2，使得对B上任一点v及S1中的点a和S2中的点b，有d(a, v)=d(b, v)。

4. 删去B左侧的Vor(S2)的所有边和位于B右侧的Vor (S1)的所有边，得到Vor(S)

3

回答时间：2010-3-31 21:44 | 我来评论

向TA求助

回答者： zhangsolomon | 二级采纳率：25%

擅长领域： 软件 操作系统/系统故障 程序设计 秦皇岛市 物理学 参加的活动：

提问者对于答案的评价：

谢谢帮助哈

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典教育范文voronoi图的算法编程实现(2)在线全文阅读。