Improved Ray Tracing Algorithm based on Virtual Source Tree

被引：0

作者：

Zhou, Lin ^{[1
]}

Luo, Fang ^{[1
]}

Yang, Longpin ^{[2
]}

机构：

[1] Chongqing Univ Posts & Telecommun, Coll Commun & Informat Engn, Chongqing 400065, Peoples R China

[2] Beijing Hostipal, Beijing 100005, Peoples R China

来源：

PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING | 2015年 / 121卷

关键词：

ray tracing; virtual source; depth-first; traversal; MODEL; MAPS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Aiming at the low efficiency problem of the existing ray tracing algorithm, we design a low-complexity ray tracing algorithm based on the virtual source. In order to reduce the computational complexity, we design a concept-"virtual wall" to reduce the number of walls to be searched. Meanwhile, the depth-first-search algorithm is employed to complete the tree structure establishment of the virtual source, which can acquire all the effective paths between the source and the destination node without repeating traversal. The simulation results show that the improved algorithm can accurately find all the valid path from the transmitter to the receiver, and the. computational complexity of the improved algorithm is reduced.

引用

页码：851 / 854

页数：4

共 10 条

[1]

Feng YS, 2012, 2012 10TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION & EM THEORY (ISAPE), P432, DOI 10.1109/ISAPE.2012.6408798

[2]

Gennarelli G., 2009, Progress In Electromagnetics Research B, V17, P101, DOI 10.2528/PIERB09072305

[3]

GU Xiao-long, 2001, CHINESE J RADIO SCI, V16, P464

[4]

LIAO Bin, 2008, J E CHINA NOMLAL U N, V3, P103

[5] Novel geometrical database model for line-based GIS urban maps in 2D/2.5D ray-tracing algorithms [J].

Liu, HT ;

Li, BH ;

Oi, DS .

MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2004, 43 (04) :307-310

[6] Efficient ray tracing for radio channel characterization of urban scenarios [J].

Schettino, Daniela Naufel ;

Moreira, Fernando J. S. ;

Rego, Cassio G. .

IEEE TRANSACTIONS ON MAGNETICS, 2007, 43 (04) :1305-1308

[7] A deterministic ray tube method for microcellular wave propagation prediction model [J].

Son, HW ;

Myung, NH .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1999, 47 (08) :1344-1350

[8] A NOVEL SOURCE LOCALIZATION SCHEME BASED ON UNITARY ESPRIT AND CITY ELECTRONIC MAPS IN URBAN ENVIRONMENTS [J].

Song, H. B. ;

Wang, H. G. ;

Hong, K. ;

Wang, L. .

PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2009, 94 :243-262

[9] PROPAGATION MODEL FOR MICROCELLULAR COMMUNICATIONS APPLIED TO PATH LOSS MEASUREMENTS IN OTTAWA CITY STREETS [J].

TAN, SY ;

TAN, HS .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1995, 44 (02) :313-317

[10]

Wang Nan, 2007, Journal of Xidian University, V34, P600

← 1 →