• Title/Summary/Keyword: ray tracing algorithm

Search Result 87, Processing Time 0.023 seconds

Determination of Hypocentral Parameters Using Phase Identification and Two-Point Ray Tracing (파형분석과 두 점을 잇는 파선추적을 이용한 지진요소 결정)

  • 박종찬;김우환
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.5 no.5
    • /
    • pp.57-61
    • /
    • 2001
  • This study introduces an algorithm for determination of hypocentral parameters using phase analysis and two-point ray tracing to enhance accuracy and stability of computations. When the magnitude of earthquake is relatively small(usually $m_{b}$<3.2), the PmP phase which looks like the first arrival phase may be observed without observing the Pn phase. In this case, the hypocentral parameters calculated by the existing method using the first arrival of P and S phases and by the method developed in this study using PmP and SmS phases show large differences. The computational results of determination of hypocentral parameters for actual earthquake events show that this method gives much smaller rms errors than the existing methods do.o.

  • PDF

Evaluation of Daylighting Performance and Design of a Curved-Lightshelf by the Ray Tracing Method (광선추적기법을 활용한 곡면형 광선반시스템 설계 및 채광성능 평가)

  • Kim, Dong-Su;Yoon, Jong-Ho;Shin, Woo-Chul;Lee, Kwang-Ho
    • Journal of the Korean Solar Energy Society
    • /
    • v.31 no.4
    • /
    • pp.136-141
    • /
    • 2011
  • The lightshelf system reduces intense illumination levels of indoor from direct sun light and reflect to lead diffused light into indoor deeply. This study aims to design acurved-lightshelf by a ray tracing method and evaluate the daylighting performance of window integrated with the curved-lightshelf by computer simulations. For this purpose, evaluation test model was designed for the experiments to validate the simulation model, and the curved-lightshelf was designed by the ray tracing method using Ecotect. After the office model was designed using 3D simulation, the average indoor illuminance, luminance and distribution of illuminance were evaluated by simulation which has a algorithm of Radiosity and Ray-Tracing method under four different cases(case1;no lightshelf, case2; Flat board, case3; tilted at $30^{\circ}$ angle, case4; the curved-lightshelf). As results, it turns out that case1 showed higher average illuminance and case4 was more uniformly distributed than case2 and case3, In addition average luminance of case1 was also lower. indicating that the curved-lightshelf would reduce the possibility of the glare, while maintaining the sufficient daylight level.

Implementation of Neural Network Accelerator for Rendering Noise Reduction on OpenCL (OpenCL을 이용한 랜더링 노이즈 제거를 위한 뉴럴 네트워크 가속기 구현)

  • Nam, Kihun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.4 no.4
    • /
    • pp.373-377
    • /
    • 2018
  • In this paper, we propose an implementation of a neural network accelerator for reducing the rendering noise using OpenCL. Among the rendering algorithms, we selects a ray tracing to assure a high quality graphics. Ray tracing rendering uses ray to render, less use of the ray will result in noise. Ray used more will produce a higher quality image but will take operation time longer. To reduce operation time whiles using fewer rays, Learning Base Filtering algorithm using neural network was applied. it's not always produce optimize result. In this paper, a new approach to Matrix Multiplication that is based on General Matrix Multiplication for improved performance. The development environment, we used specialized in high speed parallel processing of OpenCL. The proposed architecture was verified using Kintex UltraScale XKU6909T-2FDFG1157C FPGA board. The time it takes to calculate the parameters is about 1.12 times fast than that of Verilog-HDL structure.

Simulation to Evaluate CCTV Positioning in Use of Ray-Tracing Algorithm (Ray-Tracing 알고리즘을 이용한 CCTV배치 평가시뮬레이션)

  • Kim, Suk-Tae;Ahn, Sang-Ook
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.6
    • /
    • pp.40-48
    • /
    • 2013
  • Utilization of CCTV in crime prevention for public safety is accepted as the most effective measure in terms of crime prevention and control. Also, it is frequently used as a device that shows evidence of an unexpected situation or record on public social relationship. However, it is rare to find a study that qualitatively accessed the monitoring performance of a certain space depending on the choice and positioning of CCTVs. Thus, this study suggested a technology that can quantitatively compare and assess the monitoring performance of CCTVs depending on view angle and effective sight range of cameras as well as the monitoring performance depending on positioning measures. For the analysis, the concept of 3-dimensional surveillance field in the form of a frustum was suggested while deriving 3-dimensional range of sight and quantitative monitoring performance by applying Isovist theory. For the analysis technology, space of analysis subject, point of view (camera), and target point (measurement node) were installed at a 3-dimensional space and in use of ray-tracing algorithm, the line segment that was visually connected between the point of view and target point was extracted and accumulated. For such verification, analysis application was constructed and then applied to four alternative models on view angle and distance as well as four alternatives on positioning in order to verify its efficacy. Through the experiment, it was possible to compare and assess visibility depending on alternatives while quantifying the results by understanding the shadow areas beyond the monitoring range.

An Adaptive Beam Tracing for Visual Simulation of Ray Propagation in Wireless Communications Systems

  • Makino, Mitsunori;Xiaoyi, Cao;Shirai, Hiroshi;Shinoda, Shoji;Kawakita, Kenji
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.54-57
    • /
    • 2002
  • In this paper, an adaptive beam tracing method with revised subdivision technique is proposed, in which the beam is generated by a set of three rays. According to reflection and/or refraction of the rays on the buildings and/or ground, additional rays are generated adaptively and the beam is subdivided efficiently and automatically. After generation of the set of beams, we transform the electromagnetic wave propagation data into volume data. Then one can visualize the data of propagation with reflection, refraction and interaction in full three dimensional space at any viewpoint by the so-called ray casting algorithm, which is one of the most useful methods in compute. graphics(CG).

  • PDF

Analysis of Driver's Field of View using a Shadow Algorithm (그림자 계산을 이용한 운전자의 시계성 해석)

  • 김재정;하용수;김용철
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.5 no.5
    • /
    • pp.123-131
    • /
    • 1997
  • To ensure drive's field of view, obstruction area generated by a steering wheel, hub and spoke must be considered at the early stage of automobile design. The current approach to computing obstruction area proposed by SAE is based on 2D drafting procedures so that it is not precise and errorprone. In the paper we discuss the novel approach which models the obstruction area as the shadows of the steering wheel, hub and spoke by assuming the human eye as light sources. The approach is based on ray tracing and space transformations for that it can be applied when free form curves are hired to represent the steering wheel, hub and spoke in CAD environment. As a result, it gives more predise and reliable results than SAE approach.

  • PDF

UWB Channel Model Reflecting Phase Factor (위상을 고려한 UWB 채널 모델)

  • 양훈기;박종일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2C
    • /
    • pp.199-205
    • /
    • 2004
  • This paper presents a method of UWB channel modeling, which includes the phase characteristics of the UWB channel. This is accomplished by decomposing a UWB pulse into several narrowband signal components. We show the ray-tracing algorithm can be used to acquire the amplitude and the phase of each signal component. Finally, it is shown that the received pulses simulated can have various shapes due to frequency-dependent reflectivity coefficient resulting from the intrinsic nature of ultra-wide bandwidth of a UWB pulse.

A Study on the Computer Simulation Estimate of Light Shelf Using Lightscape (Lightscape를 이용한 광선반의 시뮬레이션 평가 연구)

  • Cho, Yil-Sik;Kim, Ki-Se;Yoon, Jong-Ho;Lee, Jin-Sook
    • Journal of the Korean Solar Energy Society
    • /
    • v.23 no.3
    • /
    • pp.93-102
    • /
    • 2003
  • One of the promising optical daylighting systems is light shelf type daylighting system, Two types of lighting performance analysis methods are 1) Ray-Tracing method and 2) Radiosity method. The purpose of this paper is to compare two methods in terms of advantages and disadvantages by further looking at the detail algorithm. Also. model verification with Lightscape simulations has been conducted. Effectiveness of light penetration factor in terms of daylighting factor has been investigated and quantified. In summer time. the performance of the light shelf was twice better than the case without it.

The Representation of 3-D Objects Using the Lattice-Structured Space Subdivision for the Simplification of the Inside Test in the Bounding Box (Bounding box의 Inside Test를 간단화시킨 격자형공간분할을 이용한 입체원형의 표현)

  • 김영일;조동익;최병욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.12
    • /
    • pp.1633-1638
    • /
    • 1988
  • This paper proposes the lattice-structured space subdivision method using bounding volume to reduce a great number of ray-surface intersection calculations in ray tracing algorithm for the computer graphics. We show that this method reduced 50%-70% calculations compard to pre-exist method by experiments.

  • PDF

A Hybrid Shadow Testing Scheme During Ray Tracing (광선추적 수행중 혼합 음영검사에 관한 연구)

  • Eo, Kil-Su;Kyung, Chong-Min
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.3
    • /
    • pp.95-104
    • /
    • 1989
  • This paper presents a new shadow testing acceleration scheme for ray tracing called Hybrid Shadow Testing (HST) based on a conditional switching between the conventinal shadow testing method and Crow's shadow volume method, where the shadow polygons as well as the object polygons are registered onto the corresponding cells under the 3-D space subdivision environment. Despite the preprocessing time for the generation and registration of the shadow polygons, the total shadow testing time of the proposed algorithm, HST was approximately 50% of that of the conventional shadow testing method for several examples while the total ray tracing time was typically reduced by 30% from the conventional approach. This due to the selective use of the shadow volume method with a compromise between the maximal utilisation of shadow's spatial coherency and minimising the computational overhead for checking ray intersections with the shadow polygons. A parameter, $N_{th}$ denoting the critical number of shadow polygons between successive reflection points was used as a guideline for switching the shadow testing scheme between the conventional method and shadow volume method. A method for calculating $N_{th}$ from such statistical data as the number of object polygons, average polygon size average peripheral length of the polygons was proposed, resulting in good agreement with the experimental results.

  • PDF