An Effective Scene Manager for the Online Game "Chungmukong's Battle on the Sea'

We have developed the on-line game 'Chungmukong's Battle on the Sea'. It was necessary to process and manage large number of polygons as fast as possible to be used in competition in the festival. For this purpose we have developed a scene manager which used mixture of several algorithms to improve the performance. The performance evaluation of the proposed scene manager showed 25% better results in average than that of traditional single algorithm.

[1]  Thomas S. Huang,et al.  A survey of construction and manipulation of octrees , 1988, Comput. Vis. Graph. Image Process..

[2]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.