게임 오브젝트 Polygon Soup 모델의 근사화 및 보간을 위한 고속 병렬 GPU 적분형 MLS 연산
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국컴퓨터게임학회
ㆍ수록지정보 : 한국컴퓨터게임학회 논문지 / 25권 / 1호
ㆍ저자명 : 박태정
ㆍ저자명 : 박태정
목차
요약 ABSTRACT Ⅰ. 서론 Ⅱ. 관련 연구 Ⅲ. 점 집합에서의 MLS Ⅳ. 적분형 MLS 1. Shen et al.[2]의 개요 2. Shen et al.[2]의 문제점 3. Park et. al [3]에 대한 개요 V. 병렬화 기법 1. NVIDIA GPU 아키텍처와 CUDA 2. 적분형 MLS의 CUDA기반 병렬화 VI. 결과 비교 및 분석 1. 단일 코어 CPU와 제안하는 GPU 병렬처리의 연산 복잡성 비교 2. 실험 방법 및 환경 3. 결과 분석 VII. 결론 참고문헌한국어 초록
일반적으로 게임 디자인 시에 웹과 같은 매체를 통해 구하거나 디자이너들이 디자인 툴로 제작한 3차원 기하 모델은 polygon soup 형태가 대부분이다. 따라서 이러한 polygon soup 모델은 일반적으로 완전한 매시로 가정해서 적용하는 여러 기법들을 적용할 수 없다. 이러한 문제를 해결하고 보다 매끈한 곡면을 얻기 위해서 MLS(Moving Least Squares) 방법을 점 단위가 아니라 삼각형 면 단위로 확장한 적분형 MLS 기법이 제안되었다. 그러나 이 기법은 본질적으로 전역(global) 계산의 한계로 인한 계산 속도의 한계가 불가피한 특징이 있었다. 본 논문에서는 분석적 해를 바탕으로 한 전역 계산 속도를 보다 가속화하기 위한 GPU 기반 병렬 기법을 제안하고 또한 기존 논문에서 충분히 논의하지 않았던 적분형 MLS 기법과 일반 MLS 기법의 차이점을 설명한다. 특히 GPU를 통한 가속 결과, 연산 정밀도의 감소없이 CPU 코어 1개로 계산하는 경우보다 평균 250배의 속도 향상을 얻을 수 있었다.영어 초록
Most 3D models which are easily available on the Internet or designed by designers are polygon soups - they do not have topology information; some triangles are missing; or there exist some T-junctions. Due to this issue, it is often impossible to apply advanced geometry techniques to those polygon soups because most advanced methods assume that the 3D models are perfect manifold meshes. To address this problem, an integral MLS method which calculates integration, not summation over sample points to generate smooth implicit surfaces. However, those methods basically require global calculations for all the triangles so that it is very hard to accelerate the operations only with one CPU core. In this paper, we present a GPU-based parallelization technique for the analytic approach of the integral MLS method. Also, we discuss the difference between integral MLS and conventional one which was not fully explained in other papers. In our experiment, using GPU, we achieve that 250-fold speedup over the single CPU core.참고 자료
없음태그
"한국컴퓨터게임학회 논문지"의 다른 논문
임각화를 응용한 디지털 콘텐츠로의 활용 효과에 대한 연구8페이지
게임 개발을 위한 사건의 인과 관계에 기반한 상황 표현9페이지
게임세계 이해를 위한 플레이어 캐릭터의 역할 분류10페이지
다면시장에서의 HTML5 기술을 통한 캐주얼 게임 제작 방식에 관한 연구8페이지
퍼즐 게임을 위한 폴리오미노 타일 생성 방법8페이지
SURF 알고리즘을 이용한 3D 사용자 인터페이스 구현 및 개발8페이지
동작 기반의 기능성게임: "Falling" 개발사례9페이지
게임을 적용한 미디어 파사드 관련 사례 연구9페이지
스마트폰 게임을 위한 효과적인 체감형 조작 방법 연구12페이지
색 감성 이론을 이용한 리듬게임 디자인8페이지