JP7368950B2 - 効率的な建物フットプリント特定のための方法及び装置 - Google Patents
効率的な建物フットプリント特定のための方法及び装置 Download PDFInfo
- Publication number
- JP7368950B2 JP7368950B2 JP2019045849A JP2019045849A JP7368950B2 JP 7368950 B2 JP7368950 B2 JP 7368950B2 JP 2019045849 A JP2019045849 A JP 2019045849A JP 2019045849 A JP2019045849 A JP 2019045849A JP 7368950 B2 JP7368950 B2 JP 7368950B2
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- nodes
- node
- lines
- candidate nodes
- 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
Images
Classifications
-
- 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/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- 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/005—Tree description, e.g. octree, quadtree
-
- 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/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/04—Architectural design, interior design
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Description
本明細書に開示されている方法及び装置は、三次元レンダリングに関し、より詳細には、三次元建物データに基づく、二次元建物フットプリントの効率的な特定に関する。
そうでないことが本明細書に記載されていない限り、この部分において記載されている要素は、本出願の特許請求の範囲に対する従来技術ではなく、この部分に含まれていることによって従来技術に認定されるものではない。
仮想環境における三次元(3D)構造体の二次元(2D)フットプリントを特定する方法が開示される。この方法は、プロセッサによって、少なくとも1つの3D構造体のためのメッシュデータを受け取るステップを含み、このメッシュデータは、少なくとも1つの3D構造体を形成する複数の多角形を形成するために複数の辺によって接続されている複数の頂点の位置を含む。この方法はさらに、プロセッサによって、複数の候補ノードと複数の候補線とを含む連結グラフを特定するステップを含み、これは、(i)高さ閾値を下回る頂点を有する複数の辺において全ての辺を識別すること、及び(ii)識別された辺及びその頂点を2D面にマッピングすることによって、複数の候補線と複数の候補ノードとを特定することによって行われる。この方法はさらに、プロセッサによって、隣接リストを特定するステップを含む。隣接リストは、複数の候補ノードにおける各候補ノードに対して、複数の候補ノードにおけるどの他の候補ノードが、複数の候補線における1つの候補線によって各候補ノードに接続されているのかを示す。この方法はさらに、プロセッサによって、連結グラフ及び隣接リストに基づいて、少なくとも1つの3D構造体のフットプリントを作成するステップを含む。フットプリントは、複数の候補ノードからの候補ノードの選択されたグループに対応する頂点を含み、さらにフットプリントは、複数の候補線からの候補線の選択されたグループに対応する辺を含む。
開示の原理の理解を促進するために、図面に示され、以降の明細書において説明される実施形態を参照されたい。これによって、開示の範囲の制限が意図されているのではないということを理解されたい。さらに、本開示は、図示された実施形態に対してあらゆる変更及び修正を含み、さらに、本開示に関係する当業者にとって通常であるような、開示の原理のさらなる適用を含むということを理解されたい。
図2は、計算システム104(この計算システムは、本明細書において「図形表示システム」とも称される)を描写しており、これは、例えば地球の表面である地表の表現を含む3D仮想環境の図形表示を、構造体を包囲している領域及び構造体の壁を描写する多角形に適用される地表照明テクスチャ又は影テクスチャを伴って作成する。計算システム104は、プロセッサ108と、メモリ120と、ディスプレイ144と、任意選択的なポジショニングシステム148と、任意選択的なネットワーク装置152とを備えている。計算システム104のハードウェア実施形態は、パーソナルコンピュータ(PC)ハードウェアと、自動車において使用される組み込み計算ハードウェアを備えている組み込みシステムハードウェアと、スマートフォン及びタブレット計算装置を含むモバイル電子装置とを含むが、これに制限されない。
3D構造体のフットプリントを特定するための種々の方法及びプロセスを以降で説明する。方法の説明においては、方法がいくつかのタスク又は機能を実行するという記述は、不揮発性のコンピュータ可読記憶媒体内に格納されているプログラムされた命令を実行するコントローラ又は汎用プロセッサに関する。この記憶媒体は、データを操作するために、又は、計算システム104内の1つ又は複数のコンポーネントを動作させて、タスク又は機能を実行するためにコントローラ又はプロセッサに動作可能に接続されている。特に、上述したプロセッサ108、CPU112及び/又はGPU116は、このようなコントローラ又はプロセッサであってよく、実行されるプログラム命令は、メモリ120内に格納されている、プログラムされた命令140であってよい。付加的に、方法のステップは、図面に示されている順番又はステップが記載されている順番に関係なく、あらゆる可能な発生順で実行されてよい。
Claims (20)
- 仮想環境における三次元(3D)構造体の二次元(2D)フットプリントを特定する方法であって、
前記方法は、プロセッサによって、少なくとも1つの3D構造体のためのメッシュデータを受け取ることを含み、前記メッシュデータは、前記少なくとも1つの3D構造体を形成する複数の多角形を形成するために複数の辺によって接続されている複数の頂点の位置を含み、
前記方法は、前記プロセッサによって、複数の候補ノードと複数の候補線とを含む連結グラフを特定することを含み、これは、(i)高さ閾値を下回る頂点を有する前記複数の辺における全ての辺を識別することと、(ii)識別された前記辺及びその頂点を2D面にマッピングすることにより、前記複数の候補線と前記複数の候補ノードとを特定することとによって行われ、
前記方法は、前記プロセッサによって、隣接リストを特定することを含み、前記隣接リストは、前記複数の候補ノードにおける各候補ノードに対して、前記複数の候補ノードにおけるどの他の候補ノードが、前記複数の候補線における1つの候補線によって各候補ノードに接続されているのかを示し、
前記方法は、前記プロセッサによって、前記連結グラフ及び前記隣接リストに基づいて、前記少なくとも1つの3D構造体のフットプリントを作成することを含み、前記フットプリントは、前記複数の候補ノードから選択された候補ノードに対応する頂点を含み、かつ、前記複数の候補線から選択された候補線に対応する辺を含む、
仮想環境における3D構造体の2Dフットプリントを特定する方法。 - 前記連結グラフを特定することはさらに、
互いに所定の距離内にある前記複数の候補ノードにおける候補ノードを合併することと、
互いに所定の距離内にあり、かつ、互いに関して所定の角度未満にある前記複数の候補線における候補線を合併することと、
のうちの少なくとも1つを含む、
請求項1に記載の方法。 - 前記連結グラフを特定することはさらに、
各候補線上へ、前記複数の候補線における各候補線から所定の距離内にある前記複数の候補ノードにおける1つの候補ノードを動かすことと、
前記各候補線を、動かされた前記候補ノードにおいてそれぞれ1つの終端部を有する2つの候補線に分割することと、
を含む、
請求項1に記載の方法。 - 前記連結グラフを特定することはさらに、
前記複数の候補線における2つの各候補線の交差点に位置する新たな候補ノードを作成することと、
前記2つの各候補線の各々を、作成された前記新たな候補ノードにおいてそれぞれ1つの終端部を有する2つの新たな候補線に分割することと、
を含む、
請求項1に記載の方法。 - 前記連結グラフを特定することはさらに、
(i)前記複数の候補ノードにおける1つの別の候補ノードに接続されているだけの、前記複数の候補ノードにおける1つの候補ノードと、(ii)前記複数の候補ノードにおける他の候補ノードに接続されていない、前記複数の候補ノードにおける1つの候補ノードとのうちのいずれかを除去することと、
除去された前記候補ノードに接続されている、前記複数の候補線におけるあらゆる候補線を除去することと、
を含む、
請求項1に記載の方法。 - 前記少なくとも1つの3D構造体のフットプリントを作成することはさらに、
前記複数の候補ノードから開始候補ノードを選択することと、
前記複数の候補ノードから候補ノードの第1のシーケンスを順次選択することと、
を含み、候補ノードの前記第1のシーケンスにおける第1の候補ノードは、前記開始候補ノードに接続されており、候補ノードの前記第1のシーケンスにおける第1の候補ノード以外の各候補ノードは、候補ノードの前記第1のシーケンスにおける先行する各候補ノードに接続されており、
前記選択された候補ノードは、候補ノードの選択された前記第1のシーケンスとともに、選択された前記開始候補ノードによって形成されている候補ノードの第2のシーケンスを含み、
前記選択された候補線は、候補ノードの前記第2のシーケンスを順次接続する前記複数の候補線における候補線の第1のシーケンスを含む、
請求項1に記載の方法。 - 候補ノードの前記第2のシーケンスの候補ノードの位置は、選択された前記開始候補ノードからスタートして、時計回りに動く、
請求項6に記載の方法。 - 前記プロセッサによって、(i)前記選択された候補ノード及び前記選択された候補ノードに接続されている前記複数の候補ノードにおけるあらゆる候補ノードを、前記連結グラフの前記複数の候補ノードから除去し、かつ、(ii)前記選択された候補線及び前記選択された候補線に接続されている前記複数の候補線におけるあらゆる候補線を、前記連結グラフの前記複数の候補線から除去することと、
前記プロセッサによって、前記除去後に、複数の候補ノード内に残存している候補ノード及び前記複数の候補線内に残存している候補線に応じて、前記連結グラフ及び前記隣接リストに基づいて、前記少なくとも1つの3D構造体のさらなるフットプリントを作成することと、
をさらに含む、
請求項6に記載の方法。 - 前記少なくとも1つの3D構造体のフットプリントを作成することはさらに、
候補ノードの前記第2のシーケンスを順次接続する候補線の前記第1のシーケンスにおいて繰り返される候補線に対応する辺を前記フットプリントから除去することを含む、
請求項6に記載の方法。 - 前記プロセッサによって、前記少なくとも1つの3D構造体の作成された前記フットプリントを用いて、グラフィックスをレンダリングすることと、
前記プロセッサに動作可能に接続されている表示装置上に、レンダリングされた3Dグラフィックスを表示することと、
をさらに含む、
請求項1に記載の方法。 - 表示装置と、
メモリと、
前記表示装置と前記メモリとに動作可能に接続されているプロセッサと、
を備えている図形表示システムであって、
前記プロセッサは、少なくとも1つの三次元(3D)構造体のためのメッシュデータを受け取るように構成されており、前記メッシュデータは、前記少なくとも1つの3D構造体を形成する複数の多角形を形成するために複数の辺によって接続されている複数の頂点の位置を含み、
前記プロセッサは、複数の候補ノードと複数の候補線とを含む連結グラフを特定するように構成されており、これは、(i)高さ閾値を下回る頂点を有する前記複数の辺における全ての辺を識別することと、(ii)識別された前記辺及びその頂点を二次元(2D)面にマッピングすることにより、前記複数の候補線と前記複数の候補ノードとを特定することとによって行われ、
前記プロセッサは、隣接リストを特定するように構成されており、前記隣接リストは、前記複数の候補ノードにおける各候補ノードに対して、前記複数の候補ノードにおけるどの他の候補ノードが、前記複数の候補線における1つの候補線によって各候補ノードに接続されているのかを示しており、
前記プロセッサは、前記連結グラフ及び前記隣接リストに基づいて、前記少なくとも1つの3D構造体のフットプリントを作成するように構成されており、前記フットプリントは、前記複数の候補ノードから選択された候補ノードに対応する頂点を含み、かつ、前記複数の候補線から選択された候補線に対応する辺を含む、
図形表示システム。 - 前記プロセッサはさらに、
互いに所定の距離内にある前記複数の候補ノードにおける候補ノードを合併するように構成されており、かつ、
互いに所定の距離内にあり、かつ、互いに関して所定の角度未満にある前記複数の候補線における候補線を合併するように構成されている、
請求項11に記載の図形表示システム。 - 前記プロセッサはさらに、
各候補線上へ、前記複数の候補線における各候補線から所定の距離内にある前記複数の候補ノードにおける1つの候補ノードを動かすように構成されており、かつ、
前記各候補線を、動かされた前記候補ノードにおいてそれぞれ1つの終端部を有する2つの候補線に分割するように構成されている、
請求項11に記載の図形表示システム。 - 前記プロセッサはさらに、
前記複数の候補線における2つの各候補線の交差点に位置する新たな候補ノードを作成するように構成されており、かつ、
前記2つの各候補線の各々を、作成された前記新たな候補ノードにおいてそれぞれ1つの終端部を有する2つの新たな候補線に分割するように構成されている、
請求項11に記載の図形表示システム。 - 前記プロセッサはさらに、
(i)前記複数の候補ノードにおける1つの別の候補ノードに接続されているだけの、前記複数の候補ノードにおける1つの候補ノードと、(ii)前記複数の候補ノードにおける他の候補ノードに接続されていない、前記複数の候補ノードにおける1つの候補ノードとのうちのいずれかを除去するように構成されており、かつ、
除去された前記候補ノードに接続されている、前記複数の候補線におけるあらゆる候補線を除去するように構成されている、
請求項11に記載の図形表示システム。 - 前記プロセッサはさらに、
前記複数の候補ノードから開始候補ノードを選択するように構成されており、かつ、
前記複数の候補ノードから候補ノードの第1のシーケンスを順次選択するように構成されており、候補ノードの前記第1のシーケンスにおける第1の候補ノードは、前記開始候補ノードに接続されており、候補ノードの前記第1のシーケンスにおける第1の候補ノード以外の各候補ノードは、候補ノードの前記第1のシーケンスにおける先行する各候補ノードに接続されており、
前記選択された候補ノードは、候補ノードの選択された前記第1のシーケンスとともに、選択された前記開始候補ノードによって形成されている候補ノードの第2のシーケンスを含み、
前記選択された候補線は、候補ノードの前記第2のシーケンスを順次接続する前記複数の候補線における候補線の第1のシーケンスを含む、
請求項11に記載の図形表示システム。 - 候補ノードの前記第2のシーケンスにおける候補ノードの位置は、選択された前記開始候補ノードからスタートして、時計回りに動く、
請求項16に記載の図形表示システム。 - 前記プロセッサはさらに、(i)前記選択された候補ノード及び前記選択された候補ノードに接続されている前記複数の候補ノードにおけるあらゆる候補ノードを、前記連結グラフの前記複数の候補ノードから除去するように、かつ、(ii)前記選択された候補線及び前記選択された候補線に接続されている前記複数の候補線におけるあらゆる候補線を、前記連結グラフの前記複数の候補線から除去するように構成されており、かつ、
前記プロセッサはさらに、前記除去後に、複数の候補ノード内に残存している候補ノード及び前記複数の候補線内に残存している候補線に応じて、前記連結グラフ及び前記隣接リストに基づいて、前記少なくとも1つの3D構造体のさらなるフットプリントを作成するように構成されている、
請求項16に記載の図形表示システム。 - 前記プロセッサはさらに、
候補ノードの前記第2のシーケンスを順次接続する候補線の前記第1のシーケンスにおいて繰り返される候補線に対応する辺を前記フットプリントから除去するように構成されている、
請求項16に記載の図形表示システム。 - 前記プロセッサはさらに、
前記少なくとも1つの3D構造体の作成された前記フットプリントを用いて、グラフィックスをレンダリングするように構成されており、かつ、
レンダリングされた3Dグラフィックスを表示するように前記表示装置を動作させるように構成されている、
請求項11に記載の図形表示システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/921,072 | 2018-03-14 | ||
US15/921,072 US10553025B2 (en) | 2018-03-14 | 2018-03-14 | Method and device for efficient building footprint determination |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019164787A JP2019164787A (ja) | 2019-09-26 |
JP7368950B2 true JP7368950B2 (ja) | 2023-10-25 |
Family
ID=67774745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019045849A Active JP7368950B2 (ja) | 2018-03-14 | 2019-03-13 | 効率的な建物フットプリント特定のための方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10553025B2 (ja) |
JP (1) | JP7368950B2 (ja) |
CN (1) | CN110276835A (ja) |
DE (1) | DE102019203413A1 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014502388A (ja) | 2010-11-01 | 2014-01-30 | キューブ リース インコーポレーテッド | 動的データを有する3次元空間オブジェクトの生成及びリンク、及び、当該オブジェクトの地理情報システムにおける視覚化 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6031544A (en) * | 1997-02-28 | 2000-02-29 | Adobe Systems Incorporated | Vector map planarization and trapping |
US20030132932A1 (en) * | 2001-09-17 | 2003-07-17 | Xiangheng Yang | Method for constructing polygons used to represent geographic features |
FR2852128A1 (fr) | 2003-03-07 | 2004-09-10 | France Telecom | Procede pour la gestion de la representation d'au moins une scene 3d modelisee. |
US20150187130A1 (en) * | 2011-02-10 | 2015-07-02 | Google Inc. | Automatic Generation of 2.5D Extruded Polygons from Full 3D Models |
CN102663811A (zh) * | 2012-03-23 | 2012-09-12 | 北京师范大学 | 一种基于空间认知的大场景城市建筑实时三维可视化的方法 |
US9001123B1 (en) * | 2012-07-17 | 2015-04-07 | Lockheed Martin Corporation | Forming a polygon mesh without shifting vertex positions |
US9792724B2 (en) | 2013-03-14 | 2017-10-17 | Robert Bosch Gmbh | System and method for generation of shadow effects in three-dimensional graphics |
US20140267282A1 (en) | 2013-03-14 | 2014-09-18 | Robert Bosch Gmbh | System And Method For Context Dependent Level Of Detail Adjustment For Navigation Maps And Systems |
US9886790B2 (en) | 2013-03-14 | 2018-02-06 | Robert Bosch Gmbh | System and method of shadow effect generation for concave objects with dynamic lighting in three-dimensional graphics |
US20140267273A1 (en) * | 2013-03-15 | 2014-09-18 | Janne Kontkanen | System and method for overlaying two-dimensional map elements over terrain geometry |
US10033570B2 (en) * | 2015-01-15 | 2018-07-24 | International Business Machines Corporation | Distributed map reduce network |
US10288434B2 (en) * | 2015-06-26 | 2019-05-14 | Here Global B.V. | Map-centric map matching method and apparatus |
-
2018
- 2018-03-14 US US15/921,072 patent/US10553025B2/en active Active
-
2019
- 2019-03-13 CN CN201910187646.8A patent/CN110276835A/zh active Pending
- 2019-03-13 JP JP2019045849A patent/JP7368950B2/ja active Active
- 2019-03-13 DE DE102019203413.6A patent/DE102019203413A1/de active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014502388A (ja) | 2010-11-01 | 2014-01-30 | キューブ リース インコーポレーテッド | 動的データを有する3次元空間オブジェクトの生成及びリンク、及び、当該オブジェクトの地理情報システムにおける視覚化 |
Also Published As
Publication number | Publication date |
---|---|
JP2019164787A (ja) | 2019-09-26 |
US20190287300A1 (en) | 2019-09-19 |
US10553025B2 (en) | 2020-02-04 |
DE102019203413A1 (de) | 2019-09-19 |
CN110276835A (zh) | 2019-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109509138B (zh) | 针对射线跟踪系统的减小的加速结构 | |
CN106780709B (zh) | 一种确定全局光照信息的方法及装置 | |
US10553013B2 (en) | Systems and methods for reducing rendering latency | |
US10529117B2 (en) | Systems and methods for rendering optical distortion effects | |
US9589386B2 (en) | System and method for display of a repeating texture stored in a texture atlas | |
JP2022091849A (ja) | 光線バンドルの光線に対する差分データを決定する方法及びグラフィックス処理ユニット | |
KR100506822B1 (ko) | 3차원 다각형의 화면 표시방법 | |
US10553012B2 (en) | Systems and methods for rendering foveated effects | |
US10699467B2 (en) | Computer-graphics based on hierarchical ray casting | |
CN105556571A (zh) | 使用计算着色器作为顶点着色器的前端 | |
US8072456B2 (en) | System and method for image-based rendering with object proxies | |
CN117280387A (zh) | 用于光线和路径追踪的位移微网格 | |
US10325403B2 (en) | Image based rendering techniques for virtual reality | |
EP3501012B1 (en) | System and method for procedurally generated object distribution in regions of a three-dimensional virtual environment | |
US9401044B1 (en) | Method for conformal visualization | |
CN114375464A (zh) | 使用边界体积表示对虚拟空间中的动态单元进行光线追踪 | |
US9454554B1 (en) | View dependent query of multi-resolution clustered 3D dataset | |
US11100707B2 (en) | Computer graphics method for terrain rendering | |
US6831642B2 (en) | Method and system for forming an object proxy | |
JP7368950B2 (ja) | 効率的な建物フットプリント特定のための方法及び装置 | |
KR100624455B1 (ko) | 3차원 그래픽스 환경에서의 라이트맵 처리 방법 및 장치 | |
WO2016109768A1 (en) | System and method of shadow effect generation for concave objects with dynamic lighting in three-dimensional graphics | |
CN117745996A (zh) | 一种移动三维视图的方法及装置 | |
ビデオゲームアプリケーション et al. | Research on Improving Methods for Visualizing Common Elements in Video Game Applications | |
フォルストマンスヴェン | Research on Improving Methods for Visualizing Common Elements in Video Game Applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190520 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220311 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230302 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230404 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20230703 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230831 |
|
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: 20230913 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231013 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7368950 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |