• Title/Summary/Keyword: 3-D ray tracing method

Search Result 65, Processing Time 0.038 seconds

Propagation Analysis Method in using 3D Ray Tracing Model in Wireless Cell Planning Software (무선망 설계툴에서 3 차원 광선 추적법을 이용한 전파해석 방법)

  • Shin, Young-Il;Jung, Hyun-Meen;Lee, Seong-Choon
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • 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.

  • PDF

Implementation of Ray Tracing using Hit-Test Unit (Hit-Test Unit을 이용한 Ray Tracing의 구현)

  • Choi, K.Y.;Chung, D.J.
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • 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.

  • PDF

Implementation of Ray Tracing Processor for the Parallel Processing (병렬처리를 위한 고속 Ray Tracing 프로세서의 설계)

  • Choe, Gyu-Yeol;Jeong, Deok-Jin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.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.

  • PDF

A Novel Performance Evaluation Methodology for Small Cell Networks (소형셀 네트워크 성능 분석을 위한 새로운 평가 방법)

  • Lim, Yeon-Geun;Chae, Chan-Byoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.12
    • /
    • pp.1110-1116
    • /
    • 2013
  • A 3D-ray tracing tool is a software considering reflection, penetration, and diffraction of the signals to provide accuracy. To provide communication resources effectively, communication standards adopt Heterogeneous Networks (HetNets) that includes small cells. A 3D performance evaluation methodology becomes more and more important since the coverage of the small cell networks is narrower than that of the macro cell networks. It is difficult to directly apply conventional 2D mathematical models due to the complexity of small cell network; since they have many considerations such as topography, placement of buildings and 3D beamforming techniques. In this paper, we introduce an effective performance evaluation methodology for small cell networks using 3D-ray tracing tool. From simulation results, we conclude that new performance evaluation methodologies by using 3D-ray tracing tool is more suitable than conventional methodology for small cell networks.

A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods (가속 방법을 이용하는 전파 광선 추적법에 관한 연구)

  • Kwon, Se-Woong;Moon, Hyun-Wook;Oh, Jae-Rim;Lim, Jae-Woo;Bae, Seok-Hee;Kim, Young-Gyu;Park, Joung-Soo;Yoon, Young-Joong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.5
    • /
    • pp.471-479
    • /
    • 2009
  • 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.

Development of Received Acoustic Pressure Analysis Program of CHA using Beam Tracing Method (Beam Tracing 기법을 이용한 수동 소나 센서의 수신 음압해석 프로그램 개발)

  • Kwon, Hyun-Wung;Hong, Suk-Yoon;Song, Jee-Hun;Jeon, Jae Jin;Seo, Young-Soo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.50 no.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.

On the application of angular spectrum for synthesizing a 3-D image from a series of 2-D images (다수의 2차원 단층영상으로부터 3차원 영상을 합성하기 위한 Angular 스펙트럼의 적용)

  • 양훈기;이상이;김은수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.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.

  • PDF

An Efficient k-D tree Traversal Algorithm for Ray Tracing on a GPU (GPU상에서 동작하는 Ray Tracing을 위한 효과적인 k-D tree 탐색 알고리즘)

  • Kang, Yoon-Sig;Park, Woo-Chan;Seo, Choong-Won;Yang, Sung-Bong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.3
    • /
    • pp.133-140
    • /
    • 2008
  • This paper proposes an effective k-D tree traversal algorithm for ray tracing on a GPU. The previous k-D tree traverse algorithm based on GPU uses bottom-up searching from a leaf to the root after failing to find the ray intersected primitive in the leaf node. During the bottom-up search the algorithm decides the current node is visited or not from the parent node. In such a way, we need to visit the parent node which was already visited and the duplicated bounding box intersection tests. The new k-D tree traverse algorithm reduces the brother and parent duplicated visit by using an efficient method which decides whether the brother node is already visited or not during the bottom-up search. Also the algorithm take place bounding box intersection tests only for the nodes which is not yet done. As a result our experiment shows the new algorithm is about 30% faster than the previous.

Optical Analysis for the Autostereoscopic Display with a Lenticular Array Using Finite Ray Tracing (유한광선추적을 이용한 렌티큘러 렌즈 기반 3차원 디스플레이 장치의 해석)

  • Kim, Bong-Sik;Kim, Keon-Woo;Choi, Da-Shin;Park, Woo-Sang
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.27 no.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.

The Representation of 3-D Objects Using Ray Tracing and Space Subdivision (광선 추적법과 공간 분할을 이용한 입체 도형의 표현)

  • Kim, Y.I.;Cho, D.U.;Choi, B.U.
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • 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.

  • PDF