JP2012234533A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2012234533A5 JP2012234533A5 JP2012097078A JP2012097078A JP2012234533A5 JP 2012234533 A5 JP2012234533 A5 JP 2012234533A5 JP 2012097078 A JP2012097078 A JP 2012097078A JP 2012097078 A JP2012097078 A JP 2012097078A JP 2012234533 A5 JP2012234533 A5 JP 2012234533A5
- Authority
- JP
- Japan
- Prior art keywords
- array
- database
- vertex
- coordinates
- vertices
- 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.)
- Granted
Links
- ATJFFYVFTNAWJD-UHFFFAOYSA-N tin hydride Chemical compound [Sn] ATJFFYVFTNAWJD-UHFFFAOYSA-N 0.000 claims 10
- 230000001788 irregular Effects 0.000 claims 4
- 230000003287 optical Effects 0.000 claims 1
Claims (15)
- ナビゲーション装置用データベース(10)であって、前記データベース(10)は、地形の三次元表面を定義するデジタル標高モデルデータを含み、前記データベース(10)がタイリング(8)の複数のタイル(11)の各タイル(11)のために、
−それぞれのタイル(11)のための、複数の不整三角網、TIN(18、19)の頂点(AからH)の三次元座標を含む第1の配列(23)であって、前記頂点(AからH)の各頂点に対して、それぞれの頂点がいくつかのTIN(18、19)の中に含まれたとしても、前記三次元座標は、前記第1の配列(23)の中に一度だけ含まれる、第1の配列(23)と、
−複数の第2の配列(24、25)であって、各第2の配列(24、25)がそれぞれTIN(18、19)の三角面を定義し、前記それぞれのTIN(18、19)の三角面を定義するために前記第1の配列に頂点(AからH)座標が記憶される前記頂点(AからH)の複数のインデックスを含む、複数の第2の配列(23)と、
を記憶する、データベース。 - 前記複数の第2の配列(24、25)の各第2の配列(24、25)が三角形の片である、請求項1に記載のデータベース(10)。
- 少なくとも1つの頂点(AからH)のインデックスが、異なる第2の配列(24、25)に含まれる、請求項2に記載のデータベース(10)。
- 前記データベース(10)が、前記複数のタイル(11)の各タイル(11)のために、少なくとも2つの第2の配列(24、25)を記憶する、請求項1に記載のデータベース(10)。
- 前記データベース(10)が、前記複数のタイル(11)の各タイル(11)のために、少なくとも6つの第2の配列を記憶する、請求項4に記載のデータベース(10)。
- 前記第1の配列(23)の頂点(AからH)のためのエントリが、頂点座標のための距離メトリックに従って順序付けられ、前記第1の配列(23)が、デルタ符号化形式で前記三次元座標を含む、請求項1に記載のデータベース(10)。
- 請求項1から6のどれか1つの前記データベース(10)と、
光出力装置(4)と、
前記データベース(10)に、および前記光出力装置(4)に結合される処理装置(2)であって、前記データベース(10)から取り出されるデータに基づいて、三次元地形の表示を出力するために前記光出力装置(4)を制御するように構成される前記処理装置(2)と、
を備える、ナビゲーション装置(1)。 - 前記処理装置(2)が、複数の不整三角網、TIN(18、19)をレンダリングし、前記斜視図を生成するように構成され、前記処理装置(2)が、前記データベース(10)の前記同じ第1の配列(23)から前記複数のTIN(18、19)の頂点(AからH)の三次元座標を決定するように構成される、請求項7に記載のナビゲーション装置。
- 三次元地形の表示を出力する方法であって、前記三次元地形の前記表示が、請求項1から6のどれか1つに記載のデータベース(10)を使用して生成される方法。
- 複数の不整三角網、TIN(18、19)がレンダリングされ、前記複数のTIN(18、19)の頂点(AからH)のための頂点座標が、前記データベース(10)の前記同じ第1の配列(23)から取り出される、請求項9に記載の方法。
- ナビゲーション装置(1)用のデータベース(10)を生成する方法であって、タイリング(8)の各タイル(11)のためにそれぞれ実行される、
−前記それぞれのタイル(8)のために定義される複数の不整三角網、TIN(18、19)の頂点(AからH)の三次元頂点座標を決定するステップと、
−前記決定された頂点座標を含む第1の配列(23)を生成するステップであって、それにより、前記頂点(AからH)の各頂点に対して、それぞれの頂点がいくつかのTIN(18、19)の中に含まれたとしても、前記三次元座標は、前記第1の配列(23)の中にだけ含まれる、ステップと、
−前記複数のTIN(18、19)の各TINのために第2の配列(24、25)を生成するステップであって、各第2の配列(24、25)が、頂点(AからH)座標が、前記それぞれのTIN(18、19)の三角面を定義するために前記第1の配列(23)に含まれる前記頂点(AからH)の複数のインデックスを含む生成するステップと、
を含む、方法。 - 前記複数の第2の配列(24、25)の各第2の配列(24、25)が三角形の片として生成される、請求項11に記載の方法。
- 前記複数の第2の配列(24、25)が、少なくとも1つの頂点(AからH)のインデックスが異なる第2の配列(24、25)に含まれるように生成される、請求項12に記載の方法。
- 前記複数のタイルの各タイル(11)のために、少なくとも2つの第2の配列(24、25)が生成される、請求項11から13のどれか1つに記載の方法。
- 頂点(AからH)座標が、距離メトリックに従って前記第1の配列(23)に含まれる頂点(AからH)の順序を決定することと、
前記第1の配列(23)を生成するときに、前記三次元頂点座標をデルタ符号化することと、
をさらに含む、請求項11から13のどれか1つに記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11164357.3A EP2518445B1 (en) | 2011-04-29 | 2011-04-29 | Database for a navigation device, method of outputting a three-dimensional representation of a terrain and method of generating a database |
EP11164357.3 | 2011-04-29 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012234533A JP2012234533A (ja) | 2012-11-29 |
JP2012234533A5 true JP2012234533A5 (ja) | 2015-06-11 |
JP5950673B2 JP5950673B2 (ja) | 2016-07-13 |
Family
ID=44693668
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012097078A Active JP5950673B2 (ja) | 2011-04-29 | 2012-04-20 | ナビゲーション装置用データベース、地形の三次元表示を出力する方法、およびデータベースを生成する方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9441978B2 (ja) |
EP (1) | EP2518445B1 (ja) |
JP (1) | JP5950673B2 (ja) |
KR (1) | KR101925089B1 (ja) |
CN (1) | CN102779147B (ja) |
BR (1) | BR102012009137A2 (ja) |
CA (1) | CA2773422A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103839479B (zh) * | 2012-11-20 | 2016-07-06 | 江苏省测绘研究所 | 一种高效电子地图注记交互方法 |
CN103034999B (zh) * | 2012-12-05 | 2016-02-10 | 上海创图网络科技发展有限公司 | 一种基于dem数据的金字塔切片方法 |
KR101685999B1 (ko) | 2015-12-30 | 2016-12-29 | 주식회사 리얼타임테크 | 대용량 tin 데이터 분산 저장 방법 |
CN110634380B (zh) * | 2018-06-22 | 2022-12-16 | 高德信息技术有限公司 | 道路调平的方法及装置 |
CN109064556B (zh) * | 2018-08-10 | 2022-07-08 | 四川大学 | 一种面向isr的地貌高精度仿真建模系统 |
CN109903381B (zh) * | 2019-03-18 | 2023-01-03 | 大连民族大学 | 一种基于混合面片链码表示三维网格模型的方法 |
US10650589B1 (en) * | 2019-04-03 | 2020-05-12 | Here Global B.V. | Generating surface approximations using curvature integrals for surface visualization rendering |
CN111651055A (zh) * | 2020-06-09 | 2020-09-11 | 浙江商汤科技开发有限公司 | 城市虚拟沙盘展示方法、装置、计算机设备及存储介质 |
US11587249B2 (en) | 2020-09-24 | 2023-02-21 | Eagle Technology, Llc | Artificial intelligence (AI) system and methods for generating estimated height maps from electro-optic imagery |
US11238307B1 (en) | 2020-09-24 | 2022-02-01 | Eagle Technology, Llc | System for performing change detection within a 3D geospatial model based upon semantic change detection using deep learning and related methods |
US11302071B1 (en) * | 2020-09-24 | 2022-04-12 | Eagle Technology, Llc | Artificial intelligence (AI) system using height seed initialization for extraction of digital elevation models (DEMs) and related methods |
US11747468B2 (en) | 2020-09-24 | 2023-09-05 | Eagle Technology, Llc | System using a priori terrain height data for interferometric synthetic aperture radar (IFSAR) phase disambiguation and related methods |
US11356801B1 (en) * | 2020-12-25 | 2022-06-07 | Mapsted Corp. | Method and system for targeted calibration |
CN114353757B (zh) * | 2022-01-19 | 2022-10-04 | 湖南省第一测绘院 | 路口路段地理实体自动提取算法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6525722B1 (en) * | 1995-08-04 | 2003-02-25 | Sun Microsystems, Inc. | Geometry compression for regular and irregular mesh structures |
WO1999022356A1 (fr) * | 1997-10-27 | 1999-05-06 | Matsushita Electric Industrial Co., Ltd. | Dispositif d'affichage de carte tridimensionnelle et dispositif servant a generer des donnees pour le dispositif d'affichage |
KR100450631B1 (ko) * | 2001-11-07 | 2004-09-30 | 학교법인 인하학원 | 보간법을 이용한 격자형 디이엠 생성방법 |
US7002573B2 (en) * | 2003-01-16 | 2006-02-21 | 1914 Holding Company | Method and system for converting engineering data into 3D modeling data |
KR100662507B1 (ko) * | 2004-11-26 | 2006-12-28 | 한국전자통신연구원 | 다목적 지리정보 데이터 저장 방법 |
US7439983B2 (en) * | 2005-02-10 | 2008-10-21 | Sony Computer Entertainment Inc. | Method and apparatus for de-indexing geometry |
JP2007041692A (ja) * | 2005-08-01 | 2007-02-15 | Mitsubishi Electric Corp | 三次元地形データ制御装置及び三次元地形データ制御方法 |
JP2007108202A (ja) * | 2005-10-11 | 2007-04-26 | Cad Center:Kk | 地面画像表示システム |
WO2008053597A1 (fr) * | 2006-11-01 | 2008-05-08 | Digital Media Professionals Inc. | Dispositif pour accélérer le traitement d'un cache de vertex de primitives étendues |
DE102006057285A1 (de) * | 2006-12-05 | 2008-06-12 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Fahrerinformationssystems, Fahrerinformationssystem und Datenträger |
US7983474B2 (en) | 2007-10-17 | 2011-07-19 | Harris Corporation | Geospatial modeling system and related method using multiple sources of geographic information |
US8115783B2 (en) * | 2008-01-31 | 2012-02-14 | Arm Norway As | Methods of and apparatus for processing computer graphics |
WO2009143870A1 (en) * | 2008-05-29 | 2009-12-03 | Tomtom International B.V. | Navigation apparatus and method of generating a view therefor |
US8210770B2 (en) | 2008-07-18 | 2012-07-03 | Cimline, Inc. | Boom assembly for holding hose outputting liquefied paving material |
WO2010040404A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Improvements relating to navigation apparatus used in-vehicle |
US8665266B2 (en) * | 2010-06-23 | 2014-03-04 | The United States Of America, As Represented By The Secretary Of The Navy | Global visualization process terrain database builder |
-
2011
- 2011-04-29 EP EP11164357.3A patent/EP2518445B1/en active Active
-
2012
- 2012-04-02 CA CA2773422A patent/CA2773422A1/en not_active Abandoned
- 2012-04-18 BR BRBR102012009137-2A patent/BR102012009137A2/pt not_active Application Discontinuation
- 2012-04-20 JP JP2012097078A patent/JP5950673B2/ja active Active
- 2012-04-27 KR KR1020120044353A patent/KR101925089B1/ko active IP Right Grant
- 2012-04-27 US US13/458,555 patent/US9441978B2/en active Active
- 2012-04-28 CN CN201210130434.4A patent/CN102779147B/zh active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2012234533A5 (ja) | ||
JP5950673B2 (ja) | ナビゲーション装置用データベース、地形の三次元表示を出力する方法、およびデータベースを生成する方法 | |
JP2012089111A5 (ja) | ||
JP2009536499A5 (ja) | ||
JP2016536715A5 (ja) | ||
JP2014123376A5 (ja) | ||
JP2016126794A5 (ja) | ||
TW201531871A (zh) | 點雲模型貼圖系統及方法 | |
JP2016035623A5 (ja) | ||
JP2014517380A5 (ja) | ||
JP2017534315A5 (ja) | ||
CN105136070A (zh) | 利用电子设备测量植物叶面积的方法 | |
US20120268468A1 (en) | System and method for stochastically generating maps of places in a virtual space | |
JP2016071140A5 (ja) | ||
CN106293547B (zh) | 一种用于3d打印的支撑自动生成方法 | |
JP2012198200A5 (ja) | ||
JP2016012119A5 (ja) | ||
JP2008117113A5 (ja) | ||
JP2017134824A5 (ja) | ||
JP5834317B2 (ja) | 誤差画像生成方法 | |
JP2013007889A5 (ja) | ||
TW201349173A (zh) | 三次元編程產品類比系統及方法 | |
JP2015153059A5 (ja) | ||
RU2013123952A (ru) | Способ определения координат контрольной точки объекта с применением наземного лазерного сканера | |
CN105277132B (zh) | 三维测量方法与仪器 |