RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재

        MMORPG에서 QuadTree의 단노드를 이용한 그리드 공간 분할 기법

        김영만(Young Mahan Kim),유길상(Kil Sang Yoo),연제혁(Je Hyeok Yeon),이원형(Won Hyung Lee) 한국컴퓨터게임학회 2004 한국컴퓨터게임학회논문지 Vol.3 No.-

        최근 컴퓨터 하드웨어의 급속한 발전으로 3D 게임 산업이 발전하고 온라인상에서 여러 사용자가 즐기는 3D 온라인 게임이 증가하면서 대규모 실외 지형의 실시간 공간 분할 기법이 중요한 주제로 떠오르고 있다. 본 논문에서는 MMORPG에서 눂이값을 가지지 않는 정적/동적 객체에 대하여 보다 효율적인 공간분할을 할 수 있도록 기존의 공간분할 방법의 하나인 QuadTree기법을 개선하여 보다 빠른 렌더링 향상을 위한 공간 분할 기법을 제안하였다. 또한 기존 공간 분할 기법과의 시뮬레이션 결과를 통하여 제안한 알고리즘이 MMORPG 온라인 게임에서 더 빠른 렌더링 향상을 보였다. Many geometric algorithms are based on spatial partitions. One of the most popular methods to obtain a composition of space is with a QuadTree. This method is usually used for space partitioning some static objects, moving objects, and massive map in 3D computer games. We present a new method to do space-partitioning for dynamic and static objects using leaf nodes of QuadTree on MMORPG. But this space partition method is not useful when a hero does not moving upward such as jumping or flying. The new method is based on a simple technique for space partitioning using a QuadTree without root nodes. The simulation result shows good rendering frame rate. The response time of the rendering per second is O(logn) in the worst case, and O(1) expected.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