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

专利类型:
发明专利(1)
专利有效性:
有效专利(1)
法律状态:
实质审查(1)
高级筛选:

路标网共为您找到相关结果1

公开(公告)时间
申请时间

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

发明专利有效专利
  • 申请号:CN202110732727.9
  • 申请人:北京地星伟业科技股份有限公司
  • 申请日:2021-06-30
  • 主分类号:G06F16/245
  • 公开(公告)日:2021-09-17
  • 公开/公告号:CN113407570A
委托购买

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

著录信息权利要求说明书PDF全文法律状态引证文献
  • 1
前往
没找到想要的结果?为您推荐专业专利顾问检索  基于容差值的线段空间关系检测算法及设备 专利,更快更准确
免费
我想查:已帮助11117832位用户进行查询

*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供