군집행동개체의 실시간 애니메이션을 위한 단계별 상세화 표현

LOD Representation for the Realtime Simulation of Flocking Objects

  • 조성현 (중앙대학교 첨단영상대학원) ;
  • 채영호 (중앙대학교 첨단영상대학원)
  • 발행 : 2005.09.01

초록

In this paper, LOD (Level Of Detail) for flocking, which is the real-time simulation on the movement or some groups such as fighting soldiers, moving fishes and flying birds, is presented. And a flocking LOD algorithm that uses factors such as the speed of fish, direction, and shape is proposed. Model data is modified for LOD in advance, so as to reduce strange edge collapse and unwanted holes. The errors of model data were identified by transforming polygonal model into octree-based cubes and revised before rendering. Experimental results show that the proposed algorithm considering flocking characteristics shows fast frame rates as compared with the conventional continuous LOD algorithm.

키워드

참고문헌

  1. Hoppe, H., 'Progressive Meshes', Proceedings of SIGGRAPH'96, pp. 99-108, 1996
  2. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 'Mesh Optimization', Proceedings of SIGGRAPH' 93, pp. 19-26, 1993
  3. Hoppe, H. 'Efficient implementation of progressive meshes', Computers and Graphics, Vol. 22, No. 1, pp. 27-36, 1998 https://doi.org/10.1016/S0097-8493(97)00081-2
  4. Garland, M. and Heckbert, P., 'Surface Simplification Using Quadric Error Metrics', Proceedings of SIGGRAPH' 97, pp. 209-216, 1997
  5. Garland, M. and Heckbert, P., 'Fast Polygonal Approximation of Terrains and Height Fields', Technical Report CMU-CS-95-181, School of Computer Science, Carnegie Mellon University, 1995
  6. Reynolds, C. W., 'Flocking, Herds, and School: A Distributed Behavioral Model', Proceedings of SIGGRAPH'87, pp. 25-34, 1987