路标网共为您找到相关结果1个
基于容差值的线段空间关系检测算法及设备
发明专利有效专利摘要:本发明公开了基于容差值的线段空间关系检测算法及设备,所述算法先判断两条线段分别对应的外接矩形在容差范围内是否相交,然后再判断共线相交的情况,再判断单点相交的情况,最后进行跨立实验,判断是否相交。该流程根据实际的应用经验减少了判断次数,优先采用比较运算,保存可复用的计算值,具有较高的计算性能。本发明在线段空间关系判断算法中传入容差参数,用于改进数据处理几何引擎算法,也可直接用于各种地理信息软件的地理学分析算法;本发明实现了地理信息数据生产管理技术路线中从线段空间关系判断节点到地理单元空间关系判断节点,最后到生产应用节点等贯通地理信息软件技术链上下游的各个技术环节。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供