지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.6
- 수록면
- 47 - 54 (8page)
- DOI
- 10.7583/JKGS.2013.13.3.47
이용수
초록· 키워드
오류제보하기
대부분의 연속된 k-개의 이웃 찾기 알고리즘은 차량, 핸드폰 등 이동하는 객체에 대하여 주기적으로 모니터링을 하는 위치 기반 서비스에서 연구되어 왔다. 이러한 연구들은 쿼리 포인트가 이동 객체에 비하여 매우 적을 뿐만 아니라 쿼리 포인트가 움직이지 않고 고정된 환경을 가정한다. 게임 환경에서 k-개의 이웃을 찾아야 하는 경우는 무리 짓기, 군중 시뮬레이션 및 로봇과 같이 이동 객체가 주변의 이웃 객체를 인식하여 다음 이동을 계산하여야 할 때이다. 따라서 모든 이동 객체가 쿼리 포인트가 되고, 그 결과 이동 객체와 쿼리 포인트의 수가 동일하며, 쿼리 포인트도 움직이게 된다. 본 논문에서는 이러한 게임 환경에서 기존의 위치기반 서비스에서 연구된 k-개의 이웃 찾기 알고리즘들을 적용하여 어떤 알고리즘이 어떤 조건에서 적합한지에 대한 성능을 분석한다.
목차
등록된 정보가 없습니다.
참고문헌 (11)
참고문헌 신청
1. [학술지(정기간행물)] - GuttmaNo. A. / 1984 / R-trees : a dynamic index structure for spatial searching / ACM SIGMOD Rec 14 (2) : 47 ~ 57
2. [학술지(정기간행물)] - Reynolds, C. W. / 1987 / Flocks, Herds, and Schools, A Distributed Behavioral Model / SIGGRAPH 21 (4) : 25 ~ 34
3. [단행본] - Mat Buckland / 2005 / Programming Game AI by Example / Wordware Publications
4. [학술대회논문] - Yu, X. / 2005 / Monitoring k-Nearest Neighbor Queries over Moving Objects / 21st Int. Conf. on Data Engineering : 631 ~ 642
5. [학술대회논문] - Xiong, X. / 2005 / SEA-CNN, Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-Temporal Databases / 21st Int. Conf. on Data Engineering : 643 ~ 654
2. [학술지(정기간행물)] - Reynolds, C. W. / 1987 / Flocks, Herds, and Schools, A Distributed Behavioral Model / SIGGRAPH 21 (4) : 25 ~ 34
3. [단행본] - Mat Buckland / 2005 / Programming Game AI by Example / Wordware Publications
4. [학술대회논문] - Yu, X. / 2005 / Monitoring k-Nearest Neighbor Queries over Moving Objects / 21st Int. Conf. on Data Engineering : 631 ~ 642
5. [학술대회논문] - Xiong, X. / 2005 / SEA-CNN, Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-Temporal Databases / 21st Int. Conf. on Data Engineering : 643 ~ 654
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-050-002165465