• 정보처리학회논문지A
• /
• 제13A권3호
• /
• pp.223-230
• /
• 2006

MMORPG(Massively Multiplayer Online Role-Playing Game)은 대규모의 인원들이 동일한 가상공간에서 동일한 시각에 상호작용하면서 활동하는 온라인 롤플레잉 게임이다. 대부분의 경우, 서버와 대역폭 등에서 상당한 수준의 하드웨어 사양과 지원 스태프를 필요로 한다. 수많은 개발자들의 노력에도 불구하고 사용자들은 여전히 플레이어의 과밀, 랙, 그리고 부족한 지원 등에 대해 불만을 가지는 경우가 많다. 본 논문에서는 MMORPG에서의 부하 분산을 위한 동적 지역 분할 방법을 제안한다. Field, sector group, sector, cell 등으로 구성되는 가상 영역 정보를 가진 VML(Virtual Map Layer)를 이용하여 지역을 분할함으로써 부하 분산을 시도한다. 실험 결과, 제안된 기법이 $23^{\sim}67%$ 정도의 부하를 줄이는 효과를 가져왔다. 맵 데이터, 자원의 상태, 그리고 사용자들의 행동 패턴의 변화 등에 대해서는 VML에 대한 간단한 수정으로 유연하게 적응할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.71-77
• /
• 2004

게임을 하다보면 유닛들이 목표를 찾아 가야하는데 알고리즘에 따라 시간과 거리가 많이 차이 나게 된다. 본 논문에서는 깊이 우선 탐색과 너비 우선 탐색 그리고 거리 값을 주어 개선된 알고리즘과 A* 알고리즘의 각각을 비교하며 특징들을 기술하고 알고리즘을 논하였다. 또한 A* 알고리즘에서 실제로 추정값을 구하여 가장 개선된 값을 찾는다. 마지막으로 A* 알고리즘과 다른 알고리즘의 비교를 통하여 A* 알고리즘을 우수성을 입증하고 A* 알고리즘을 이용한 간단한 길찾기를 제안하였다.

• 산업공학
• /
• 제17권2호
• /
• pp.158-168
• /
• 2004

A technology roadmap was developed for haptic interface technologies to be applied to games. Haptic interface technologies are expected to play an important role in games to provide gamers with interaction and immersive perception in near future, even though haptic interface technologies have been less studied than other perception-related technologies with respect to games. Information on two types of haptic interfaces - portable and desktop - and their evolution processes were analyzed in terms of technological demands. Haptic feedback technologies to realize these demands were inspected with the time frame and haptic feedback technologies were derived using a technology tree. The technology roadmap of haptic interfaces in game was finally constructed by mapping the technological demands in time with game technology trends. The technology roadmap of haptic interfaces will have implications on developing haptic interfaces to be applied to many applications including virtual realities and games.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.535-537
• /
• 2001

3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임은 넓은 3차원원지형을 실시간으로 표현되어야 하며, 많은 어려움이 따른다. 본 논문에서는 이러한 지형 처리를 위하여 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도 향상을 위하여 3차원 폴리곤을 동적으로 생성시키는 방법을 이용하려고 한다. 넓은 지형을 처리하기 위해서는 전체를 한번에 표현하기보다는 페이지 단위로 처리하기 위하여 격자화된 타일로 이루어진 맵으로 처리할 수 있다. Height field 처리 기법은 일정한 영역을 페이지 단위로 구분하고 처리할 수 있다. 옥트리를 이용하여 공간을 입체적인 컬링 방법으로 분할하고, 이를 세부 수준으로 나누어 처리하기 위해 CLOD(Continuous Level of Detail) 개념을 적용할 수 있다. 거리의 변화에 따라 지명을 표현하는 vertex들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 3 차원의 넓은 외부 지형을 실시간으로 처리할 경우 발생되는 그래픽 문제를 해결하기 위해 사용되는 방법 중에서 대표적인 방법을 통하여 효율적인 처리 기법을 제시하려 한다.

• 전자통신동향분석
• /
• 제23권3호
• /
• pp.19-28
• /
• 2008

2007년 3월부터 WFA에서 시작된 "Wi-Fi CERTIFIED(TM)802.11n Draft 2.0" 인증을 통해 현재까지 180가지가 넘는 제품이 출시되고 있는 가운데 이러한 시장의 상황을 반영하듯 여러 매체를 통해 IEEE 802.11n이 2008년 핫이슈로 등장하고 있다. 하지만 차세대무선통신의 기술적인 로드맵을 선도하고 있는 ITU-R WP8F의 IMT-Advanced에서 요구하고 있는 보행시 1Gbps까지 가능하게 하는 기술을 2010년까지 제공한다는 측면에서는 IEEE 802.11n의 성능이 못 미치는 게 사실이며, 이러한 상황을 반영해 IEEE 802.11 내부에서 IEEE 802.11n 후속으로 보행시 Gbps급의 전송 속도를 지원하는 새로운 기술에 대한 표준화 작업에 대한 논의가 꾸준히 있어 왔고, 그 결과 2007년 5월 정식으로 이를 위한 Study Group이 만들어져 작업에 들어갔다. 본 고에서는 이러한 IEEE 802.11에서의 표준화 활동을 중심으로 차세대무선랜에 대한 응용분야, 관련 기술, 표준화 작업 내용에 대해 살펴보고자 한다.

• 한국시뮬레이션학회논문지
• /
• 제15권2호
• /
• pp.31-39
• /
• 2006

가시성그래프는 최소 탐색 공간으로 게임환경을 모델링하여 효과적으로 길을 찾을 수 있도록 하는 방법으로 잘 알려져 있다. 일반화 가시성그래프는 가시성그래프의 가장 큰 단점으로 지적되는 "벽-껴안기" 문제를 해결하기 위해 확장된 장애물의 경계 위에 생성된 가시성그래프이다. 일반화 가시성그래프에 의해 구해진 경로는 근사 최적이며 자연스럽게 보이는 장점이 있다. 본 논문에서는 변화하는 출발점과 목표점과 정적인 장애물 사이를 움직이는 게임 캐릭터에 효과적으로 일반화 가시성그래프를 적용하는 방법을 제안한다. 일반화 가시성그래프는 일단 생성되면 최소 탐색공간을 보장하지만 그 생성 자체는 노드사이의 링크의 교차 여부론 일일이 체크하여야 하므로 시간이 많이 소요된다. 아이디어는 먼저 정적인 장애물만으로 지도를 생성해 놓고 출발점과 목표점을 빠르게 포함시키는 것이다. 출발점과 목표점의 포함 부분이 여러 번 반복되어야 하는 과정이므로 출발점과 목표점을 빠르게 포함시키는데에 연산 기하학 분야의 회전 plane-sweep 알고리즘을 이용할 것을 제안한다. 시뮬레이션 결과는 전체 그래프를 매번 생성하는 것보다 제안한 방법의 실행시간이 39%-68% 정도 향상되었음을 보여준다.

• 만화애니메이션 연구
• /
• 통권19호
• /
• pp.127-143
• /
• 2010

이 논문은 <월드 오브 워크레프트>(World of Warcraft)에 관한 미시적 분석을 통해 국내에서 유행한 게임을 미학적으로 접근해보고자 한다. 기존 국내에서 유행하던 MMORPG의 게임방식을 여러 각도에서 개선한 <월드 오브 워크레프트>(이하 WOW)는 MMORPG 게임의 새로운 패러다임을 제시하고 있다. 본 연구 에서는 이 새로운 방식을 플레이어의 관점에서 접근하여 게임분석에 관한 새로운 비전을 제시하고자 한다. 기존의 분석들이 흥행요인, 게임의 기술적 성취 내지는 사회학적 파장에 초점을 맞추었다면, 여기서는 플레이어의 인식과 체험을 중심으로 게임에 숨겨진 미학적 가능성을 탐구하고자 하는 것이다. 이를 위해 WOW를 이동방식, 지도 구현 방식, 그리고 커뮤니티 구성 방식으로 구분하여 이를 각각 지그문트 바우만의 "액체근대"에서 빌려온 빈 시간, 빈 공간, 비 장소의 개념을 도입하여 분석하였다. WOW의 이동방식은 제거의 방식을 사용한 기존 MMORPG와는 반대로 도리어 빈 시간, 다시 말해 대기시간을 확장시킨다. 게임에 방해가 되는 지루함을 최대한 줄이는 대신 기다려야만 하는 시간을 압도적으로 늘려버리는 것으로 플레이어가 일상을 체험하는 시간 감각을 게임 안으로 끌어들이는 것이다. WOW의 지도 구현 방식은 단절된 형태의 맵 로딩이 필요한 존-방식 대신 하나의 거대한 단일 맵을 제공한다. 이는 게임 플레이에 크게 의미 없는 장소까지 세밀하게 구현하여 실제로 그곳을 탐험하는 여행의 감각을 불러일으킨다. 마지막으로 WOW의 커뮤니티 구성 방식은 기존의 길드 시스템에 레이드라는 사냥의 개념을 더한 사냥 목적 집단을 명확하게 한다. 인스턴트 던전 안에 묶이는 대규모 파티, 레이드는 파티원에게 각각의 수행역할을 명확히 부여함으로써 캐릭터의 정체성이 곧장 플레이어의 정체성으로 연결될 수 있게 한다. 이를 통해 플레이어는 제시된 '공간'을 경험으로 채워 개인에게 의미가 있는 '장소'로 탈바꿈 시킬 수 있다.

