학술논문
공간분할에 기초한 무리 짓기 알고리즘에서 분할 크기에 따른 성능 분석
이용수 9
- 영문명
- Performance Analysis for Partitioning Size in Flocking Behavior Algorithm Based on Spatial Partitioning Method
- 발행기관
- 한국컴퓨터게임학회
- 저자명
- 이재문(Jae Moon Lee) 김성동(Seong Dong Kim)
- 간행물 정보
- 『한국컴퓨터게임학회논문지』제20호, 111~118쪽, 전체 8쪽
- 주제분류
- 공학 > 컴퓨터학
- 파일형태
- 발행일자
- 2010.03.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
본 논문은 공간분할에 기초한 무리 짓기 알고리즘에서 적절한 분할의 크기를 제시한다. 이것은 공간분할에 기초한 무리 짓기의 알고리즘의 성능이 에이전트의 수, 이웃 에이전트들의 수뿐만 아니라 분할의 크기에도 의존하기 때문이다. 에이전트 수 및 이웃 에이전트들의 수는 게임 환경에 의하여 고정되는 반면, 분할의 크기는 게임 환경에 관계없이 선택될 수 있기 때문에 최적화가 가능하다. 이를 위하여, 공간분할에 기초한 무리 짓기 알고리즘의 성능은 시간 복잡도 및 실험적 방법을 통하여 다양한 분할의 크기에 따라 분석되었다. 분석 결과는 대부분의 3D 환경에서 분할의 크기가 ?? ?煬諱砬걀÷缺幌?의수 ?堧? 때 좋은 성능을 얻을 수 있음을 보였다.
영문 초록
This paper proposed the proper partitioning size of the flocking behavior algorithm based on the spatial partitioning
method. It is because the performance of the flocking behavior algorithm based on the spatial partitioning method is
dependent on not only the number of agents and the number of the neighborhood, but also the partitioning size. While the number of agents and the number of the neighborhood are fixed by the game environment, it is possible to be the optimal because the partitioning size can be selected without related to the game environment. To do this, the performances of the flocking behavior algorithm were analyzed according to the various partitioning size by using the time complexity and the experiments. The results of the analysis have shown that in the most of 3D environments, the algorithm has the good performance when the partitioning size is ?? ?煬諱? ?? ?? .
목차
1. 서 론
Ⅱ. 공간분할 알고리즘
Ⅲ. 이웃 에이전트 찾기 분석
Ⅳ. 결론
참 고 문 헌
키워드
해당간행물 수록 논문
- 연필 텍스처를 이용한 게임 렌더링
- FGT를 통한 온라인 게임 품질 관리 : 효과적인 산학 협력 모델
- SMIL 기반의 기능성 교육용 게임 설계 및 구현
- 게임 산업 발전에 의한 사회 부작용 연구
- 컴퓨터 게임을 위한 패턴인식기술 사례연구
- 2D 환경에서 길찾기 알고리즘 개발 지원 시스템 설계
- 교육용 모바일 게임 콘텐츠 서비스 이용자의 특성요인에 관한 연구
- 3D 가상공간에서 모션센서를 이용한 기초 동역학 교육용 시스템 설계 및 구현
- 온라인게임 이용패턴에 관한 실증연구
- 게임 렌더링을 위한 컬러 연필 텍스처 생성
- 3D 스테레오스코픽(Stereoscopic)제작방식과 연출에 관한 연구
- 청소년 인터넷 게임 중독과 게임 이용자 혁신성과의 관계 연구
- 공간분할에 기초한 무리 짓기 알고리즘에서 분할 크기에 따른 성능 분석
- 지능형 휴머노이드 로봇 기반의 보드 게임 설계 및 개발
- 교육용 게임 콘텐츠 재이용 의도에 영향을 미치는 요인에 관한 연구
- 대용량 핑거프린팅 기법의 설계
- 높이맵 기반 액체 시뮬레이션을 이용한 인간 친화적인 감성 컨텐츠 제작
- 모바일 게임 산업 발전에 관한 연구
- MMORPG에서 나타난 펜제로소 모티브 활용양상 연구
- 공간관계데이터베이스와 퍼지 이론을 이용한 NPC의 인지 기억 기법 연구
참고문헌
관련논문
공학 > 컴퓨터학분야 BEST
- 청소년들의 스마트폰 중독예방을 위한 이야기치료 집단상담 프로그램 개발
- 지도서비스를 이용한 위치 기반 관광 빅데이터의 시각화
- 틱톡의 숏폼 콘텐츠 특성이 관광지 이미지 및 방문의도에 미치는 영향
공학 > 컴퓨터학분야 NEW
더보기최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!