作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (08): 287-290. doi: 10.3969/j.issn.1000-3428.2012.08.092

• 开发研究与设计技术 • 上一篇    下一篇

基于SOM的散乱点云法矢计算

曾 锋1,钟治初1,杨 通2,姚 山2   

  1. (1. 嘉应学院计算机学院,广东 梅州 514015;2. 大连理工大学三束材料改性教育部重点实验室,辽宁 大连 116024)
  • 收稿日期:2011-08-16 出版日期:2012-04-20 发布日期:2012-04-20
  • 作者简介:曾 锋(1980-),男,讲师、硕士,主研方向:计算机图形学,逆向工程;钟治初,副教授;杨 通,硕士研究生;姚 山,教授、博士生导师
  • 基金资助:

    广东省高校优秀青年创新人才培养计划基金资助项目 (LYM10121)

Scattered Point Cloud Normal Vector Calculation Based on SOM

ZENG Feng 1, ZHONG Zhi-chu 1, YANG Tong 2, YAO Shan 2   

  1. (1. College of Computer Science, Jiaying University, Meizhou 514015, China; 2. Key Laboratory of Materials Modification by Laser, Lon and Electron Beams, Ministry of Education, Dalian University of Technology, Dalian 116024, China)
  • Received:2011-08-16 Online:2012-04-20 Published:2012-04-20

摘要:

点云法矢计算对点云分布密度较敏感,而且在尖锐边界处计算误差较大。为此,提出一种基于自组织神经网络(SOM)的散乱点云法矢计算方法。为利用散乱点云拓扑和几何信息计算法矢,以球面SOM学习点云拓扑结构,得到被测曲面的三角网格近似图,使用三角网格构成的连通图组织点云数据结构,通过k-近邻点拟合微切平面,从而计算点云法矢,并调整点云法矢指向。实验结果表明,该方法具有较高的计算精度,法矢误差在0.08以内,标准差为0.009。

关键词: 散乱点, 拓扑信息, 自组织神经网络, 法矢计算, 逆向工程

Abstract:

The point cloud normal vector calculation is sensitive to distribution density, and the calculation error is big in sharp border presently. In order to solve this problem a method of normal vector calculation based on Self Organization Map(SOM) is presented. The geometrical and topological information on scattered point cloud are employed to estimate the normal vector. A sphere SOM is trained to approximate the sampled surface with triangular meshes. Point cloud is clustered on the nodes of SOM, after that plane fitted by the k-neighbor points gives an estimation of the point normal. And the estimated point cloud normal vectors are aligned by adjusting patch normal. Experimental results show that the relative error is less than 0.08 and the standard deviation is 0.009. The method has high calculation precision.

Key words: scattered point, topological information, Self Organization Map(SOM), normal vector calculation, reverse engineering

中图分类号: