上海交通大学学报

上海交通大学学报（自然版）

• 自动化技术、计算机技术 • 上一篇    下一篇

基于广度搜索的增量式点云表面重建

伍军，杨杰，秦红星   

  1. （上海交通大学 电子信息与电气工程学院， 上海 200240）
  • 收稿日期:2007-11-07 修回日期:1900-01-01 出版日期:2008-10-28 发布日期:2008-10-28
  • 通讯作者: 杨杰

Incremental Surface Reconstruction of Unorganized Points Based on BFS

WU Jun, YANG Jie, QIN Hong-xing   

  1. ( School of Electronic, Information and Electrical Engineering,
    Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2007-11-07 Revised:1900-01-01 Online:2008-10-28 Published:2008-10-28
  • Contact: YANG Jie

摘要： 将人工智能中广度优先的搜索算法引入散乱点云表面重建领域，借助增量计算思想，基于搜索算法状态不断扩展的特点，渐进均匀地扩展重建整个物体表面.算法以初始三角面片初始化搜索队列，以有向边为搜索元素，借助于八叉树空间划分和搜索约束条件，快速完成最优点评估及三角片重建，具有可视化并行计算、选择性填补空洞以及重建结果与参数弱耦合等特点.实验结果表明，本算法高效、稳定，可以重构任意拓扑结构的二维流形三角形网格.

关键词: 点云, 表面重建, 广度搜索

Abstract: This paper described an algorithm based on artificial intelligence widthfirstsearch algorithm for surface reconstruction of unorganized points. From the incremental computing idea, it makes full use of the state expanding characteristic of search algorithm. Recurring to octree space division, searching constraint and optimum vertex estimation, the algorithm uses initialized triangle as searching base and orientation edges as searching elements to reconstruct model surface gradually and symmetrically. The proposed algorithm supports parallel computing for visualization and does not depend much on parameters. In addition, holes and gaps can be filled optionally. The experimental results show that this algorithm is effective, robust and works well for models with arbitrary topology.

中图分类号: