基于容差值的线段空间关系检测算法及设备

发明专利有效专利

申请号：
CN202110732727.9
IPC分类号：G06F16/245;G06F16/29;G06F16/28
申请日期：
2021-06-30
申请人：
北京地星伟业科技股份有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于容差值的线段空间关系检测算法及设备
申请号	CN202110732727.9	申请日期	2021-06-30
法律状态	实质审查	申报国家	中国
公开/公告日	2021-09-17	公开/公告号	CN113407570A
优先权	暂无	优先权号	暂无
主分类号	G06F16/245	IPC分类号	G;0;6;F;1;6;/;2;4;5;;;G;0;6;F;1;6;/;2;9;;;G;0;6;F;1;6;/;2;8查看分类表>
申请人	北京地星伟业科技股份有限公司	申请人地址	北京市海淀区海淀大街38号银科大厦9层12号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京地星伟业科技股份有限公司	当前权利人	北京地星伟业科技股份有限公司
发明人	张贝;文俊凯;郭杰
代理机构	武汉开元知识产权代理有限公司	代理人	刘琳

摘要

本发明公开了基于容差值的线段空间关系检测算法及设备，所述算法先判断两条线段分别对应的外接矩形在容差范围内是否相交，然后再判断共线相交的情况，再判断单点相交的情况，最后进行跨立实验，判断是否相交。该流程根据实际的应用经验减少了判断次数，优先采用比较运算，保存可复用的计算值，具有较高的计算性能。本发明在线段空间关系判断算法中传入容差参数，用于改进数据处理几何引擎算法，也可直接用于各种地理信息软件的地理学分析算法；本发明实现了地理信息数据生产管理技术路线中从线段空间关系判断节点到地理单元空间关系判断节点，最后到生产应用节点等贯通地理信息软件技术链上下游的各个技术环节。

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

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

我浏览过的专利

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