社区
数据结构与算法
帖子详情
如何跟据坐标快定位某个区域(矩形)
mynamelj
2014-07-25 02:51:38
在屏幕上有N个矩形区域,多则几万个,少则几千个。查找条件是二维坐标POINT即X,Y坐标,目前保存矩形数据结构是链表结构,查找算法是使用遍历的方式来查找定位在哪个区域,虽然这种方式简单,但是显然效率是非常低的。
我想找到一种高效算法来解决查找效率问题,类似于MAP算法,也可是其它算法来提高程序的执行效率,还希望大家给我支点招,谢谢!
...全文
667
3
打赏
收藏
如何跟据坐标快定位某个区域(矩形)
在屏幕上有N个矩形区域,多则几万个,少则几千个。查找条件是二维坐标POINT即X,Y坐标,目前保存矩形数据结构是链表结构,查找算法是使用遍历的方式来查找定位在哪个区域,虽然这种方式简单,但是显然效率是非常低的。 我想找到一种高效算法来解决查找效率问题,类似于MAP算法,也可是其它算法来提高程序的执行效率,还希望大家给我支点招,谢谢!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
rizhaolutong
2014-08-16
打赏
举报
回复
有点类似于poi查询,可以自己写一个公式,实现将坐标点转换成矩阵坐标。当然,前提是,你给你的矩阵加上一个逻辑序列号。 在gis里面,都是将地球划分成m*n个方格,每个方格都有一个序号,然后将经纬度转换成方格的行与列。可以简单的求余。这样每次给定一个坐标,通过计算就等定位到方格,不需要遍历每一个方格。不知道我的回答是不是你想要的。
Tiger_Zhao
2014-08-06
打赏
举报
回复
前提是区域不重叠。
给每个区域刷上不同的颜色(1600万多的颜色,绝对够用了),取该点的颜色就知道是哪个区域了。
数据结构要改为有序(颜色值排序)数组,方便快速定位。
又:内存足够时用数组比用链表高效多了。
dbhme
2014-07-25
打赏
举报
回复
整个区域分成m*n个块,m和n看你的数据和内存大小来调整 每个块内的矩形区域放到一个链表里,如果分块后某一块内的矩形区域还是很多,可以考虑继续分块 这样每次只要在一个块内的链表里查找就行了
利用OpenCV从图片中提取
矩形
并标注
坐标
(室内平面地图)——(一)
从上图中标记色块的是有效展位,经过设计师设计确定了
坐标
、尺寸、编号(不重要)。需要解决的是从图片中提取出色块的精确位置和尺寸,然后通过html5展示到页面上;后续修改操作(合并、拆分等)...
java
坐标
系运算 判断一个地理
坐标
是否在电子围栏 圆、
矩形
、多边形
区域
内
这是因为WGS84系是GPS的
坐标
系,而我国北斗
定位
则是需要自己的
坐标
系,就搞了一波CGCS2000。 这几个
坐标
系的介绍放在下一节,而这些椭球体的转换将在第三部分介绍(主要就是数学中,空间直角
坐标
系旋转的问题)。 ...
【转载】根据经纬度判断GPS
坐标
点是否在某个多边形
区域
内
【转载】根据经纬度判断GPS
坐标
点是否在某个多边形
区域
内
怎么根据
坐标
原点(经纬度)与距离值获取一个方形
区域
【Google Map】怎么根据
坐标
原点(经纬度)与距离值获取一个方形
区域
首先,请确保您看过下面这篇文章: http://blog.csdn.net/ghlfllz/archive/2010/12/25/6097637.aspx 本文假设您已经会计算两个经纬度...
判断
坐标
是否在多边形
区域
内
判断一个
坐标
点,是否在一个多边形
区域
中 多边形是一个有序的
坐标
集合构成的。 原理 在计算几何中,多边形中的点( PIP ) 问题询问平面中的给定点是否位于多边形的内部、外部或边界上。它是点
定位
问题的一个特例,可...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章