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

龙图腾网获悉中国有色金属长沙勘察设计研究院有限公司申请的专利基于网格数值场的三维点云边缘提取方法、介质及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119784780B 。

龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411651849.5，技术领域涉及：G06T7/13；该发明授权基于网格数值场的三维点云边缘提取方法、介质及设备是由谢翔;杜年春设计研发完成，并于2024-11-19向国家知识产权局提交的专利申请。

本基于网格数值场的三维点云边缘提取方法、介质及设备在说明书摘要公布了：本发明涉及三维扫描技术领域技术领域，具体涉及一种基于网格数值场的三维点云边缘提取方法，包括S1：给三维点云模型中各点云附加网格属性；S2：对三维点云模型进行X的抽稀得到点云集合P1；S3：根据网格属性聚类得到多个网格簇；S4：计算得到单一网格簇的外包凸多边形,获得顶点点云集合；S5：当X＜100％若顶点点云集合中无离散网格则顶点点云集合为网格簇点云边缘，否则令X＝2X，进入S6；当X≥100％顶点点云集合为网格簇点云边缘；S6：从三维点云模型中减去P1得到P2；对P2进行X的抽稀得到P3；S7：将P3中的点加入外包凸多边形中得到新的顶点点云集合，返回S5。本发明减少了计算量，提高边缘提取精度。

本发明授权基于网格数值场的三维点云边缘提取方法、介质及设备在权利要求书中公布了：1.一种基于网格数值场的三维点云边缘提取方法，其特征在于，包括如下步骤： S1：构建某一区域的网格数据场和三维点云模型；采用特征点匹配或最小二乘法叠加该区域的网格数据场和三维点云模型，即分别给三维点云模型中的各点云附加对应的网格属性； S2：对三维点云模型进行抽稀得到抽稀后的三维点云集合P1，其中：抽稀率为X； S3：采用聚类算法根据网格属性对网格数据场中的网格进行聚类得到若干个网格簇； S4：利用凸包算法计算得到单一网格簇对应的外包凸多边形,获得外包凸多边形的顶点点云集合； 所述S4包括： S4.1、构建坐标投影映射函数，利用坐标投影映射函数将点云集合中的点云坐标从空间坐标投影为平面坐标，得到以平面坐标表示的点云集合； S4.2、采用凸包算法得到点云集合的外包凸多边形的顶点集合； S4.3、构建坐标投影映射函数的反函数，利用坐标投影映射函数的反函数将顶点集合中的点云坐标从平面坐标投影为空间坐标得到以空间坐标表示的顶点点云集合； 所述S4.2包括： S4.2.1、准备数据，设点云集合中点云的平面坐标表示为，其中是点云集合中的点云编号； S4.2.2、寻找最低点，寻找点云集合中具有最低值的点作为构建凸包的起点；如果有多个这样的点，则选择其中x值最小的那个点作为起点，其中：起点的坐标记为； S4.2.3、计算向量，分别计算起点与点云集合起点以外的点之间的向量； S4.2.4、计算极角，计算每个向量与正x轴的极角，其中：极角是从正x轴到向量的逆时针角度； S4.2.5、排序，按照极角从小到大的顺序对所有非起点的点进行排序，其中：若有两个及以上的点具有相同的极角，则距离起点更远的点应该排在前面； S4.2.6、构建凸包，采用Graham扫描法或Jarvis包裹法来构建凸包，即外包凸多边形，并得到外包凸多边形的顶点点云集合； S5：判断：当X＜100%时，若顶点点云集合对应的所有网格都至少具有与其他网格的共用边，则顶点点云集合即为提取的该网格簇对应的点云边缘，否则，令X=2X，进入S6；当X≥100%时，则顶点点云集合即为提取的该网格簇对应的点云边缘； S6：从三维点云模型中减去抽稀后的三维点云集合P1，得到点云集合P2；并对点云集合P2按照X的抽稀率进行抽稀，得到再抽稀后的三维点云集合P3； S7：采用增量式凸包算法将再抽稀后的三维点云集合P3中的点逐一添加至S4中的外包凸多边形中来对外包凸多边形进行更新，并获得更新后的顶点点云集合，返回至S5。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国有色金属长沙勘察设计研究院有限公司，其通讯地址为：410117 湖南省长沙市雨花区振华路579号康庭园1栋101号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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