如何求最近点对?
听说论坛里大虾很多, 现在我刚上班就碰到难题, 求大虾们指点. 数据库是GIS的数据, 里面有大量的(超过百万, 甚至千万的)元素, 元素与元素之间可以求距离(元素不代表点, 有可能代表线或其他复杂的形状), 现在要求一个最佳算法, 给出任何一元素, 求它的最临近的元素. 问题还不仅仅如此, 由于是地理信息, 城市里的元素高度密集, 乡下的元素高度稀疏, 表示某些地区的元素很密集, 有些地区的元素很稀疏, 这个算法真把我难住了呀. 如果有大虾能给我一些实质性的帮助, 必定巨分相送.
[解决办法]
基本数据结构用QuadTree(四叉树), 问题应该比较好解决吧:)
