Bounding Space Management for Real-time Visual Simulation of GK-DEVS

GK-DEVS의 실시간 시각 시뮬레이션을 위한 외곽공간의 관리

  • 황문호 ((주)큐빅테크, 큐빅기술연구소, 시뮬레이션 및 제어부)
  • Published : 2002.12.01

Abstract

This paper presents bounding space(BS) management for real-time visual simulation when using GK-DEVS models. Since GK-DEVS, extended from DEVS formalism, has information of 3D geometry and 3D hierarchical structure, we employs three types of bounding spaces: BS of its own shape, BS of its children GK-DEVS, and total BS. In addition to next-event scheduling functionality of previous GK-Simulator, its abstract simulation algorithms is extended to manage the three types of BSs so that BSs can be utilized in the rendering process of a renderer, so called GK-Renderer, We have implemented the method and evaluated it with an automated manufacturing system. In the case study, the proposed BSs management method showed about 2 times improvement in terms of rendering process speed.

Keywords

References

  1. Proceedings of the IEEE v.77 Scanning the Issue Yu-Chi Ho
  2. Discrete Event Dynamic Systems: Theory and Applications v.3 Forward to the Special Issue Yu-Chi Ho
  3. Real-Time Rendering Tomas Moller;Eric Haines
  4. 한국시뮬레이션학회 논문집 v.9 no.1 GK-DEVS: 3차원 인간제작 시스템의 시뮬레이션을 위한 형상 기구학 DEVS 황문호;천상욱;최병규
  5. Transactions of SCS v.18 no.3 GK-DEVS: Geometric and Kinematic DEVS Formalism for Simulation Modeling of 3 Dimensional Multi-Component Systems M.H. Hwang;B.K. Choi
  6. Technical Report #89-063 Five Balltree Construction Algorithms S.M. Omohundro
  7. SIGGRAPH 96 OBBTree: A Hierarchical Structure for Rapid Interference Detection S. Gottschalk;M.C. Lin;D. Manocha
  8. Simulation v.76 no.1 Application of the Cell-DEVS paradigm for cell spaces modelling and simulation G. A. Wainer;N. Giambiasi
  9. Theory of Modeling and Simulation(2nd Edition) B.P. Zeigler;H. Praehofer;T.G. Kim