Surface Reconstruction Technology from Dense Scattered Points Based on Grid

摘要：

In order to improve the speed of surface reconstruction from densely scattered points, and reduce the application cost, this paper describes a new and fast surface reconstruction method based on grid computing. The proposed method converts largescale unorganized 3D scanned datasets into layered data-sets firstly. Then based on data parallel mechanism, a loosely coupled parallel reconstruction algorithm is designed; the algorithm has less internode communication, so that it is more suitable for grid computing. In order to realize load balance in grid, the priority preemptive scheduling strategy is designed based on two-level scheduling model. Finally, the grid environment is built by Globus Toolkit, and the parallel reconstruction and visualization are achieved based on mpich-G2 and the Visualization Toolkit (VTK), this experiment shows that the reconstruction time is reduced significantly.

关键词： surface reconstruction grid computing parallel algorithm job Scheduling Visualization

作者: Jianzhou Feng Lingfu Kong Xiaohuan Wang

作者单位: School of Information Science and Engineering, Yanshan University, 066004 QinHuangDao, China School of Information Science and Engineering, Yanshan University, 066004 QinHuangDao,China

会议类型: 国际会议

会议名称: The Second International Conference on High Performance Computing and Applications(第二届高性能计算及应用国际会议)

会议地点: 上海

会议语种:英文

页码: 146-152

在线出版日期: 2009-08-10（万方平台首次上网日期，不代表论文的发表时间）