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

《射线跟踪中的多径搜索加速方法研究.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、内外多径跟踪加速的相关文献和资料l研究多径搜索的加速方法设计实现方案l用C/C++代码实现空间树的建立l用C/C++代码实现快速的多径搜索l撰写研究报告