射线跟踪中的多径搜索加速方法研究.docxVIP

射线跟踪中的多径搜索加速方法研究 基本内容和要求： 射线跟踪这种确定性建模方式能够提供电波传播多域（时间域，空间域，极化域等）的信道特性参，有着随机信道模型无可比拟的优势，但是由于其传播机制计算复杂，导致射线跟踪在信道建模中需要很长的计算时间。射线跟踪中计算复杂的最高的部分是几何图形关系运算，通过空间分割方法，建立几何图形关系树可以有效的加速多径搜索。 本课题主要研究基于空间分割法的多径搜索加速方法，要求掌握一定的C/C++编程能力，对二叉树、链表有一定的了解。 重点研究的问题： 空间几何关系树（BSP树、八叉树）建立及其搜索方法 空间分割法的C/C++编程实现 应完成的工作： 查阅国内外多径跟踪加速的相关文献和资料 研究多径搜索的加速方法设计实现方案 用C/C++代码实现空间树的建立 用C/C++代码实现快速的多径搜索 撰写研究报告