• 한국게임학회 논문지
• /
• 제6권2호
• /
• pp.45-50
• /
• 2006

실 세계 공간에 가상 물체를 사실적으로 합성하기 위해서는 공간 내에 존재하는 조명정보 등을 분석해야 한다. 본 논문에서는 카메라에 대한 사전 교정(calibration)없이 카메라 및 조명의 위치 등을 추정하는 새로운 조명공간 재구성 방법이 제안된다. 먼저, 어안렌즈(fisheye lens)로부터 얻어진 전방향(omni-directional) 다중 노출 영상을 이용해 HDR (High Dynamic Range) 래디언스 맵(radiance map)을 생성한다. 그리고 다수의 대응점으로부터 카메라의 위치를 추정한 다음, 방향벡터를 이용해 조명의 위치를 재구성한다. 또한 대상 공간 내 많은 영향을 미치는 전역 조명과 일부 지역에 국한되어 영향을 주는 방향성을 갖는 지역 조명으로 분류하여 조명 환경을 재구성한다. 재구성된 조명환경 내에서 분산광선추적(distributed ray tracing) 방법으로 렌더링한 결과로부터 사실적인 합성영상이 얻어짐을 확인하였다. 제안된 방법은 카메라의 사전 교정 등이 필요하지 않으며 조명공간을 자동으로 재구성할 수 있는 장점이 있다.

• 한국게임학회 논문지
• /
• 제12권5호
• /
• pp.67-78
• /
• 2012

합산 영역 테이블은 모든 픽셀에 대해 임의의 크기 사각영역의 이미지 필터링 처리를 일정시간 안에 가능케 한다. 이러한 특성은 각각의 픽셀에 대해서 주변 픽셀의 밝기의 합 혹은 평균을 필요로 하는 이미지 처리 적용 분야에 유용하게 쓰일 수 있다. 합산 영역 테이블의 생성은 단지 행 혹은 열 단위의 합만을 구하는 메모리 바운드 작업임에도 불구하고 기존 연구들은 이미 존재하는 데이터 병렬성만을 활용하기 위하여 대기 시간이 긴 전역 메모리에 과도한 접근을 하여야만 했다. 본 논문에서는 입력 데이터를 정방의 서브 이미지로 분할하고 매개 데이터를 이들 간에 파급시킴으로써 GPGPU 환경 적합한 알고리즘을 제안하고자 한다. 이를 통하여 기존 방법 대비 전역 메모리 접근 량을 거의 반으로 줄임으로써 주어진 메모리 대역폭을 효율적으로 사용한다. 결과에서도 성능이 대폭 향상되었다.

• 한국게임학회 논문지
• /
• 제14권5호
• /
• pp.97-106
• /
• 2014

본 연구는 가상 조경을 구성하는 꽃, 나무 등의 디지털 식물 표현에 필요한 다수의 다양한 잎들을 쉽고 직관적으로 모델링하기 위한 효율적인 방법을 제안한다. 제안하는 절차적 방법은 잎을 크게 잎몸과 잎맥으로 구분하여 잎몸에 해당하는 이진영상으로부터 컨투어를 검출하고 이를 기반으로 잎맥을 절차적으로 모델링함으로써 잎을 생성한다. 우선 복잡한 잎맥 구조를 주잎맥, 곁 잎맥 그리고 3차 잎맥으로 나누며 모든 잎맥은 시작 옥신(auxin)으로부터 목적 옥신으로 향하며 절차적으로 성장하는 구조를 갖는다. 이때 성장에 필요한 목적 옥신을 자동으로 계산하기 위해 잎몸에 해당하는 이진영상으로부터 근사화된 컨투어를 찾아 이를 기반으로 후보목적 옥신을 계산한다. 마지막으로 다중 텍스쳐 맵 합성을 적용하여 자연스러운 디지털 잎을 생성한다. 제안한 방법을 통하여 자연스러운 다양한 잎의 생성이 가능하고, 효율적인지 여부를 실험을 통해 증명했다.