• Journal of the Korea Computer Graphics Society
• /
• v.24 no.5
• /
• pp.21-30
• /
• 2018

In this paper, we use Sound-tracing, a 3D sound technology based on ray-tracing that uses geometric method as auditory technology to enhance realism. The Sound-tracing is costly in the sound propagation stage. In order to reduce the sound propagation cost, we propose a method to calculate the average effective frame number of previous frames using the frame coherence property and to adjust the depth according to the space based on the calculated number. Experimental results show that the path loss rate is 0.72% and the traversal & Intersection test calculation amount is decreased by 85.13% and the frame rate is increased by 4.48% when the sound source is indoors, compared with the result of the case without depth control. When the sound source was outdoors, the path loss was 0% and the traversal & Intersection test calculation amount is decreased by 25.01% and the frame rate increased by 7.85%. This allowed the rendering performance to be increased while minimizing the path loss rate.

• Proceedings of the KSRS Conference
• /
• 2002.10a
• /
• pp.559-564
• /
• 2002

This paper describes a new algorithm named as ray following algorithm which is applied for high-resolution satellite image simulation. The problems of the conventional ray tracing algorithm are pointed out especially when terrain elevations vary abruptly. The proposed algorithm follows the directional ray vector sequentially and thoroughly in order to determine the crossing point of the ray with the terrain surface. This way of sequential height comparison method is regarded as the only way to obtain accurate surface cross-section when a highly variant digital surface model is used. The experimental results show and compare the validities of the conventional and proposed algorithms.

• Journal of Biomedical Engineering Research
• /
• v.35 no.5
• /
• pp.142-150
• /
• 2014

The key to model-based iterative reconstruction (MBIR) algorithms for transmission computed tomography lies in the ability to accurately model the data formation process from the emitted photons produced in the transmission source to the measured photons at the detector. Therefore, accurately modeling the system matrix that accounts for the data formation process is a prerequisite for MBIR-based algorithms. In this work we compared quantitative performance of the three representative ray-driven methods for calculating the system matrix; the ray-tracing method (RTM), the distance-driven method (DDM), and the strip-area based method (SAM). We implemented the ordered-subsets separable surrogates (OS-SPS) algorithm using the three different models and performed simulation studies using a digital phantom. Our experimental results show that, in spite of the more advanced features in the SAM and DDM, the traditional RTM implemented in the OS-SPS algorithm with an edge-preserving regularizer out-performs the SAM and DDM in restoring complex edges in the underlying object. The performance of the RTM in smooth regions was also comparable to that of the SAM or DDM.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.379-382
• /
• 2005

This study proposes an effective algorithm that can render a realistic image of a lighting environment, especially an automotive rear lamp, using the backward ray tracing method. To producea realistic image similar to that perceived by the human eye, the incident light energy at the eye point estimated by a ray tracing algorithm is represented by XYZ tri-stimulus values, which are then converted into RGB values considering the particular display device.

• Journal of IKEEE
• /
• v.21 no.4
• /
• pp.420-423
• /
• 2017

In this paper, we propose an implementation of a neural network accelerator for reducing the rendering noise. Among the rendering algorithms, we selects a ray tracing to assure a high-definition graphics. Ray tracing rendering uses ray to render. Less use of the ray will result in noise, and if used too much, it will produce a higher quality image, but will take longer. In order to quickly process such lace rendering, an algorithm is used that uses less rays and removes the noise generated. Among such algorithms, there is an algorithm using a neural network, and a neural network accelerator which obtains a filter parameter used in an operation is implemented in order to speed up the operation speed. The time it takes to calculate the parameters used for a pixel is 11.44us.

• Proceedings of the IEEK Conference
• /
• 2000.07b
• /
• pp.1076-1079
• /
• 2000

In this paper, a simplified visualization method is proposed for an urban space in consideration of weather and sun moving. In the proposed method, buildings and roads with shadows are visualized by the ray tracing algorithm. Also sky, snow, and rain are visualized by textures. Some textures such as snow and rain are generated in advance by the ray casting algorithm. Then we can obtain images with weather condition and shadows of sunlight by buildings along the road in relatively low computational cost

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.6
• /
• pp.1114-1119
• /
• 2010

This paper is concerned with an numerical analysis of electromagnetic wave propagation from randomly rough surfaces as a desert, sea surface and so on. We propose discrete ray tracing method (DRTM) for analysis of characteristics of wave propagation along one dimensional (1D) and two dimensional (2D) random rough surfaces. The point of the present method is to discretize not only rough surface but also ray tracing. This technique helps saving computer memories and does simplifying ray searching algorithm resulting in saving computation time. Numerical calculations are carried out for 1D and 2D random rough surfaces and electric field distributions are shown to check the effectiveness of the proposed DRTM.

• ETRI Journal
• /
• v.28 no.2
• /
• pp.247-249
• /
• 2006

In the development of a new wireless communications system, a versatile and accurate radio channel for indoor communications is needed. In particular, the investigation of radio transmission into buildings is very important. In this letter, we present an improved three-dimensional electromagnetic wave propagation prediction model for indoor wireless communications that takes into consideration building penetration loss. A ray tracing technique based on an image method is also employed in this study. Three-dimensional models can predict any complex indoor environment composed of arbitrarily shaped walls. A speed-up algorithm, which is a modified deterministic ray tube method, is also introduced for efficient prediction and computation.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.38 no.2
• /
• pp.141-151
• /
• 2020

Since it was first studied in 1980, solar energy analysis model for geographic information systems has been used to determine the approximate spatial distribution of terrain. However, the spatial pattern was not able to be grasped in 3D (three-dimensional) space with low accuracy due to the limitation of input data. Because of computational efficiency, using a constant value for the brightness of the sky caused the simulation results to be less reliable especially when the slope is high or buildings are crowded around. For the above reasons, this study proposed a model that predicts solar energy of vertical surfaces of buildings with four stages below. Firstly, CIE (Commission Internationale de l'Eclairage) luminance distribution model was used to calculate the brightness distribution of the sky using NREL (National Renewable Energy Laboratory) solar tracking algorithm. Secondly, we suggested a method of calculating the shadow effect using ray tracing. Thirdly, LOD (Level of Detail) 3 of 3D spatial data was used as input data for analysis. Lastly, the accuracy was evaluated based on the atmospheric radiation data collected through the ground observation equipment in Daejeon, South Korea. As a result of evaluating the accuracy, NMBE was 5.14%, RMSE 11.12, and CVRMSE 7.09%.

• Journal of the Korean Society for Precision Engineering
• /
• v.28 no.9
• /
• pp.1094-1102
• /
• 2011

Recent trends for the miniaturization and weight reduction of portable electronic parts is the use of subminiature components. Assembly of the miniaturized components requires subminiature screws of which pitch sizes are in a micrometer scale. To produce such a subminiature screw with high precision threads, not only a precision forming technology but also high-precision measurement technique is required. In the present work, a vision inspection system is developed to measure the thread profile of a subminiature screw. Optical simulation based on a ray tracing method is used to design and analyze the optical system of the vision inspection apparatus. Through this simulation, optical performance of the developed vision inspection system is optimized. The image processing algorithm for the precision screw inspection is also discussed.