[发明专利]一种航空重力测网交叉点非遍历搜索方法有效
申请号: | 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/,转载请声明来源钻瓜专利网。