DOI QR코드

DOI QR Code

An Occlusion Resolution Technique Applying Camera Shots in Close Quater Combat of the Game

게임의 근접전투에서 카메라 샷을 적용한 오클루젼 해결 기법

  • Kim, Bang-Wool (Dept. of Multimedia, Graduate School of Digital Image & Contents, Dongguk University) ;
  • Cho, Kyung-Eun (Dept. of Multimedia Engineering, College of Digital Image & Contents, Dongguk University) ;
  • Um, Ky-Hyun (Dept. of Multimedia Engineering, College of Digital Image & Contents, Dongguk University)
  • 김방울 (동국대학교 영상대학원 멀티미디어학과) ;
  • 조경은 (동국대학교 영상미디어대학 멀티미디어공학과) ;
  • 엄기현 (동국대학교 영상미디어대학 멀티미디어공학과)
  • Received : 2011.01.27
  • Accepted : 2011.04.06
  • Published : 2011.04.20

Abstract

In a game such as MMORPG, players often see occlusions between primary actors in a shot where shows a close quarter combat. This paper proposes an occlusion resolution technique(MOS) by grafting a medium shot technique and an over-shoulder shot technique to strengthen a confrontation structure. A medium shot technique sets 4 reference points at the up/down/left/right on the sphere of target. An over-shoulder shot technique is a technique of locating the reference points on the side variably. An occluder is replaced with 2 spheres. If a ray is emitted to a reference point from the camera point and intersects a sphere of occluder, it becomes a potential occlusion state. If so, we start to move the camera to the right or left of the occluder, keep moving it while new position of camera is in potential occlusion state, and stop its movement when the occlusion is resolved. Our experiments show that MOS technique consumes operational time of $13.7{\mu}s$ per shot on average, and that it resolves occlusions in 9.26% of ratio on average, and so doesn't have any effect on viewer's sight.

MMORPG와 같은 게임에서 근접전투가 벌어지는 샷에서 프라이머리 액터들간의 오클루젼이 종종 발생한다. 본 논문은 미디엄 샷(medium shot) 기법으로 오클루젼을 해결하고 오버-숄더 샷(over-shoulder shot) 기법으로 대결구도를 강화하는 미디엄 오버-숄더(Medium and Oversholder, MOS) 기법을 제안한다. 미디엄 샷 기법은 4개의 기준점을 설정하고. 오버-숄더 샷 기법은 측면의 기준점을 가변적으로 위치시키며 오클루더는 두 개의 스피어로 대체한다. 레이와 스피어가 교차하는지 여부로 잠재적 오클루젼 상태가 판별되면 오클루더의 우측 또는 좌측으로 카메라를 이동시키고, 오클루젼이 해결되면 이동을 멈춘다. 실험결과 MOS 기법은 샷당 평균 $13.7{\mu}s$ 의 연산시간의 성능을 보였으며, 오클루젼은 평균 9.26% 비율로 뷰어의 시선 장애에 영향을 주진 않았다.

Keywords

References

  1. L. Cozic, "Automated Cinematography for Games", the degree of Master of Philosophy, Middlesex University 2007
  2. T.Y Li, X.Y Xiao, "An Interactive Camera Planning System for Automatic Cinematographer", In Proc. of the 11th International Multimedia Modelling Conference (MMM'05), IEEE Computer Society, pp. 310-315, 2005
  3. O. Bourne, A. Sattar, and Scott Goodwin. "A constraint-based autonomous 3d camera system". Constraints, 13(1-2), pp. 180-205, 2008 https://doi.org/10.1007/s10601-007-9026-8
  4. O. Bourne, A. Sattar, "Evolving Behaviours for a Real-Time Autonomous Camera". In Proc. of 2nd Australasian Conference on Interactive Entertainment, pp. 27-33, 2005
  5. N. Halper, P. Olivier, "CAMPLAN, A Camera Planning Agent". In Smart Graphics AAAI Spring Symposium, pp. 92-100, 2000
  6. R. Thompson, Grammar of the Shot, 숏의 문법, 권창형, 커뮤니케이션북스, 2004
  7. C. Ericson. Real-Time Collision Detection, Morgan Kaufman, 2005
  8. David K. Elson, Mark O. Riedl "A Lightweight Intelligent Virtual Cinematography System for Machinima Production", In Proc. of the 3rd Conf. on AI for Interactive Digital Entertainment, pp.8-13, 2007
  9. Mark O. Riedl, Jonathan P. Rowe, David K. Elson, "Toward Intelligent Support of Authoring Machinima Media Content: Story and Visualization", In Proc. of the 2nd International Conference on Intelligent Technologies for Interactive Entertainment (INTETAIN), pp. 1-10, 2008
  10. L.W. He, Michael F. Cohen, David H. Salesin, "The Virtual Cinematographer: A Paradigm for Automatic Real-Time Camera Control and Directing", In Proc. of the 23rd Annual Conference on Computer Graphics (SIGGRAPH), ACM, pp. 217-224, 1996
  11. http://en.wikipedia.org/wiki/Golden_ratio
  12. Rendering Engine MXSOFT, www.xengine.co.kr