社区
数据结构与算法
帖子详情
如何跟据坐标快定位某个区域(矩形)
mynamelj
2014-07-25 02:51:38
在屏幕上有N个矩形区域,多则几万个,少则几千个。查找条件是二维坐标POINT即X,Y坐标,目前保存矩形数据结构是链表结构,查找算法是使用遍历的方式来查找定位在哪个区域,虽然这种方式简单,但是显然效率是非常低的。
我想找到一种高效算法来解决查找效率问题,类似于MAP算法,也可是其它算法来提高程序的执行效率,还希望大家给我支点招,谢谢!
...全文
668
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
坐标
系运算 判断一个地理
坐标
是否在电子围栏 圆、
矩形
、多边形
区域
内
测试没问题,我用的是原始
坐标
;要注意的是
坐标
转换问题,要看当前是属于什么
坐标
系 我国常用的地心系及对应椭球: 为什么CGCS2000和WGS84要略微有些偏差?这是因为WGS84系是GPS的
坐标
系,而我国北斗
定位
则是需要自己的
坐标
系,就搞了一波CGCS2000。 这几个
坐标
系的介绍放在下一节,而这些椭球体的转换将在第三部分介绍(主要就是数学中,空间直角
坐标
系旋转的问题)。 1.3 我国常见GCS 借助以下4个常见
坐标
系及椭球体,就可以推及到世界各地不同的GCS及椭球体,完成数据的...
【转载】根据经纬度判断GPS
坐标
点是否在某个多边形
区域
内
【转载】根据经纬度判断GPS
坐标
点是否在某个多边形
区域
内
怎么根据
坐标
原点(经纬度)与距离值获取一个方形
区域
【Google Map】怎么根据
坐标
原点(经纬度)与距离值获取一个方形
区域
首先,请确保您看过下面这篇文章: http://blog.csdn.net/ghlfllz/archive/2010/12/25/6097637.aspx 本文假设您已经会计算两个经纬度之间的距离以及以某个经纬度为参考点根据距离计算目标点的经纬度的相关知识,详情请参考上文 计算一个
矩形
区域
时,需要
判断
坐标
是否在多边形
区域
内
问题 应用到这个场景的地方还是蛮多的。 数学中的
坐标
和现实中的经纬度。 判断一个
坐标
点,是否在一个多边形
区域
中 多边形是一个有序的
坐标
集合构成的。 原理 在计算几何中,多边形中的点( PIP ) 问题询问平面中的给定点是否位于多边形的内部、外部或边界上。它是点
定位
问题的一个特例,可用于处理几何数据的领域,例如计算机图形学、计算机视觉、地理信息系统(GIS)、运动规划和CAD。 计算机图形学中对该问题的早期描述显示了早在 1974 年就使用的两种常见方法(光线投射和角度求和)。 本文只介绍 光线投射 方法
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章