[发明专利]一种航空重力测网交叉点非遍历搜索方法有效

专利信息
申请号: 201810100320.2 申请日: 2018-02-01
公开(公告)号: CN108279440B 公开(公告)日: 2019-08-23
发明(设计)人: 屈进红;姜作喜;罗锋;周锡华;薛典军;李芳 申请(专利权)人: 中国自然资源航空物探遥感中心
主分类号: G01V7/00 分类号: G01V7/00
代理公司: 北京兴智翔达知识产权代理有限公司 11768 代理人: 蒋常雪
地址: 100083*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 一种航空重力测网交叉点非遍历搜索方法,首先计算获得近似交叉点,并在测线和切割线上寻找离交叉点最近的测点;其次根据寻找到的目标测点,采用跳跃逼近法再次计算近似交叉点,第二次逼近交叉点;然后判断目标测点是否真正相交,如不相交又则对其进行微调滑动至完全相交。本发明避开了传统的遍历搜索方式,使计算效率大幅提升。例如某测网数据包含约16万测线公里、546万个测点,数据读取整理时间约9.6s,29517个交叉点搜索及信息提取耗时不足0.09s,有效缩短了航空重力测网交叉点搜索的耗时。
搜索关键词: 测点 遍历搜索 航空重力 交叉点搜索 测线 相交 耗时 近似 计算效率 数据包含 数据读取 信息提取 逼近法 不相交 传统的 切割线 滑动 微调 逼近 避开 跳跃
【主权项】:
1.一种航空重力测网交叉点非遍历搜索方法,其特征在于:包括以下步骤:(1)加载测网数据,包括以下步骤:读取测网数据;提取测线和切割线;(2)逐一计算交叉点,直至完成所有交叉点的计算;所述计算交叉点的方法包括如下步骤:初步计算交叉点位置;寻找测线、切割线上距离交叉点位置最近的4个目标测点;通过获得的4个目标测点,采用跳跃逼近法第二次计算交叉点位置;更新测线、切割线上距离交叉点位置最近的4个目标测点;判断目标测点之间是否存在交叉点;若否,则微调4个目标测点,并再次判断,直至4个目标测点之间存在交叉点;计算并缓存交叉点位置信息和重力场值信息;所述采用跳跃逼近法第二次计算交叉点位置的方法为:通过选定的测线上距离交叉点位置最近的2个目标测点的投影坐标,构建第三直线;通过选定的切割线上距离交叉点位置最近的2个目标测点的投影坐标,构建第四直线;计算第三直线和第四直线的相交点,即为采用跳跃逼近法第二次计算得到的交叉点位置;(3)输出交叉点的信息。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国自然资源航空物探遥感中心,未经中国自然资源航空物探遥感中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201810100320.2/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top