[发明专利]一种船体复杂外板三维点云数据精简方法及装置

摘要

本发明实施例公开了一种船体复杂外板三维点云数据精简方法及装置，用于解决现有技术中对船体复杂外板三维点云数据的精简方法无法在有效的保留曲面的表面特征的情况下也能用较高的运算效率进行精简数据的技术问题。本发明实施例方法包括通过采用K‑D树与八叉树相结合的剖分准则将船体复杂外板的散乱的三维点云数据剖分成不同的节点空间；在每个节点空间中，采用抛物线拟合方法来进行特征曲率估算，获得所有三维点云数据的曲率信息及每个节点空间的平均曲率，并设定可调的曲率阈值；根据曲率阈值对三维点云数据的所属区域划分为平坦区域或细节丰富区域，并对两个区域中的三维点云数据通过基于空间剖分的均匀网格法或者最小距离法完成点云简化。

主权项

一种船体复杂外板三维点云数据精简方法，其特征在于，包括：通过采用K‑D树与八叉树相结合的剖分准则将船体复杂外板的散乱的三维点云数据剖分成不同的节点空间，并建立所述三维点云数据之间的拓扑关系；在每个所述节点空间中，采用抛物线拟合方法来进行特征曲率估算，获得所有所述三维点云数据的曲率信息及每个所述节点空间的平均曲率；根据所有所述节点空间的平均曲率，设定可调的曲率阈值；根据所述曲率阈值对所述三维点云数据的所属区域划分为平坦区域或细节丰富区域，并对所属区域为所述平坦区域的三维点云数据通过基于空间剖分的均匀网格法完成点云简化，对所属区域为所述细节丰富区域的三维点云数据通过最小距离法实现点云简化。