• Title/Summary/Keyword: 절두체 컬링

Search Result 4, Processing Time 0.017 seconds

A Study on the Object Search in 3D FPS Games Using Modified Frustum Culling (변형된 절두체 컬링을 이용한 3차원 FPS 게임에서의 오브젝트 탐색 연구)

  • Choi, Won-Tae;Park, Chang-Min
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.105-108
    • /
    • 2007
  • A 3D game plays in fast screen conversion and the objects a partner with camera visual field. Shall recognize a threat of the opponent objects that there is not to a visual field of a player in on-line games. In this paper, we proposed a method to efficiently search for the object in 3D game as used modified frustum culling. For the objects which a player cannot perceive, we accord the player and camera position and used a distance of the player and objects for count of the threatening objects. The method that proposed will play an important role in development of a 3D FPS games.

  • PDF

An Effective Structure of Hardware Compression for Potentially Visible Set of Indoor 3D Game Scenes (실내 3D 게임 장면의 잠재적 가시 집합을 위한 효과적인 하드웨어 압축 구조)

  • Kim, Youngsik
    • Journal of Korea Game Society
    • /
    • v.14 no.6
    • /
    • pp.29-38
    • /
    • 2014
  • In the large scale indoor 3D game scenes, the data amount of potentially visible set (PVS) which pre-computes the information of occlusion culling can be huge. However, the large part of them can be represented as zero. In this paper, the effective hardware structure is designed, which compresses PVS data as the way of zero run length encoding (ZRLE) during building the scene trees of 3D games in mobile environments. The compression ratio of the proposed structure and the rendering speed (frame per second: FPS) according to both PVS culling and frustum culling are analyzed under 3D game simulations.

A Contribution Culling Method for Fast Rendering of Complex Urban Scenes (복잡한 도시장면의 고속 렌더링을 위한 기여도 컬링 기법)

  • Lee, Bum-Jong;Park, Jong-Seung
    • Journal of Korea Game Society
    • /
    • v.7 no.1
    • /
    • pp.43-52
    • /
    • 2007
  • This article describes a new contribution culling method for fast rendering of complex huge urban scenes. A view frustum culling technique is used for fast rendering of complex scenes. To support the levels-of-detail, we subdivide the image regions and construct a weighted quadtree. Only visible objects at the current camera position contributes the current quadtree and the weight is assigned to each object in the quadtree. The weight is proportional to the image area of the projected object, so large buildings in the far distance are less likely to be culled out than small buildings in the near distance. The rendering time is nearly constant not depending on the number of visible objects. The proposed method has applied to a new metropolitan region which is currently under development. Experimental results showed that the rendering quality of the proposed method is barely distinguishable from the rendering quality of the original method, while the proposed method reduces the number of polygons by about 9%. Experimental results showed that the proposed rendering method is appropriate for real-time rendering applications of complex huge scenes.

  • PDF

A Study on the Object Search in 3D FPS Games Using Avoidance Rule and MFC (회피규칙과 MFC를 이용한 3D FPS 게임의 오브젝트 탐색 연구)

  • Choi, Won-Tae;Choi, Sung-Ho;Kim, Hae-Yong;Park, Chang-Min
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.101-104
    • /
    • 2007
  • The MFC makes the region in the player object center and it judges a relation the object. But it searches the objects which are not relation to game. Consequently, it decreases the speed of game and it recognizes a dangerous characteristic. In this paper, in order to complement a weak point, it applied the avoidance rule of the flocking in npc object. Consequently, the npc object has the concept of range of vision and proposed the method which is possibility of closing the speed decrease of game. This time 2 condition which is proposed must be satisfactory. The method that proposed will play an important role in development of a 3D FPS games.

  • PDF