KR100895199B1 - 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템 - Google Patents

가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템 Download PDF

Info

Publication number
KR100895199B1
KR100895199B1 KR1020070112943A KR20070112943A KR100895199B1 KR 100895199 B1 KR100895199 B1 KR 100895199B1 KR 1020070112943 A KR1020070112943 A KR 1020070112943A KR 20070112943 A KR20070112943 A KR 20070112943A KR 100895199 B1 KR100895199 B1 KR 100895199B1
Authority
KR
South Korea
Prior art keywords
virtual space
character
movement path
npc
play
Prior art date
Application number
KR1020070112943A
Other languages
English (en)
Inventor
홍상우
정원석
김성우
Original Assignee
에스케이 텔레콤주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이 텔레콤주식회사 filed Critical 에스케이 텔레콤주식회사
Priority to KR1020070112943A priority Critical patent/KR100895199B1/ko
Application granted granted Critical
Publication of KR100895199B1 publication Critical patent/KR100895199B1/ko

Links

Images

Abstract

본 발명은 가상 공간에 로그인 한 가입자 캐릭터들의 실제 이동 경로를 로그 데이터로 저장하고, 이 로그 데이터를 분류하여 대표적 이동 경로를 추출한 후 가상 공간 상의 논-플레이 캐릭터의 이동 경로로 설정하도록 하는, 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 가상 공간 제공 시스템에 관한 것으로서,
본 발명에 따른 가상 공간에서의 캐릭터 이동 경로 설정 방법은, (a) 가상 공간에 로그인 한 가입자 캐릭터의 이동 경로에 대해 이동 경로 로그 데이터로 설정하여 저장하는 단계; (b) 상기 이동 경로 로그 데이터를 클러스터링 분석하여 대표적 이동 경로를 추출하여 저장하는 단계; 및 (c) 상기 대표적 이동 경로를 상기 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 단계;를 포함한다.
가상 공간, 캐릭터, 로그 데이터, RPG, NPC, 논-플레이 캐릭터, 이동 경로

Description

