2. A Grid space partition method using leaf nodes of QuadTree on MMORPG

Title(KR)

• MMORPG에서 QuadTree의 단노드를 이용한 그리드 공간 분할 기법

Title(ENG)

• A Grid space partition method using leaf nodes of QuadTree on MMORPG

Keywords(KR)

• Quadtree, MMORPG, Sace partition, Grid

Keywords(ENG)

• Quadtree, MMORPG, Sace partition, Grid

Author

• Young-Mahna Kim, Kil-Sang Yoo, Je-Hyeok Yeon, Won-Hyung Lee

Abstract(ENG)

Many geometric algorithms are based on spatial partitions. One of the most popular methods to obtain a decomposition of space is with a QuadTree. This method is usually used for space partitioning some static objects, moving objects, and massive map in 3D computer games. We present a new method to do space-partitioning for dynamic and static objects using leaf nodes of QuadTree on MMORPG. But this space partition method is not useful when a hero does not moving upward such as jumping or flying. The simulation result shows good rendering frame rate. the respone time of the rendering per second is O(logn) in the worst case, ond O(1) expected.

Page 16-22