JP4733116B2 - ルールベースの手続的地形生成用資源管理 - Google Patents
ルールベースの手続的地形生成用資源管理 Download PDFInfo
- Publication number
- JP4733116B2 JP4733116B2 JP2007515118A JP2007515118A JP4733116B2 JP 4733116 B2 JP4733116 B2 JP 4733116B2 JP 2007515118 A JP2007515118 A JP 2007515118A JP 2007515118 A JP2007515118 A JP 2007515118A JP 4733116 B2 JP4733116 B2 JP 4733116B2
- Authority
- JP
- Japan
- Prior art keywords
- terrain
- virtual
- state
- procedural rules
- flora
- 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 abstract description 291
- 239000000872 buffer Substances 0.000 claims description 52
- 230000008859 change Effects 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims 1
- 238000012986 modification Methods 0.000 abstract description 3
- 230000004048 modification Effects 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 251
- 238000010586 diagram Methods 0.000 description 51
- 238000012545 processing Methods 0.000 description 45
- 238000004364 calculation method Methods 0.000 description 27
- 238000007781 pre-processing Methods 0.000 description 25
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 15
- 230000000694 effects Effects 0.000 description 13
- 238000009877 rendering Methods 0.000 description 12
- 238000002156 mixing Methods 0.000 description 10
- 244000025254 Cannabis sativa Species 0.000 description 9
- 239000004576 sand Substances 0.000 description 9
- 239000000203 mixture Substances 0.000 description 7
- 230000007613 environmental effect Effects 0.000 description 6
- 239000011435 rock Substances 0.000 description 6
- 210000003746 feather Anatomy 0.000 description 5
- 230000003068 static effect Effects 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 241000218631 Coniferophyta Species 0.000 description 2
- 241000196324 Embryophyta Species 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 2
- 241000209504 Poaceae Species 0.000 description 2
- 101100172288 Pseudomonas fluorescens biotype A endX gene Proteins 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004040 coloring Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000003628 erosive effect Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005286 illumination Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000002203 pretreatment Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000013517 stratification Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000005755 formation reaction Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Remote Sensing (AREA)
- General Engineering & Computer Science (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Processing (AREA)
Description
a.AffectorHeightConstant、10
b.AffectorShaderConstant、岩
2.レイヤ
a.BoundaryCircle、x = 500, y = 500, r = 500, feather = InOut
b.AffectorHeightConstant、0
c.AffectorShaderConstant、泥地
d.レイヤ
i.FilterHeight min=13, max=17
ii.AffectorColorConstant、黒
3.レイヤ
a.BoundaryRectangle、min=-500, -500、max=500, 500
b.AffectorFloraStaticCollidableConstant、針葉樹
c.AffectorFloraDynamicNearConstant、枯れ草
この例は、ルールの実際のコードではなくルールのテキスト表現を示すものである。先に列挙した階層化ルールの例では、様々な境界、フィルタ、および影響因子には、論理的なテキスト形式で所望の属性を表す数値またはテキスト値(例えば、「feather =InOut」)を割り当てることができる。いくつかの実施形態では、コンパイル時にテキスト値を特定の数値に割り当てることができる。
1.AffectorShaderConstant、砂
2.AffectorHeightFractal、高度20メートルの起伏ある丘
3.AffectorEnvironment:砂漠
4.AffectorColorRampFractal、砂丘色斜面
5.AffectorFloraNonCollidableConstant:小さな岩
2)レイヤ:フラクタルフィルタに基づく段の高さ
1.FilterFractal、0.45、0.55
2.AffectorHeightTerrace、7mの段
3.AffectorColorConstant、照明を褐色にする
3)レイヤ:原点付近の高さを低下させる
1.BoundaryCircle、x=0, z=0, r=100
2.BoundaryRectangle、x=-100, z=-100, x=100, z=100、湿地水、高度4m
3.AffectorHeightConstant、0メートル
4.AffectorEnvironment、湿地帯
5.AffectorFloraCollidableConstant、湿地帯樹木
4)レイヤ:全ての砂丘の上面にシェーダバンドを作成する
1.FilterHeight、17m、100m
2.AffectorShaderReplace、砂を風に舞う砂で置き換える
5)レイヤ:砂シェーダが使用される場合は、急峻な傾斜上に色付き斜面を追加する
1.FilterSlope、(60度〜90度)
2.FilterShader、砂
3.AffectorColorRampHeight、崖面色斜面
6)レイヤ:原点付近の北向きの丘上の草だけが育つ
1.BoundaryPolygon、約500平方メートルの領域となる凸多角形を描画する
2.FilterDirection、北(-15度〜15度)
3.AffectorRadialNearConstant、小草
7)レイヤ:洞窟の入口用に地形を取り除く
1.BoundaryRectangle、x0=-30, y0=40, x1=-10, y1=60
2.AffectorExclude
8)レイヤ:道路および河川
1.AffectorRoad、startX=0, startZ=1000, endX=0, endZ=0, width=8
2.AffectorRiver、startX=-1000, startZ=0, endX=0, endZ=0, width=20, depth=10
地形生成システムにおける、実施形態は、ゲーム実行スレッドとは別の実行スレッド内の地形を生成することができる。走る速度または歩行速度で移動するシングルプロセッサマシーンを有するプレーヤは、地形生成の悪影響を見ることはほとんどない。走る速度または歩行速度を超えて移動するときは、地形生成の何らかの性能低下が認識され得る可能性もある。マルチプロセッサマシンを有するプレーヤは、地形内を横断するときは事実上、ほぼ全てのプレーヤ速度においていかなる地形生成の悪影響も受けることはない。
Claims (24)
- 仮想ワールド内の地形を生成する方法であって、
各ルールが地形データを記憶することなく仮想ワールド内の前記地形を手続的に記述し、地形特性を含む前記地形の一部分の生成に影響を及ぼし、少なくとも境界、フィルタ及び影響因子を含む、複数の手続的ルールを地形生成器内で受信するステップと、
前記複数の手続的ルールに従って画像表示上に実時間で地形をレンダリングするデータをバッファに書き込むことにより、前記仮想ワールド内の地形を生成するステップとを含み、
前記複数の手続的ルールは、前記地形の単一の位置が重複する複数の手続的ルールを有するように階層的な層に編成されており、
複数の手続的ルールが重複するとき、前記地形生成器が混合領域を特定し、
境界、フィルタ及び影響因子が論理的なテキストフォーマットで所望の属性を表す数値を割り当てられるように前記複数の手続的ルールはテキスト形式で表され、
前記複数の手続的ルールのテキスト表示は、前記仮想ワールド内の地形の動的な状況を記述し、
仮想ワールド内の地形の変更は、前記複数の手続的ルールから少なくとも1つの手続的ルールを追加又は削除することによって可能となり、
前記方法は、更に、前記地形の未使用の部分または不必要な部分に割り付けられたメモリを割付け解除するための資源管理ポリシーを提供するステップ
を含む方法。 - 仮想地形を管理する方法であって、
仮想地形の複数の領域に関してメモリを割り付けるステップと、
メモリ管理のために仮想地形の前記複数の領域のそれぞれの領域に優先順位を関連付けるステップとを含み、
仮想地形の前記それぞれの領域は、境界、フィルタ及び影響因子が論理的なテキストフォーマットで所望の属性を表す数値を割り当てられるようにテキスト形式で表現される複数の手続的ルールによって定義されており、
前記複数の手続的ルールのテキスト表示は、前記仮想ワールド内の地形の動的な状況を記述し、
前記複数の手続的ルールは、前記地形の単一の位置が重複する複数の手続的ルールを有するように階層的な層に編成されており、
複数の手続的ルールが重複するとき、地形生成器が混合領域を特定し、
仮想地形の前記それぞれの領域の変更は、前記複数の手続的ルールから少なくとも1つの手続的ルールを追加又は削除することによって可能となり、
前記方法は、更に、少なくとも部分的には仮想地形の前記複数の領域に関する前記優先順位に基づいて、前記仮想地形のメモリを割付け解除するステップ
を含む方法。 - アバターが配置される前記仮想地形の領域に優先順位を割り当てるステップをさらに含む、請求項2に記載の方法。
- 前記アバターに隣接する前記仮想地形の領域に優先順位を割り当てるステップをさらに含む、請求項3に記載の方法。
- 前記アバターが配置される前記仮想地形の前記領域に割り当てられる前記優先順位は、前記アバターに隣接する前記仮想地形の前記領域に割り当てられる前記優先順位よりも高い、請求項4に記載の方法。
- アバターが配置される前記仮想地形の前記領域と、前記アバターに隣接する前記仮想地形の領域とに対して、4つの優先順位の内の1つが割り当てられる、請求項2に記載の方法。
- 前記仮想地形の領域の数が閾値を超えたときに割付け解除が発生する、請求項2に記載の方法。
- 仮想地形を管理するためのシステムであって、
仮想地形の複数の領域に関してメモリを割り付ける手段と、
メモリ管理のために仮想地形の前記複数の領域のそれぞれの領域に優先順位を関連付ける手段とを含み、
仮想地形の前記それぞれの領域は、境界、フィルタ及び影響因子が論理的なテキストフォーマットで所望の属性を表す数値を割り当てられるようにテキスト形式で表現される複数の手続的ルールによって定義されており、
前記複数の手続的ルールのテキスト表示は、仮想ワールド内の地形の動的な状況を記述し、
前記複数の手続的ルールは、前記地形の単一の位置が重複する複数の手続的ルールを有するように階層的な層に編成されており、
複数の手続的ルールが重複するとき、地形生成器が混合領域を特定し、
仮想地形の前記それぞれの領域の変更は、前記複数の手続的ルールから少なくとも1つの手続的ルールを追加又は削除することによって可能となり、
前記システムは、更に、少なくとも部分的には前記仮想地形の複数の領域の前記優先順位に基づいて、前記仮想地形のメモリを割付け解除する手段と
を備えるシステム。 - アバターが配置される前記仮想地形の領域に優先順位を割り当てる手段をさらに備える、請求項8に記載のシステム。
- アバターに隣接する前記仮想地形の領域に優先順位を割り当てる手段をさらに含む、請求項8に記載のシステム。
- 前記仮想地形の領域の数が閾値を超えたときに割付け解除を行う手段が呼び出される、請求項8に記載のシステム。
- コンピュータプログラムを用いてコード化されるコンピュータ読み取り可能な媒体であって、コンピュータに、
仮想地形の複数の領域に関してメモリを割り付けるステップと、
メモリ管理のために仮想地形の前記複数の領域のそれぞれの領域に優先順位を関連付けるステップとを実行させる命令を含み、
仮想地形の前記それぞれの領域は、境界、フィルタ及び影響因子が論理的なテキストフォーマットで所望の属性を表す数値を割り当てられるようにテキスト形式で表現される複数の手続的ルールによって定義されており、
前記複数の手続的ルールのテキスト表示は、仮想ワールド内の地形の動的な状況を記述し、
前記複数の手続的ルールは、前記地形の単一の位置が重複する複数の手続的ルールを有するように階層的な層に編成されており、
複数の手続的ルールが重複するとき、地形生成器が混合領域を特定し、
仮想地形の前記それぞれの領域の変更は、前記複数の手続的ルールから少なくとも1つの手続的ルールを追加又は削除することによって可能となり、
更に、少なくとも部分的には前記仮想地形の前記優先順位に基づいて、前記仮想地形のメモリを割付け解除するステップ
を実行させる命令を含むコンピュータ読み取り可能な媒体。 - アバターが配置される前記仮想地形の領域に優先順位を割り当てるステップをさらにコンピュータに実行させる命令を含む、請求項12に記載のコンピュータ読み取り可能な媒体。
- アバターに隣接する前記仮想地形の領域に優先順位を割り当てるステップをさらにコンピュータに実行させる命令を含む、請求項12に記載のコンピュータ読み取り可能な媒体。
- 前記仮想地形の領域の数が閾値を超えたときに割付け解除が発生する、請求項12に記載のコンピュータ読み取り可能な媒体。
- メモリを管理するためのシステムであって、
各領域がメモリ管理のために割り当てられた関連する優先順位を有する仮想地形の複数の領域を備え、
仮想地形の前記各領域は、境界、フィルタ及び影響因子が論理的なテキストフォーマットで所望の属性を表す数値を割り当てられるようにテキスト形式で表現される複数の手続的ルールによって定義されており、
前記複数の手続的ルールのテキスト表示は、仮想ワールド内の地形の動的な状況を記述し、
前記複数の手続的ルールは、前記地形の単一の位置が重複する複数の手続的ルールを有するように階層的な層に編成されており、
複数の手続的ルールが重複するとき、地形生成器が混合領域を特定し、
仮想地形の前記各領域の変更は、前記複数の手続的ルールから少なくとも1つの手続的ルールを追加又は削除することによって可能となり、
更に、少なくとも部分的には前記優先順位に基づいて、前記仮想地形に関するメモリの割付けおよび割付け解除を行う地形マネージャ
を備えるシステム。 - アバター付近の前記仮想地形の領域は、選択された優先順位を有する、請求項16に記載のシステム。
- アバターを含む前記仮想地形の領域は、選択された優先順位を有する、請求項16に記載のシステム。
- 前記地形特性は、幾何学的特性を含む請求項1に記載の方法。
- 前記仮想ワールドは、マッシブリーマルチプレーヤオンラインゲーム(MMO)であり、
MMO内の地形の動的な状況を記述する前記複数の手続的ルールのテキスト表示は、MMOのプレーヤ体験に影響を及ぼすゲーム特有のデータを地形タイルにタグ付けすることによってMMOの表面地形特性を特定することを含み、
ゲーム特有のデータを地形タイルにタグ付けすることは、滑りやすい箇所、ダメージを与える箇所、または通り抜け不可能な箇所として地形タイルをマークすることを含む請求項1に記載の方法。 - 前記仮想ワールドは、マッシブリーマルチプレーヤオンラインゲーム(MMO)であり、
MMO内の地形の動的な状況を記述する前記複数の手続的ルールのテキスト表示は、様々な地形特徴部に対して実時間で地形を変形させるための地形領域及び変形パラメータを特定することによってMMO内の手続的に生成された地形を実時間で変更することを伴う請求項1に記載の方法。 - 実時間での地形の変更は、大陸を拡大することを含んでいる請求項21に記載の方法。
- 前記仮想ワールドは、マッシブリーマルチプレーヤオンラインゲーム(MMO)であり、
MMO内の地形の動的な状況を記述する前記複数の手続的ルールのテキスト表示は、前記MMO内のイベントの結果として前記MMO内の地形への変更を特定することを含む請求項1に記載の方法。 - 前記仮想ワールドは、マッシブリーマルチプレーヤオンラインゲーム(MMO)であり、
MMO内の地形の動的な状況を記述する前記複数の手続的ルールのテキスト表示は、
地形をシェーディング及び平坦化し、
道路に路肩を追加し、
前記路肩を周囲の地形とフェザリングして、前記地形が前記周囲の地形に滑らかに遷移するようにすることを含む実時間道路生成を伴う請求項1に記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US57503504P | 2004-05-26 | 2004-05-26 | |
US60/575,035 | 2004-05-26 | ||
US10/876,749 | 2004-06-25 | ||
US10/876,749 US8368686B2 (en) | 2004-05-26 | 2004-06-25 | Resource management for rule-based procedural terrain generation |
PCT/US2005/015691 WO2005119643A2 (en) | 2004-05-26 | 2005-05-04 | Resource management for rule-based procedural terrain generation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008501189A JP2008501189A (ja) | 2008-01-17 |
JP4733116B2 true JP4733116B2 (ja) | 2011-07-27 |
Family
ID=35424690
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007515118A Active JP4733116B2 (ja) | 2004-05-26 | 2005-05-04 | ルールベースの手続的地形生成用資源管理 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8368686B2 (ja) |
EP (1) | EP1754196B1 (ja) |
JP (1) | JP4733116B2 (ja) |
KR (1) | KR101165482B1 (ja) |
WO (1) | WO2005119643A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8953872B2 (en) | 2012-01-03 | 2015-02-10 | Electronics And Telecommunications Research Institute | Method for editing terrain data created by procedural terrain method |
US9717988B2 (en) | 2011-11-07 | 2017-08-01 | Square Enix Holdings Co., Ltd. | Rendering system, rendering server, control method thereof, program, and recording medium |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8554525B2 (en) | 2005-11-30 | 2013-10-08 | Sony Online Entertainment Llc | Modeling complex environments using an interconnected system of simulation layers |
US9555328B2 (en) | 2005-11-30 | 2017-01-31 | Daybreak Game Company Llc | Modeling complex environments using an interconnected system of simulation layers |
US8200416B2 (en) * | 2005-12-22 | 2012-06-12 | The Boeing Company | Methods and systems for controlling display of en-route maps |
US8340837B2 (en) * | 2005-12-22 | 2012-12-25 | The Boeing Company | Methods and systems for generating en-route visible terrain displays |
JP5039950B2 (ja) * | 2008-03-21 | 2012-10-03 | インターナショナル・ビジネス・マシーンズ・コーポレーション | オブジェクト移動制御システム、オブジェクト移動制御方法、サーバ及びコンピュータプログラム |
EP2327060A2 (en) * | 2008-09-24 | 2011-06-01 | The Bakery | Method and system for rendering or interactive lighting of a complex three dimensional scene |
US8638330B1 (en) | 2009-10-28 | 2014-01-28 | Google Inc. | Water surface generation |
US8627000B2 (en) | 2010-02-08 | 2014-01-07 | Microsoft Corporation | Virtual disk manipulation operations |
EP2518443B1 (en) * | 2011-04-29 | 2016-06-08 | Harman Becker Automotive Systems GmbH | Method of generating a database, navigation device and method of determining height information |
US20130016099A1 (en) * | 2011-07-13 | 2013-01-17 | 2XL Games, Inc. | Digital Rendering Method for Environmental Simulation |
JP2013042931A (ja) * | 2011-08-24 | 2013-03-04 | Xpec Entertainment Inc | 仮想マップ断片生成方法、仮想マップ生成方法、および仮想マップ生成器 |
KR101616291B1 (ko) * | 2011-10-11 | 2016-04-29 | 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 | 대규모 멀티플레이어 온라인 롤플레잉 게임으로부터 경로 데이터 수집 |
KR101393793B1 (ko) * | 2012-10-05 | 2014-05-12 | (주)디지엔터테인먼트 | 3차원 그래픽 구현 기반의 cpu 부하 최적화 방법 및 3차원 그래픽 구현 기반의 cpu 부하 최적화 장치 |
US9336618B1 (en) * | 2012-11-02 | 2016-05-10 | Kabam, Inc. | Stochastic chunk-based map generation |
US10186061B1 (en) | 2013-01-11 | 2019-01-22 | Electronic Arts Inc. | Proximate-tile-type-based map generation |
JP5411385B1 (ja) * | 2013-08-12 | 2014-02-12 | 株式会社 ディー・エヌ・エー | ゲームを提供するサーバ及び方法 |
ES2635254T3 (es) | 2014-09-16 | 2017-10-03 | Mondi Ag | Bolsa de pliegues laterales así como procedimiento para la fabricación de una bolsa de pliegues laterales |
CN109690498B (zh) * | 2016-09-28 | 2020-12-25 | 华为技术有限公司 | 内存管理方法和设备 |
CN107679150B (zh) * | 2017-09-26 | 2021-02-09 | 广西桂耕土地整治有限公司 | 海量三维数据快速调度方法 |
US11446580B2 (en) * | 2019-03-18 | 2022-09-20 | Square Enix Ltd. | Rule-based level generation in computer game |
US11443048B2 (en) * | 2019-05-06 | 2022-09-13 | Microsoft Technology Licensing, Llc | Install-time procedural content generation for encrypted packages |
US11559738B2 (en) | 2019-12-11 | 2023-01-24 | Playerunknown Productions B.V. | Machine learned virtual gaming environment |
CN111681313B (zh) * | 2020-05-18 | 2023-04-28 | 云南迅测科技有限公司 | 一种基于数字地形图的空间视域分析方法及电子设备 |
CN112807685A (zh) * | 2021-01-22 | 2021-05-18 | 珠海天燕科技有限公司 | 基于游戏角色轨迹的草地渲染方法、装置及其设备 |
KR102549823B1 (ko) * | 2021-03-12 | 2023-06-29 | (주)크래프톤 | 게이밍 가상 공간에서 아이템의 생성 방법 및 장치 |
CN113244625B (zh) * | 2021-05-28 | 2023-06-13 | 天津亚克互动科技有限公司 | 游戏地形数据的编辑方法、装置、存储介质和电子装置 |
CN113599808B (zh) * | 2021-08-03 | 2023-10-27 | 深圳市乐天堂科技有限公司 | 在虚拟场景中构建地形的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0954723A (ja) * | 1995-08-11 | 1997-02-25 | Internatl Business Mach Corp <Ibm> | グラフィックス・エンジンのオフ・スクリーン・メモリを仮想化するための方法及び装置 |
JPH11161159A (ja) * | 1997-11-28 | 1999-06-18 | Hitachi Ltd | 3次元地図表示装置 |
JPH11175706A (ja) * | 1997-12-05 | 1999-07-02 | Namco Ltd | 画像生成装置及び情報記憶媒体 |
JP2002133440A (ja) * | 2000-08-15 | 2002-05-10 | Sony Computer Entertainment Inc | 図形データ生成方法、図形生成装置及びその構成品 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4729127A (en) * | 1981-10-20 | 1988-03-01 | The United States Of America As Represented By The Secretary Of The Army | Method and system for compression and reconstruction of cultural data for use in a digital moving map display |
US6126329A (en) * | 1993-06-08 | 2000-10-03 | Rational Software Coporation | Method and apparatus for accurate profiling of computer programs |
US5790123A (en) * | 1995-09-29 | 1998-08-04 | The United States Of America As Represented By The Secretary Of The Army | Method for generating and modifying simulated terrain surfaces and representing terrain related processes |
US5889951A (en) * | 1996-05-13 | 1999-03-30 | Viewpoint Corporation | Systems, methods, and computer program products for accessing, leasing, relocating, constructing and modifying internet sites within a multi-dimensional virtual reality environment |
JP2941230B2 (ja) * | 1997-05-06 | 1999-08-25 | コナミ株式会社 | 画像表示処理装置,画像表示処理方法,及びコンピュータプログラムを記録した機械読取り可能な記録媒体 |
US5956039A (en) * | 1997-07-25 | 1999-09-21 | Platinum Technology Ip, Inc. | System and method for increasing performance by efficient use of limited resources via incremental fetching, loading and unloading of data assets of three-dimensional worlds based on transient asset priorities |
US6229546B1 (en) * | 1997-09-09 | 2001-05-08 | Geosoftware, Inc. | Rapid terrain model generation with 3-D object features and user customization interface |
KR100362817B1 (ko) * | 1997-10-27 | 2002-11-30 | 마쯔시다덴기산교 가부시키가이샤 | 삼차원 지도 표시장치, 그것에 사용되는 모델 변형용 데이터, 삼차원 다각형 데이터 또는 삼차원 이미지 데이터 작성장치, 그의 데이터에 기초하여 표시를 실행하는 네비게이션 장치, 삼차원 지도 표시방법, 및 모델 변형용 데이터를 기억한 매체 |
US6362817B1 (en) * | 1998-05-18 | 2002-03-26 | In3D Corporation | System for creating and viewing 3D environments using symbolic descriptors |
ES2281962T3 (es) * | 1998-05-20 | 2007-10-01 | Kabushiki Kaisha Sega Doing Business As Sega Corporation | Procesador de imagen, maquina de juego, metodo de procesamiento de imagen, y medio de grabacion. |
US20020060685A1 (en) * | 2000-04-28 | 2002-05-23 | Malcolm Handley | Method, system, and computer program product for managing terrain rendering information |
US7038694B1 (en) * | 2002-03-11 | 2006-05-02 | Microsoft Corporation | Automatic scenery object generation |
US6952207B1 (en) * | 2002-03-11 | 2005-10-04 | Microsoft Corporation | Efficient scenery object rendering |
US6747649B1 (en) * | 2002-03-19 | 2004-06-08 | Aechelon Technology, Inc. | Terrain rendering in a three-dimensional environment |
US20040143852A1 (en) * | 2003-01-08 | 2004-07-22 | Meyers Philip G. | Systems and methods for massively multi-player online role playing games |
US7098868B2 (en) * | 2003-04-08 | 2006-08-29 | Microsoft Corporation | Display source divider |
US6933946B1 (en) * | 2003-05-07 | 2005-08-23 | At&T Corp. | Method for out-of core rendering of large 3D models |
-
2004
- 2004-06-25 US US10/876,749 patent/US8368686B2/en active Active
-
2005
- 2005-05-04 KR KR1020067027162A patent/KR101165482B1/ko active IP Right Grant
- 2005-05-04 WO PCT/US2005/015691 patent/WO2005119643A2/en active Application Filing
- 2005-05-04 EP EP05779613.8A patent/EP1754196B1/en active Active
- 2005-05-04 JP JP2007515118A patent/JP4733116B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0954723A (ja) * | 1995-08-11 | 1997-02-25 | Internatl Business Mach Corp <Ibm> | グラフィックス・エンジンのオフ・スクリーン・メモリを仮想化するための方法及び装置 |
JPH11161159A (ja) * | 1997-11-28 | 1999-06-18 | Hitachi Ltd | 3次元地図表示装置 |
JPH11175706A (ja) * | 1997-12-05 | 1999-07-02 | Namco Ltd | 画像生成装置及び情報記憶媒体 |
JP2002133440A (ja) * | 2000-08-15 | 2002-05-10 | Sony Computer Entertainment Inc | 図形データ生成方法、図形生成装置及びその構成品 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9717988B2 (en) | 2011-11-07 | 2017-08-01 | Square Enix Holdings Co., Ltd. | Rendering system, rendering server, control method thereof, program, and recording medium |
US8953872B2 (en) | 2012-01-03 | 2015-02-10 | Electronics And Telecommunications Research Institute | Method for editing terrain data created by procedural terrain method |
Also Published As
Publication number | Publication date |
---|---|
US20050264576A1 (en) | 2005-12-01 |
US8368686B2 (en) | 2013-02-05 |
KR101165482B1 (ko) | 2012-07-13 |
KR20070049115A (ko) | 2007-05-10 |
WO2005119643A3 (en) | 2006-07-20 |
EP1754196A2 (en) | 2007-02-21 |
EP1754196A4 (en) | 2011-06-15 |
EP1754196B1 (en) | 2017-10-11 |
JP2008501189A (ja) | 2008-01-17 |
WO2005119643A2 (en) | 2005-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4733116B2 (ja) | ルールベースの手続的地形生成用資源管理 | |
JP4824019B2 (ja) | ルールベースの手続的地形生成用地形編集ツール | |
JP4937907B2 (ja) | ルールベースの手続的地形生成 | |
KR20080018404A (ko) | 게임 제작을 위한 배경 제작 프로그램을 저장한 컴퓨터에서읽을 수 있는 기록매체 | |
CN109872390A (zh) | 一种海量三维模型的组织方法 | |
CN114138265B (zh) | 一种基于数字孪生的可视化方法 | |
Benes et al. | Urban brush: Intuitive and controllable urban layout editing | |
KR20080018405A (ko) | 3차원 지형의 제작을 제공하는 지형 제작 프로그램을기록한 컴퓨터 판독가능 기록매체 | |
Noghani et al. | Randomly generated 3d environments for serious games | |
Chang et al. | Hierarchical simplification of city models to maintain urban legibility. | |
CN106846489B (zh) | 一种基于vtk处理obj文件的方法 | |
Petrovas et al. | Automated digital terrain elevation modification by procedural generation approach | |
Chen et al. | Community exploration of changing landscape values: The role of the virtual environment | |
CN111729303B (zh) | 一种大地图烘焙切割方法及恢复方法 | |
CN117953181B (zh) | 一种面向web3d的顶点分层与增量式lod方法及*** | |
CN117876567A (zh) | 一种渲染模型的自定义数据添加方法及装置 | |
Borlik | Constraint-Driven Open-World Scene Generation | |
Cui | Procedural cave generation | |
Bender et al. | HW3D: A tool for interactive real-time 3D visualization in GIS supported flood modelling | |
Dusterwald | Procedural Generation of Voxel Worlds with Castles | |
CN116956552A (zh) | 地形模型的区域生成方法、装置和可读存储介质 | |
Johansson et al. | From CAD to VR–Implementations for Urban Planning and Building Design | |
Alkaim | Procedural Generation for Architecture | |
Sawyer | Representing landscapes digitally | |
Netzel et al. | Procedural Content Generation on the GPU |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080501 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20100705 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100705 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101101 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110201 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110301 |
|
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: 20110328 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110421 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4733116 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |