Journal of Shanghai Jiaotong University

• Automation Technique, Computer Technology • Previous Articles     Next Articles

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.

CLC Number: