• Journal of Korea Game Society
• /
• v.13 no.3
• /
• pp.85-94
• /
• 2013

In this paper, we propose a scheme to reduce the number of shadow tests conducted during rendering of ray tracing. The shadow test is a very important process in ray tracing to generate photo-realistic images. In the rendering phase, the ray tracer determines whether to cull the shadow test based on information calculated from a shadow test conducted on the kd-tree in the preprocessing phase. In conventional rendering process, the proposed method can be used with little modification. The proposed method is suitable for a static scene, in which the geometry and light source does not change in the same manner as it does in the conventional method. The validity of the proposed scheme is verified and its performance is evaluated during cycle-accurate simulation. Through experiment results, we found that we could reduce up to 17% of the shadow test.

• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.115-130
• /
• 2001

트랜잭션간 캐슁을 허용하는 데디터전송 시스템은 각 클라이언트가 데이터베이스의 일부분을 동적으로 캐슁하므로 트랜잭션 캐쉬 일관성 유지 기법의 필요성을 야기한다. 지연 로킹 기법은 클라이언트가 액세스한 데이터에 대한 로크 설정 및 유효성 검사가 비동기적으로 이루어지는 검사기반 기법이다. 지연 로킹 기법은 매우 낮은 통신부담을 보이므로 높은 성능을 발휘할 수 있지만, 트랜잭션 철회율이 높은 단점이 있다. 이 단점에 대처하기 위하여 본 논문에서는 철회되는 트랜잭션 대신에 실행되기 위하여 관리되는 백업 목적의 트랜잭션인 그림자 트랜잭션의 개념을 제안한다. 그리고 이 개념과 지연 로킹 기법을 통합하여 그림자 트렌잭션을 이용한 새로운 트랜잭션 캐쉬 일관성 유지 기법을 제안한다. 그리고 모의실험을 통하여 제안된 기법의 성능과 검사기반 기법 중 가정 대표적인 적응적 낙관적 동시성 제어 기법과 캐슁 두단계 로킹 기법과의 성능을 비교한다.

• Journal of Korea Game Society
• /
• v.14 no.2
• /
• pp.77-84
• /
• 2014

Presence of soft shadow effects from an area light makes virtual scenes look more realistic. However, since computation of soft shadow effects takes a long time, acceleration methods are required to apply it to real-time 3D applications. Many researches assumed that area lights are white rectangles. We suggest a new method which renders soft shadows under the area light source having arbitrary shape and color. In order to approximate visibility test, we use a shadow mapping result near a pixel. Complexity of shadow near a pixel is used to determine degree of precision of our visibility estimation. Finally, our method can present more realistic soft shadows for the area light that have more general shape and color in real-time.

• Journal of Korea Game Society
• /
• v.9 no.6
• /
• pp.179-189
• /
• 2009

We present a novel shadow culling algorithm for interactive ray tracing. Our approach exploits frame-to-frame coherence instead of preprocessing of building shadow data, so this algorithm is suitable for dynamic ray raying. In this algorithm, shadow processing results are stored to each primitive and used in the next frames. We also present a novel occlusion testing method. This method corrects potential shadow errors in our culling algorithm and requires low overhead. Experiment results show that our algorithm reduced both the traversal cost by 7-19 percent and the intersection cost by 9-24 percent.

• The Journal of Information Technology
• /
• v.3 no.3
• /
• pp.117-134
• /
• 2000

Client-server DBMS based on a data-skipping model can exploit client resources effectively by allowing inter-transaction caching. However, inter-transaction caching raises the need of transactional cache consistency maintenance(TCCM) protocol, since each client is able to cache a portion of the database dynamically. Detection-based TCCM schemes can reduce the message overhead required for cache consistency if they validate clients replica asynchronously, and thus they cm show high throughput rates. However, they tend to show high ratios of transaction abort since transactions can access invalid replica. For coping with this drawback, this paper develops a new notion of shadow transaction, which is a backup-purpose one that is kept ready to replace an aborted transaction. This paper proposes a new detection-based TCCM scheme named DL-ST on the basis of the notion of shadow transaction. Using a simulation model, this paper evaluates the effect of shadow transaction in terms of transaction through rate and abort ratio.

• Journal of The Korean Association For Science Education
• /
• v.41 no.5
• /
• pp.371-390
• /
• 2021

