가속 방법을 이용하는 전파 광선 추적법에 관한 연구

국문 초록 (Abstract)

본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 RMS 에러가 1.9 ㏈ 발생하여 높은 정확도를 제공할 수 있음을 보였다.

다국어 초록 (Multilingual 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 ㏈ RMS error.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 이론
• Ⅲ. 해석 결과
• Ⅳ. 결론
• 참고문헌

참고문헌 (Reference)

1 임재우, "지면 지형을 고려한 도심 전파 환경 해석에 적합한 개선된 3차원 광선 추적법 관한 연구" 2007

2 이행선, "실외 전파 특성 계산을 위한 고속 3차원 광선 추적법" 한국전자파학회 18 (18): 1231-1236, 2007

3 송재영, "실내 전파 특성 계산을 위한 삼각형 모델 기반의 3차원 광선 추적법" 한국전자파학회 19 (19): 733-739, 2008

4 손해원, "마이크로셀 전파전파 모델을 위한 결정적인 ray tube 방법" 23 (23): 2637-2646, 1998

5 손해원, "광선 추적법을 이용한 마이크로셀 전파환경 예측모델 개발" 10 (10): 2-15, 1999

6 Ingo Wald, "Realtime Ray Tracing and Interactive Global Illumination" Saarland University 2004

7 A. Reshetov, "Multi-level ray tracing algorithm" 24 (24): 1176-1185, 2005

8 L. M. Correia, "Mobile Broadband Multimedia Networks" Academic Press 2006

9 H. M. El-Sallabi, "Improvements to diffraction coefficient for non-perfectly conducting wedges" 53 (53): 3105-3109, 2005

10 A. Watt, "Computer Graphics" Addison-Wesley Longman Publishing Co., Inc 1996

11 J. Walfisch, "A theoretical model of UHF propagatoin in urban environments" 36 (36): 1988

12 H.H.Xia, "A simplified analytical model for predicting path loss in urban and suburban environments" 46 (46): 1997

13 Wei Zhang, "A practical aspect of over-rooftop multiple building forward diffraction from a low source" 41 (41): 1999

14 S. Y. Tan, "A microcellular communications propagation model based on the uniform theory of diffraction and multiple image theory" 44 (44): 1996

15 H. Zhang, "A UTD-based approach to predicting diffraction by buildings for celluar mobile communication" 13-16, 1998