Study on Statecharts-based Progressive Behavior LOD Model for Virtual Objects

가상 객체를 위한 스테이트챠트 기반의 점진적인 행위 LOD 모델 연구

  • 서진석 (동의대학교 게임공학과) ;
  • 윤주상 (동의대학교 멀티미디어공학과)
  • Received : 2011.04.07
  • Accepted : 2011.06.15
  • Published : 2011.06.30


This paper introduces a Statecharts-based progressive behavior LOD model for computer games and virtual reality systems. In order to use computing resources efficiently and generate an LOD model having arbitrary complexity, we defined a progressive behavior LOD model which including a Statecharts-based specification process, refinement operations, a switching policy, and an LOD selection policy. Additionally, in order to show the possibility of the proposed approach, we demonstrate an example of progressive LOD models by illustrating a step-by-step design of a virtual vehicle.

본 논문은 게임과 가상현실 시스템을 위한 스테이트챠트(Statecharts) 기반의 점진적인(progressive) 행위 LOD 모델을 소개하고 있다. 시스템의 리소스를 최대한 활용할 수 있도록 상황에 따라 임의의 복잡도를 가진 행위 LOD를 자유롭게 생성할 수 있는 스테이트챠트 기반의 명세 프로세스를 포함하여, 모델간 개량(refinement) 연산, 모델 간 전환(switching) 법칙, LOD 선택 정책 등을 정의하였다. 더불어, 제안된 접근방법의 가능성을 보여주기 위해, 가상 자동차가 단계적으로 설계되어가면서 점진적인 LOD 모델이 되는 예를 들고 있다.


Supported by : 한국연구재단


  1. H. Hoppe, "Progressive meshes," Proceedings of the 23rd annual conference on Computer Graphics and interactive techniques, pp. 99-108, 1996.
  2. H. Hoppe, "Smooth View-Dependent Level-of-Detai l Control and Its Application to Terrain Rendering," Ninth IEEE Visualization, pp. 35-42, 1998.
  3. C. Prince, "Progressive Meshes for Large Models of Arbitrary Topology," Master's thesis, University of Washington, 2000.
  4. J. Kim, S. Lee, and L. Kobbelt, "View-dependent Stre aming of Progressive Meshies," Shape Modeling International 2004, pp. 209-220, 2004.
  5. D. Harel, On Visual Formalism, Communication of ACM, 31(5), pp. 514-530, 1988.
  6. J. Seo, "A Structured Methodology for Virtual Reality Systems Development and Interactive Support To ols", PhD thesis, Postech, 2005.
  7. D. A. Carlson and J. K. Hodgins, "Simulation Levels of Detail for Real-time Animation," Proceedings of Graphics Interface 1997, pp. 1-8, 1997.
  8. O. C. Cordeiro et al, "Concurrency on social forces simulation model," First International Workshop on Crowd Simulation, 2005.
  9. N. Pelechano et al, "Crowd simulation incorporating agent psychological models, roles and communicatio n," First International Workshop on Crowd Simulati on, 2005.
  10. S. R. Musse, and D. Thalmann, "A model of human crowd behavior: Group inter-relationship and collisi on detection analysis," Computer Animation and Simulation, 1997.
  11. C. O'Sullivan et al., "Levels of Detail for Crowds and Groups," Computer Graphics Forum, 21(4), pp. 733-741, 2002.
  12. C. Brom, O. Sery, and T. Poch, "Simulation Level of Detail for Virtual Humans," Lecture Notes in Computer Science, 4277, 1-14, 2007.
  13. J. Beaudoin and J. Keyser, "Simulation levels of det ail for plant motion," Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 297-304, 2004.
  14. D. C. Brogan and J. K. Hodgins, "Simulation Level of Detail for Multiagent Control," Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part1, pp. 199-206, 2002.
  15. C. Gaskell and R. Phillips, "Software architecture of the executable graphical specification tool EGS," Software-Concepts and Tools, 16(3), pp. 124-135, 1995.
  16. Y. Adachi, T. Kumano, and K. Ogino, "Intermediate representation for stiff virtual objects," Proceedings of IEEE Virtual Reality Annual International Symposium, pp. 203-210, 1995.
  17. J. Willians and M. M. Harrison, "A toolset supporte d approach for designing and testing virtual environ ment interaction techniques," International Journal of Human-Computer Studies, 55(2), pp. 145-165, 2000.
  18. J. Seo, G. J. Kim, "Levels of Detail(LOD) Engineerin g of VR Objects," ACM Virtual Reality Systems and Technology Conference (VRST99), pp. 104-110, 1999.
  19. S. Cook and J. Daniels, Designing Object Systems: Object-Oriented Modeling with Syntropy, New York: Prentice Hall, 1994.
  20. D. Harel and O. Kupferman, "On the inheritance of state-based object behavior," tech. rep., the Belfer Institute of Mathematics and Computer Science, 199 9.

Cited by

  1. HSM(Hierarchical State Machine) based LOD AI for Computer GamesS vol.14, pp.2, 2013,