一种GIS应用中快速判定点与多边形位置关系的方法

发明专利无效专利

申请号：
CN201510255047.7
IPC分类号：G06T7/00
申请日期：
2015-05-19
申请人：
浪潮通信信息系统有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种GIS应用中快速判定点与多边形位置关系的方法
申请号	CN201510255047.7	申请日期	2015-05-19
法律状态	撤回	申报国家	中国
公开/公告日	2015-08-19	公开/公告号	CN104851096A
优先权	暂无	优先权号	暂无
主分类号	G06T7/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06T 一般的图像数据处理或产生〔6，2006.01〕 G06T7/00 图像分析〔6，2006.01，2017.01〕	IPC分类号	G;0;6;T;7;/;0;0查看分类表>
申请人	浪潮通信信息系统有限公司	申请人地址	山东省济南市高新区浪潮路1036号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	浪潮通信信息系统有限公司	当前权利人	浪潮通信信息系统有限公司
发明人	王程英;李建明;刘延亮
代理机构	济南信达专利事务所有限公司	代理人	姜明

摘要

本发明公开了一种GIS应用中快速判定点与多边形位置关系的方法，其具体实现过程为获取所有待判断点；求取多边形的最小包围矩形；批量筛选掉多边形最小包围矩形之外的所有待判断点；采用环顾法对多边形最小包围矩形之内或边上的点逐个进行判断，直到所有的点都判断完毕。该GIS应用中快速判定点与多边形位置关系的方法与现有技术相比，能够快速过滤掉不在多边形内的点，缩小了待判断点的范围，大大降低了计算时间，避免了传统射线法对于边界情况的繁琐处理，实用性强，易于推广。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供