dcterms:abstract
  • Path-finding, one of the traditional Game A.I. problems, becomes an important issue to make games more realistic. Due to the limited resources in the computer system, path-finding systems sometimes produce a simplified and unrealistic path. The most recent researches have been focused on the path-finding avoiding only static obstacles. Various moving obstacles are however deployed in real games, a method avoiding those obstacles and producing a smooth path is necessary.In this paper, navigation mesh is used to represent 3D space and its topological characteristics are used for path-finding. Intellectual repulsor and attractor are also used to avoid moving obstacles and to find an optimal path. We have evaluated the path produced by the method proposed in this paper and verified its usability in real game (xsd:string)
  • 게임 인공지능 분야중 하나인 경로탐색은 좀더 사실적인 게임을 만들기 위한 중요한 요소이다. 경로 탐색 시스템은 한정된 자원을 소비해야만 하는 제약사항 때문에 때때로 단순하게 처리되어 사실적이지 못한 경로를 생성하였다. 기존 연구에서는 정적인 지형과 장애물들을 이용하여 자연스럽게 회피하는 경로생성에 집중하였다. 하지만, 게임 공간에서는 다양한 종류의 움직이는 장애물들이 존재한다. 따라서 이러한 움직이는 장애물을 자연스럽게 회피하는 경로를 생성하는 시스템이 필요하다.본 논문에서는 네비게이션 메시(Navigation Mesh)로 공간을 표현하며 지형의 특성을 고려한 경로 탐색 방법을 적용하고, 움직이는 물체를 회피하기 위하여 지능적인 밀개와 끌개의 방법을 사용하여 경로 탐색을 수행한다. 제안된 시스템을 통하여 생성된 경로를 살펴보고 실제 게임에서의 활용성을 검증한다 (xsd:string)
dcterms:accessRights
dcterms:alternative
  • A Dynamic Path-Finding Method Avoiding Moving Obstacles in 3D Game Environment (xsd:string)
nlon:antecedentSource
  • born digital (xsd:string)
nlon:audienceNote
  • 일반이용자 (xsd:string)
dc:creator
  • 황보택근 (xsd:string)
dcterms:creator
nlon:datePublished
  • 2021-01-13T05:19:32 (xsd:dateTime)
dcterms:description
  • 한국연구재단 제공 KCI 등재(후보)학술지임 (xsd:string)
bibframe:extent
  • 10 (xsd:string)
dc:format
  • application/pdf (xsd:string)
nlon:genre
  • 학술논문 (xsd:string)
nlon:holdingInstitution
  • 국립중앙도서관 (xsd:string)
dcterms:issued
  • 200609 (xsd:string)
nlon:kdc
  • 691.1505 (xsd:string)
nlon:kdcn
nlon:keyword
  • Path-Finding, Navigation Mesh, Obstacle Avoidance (xsd:string)
rdfs:label
  • 3D게임에서 이동 장애물을 고려한 동적 경로 탐색 기법 (xsd:string)
dcterms:language
nlon:medium
  • 전자자료(Application) (xsd:string)
nlon:publicationPlace
  • 대한민국 (xsd:string)
  • 부천 (xsd:string)
dc:publisher
  • 한국게임학회 (xsd:string)
nlon:relatedParts
  • 16 (xsd:string)
  • 3 (xsd:string)
  • 6 (xsd:string)
dcterms:title
  • 3D게임에서 이동 장애물을 고려한 동적 경로 탐색 기법 (xsd:string)
nlon:titleOfHostItem
  • Journal of Korea Game Society (xsd:string)
  • 한국게임학회 논문지 (xsd:string)
rdf:type
nlon:typeOfResource