申请/专利权人:腾讯科技(深圳)有限公司
申请日:2022-10-17
公开(公告)日:2024-04-26
公开(公告)号:CN117934736A
主分类号:G06T17/05
分类号:G06T17/05;G06T15/00
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.05.14#实质审查的生效;2024.04.26#公开
摘要:本申请涉及一种高程生成方法、装置、计算机设备、存储介质和计算机程序产品。该方法可应用于电子地图、导航、智慧交通等领域。该方法包括:根据二维道路集合中存在压盖关系的道路上对应同一立体交叉点的两个压盖点,形成压盖关系对;对于每组压盖关系对,根据相应的压盖高度松弛变量、两个压盖点各自的虚拟高程,生成相应的压盖高度约束条件;基于各压盖点的虚拟高程以及各压盖高度松弛变量确定目标函数;根据各压盖高度约束条件与目标函数,对各压盖点的虚拟高程进行调整,得到各压盖点调整后的虚拟高程。采用本方法只需要一轮优化计算,就可以生成虚拟高程,提高计算效率,而且生成的虚拟高程可以最大程度还原地图原始数据中道路高低起伏关系。
主权项:1.一种高程生成方法,其特征在于,所述方法包括:获取二维道路集合;所述二维道路集合中至少两条道路之间存在压盖关系,所述压盖关系表征道路之间的立体交叉关系,分别位于所述两条道路上且对应同一立体交叉点的两个压盖点形成一组压盖关系对;对于每组压盖关系对,根据相应的压盖高度松弛变量、所述两个压盖点各自的虚拟高程,生成相应的压盖高度约束条件;所述压盖高度松弛变量,用于调整所述两个压盖点的虚拟高程之间的压盖高度,所述压盖高度约束条件,用于指示所述两个压盖点之间的虚拟高程所需满足的条件;基于各所述压盖点的虚拟高程以及各所述压盖高度松弛变量,确定目标函数;根据各所述压盖高度约束条件与所述目标函数,对各所述压盖点的虚拟高程进行调整,得到各所述压盖点调整后的虚拟高程。
全文数据:
权利要求:
百度查询: 腾讯科技(深圳)有限公司 高程生成方法、装置、设备、存储介质和计算机程序产品
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。