A Control Method for designing Object Interactions in 3D Game

3차원 게임에서 객체들의 상호 작용을 디자인하기 위한 제어 기법

  • 김기현 (경북대학교 컴퓨터과학과) ;
  • 김상욱 (경북대학교 컴퓨터과학과)
  • Published : 2003.06.01

Abstract

As the complexity of a 3D game is increased by various factors of the game scenario, it has a problem for controlling the interrelation of the game objects. Therefore, a game system has a necessity of the coordination of the responses of the game objects. Also, it is necessary to control the behaviors of animations of the game objects in terms of the game scenario. To produce realistic game simulations, a system has to include a structure for designing the interactions among the game objects. This paper presents a method that designs the dynamic control mechanism for the interaction of the game objects in the game scenario. For the method, we suggest a game agent system as a framework that is based on intelligent agents who can make decisions using specific rules. Game agent systems are used in order to manage environment data, to simulate the game objects, to control interactions among game objects, and to support visual authoring interface that ran define a various interrelations of the game objects. These techniques can process the autonomy level of the game objects and the associated collision avoidance method, etc. Also, it is possible to make the coherent decision-making ability of the game objects about a change of the scene. In this paper, the rule-based behavior control was designed to guide the simulation of the game objects. The rules are pre-defined by the user using visual interface for designing their interaction. The Agent State Decision Network, which is composed of the visual elements, is able to pass the information and infers the current state of the game objects. All of such methods can monitor and check a variation of motion state between game objects in real time. Finally, we present a validation of the control method together with a simple case-study example. In this paper, we design and implement the supervised classification systems for high resolution satellite images. The systems support various interfaces and statistical data of training samples so that we can select the most effective training data. In addition, the efficient extension of new classification algorithms and satellite image formats are applied easily through the modularized systems. The classifiers are considered the characteristics of spectral bands from the selected training data. They provide various supervised classification algorithms which include Parallelepiped, Minimum distance, Mahalanobis distance, Maximum likelihood and Fuzzy theory. We used IKONOS images for the input and verified the systems for the classification of high resolution satellite images.

3차원 게임은 게임 시나리오의 다양한 요소에 의한 복잡도가 증가함에 따라 게임 객체들의 상호 관계를 제어하기 위한 문제점을 가진다. 그러므로, 게임 시스템은 각 게임 객체들의 응답을 조정하는 방법의 필요성을 가진다. 또한, 게임 시나리오의 결과에 따라 게임 객체들의 행동 애니메이션을 제어하기 위한 개념들도 필요하다. 사실적 게임 시뮬레이션을 생성하기 위해 시스템은 게임 객체들의 상호작용을 디자인 할 수 있는 구조를 포함해야 한다. 본 논문에서 게임 시나리오상에 게임 객체들의 상호작용 설계를 위해 동적 제어를 디자인하는 기법을 소개한다. 이 방법을 위해 특정 규칙을 이용한 의사결정이 가능한 지능적 에이전트 기반 구조로써 게임 에이전트 시스템을 제안한다. 게임 에이전트 시스템은 환경 데이터 처리, 게임 객체 시뮬레이션, 게임 객체들간의 상호작용 제어, 게임 객체들의 다양한 상호 관계를 정의할수 있는 시각 저작 인터페이스를 제공하기 위해 이용되어진다. 이들 기술들은 게임 객체의 자율성과 연관된 충돌 회피 기법 등을 처리한다. 또한, 장면의 변경으로부터 게임 객체들의 일관된 의사 결정력을 가능하게 한다. 본 논문에서는 규칙기반 행동 제어가 게임 객체의 시뮬레이션을 안내하기 위해 디자인되어졌다. 시각적 요소들로 구성된 에이전트 상태 결정 네트워크는 정보전달과 게임 객체들 사이의 현상태를 추론할 수 있다. 이들 기법들은 실시간으로 게임 객체들간의 동작 상태 변이를 체크하고 모니터링 할 수 있다. 마지막으로 간단한 사례 연구 예와 함께 제어 기법의 타당성을 제시한다.

Keywords

References

  1. L. Levison, 'Connecting Planning and Acting via Object-specific Reasoning,' PhD thesis, Department of computer & Information Science, University of Pensylvania, 1996
  2. C. Hand, 'A survey of 3D Interaction Techniques,' Computer Graphics Forum 16, 269-281 https://doi.org/10.1111/1467-8659.00194
  3. D. Bowman and L. Hodeges, 'Formalizing the Design, Evaluation, and Application of Interaction Techniques,' Journal of Visual Languages and Computing 10, 19-35 https://doi.org/10.1006/jvlc.1998.0111
  4. I. Poupyrev and T. Ichikawa, 'Manipulating Objects in Virtual Worlds: categorization and Empirical Evaluation of Interaction Techniques,' Journal of Visual Languages and Computing 10, 19-35 https://doi.org/10.1006/jvlc.1998.0112
  5. Y. Okada, K. Shinpo, Y. Tanaka and D. Thalmann, 'Virtual Input Devices Based on Motion Capture and Collision Detection,' Proceedings of Computer Animation 99, Geneva, May 1999
  6. N. Farenc, S. R. Musse, E. Schweiss, M. Kallmann, O. Aune, R. Boulic & D. Thalmann, 'A Paradigm for Controlling Virtual Humans in Urban Environment Simulations,' Applied Artificial Intelligence Journal 14, 69-91 ISSN 0883-9514, 2000 https://doi.org/10.1080/088395100117160
  7. M. Kallmann and D. Thalmann, 'Modeling Behaviors of Interactive Objects for Real-Time Virtual Environments,' Journal of Visual Languages and Computing, pp. 177-195, 2002 https://doi.org/10.1006/jvlc.2001.0229
  8. Wagner da Silva, F., Garcia, L. M. Farias, R. C., Oliveira, A. A. F., 'A Control Theory Approach for Real-time Animation of Artificial Agents,' Proceedings XIII Brazilian Symposium on Computer Graphics and Image Processing, pp.211-218, 2000 https://doi.org/10.1109/SIBGRA.2000.883915
  9. P. Bechieraz, D. Thalmann, 'A Behavioral Animation System for Autonomous Actors Personified by Emotions,' Proc. Of first Workshop on Embodied Conversational characters(WECC98), Lake Tahoe, California, 1998
  10. H. Noser, D. Thalmann, 'The Animation of Autonomous Actors Based on Production Rules, 'Proceedings of Computer Animation, Geneva, Switzerland, 1996
  11. C. Reynolds, 'Steering Behaviors For autonomous Characters,' Game Developers Conference, San Jose CA, March 15-19, 1999
  12. X. Tu, D. Terzopoulous, 'Artificial Fishes:Physics, Locomotion, Perception, Behavior , Proceedings of SIGGRAPH94,' Computer Graphics, July, 1994
  13. M. Kallmann, J. Monzani, A. Caicedo and D. Thalmann, 'ACE: A Platform for the Real Time Simulation of Virtual Human Agents,' EGCAS 2000-11th Eurographics Workshop on Animation and Simulation, Interlaken, Switzerland
  14. S. Franklin and A. Graesser, 'Is It an Agent, or just a Program? : A Taxonomy for Autonomous Agents,' Proceedings of the 3rd International Workshop on Agent Theories, Architectures. and Languages, Springer Verlag, Berlin/Heidelberg, Germany https://doi.org/10.1007/BFb0013570
  15. M. Kallmann and D. Thalmann, 'A Behavioral Interface to Simulate Agent-Object Interactions in Real-Time,' Proceedings of Computer Animation 99, IEEE Computer Society Press, Geneva, 138-146, 1999 https://doi.org/10.1109/CA.1999.781207
  16. A. Scholer, R.Angros, J. Rickel, and W. L. Johnson, 'Teaching Animated Agents in Virtual Worlds,' Proceedings of Smart Graphics, March 20-22, Stanford, USA, 2000
  17. C. Barnes, 'Virtual Programming Agents for Virtual Environments,' Proceedings of Smart Graphics, March 20-22, Stanford, USA, 2000