• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.613-618
• /
• 2006

본 논문은 3차원 가상 환경을 탐험하는데 있어서 빠르고 효과적으로 충돌 탐지를 검출하는 방법을 제안하고자 한다. 넓은 가상 공간상에서 개체가 증가하는 것에 비례하여 충돌 탐지의 계산 비용은 기하 급수적으로 증가한다. 이를 효과적으로 처리하기 위하여 BSP-tree 분할 방식과 경계 기둥을 사용한다. BSP-tree 분할 방식은 3차원의 넓은 가상 공간을 여러 하위 공간으로 나누어 충돌 탐지가 이루어지는 공간을 축소한다. 이를 통하여 충돌 탐지 개체의 수가 증가하는 것에 따라 기하 급수적으로 증가하는 경계 기둥의 충돌 탐지 비용을 줄이는 효과를 얻을 수 있다. 경계 기둥은 축소된 하위 공간 상에서 개체간 실제 충돌 탐지가 일어날 가능성 및 충돌 여부를 빠르고 간편하게 판별하도록 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.217-219
• /
• 2003

본 논문에서는 실시간으로 상호작용이 가능한 광범위한 3차원의 넓은 외부영역을 렌더링하기 위해 공간문할 방법으로 제한적 옥트리를 이용하고, 충돌검출 방법으로 계층적 경계상자를 사용하여 효과적으로 충돌검출을 하는 방법을 소개한다. 넓은 외부 영역을 동적으로 빠르게 처리하기 위해 공간을 분할시켜 처리영역을 축소하고 3차원 공간을 고정볼륨 바운드를 구축한 후 이를 처리 값으로 이용한 계층적 경계상자를 이용하여 충돌처리를 한다. 옥트리는 정적인 물체에 대한 정확한 표현 시 주로 사용되나 본 논문에서는 이를 동적인 환경에 이용하기 위하여 제한적 OSF를 사용한다. 또한 폴리곤의 충돌검사를 모두 하지 않고 빠른 시간에 충돌검출을 판단할 수 있는 방법과 경계상자의 충돌검출에 대한 비용이 3차원 개체 개수에 대해 비례하여 증가하는 데에 대한 개선 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.202-204
• /
• 2001

무선이동 단말기가 발전함에 따라 GPS등의 측량 장치를 이용하여 현장에서 무선이동 단말기의 공간 데이터를 수정한 후에 수정된 공간 데이터를 무선 네트워크를 통하여 즉시 GIS 서버에 반영할 수 있게 되었다. 기존의 비관적 기법 기반의 트랜잭션 모델을 이용하는 경우에 잠금 충돌이 발생하면 충돌하는 모바일 트랜잭션들이 오랜 기간 동안 온라인 상태로 대기하는 문제가 있다. 또한 낙관적 기법 기반의 트랜잭션 모델을 이용할 경우에 변경 충돌(conflict)이 발생하면 현장에서 수행했던 모든 수정 작업을 취소하고 새로 공간 데이터 수정 작업을 재수행해야 하는 문제가 있다. 이 논문에서는 낙관적 기법에 기반한 모바일 트랜잭션 모델을 제시한다. 이 모델은 영역 잠금을 이용하여 트랜잭션 시작시 변경 의도를 표시한다. 그리고 완료 작업 수행시에 잠금을 이용하여 변경 충돌 검사를 한다. 변경 충돌이 발생하면 변경 충돌 해소를 위하여 해당 트랜잭션을 대기시키고 충돌이 발생한 부분에 대하여 사용자가 재수정 할 수 있도록 한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권11호
• /
• pp.1324-1331
• /
• 1999

물체의 공간에서의 운동을 다루는 공간 추론의 연구에서 충돌을 이해하는 것은 중요하다. 본 논문에서는 정성적 충돌 이론과 추론 기법을 소개하고자 한다. 충돌 해석에 있어 관련된 물체의 공간적 속성과 운동방향의 상호작용을 분석하여 충돌로 인한 힘과 운동 방향의 전달을 계산하였다. 추론 과정에 있어서는 충돌이 갖는 특성인 불연속적인 변화에 대한 분석과 회전 운동으로 인한 변화의 분석이 소개되었다. 제안된 충돌 이론과 추론 기법은 구현되어 자동차 충돌 사고의 충돌에 적용되어 유효성을 입증할 수 있었다. Abstract Understanding collision is important in spatial reasoning problems that study the motions of objects. This paper introduces qualitative collision theory and reasoning techniques. Force and motion transfers are computed by analyzing the interactions of the spatial properties and motions of the objects. This paper also presents inference techniques for handling discontinuous changes and angular changes by rotation. These theories and inference techniques are implemented and applied to real car-to-car collision accidents. The test results verify the reliabilities of our techniques.

• 지능정보연구
• /
• 제4권2호
• /
• pp.35-44
• /
• 1998

자동차 사고 재구성이란 사고 상황으로부터 가능한 모든 정보를 수집, 분석하여 사고 거동 및 원인을 규명하는 작업을 의미한다. 본 논문에서는 자동차 사고 재구성에 직접 적용이 가능하도록 개발된 범용성의 정성적 충돌 전문가 시스템의 Prototype을 소개한다. 이 시스템은 충돌 전 물체의 운동 방향과 공간에서의 정보가 주어졌을 때, 충돌로 인한 물체의 순간적인 운동을 정성적으로 예측한다. 분야 모델은 정성적 충돌 이론과 정성적 계산을 제공하는 정성적 수학의 지식 베이스로 구성된다. 충돌로 인한 물체의 운동을 해석하는 데 있어, 충돌 전 물체의 운동 방향과 충돌시의 기하학적 배치사이의 상호 작용을 분석하는 것이 그 핵심을 이루고 있다. 본 논문에서는 그 상호 작용을 밝혀 내어 정성적 표현 방식에 의거하여 해석하는 충돌 이론을 소개하였다. 추론 기관을 설계하는데 있어서는 동력학 정보뿐만 아니라 공간 정보를 추론하기 위한 기법이 제시되었다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 1999년도 학술회의 논문집 2권2호
• /
• pp.231-246
• /
• 1999

일반적으로 스키마 통합이란 각 응용들의 관점에 따라 다르게 표현된 스키마들을 하나의 스키마로 통합하는 것을 말한다. GIS 데이타베이스는 일반 데이타베이스와는 달리 개체에 대한 속성 정보 뿐만 아니라 기하 등과 같은 공간 정보를 가지고 있다. 특히, GIS 응용에서 정의된 개체들의 공간 표현은 관점에 따라 다양한 기하 서브스키마들로 표현된다. 따라서 GIS 데이타베이스를 위한 스키마 통합에서 서로 다른 기하 서브스키마들을 통합하는 것이 무엇보다 중요하다. 본 논문에서는 GIS 데이타베이스의 스키마통합을 위해서 기하 서브스키마들의 통합 문제를 중점적으로 다룬다 먼저 기하 서브스키마들의 통합에서 발생하는 충돌들을 개체의 기하를 중심으로 동일 개체간의 기하 충돌과 다른 개체간의 기하 충돌로 분류하여 정의한다. 그리고 이 충돌들을 해결하기 위한 충돌 해결 방법으로 각 충돌들의 특성을 고려하여 상위 레벨의 기하 서브스키마 선택, 기하의 다중 표현, 구성 요소의 공유, 개체들 간의 상세화 등을 제시한다. 또한, 통합된 스키마에 대하여 가상 스키마를 표현하는 방법을 제시하여, 통합되기 전의 스키마들을 통합된 스키마로부터 유도될 수 있음을 보인다. 본 논문에서는 GIS 데이타베이스 스키마를 기술하기 위하여 ISO/TC211의 개념적 스키마 언어인 EXPRESS-G를 이용한다.

• 한국해양환경ㆍ에너지학회지
• /
• 제12권1호
• /
• pp.15-22
• /
• 2009

자동운항 알고리즘은 인적요인에 의한 해난사고를 방지하고, 보다 효과적이고 안전한 운항을 위해 개발되어 왔다. 그러나, 대부분의 알고리즘이 수많은 선박이 입출항하는 항만근처의 실제 통항상황을 고려하여, 성능을 입증하지 않았기에, 실제 선박에 설치되어 운용된 사례는 거의 없다. 본 연구에서는 충돌사고의 위험성을 줄이고, 안전운항을 지원하기 위하여, 퍼지 이론과 가변공간 탐색법 개념을 사용한 충돌회피 알고리즘을 고안하였다. 충돌회피 알고리즘은 크게 3단계로 구성되어 있다. 첫 번째 단계에서는, 현재시간(t=to)에 타선들의 위치 및 속도정보와 자선의 위치 및 속도정보를 이용하여 퍼지 이론에 의한 충돌위험도를 계산하고 이를 바탕으로 회피를 위한, 행동공간을 구성한다. 두번째 단계에서는, 일정시간 이후($t=to+{\Delta}t$)의 타선 및 자선의 위치 및 속도를 추정하여, 다시 충돌위험도를 계산하는데, 이때는 변화된 위험도를 바탕으로 행동공간을 다시 재구성하게 된다. 세 번째 단계에서는, 추정된 행동공간들을 대상으로 최적화 기법을 사용하여, 가장 안전하고, 효율적인 회피경로를 결정하게 된다. 이와 같이 3단계로 구성된 충돌회피 알고리즘은 실시간으로 계산되어, 지속적으로 갱신된다. 본 논문에서는 고안된 가변공간 탐색법을 이용한 충돌회피 알고리즘을 한국해양연구원의 선박운항 시뮬레이터에 구현하여, 대양항해 시나리오를 대상으로 성능시험을 수행하였다. 타선박의 항해정보는 AIS 정보를 가정하였고, 최종 선정된 회피경로는 Auto-pilot에 의해 자동운항 되도록 구성하였다. 본 논문에서는 고안된 가변공간 탐색법을 이용한 충돌회피 알고리즘의 특징과 성능시험 결과에 대해 소개한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1484-1486
• /
• 2015

그리드 기반 공간 분할 방식에서 셀 크기는 성능을 좌우하는 핵심 요소이다. 본 논문에서는 각 셀에서 충돌 검사가 일어나는 빈도에 따라 동적으로 셀의 크기를 제어하는 방식을 제안한다. 각 셀의 충돌 검사 빈도와 인접한 셀과 병합했을 때의 충돌 검사 빈도를 비교하여, 이 차이가 임의의 값보다 작을 때 셀들을 병합하여 하나의 큰 셀로 만든다. 단, 병합할 셀이 여러 개일 경우 충돌 검사 빈도가 작은 셀부터 차례로 병합한다. 이 방식을 통하여 셀의 수 및 업데이트 비용을 줄일 수 있으며 이는 공간상의 객체가 규칙적인 움직임을 보일 때 가장 효율적임을 확인했다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2009년도 춘계학술발표회 논문집
• /
• pp.19-21
• /
• 2009

수치지도 2.0을 준공도면을 이용하여 수시 갱신하면 서로 다른 시기에 얻어진 원천 자료로 인해 등고선과 하천간의 공간 충돌이 발생할 수 있어 이에 대한 해결책이 필요하다. 본 연구에서는 두 개체간 발생하는 공간충돌의 유형을 정의하고 논리 조건식을 세워 자동으로 탐지하기 위한 방법을 제시하였다.

• 한국정보통신학회논문지
• /
• 제13권9호
• /
• pp.1795-1802
• /
• 2009

웹캠을 사용한 체감형 기능성게임은 손과 팔 머리 등 온몸을 인터페이스로 사용하는 게임과 운동을 병행하는 새로운 형태의 게임이다. 이때 게이머의 움직임이 미치는 공간이 게임 정보공간으로 이 공간상에 가상객체와의 상호작용이 발생하는 곳이다. 이 공간을 효과적으로 분할, 분석하여 게이머의 공격으로부터 적 캐릭터가 효과적으로 피할 수 있는 방법을 제안한다. 본 논문에서는 게임 공간을 9등분하여 적 캐릭터의 위치와 상, 하, 좌, 우의 게이머의 움직임 정보를 이용하여 충돌 회피를 구현한다. 이를 검증하기 위하여 웹캠, 게임플레이어, 적 캐릭터로 구성된 체감형 기능성 게임을 제작하고, 제안한 기법을 사용하여 충돌 회피를 실험하여 그 타당성을 확인하였다. 특히 적 캐릭터 앞 공간 영역에 움직임 정보가 있는 경우 제자리 뛰기를 하면서 기다리며 충돌회피 공간을 찾음으로써 보다 재미있고, 효과적인 충돌회피가 가능하였다. 제안한 알고리즘은 웹캠을 이용한 체감형 기능성게임의 효과적인 상호작용과 레벨조정 등 개발 알고리즘으로 활용될 수 있다.