일반기술
경로를 알지 못하는 많은 구들간의 효율적인 충돌 검색방법
경로를 알지 못하는 구들간의 충돌을 효율적으로 검색하는 방법을 제시한다. 각 구의 최대 가속도 값이 주어졌을 때, 구가 존재 할 수 있는 한계 공간을 반지름이 변하는 움직이는 구로 표현하고, 두 구의 한계 공간이 충돌하였을 때 구들의 충돌을 검사한다. 한계 공간을 간결한 구로 표현함으로써, 사건-구동 접근법을 경로를 알지 못하는 구들간의 충돌 검색을 위해 일반화할 수 있었다.제시된 방법으로 하드웨어의 추가적인 도움 없이, 경로를 알지 못하는 수천 개의 구들간의 충돌을 실시간으로 검색할 수 있다.
기술정보
- 기술분류
- 통신 > 기타 통신
- 보유기관
- 한국과학기술원
- 기술유형
- 일반기술
- 등록일
- 2004-12-10
- 데이터 갱신일
- 정보 없음
상세설명
정보 없음
관련 특허
등록된 관련 특허가 없습니다.