KR101526050B1 - 군중 시뮬레이션 재현 장치 및 그 방법 - Google Patents

군중 시뮬레이션 재현 장치 및 그 방법 Download PDF

Info

Publication number
KR101526050B1
KR101526050B1 KR1020130070411A KR20130070411A KR101526050B1 KR 101526050 B1 KR101526050 B1 KR 101526050B1 KR 1020130070411 A KR1020130070411 A KR 1020130070411A KR 20130070411 A KR20130070411 A KR 20130070411A KR 101526050 B1 KR101526050 B1 KR 101526050B1
Authority
KR
South Korea
Prior art keywords
crowd
behavior
data
module
data packet
Prior art date
Application number
KR1020130070411A
Other languages
English (en)
Other versions
KR20140147340A (ko
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 KR1020130070411A priority Critical patent/KR101526050B1/ko
Publication of KR20140147340A publication Critical patent/KR20140147340A/ko
Application granted granted Critical
Publication of KR101526050B1 publication Critical patent/KR101526050B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 대규모 군중 시뮬레이션에서 거시적인 행동표현 특성과 미시적인 행동표현 특성을 모두 표현할 수 있고, 그에 따른 다양한 군중의 행동제어가 가능한 군중 시뮬레이션 재현 장치 및 그 방법에 관한 것이다.
본 발명에 의하면, 군중의 행동을 생성하고, 상기 생성된 군중의 행동을 제어 및 관리하는 군중 시뮬에이션 모듈과, 상기 생성된 군중의 행동을 데이터 패킷화하여 전송하는 패킷관리모듈을 포함하는 서버; 및 상기 서버에 의해 생성된 데이터 패킷을 전송받아 사용자가 원하는 입력값에 따라 상기 데이터 패킷의 결과값을 디스플레이시키는 디스플레이 장치;를 포함하는 군중 시뮬레이션 재현 장치를 제공한다. 또한 본 발명에 의하면, 서버에 의해 디스플레이 장치를 통해 표시되는 군중의 행동을 생성시키고, 상기 생성된 군중의 행동을 제어 및 관리하는 단계; 상기 서버에 의해 상기 생성된 군중의 행동을 데이터 패킷화시켜 디스플레이 장치로 전송시키는 단계; 및 상기 디스플레이 장치에 의해 데이터 패킷을 수신하여 사용자가 원하는 입력값에 따라 상기 데이터 패킷의 결과값을 디스플레이시키는 단계;를 포함하는 군중 시뮬레이션 재현 방법을 제공한다.

Description

군중 시뮬레이션 재현 장치 및 그 방법{CROWD SIMULATION REPRODUCING APPARATUS AND THE METHOD}
본 발명은 군중 시뮬레이션 재현 장치 및 그 방법에 관한 것이다. 보다 상세하게 설명하면, 대규모 군중 시뮬레이션에서 거시적인 행동표현 특성과 미시적인 행동표현 특성을 모두 표현할 수 있고, 그에 따른 다양한 군중의 행동제어가 가능한 군중 시뮬레이션 재현 장치 및 그 방법에 관한 것이다.
대규모의 군중이나 집단행동 시뮬레이션은 영화 및 애니메이션, 게임 같은 영상제작분야나 재난 및 건축설계, 도시교통과 같은 사회적인 현상해석분야에서 연구가 활발히 진행되고 있다. 그 중에서 특히 지난 10여년간 자율형 멀티에이전트를 기반으로 한 다양한 집단의 특성과 행동모델을 하고 이를 이용해서 게임분야에서의 NPC, 영화 및 애니메이션에 있어서는 가상군중신 그리고 시뮬레이터를 이용한 훈련시스템과 사회적 행동을 기반으로 하는 시뮬레이션 시스템 등에 있어서 폭넓게 적용되고 있다.
이들 시스템은 집단 행동의 움직임의 대상이 되는 각 개체들의 움직임을 사실적이고 다양한 상황에서의 행동을 표현하기 위한 방법으로 크게 멀티 에이전트 시스템을 이용한 접근방법과 유체역학 등을 기반으로 하는 파티클 시스템을 이용한 접근방법으로 움직임을 표현해 왔다.
그 중 멀티 에이전트 시스템은 개체간의 상호작용적인 움직임에 있어서 특성 및 상태 등을 상세하게 모델링할 수 있기 때문에 다른 방법들보다 사실적이고 다양한 움직임을 표현할 수 있다. 그러나, 멀티에이전트 시스템의 경우 상호작용에 따른 움직임을 생성하는데 있어 많은 계산비용이 들어가기 때문에 실시간으로 수십만 대규모의 군중 행동 시뮬레이션과 같은 거시적 환경에서의 움직임의 현상을 해석하거나 시뮬레이션하는데 있어서는 어려움이 있었다.
한편, 파티클 시스템을 이용한 접근방법은 개별개체들의 움직임을 제어하기 보다는 집단전체의 행동특성에 관해서 표현하기 위한 방법으로 대규모의 군집으로 움직이는 군중행동이나 거시적 환경에 있어서 개체의 움직임을 사실적으로 표현할 수 있다는 장점이 있다. 그러나 멀티 에이전트 시스템이 가지고 있는 개별개체의 다양한 특성 및 속성에 따른 미시적인 움직임을 표현하는데 있어서는 어려움이 있고, 동종의 특성을 가진 개체들이 정해진 상황에 대해서만 시뮬레이션할 수 있다는 단점과 움직임을 생성하기 위해서 사용되는 수식 및 함수를 표현하기가 매우 어렵다는 단점이 있다.
특히 대규모 군중 시뮬레이션을 다루는 다양한 분야에서는 멀티 에이전트 시스템이 가지는 개별개체의 특성이나 성격을 잘 표현하는 미시적이고 세밀한 행동표현 특성과 파티클 시스템이 가지고 있는 거시적인 군중행동의 현상 해석적인 표현을 특성을 포함하는 양쪽 모두의 특성을 필요로 하는 경우가 많다.
따라서 군중행동 시뮬레이션을 접근하기 위한 방법으로 위의 두 가지 특성을 동시에 지니고 있는 시뮬레이션의 개발과 시급한 상황이다.
KR 10-2011-0066660
본 발명은 이와 같은 문제점을 해결하기 위해 안출된 것으로서, 대규모 군중 시뮬레이션에서 거시적인 행동표현 특성과 미시적인 행동표현 특성을 모두 표현할 수 있는 군중 시뮬레이션 재현 장치 및 그 방법을 제공하는데 그 목적이 있다.
또한 본 발명은 군중행동 시뮬레이션을 고속화시킴과 동시에 다양한 군중의 행동제어가 가능한 군중 시뮬레이션 재현 장치 및 그 방법을 제공하는데 그 목적이 있다.
본 발명에 의하면, 군중의 행동을 생성하고, 상기 생성된 군중의 행동을 제어 및 관리하는 군중 시뮬에이션 모듈과, 상기 생성된 군중의 행동을 데이터 패킷화하여 전송하는 패킷관리모듈을 포함하는 서버; 및 상기 서버에 의해 생성된 데이터 패킷을 전송받아 사용자가 원하는 입력값에 따라 상기 데이터 패킷의 결과값을 디스플레이시키는 디스플레이 장치;를 포함하는 군중 시뮬레이션 재현 장치를 제공한다.
한편, 상기 군중 시뮬레이션 모듈은 수식과 함수 또는 미리 그려진 그림파일을 사용하여 군중이 가지고 있는 서로 다른 영향도의 특성을 이미지화시킨 유도장(Attractive Field)을 생성시키는 유도장 생성모듈; 상기 유도장 생성모듈에 의해 생성된 유도장을 저장하는 유도장 데이터베이스; 상기 유도장 데이터베이스에서 로딩된 유도장 데이터와 군중의 데이터를 매핑(mapping)하여 항해장(Navigation Field)을 생성시키기 위한 항해장 생성모듈; 상기 항해장 생성모듈에 의해 생성된 항해장을 저장하는 항해장 데이터베이스; 및 상기 항해장 생성모듈에 의해 생성된 항해장 데이터와 상기 군중의 데이터의 요소행동과 내부상태에 따라 상기 군중에 대한 조종력을 연산하기 위한 조종행동모듈;을 포함하는 것을 특징으로 한다.
한편, 상기 패킷관리모듈은 상기 군중 시뮬레이션 모듈에 의해 생성된 군중의 행동을 데이터 패킷화시키는 데이터 패킷 생성모듈; 및 상기 데이터 패킷 생성모듈에 의해 변환된 데이터 패킷을 디스플레이 장치로 전송하는 데이터 패킷 전송모듈;을 포함하는 것을 특징으로 한다.
한편, 상기 디스플레이 장치는 상기 서버에 의해 생성된 데이터 패킷을 수신받는 데이터 패킷 수신모듈; 및 상기 데이터 패킷 수신모듈에 의해 수신된 데이터 패킷을 사용자가 원하는 입력값에 따라 다양한 위치 또는 각도에서 군중의 행동을 나타내는 디스플레이 모듈;을 포함하는 것을 특징으로 한다.
또한 본 발명에 의하면, 서버에 의해 디스플레이 장치를 통해 표시되는 군중의 행동을 생성시키고, 상기 생성된 군중의 행동을 제어 및 관리하는 단계; 상기 서버에 의해 상기 생성된 군중의 행동을 데이터 패킷화시켜 디스플레이 장치로 전송시키는 단계; 및 상기 디스플레이 장치에 의해 데이터 패킷을 수신하여 사용자가 원하는 입력값에 따라 상기 데이터 패킷의 결과값을 디스플레이시키는 단계;를 포함하는 군중 시뮬레이션 재현 방법을 제공한다.
한편, 상기 군중의 행동을 생성시키고, 상기 생성된 군중의 행동을 제어 및 관리하는 단계는 수식과 함수 또는 미리 그려진 그림파일을 사용하여 군중이 가지고 있는 서로 다른 영향도의 특성을 이미지화시킨 유도장(Attractive Field)을 생성시키는 단계; 상기 유도장에 의한 유도장 데이터와 군중의 데이터를 매핑(mapping)하여 항해장(Navigation Field)을 생성시키는 단계; 및 상기 항해장에 의한 항해장 데이터와 상기 군중의 데이터의 요소행동과 내부상태에 따라 상기 군중에 대한 조종력을 적용하여 상기 디스플레이 장치를 통해 군중의 행동이 이루어지도록 하는 단계;를 포함하는 것을 특징으로 한다.
한편, 상기 사용자가 원하는 입력값은 다양한 위치 또는 각도에서 군중의 이동속도 및 이동방향을 포함한 군중의 행동이 표현되도록 설정할 수 있는 값인 것을 특징으로 한다.
본 발명은 대규모 군중 시뮬레이션에서 거시적인 행동표현 특성과 미시적인 행동표현 특성을 모두 표현할 수 있고, 그에 따른 다양한 군중의 행동제어가 가능한 효과가 있다.
또한 본 발명은 이미지화시킨 유도장을 적용하여 군중의 자율움직임이 가능하도록 하므로, 군중의 상호작용의 범위 및 개체수의 증가에도 실시간으로 처리가 가능하며, 특히 군중들 사이에 군중의 행동을 표현하는 항해장을 둠으로써 군중은 다른 군중과 상호작용을 할 필요가 없어지고, 군중은 항해장에서 데이터를 불러와 조종력을 구함으로써 군중의 개체수가 증가하여도 계산비용이 그다지 증가하지 않고 실시간으로 시뮬레이션이 가능해지므로, 온라인 게임이나 군중신이 필요한 영화 등에 폭넓게 적용될 수 있는 효과가 있다.
도 1은 본 발명의 실시예에 따른 군중 시뮬레이션 재현 장치를 나타내는 구성도이다.
도 2는 도 1의 군중 시뮬레이션 모듈의 구성을 나타낸 도면이다.
도 3은 도 2의 유도장 생성모듈에 의한 유도장을 생성시키기 위한 수식 및 함수 또는 그림파일을 나타내는 일 실시예이다.
도 4는 도 2의 유도장 데이터베이스에 저장되는 유도장을 이미지화시킨 일 실시예이다.
도 5는 도 2의 항해장 생성모듈에 의해 생성되는 항해장을 나타낸 일 실시예이다.
도 6은 도 2의 조종행동모듈에 의해 생성되는 군중의 행동을 계산하여 나타낸 일 실시예이다.
도 7은 도 1의 패킷 관리 모듈의 구성을 나타낸 도면이다.
도 8은 본 발명의 실시예에 따른 군중 시뮬레이션 재현 방법을 나타내는 흐름도이다.
도 9는 도 8의 군중의 행동 생성 및 제어하는 단계를 상세히 나타내는 흐름도이다.
도 10은 도 8에 의한 군중 시뮬레이션 재현 방법에 의해 최종적으로 구현된 군중의 행동을 3D로 나타낸 일 실시예이다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조번호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
도 1은 본 발명의 실시예에 따른 군중 시뮬레이션 재현 장치를 나타내는 구성도이고, 도 2는 도 1의 군중 시뮬레이션 모듈의 구성을 나타낸 도면이고, 도 3은 도 2의 유도장 생성모듈에 의한 유도장을 생성시키기 위한 수식 및 함수 또는 그림파일을 나타내는 일 실시예이고, 도 4는 도 2의 유도장 데이터베이스에 저장되는 유도장을 이미지화시킨 일 실시예이고, 도 5는 도 2의 항해장 생성모듈에 의해 생성되는 항해장을 나타낸 일 실시예이고, 도 6은 도 2의 조종행동모듈에 의해 생성되는 군중의 행동을 계산하여 나타낸 일 실시예이고, 도 7은 도 1의 패킷 관리 모듈의 구성을 나타낸 도면이고, 도 8은 본 발명의 실시예에 따른 군중 시뮬레이션 재현 방법을 나타내는 흐름도이고, 도 9는 도 8의 군중의 행동 생성 및 제어하는 단계를 상세히 나타내는 흐름도이고, 도 10은 도 8에 의한 군중 시뮬레이션 재현 방법에 의해 최종적으로 구현된 군중의 행동을 3D로 나타낸 일 실시예이다.
도 1을 참조하면, 본 발명에 의한 군중 시뮬레이션 재현 장치(10)는 서버(100) 및 디스플레이 장치(200)를 포함한다. 상기 서버(100)는 군중의 행동을 생성하고, 상기 생성된 군중의 행동을 제어 및 관리하는 군중 시뮬에이션 모듈(110)과, 상기 생성된 군중의 행동을 데이터 패킷화하여 전송하는 패킷관리모듈(120)을 포함한다.
도 2를 참조하면, 상기 군중 시뮬레이션 모듈(110)은 유도장 생성모듈(111), 유도장 데이터베이스(112), 항해장 생성모듈(113), 항해장 데이터베이스(114) 및 조종행동모듈(115)를 포함한다. 상기 유도장 생성모듈(111)은 수식과 함수 또는 미리 그려진 그림파일을 사용하여 군중이 가지고 있는 서로 다른 영향도의 특성을 이미지화시킨 유도장(Attractive Field)을 생성시키는 역할을 한다. 도 3에 유도장 생성을 위한 수식과 함수 또는 미리 그려진 그림파일에 관한 그림이 잘 나타나 있다.
여기서, 유도장이라 함은 군중이 가지고 있는 다른 영향도의 특성(범위, 세기)을 자기장이나 전기장과 같은 장(field)의 형태로 바꿔 이를 이미지화한 것이다. 여기서 군중은 컴퓨터상에서의 애니메이션이 되는 가상캐릭터(사람 등)들로서 이들은 가상의 위치정보(좌표값) 및 움직임정보(질량, 속도, 가속도)를 가지고 있다. 이때, 군중이 가진 영향도의 특성을 이미지화한 것으로 군중마다 유도장의 형태는 다르게 설정이 가능하다. 또한 유도장의 형태, 크기, 색상 등에 따라 다양한 움직임을 표현할 수 있다. 유도장은 사용자가 군중의 특성에 맞추어 설정한다. 이때 유도장은 이미지를 기반으로 하는데, 이는 유도장을 사용하는데 있어서 수식으로 사용하는 것보다 직관적이고도 계산비용을 효과적으로 줄이는 효과가 있다. 사용자가 정의한 유도장은 유도장 데이터베이스(112)에 저장하여 필요시 언제든지 사용할 수 있도록 할 수 있다. 특히 유도장을 생성시키기 위해 함수 및 수식 또는 미리 그려진 그림파일을 이용하여 2D Texture를 만들 수 있다. 2D 텍스쳐의 생성시에는 프레임 버퍼(Frame Buffer)메모리 공간을 사용하여 그림을 생성한다. 프레임 버퍼 사용시의 이점은 깊이(Depth) 정보를 가지고 있어 블랜딩 시에 유용하게 사용될 수 있고 앞으로 생성될 항해장 또한 프레임 버퍼가 그려지기 때문에 데이터 사용의 이점이 있다. 또한, 유도장을 미리 그려진 그림파일을 사용하여 유도장을 생성할 때에는 이미지 로더를 이용하여 데이터를 얻어오게 된다. 그림 파일의 이점은 수식 생성처럼 복잡한 수식이 필요 없이 시각정보로 바로 볼 수 있기 때문에 장의 움직임을 직관적으로 알수 있다는 점이다. 그림파일을 불러와서 데이터를 임시로 저장하는 곳도 프레임 버퍼에 저장되어 향후 생성하게 될 항해장(Navigation Field) 생성에 사용된다.
상기 유도장 데이터베이스(112)는 유도장 생성모듈(111)에 의해 생성된 유도장을 저장한다. 따라서 상기 유도장 데이터베이스(112)에는 유도장이 저장되어 필요시 언제든지 불러와 사용할 수 있는 것이다. 도 4에 유도장 생성모듈(111)에 의해 생성된 유도장에 관한 이미지가 잘 나타나 있다.
상기 항해장 생성모듈(113)은 상기 유도장 데이터베이스(112)에서 로딩된 유도장 데이터와 군중의 데이터를 매핑(mapping)하여 항해장(Navigation Field)을 생성시키는 역할을 한다. 도 5에 항해장 생성모듈(113)에 의해 생성된 행해장에 관한 이미지가 잘 나타나 있다.
여기서, 상기 항해장(Navigation Field)은 다수의 유도장이 모여서 하나의 장을 생성된 것을 말한다. 항해장 생성은 유도장 데이터베이스(112)에서 유도장의 모양을, 그리고 군중의 데이터를 불러오고, 불러온 정보들은 각각의 정보에 따라 항해장에 맵핑되어진다. 항해장은 고유장의 특성별로 분류해 관리한다. 특성별로 분리해서 관리하는 이유는 군중이 필요로 하는 항해장이 각각의 군중마다 다를 수 있기 때문이다. 항해장은 군중간 상호작용을 항해장의 조합으로 독특한 움직임을 표현할 수 있다.
상기 항해장 데이터베이스(114)는 상기 항해장 생성모듈(113)에 의해 생성된 항해장을 저장한다. 따라서 상기 항해장 데이터베이스(114)에는 항해장이 저장되어 필요시 언제든지 불러와 사용할 수 있는 것이다.
상기 조종행동모듈(115)은 상기 항해장 생성모듈(113)에 의해 생성된 항해장 데이터와 상기 군중의 데이터의 요소행동과 내부상태에 따라 상기 군중에 대한 조종력을 연산하는 역할을 한다.
가상캐릭터인 군중의 조종행동 애니메이션 생성은 항해장에서 넘어온 데이터와 군중의 데이터의 요소행동과 내부상태에 따라 움직임을 결정되게 된다. 요소행동 힘 또한 군중의 상태에 영향을 받아 결정되고 항해장에서의 계산되어진 힘들과 요소행동의 힘을 합쳐져서 군중의 조종행동을 할 수 있도록 하는 힘(데이터 값)을 제공한다. 이때 군중의 상태에 따라 합쳐지게 될 힘의 비율이 조절할 수 있다. 이렇게 계산되어진 군중의 조종힘은 군중의 위치를 업데이트하여 움직임의 애니메이션을 생성하게 된다. 도 6에 조종행동모듈(115)에 의해 생성되는 군중의 행동을 계산하여 이미지화한 그림이 잘 나타나 있다.
도 7을 참조하면, 상기 패킷관리모듈(120)은 상기 군중 시뮬레이션 모듈(110)에 의해 생성된 군중의 행동을 데이터 패킷화시키는 데이터 패킷 생성모듈(121)과, 상기 데이터 패킷 생성모듈(121)에 의해 변환된 데이터 패킷을 디스플레이 장치(200)로 전송하는 데이터 패킷 전송모듈(122)을 포함한다. 상기 데이터 패킷 생성모듈(121)은 군중 시뮬레이션 모듈(110)에 의해 생성된 군중의 행동을 디스플레이 장치(200)에서 디스플레이되기 용이한 형태의 데이터로 패킷화시키는 역할을 하는 것이다. 여기서 데이터 패킷은 다양한 형태로 구성될 수 있으며, 디스플레이 장치(200) 상에서 디스플레이되기 용이한 형태로 구성되는 것이라면 어떠한 형태도 가능할 것이다. 이와 같이 군중의 행동을 데이터 패킷화시키고, 데이터 패킷 전송모듈(122)을 통해 디스플레이 장치(200)로 전송을 하는 것이다.
상기 디스플레이 장치(200)는 상기 서버(100)에 의해 생성된 데이터 패킷을 전송받아 사용자가 원하는 입력값에 따라 상기 데이터 패킷의 결과값을 디스플레이시키는 역할을 한다. 상기 디스플레이 장치(200)는 상기 서버(100)에 의해 생성된 데이터 패킷을 수신받는 데이터 패킷 수신모듈(210)과, 상기 데이터 패킷 수신모듈(210)에 의해 수신된 데이터 패킷을 사용자가 원하는 입력값에 따라 다양한 위치 또는 각도에서 군중의 행동을 나타내는 디스플레이 모듈(220)을 포함한다. 상기 데이터 패킷 수신모듈(210)을 통해 데이터 패킷을 전송받아 디스플레이 장치(200) 상에 구현이 용이하도록 한다. 이때, 디스플레이 모듈(220)은 사용자가 원하는 입력값, 예를 들어 사용자가 보고 싶어하는 군중의 행동을 입력하여 다양한 위치 또는 각도에서 군중의 행동을 다각도로 살펴보게 되는 것이다. 디스플레이 모듈(220)을 통해 사용자가 원하는 입력값이 서버(100)로 전송이 되면 서버(100) 상에 있는 군중의 행동에 관한 군중 시뮬레이션을 구동시키게 되고, 이렇게 구동된 군중 시뮬레이션을 디스플레이 장치(200)를 통해 볼 수 있는 것이다.
또한 도 8을 참조하여 본 발명에 의한 군중 시뮬레이션 재현 방법에 대해 설명하면 다음과 같다.
제 1단계는 서버(100)에 의해 디스플레이 장치(200)를 통해 표시되는 군중의 행동을 생성시키고, 상기 생성된 군중의 행동을 제어 및 관리하는 단계이다(S110). 여기서, 도 9를 참조하면, 상기 군중의 행동을 생성시키고, 상기 생성된 군중의 행동을 제어 및 관리하는 단계(S110)는 수식과 함수 또는 미리 그려진 그림파일을 사용하여 군중이 가지고 있는 서로 다른 영향도의 특성을 이미지화시킨 유도장(Attractive Field)을 생성시키는 단계(S111)와, 상기 유도장에 의한 유도장 데이터와 군중의 데이터를 매핑(mapping)하여 항해장(Navigation Field)을 생성시키는 단계(S112)와, 상기 항해장에 의한 항해장 데이터와 상기 군중의 데이터의 요소행동과 내부상태에 따라 상기 군중에 대한 조종력을 적용하여 상기 디스플레이 장치(200)를 통해 군중의 행동이 이루어지도록 하는 단계(S113)를 포함한다.
제 2단계는 서버(100)에 의해 상기 생성된 군중의 행동을 데이터 패킷화시켜 디스플레이 장치(200)로 전송시키는 단계이다(S120).
제 3단계는 디스플레이 장치(200)에 의해 데이터 패킷을 수신하여 사용자가 원하는 입력값에 따라 상기 데이터 패킷의 결과값을 디스플레이시키는 단계이다(S130). 상기 사용자가 원하는 입력값은 다양한 위치 또는 각도에서 군중의 이동속도 및 이동방향을 포함한 군중의 행동이 표현되도록 설정할 수 있는 값인 것이 바람직하다. 도 10에 그 결과값(군중 시뮬레이션 결과값)이 표현된 그림이 잘 나타나 있다.
이와 같이 본 발명에 의한 군중 시뮬레이션 재현 장치 및 방법에 의하면, 군중의 행동 예를 들어, 군중의 이동속도 및 이동방향 등을 다양한 위치 또는 각도에서 움직일 수 있도록 조종할 수 있게 되며, 군중의 개체수가 증가하더라도 계산비용이 크게 증가함이 없이 실시간으로 시뮬레이션을 할 수 있게 되는 것이다.
이상의 설명은 본 발명을 예시적으로 설명한 것에 불과한 것으로, 본 발명이 속하는 기술분야에서 통상의 지식을 가지는 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 변형이 가능할 것이다. 따라서 본 명세서에 개시된 실시예들은 본 발명을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 사상과 범위가 한정되는 것은 아니다. 본 발명의 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
10: 군중 시뮬레이션 재현 장치
100: 서버
110: 군중 시뮬레이션 모듈
111: 유도장 생성모듈
112: 유도장 데이터베이스
113: 항해장 생성모듈
114: 항해장 데이터베이스
115: 조종행동모듈
120: 패킷 관리 모듈
121: 데이터 패킷 생성모듈
122: 데이터 패킷 전송모듈
200: 디스플레이 장치
210: 데이터 패킷 수신모듈
220: 디스플레이 모듈

Claims (7)

  1. 군중의 행동을 생성하고, 상기 생성된 군중의 행동을 제어 및 관리하는 군중 시뮬에이션 모듈과, 상기 생성된 군중의 행동을 데이터 패킷화하여 전송하는 패킷관리모듈을 포함하는 서버; 및
    상기 서버에 의해 생성된 데이터 패킷을 전송받아 사용자가 원하는 입력값에 따라 상기 데이터 패킷의 결과값을 디스플레이시키는 디스플레이 장치;를 포함하되,
    상기 군중 시뮬레이션 모듈은 기설정된 수식과 함수 또는 미리 그려진 그림파일을 사용하여 군중이 가지고 있는 서로 다른 영향도의 특성을 이미지화시킨 유도장(Attractive Field)을 생성시키는 유도장 생성모듈과, 상기 유도장 생성모듈에 의해 생성된 유도장을 저장하는 유도장 데이터베이스와, 상기 유도장 데이터베이스에서 로딩된 유도장 데이터와 군중의 데이터를 매핑(mapping)하여 항해장(Navigation Field)을 생성시키기 위한 항해장 생성모듈과, 상기 항해장 생성모듈에 의해 생성된 항해장을 저장하는 항해장 데이터베이스 및 상기 항해장 생성모듈에 의해 생성된 항해장 데이터와 상기 군중의 데이터의 요소행동과 내부상태에 따라 상기 군중에 대한 조종력을 연산하기 위한 조종행동모듈을 포함하며,
    상기 패킷관리모듈은 상기 군중 시뮬레이션 모듈에 의해 생성된 군중의 행동을 데이터 패킷화시키는 데이터 패킷 생성모듈과, 상기 데이터 패킷 생성모듈에 의해 변환된 데이터 패킷을 디스플레이 장치로 전송하는 데이터 패킷 전송모듈을 포함하며,
    상기 디스플레이 장치는 상기 서버에 의해 생성된 데이터 패킷을 수신받는 데이터 패킷 수신모듈 및 상기 데이터 패킷 수신모듈에 의해 수신된 데이터 패킷을 사용자가 원하는 입력값에 따라 군중의 행동을 나타내는 디스플레이 모듈을 포함하는 것을 특징으로 하는 군중 시뮬레이션 재현 장치.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 서버에 의해 디스플레이 장치를 통해 표시되는 군중의 행동을 생성시키고, 상기 생성된 군중의 행동을 제어 및 관리하는 단계;
    상기 서버에 의해 상기 생성된 군중의 행동을 데이터 패킷화시켜 디스플레이 장치로 전송시키는 단계; 및
    상기 디스플레이 장치에 의해 데이터 패킷을 수신하여 사용자가 원하는 입력값에 따라 상기 데이터 패킷의 결과값을 디스플레이시키는 단계;를 포함하되,
    상기 군중의 행동을 생성시키고, 상기 생성된 군중의 행동을 제어 및 관리하는 단계는 기설정된 수식과 함수 또는 미리 그려진 그림파일을 사용하여 군중이 가지고 있는 서로 다른 영향도의 특성을 이미지화시킨 유도장(Attractive Field)을 생성시키는 단계와, 상기 유도장에 의한 유도장 데이터와 군중의 데이터를 매핑(mapping)하여 항해장(Navigation Field)을 생성시키는 단계 및 상기 항해장에 의한 항해장 데이터와 상기 군중의 데이터의 요소행동과 내부상태에 따라 상기 군중에 대한 조종력을 적용하여 상기 디스플레이 장치를 통해 군중의 행동이 이루어지도록 하는 단계를 포함하며, 상기 사용자가 원하는 입력값은 군중의 이동속도 및 이동방향을 포함한 군중의 행동이 표현되도록 설정할 수 있는 값인 것을 특징으로 하는 군중 시뮬레이션 재현 방법.
  6. 삭제
  7. 삭제
KR1020130070411A 2013-06-19 2013-06-19 군중 시뮬레이션 재현 장치 및 그 방법 KR101526050B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130070411A KR101526050B1 (ko) 2013-06-19 2013-06-19 군중 시뮬레이션 재현 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130070411A KR101526050B1 (ko) 2013-06-19 2013-06-19 군중 시뮬레이션 재현 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20140147340A KR20140147340A (ko) 2014-12-30
KR101526050B1 true KR101526050B1 (ko) 2015-06-04

Family

ID=52676161

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130070411A KR101526050B1 (ko) 2013-06-19 2013-06-19 군중 시뮬레이션 재현 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR101526050B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102529622B1 (ko) 2021-12-21 2023-05-04 동아대학교 산학협력단 3차원 가상 공간 기반의 군중 행동 시뮬레이션 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001307130A (ja) * 2000-02-17 2001-11-02 Matsushita Electric Ind Co Ltd アニメーションデータ圧縮装置、アニメーションデータ圧縮方法、ネットワークサーバ、及びプログラム記録媒体
KR20050082009A (ko) * 2004-02-17 2005-08-22 한국항공우주산업 주식회사 비행 시뮬레이션 실시간 모니터링 시스템
KR20100087716A (ko) * 2007-11-14 2010-08-05 사이버스포츠 리미티드 이동 애니메이션 방법 및 장치
KR101267570B1 (ko) * 2011-11-28 2013-05-24 동명대학교산학협력단 2d 텍스쳐 기반의 유도장을 이용한 가상캐릭터 조정행동 표시방법 및 장치, 이를 사용한 가상 생태공원 가시화 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001307130A (ja) * 2000-02-17 2001-11-02 Matsushita Electric Ind Co Ltd アニメーションデータ圧縮装置、アニメーションデータ圧縮方法、ネットワークサーバ、及びプログラム記録媒体
KR20050082009A (ko) * 2004-02-17 2005-08-22 한국항공우주산업 주식회사 비행 시뮬레이션 실시간 모니터링 시스템
KR20100087716A (ko) * 2007-11-14 2010-08-05 사이버스포츠 리미티드 이동 애니메이션 방법 및 장치
KR101267570B1 (ko) * 2011-11-28 2013-05-24 동명대학교산학협력단 2d 텍스쳐 기반의 유도장을 이용한 가상캐릭터 조정행동 표시방법 및 장치, 이를 사용한 가상 생태공원 가시화 시스템

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102529622B1 (ko) 2021-12-21 2023-05-04 동아대학교 산학협력단 3차원 가상 공간 기반의 군중 행동 시뮬레이션 장치

Also Published As

Publication number Publication date
KR20140147340A (ko) 2014-12-30

Similar Documents

Publication Publication Date Title
Alqahtani et al. Environments and system types of virtual reality technology in STEM: A survey
Fairbairn et al. Representation and its relationship with cartographic visualization
Sooai et al. Virtual artifact: Enhancing museum exhibit using 3D virtual reality
Ali et al. Review of virtual reality trends (previous, current, and future directions), and their applications, technologies and technical issues
Kaushik et al. A comprehensive analysis of mixed reality visual displays in context of its applicability in IoT
KR101526050B1 (ko) 군중 시뮬레이션 재현 장치 및 그 방법
Mohd Rahim et al. Development of 3D Tawaf simulation for hajj training application using virtual environment
Doat et al. A carom billiard to understand special relativity
Paliokas et al. Archaeo viz-a 3d explorative learning environment of reconstructed archaeological sites and cultural artefacts
Turan Virtual reality implementation for University Presentation
KR101911856B1 (ko) 우주 공간 부피변화 체험을 위한 4차원 객체 생성 서버 및 방법
Shakibamanesh Improving results of urban design research by enhancing advanced semiexperiments in virtual environments
Toshniwal et al. Virtual reality: The future interface of technology
Kovalčík et al. Virtual reality system as a tool for education
Janapalli et al. Heterogeneous crowd simulation
Hamza-Lup Designing knowledge sharing interfaces with improved interaction: Haptics and Web3D
CN110223557B (zh) 一种模拟全球气流变化进行教学的方法
Makanae et al. Development and evaluation of a tangible terrain representation system for highway route planning
KR102529622B1 (ko) 3차원 가상 공간 기반의 군중 행동 시뮬레이션 장치
Sallar et al. Augmented Reality Based Automotive Engineering and Object Detection System
Hasan A Testing and Experimenting Environment for Microscopic Traffic Simulation Utilizing Virtual Reality and Augmented Reality
Brozek et al. Application of the Montessori method in tercial education of a computer 3D graphics
Cruz et al. Bird's eye view of augmented reality and applications for education and training: A survey of surveys and reviews
Hur et al. An underwater vehicle simulator with immersive interface using X3D and HLA
Aamir et al. Virtual World-Based Multi-View-Point Vision Time Reliant Simulation Data

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: 20180619

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190507

Year of fee payment: 5