首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VC/MFC >

判断点在哪个格子呢

2013-04-02 
判断点在哪个网格呢?请问一下大家:如果有很多网格,并且已知所有网格节点的坐标,这些坐标都放在一个txt文件

判断点在哪个网格呢?
请问一下大家:
如果有很多网格,并且已知所有网格节点的坐标,这些坐标都放在一个txt文件中,现在给定一点,有没有什么比较好的方法确定这个点在哪个网格内呢(注:网格节点文件很大,给定的点也很多,有没有什么比较节省资源和时间的算法,希望大家给予指导,谢谢)?
[解决办法]
网格有规律吗?
有的话就很好做,直接除一下。
没有的话,可能要用四叉树了。
[解决办法]
普遍的方法也就是二分法查找可能算快了,具体到实际情况还是可以进一步优化,比如可以有网格索引。
[解决办法]
map           !
[解决办法]
针对固定网格数比较容易,网格分类统计,可以自己定义。


如果动态规划网格就要用到楼上说的二分查找和搜索树了。

热点排行