• 한국컴퓨터그래픽스학회논문지
• /
• 제24권5호
• /
• pp.21-30
• /
• 2018

본 논문에서는 현실감을 높이기 위한 청각적 기술로 기하학적 방법을 사용하는 광선 추적(ray-tracing) 기반의 3D Sound rendering기술인 Sound-tracing을 사용한다. Sound-tracing은 사운드 전파(sound propagation)단계에서 많은 비용이 든다. 사운드 전파 비용을 감소시키기 위해 제안하는 알고리즘은 이전 프레임들의 평균 유효 frame 수를 계산하고 그 수치를 기반으로 공간에 따른 depth를 조절하는 방법이다. 실험 결과 depth를 조절하지 않은 결과와 비교하면 음원이 실내에 있었을 때 path 손실률은 0.72%이고 탐색 및 충돌검사 단계(traversal & Intersection test)가 85.13%의 계산량 감소를 보이고 전체 frame rate는 4.48% 증가하였다. 음원이 실외에 있었을 때 path 손실률은 0%이고 탐색 및 충돌검사 단계가 25.01%의 계산량 감소를 보이고 전체 frame rate가 7.85% 증가하였다. 이는 path 손실률을 최소화하면서 렌더링 성능을 올릴 수 있었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
• /
• 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.

• 대한의용생체공학회:의공학회지
• /
• 제35권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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• 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.

• 전기전자학회논문지
• /
• 제21권4호
• /
• pp.420-423
• /
• 2017

본 논문에서는 렌더링 노이즈 제거를 위한 뉴럴 네트워크 가속기 구현을 제안한다. 렌더링 알고리즘 중에 고품질 그래픽스를 보장하는 레이트레이싱을 선택하였다. 레이트레이싱 렌더링은 레이를 사용해 렌더링을 한다. 레이를 적게 사용하게 되면 노이즈가 발생하게 되며, 많이 사용하게 되면 고화질의 이미지를 생성할 수 있으나 연산 시간이 길어진다. 이러한 레이트레싱 렌더링을 빠르게 처리하기 위해서 적게 레이를 사용하고 발생한 노이즈를 제거하는 알고리즘을 사용하게 된다. 그러한 알고리즘 중에 뉴럴 네트워크를 사용한 알고리즘이 있으며, 연산 속도를 빠르게 하기 위해서 연산에 사용되는 필터 파라미터를 구하는 뉴럴 네트워크 가속기를 구현했다. 하나의 픽셀에 사용되는 파라미터를 계산하기 위해 걸리는 시간은 11.44us 이다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• 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

• 전기학회논문지
• /
• 제59권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
• /
• 제28권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.

• 한국측량학회지
• /
• 제38권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%.

• 한국정밀공학회지
• /
• 제28권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.