• KSCI Review
• /
• v.14 no.1
• /
• pp.249-254
• /
• 2006

In this paper, I review the collision processing algorithm using existing quadrilateral unit and present problems with it. Then I propose a collision check technique of a small quadrilateral unit, by which the defects with simple quadrilateral collision has been made up for. I finally show that the proposed algorithm can be applied to real games in terms of presenting the experiment results and screen design for implemented real games.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.257-260
• /
• 2006

가상현실에서의 사운드는 충돌이나 접촉 등의 인터랙션을 전달함에 있어서 그래픽 영상보다도 효과적인 경우가 많다. 그러나, 기존 연구에서는 발생 가능한 충돌음을 임의적으로 녹음한 후 실시간에서 단순 재생하는 방법으로 재현하고 있는 것이 대부분이다. 그러나, 가상환경은 미리 주어진 시나리오에 의해 플레이되는 것이 아니기 때문에 실시간으로 주어지는 인터랙션에 대해 적합한 충돌음을 실시간에 합성해야 한다. 본 논문에서는 녹음된 음의 단순재생을 피하고 실시간 가상환경의 충돌음 발생 요인을 바탕으로 유사한 물질의 충돌음을 하나의 대표 모델로서 표현하는 방법을 제안한다. 즉, 모든 샘플들을 저장하는 대신 하나의 고유음과 필요한 속성 표현을 제공하는 것이다. 이러한 고유음 표현은 실시간에 속성 요소의 변형에 의해 다양한 상황에 적응적인 음을 생성하게 된다. 이러한 충돌음 표현의 생성과 타당성을 파악하기 위해 충돌음을 방생시키는 물질들에 대한 진동음의 스펙트로그램 분석을 행하였고, 유사 물질별로 하나의 고유음 표현을 생성하여 해당 물질의 실제 충돌음과 비교함으로써 주요 주파수 패턴의 유사함을 확인하였다.

• Journal of the korean Society of Automotive Engineers
• /
• v.18 no.4
• /
• pp.67-87
• /
• 1996

본 연구에서는 차체의 충돌해석 및 모델링을 위하여 판/쉘 요소의 자동생성 모듈을 개발하고 재료의 변형특성 모델링 모듈 및 접촉처리 모듈을 개발하였다. 충돌해석용 전처리기능으로는 평면, 실린더 곡면, B-스플라인 곡면 및 블렌딩 (blending) 곡면상에서의 사각형 요소망 자동생성 기법과 프로그램을 개발하였다. 또한 차체를 구성하고 있는 여러가지 재료들의 변형거동을 모델링하여 개발중인 충돌해석전용프로그램인 Autocrash의 모듈로서 완성하였다. 이들은 변형률속도의 영향이 고려된 탄소성 재료, 강체 재료, 포옴 재료 및 이방성 재료등으로 정면충돌 해석 및 측면충돌 해석에 필요하다. 한편 접촉처리 모듈에서 접촉탐색법으로는 주종탐색법과 HITA 알고리즘을 병행하여 사용할 수 있도록 프로그래밍하였으며, 불침투 조건의 처리는 벌칙함 수법을 이용하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.487-490
• /
• 2006

단일의 BRE를 사용하는 비즈니스 롤 시스템에 새로운 룰이 추가 또는 수정될 경우, 기존의 비즈니스 룰과 의미적인 충돌이 발생할 수 있으며, 이는 잘못된 비즈니스 수행결과를 초래하는 원인이 된다. 이를 위해 비즈니스 룰 시스템은 내부적으로 발생하는 비즈니스 룰 간의 충돌을 검출하고 해결할 수 있는 기능을 제공한다. 그러나 서로 다르게 구현된 다수의 BRE를 이용하는 분산 비즈니스 룰 시스템에서는 하나의 BRE에 추가된 새로운 비즈니스 룰이 다른 BRE의 룰과 충돌이 발생하는지 여부를 자동적으로 확인할 수 있는 방법이 제공되지 않아서, 사용자가 직접 모든 BRE에서 룰의 충돌 여부를 확인해야 하는 어려움을 가지고 있다. 기존의 분산 비즈니스 룰 시스템에 관한 연구에서도 서로 다른 BRE들을 분산 배치하고 비즈니스 룰을 실행하는 방법에 대한 연구만을 수행하였을 뿐, 분산된 비즈니스 룰 간의 충돌을 해결하는 것에 대한 연구는 미흡한 실정이다. 본 논문은 이러한 분산 비즈니스 룰 시스템에서 비즈니스 룰의 추가 및 변경 발생 시, 룰 간의 충돌을 검출하고 해결하기 위하여 기존 연구의 한계점을 분석하고 새로운 시스템 요구사항들을 도출하였다. 이를 기반으로 기존에 제시된 비즈니스 룰 브로커 구조를 확장, 보완한 분산 비즈니스 룰 충돌 검출 시스템의 아키텍처를 제안하고 이를 설계하였다.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.174-177
• /
• 2008

