• Journal of Korea Game Society
• /
• v.20 no.2
• /
• pp.91-100
• /
• 2020

Life-and-death problem in Go is a fundamental problem to be overcome for implementing a computer Go. To solve it, an important consideration is to find out who surrounds or is surrounded between black and white players. To figure out the boundary between black and white groups, we applied an influence function and a contour tracing algorithm. We found that applying the Moore-neighbor tracing among various contour tracing algorithms can create boundaries, and also suggested the possibility of tremendously reducing the search space of a game tree.

• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1831-1834
• /
• 2003

부정자 추적 기법(traitor tracing)은 컨텐츠에 대한 무단 배포, 불법 복사 등의 부정 행위를 한 부정자(traitor)를 추적할 수 있는 방식이다. 본 논문은 부정자 추적 기법을 이용하여 디지털 방송용 컨텐츠 보호 시스템 모델을 구성하고자 한다. 기존의 traitor tracing 기법들이 암호학적 측면에서 키 유출에 대한 부정을 추적하기 위한 방식들이었다면, dynamic traitor tracing 기법과 sequential traitor tracing 기법은 복호화된 후의 컨텐츠에 대한 부정 배포를 막기 위한 방식이다. 본 논문에서는 sequential traitor tracing 기법을 기반으로 하여 컨텐츠 암호화 키 생성 및 전송 그리고 키 유출에 대한 추적 기능까지 제공하는 부정자 추적 기법을 제안하여 디지털 방송용 컨텐츠 보호 시스템에 대한 모델을 구성하고자 한다.

• Journal of Korean Society of Water and Wastewater
• /
• v.27 no.5
• /
• pp.611-619
• /
• 2013

In this study, Back Tracing Calculation Method was developed to determine the leakage location and leakage amount. Previously developed determination method of monitoring location and newly developed Back Tracing Calculation Method were applied to the sample pipe network and real size pilot plant. After leakage was assumed in the pilot plant, leakage location and leakage amount could be traced by Back Tracing Calculation Method. From the results, it was found that Back Tracing Calculation Method can be applied for the leakage detection in water distribution system. Furthermore, this method can be applied for the pressure management or leakage detection as a pressure control method in water distribution system.

• International Journal of Contents
• /
• v.2 no.3
• /
• pp.27-32
• /
• 2006

We present an effective algorithm for automatic tracing of retinal vessel structure and vascular landmark extraction of bifurcations and ending points. In this paper we deal with vascular patterns from RGB images for personal identification. Vessel tracing algorithms are of interest in a variety of biometric and medical application such as personal identification, biometrics, and ophthalmic disorders like vessel change detection. However eye surface vasculature tracing in RGB images has many problems which are subject to improper illumination, glare, fade-out, shadow and artifacts arising from reflection, refraction, and dispersion. The proposed algorithm on vascular tracing employs multi-stage processing of ten-layers as followings: Image Acquisition, Image Enhancement by gray scale retinal image enhancement, reducing background artifact and illuminations and removing interlacing minute characteristics of vessels, Vascular Structure Extraction by connecting broken vessels, extracting vascular structure using eight directional information, and extracting retinal vascular structure, and Vascular Landmark Extraction by extracting bifurcations and ending points. The results of automatic retinal vessel extraction using jive different thresholds applied 34 eye images are presented. The results of vasculature tracing algorithm shows that the suggested algorithm can obtain not only robust and accurate vessel tracing but also vascular landmarks according to thresholds.

• 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.

• 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.

• 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.

• 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.

• 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.