-
公开(公告)号:CN119359944A
公开(公告)日:2025-01-24
申请号:CN202411343943.4
申请日:2024-09-25
Applicant: 广州南方测绘科技股份有限公司
Abstract: 本申请公开了一种基于Delaunay三角网的高程计算方法及系统,包括:获取若干个待计算的高程点集,并对所述高程点集进行三角剖分,得到若干个Delaunay三角网;将所述Delaunay三角网投影到二维平面中,得到三角形集合,并对所述三角形集合中的各三角形进行拆分,得到三角形无向图,其中,所述无向图包括顶点集合和边集合;获取待查询点,利用KD树搜索所述无向图中与所述待查询点距离最近的第一点位;基于所述待查询点和所述第一点位,确定包含所述待查询点的三角形,并基于所述三角形所在平面的参数方程,得到所述待查询点对应的高程值。本申请可以快速且准确地计算出大规模场景中的高程值。