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