가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템{System and method for setting a character's moving path in virtual space world}
본 발명은 가상 공간 상에 가입자 캐릭터 외에 존재하는 논-플레이 캐릭터(NPC)의 이동 경로를 설정하는 방법 및 시스템에 관한 것으로서, 더욱 상세하게는 다수의 클라이어트 단말기가 서버에 접속하여, 서버로부터 3차원 응용 프로그램을 이용하여 3차원 공간의 모델을 제공받을 때, 각각의 클라이언트 단말기에 대응된 캐릭터들이 이동하는 경로를 로그 데이터로 설정하고, 설정된 로그 데이터를 클러스터링 분석하여 대표적 이동 경로로 추출하여 저장한 후, 가상 공간 상의 논-플레이 캐릭터(NPC)들에 대해 저장된 대표적 이동 경로들 중에 무작위로 추출하여 각각의 논-플레이 캐릭터(NPC)의 이동 경로로 설정하도록 하는, 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템에 관한 것이다.
최근에, 인터넷을 비롯한 네트워크가 급격히 발전하면서 클라이언트 단말기에게 가상 공간 상으로 3 차원의 게임을 제공하는 서비스가 등장하고 있다.
이러한 새로운 형태의 게임은 인터넷 상에서 자신의 캐릭터와 게임 프로그램을 제공하는 서버에 동시 접속한 다른 플레이어들과 멀티플레이를 즐기는 형태이다.
이러한 게임에는 일대일 혹은 다수의 플레이어가 양편으로 나뉘어 실력을 겨루는 방식도 있지만, 나아가 모든 플레이어가 조화와 타협을 통해서 하나의 가상 세계를 만들고 그 속에서 살아가는 게임들도 존재한다.
가상 공간을 이용하는 게임은 한차원 높은 화려한 그래픽, 사운드 및 동화상이 제공되며, 플레이어는 그래픽을 통해서 자신의 캐릭터를 볼 수 있고, 자신의 캐릭터를 이동시키거나 다른 캐릭터들과 대결, 타협, 조화를 통해서 실시간으로 게임을 진행한다.
그런데, 이러한 게임을 제공하는 게임 서버에 동시에 접속하는 클라이언트의 수는 수천에서 수만에 이르며, 게임 서버에 접속된 다수의 클라이언트들 사이에 가장 빈번히 눈에 띄는 것이 캐릭터 이동에 관련된 것이다.
가상 공간을 통한 게임에서, 가입자 캐릭터 이외에 임의로 이동하고 있는 논-플레이 캐릭터(Non-Play Character, 이하 NPC)의 이동 경로는 프로그램 개발자가 임의로 지정하고 있어 그 이동 범위가 매우 제한적이다.
따라서, 가상 공간 상에서 NPC의 이동 경로는 NPC가 프로그램에 따라 이동하게 됨에 따라 비현실적인 이동 경로 설정이고, 의미없는 이동 경로 설정이며, 단순한 이동 경로의 반복으로 사용자들의 지루함을 빈번히 발생시키는 문제점이 있다.
전술한 문제점을 해결하기 위한 본 발명은, 다수의 클라이어트 단말기가 서버에 접속하여, 서버로부터 3차원 응용 프로그램을 이용하여 3차원 공간의 모델을 제공받을 때, 각각의 클라이언트 단말기에 대응된 캐릭터들이 이동하는 경로를 로그 데이터로 설정하고, 설정된 로그 데이터를 클러스터링 분석하여 대표적 이동 경로로 추출하여 저장한 후, 가상 공간 상의 논-플레이 캐릭터(NPC)들에 대해 저장된 대표적 이동 경로들 중에 무작위로 추출하여 각각의 논-플레이 캐릭터(NPC)의 이동 경로로 설정하도록 하는, 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템을 제공함에 그 목적이 있다.
전술한 목적을 달성하기 위한 본 발명에 따른 가상 공간에서의 캐릭터 이동 경로 설정 방법은, (a) 가상 공간에 로그인 한 가입자 캐릭터의 이동 경로에 대해 이동 경로 로그 데이터로 설정하여 저장하는 단계; (b) 상기 이동 경로 로그 데이터를 클러스터링 분석하여 대표적 이동 경로를 추출하여 저장하는 단계; 및 (c) 상기 대표적 이동 경로를 상기 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 단계;를 포함한다.
또한, 상기 (c) 단계는, 다수의 대표적 이동 경로 중에서 하나의 대표적 이동 경로를 무작위로 추출하고, 추출한 대표적 이동 경로를 상기 논-플레이 캐릭 터(NPC)의 이동 경로로 설정하게 된다.
또한, (d) 상기 논-플레이 캐릭터를 설정된 이동 경로에 따라 이동시키는 단계;를 추가로 포함한다.
또한, 상기 (d) 단계는, 상기 가입자 캐릭터의 시야 범위에 존재하는 모든 논-플레이 캐릭터(NPC)에게 각각의 이동 경로의 설정을 마친 경우에 수행하게 된다.
그리고, 상기 (c) 단계는, 상기 가상 공간 상에 존재하는 모든 논-플레이 캐릭터(NPC)에 대해 서로 다른 경로를 갖는 대표적 이동 경로를 각각의 이동 경로로 설정하게 된다.
한편, 전술한 목적을 달성하기 위한 본 발명에 따른 가상공간 제공 시스템은, 가상 공간에 로그인하여 가입자 캐릭터를 이동시키는 클라이언트; 상기 클라이언트에게 상기 가상 공간과 논-플레이 캐릭터(NPC) 및 상기 가입자 캐릭터를 제공하고, 상기 가입자 캐릭터의 이동에 따라 이동 경로 로그 데이터를 설정하며, 상기 이동 경로 로그 데이터를 클러스터링 분류하여 대표적 이동 경로를 설정하여, 상기 대표적 이동 경로를 상기 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 가상공간 제공서버; 및 상기 가상 공간과 상기 캐릭터, 상기 가입자 캐릭터, 상기 논-플레이 캐릭터에 관한 데이터를 저장하고, 상기 이동 경로 로그 데이터 및 상기 대표적 이동 경로를 저장하고 있는 데이터베이스;를 포함한다.
또한, 상기 가상공간 제공서버는, 다수의 대표적 이동 경로 중에서 하나의 대표적 이동 경로를 무작위로 추출하고, 추출한 대표적 이동 경로를 상기 논-플레이 캐릭터(NPC)의 이동 경로로 설정하게 된다.
또한, 상기 가상공간 제공서버는, 상기 가입자 캐릭터의 시야 범위에 존재하는 모든 논-플레이 캐릭터(NPC)에게 각각의 이동 경로의 설정을 마친 이후에 상기 논-플레이 캐릭터(NPC)를 설정된 이동 경로에 따라 이동시키게 된다.
또한, 상기 가상공간 제공서버는, 상기 가상 공간 상에 존재하는 모든 논-플레이 캐릭터(NPC)에 대해 서로 다른 경로를 갖는 대표적 이동 경로를 각각의 이동 경로로 설정하게 된다.
그리고, 상기 가상공간 제공서버는, 상기 가상 공간과 상기 논-플레이 캐릭터(NPC) 및 상기 가입자 캐릭터를 웹 사이트로 상기 클라이언트에게 제공하게 된다.
한편, 전술한 목적을 달성하기 위한 본 발명에 따른 가상공간 제공 서버는, 접속된 클라이언트에게 2 차원 또는 3 차원의 가상 공간 및 캐릭터를 전송하는 통신부; 상기 가상 공간에 로그인 한 클라이언트들의 가입자 캐릭터가 가상 공간 상에서 이동한 경로들을 각각의 이동 경로 로그 데이터로 저장하고, 상기 이동 경로 로그 데이터를 클러스터링 분석하여 대표적 이동 경로를 추출하여 저장한 후, 상기 대표적 이동 경로를 가상 공간 상의 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 제어부; 상기 가상 공간과 상기 캐릭터, 상기 가입자 캐릭터, 상기 논-플레이 캐릭터에 관한 데이터를 저장하고, 상기 이동 경로 로그 데이터 및 상기 대표적 이 동 경로를 저장하고 있는 데이터베이스; 상기 데이터베이스의 데이터 입출력을 관리하는 DB 관리부; 및 가상 공간 서비스에 가입된 상기 클라이언트에게 가상 공간 프로그램을 제공하며, 2 차원 또는 3 차원의 캐릭터가 포함된 가상 공간을 가상공간 사이트 상으로 상기 클라이언트에게 제공하는 가상공간 프로그램부;를 포함한다.
또한, 상기 가상 공간 서비스에 따라 2 차원 또는 3 차원의 캐릭터가 포함된 2 차원 또는 3 차원의 가상 공간 이미지가 웹 사이트 상에 제공되도록 처리하는 가상공간 사이트 처리부;를 추가로 포함한다.
그리고, 상기 제어부는, 상기 가입자 캐릭터의 시야 범위에 존재하는 모든 논-플레이 캐릭터(NPC)에게 각각의 이동 경로의 설정을 마친 이후에 각각의 논-플레이 캐릭터(NPC)를 설정된 이동 경로에 따라 이동시키게 된다.
본 발명에 의하면, 가상 공간에서 논-플레이 캐릭터(NPC)의 제한적 이동 범위, 단순한 이동 경로의 반복, 빈번히 발생하는 사용자들의 지루함, 비현실적인 이동 경로 설정, 의미없는 이동 경로 설정 등에 관한 문제점을 해결할 수 있다.
또한, 가상 공간 상에서 각각의 논-플레이 캐릭터(NPC)가 서로 다른 경로를 따라 이동함으로써, 사용자들에게 현실감있는 가상 공간을 제공할 수 있다.
그리고, 논-플레이 캐릭터(NPC)가 서로 다른 경로에 의해 이동함으로써, 인간 친화적인 논-플레이 캐릭터(NPC)를 구현할 수 있으며, 사용자들에게 다양한 재 미를 제공할 수 있다.
본 발명의 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하 상세한 설명에 의해 보다 명확하게 이해될 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 실시예를 상세하게 설명한다.
도 1은 본 발명의 실시예에 따른 가상 공간에서의 캐릭터 이동 경로 설정 방법이 적용된 통신 시스템의 구성을 개략적으로 나타낸 구성도이다.
도 1을 참조하면, 본 발명에 따른 가상 공간 제공 시스템은 다수의 클라이언트(110 ~ 114), 통신 네트워크(120), 가상공간 제공서버(130), 가상공간 사이트(132), 가상공간 데이터베이스(134)를 포함한다.
다수의 클라이언트(110 ~ 114)는 통신 네트워크(120)를 통해 가상공간 제공서버(130)에 접속하여, 가상공간 제공서버(130)에서 제공하는 가상공간 사이트(132) 상에서 캐릭터를 통해 게임을 즐기거나, 캐릭터를 가상 공간 내에서 이동시키는 기능을 한다.
다수의 클라이언트(110 ~ 114)는 통신 네트워크(120)가 유선망일 경우에 컴퓨터 단말기일 수 있으며, 통신 네트워크(120)가 무선망일 경우에 이동통신 단말기일 수 있다.
통신 네트워크(120)는 다수의 클라이언트(110 ~ 114)가 가상공간 제공서 버(130) 및 가상공간 사이트(132)에 접속할 수 있도록 접속 경로를 제공한다.
통신 네트워크(120)는 유선망일 경우에 인터넷과 같은 IP(Internet Protocol) 네트워크일 수 있으며, 무선망일 경우에 코드 분할 다중 접속(CDMA:Code Division Multiple Access), 광대역 코드 분할 다중 접속(WCDMA:Wideband Code Division Multiple Access), 고속 다운링크 패킷 접속(HSDPA:High Speed Downlink Packet Access), 와이브로(WiBro : wireless broadband) 등의 이동통신 네트워크를 포함할 수 있다.
통신 네트워크(120)는 IP 네트워크일 경우에 TCP/IP(Transmission Control Protocol/Internet Protocol) 프로토콜을 사용하는 전 세계를 연결하는 컴퓨터 통신망으로서의 인터넷 뿐만 아니라, 인터넷과 연동되어 클라이언트와 접속되는 유무선 통신망을 포함하는 광의의 인터넷을 의미하는 것으로 사용할 수 있다.
가상공간 제공서버(130)는 접속된 다수의 클라이언트(110 ~ 114)에게 가상공간 사이트(132)를 통해 가상 공간 및 캐릭터를 제공하는 서버이다. 즉, 가상공간 제공서버(130)는 가상공간 사이트(132)를 통해 다수의 클라이언트(110 ~ 114)에게 3 차원의 캐릭터가 포함된 3 차원의 가상 세계 또는 2 차원의 가상 세계를 제공한다.
예컨대, 가상공간 제공서버(130)가 게임 서버로 구현될 경우에, 가상공간 제공서버(130)는 가상공간 사이트(132)를 통해 캐릭터를 포함한 게임 서비스를 제공한다. 이 경우, 가상공간 제공서버(130)는 게임 서비스가 구현된 게임 진행 소프트웨어 및 그 소프트웨어를 수행하는 하드웨어를 포함한 총괄적인 의미로 사용된다.
본 발명의 실시예에서 편의상 가상공간 제공서버(130)를 게임 서버로 가정하여 설명한다.
가상공간 제공서버(130)에 의해 제공되는 게임은 설명의 편의를 위해 하나의 가상 세계인 "월드(World)"를 구축하고, 다수의 플레이어들이 각자 자신의 캐릭터를 구축하여 "월드" 상에서 각자의 역할을 수행하는 RPG(Role Playing Game)라 가정한다. 그러나, 본 발명은 이에 한정되는 것은 아니므로, 게임 플레이어가 각자의 캐릭터를 구축하여 게임을 수행하는 모든 형태의 온라인 게임을 포함한다.
가상공간 사이트(132)는 예컨대, 게임에 대한 가상 공간 및 캐릭터를 3 차원 이미지로 제공하는 웹 사이트로써, HTML(Hypertext Markup Language) 문서나 WML(Wireless Markup Language) 문서로 제공될 수 있다.
가상공간 데이터베이스(134)는 가상공간 제공서버(130)가 제공하는 가상 공간 서비스에 가입된 가입자의 정보와, 가상 공간 및 캐릭터에 대한 3 차원 또는 2 차원 이미지를 저장하고 있다. 또한, 가상공간 데이터베이스(134)는 가상공간 제공서버(130)가 게임 서버인 경우에 다양한 게임에 대한 게임 구동 소프트웨어를 저장하고 있다.
한편, 다수의 클라이언트(110 ~ 114)는 가상공간 제공서버(130)에 접속하고, 게임 플레이어가 서버에서 제공하는 게임을 수행할 수 있도록 하는 게임 구동 소프트웨어(도시되지 않음)를 구비한 단말기이다. 따라서, 게임 플레이어는 게임을 수행하기 전에 가상공간 제공서버(130)로부터 게임 구동 소프트웨어를 다운로드 받거나, 가상공간 제공서버(130)의 운영자에 의해 디스켓 또는 CD 등의 기록매체에 저 장된 게임 구동 소프트웨어를 제공받아 자신의 단말기에 설치함으로써, 자신의 단말기를 게임 서버인 가상공간 제공서버(130)에 접속하여 게임 서비스를 제공받을 수 있는 클라이언트(110 ~ 114)로 구현할 수 있다.
이때, 게임 플레이어의 단말기는 웹의 표준 문서인 HTML 문서를 읽을 수 있고, HTTP(HyperText Transfer Protocol)를 이용하여 웹 서버와 통신할 수 있는 소프트웨어인 웹 브라우저를 구비하는 개인용 컴퓨터 또는 워크스테이션일 수 있다.
그러나, 본 발명에서 클라이언트(110 ~ 114)로 구현되는 단말기는 이에 한정되지 않고, WML 문서를 읽을 수 있고 WAP(Wireless Application Protocol)을 지원할 수 있는 웹 브라우저를 구비하는 PDA(Personal Digital Assistant), 휴대폰 등도 포함하는 포괄적인 의미로 사용할 수 있다.
도 2는 본 발명의 실시예에 따른 클라이언트의 내부 구성을 개략적으로 나타낸 구성도이다.
도 2를 참조하면, 본 발명에 따른 클라이언트(110 ~ 124)는 통신부(210), 입력부(220), 프로그램부(230), 제어부(240) 및 표시부(250)를 포함한다.
통신부(210)는 가상공간 제공서버(130)로부터 제공된 2 차원 또는 3 차원 가상 공간 및 캐릭터를 수신한다.
입력부(220)는 사용자로부터 가상 공간 서비스 이용에 관한 명령을 입력받는다. 예컨대, 입력부(220)는 키버튼이나 마우스 또는 터치패드 방식으로 사용자로부터 캐릭터 이동 명령을 입력받을 수 있다.
프로그램부(230)는 사용자의 가상 공간 서비스 요청에 따라 가상공간 제공서버(130)에 접속하여, 가상공간 사이트(132)를 통해 가상 공간 및 캐릭터를 이용하는 프로그램이 저장되어 있다. 예컨대, 프로그램부(230)는 가상 공간 및 캐릭터가 포함된 게임 진행 소프트웨어가 설치되어 있다.
제어부(240)는 클라이언트가 가상공간 제공서버(130)에 접속하여 가상공간 사이트(132)를 통해 가상 공간 및 캐릭터를 이용할 수 있도록 제어한다.
표시부(250)는 단말기의 입력 상태 또는 동작 상태를 디스플레이한다. 또한, 표시부(250)는 가상공간 제공서버(130)로부터 제공받은 가상 공간 및 캐릭터를 화상 상에 디스플레이한다.
도 3은 본 발명의 실시예에 따른 가상공간 제공서버의 내부 구성을 개략적으로 나타낸 구성도이다.
도 3을 참조하면, 본 발명에 따른 가상공간 제공서버(130)는 통신부(310), 가상공간 사이트 처리부(320), 제어부(330), 데이터베이스(DB) 관리부(340), 가상공간 프로그램부(350)를 포함한다. 여기서, 각각의 구성 요소는 버스(Bus)에 의해 상호 연결될 수 있다.
통신부(310)는 통신 네트워크(120)에 연결되어 있으며, 클라이언트(120 ~ 124)에게 2 차원 또는 3 차원의 가상 공간 및 캐릭터를 전송한다.
가상공간 사이트 처리부(320)는 가상 공간 서비스에 따라 2 차원 또는 3 차원의 캐릭터가 포함된 2 차원 또는 3 차원의 가상 공간 이미지가 웹 사이트 상에 제공되도록 처리한다. 예컨대, 가상공간 사이트 처리부(320)는 캐릭터가 포함된 가상 공간에 관한 HTML 문서나 WML 문서를 실행시켜, 캐릭터가 포함된 가상 공간이 2 차원 또는 3 차원의 게임 이미지 등으로 제공되게 한다.
제어부(330)는 클라이언트(120 ~ 124)의 요청에 따라 가상 공간 서비스가 가상공간 사이트(132)를 통해 클라이언트(120 ~ 124)에게 제공되도록 제어한다. 예컨대, 제어부(330)는 클라이언트(120 ~ 124)가 선택한 캐릭터를 가상 공간 상에 디스플레이하거나 이동되도록 제어한다.
또한, 제어부(330)는 가상 공간에 로그인 한 클라이언트들의 캐릭터가 가상 공간 상에서 이동한 경로들을 각각의 이동 경로 로그 데이터로 가상공간 데이터베이스(134)에 저장하고, 이동 경로 로그 데이터를 클러스터링(clustering) 분석하여 대표적 이동 경로를 추출하여 저장한 후, 대표적 이동 경로를 가상 공간 상의 논-플레이 캐릭터(Non-play Character, 이하 NPC)의 이동 경로로 설정한다.
그리고, 제어부(330)는 클라이언트의 캐릭터 시야 범위에 존재하는 모든 NPC에게 각각의 대표적 이동 경로의 설정을 마친 경우에 각각의 NPC를 설정된 이동 경로에 따라 이동시키게 된다.
DB 관리부(340)는 가상공간 데이터베이스(134)의 데이터 입출력을 관리한다. 또한, DB 관리부(340)는 제어부(330)에 의해 설정된 각각의 가입자 캐릭터에 대한 이동 경로 로그 데이터를 가상공간 데이터베이스(134)에 저장해 두며, 다수의 이동 경로 로그 데이터 중 클러스터링 분석에 따라 분류된 대표적 이동 경로들을 가상공간 데이터베이스(134)에 저장하게 된다.
가상공간 프로그램부(350)는 가상 공간 서비스에 가입된 가입자 클라이언트에게 가상 공간 프로그램을 제공하며, 2 차원 또는 3 차원의 캐릭터가 포함된 가상 공간을 가상공간 사이트(132) 상으로 클라이언트(120 ~ 124)에게 제공하게 된다.
즉, 가상공간 프로그램부(350)는 가상 공간 서비스, 예컨대, 가상 게임 서비스에 가입된 클라이언트에게 게임 진행 소프트웨어를 다운로드 방식으로 제공할 수 있다.
도 4는 본 발명의 실시예에 따른 가상 공간에서의 캐릭터 이동 경로 설정 방법을 설명하기 위한 동작 흐름도이다.
도 4를 참조하면, 클라이언트(120 ~ 124)는 통신 네트워크(120)를 경유해 가상공간 제공서버(130)에 접속한 후, 가상공간 제공서버(130)에서 가상공간 사이트(132)를 통해 제공하는 가상 공간 서비스에 로그인한다(S410).
가상공간 제공서버(130)는 로그인 한 클라이언트(120 ~ 124)에게 가상공간 사이트(132)를 통해 2 차원 또는 3 차원의 가상 공간 및 캐릭터를 제공한다.
가상 공간 서비스의 가입자로서의 클라이언트(120 ~ 124)는 각각 자신의 가입자 캐릭터를 예컨대, 가상 게임 공간 상에서 이동시키게 된다(S420). 가상 공간에 로그인 한 클라이언트(120 ~ 124)의 숫자가 대략 10 만명인 경우에 10만개의 가입자 캐릭터가 각각 이동하게 된다.
클라이언트(120 ~ 124)는 자신이 선택 또는 구축한 가상 공간의 "월드" 상에 위치한 자신의 가입자 캐릭터를 표시부(250)의 디스플레이 화면에서 마우스 등의 입력 수단을 이용하여 위치 이동을 수행하게 된다.
이때, 클라이언트(120 ~ 124)는 도 5에 도시된 바와 같이 자신의 가입자 캐릭터를 디스플레이 화면(510)에서 입력부(220)의 마우스 등을 통해 A 위치에서 B 위치로 이동시키게 되고, 그에 따라 가입자 캐릭터의 이동 경로(520)가 발생하게 된다. 도 5는 가입자 캐릭터의 이동 경로를 표시한 화면을 나타낸 도면이다.
가상공간 제공서버(130)는 도 5에 도시된 바와 같이 각각의 가입자 캐릭터가 이동함에 따른 이동 경로(520)를 이동 경로 로그 데이터로 설정하여 가상공간 데이터베이스(134) 내의 이동경로 로그 데이터베이스에 저장한다(S430).
여기서, 가상 공간에 로그인 한 10 만명의 클라이언트(120 ~ 124)가 각각 자신의 가입자 캐릭터를 각각 다른 경로로 10회 이동시킨 경우에, 가상공간 제공서버(130)는 약 100 만개의 이동 경로 로그 데이터를 저장하게 된다.
가상공간 제공서버(130)는 도 6에 도시된 바와 같이 가입자 캐릭터의 원 위치(C)에서 가입자 캐릭터가 예컨대, 상측 방향으로 이동하면 '0', 우상측 방향으로 이동하면 '1', 우측 방향으로 이동하면 '2', 우하측 방향으로 이동하면 '3', 하측 방향으로 이동하면 '4', 좌하측 방향으로 이동하면 '5', 촤측 방향으로 이동하면 '6', 좌상측 방향으로 이동하면 '7'로 구분하고, 이들을 각각 2 진수 "000" 내지 "111"로 설정할 수 있다. 도 6은 가입자 캐릭터의 원 위치에서 이동할 이동 방향을 나타낸 도면이다.
또한, 가상공간 제공서버(130)는 가상 공간이 2 차원인 경우에 가입자 캐릭터의 이동 경로(520)에 대해 일정 간격마다 가로 좌표값과 세로 좌표값의 로그 데 이터로 설정할 수 있으며, 가상 공간이 3 차원인 경우에 가입자 캐릭터의 이동 경로(520)에 대한 가로 좌표값과 세로 좌표값 및 높이 좌표값을 로그 데이터로 설정할 수 있다.
가상공간 제공서버(130)는 클라이언트의 마우스 등의 입력 수단을 통해 입력된 이동 명령에 따라 가입자 캐릭터를 이동시키며, 각각의 가입자 캐릭터의 이동에 따라 설정 저장된 이동 경로 로그 데이터들을 클러스터링 분석하여 가입자들의 일반적이고 대표적인 이동 경로로 분류하여, 각각의 대표적 이동 경로로 가상공간 데이터베이스(134) 내의 이동 경로 데이터베이스에 저장한다(S440).
가상공간 제공서버(130)는 가상공간 데이터베이스(134) 내의 이동 경로 데이터베이스로부터 NPC에게 적용할 대표적 이동 경로를 임의로 추출한다(S450).
전술한 100 만개의 이동 경로 로그 데이터를 클러스터링 분석을 통해 분류해서 5 만개의 대표적 이동 경로가 저장되었다면, 임의로 추출한 대표적 이동 경로는 5 만개의 대표적 이동 경로 중 하나에 해당한다.
이어, 가상공간 제공서버(130)는 추출한 대표적 이동 경로를 임의의 NPC의 이동 경로로 설정한다(S460).
가상공간 제공서버(130)는 가상 공간 상에 존재하는 NPC 중 가입자 캐릭터의 시야 범위에 존재하는 모든 NPC에게 각각의 대표적 이동 경로의 설정을 마친 경우에, 각각의 NPC를 설정된 이동 경로에 따라 이동시킨다(S470).
즉, 가상 공간 상에 존재하는 NPC가 50 개일 경우에, 데이터베이스에 저장되어 있는 대표적 이동 경로는 5 만개이므로, 가상공간 제공서버(130)는 하나의 NPC 당 100 개의 이동 경로를 랜덤하게 설정할 수 있다. 또한, 가상공간 제공서버(130)는 50 개의 NPC에게 5 만개의 대표적 이동 경로를 각각 랜덤하게 설정할 수도 있다.
따라서, 가상 공간 상에서 이동하는 NPC는 각각 서로 다른 이동 경로를 따라 이동하게 되어, 클라이언트들에게 지루함을 주지 않고 인간 친화적인 가상 공간을 제공할 수 있게 된다.
전술한 바와 같이 본 발명에 의하면, 가상 공간에 로그인 한 가입자 캐릭터들의 실제 이동 경로를 로그 데이터로 저장하고, 이 로그 데이터를 분류하여 대표적 이동 경로를 추출한 후 가상 공간 상의 논-플레이 캐릭터의 이동 경로로 설정하도록 하는, 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 가상 공간 제공 시스템을 실현할 수 있다.
본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있으므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
본 발명은 다수의 클라이언트 단말기가 서버에 접속하여 서버로부터 2 차원 또는 3 차원의 가상 세계 및 캐릭터를 제공받는 가상 공간 제공 시스템에 적용할 수 있다.
또한, 서버에서 다수의 클라이언트 단말기들에게 가상 공간을 제공할 때, 가상 공간 상의 플레이 캐릭터 이외에 논-플레이 캐릭터(NPC)들의 이동 경로를 설정하는 시스템에도 적용할 수 있다.
그리고, 클라이언트 단말기가 인터넷 등과 같은 IP 망 또는 이동 통신망 등과 같은 무선망을 통해 서버에 접속하여 가상 공간을 통해 상대방 또는 서버와 게임을 수행하는 시스템에도 적용할 수 있다.
도 1은 본 발명의 실시예에 따른 가상 공간에서의 캐릭터 이동 경로 설정 방법이 적용된 통신 시스템의 구성을 개략적으로 나타낸 구성도이다.
도 2는 본 발명의 실시예에 따른 클라이언트의 내부 구성을 개략적으로 나타낸 구성도이다.
도 3은 본 발명의 실시예에 따른 가상공간 제공서버의 내부 구성을 개략적으로 나타낸 구성도이다.
도 4는 본 발명의 실시예에 따른 가상 공간에서의 캐릭터 이동 경로 설정 방법을 설명하기 위한 동작 흐름도이다.
도 5는 가입자 캐릭터의 이동 경로를 표시한 화면을 나타낸 도면이다.
도 6은 가입자 캐릭터의 원 위치에서 이동할 이동 방향을 나타낸 도면이다.
< 도면의 주요 부분에 대한 부호의 설명 >
110 ~ 114 : 클라이언트 120 : 통신 네트워크
130 : 가상공간 제공서버 132 : 가상공간 사이트
134 : 가상공간 데이터베이스 210 : 통신부
220 : 입력부 230 : 프로그램부
240 : 제어부 250 : 표시부
310 : 통신부 320 : 가상공간 사이트 처리부
330 : 제어부 340 : 데이터베이스 관리부
350 : 가상공간 프로그램부

Claims (13)

  1. 로그인 한 가입자 캐릭터와 논-플레이 캐릭터(NPC)가 공존하는 가상 공간에서의 캐릭터 이동경로 설정 방법으로서,
    (a) 상기 가입자 캐릭터의 이동 경로를 이동경로 로그 데이터로 설정하는 단계;
    (b) 상기 이동경로 로그 데이터를 클러스터링 분류하여 대표적 이동경로를 추출하는 단계; 및
    (c) 상기 추출한 대표적 이동경로를 상기 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 단계;
    를 포함하는 가상 공간에서의 캐릭터 이동 경로 설정 방법.
  2. 제 1 항에 있어서,
    상기 (c) 단계는, 다수의 대표적 이동경로 중에서 무작위로 하나의 대표적 이동 경로를 추출하고, 추출한 하나의 대표적 이동 경로를 상기 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 것을 특징으로 하는 가상 공간에서의 캐릭터 이동 경로 설정 방법.
  3. 제 1 항에 있어서,
    (d) 상기 논-플레이 캐릭터를 상기 설정된 대표적 이동 경로에 따라 이동시키는 단계;
    를 추가로 포함하는 것을 특징으로 하는 가상 공간에서의 캐릭터 이동 경로 설정 방법.
  4. 제 3 항에 있어서,
    상기 (d) 단계는, 상기 가입자 캐릭터의 시야 범위에 존재하는 모든 논-플레이 캐릭터(NPC)에게 각각 추출한 대표적 이동 경로를 이동 경로로의 설정을 마친 경우에 수행하는 것을 특징으로 하는 가상 공간에서의 캐릭터 이동 경로 설정 방법.
  5. 제 1 항에 있어서,
    상기 (c) 단계는, 상기 가상 공간 상에 존재하는 모든 논-플레이 캐릭터(NPC)에 대해 서로 다른 경로를 갖는 대표적 이동 경로를 논-플레이 캐릭터(NPC) 각각의 이동 경로로 설정하는 것을 특징으로 하는 가상 공간에서의 캐릭터 이동 경로 설정 방법.
  6. 가상 공간에 로그인하여 가입자 캐릭터를 이동시키는 클라이언트;
    상기 클라이언트에게 상기 가입자 캐릭터 및 논-플레이 캐릭터(NPC)가 포함된 상기 가상 공간을 제공하고, 상기 가입자 캐릭터의 이동에 따라 이동경로 로그 데이터를 설정하며, 상기 이동경로 로그 데이터를 클러스터링 분류하여 대표적 이동 경로를 추출하여, 상기 추출한 대표적 이동 경로를 상기 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 가상공간 제공서버; 및
    상기 가상 공간과 상기 가입자 캐릭터, 상기 논-플레이 캐릭터에 관한 데이터를 저장하고, 상기 이동경로 로그 데이터와 상기 대표적 이동 경로 및 상기 설정된 논-플레이 캐릭터(NPC)의 이동 경로를 저장하는 데이터베이스;
    를 포함하는 가상공간 제공 시스템.
  7. 제 6 항에 있어서,
    상기 가상공간 제공서버는, 다수의 대표적 이동 경로 중에서 무작위로 하나의 대표적 이동 경로를 추출하고, 추출한 하나의 대표적 이동 경로를 상기 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 것을 특징으로 하는 가상공간 제공 시스템.
  8. 제 6 항에 있어서,
    상기 가상공간 제공서버는, 상기 가입자 캐릭터의 시야 범위에 존재하는 모든 논-플레이 캐릭터(NPC)에게 각각 추출한 대표적 이동 경로를 이동 경로로의 설정을 마친 이후에 상기 논-플레이 캐릭터(NPC)를 설정된 이동 경로에 따라 이동시키는 것을 특징으로 하는 가상공간 제공 시스템.
  9. 제 6 항에 있어서,
    상기 가상공간 제공서버는, 상기 가상 공간 상에 존재하는 모든 논-플레이 캐릭터(NPC)에 대해 서로 다른 경로를 갖는 대표적 이동 경로를 각각의 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 것을 특징으로 하는 가상공간 제공 시스템.
  10. 삭제
  11. 클라이언트와 통신하기 위한 통신부;
    상기 클라이언트에 대해 할당된 가입자 캐릭터가 가상 공간 상에서 이동한 경로들을 각각의 이동경로 로그 데이터로 저장하고, 상기 이동경로 로그 데이터를 클러스터링 분석하여 대표적 이동 경로를 추출하며, 상기 추출한 대표적 이동 경로를 상기 가상 공간 상에 존재하는 논-플레이 캐릭터(NPC)의 이동 경로로 설정하는 제어부;
    상기 가상 공간과 상기 가입자 캐릭터, 상기 논-플레이 캐릭터에 관한 데이터를 저장하고, 상기 이동경로 로그 데이터와 상기 대표적 이동 경로 및 상기 설정된 논-플레이 캐릭터(NPC)의 이동 경로를 저장하는 데이터베이스;
    상기 데이터베이스의 데이터 입출력을 관리하는 DB 관리부; 및
    상기 클라이언트에게 가상 공간 프로그램을 제공하며, 상기 가입자 캐릭터와 다른 캐릭터 및 상기 논-플레이 캐릭터(NPC)가 포함된 2 차원 또는 3 차원의 가상 공간을 웹 사이트 상으로 상기 클라이언트에게 제공하는 가상공간 프로그램부;
    를 포함하는 가상공간 제공 서버.
  12. 제 11 항에 있어서,
    2 차원 또는 3 차원의 상기 가입자 캐릭터와 다른 캐릭터 및 상기 논-플레이 캐릭터(NPC)가 포함된 2 차원 또는 3 차원의 가상 공간 이미지가 상기 클라이언트 단말기의 웹 사이트 상에 제공되도록 처리하는 가상공간 사이트 처리부;
    를 추가로 포함하는 것을 특징으로 하는 가상공간 제공 서버.
  13. 제 11 항에 있어서,
    상기 제어부는, 상기 가입자 캐릭터의 시야 범위에 존재하는 모든 논-플레이 캐릭터(NPC)에게 각각 추출한 대표적 이동 경로를 이동 경로로의 설정을 마친 이후에 각각의 논-플레이 캐릭터(NPC)를 설정된 이동 경로에 따라 상기 가상 공간 상에 이동시키는 것을 특징으로 하는 가상공간 제공 서버.
KR1020070112943A 2007-11-07 2007-11-07 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템 KR100895199B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070112943A KR100895199B1 (ko) 2007-11-07 2007-11-07 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070112943A KR100895199B1 (ko) 2007-11-07 2007-11-07 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템

Publications (1)

Publication Number Publication Date
KR100895199B1 true KR100895199B1 (ko) 2009-04-24

Family

ID=40758209

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070112943A KR100895199B1 (ko) 2007-11-07 2007-11-07 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR100895199B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8645847B2 (en) 2011-06-30 2014-02-04 International Business Machines Corporation Security enhancements for immersive environments
KR20160080351A (ko) * 2014-12-29 2016-07-08 동서대학교산학협력단 전망이론 기반형 동적 지형분석에서의 npc 의사결정 모델링방법
KR20190041833A (ko) 2017-10-13 2019-04-23 주식회사 엔씨소프트 게임 제어 장치 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010050017A (ko) * 1999-08-20 2001-06-15 에리카와 케이코 집단 캐릭터 이동방법, 기록매체 및 게임장치
JP2002074396A (ja) 2000-06-16 2002-03-15 Sony Computer Entertainment Inc 群集の移動を表現する方法、記憶媒体、および情報処理装置
KR20030069675A (ko) * 2002-02-22 2003-08-27 주식회사 엔씨소프트 다수 사용자용 온라인 게임내의 소규모 게임 운영 방법 및장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010050017A (ko) * 1999-08-20 2001-06-15 에리카와 케이코 집단 캐릭터 이동방법, 기록매체 및 게임장치
JP2002074396A (ja) 2000-06-16 2002-03-15 Sony Computer Entertainment Inc 群集の移動を表現する方法、記憶媒体、および情報処理装置
KR20030069675A (ko) * 2002-02-22 2003-08-27 주식회사 엔씨소프트 다수 사용자용 온라인 게임내의 소규모 게임 운영 방법 및장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문: 한국퍼지및지능시스템학회

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8645847B2 (en) 2011-06-30 2014-02-04 International Business Machines Corporation Security enhancements for immersive environments
KR20160080351A (ko) * 2014-12-29 2016-07-08 동서대학교산학협력단 전망이론 기반형 동적 지형분석에서의 npc 의사결정 모델링방법
KR101692539B1 (ko) * 2014-12-29 2017-01-17 동서대학교 산학협력단 전망이론 기반형 동적 지형분석에서의 npc 의사결정 모델링방법
KR20190041833A (ko) 2017-10-13 2019-04-23 주식회사 엔씨소프트 게임 제어 장치 및 방법

Similar Documents

Publication Publication Date Title
US20180093179A1 (en) In-browser emulation of multiple technologies to create consistent visualization experience
US8762430B1 (en) Key subscription for distributed systems
US20070087829A1 (en) Multi-player game architecture
US20100093438A1 (en) Dynamic and Scalable Topology for Virtual World Environments
JP2007505673A (ja) ネットワークを利用したゲーム・システム
CN102016821B (zh) 限制对共享媒体内容的访问
KR20080074860A (ko) 온라인 로비를 제공하는 시스템 및 방법
US20080070688A1 (en) Real-time gaming system having scalable database
KR20070052493A (ko) 게이머의 플레이 패턴 분석을 통한 게임 가이드 정보 제공방법 및 이를 구현하는 시스템
CN105848743A (zh) 信息处理装置、信息处理系统、程序、记录介质
US20070050838A1 (en) Multi-protocol game engine
US20140213372A1 (en) Systems and methods for providing game gestures
KR100895199B1 (ko) 가상 공간에서의 캐릭터 이동 경로 설정 방법 및 시스템
LeMieux From NES-4021 to moSMB3. wmv: Speedrunning the serial interface
KR101619526B1 (ko) 온라인 게임 내 사제 관리 시스템 및 그 제공방법
WO2013100363A1 (ko) 시뮬레이션 게임 제공 방법 및 서버
US20030199319A1 (en) Method and system for enhanced role playing and computer-user interaction
CN104162276B (zh) 一种执行游戏的方法
JP6997247B2 (ja) 構築方法、プログラム、情報処理システム及び情報処理装置
KR100489211B1 (ko) 감성지수성숙형 가상로봇을 기반으로 하는 게임방법
Trinta et al. Evaluating a middleware for crossmedia games
KR101689595B1 (ko) 온라인 게임과 연동되는 웹 사이트에서 게임내 캐릭터들간 연관성 표시장치 및 그 방법
KR102606834B1 (ko) 클라우드 게임 서비스 제공 시스템 및 클라우드 게임 서비스 제공 방법
WO2022137340A1 (ja) 情報処理方法、コンピュータ可読媒体、および情報処理装置
KR20110081394A (ko) 온라인 게임과 연동되는 웹 사이트에서의 문서 배포 시스템 및 그 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130401

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140402

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160331

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170411

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190402

Year of fee payment: 11