如何跟据坐标快定位某个区域（矩形）-CSDN论坛

⋅请教IOCP的DisconnectEx投递后完成事件达到顺序问题。 ⋅大家帮我解释一下这段代码的，没见过类似的代码。 ⋅如何跟据坐标快定位某个区域（矩形） 更多帖子 关注空间博客 mynamelj 本版专家分：0 结帖率 94.41%: 在屏幕上有N个矩形区域，多则几万个，少则几千个。查找条件是二维坐标POINT即X，Y坐标，目前保存矩形数据结构是链表结构，查找算法是使用遍历的方式来查找定位在哪个区域，虽然这种方式简单，但是显然效率是非常低的。

我想找到一种高效算法来解决查找效率问题，类似于MAP算法，也可是其它算法来提高程序的执行效率，还希望大家给我支点招，谢谢！

0 2014-07-25 02:51:38

回复数 3 只看楼主引用举报楼主

⋅请教一个二进制串查询的问题 ⋅满眼都是40分以下的帖子，怪不得C++版越来越不景气了 ⋅梭哈阿根廷 更多帖子 关注空间博客 dbhme 本版专家分：0: 整个区域分成m*n个块，m和n看你的数据和内存大小来调整
每个块内的矩形区域放到一个链表里，如果分块后某一块内的矩形区域还是很多，可以考虑继续分块
这样每次只要在一个块内的链表里查找就行了

0 2014-07-25 10:45:39

只看TA 引用举报 #1 得分 0

⋅用户 namedajipai 在问答区恶意刷贴 ⋅服务器时间不准！ ⋅[BUG报告](IE8)论坛页头多出多余显示 更多帖子 关注空间博客 Tiger_Zhao 本版专家分：0 红花 2017年3月 VB大版内专家分月排行榜第一 2016年12月 VB大版内专家分月排行榜第一 2016年5月 VB大版内专家分月排行榜第一 2016年1月 VB大版内专家分月排行榜第一 2015年12月 VB大版内专家分月排行榜第一 2015年11月 VB大版内专家分月排行榜第一 2015年10月 MS-SQL Server大版内专家分月排行榜第一 2015年9月 VB大版内专家分月排行榜第一 2015年9月 MS-SQL Server大版内专家分月排行榜第一 2015年8月 VB大版内专家分月排行榜第一 2015年8月 MS-SQL Server大版内专家分月排行榜第一 2015年7月 VB大版内专家分月排行榜第一 2015年7月 MS-SQL Server大版内专家分月排行榜第一 2015年6月 VB大版内专家分月排行榜第一 2015年5月 VB大版内专家分月排行榜第一 2015年4月 VB大版内专家分月排行榜第一 2015年3月 VB大版内专家分月排行榜第一 2015年2月 VB大版内专家分月排行榜第一 2014年11月 VB大版内专家分月排行榜第一 2014年9月 VB大版内专家分月排行榜第一 2014年8月 VB大版内专家分月排行榜第一 2014年7月 VB大版内专家分月排行榜第一 2013年7月 VB大版内专家分月排行榜第一 2013年4月 VB大版内专家分月排行榜第一 2010年2月 VB大版内专家分月排行榜第一 2010年1月 VB大版内专家分月排行榜第一 2009年11月 VB大版内专家分月排行榜第一 2009年9月 VB大版内专家分月排行榜第一 2009年8月 VB大版内专家分月排行榜第一 2009年7月 VB大版内专家分月排行榜第一 2009年4月 VB大版内专家分月排行榜第一 2009年3月 VB大版内专家分月排行榜第一 2009年2月 VB大版内专家分月排行榜第一 2009年1月 VB大版内专家分月排行榜第一 2008年6月 VB大版内专家分月排行榜第一 2007年12月 VB大版内专家分月排行榜第一 2007年10月 VB大版内专家分月排行榜第一 2007年9月 VB大版内专家分月排行榜第一 黄花 2016年11月 VB大版内专家分月排行榜第二 2016年1月 MS-SQL Server大版内专家分月排行榜第二 2015年12月 MS-SQL Server大版内专家分月排行榜第二 2015年11月 MS-SQL Server大版内专家分月排行榜第二 2015年5月 MS-SQL Server大版内专家分月排行榜第二 2015年4月 MS-SQL Server大版内专家分月排行榜第二 2015年1月 VB大版内专家分月排行榜第二 2015年1月 MS-SQL Server大版内专家分月排行榜第二 2014年12月 VB大版内专家分月排行榜第二 2014年11月 MS-SQL Server大版内专家分月排行榜第二 2014年9月 MS-SQL Server大版内专家分月排行榜第二 2013年8月 VB大版内专家分月排行榜第二 2013年6月 VB大版内专家分月排行榜第二 2013年5月 VB大版内专家分月排行榜第二 2010年4月 VB大版内专家分月排行榜第二 2010年3月 VB大版内专家分月排行榜第二 2008年12月 VB大版内专家分月排行榜第二 2008年8月 VB大版内专家分月排行榜第二 2008年7月 VB大版内专家分月排行榜第二 2007年11月 VB大版内专家分月排行榜第二 蓝花 2017年1月 MS-SQL Server大版内专家分月排行榜第三 2015年6月 MS-SQL Server大版内专家分月排行榜第三 2015年3月 MS-SQL Server大版内专家分月排行榜第三 2015年2月 MS-SQL Server大版内专家分月排行榜第三 2014年12月 MS-SQL Server大版内专家分月排行榜第三 2014年10月 VB大版内专家分月排行榜第三 2014年10月 MS-SQL Server大版内专家分月排行榜第三 2014年8月 MS-SQL Server大版内专家分月排行榜第三 2013年9月 VB大版内专家分月排行榜第三 2013年3月 VB大版内专家分月排行榜第三 2012年5月 VB大版内专家分月排行榜第三 2012年4月 VB大版内专家分月排行榜第三 2010年10月 VB大版内专家分月排行榜第三 2010年8月 VB大版内专家分月排行榜第三 2010年7月 VB大版内专家分月排行榜第三 2009年5月 VB大版内专家分月排行榜第三 2008年9月 VB大版内专家分月排行榜第三 2008年4月 VB大版内专家分月排行榜第三 2008年2月 VB大版内专家分月排行榜第三: 前提是区域不重叠。
给每个区域刷上不同的颜色（1600万多的颜色，绝对够用了），取该点的颜色就知道是哪个区域了。
数据结构要改为有序（颜色值排序）数组，方便快速定位。

又：内存足够时用数组比用链表高效多了。

0 2014-08-06 10:12:44

只看TA 引用举报 #2 得分 0

⋅Apache c++ 模块开发 ⋅多线程写同一个数据库，为什么会出现数据丢失（sql server08） ⋅多线程写同一个数据库，为什么会出现数据丢失 更多帖子 关注空间博客 rizhaolutong 本版专家分：0: 有点类似于poi查询，可以自己写一个公式，实现将坐标点转换成矩阵坐标。当然，前提是，你给你的矩阵加上一个逻辑序列号。
在gis里面，都是将地球划分成m*n个方格，每个方格都有一个序号，然后将经纬度转换成方格的行与列。可以简单的求余。这样每次给定一个坐标，通过计算就等定位到方格，不需要遍历每一个方格。不知道我的回答是不是你想要的。

0 2014-08-16 22:36:38

只看TA 引用举报 #3 得分 0

如何跟据坐标快定位某个区域（矩形） [问题点数：100分]