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

龙图腾网获悉中铁二局集团有限公司;四川诚正工程检测技术有限公司申请的专利一种基于点云数据的Delaunay三角网生成方法及计算机设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119579824B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411584581.8，技术领域涉及：G06T17/20；该发明授权一种基于点云数据的Delaunay三角网生成方法及计算机设备是由王靠省;周适;权建明;杨维裕设计研发完成，并于2024-11-07向国家知识产权局提交的专利申请。

本一种基于点云数据的Delaunay三角网生成方法及计算机设备在说明书摘要公布了：本发明涉及点云数据处理技术领域，特别涉及一种基于点云数据的Delaunay三角网生成方法及计算机设备。该方法通过采用编号、分块并让分块按一定比例重叠，确定重叠部分的公共区域和非公共区域删除区域，以此进行各块三角网的生成，生成过程中，进行了关键参数的设置，通过合理参数设置实现快速、高效、准确地建立Delaunay三角网。对各分块三角网生成处理中舍掉当前块始端与末端非公共区域点构成的三角形，并对重叠区域的三角形去重处理，运用本发明的生成方法可以快速高效地生成全区域覆盖的三角网，对于连续均匀或非连续非均匀的点云数据均能生成Delaunay三角网，为生成等高线地形图、计算路基横断面挖填面积或生成三维实景模型提供了有利的数据支撑。

本发明授权一种基于点云数据的Delaunay三角网生成方法及计算机设备在权利要求书中公布了：1.一种基于点云数据的Delaunay三角网生成方法，其特征在于，包括如下步骤： 步骤1、将待处理点云数据按坐标进行整体排序，确定所述待处理点云数据的整体走向，然后根据整体走向进行所述待处理点云数据的整体编号；具体排序及编号方式为： 根据点云数据中的各个点的坐标值，获取Xmax、Xmin，以及Ymax、Ymin，确定所述待处理点云数据的整体大致走向； 规定当|Xmax-Xmin|＞|Ymax-Ymin|，先确定Xmin，然后根据Y值大小，按顺序排序编号； 规定当|Xmax-Xmin|＜|Ymax-Ymin|，先确定Ymin，然后根据X值大小，按顺序排序编号； 按照以上方式依次编号直到所有待处理点云数据完成编号； 步骤2、对步骤1中完成编号的所述待处理点云数据进行分块处理形成点云子块，在进行分块前，首先进行参数预设，其中，待预设的参数1为每个所述点云子块内的点云数；待预设的参数2为相邻所述点云子块之间的分块重叠度值；根据参数1和参数2的预设确定每个所述点云子块的最终点云数及对应的编号；所述分块处理具体为：先使步骤1中编号完成的待处理点云数据的点云总点数除以参数1，向上取整数得到总点云子块个数n，再使所述点云总点数除以所述总点云子块个数n获得每个点云子块内的平均点云个数Ki′； 根据参数2，确定每个所述点云子块中的最终点云个数及对应的点云编号、每个所述点云子块的重叠区域内的点云个数及点云编号，其中，Ki=Ki′+K′i+1*c%，且Ei=Si+1； 其中，Ki表示第i个点云子块的最终点云个数，i=1、2......n，n≥1； Ki′表示第i个点云子块的平均点云个数； K′i+1表示第i+1个点云子块的平均点云个数； c%表示相邻点云子块之间的分块重叠度值； Ei表示第i个点云子块的末端重叠区域； Si+1表示第i+1个点云子块首端重叠区域； 步骤3、对所有所述点云子块分别进行Delaunay三角网的生成以形成Delaunay三角形整网；先进行Delaunay三角形整网中交叉边的修正，再对Delaunay三角形整网进行去重处理，使Delaunay三角形整网中数据集合的编号唯一； 步骤4、进一步对所述步骤3得到的Delaunay三角形整网数据进行检查，确定Delaunay三角网中每一个三角形的边长在预设的最大边长值范围内，确定每一个三角形的角度在预设的最小角度值范围内，若都满足该三角形保留，任意一个参数不满足则删去该三角形，得到最终的合格的Delaunay三角网。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中铁二局集团有限公司;四川诚正工程检测技术有限公司，其通讯地址为：610031 四川省成都市金牛区通锦路16号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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