发明公开
- 专利标题: 一种三维点云中多种几何基元自动识别方法
- 专利标题(英): Method for automatically recognizing various types of geometric elements in three-dimensional point cloud
-
申请号: CN201610546455.2申请日: 2016-07-12
-
公开(公告)号: CN106228539A公开(公告)日: 2016-12-14
- 发明人: 王亮 , 申超 , 吴至秋
- 申请人: 北京工业大学
- 申请人地址: 北京市朝阳区平乐园100号
- 专利权人: 北京工业大学
- 当前专利权人: 北京工业大学
- 当前专利权人地址: 北京市朝阳区平乐园100号
- 代理机构: 北京思海天达知识产权代理有限公司
- 代理商 张慧
- 主分类号: G06T7/00
- IPC分类号: G06T7/00 ; G06T7/40
摘要:
本发明公开一种三维点云中多种几何基元自动识别方法,其包括,对输入的三维点云进行预处理,即体素滤波,基于Kd树建立邻域结构并估计点的法向量;对点云进行邻域关系的确定,再对点云进行抽样;计算样本点邻域的协方差矩阵,分析三个特征值的大小关系,根据共面规则生成相应的初始几何基元模型;根据初始几何基元的模型分别构建相应的能量方程,按照能量优化框架进行平面、球面和柱面能量计算;循环迭代以上步骤,对多种几何基元的能量进行最小化,利用最优化算法求解得到最优意义下的几何基元参数,从而实现几何基元模型参数的精化,最终输出多种几何基元的参数和内点。采用本发明的技术方案,不仅具有应用范围广、参数估计准确、抗干扰能力强等特点,而且大大提高了对三维点云的识别与分析能力。
公开/授权文献
- CN106228539B 一种三维点云中多种几何基元自动识别方法 公开/授权日:2019-07-12