earticle

영어

Flocking is algorithm for group activities of characters. This paper uses tree data structure to express group activities. tree is easy to input and delete data and is proper data structure to express an individual. A block cover shows multiple group to block cube. The process can make accuracy higher and the amount of use of power and memory lower. In addition, this analyzes basic rules and patterns to Flocking and controls conditions of group using a collision detection. the conditions of group is a message to control an individual. Density of block cover is used as data to combine or separate between stagnation area and other individuals. Impact distributions and visual visions use to limiter the amount of process. This paper proposes efficient intellect systems to events, such as group movement of multiple and battle in a game through proposed process methods.

한국어

플로킹은 컴퓨터 게임에 등장하는 캐릭터들의 집단행동 처리방법으로 활용되고 있다. 본 논문은 트리를 이용하여 무리의 집단행동을 표현하기 위한 자료 구조로 사용한다. 트리는 자료의 추가와 삭제가 쉽고 개체를 표현하기 위한 적합한 자료구조로 사용된다. 트리로 표현된 개체를 블록덮개를 사용하여 단순화된 불록 입방체로 표현한다. 이러한 처리 방식은 정확성도 높이고 성능 및 메모리 사용량을 충분히 낮출 수 있다. 또한 플로킹에 대한 기본 규칙 및 패턴을 분석하고 충돌처리를 통하여 무리의 상태를 제어한다. 효율적인 무리제어를 위하여 무리를 여러 그룹으로 세분화하여 블록덮개로 표현한다. 이벤트의 처리는 세분화되어 개체집단별로 구분되어 처리된다. 블록덮개의 밀도는 정체지역과 다른 개체와의 결합 및 분리를 위한 자료로 사용한다. 영향력 분포 및 시야 범위는 처리량을 제한하기 위한 방법이다. 본 논문에서는 제시된 처리 방법들을 통하여 게임에서 분대 단위의 무리 이동과 전투 등의 이벤트를 수행 할 수 있는 효율적인 지능 시스템을 제시했다.