Earticle

초록

영어

To implement more realistic large game environments, game developers should design intelligent path planning for non-player characters (NPCs). For this purpose, this paper presents a path planning method based on the integral moving least squares (iMLS) which is originally introduced as a geometry modeling technique. The iMLS provides smooth (i.e. continuous and C1-derivable) moving paths at all the positions in the space and an efficient method to control the paths which seem natural for the terrain features, only with a single parameter. Since iMLS has been well analyzed for both two- and three-dimensional cases and a parallel method based on GPU has been proposed, this approach can be easily applied to path plaining in three-dimensional spaces, which is relatively difficult.

한국어

보다 사실적인 대규모 게임 환경을 구축하기 위해서는 NPC(Non-Player Character)의 지능적인 경로 계획 기법이 필수적이다. 본 논문에서는 필드 기반 경로 계획 기법의 하나로 지금까지 기하 모델링에 사용되어 왔던 적분형 MLS(Moving Least Squares) 기법의 적용을 제안한다. 이 기법은 다른 필드 방식(부호 거리장 기법, SDF)에 비해서 모든 지점에서 연속, 미분 가능(C1)한 부드러운 경로를 제공하며 간단한 매개변수 하나만으로 지형 장애물과의 상대적인 거리에 따른 자연스러운 동선을 형성할 수 있다. 적분형 MLS는 GPU 기반 병렬 기법과 2차원 및 3차원에서의 해석이 상당히 진행되었으며 비교적 어려운 3차원 공간 상의 경로 계획에도 적용할 수 있다.

목차

요약
 ABSTRACT
 Ⅰ. 서론
  1. 문제 정의
  2. 기존 방식의 한계
  3. 관련 연구
 Ⅱ. 본론
  1. 적분형 MLS
  2. 제안하는 경로 계획 기법
 Ⅲ. 결론
 참고문헌

키워드

저자

• 박태정 [ Taejung Park | 연세대학교 BK연구교수 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) [Journal of Computer Games and Contents]

• 간기

  월간

• pISSN

  3091-7409

• eISSN

  3092-3638

• 수록기간

  2002~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 691 DDC 793