• Title/Summary/Keyword: Ray tracing

Search Result 573, Processing Time 0.024 seconds

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

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

A Study on the Calculation of Overshadowing Area by Ray-Tracing Method (Ray-Tracing Method를 이용한 일영면적 산정방식 고찰)

  • Choi, Jeong-Min;Cho, Sung-Woo
    • Journal of the Korean Solar Energy Society
    • /
    • v.31 no.3
    • /
    • pp.36-41
    • /
    • 2011
  • Nowadays, the solar expose right is very important with people's life. Therefore, in calculating the sunshine hours, the point analysis and area analysis methods are used in previous studies. Previous two methods have merits and faults. Therefore, ray-tracing method is used as a alternative. Ray-tracing method is adopted by the software of Autodesk Ecotect which is a widely used program by the architectural company and academic university. In this study first, ray-tracing methodology is studied with how to calculate the overshadowing area and, secondly, the sensitivity of the two major factors, overshadowing accuracy and sky subdivision, is analyzed. With these results, appropriate application of the ray-tracing method is presented.

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

Real-time Ray-tracing Chip Architecture

  • Yoon, Hyung-Min;Lee, Byoung-Ok;Cheong, Cheol-Ho;Hur, Jin-Suk;Kim, Sang-Gon;Chung, Woo-Nam;Lee, Yong-Ho;Park, Woo-Chan
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.2
    • /
    • pp.65-70
    • /
    • 2015
  • In this paper, we describe the world's first real-time ray-tracing chip architecture. Ray-tracing technology generates high-quality 3D graphics images better than current rasterization technology by providing four essential light effects: shadow, reflection, refraction and transmission. The real-time ray-tracing chip named RayChip includes a real-time ray-tracing graphics processing unit and an accelerating tree-building unit. An ARM Ltd. central processing unit (CPU) and other peripherals are also included to support all processes of 3D graphics applications. Using the accelerating tree-building unit named RayTree to minimize the CPU load, the chip uses a low-end CPU and decreases both silicon area and power consumption. The evaluation results with RayChip show appropriate performance to support real-time ray tracing in high-definition (HD) resolution, while the rendered images are scaled to full HD resolution. The chip also integrates the Linux operating system and the familiar OpenGL for Embedded Systems application programming interface for easy application development.

Implementation and Simulation of 2D Ray-tracing Technique in Multiple-wall Indoor Environment (다중 벽면 구조의 실내 환경에서 2차원 광선추적법 구현 및 시뮬레이션)

  • Jeong, Seung-Heui;Kang, Chul-Gyu;Oh, Chang-Heon
    • Journal of Digital Contents Society
    • /
    • v.8 no.4
    • /
    • pp.459-465
    • /
    • 2007
  • In this paper, we implemented a ray-tracing simulator with a ray-launching technique and generated the propagation path of each ray in a multiple-wall indoor environment. In this simulator, we adopted two dimension ray-tracing techniques considering the reflection and penetration were dominant propagation factor in the indoor channel. From the result, we verified that this ray-tracing simulator shows the similar path pattern and delay distribution with the experiment results of the previous research. Especially, impulse responses of the ray were corresponding to reference result in non-line of sight of multiple-wall indoor environment. Furthermore, we confirmed that channel profiles having respectively different departure angle 1 degree to 7 degree were similar between them.

  • PDF

Ultra Broadband Indoor Channel Measurements and Calibrated Ray Tracing Propagation Modeling at THz Frequencies

  • Priebe, Sebastian;Kannicht, Marius;Jacob, Martin;Kurner, Thomas
    • Journal of Communications and Networks
    • /
    • v.15 no.6
    • /
    • pp.547-558
    • /
    • 2013
  • Ultra broadband communication systems operated at THz frequencies will require the thorough knowledge of the propagation channel. Therefore, an extensive measurement campaign of 50 GHz wide indoor radio channels is presented for the frequencies between 275 and 325 GHz. Individual ray paths are resolved spatially according to angle of arrival and departure. A MIMO channel is recorded in a $2{\times}2$ configuration. An advanced frequency domain ray tracing approach is used to deterministically simulate the THz indoor propagation channel. The ray tracing results are validated with the measurement data. Moreover, the measurements are utilized for the calibration of the ray tracing algorithm. Resulting ray tracing accuracies are discussed.

Implementation of FPGA for Efficient Ray Tracing Hardware Supporting Dynamic Scenes (동적 장면을 지원하는 효율적인 광선 추적 하드웨어에 대한 FPGA상에서의 구현)

  • Lee, Jin Young;Kim, Cheong Ghil;Park, Woo-Chan
    • Journal of the Semiconductor & Display Technology
    • /
    • v.21 no.4
    • /
    • pp.23-26
    • /
    • 2022
  • In this paper, our ray tracing hardware is implemented on the latest high-capacity FPGA board. The system included ray tracing hardware for rendering and tree building hardware for handling dynamic scenes. The FPGA board used in the implementation is a Xilinx Alveo U250 accelerator card for data centers. This included 12 ray tracing hardware cores and 1 tree-building hardware core. As a result of testing in various scenes in Full HD resolution, the FPS performance of the proposed ray tracing system was measured from 8 to 28. The overall average is about 17.7 FPS.

Implementation and Evaluation of 2D Ray-Tracing Technique for Indoor Propagation Characteristics Modeling (실내 전파특성 모델링을 위한 2차원 광선추적법 구현 및 평가)

  • Jeong, Seung-Heui;Kang, Chul-Gyu;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.4
    • /
    • pp.454-460
    • /
    • 2007
  • In this paper, we implemented a ray-tracing simulator with a ray-launching technique and generated the propagation path of each ray in an multiple-wall indoor environment. In this simulator, we adopted two dimension ray-tracing techniques considering the reflection and penetration were dominant propagation factor in the indoor channel. From the result, we verified that this ray-tracing simulator shows the similar pattern and delay distribution with the experiment results of the previous research.

  • PDF

A New Ray Tracing Method of a Plastic Lens Connected with finite-Element Analysis (유한요소해석과 연계한 플라스틱 렌즈의 광선추적 기법)

  • Park K.;Lee S. K.;Jeon K. S.;Mo P. S.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.12 s.177
    • /
    • pp.100-107
    • /
    • 2005
  • The present work covers a new ray tracing scheme of an injection-molded plastic lens linked with finite element analysis fur injection molding processes. The traditional ray tracing schemes have been based on the assumption that optical property of the lens is homogeneous throughout the entire volume. However, this assumption is quite unrealistic for injection-molded plastic lenses since material properties vary at every point due to injection molding effects. In order to consider non-homogeneous property of a lens, a modified ray tracing method is proposed in connection with finite element analysis of injection molding. Through the analysis of the injection molding process, the distribution of refractive indices can be obtained. This information is then utilized in the proposed ray tracing scheme based on finite element meshes so as to take into account variation of the refractive indices. The effect of mold temperature is also investigated through finite element analysis, and the relevant optical quality is evaluated through the proposed ray tracing simulation.