JP6647376B1 - 空間情報探索プログラム、および空間情報探索装置 - Google Patents
空間情報探索プログラム、および空間情報探索装置 Download PDFInfo
- Publication number
- JP6647376B1 JP6647376B1 JP2018232387A JP2018232387A JP6647376B1 JP 6647376 B1 JP6647376 B1 JP 6647376B1 JP 2018232387 A JP2018232387 A JP 2018232387A JP 2018232387 A JP2018232387 A JP 2018232387A JP 6647376 B1 JP6647376 B1 JP 6647376B1
- Authority
- JP
- Japan
- Prior art keywords
- index
- space
- information search
- list
- unit
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 8
- 230000006870 function Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 abstract description 3
- 239000007787 solid Substances 0.000 description 11
- 238000004891 communication Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 239000002131 composite material Substances 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007664 blowing Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
コンピュータを、
それぞれが、前記単位領域と相似、かつ相似比が2の累乗である複数の小空間に、前記仮想空間の所定領域を区分した場合における、それぞれの小空間に対応づけられた特徴量を保持したリストであって、前記インデックスによって探索可能なリストを取得するリスト管理手段と、
前記仮想空間内の参照点に対応する小空間の特徴量を探索する手続として、
(1)着目した相似比でかつ前記参照点を含む小空間が存在すると仮定した場合における、その小空間のインデックスを求める
(2)求めたインデックスによって前記リストを探索する
という動作を、一回、または着目する相似比を変えて複数回行って、前記参照点に対応する小空間の特徴量の探索を行う探索手段と、
して機能させることを特徴とする空間情報探索プログラムである。
以下、本発明の実施形態にかかる空間情報探索プログラム、および空間情報探索装置について、図面を参照して説明する。なお、本発明の空間情報探索プログラムは、ゲームプログラムとして実装されている。また、空間情報探索装置は、ゲーム装置として実現されている。
ゲーム装置5は、ユーザの操作に基づいて所定のゲームを実行する。図1は、本実施形態のゲーム装置5の構成を示すブロック図である。ゲーム装置5には、ディスプレイ61、スピーカ62およびコントローラ63が外部接続または内蔵される。ゲーム装置5では、例えば、インストールされたゲームプログラムおよびゲームデータに基づいてゲームが進行する。なお、ゲーム装置5同士も、通信ネットワーク(図示を省略)または近距離無線通信装置(図示せず)を用いて、互いにデータ通信を行うことができる。
制御部56は、ゲームプログラムを実行することにより、リスト管理手段561、及び探索手段562として機能する。
リスト管理手段561は、仮想空間内の所定の地点における特徴量を探索するためのリスト(以下、特徴量リストという)を取得する。特徴量は、例えば、その地点における音の反響度合いや、その位置に存在するオブジェクト(例えば壁)を特定する情報などである。プレイヤキャラクタから最も近い壁までの距離や方向の情報、天井の高さの情報なども特徴量の一例である。
探索手段562は、クエリーとして与えられた仮想空間VS内の点(以下、参照点Rという)に対応する小空間の特徴量を特徴量リストから探索する。参照点Rは、仮想空間VS内の任意の点であり、その位置は、グリッド座標系とは異なる座標系を用いて特定されている。
(1)着目した相似比でかつ参照点Rを含む小空間が存在すると仮定した場合における、その小空間のインデックス(以下、仮インデックスという)を求める、
(2)求めた仮インデックスによって特徴量リストを探索する、
という動作を、一回、または着目する相似比を変えて複数回行って、参照点に対応する小空間の特徴量の探索を行う。以下、これを詳しく説明する。
式1において、左辺の「itemp」が求めるべき仮インデックスである。また、式1における「n」は、着目した相似比を2の(n−1)乗(ただし、nは1以上の整数)としたときの「n」である。
ただし、式2において、αは参照点Rのワールド座標系における座標値、βは2つの座標系の原点同士のオフセット、Lはボクセルの1辺の長さ(換言すると格子の間隔)である。α、β、Lは、何れも着目した座標軸(x,y,z軸の何れか)についての値である。なお、式2におけるオフセットは、ワールド座標系における尺度で表す。
探索手段562の探索動作(特徴量を探索する手続)を、図6を用いて説明する。図6は、仮想空間VSの所定領域(例えば建物のオブジェクト)を区分して得た小空間を示す。探索動作の説明に際しては、次を仮定する。
itemp=i&11111111b
となる。この式では、&演算子の右側のパラメータは全ビットが1なので、仮インデックスは、基準インデックスと同一のv(5,3,0)となる。
itemp=i&11111110b
となる。
itemp=00000101b&11111110b
=00000100b
となる。
コンピュータ(ゲーム装置5)を、それぞれが、前記単位領域と相似、かつ相似比が2の累乗である複数の小空間に、前記仮想空間の所定領域を区分した場合における、それぞれの小空間に対応づけられた特徴量を保持したリストであって、前記インデックスによって探索可能なリストを取得するリスト管理手段(制御部56)と、
前記仮想空間内の参照点に対応する小空間の特徴量を探索する手続として、
(1)着目した相似比でかつ前記参照点を含む小空間が存在すると仮定した場合における、その小空間のインデックスを求める
(2)求めたインデックスによって前記リストを探索する
という動作を、一回、または着目する相似比を変えて複数回行って、前記参照点に対応する小空間の特徴量の探索を行う探索手段(制御部56)として機能させることを特徴とする空間情報探索プログラムである。
以上のように、本実施形態では、小空間のインデックスによって情報にアクセスできるように構成された特徴量リストによって特徴量が管理されている。この特徴量リストは、情報の探索に、木構造のデータのようなポインターを必要としない。したがって、本実施形態によれば、空間情報探索プログラム、および空間情報探索装置において、空間に固有の情報探索を実現するためのメモリ容量の低減を図ることができる。
なお、探索中にインデックスを操作する場合(ステップS06参照)には、初期値を1として相似比を段階的に増加させる代わりに、最大相似比を初期値とし、そこから相似比を段階的に小さくしてもよい。
56 制御部
561 リスト管理手
562 探索手段
V ボクセル(単位領域)
VS 仮想空間
Claims (6)
- 仮想空間内に設定され、格子の単位で各軸の座標値(以下、インデックスという)が定められる座標系における最小単位の領域を単位領域と定義した場合に、
コンピュータを、
それぞれが、前記単位領域と相似、かつ相似比が2の累乗である複数の小空間に、前記仮想空間の所定領域を区分した場合における、それぞれの小空間に対応づけられた特徴量を保持したリストであって、前記インデックスによって探索可能なリストを取得するリスト管理手段と、
前記仮想空間内の参照点に対応する小空間の特徴量を探索する手続として、
(1)着目した相似比でかつ前記参照点を含む小空間が存在すると仮定した場合における、その小空間のインデックスを求める
(2)求めたインデックスによって前記リストを探索する
という動作を、一回、または着目する相似比を変えて複数回行って、前記参照点に対応する小空間の特徴量の探索を行う探索手段と、
して機能させることを特徴とする空間情報探索プログラム。 - 請求項1において、
前記探索手段は、着目した相似比が2のm乗(ただし、mは0以上の整数)の場合において、存在すると仮定した小空間のインデックスとして、前記参照点を含む前記単位領域のインデックスを二進数表記した場合における下位のm桁分をゼロにした値を用いることを特徴とする空間情報探索プログラム。 - 請求項1または請求項2において、
前記リスト管理手段は、前記仮想空間内の複数の局所領域について別個の前記リストを取得することを特徴とする空間情報探索プログラム。 - 請求項1から請求項3の何れかにおいて、
前記仮想空間は、ゲームにおける仮想空間であることを特徴とする空間情報探索プログラム。 - 請求項4において、
前記リスト管理手段は、前記ゲームの進行に応じて、前記リストを他のリストに差し替えることを特徴とする空間情報探索プログラム。 - 請求項1から請求項5の何れかの空間情報探索プログラムを記憶した記憶部と、
前記空間情報探索プログラムを実行する制御部と、
を備えたことを特徴とする空間情報探索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018232387A JP6647376B1 (ja) | 2018-12-12 | 2018-12-12 | 空間情報探索プログラム、および空間情報探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018232387A JP6647376B1 (ja) | 2018-12-12 | 2018-12-12 | 空間情報探索プログラム、および空間情報探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6647376B1 true JP6647376B1 (ja) | 2020-02-14 |
JP2020095439A JP2020095439A (ja) | 2020-06-18 |
Family
ID=69568075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018232387A Active JP6647376B1 (ja) | 2018-12-12 | 2018-12-12 | 空間情報探索プログラム、および空間情報探索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6647376B1 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000267675A (ja) * | 1999-03-16 | 2000-09-29 | Sega Enterp Ltd | 音響信号処理装置 |
JP2005080124A (ja) * | 2003-09-02 | 2005-03-24 | Japan Science & Technology Agency | リアルタイム音響再現システム |
JP2007003989A (ja) * | 2005-06-27 | 2007-01-11 | Asahi Kasei Homes Kk | 音環境解析シミュレーションシステム |
JP6427212B2 (ja) * | 2017-02-15 | 2018-11-21 | 株式会社カプコン | ゲームプログラムおよびゲーム装置 |
-
2018
- 2018-12-12 JP JP2018232387A patent/JP6647376B1/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2020095439A (ja) | 2020-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101342228B1 (ko) | 렌더링 제어 장치, 그 제어 방법, 컴퓨터 판독 가능한 저장 매체, 렌더링 서버, 및 렌더링 시스템 | |
US8784214B2 (en) | Method and system for establishing location-based leaderboard | |
US8466363B2 (en) | Sound generation processing apparatus, sound generation processing method and a tangible recording medium | |
JP6863936B2 (ja) | 仮想空間における音声生成プログラム、四分木の生成方法、および音声生成装置 | |
CN103093499A (zh) | 一种适用于网络传输的城市三维模型数据组织方法 | |
KR102050169B1 (ko) | 옥트리 구조 기반 3차원 지도 서비스를 위한 3차원 모델의 공간 인덱싱 방법과 이를 이용하는 3차원 지도 서비스 제공 방법 및 장치 | |
US11027200B2 (en) | Game device, method and non-transitory computer-readable storage medium | |
CN108465241A (zh) | 游戏声音混响的处理方法、装置、存储介质及电子设备 | |
CN110070616A (zh) | 存储器、基于gis平台的统计数据呈现方法、装置和设备 | |
CN111714895A (zh) | 游戏数据的处理方法及装置、存储介质、计算机设备 | |
JPH10293863A (ja) | オブジェクト探索方法およびその方法を用いた装置 | |
Bagnolo et al. | Beyond HBIM: serious games and procedural modelling for heritage dissemination | |
JP6647376B1 (ja) | 空間情報探索プログラム、および空間情報探索装置 | |
US20200143586A1 (en) | Highly scalable cluster engine for hosting simulations of objects interacting within a space | |
JP3581673B2 (ja) | 群集の移動を表現する方法、記憶媒体、および情報処理装置 | |
CN114491772B (zh) | 一种户型布局生成方法及装置 | |
JP2024007703A (ja) | 仮想空間生成プログラム、および仮想空間生成装置 | |
JP6100874B1 (ja) | プログラム、コンピュータ装置、及び、プログラム実行方法 | |
KR102310107B1 (ko) | 게임 콘텐츠 생성 방법 및 장치 | |
CN112699223B (zh) | 数据搜索方法、装置、电子设备及存储介质 | |
CN114332428B (zh) | 虚拟房屋房间分割效果的实现方法和装置 | |
JP2024041356A (ja) | プログラム、仮想空間生成装置、および仮想空間生成方法 | |
JP4510257B2 (ja) | オブジェクト間のヒットチェック方法およびゲーム装置 | |
JP2024041355A (ja) | プログラム、仮想空間生成装置、および仮想空間生成方法 | |
CN117298591A (zh) | 一种虚拟地形生成方法、装置、电子设备及可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190326 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20191217 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200114 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6647376 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |