空间关联图的表达和生成算法研究

项目名称： 空间关联图的表达和生成算法研究

项目编号： No.61170315

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 苗兰芳

作者单位： 浙江师范大学

项目金额： 50万元

中文摘要： 对三维场景的空间连接关系进行分析和研究，提出有效的表达与生成算法，能够用于路径规划、可见性剔除和碰撞检测等多种功能的实时查询中，而这些对于开发诸如虚拟现实引擎、三维游戏引擎等实时图形应用系统而言是至关重要的。本项目将针对任意复杂的三维场景，提出一种新的空间关联图模型- - 三维导航网格，研究场景空间区域划分和组织方法，研究基于距离场变换和分水岭变换的三维导航网格的生成方法，研究基于图形处理硬件的实时生成方法，研究基于Morse理论的三维导航网格的优化方法。本项目还将针对动态场景，研究三维导航网格的局部实时动态更新方法。最后，在上述研究基础上，开发一个虚拟场景的漫游绘制原型系统，以验证三维导航网格在实时绘制、路径规划以及碰撞检测中的有效性能。

中文关键词： 虚拟场景；空间关联图；导航网格；实时漫游；寻路算法

英文摘要：

英文关键词： virtual scene；spatial connectivity；navigation mesh；realtime walkthrough；path finding