你好! 我有个图 搜索算法问题想请教你
http://topic.csdn.net/u/20070929/12/842e0337-7512-4ba2-89e3-d686eda20dd4.html
mail:yanyan191@21cn.commsn:yanyan192@hotmail.comthanks ....
email 已回。
把矩形边界排到两个链表上。x 轴一个 y 轴一个。移动的时候，看区间越过哪些点。当两个轴上同时翻越同一个对象时，可知这个对象进入或移出这个矩形。维护每个矩形内的对象列表，即可得到里面所有对象，并可以在发生变化时得到消息。
大概就是这样，不想做更详细解释。如果没看明白就再想办法 google 吧。