In 3D gaming environment, it is important to simulate the physically plausible behaviors of gaming objects in real time. In particular, rigid body dynamics consists in the heart of most game physics. In this paper, we present a constraint-based rigid body simulation method using continuous collision detection as a collision detection method, and LCP formulation as a collision response method. The continuous collision detection method never misses any collisions and thus is able to accurately report the first time of collision as well as its associated colliding features. Moreover, since the number of colliding features is typically low, it also reduces the complexity in the LCP formulation.

• The KIPS Transactions:PartB
• /
• v.10B no.5
• /
• pp.567-574
• /
• 2003

Application field of third dimension graphic is becoming diversification by the fast development of hardware recently. Various theory of details technology necessary to design game such as 3D MMORPG (Massive Multi-play Online Role Flaying Game) that do with third dimension. Cyber city should be absorbed. It is the detection speed that this treatise is necessary in game engine design. 3D MMORPG game engine has much factor that influence to speed as well as rendering processing because it express huge third dimension city´s grate many building and individual fast effectively by real time. This treatise nay get concept about the collision in 3D MMORPG and detection speed elevation of game engine through improved detection method. Space division is need to process fast dynamically wide outside that is 3D MMORPG´s main detection target. 3D is constructed with tree construct individual that need collision using processing geometry dataset that is given through new graph. We may search individual that need in collision detection and improve the collision detection speed as using hierarchical bounding box that use it with detection volume. Octree that will use by division octree is used mainly to express rightly static object but this paper use limited OSP by limited space division structure to use this in dynamic environment. Limited OSP space use limited space with method that divide square to classify typically complicated 3D space´s object. Through this detection, this paper propose follow contents, first, this detection may judge collision detection at early time without doing all polygon´s collision examination. Second, this paper may improve detection efficiency of game engine through and then reduce detection time because detection time of bounding box´s collision detection.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.535-537
• /
• 2010

군집로봇은 어떤 작업을 수행하기 위해 여러 로봇이 함께 움직이게 된다. 이렇게 여러 로봇이 함께 작업을 수행하다 보면 로봇 간의 충돌을 피해야 할 경우가 발생한다. 각 로봇은 주어진 환경을 인식하고 모델링하며 로봇들 간에 충돌을 피하여 주어진 임무를 효과적으로 이행할 수 있게 하는 것이 이 연구의 핵심이다. 로봇 간 충돌을 효과적으로 해결하기 위해 충돌 전 다양한 위치와 다양한 방법으로 충돌을 피할 수 있도록 했다. 따라서 이 논문에서는 카메라 센서와 위치정보 통신을 이용한 방법을 통해 군집로봇간의 충돌 회피에 대해 연구하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.42-44
• /
• 2007

유비쿼터스 컴퓨팅 환경에서 발생하는 충돌의 원인은 현재 사용할 수 없는 자원을 사용하고자 할 때 발생한다. 현재 사용할 수 없는 자원이라 함은 이미 다른 요청에 의해 사용되고 있거나, 현재 상황에서 동작 불가능한 제약을 갖고 있는 자원을 의미한다. 이처럼 상황에 제약을 받고 있는 자원에 대한 요청이 발생하는 경우, 시스템 혹은 자원 관리자는 각각의 요청의 우선순위를 결정해야 한다. 동시에 수행될 수 없는 둘 이상의 요구가 발생했을 때, 보다 중요한 문제를 먼저 처리해야 하고, 이 중요성을 결정하는 것이 충돌 해결의 근원이 된다. 본 연구에서는 이러한 우선순위를 결정하는 과정에 있어 충돌이 발생한 요청의 발원자, 즉 개별 사용자들의 관계에 근거하여 우선순위를 결정짓는 모델을 제안한다. 본 모델은 유비쿼터스 컴퓨팅 공간을 구성하는 각각의 사용자들의 관계에 근거한 동적 우선순위 결정을 가능하게 함으로써, 보다 능동적인 충돌 해결이 가능하다.

• Journal of Digital Contents Society
• /
• v.11 no.2
• /
• pp.243-251
• /
• 2010

In this paper, 2 devices through the input image are projected onto the output video device to extract 3D information of real objects and they are located in virtual space. All 3D objects for each inter-object interaction information and location information makes the validation process by recognizing conflict. The proposed extract 3D information of real objects and collision handling inter-object interaction in the most basic issues in augmented reality, because more than anything is a matter to be prescriptive. Therefore, the proposed system to solve this problem exists in virtual space, all objects of the user by validating the conflict between realism and immersion to show that aims to increase.

• Journal of Digital Contents Society
• /
• v.10 no.4
• /
• pp.521-527
• /
• 2009

This paper suggests a collision techniques for a higher reality in augmented reality by processing collision between a real object obtained through video frame input and a marker-based virtual object or a virtual object from Opengl. Augmented reality system is providing the visual information containing a virtual object added to the real environment and interactive interface between objects and between user and objects becomes a more concerning interest. But the collision problem is essential to the interactive interface and has to be solved first. Therefore, the proposed system suggests a solution for it to increase the realism and the immersion by validating the collision among a marker-based object, a virtual object from Opengl, and a real object obtained through web camera, that is, video frame.