Browse > Article
http://dx.doi.org/10.5515/KJKIEES.2009.20.5.471

A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods  

Kwon, Se-Woong (School of Electrical & Electronic Engineering, Yonsei University)
Moon, Hyun-Wook (School of Electrical & Electronic Engineering, Yonsei University)
Oh, Jae-Rim (School of Electrical & Electronic Engineering, Yonsei University)
Lim, Jae-Woo (School of Electrical & Electronic Engineering, Yonsei University)
Bae, Seok-Hee (School of Electrical & Electronic Engineering, Yonsei University)
Kim, Young-Gyu (Agency for Defense Development)
Park, Joung-Soo (Agency for Defense Development)
Yoon, Young-Joong (School of Electrical & Electronic Engineering, Yonsei University)
Publication Information
The Journal of Korean Institute of Electromagnetic Engineering and Science / v.20, no.5, 2009 , pp. 471-479 More about this Journal
Abstract
In this paper, we proposed an improved ray tracing method with an amelioration of visible tree structure, a visible face determination method, and non-uniform random test point method. In a proposed visible tree structure, it reduces tree nodes by means of merging similar nodes. In a visible face determination method, it shows that a ray hit test with a packet ray method can reduce a test time. A ray tracing method involving with a packet ray hit test method can improve a tree construction time up to 3.3 times than a ray tracing method with a single ray hit test method. Furthermore, by seeding a non-uniform and random test point on a face, tree construction time is improved up to 1.11 times. Received powers from the proposed ray tracing results and measured results have good agreement with 1.9 dB RMS error.
Keywords
Ray Tracing Method; Packet Ray; Visible Tree; SIMD(Single Instruction Multiple Data);
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Watt, Computer Graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA 1993
2 A. Reshetov, A. Soupikov, and J. Hurley, "Multi- level ray tracing algorithm", Proceedings of ACM SIGGRAPH 2005, vol. 24, no. 3, pp. 1176-1185, 2005   DOI   ScienceOn
3 Wei Zhang, J. Lahteenmaki, and P. Vainikainen, "A practical aspect of over-rooftop multiple building forward diffraction from a low source", IEEE Transactions on Electromagnetic Compatibility, vol. 41, no. 2, May 1999
4 H. H. Xia, "A simplified analytical model for predicting path loss in urban and suburban environments", IEEE Transactions on Vehicular Technology, vol. 46, no. 4, Nov. 1997
5 H. M. El-Sallabi, P. Vainikainen, "Improvements to diffraction coefficient for non-perfectly conducting wedges", IEEE Transactions on Antennas and Propagation, vol. 53, no. 9, pp. 3105-3109, Sep. 2005   DOI   ScienceOn
6 임재우, 권세웅, 문현욱, 윤영중, 성향숙, 이경희, 최기갑, 이해영, "지면 지형을 고려한 도심 전파 환경 해석에 적합한 개선된 3차원 광선 추적법 관한 연구", 추계 마이크로파 및 전자파 학술대회 논문집, 2007년
7 송재영, 이행선, "실내 전파 특성 계산을 위한 삼각형 모델 기반의 3차원 광선 추적법", 한국전자파학회논문지, 19(7), pp. 733-740, 2008년 7월   과학기술학회마을   DOI   ScienceOn
8 H. Zhang, T. Yoshino, S. ITO, and Y. Nagasawa, "A UTD-based approach to predicting diffraction by buildings for celluar mobile communication", IEEE- APS Conference on Antennas and Propagation for Wireless Communications, pp. 13-16, 1998
9 Ingo Wald, Realtime Ray Tracing and Interactive Global Illumination, Ph.D thesis, Computer Graphics Group, Saarland University, 2004
10 J. Walfisch, H. L. Bertoni, "A theoretical model of UHF propagatoin in urban environments", IEEE Transactoins on Antennas and Propagation, vol. 36, no. 12, Dec. 1988
11 손해원, 명노훈, "마이크로셀 전파전파 모델을 위한 결정적인 ray tube 방법", 한국통신학회논문지, 23(9), pp. 2637-2646, 1998년 9월
12 L. M. Correia, Mobile Broadband Multimedia Networks, Academic Press, San Diego, 2006
13 S. Y. Tan, H. S. Tan, "A microcellular communications propagation model based on the uniform theory of diffraction and multiple image theory", IEEE Transactions on Antennas and Propagation, vol. 44, no. 10, Oct. 1996
14 이행선, "실외 전파 특성 계산을 위한 고속 3차원 광선 추적법", 한국전자파학회논문지, 18(11), pp. 1231-1236, 2007년 11월   과학기술학회마을   DOI   ScienceOn
15 손해원, 명노훈, "광선 추적법을 이용한 마이크로셀 전파환경 예측모델 개발", 한국전자파학회지 전자파기술, 10(1), pp. 2-15, 1999년 3월   ScienceOn