Incremental surface reconstruction of unorganized points based on BFS

Jun Wu*, Jie Yang, Hong Xing Qin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1740-1744
Number of pages5
JournalShanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University
Issue number10
Publication statusPublished - 2008 Oct
Externally publishedYes


  • Octree
  • Surface reconstruction
  • Unorganized points
  • Width-first-search

ASJC Scopus subject areas

  • General


Dive into the research topics of 'Incremental surface reconstruction of unorganized points based on BFS'. Together they form a unique fingerprint.

Cite this