Ray+tracing算法的探究(CIS).pdfVIP

Raytracing算法的研究(ClS) 王重阳林家儒 北京邮电大学信息处理与智能技术部重点实验室北京100876 法来实现Ray 明IIIlage方法的实现结果与其他方法的结果很接近。 关键词：无线传播模型；Raytracing算法；IIIlage方法 ReSearChOnthe RayTraCingAIgOrithm LinJiaru WangChongyang ofInfomation Technolog)，of ofPostsand ＆yLaboratory Processing蠲dInteu远ent Beij吨UniVerSity 100876 TelecommI璩jcatio丑s，BeiJing isoneco咖0nmethodto oftheradi0 modeLIntbis AbStraCt：Ray缸acingaLlgori血n deVelop propagation paper， t0achieve wmbe modelcan howtouse method Raytmcingalgorithmintroduced，thereby’thepropagation Inlage be resllltswmbe wi也Otller are dose． developed．Atlast，the compared柚d纽alyzedmethod，andtheyVery Method Model；Ray1hcing～gorithm；Image Keywords：RadioPr叩agation 1 Raytracing算法介绍 随着无线技术的迅速发展，对无线网络规划与优化等问题的研究越来越多，而大部分的研究都是以如 何在特定的环境中建立电磁波的传播模型为基础的。 在电磁波传播模型的建立中，除了知道发射天线、接收天线的位置以及场景情况以外，还必须清楚发 射出的电磁波【1】【2】是如何经过障碍物到达接收天线的，由此知道接收端的功率和场强分布。而电磁波到达接 就是追踪电磁波的～种常用方法。现在关于Ray仃acing【31的算法主要有两种：bmte 津【6l川 1．‘^ o Bmte force方法的基本思路是在接收端构造一个接收球，该球半径与发射端到接收端的路径长度和从发 射端射出的相邻电磁波之间的空间角度成比例。如果有电磁波接触到接收球，那么这电磁波就被认为是真 实传播路径的最佳近似。 hnage方法的基本思路就是通过障碍物找到发射点的镜像点，以此找出发射点与接收点之间的有效路 径。具体过程如下。 1)通过所有障碍物找出发射点的镜像点，并把这些镜像点称为第一层镜像点。 2)寻找第一层镜像点与接收点之间的有效路径，以此找到一次发射路径。当遍历完所有第一层镜像点 ·1467· 后，通过障碍物找出这些镜像点的镜像点，并把这些新的镜像点称为第二层镜像点。 3按照第2)步同样的方法，寻找第二层镜像点与接收点之间的有效路径。当遍历完所有第二层镜像 点后，通过障碍物再次找新的镜像点。 4)不断进行第2)，3)步过程，直到光线超出预先设定的反射次数，或者达到接收端的信号能量低于 门限值，则停止该过程。 以上介绍的两种方法相比较