Journal of Shanghai Jiaotong University
• Automation Technique, Computer Technology • Previous Articles Next Articles
WU Jun, YANG Jie, QIN Hong-xing
Received:
Revised:
Online:
Published:
Contact:
Abstract: This paper described an algorithm based on artificial intelligence widthfirstsearch 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:
TP 216
TM 938.82
WU Jun, YANG Jie, QIN Hong-xing. Incremental Surface Reconstruction of Unorganized Points Based on BFS[J]. Journal of Shanghai Jiaotong University.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://xuebao.sjtu.edu.cn/EN/
https://xuebao.sjtu.edu.cn/EN/Y2008/V42/I10/1740