The purpose of this study is to develop a neuropsychological model for the spatial ability factor and to divide the brain active area involved in the light & shadow problem solving process into the domain-general ability and the domain-specific ability based on the neuropsychological model. Twenty-four male college students participated in the study to measure the synchronized eye movement and electroencephalograms (EEG) while they performed the spatial ability test and the light & shadow tasks. Neuropsychological model for the spatial ability factor and light & shadow problem solving process was developed by integrating the measurements of the participants' eye movements, brain activity areas, and the interview findings regarding their thoughts and strategies. The results of this study are as follows; first, the spatial visualization and mental rotation factors mainly required activation of the parietal lobe, and the spatial orientation factor required activation of the frontal lobe. Second, in the light & shadow problem solving process, participants use both their spatial ability as a domain-general thought, and the application of scientific principles as a domain-specific thought. The brain activity patterns resulting from a participants' inferring the shadow by parallel light source and inferring the shadow when the direction of the light changed were similar to the neuropsychological model for the spatial visualization factor. The brain activity pattern from inferring an object from its shadow by light from multiple directions was similar to the neuropsychological model for the spatial orientation factor. The brain activity pattern from inferring a shadow with a point source of light was similar to the neuropsychological model for the spatial visualization factor. In addition, when solving the light & shadow tasks, the brain's middle temporal gyrus, precentral gyrus, inferior frontal gyrus, middle frontal gyrus were additionally activated, which are responsible for deductive reasoning, working memory, and planning for action.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.576-579
• /
• 2004

Eventhough the productivity has been improved remarkably by introducing automatic facilities, the 100％ inspection is necessary because the possibility to produce large amount of defective goods is also increased. Since it is extremely unreasonable that workers inspect very large amount of products as 100％ inspection, there has been many researches for the automatic inspection system. In this thesis, we develop an automatic detection system of suspension insulator's minutes cracks System The automatic detection system of suspension insulator's minute cracks： To detect the minute cracks of suspension insulators, images of the insulator are acquired with a progressive scan camera, rotating a suspension insulator on a turning table. And after the shadow and noises are eliminated by preprocessing techniques, we detect minute cracks using the features of them.

• The Journal of Korean Orthopaedic Ultrasound Society
• /
• v.4 no.2
• /
• pp.93-96
• /
• 2011

We reported a patient with a large pedunculated cavernous hemangioma located beneath inferomedial border of the scapular bone and the trapezius muscle checked by ultrasonography before and after the operation. In ultrasonographic finding, the peduncle was difficult to be visualized preoperatively due to acoustic shadowing.

• Proceedings of the KIEE Conference
• /
• 1999.07g
• /
• pp.2938-2940
• /
• 1999

도로 색과 대비를 이루는 계수선을 도로위에 그려놓고 영상을 이용하여 통과 차량을 계수 하는 영상기반 교통량 측정 기술을 제안하였다. 기존의 컴퓨터 영상을 이용한 차량 계수 장치들은 대부분 도로와 차량의 gray level차이를 이용하는 방식이기 때문에 도로와 차량간의 구분이 쉽지 않고 그림자와 차량의 식별도 어려우며 조명에 의해 착오를 일으키기 쉬운 문제를 안고 있었다. 제안한 계수방법은 도로 위에 도로 색과 뚜렷한 대비를 이루는 띠를 도로를 가로질러 그려 놓은 다음 이를 통과하는 차량에 의해 띠의 형상이 절단되는지의 여부를 판단하여 차량을 계수 하는 방법이다. 이를 위해서 계수선을 포함하는 영상의 창을 설치하고 수시로 에지를 추출한 후, 에지의 절단 여부를 검사한다. 이때 계수선의 색과 동일한 차량이 통과할 경우에는 계수선의 에지는 절단되어 도로방향으로 연장되게 되며 계수선의 색과 다른 차량인 경우에는 계수선의 에지가 계수선의 내부로 연장되게 된다. 계수선 상에 그림자가 있는 경우에도 도로와 계수선 간의 색상변화가 뚜렷하므로 계수선의 에지 검출에는 영향을 받지 않게 된다. 제안한 알고리즘을 실험실에 설치된 모형도로와 모형 차량들을 이용하여 실험하고 결과를 제시하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.3
• /
• pp.403-408
• /
• 2013

In this paper, we propose to develop an inspection system that recognizes surface cracks on the brake pad and the types of brake pads of each car during the production process, on a conveyor belt. The brake pad is made from a mixture of materials, using high-heat and pressure. Therefore, the brake pad can be cracked and damaged on the surface during production. Our goal is to develop an effective detection system and application software to detect substandard product. A shadow is generated when the artificial light shines on the damaged of the surface of pad. Using the computer vision algorithm that is proposed we can detect the substandard product. Results from experiments confrim the performance of the proposed algorithm.