点云重构三角网格的生长型神经气算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

广东高校优秀青年创新人才培养计划(LYM10121)


From Point Cloud to Triangular Mesh by Growing Neural Gas
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为克服点云噪声、不均匀分布和复杂拓扑结构对三角网格重构的限制,改进了生长型神经气重构算法.以样本在网格局部投影作为神经元插入判据,自适应调节网格增长速度,保持几何变换与拓扑变换的协调.利用非流形边检测机制删除冗余连接,保持网格的拓扑有效性.网络学习过程中动态更新三角片结构,且在孔洞修复阶段扩大近邻查找范围,连接近邻节点中的边界点,直到网格收敛,最终得到正确的欧拉示性数.算例表明,改进的算法对带噪声点云具有鲁棒性,可根据非均匀点云的分布自动调整网格密度,且能重构具有复杂拓扑结构的曲面.重构的三角网格对曲面逼近精度较高,网格出度均匀,三角形近似等边.

    Abstract:

    Triangular surface reconstruction out-of-point clouds suffer from noisy, non-uniform distributed data, and complicated topology structure. Thus, an improved growing neural gas approach is proposed. A point cloud projection on local grid is employed to direct node insertion; therefore, to adaptively control neuron growing rate, the geometric and topologic transforms are sychronized. Redundant links are removed through non-manifold edge detection, that guarantees a topologically validate mesh. The network keeps updating triangular grid and then fills holes in a post phase by the extended neighborhood connection mechanism. After all those steps come to a convergent end, there is a gap free and an Euler characteristic correct mesh was obtained. Case studies invalidate the noise robustness and complex topology adaptability. The algorithm cand further adjust mesh size to point cloud distribution. Plus is that reconstructed mesh approximates the surface in high accuracy, and it characterizes uniform equilateral edge share.

    参考文献
    相似文献
    引证文献
引用本文

曾锋,杨通,姚山.点云重构三角网格的生长型神经气算法.软件学报,2013,24(3):651-662

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-01-08
  • 最后修改日期:2012-08-10
  • 录用日期:
  • 在线发布日期: 2013-03-01
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号