DOI QR코드

DOI QR Code

A Concurrency Control and a Collaborative Editing Mechanism in a Collaborative Virtual Environment for Designing a Game Map

게임 맵 디자인을 위한 협업 가상 환경에서의 동시성 제어 및 공동 편집 방법

  • Received : 2011.07.08
  • Accepted : 2011.08.12
  • Published : 2011.08.20

Abstract

Game level design is a collaborative work to create a virtual world for a computer game including maps, agents, monsters, objects, players and events based on predefined its game scenario. It is a promising collaborative design application. The game level design generally requires much time and cost, as the size of its target game space becomes huge. However, traditional game level design tools do not provide concurrency control mechanisms among multiple participating game designers. They do not provide consistency of undo and redo mechanisms for erroneous collaborative tasks during iterative modifications and updates of collaborative tasks among multiple designers. In this paper, we propose a concurrency control and a collaborative editing mechanism to enhance productivity of the collaborative game level design. The proposed system provides hierarchical structures of shared objects and a concurrency control mechanism for each object. The proposed system also provides a consistent undo and redo mechanism to enhance modifications and updates on intermediate results of the level design procedures.

게임 레벨 디자인은 재미있는 게임 플레이를 위하여 매우 중요한 게임 제작 요소 중의 하나이며, 게임의 플레이가 이루어지는 공간의 구성 및 해당 맵의 제작, 세부적인 장치, 객체와 물체의 설정 및 배치, 배경 설정 및 이벤트 연출 등을 설계하는 과정이다. 게임 맵 디자인 과정은 다수의 3D 객체를 공간 속에 배치하고, 지속적인 평가, 수정 및 보완 과정을 통하여 게임 공간의 성능을 개선하여야 하므로, 그 과정에서 비용과 시간을 많이 사용하게 된다. 하지만 기존의 게임 제작 환경에서는 여러 개발자들이 공동으로 작업을 하게 되므로, 게임 공간 속의 객체 및 작업들에 대한 동시성 제어가 어려워서, 전반적인 작업의 일관성이 유지가 되지 못하는 문제가 발생하고 있으며, 또한 공동 편집 과정이 복잡해지면 공동 작업의 품질이 하락하는 문제가 발생하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 게임 맵 디자인을 위한 협업 가상 환경에서의 동시성 제어 및 공동 편집 방법을 제안한다. 제안된 시스템은 계층 구조 기반의 객체들을 사용하고, 각 객체별 동시성 제어 기법을 제공한다. 또한 공동 편집 작업을 원활하게 수행하기에 필요한 소유권 관리 기반 Undo/Redo 메커니즘을 제공한다. 실험 결과 본 논문에서 제안한 시스템을 사용 하는 경우에 충돌의 횟수가 감소하며, 다른 개발자들이 작업을 취소하여 재수정을 하는 등의 불필요한 작업 횟수가 감소하는 결과를 가져 왔다.

Keywords

References

  1. Rob Pardo, "Making a Standard(and Trying to Stick to it!): Bizzard Design Philosophies", GDC 2010.
  2. Phil Co, "Level design for games", New Riders Games, 2006, pp 353.
  3. Hero Engine, www.heroengine.com
  4. Chris Joslin, Thomas Di Giacomo, and, Nadia Magnenat-Thalmann, "Collaborative virtualenvironments: from birth to standardization", Communications Magazine 42(4) 2004, IEEE, 22-23.
  5. Un-Hae Sung, Jae-Heon Yang, Kwang-Yun Wohn, "Concurrency Control in CIAO", Proceeding of the 1999 IEEE Virtual Reality Conference (VR'99), 22-28
  6. John M. Linebarger, G. Drew Kessler, "Concurrency Control Mechanisms for Closely Coupled Collaboration in Multithreaded Peer-to-Peer Virtual Environments", Presence 13(3), 296-314, 2004. https://doi.org/10.1162/1054746041422316
  7. Min Tang, Shang-Ching Chou, and Jin-Xiang Dong, "Collaborative virtual environment for feature based modeling", Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, 120-126.
  8. Olof Hasgand, "Interactive multiuser VEs in the DIVE system", IEEE Multimedia 3(1), 30-39, 1996. https://doi.org/10.1109/93.486702
  9. W.D. Li, S.K. Ong, J.Y.H. Fuh, Y.S. Wong, Y.Q. Lu, and A.Y.C Nee, "Feature-based design in a distributed and collaborative environment. Computer-Aidede Design", 36, 777-790, 2004.
  10. David J. Roberts, and Paul M. Sharkey, "Maximizing concurrency and scability in a consistent, causal, distributed Virtual Reality system, whilst minimizing the effect of network delays", Proceedings of the Sixth Workshop on Enabling Technologies Infrastructures for Collaborative Enterprise (WETICE'97), 161-16, 1997.
  11. Jeonghwa Yang, and Dongman Lee, "Scalable prediction based concurrency control for distributed virtual environments", Proceedings of the 2000 IEEE Virtual Reality Conference (VR 2000), 151-158, 2000.
  12. Eunhee Lee, Dongman Lee, Seunghyun Han, and, Soon J. Hyun, "Prediction-based concurrency control for a large scale networked virtual environment supporting various navigation speeds", ACM VRST 2001, 127-134.
  13. Jun Lee, PhamSy Quy, Jee-In Kim, Lin-Woo Kang, Anna Seo, HyungSeok Kim, "A Collaborative Virtual Reality Environment for Molecular Biology", ISUVR 2009, pp.68-71.
  14. David Chen and Chengzheng Sun, "Undoing any operation in collaborative graphics editing systems", In Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting Group Work (GROUP '01) 2001, 197-206.
  15. Weiss, S., Urso, P., Molli, P., "Logoot-Undo: Distributed Collaborative Editing System on P2P Networks", IEEE Transactions on Parallel and Distributed Systems 21(8) 2010, 1162-1174. https://doi.org/10.1109/TPDS.2009.173
  16. Unreal's Atlas Technology, www.epicga meschina.com/tech/tech-atlas_features.html
  17. CryEngine3, http://crytek.com/cryengine/cryengine3/overview
  18. 송재경, "FPS엔진 MMORPG에 적용하기", 2010 게임테크 기조연설 아키에이지편.
  19. Perry, L., "Modular Lavel and Component Design", Game Developer Magazine, 2002, pp 30-35.