Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (27): 77-79.DOI: 10.3778/j.issn.1002-8331.2010.27.020

• 研发、设计、测试 • Previous Articles     Next Articles

Acceleration method of ray tracing based on dynamic zoning

YUAN Zheng-wu,LI Yi-chao,LI Lin,MU Wei   

  1. Sino-Korea Chongqing GIS Research Center,College of Computer Science and Technology,Chongqing University of Posts & Telecommunications,Chongqing 400065,China
  • Received:2009-11-02 Revised:2010-01-13 Online:2010-09-21 Published:2010-09-21
  • Contact: YUAN Zheng-wu

基于动态分区的射线跟踪加速方法

袁正午,黎意超,李 林,沐 维   

  1. 重庆邮电大学 计算机科学与技术学院,中韩合作GIS研究所,重庆 400065
  • 通讯作者: 袁正午

Abstract: There is low computing efficiency of the ray tracing model for 3G network planning.A acceleration method of ray tracing based on dynamic zoning is proposed,after the analysis of the deficiency of kinds of acceleration methods.This method divides districts according to distribution of the buildings of the urban microcell,and solves the problem that the method of static division can not zone for complicated environment uniformly in micro cellular environment.The simulation results show that the proposed method possesses the merits of high computing effciency,compared with known method of zoning on the condition of same prediction precision.

摘要: 射线跟踪模型在3G网络规划中存在计算效率低的问题。分析了当前各种加速方法的不足,提出一种基于动态分区的射线跟踪加速方法。该方法根据城市微小区的建筑物分布情况,动态地划分小区,大大减少了射线与建筑物求交点次数,同时解决了静态分区在复杂建筑物环境下由于分区不均匀导致射线跟踪加速效果差的问题。仿真表明,在相同预测精度下,与静态分区加速方法相比,该方法具有计算效率高的优点。

CLC Number: