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

본 논문에서는 Base를 향해 낙하하는 물체의 충돌 연상에 대해 모델링한다. 충돌 현상에 관한 연구는‘충돌 감지’, ‘충돌 반응 양상’라는 두 부분으로 나눌 수 있다. 현재까지의 많은 논문들은‘충돌 감지’에 중점을 두고 설계하였다. 따라서 본 논문은 이미 않은 연구 결과가 드러난 ‘충돌 감지’부분은 갖추어졌다고 가정하고,‘충돌 반응 양상’를 위주로 설계의 초점을 둘 것이다. 여기서 설계할 모델의 궁극적인 목적은 복잡한 실세계와 완벽하게 일치하도록 구현하는 것이 아니라, 사람이 보기에 자연스럽다고 느낄 수 있도록 하는 것에 초점을 두는 것이다. 이를 통해, 적은 연산량으로 몰입감있는 가상 환경을 구축할 수 있다.

• 한국항공우주학회지
• /
• 제36권10호
• /
• pp.996-1002
• /
• 2008

본 논문에서는 3차원 일대일 충돌 감지, 충돌 회피 및 경로점 유도를 위한 알고리듬에 대해 다룬다. 항공기는 질점 모델로 가정하였다. 충돌 감지는 최근접점까지 남은 시간과 그 때의 거리를 기준 값과 비교하여 수행하였다. 충돌 회피는 최적 제어 이론을 이용하여 최종 시간에서의 상대 거리를 최대화하는 가속도 입력을 계산하여 수행하였다. 경로점 유도는 잘 알려진 비례항법유도를 적용하였다. 제안된 알고리듬의 성능은 두 개의 시나리오를 통하여 검증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.181-183
• /
• 2007

본 논문은 RF 리더기와 RF 태그 상호간의 통신시에 발생할 수 있는 충돌을 감지하고 이를 능동적으로 회피할수 있는 RFID(Radio Frequency IDentification)의 설계에 관한 내용이다. RFID는 사람, 자동차, 화물, 상품 등에 정보를 부가하는 시스템으로 그 부가정보를 무선통신매체를 이용하여 비접족으로 해독하는 시스템으로 기존의 바코드보다 데이터의 전송속도와 용량의 증가 그리고 편리성이 향상되는 장점이 있으나, 동시에 여러개의 RF태그와의 무선통신으로 인한 데이터의 충돌이 발생할 수 있다. 이러한 충돌을 감지하고 이를 적절하게 회피하는 것은 RFID 시스템의 신뢰성을 높이는데 필수적인 요소이다. RFID 태그로 사용되기 위해서는 건전지로 구동될 수 있도록 저전력소모가 요구되며 또한 통신의 시작과 충돌을 파악할 수 있는 캐리어 감지기능이 필수적이다. 본 논문에서는 이러한 조건들을 만족하는 Chipcon 사(社)의 양방향 RF IC를 사용하였다. Chipcon 사(社)의 양방향 RF IC는 다중 주파수 대역의 선택과 변조방식을 시리얼통신을 통해서 손쉽게 변경할 수 있기 때문에 충돌감지시 다양한 회피알고리즘을 상황에 맞게 구현할 수 있다. 본 논문에서는 양방향 RF IC를 사용하여 충돌을 감지하고 회피할 수 있는 RFID시스템을 설계하고 구현하였다.

• 한국정보통신학회논문지
• /
• 제12권4호
• /
• pp.620-626
• /
• 2008

체감형 게임 제작에서 필요한 충돌 감지를 위한 특징맵 방법을 제안한다. 특징맵은 충돌이 발생하는 물체들의 중첩 픽셀 비를 불변량으로 이용하는 방법으로 영상의 크기를 환경과 조건에 따라 조절해가면서 정할 수 있으므로 빠른 충돌감지가 가능하며 또한 충돌 부위도 감지 할 수 있는 장점이 있다. 이를 검증하기 위하여 web cam, 게임플레이어, 적캐릭터, 가상 오브젝트를 이용한 체감형 게임을 제작하고 특징맵을 사용하여 충돌 감지를 실험하여 그 타당성을 확인하였다. 이 방법은 게임에서 캐릭터 크기와 위치가 지속적으로 변화하는 경우 효과적인 충돌 감지를 위한 기본적인 알고리즘으로 응용될 수 있다.

• 인터넷정보학회논문지
• /
• 제12권5호
• /
• pp.101-111
• /
• 2011

WSN기반 주차관리 시스템에서 대부분의 연구는 주차장에서 사건을 통제하기 위해 무선 센서를 이용하지만, 주차장에서의 차량충돌에 대한 연구는 거의 수행되지 않았다. 시간에 따른 자세한 차량의 위치는 충돌 사건을 분석하는데 매우 중요하다. 본 연구는 주차장에서 차량 충돌사건을 감지하여 분석하고, 이를 차주에게 통보하는 충돌감지 방법을 제시한다. 차량의 위치 및 이동 방향을 감지하기 위해, 움직임 센서로부터의 정보를 활용하며, 빠른 OBB 교차 테스트를 사용하여 검증을 위한 객체를 추적한다. 성능평가 결과 위치추적 기법은 센서를 추가함에 따라 좀 더 정확함을 보였고, 제안한 OBB 충돌 테스트가 일반적인 OBB 교차테스트에 비해 속도가 향상됨을 나타내었다.

• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.187-192
• /
• 2006

PC환경에서 슈팅게임 시에 충돌이벤트에 대한 내용과 충돌감지 알고리즘에 대하여 소개하였고, 기존의 사각형 충돌감지 알고리즘 기법에서 단순한 사각형 충돌의 단점을 보완한, 작은 사각형 단위의 충돌 체크 기법을 제안하여 화면디자인과 함께 단순한 슈팅게임을 구현하였다. 실험과 실제 구현한 게임 화면 디자인을 통하여 제안한 알고리즘이 실제 게임에서 적용할 수 있음과 기존의 알고리즘보다 제안한 알고리즘이 우수함을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권1호
• /
• pp.44-52
• /
• 2008

본 논문에서는 모션켑쳐데이타를 이용한 두 캐릭터간의 빠른 충돌감지에 대한 연구를 논의한다. 본 연구의 목적이 군중 시뮬레이션이기 때문에, 제안한 알고리즘은 캐릭터를 실린더 형태로 모델링 한 후에 Rough한 충돌감지를 목표로 한다. 이를 위해 계층적인 바운딩 박스 데이타 구조인 MOBB를 제안한다. MOBB는 모션클립에 대한 시공간 바운딩 박스이며, 제안된 알고리즘에 대한 테스트 결과 2배 이상의 속도 향상이 있음을 밝힌다.

• 한국멀티미디어학회논문지
• /
• 제6권5호
• /
• pp.921-927
• /
• 2003

자연생태환경에서의 하천변화에 대한 연구는 관찰자가 상주해야하는 문제점과 사람의 주관적인 분석으로 인해 부정확한 결과물을 초래한다. 본 논문은 자연하천생태의 현장조사를 통한 자료획득과 동수역학 모형의 모의를 바탕으로 정확한 분석을 통한 자원관리 및 평가를 할 수 있는 모델을 제안한다. 하천의 생태에서의 유체의 변화는 신경회로망을 이용하여 충돌을 감지하였다. 실험결과, 충돌감지에 따르는 시간비용을 줄였으며, 그 정확도 또한 우수하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제7권1호
• /
• pp.25-32
• /
• 2018

변형물체 시뮬레이션은 강체 시뮬레이션에 비해 많은 연산량을 요구하기 때문에 효과적인 충돌 검사 방법을 필요하다. 그러나 CPU 기반의 충돌 검사 알고리즘을 그대로 GPU 환경에 적용할 경우 GPU의 성능을 제대로 사용할 수 없기 때문에 GPU 환경에 최적화된 충돌 감지 알고리즘과 자료구조가 필요하다. 따라서 본 연구에서는 변형 물체 표현을 위해 널리 사용되고 있는 질량-스프링 시스템을 위한 GPU 기반의 병렬 충돌 감지 알고리즘을 제안한다. 제안하는 방법은 AABB-옥트리 구조를 이용한 GPU 기반의 컬링 알고리즘을 통해 충돌 감지 비용을 줄이는 병렬 알고리즘과 자료 구조를 사용하였다. 본 연구에서는 모든 삼각형 쌍의 충돌을 병렬로 검사하는 기존 방법과의 비교실험을 통하여 제안 알고리즘의 효율성을 입증하였다. 실험결과, 제안된 방법은 기존의 방법에 비해서 평균 약 24%의 성능 개선을 보였다. 따라서 제안하는 방법을 통해서 변형 물체에 대한 실시간 시뮬레이션의 성능 개선이 가능할 것으로 기대한다.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2677-2685
• /
• 2013

차량에서 수집된 차량 운행 데이터는 차량에서 발생한 영상 데이터 및 센싱 데이터가 그대로 기록된 것이기 때문에 외부에서 차량에서 일어나는 일을 분석하여 판단할 수 있는 객관적인 데이터로 이용할 수 있다. 본 논문에서는 차량의 움직임 및 운전자의 조작 상태를 감지하고 분석하여 실제 도로 상황에서 차량 충돌 사고가 발생했을 때, 차량의 움직임, 운전자의 각종 조작상태, 충돌 펄스 및 충돌과 관련된 신호들을 감지하고 저장하여 분석하는 사고 상황감지 시스템을 설계 및 구현하였다. 제안한 시스템에서는 충돌 직전 운전자의 반응, 차량의 조작 상태 및 물리적인 움직임에 대한 정보를 제공한다. 이렇게 수집하여 분석한 차량 운행 데이터는 충돌 사고가 발생했을 때, 사고 원인을 규명하고 공정한 사고처리에 이용할 수 있으며, 운전자의 운전 습관을 파악하여 잘못된 운전 습관의 교정 및 유류비 절감 등의 효과를 얻을 수 있다.