• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2007년도 학술대회
• /
• pp.251-255
• /
• 2007

In this paper, propagation analysis method in using 3D Ray Tracing propagation model in wireless cell planning is proposed. Through 3D Ray Tracing model, we can predict the distribution of propagation loss of the received signal. For correct and a low complex analysis, Quad Tree and Pre-Ordering and Hash Function algorithms are included in 3D Ray Tracing algorithm. And 3D Ray Tracing model is embodied in CellTREK that is developed by KT and used to plan Wibro system analysis. In CellTREK, propagation analysis is performed and that result is represented in 3D viewer. In numerical results, it is showed that the proposed scheme outperforms Modified HATA model when comparing with measurement data.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 추계학술대회 논문집 학회본부
• /
• pp.402-404
• /
• 1997

The synthesis of the 3D images is the most important part of the virtual reality. The ray tracing is the best method for reality in the 3D graphics. But the ray tracing requires long computation time for the synthesis of the 3D images. So, we implements the ray tracing with software and hardware. Specially we designs the hit-test unit with FPGA tool for the ray-tracing.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권5호
• /
• pp.636-642
• /
• 1999

The synthesis of the 3D images is the most important part of the virtual reality. The ray tracing is the best method for reality in the 3D graphics. But the ray tracing requires long computation time for the synthesis of the 3D images. So, we implement the ray tracing with software and hardware. Specially we design the hit-test unit with FPGA tool for the ray tracing. Hit-test unit is a very important part of ray tracing to improve the speed. In this paper, we proposed a new hit-test algorithm and apply the parallel architecture for hit-test unit to improve the speed. We optimized the arithmetic unit because the critical path of hit-test unit is in the multiplication part. We used the booth algorithm and the baugh-wooley algorithm to reduce the partial product and adapted the CSA and CLA to improve the efficiency of the partial product addition. Our new Ray tracing processor can produce the image about 512ms/F and can be adapted to real-time application with only 10 parallel processors.

• 한국통신학회논문지
• /
• 제38A권12호
• /
• pp.1110-1116
• /
• 2013

3D-ray tracing tool은 신호의 반사, 투과, 그리고 회절까지 고려하여 3차원 공간에서 더욱 정확한 네트워크 성능을 분석하기 위한 소프트웨어이다. 통신표준에서는 통신 자원을 효율적으로 제공하기 위해 소형셀을 포함한 Heterogeneous Networks (HetNets)을 도입하고 있다. 매크로셀에 비해 좁아진 커버리지를 사용하는 소형셀 환경에서는 3D 공간에서 성능분석이 중요해 졌다. 또한 지형구조와 건물의 배치 그리고 3D 빔포밍(beamforming) 기술 등의 사용으로 인해 네트워크 환경이 복잡해지기 때문에 기존의 2차원 수학적 모델들을 이용하여 성능을 분석하기에는 어려움이 따른다. 본 논문에서는 소형셀 네트워크 성능을 더욱 효율적으로 분석하기 위한 3D-ray tracing tool을 활용한 성능평가 방법을 소개한다. 성능평가 결과 기존의 방법보다 3D-ray tracing tool을 활용한 성능평가 방법이 소형셀 환경에서 더욱 적합하다는 결론을 내렸다.

• 한국전자파학회논문지
• /
• 제20권5호
• /
• pp.471-479
• /
• 2009

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

• 대한조선학회논문집
• /
• 제50권3호
• /
• pp.190-198
• /
• 2013

In order to predict acoustic pressure distributions by exterior incident wave at Cylindrical Hydrophone Array (CHA) sensor's positions, acoustic pressure analysis is performed by using beam tracing method. Beam tracing method is well-known of reliable pressure analysis methods at high-frequency range. When an acoustic noise source is located at the center of rectangular room, acoustic pressure analysis is performed by using both beam tracing method and Power Flow Boundary Element Method (PFBEM). By comparing with results of beam tracing method and those of PFBEM, the accuracy of beam tracing method is verified. We develop the CHA pressure analysis program by verified beam tracing method. The developed software is composed of model input, sensor array creator, analysis option, solver and post-processor. We can choose a model option of 2D or 3D. The sensor array generator is connected to a sonar which is composed of center position, bottom, top and angle between sensors. We also can choose an analysis option such as analysis frequency, beam number, reflect number, etc. The solver module calculates the ray paths, acoustic pressure and result of generating beams. We apply the program to 2D and 3D CHA models, and their results are reliable.

• 한국통신학회논문지
• /
• 제21권7호
• /
• pp.1668-1676
• /
• 1996

This paper presents the evaluation of an angular spectrum-based method used to calculate scattering pattern of a three-dimensional object modelled as a collection composed of vertical sectional two-dimensional images. This is done via comparing a proposed method with two existing methods, i.e., a Fresnel hologram method and a ray-tracing method, in terms of computatioal complexities and reconstructed results. Maathematical derivations for each methods are reviewed and implementing procedures are described in detail, along with the amount of computaions required from the implementation point of view, rather than from the mathematical point of view. We show simulation results in which the Fresnel holoram method dose not exhibit promising results although it requires the least computation. Moreover, it is also shown that the proposed method, even with much less computational requirement than the ray-tracing method, produces good performances asmuch as the ray-tracing method does.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권3호
• /
• pp.133-140
• /
• 2008

본 논문은 GPU상에서 작동되는 ray tracing을 위한 효과적인 k-D tree 탐색 알고리즘을 제안한다. 기존의 k-D tree를 위한 GPU 기반 탐색 알고리즘은 임의의 단말노드에서 교차되는 primitive를 찾지 못한 경우. root 노드 방향으로 bottom-up 탐색하여 부모 노드에서 bounding box 교차검사를 이용해 형제 노드의 기 방문 여부를 판단한다. 이러한 방법은 이미 방문한 부모 노드의 방문과 bounding box 교차검사를 중복적으로 수행한다. 본 논문에서 제안하는 알고리즘은 bottom-up 탐색을 수행 할 때 형제노드가 이전에 방문했는지를 확인할 수 있는 효율적인 방법을 제시함으로써 형제노드 및 부모로드의 방문을 생략하도록 하고, 또한 아직 방문하지 않은 노드에 대해서만 bounding box 교차검사를 수행함으로써 중복된 연산을 피한다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 30%의 성능 향상이 있음을 보여 준다.

• 한국전기전자재료학회논문지
• /
• 제27권3호
• /
• pp.162-166
• /
• 2014

We propose an analysis method of an autostereoscopic display system with lenticular lens array using finite ray-tracing method that is verified by the geometrical optics. In the present work, we adopt the cylinder equation for the mathematical expression of the lenticular lens. For the calculation of the direction cosine of the transmitted ray, we first calculate the refracting point at bottom of the lens and the direction cosine of the incident ray that propagating through the lens by the Snell's law, and then apply to finite ray-tracing method. Finally, we obtain the simulation results for the intensity distribution of the ray at optimal viewing distance. From these results, we confirm the realization of 3D image that exists separately according to the viewing position at an optimal viewing distance.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1073-1076
• /
• 1987

In this paper, a new ray tracing algorithm which uses space subdivision method is introduced. In order to reduce huge number of ray-surface intersection calculation, the space is subdivided as lattice that contains minimum number of objects. With lattice structure, the process that calculates unnecessary ray-surface intersection is eliminated.