作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (18): 19-21. doi: 10.3969/j.issn.1000-3428.2009.18.007

• 博士论文 • 上一篇    下一篇

基于网格的散乱点曲面重构技术

冯建周,孔令富   

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-20 发布日期:2009-09-20

Surface Reconstruction Technology of Dense Scattered Points Based on Grid

FENG Jian-zhou, KONG Ling-fu   

  1. (School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

摘要: 提出一种利用网格技术实现散乱点曲面重构的方法,设计适合网格并行的松耦合分层重构算法,在此基础上研究基于Agent技术的智能任务分解机制和基于Condor-G技术的任务分配与调度策略,并搭建网格实验平台进行测试。对重构结果的分析表明,该技术可提高基于散乱点的曲面重构速度,降低应用成本。

关键词: 曲面重构, 网格, 并行算法, 任务分解, 任务调度

Abstract: This paper proposes a new method which uses grid technology to achieve a surface reconstruction of scattered points. It designs for grid parallel loosely coupled hierarchical algorithm. Based on this, study intelligent task decomposition mechanisms based on the Agent technology and the distribution of tasks and schedule strategy based on Condor-G technology. It structures the grid experimental platform for test and analyzes the reconstruction results. Results show that the technology can improve surface reconstruction speed of dense scattered points and reduce cost application.

Key words: surface reconstruction, grid, parallel algorithm, task decomposition, task schedule

中图分类号: