买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广州南方测绘科技股份有限公司申请的专利一种基于Delaunay三角网的高程计算方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119359944B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411343943.4，技术领域涉及：G06T17/05；该发明授权一种基于Delaunay三角网的高程计算方法及系统是由李鑫;李伟;闫志愿;王江林;黄海锋设计研发完成，并于2024-09-25向国家知识产权局提交的专利申请。

本一种基于Delaunay三角网的高程计算方法及系统在说明书摘要公布了：本申请公开了一种基于Delaunay三角网的高程计算方法及系统，包括：获取若干个待计算的高程点集，并对所述高程点集进行三角剖分，得到若干个Delaunay三角网；将所述Delaunay三角网投影到二维平面中，得到三角形集合，并对所述三角形集合中的各三角形进行拆分，得到三角形无向图，其中，所述无向图包括顶点集合和边集合；获取待查询点，利用KD树搜索所述无向图中与所述待查询点距离最近的第一点位；基于所述待查询点和所述第一点位，确定包含所述待查询点的三角形，并基于所述三角形所在平面的参数方程，得到所述待查询点对应的高程值。本申请可以快速且准确地计算出大规模场景中的高程值。

本发明授权一种基于Delaunay三角网的高程计算方法及系统在权利要求书中公布了：1.一种基于Delaunay三角网的高程计算方法，其特征在于，包括： 获取若干个待计算的高程点集，并对所述高程点集进行三角剖分，得到若干个Delaunay三角网，其中，所述获取若干个待计算的高程点集，具体为：利用RTK或全站仪采集若干个高程点；将若干个所述高程点导入CAD，得到若干个待计算的高程点集； 将所述Delaunay三角网投影到二维平面中，得到三角形集合，并对所述三角形集合中的各三角形进行拆分，得到三角形无向图，其中，所述无向图包括顶点集合和边集合； 获取待查询点，利用KD树搜索所述无向图中与所述待查询点距离最近的第一点位，其中，构建KD树的过程为：S1、从顶点集合中任意选择一个顶点作为根节点；S2、在构建KD树的每一层时，循环选择不同维度来作为分割维度；S3、对于选定的所述分割维度，计算所有顶点在所述分割维度上的中位数，并将所述中位数作为根节点，将其余点分为左右两棵子树；S4、对左右两棵子树的顶点分别重复步骤S2和步骤S3，递归地构建左子树和右子树，直至子树为空； 基于所述待查询点和所述第一点位，确定包含所述待查询点的三角形，并基于所述三角形所在平面的参数方程，得到所述待查询点对应的高程值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广州南方测绘科技股份有限公司，其通讯地址为：510660 广东省广州市天河区思成路39号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。