- 博客(1)
- 收藏
- 关注
RSS订阅转载 分治法编程问题之最接近点对问题的算法分析
问题描述 在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为空间中移动的一个点来看待，则具有最大碰撞危险的2架飞机，就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。 最接近点对
2008-09-25 01:05:00
12286
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人