射线跟踪中三维矢量数据库建立方法.pdfVIP

研究与开发 射线跟踪中三维矢量数据库建立方法 杨晋生，胡 自胜 。陈为刚 (天津大学电子信息工程学院 天津 300072) 射线跟踪信道建模方法需要场景的三维矢量数据库，包括场景数据库和可见元 (面、劈)数据库。 本文提出了一种适用于城市微蜂窝和室内场景的三维矢量数据库建立方法。首先通过简化的三 维 CAD建模方法建立三维场景模型和数据库 ，然后使用修正的透视投影法建立视点关于场景的 三维可见元数据库 ，并进一步分析 了基于三维可见元数据库 的射线跟踪模型计算复杂度 。仿真结 果表明，该方法能有效地降低射线跟踪信道建模方法的计算复杂度 。 建模，模型逼真，但工作量大 。建立可见元数据库能减少 1 引言 参与射线跟踪计算的面和劈的数量．是降低射线跟踪计算 射线跟踪是一种高效的电波传播特性分析方法，能精 复杂度的有效方法。在三维空间内求解可见元复杂度较 确预测城市微蜂窝以及室内场景的场强覆盖，有效分析多 高，参考文献5【】使用扫描线算法通过对场景进行水平扫描 径强度、到达角、离开角和时延等重要的信道特性参数。近 和垂直扫描来求解可见元，需要进行大量线面求交运算， 几年，射线跟踪已广泛应用于电波传播预测、无线网络规 计算复杂度较高；参考文献[61的透视投影法通过空间分区 划以及无线定位等方面 。然而射线跟踪方法的实现需 和投影将三维几何问题转化到二维平面上处理，降低了复 要场景的三维矢量数据库，并且计算复杂度高。 杂度，但未考虑室内场景建模。 场景数据库是射线跟踪计算的基础。现有的三维场景 本文针对上述问题，提出了一种适用于城市微蜂窝和 建模方法很多。如基于二维GIS (geographicinformation 室内场景的三维矢量数据库建立方法。本文研究小区域场 system，地理信息系统)的三维建模，该方法虽经济有效， 景建模，并且射线跟踪模型需要的是场景的几何信息和电 但精度不高；基于影像的三维建模，该方法精度高，但成本 磁信息，场景的纹理、光照等信息可以忽略。提出简化的三 较高，自动化建模难度较大；基于激光扫描系统的三维建 维CAD建模方法来获取城市微蜂窝和室内三维场景数据 模，该方法数据获取速度快，实时性强，但后期处理工作量 库。为了降低射线跟踪计算复杂度，进一步提出了一种适 很大；CAD三维建模，该方法所需设备简单，适合小区域 用于室外和室内场景的修正透视投影算法来建立三维可 见元数据库。基于上述方法对城市微蜂窝和室内场景进行 国家科技重大专项课题基金资助项 目(No．2009ZX03007-003—02) 建模分析表明，提出的方法能有效降低射线跟踪信道建模 曩电 簿?霸 方法的计算复杂度。 内物体，绘制其底面多边形以及一条侧棱；室内6壁单独 进行绘制。对象的电磁特性信息可通过编辑面的属性参数 2 射线跟踪原理 获得。 本文研究的射线跟踪模型是基于反向射线跟踪方法， (2)提取DXF文件数据．建立三维场景数据库。按照 根据几何光学原理、GTD (geometricaltheoryofdiffraction， 步骤 (1)的绘图方法，三维模型的几何信息只包含于 几何绕射理论)以及UTD(uniformtheoryofdiffraction，一 Hea