JP2006010823A - 指向性ポリゴンの3次元表示データ生成方法 - Google Patents
指向性ポリゴンの3次元表示データ生成方法 Download PDFInfo
- Publication number
- JP2006010823A JP2006010823A JP2004184850A JP2004184850A JP2006010823A JP 2006010823 A JP2006010823 A JP 2006010823A JP 2004184850 A JP2004184850 A JP 2004184850A JP 2004184850 A JP2004184850 A JP 2004184850A JP 2006010823 A JP2006010823 A JP 2006010823A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- point
- data
- points
- directional
- 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
- 238000000034 method Methods 0.000 title claims abstract description 114
- 239000000470 constituent Substances 0.000 claims description 48
- 238000012937 correction Methods 0.000 claims description 43
- 238000011156 evaluation Methods 0.000 claims description 15
- 238000010606 normalization Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004886 process control Methods 0.000 claims 1
- 238000003491 array Methods 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 46
- 238000012854 evaluation process Methods 0.000 description 10
- 239000013598 vector Substances 0.000 description 8
- 101100224481 Dictyostelium discoideum pole gene Proteins 0.000 description 7
- 101150046160 POL1 gene Proteins 0.000 description 7
- 101150110488 POL2 gene Proteins 0.000 description 7
- 101100117436 Thermus aquaticus polA gene Proteins 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000001788 irregular Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 101150110027 Plppr4 gene Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】 指向性ポリゴンデータは、始点、終点からなる2列の点列A1〜A6、B1〜B5によって表される。各点列は、位置座標の他、標高データが与えられている。ポリゴンデータ生成装置は、この点列をその全長で正規化し、0〜1の正規化空間で一次元的に配置する。そして、この正規化空間で長さが最小となる分割線を優先し、分割線B1−A2、B1−A3のように、三角形ポリゴンを生成する。かかる分割方法により、いびつな形状やバンク角が大きい三角形ポリゴンの発生を抑制することができ、自然な3次元表示を実現することができる。
【選択図】 図4
Description
A.システム構成:
B.指向性ポリゴンデータ:
C.ポリゴンデータ生成処理:
C1.ハシゴ分割処理:
C2.バンク評価処理:
C3.標高補正処理:
C4.構成点追加処理:
D.変形例:
図1は実施例としてのポリゴンデータ生成システムの全体構成を示す説明図である。実施例のシステムは、ポリゴンデータ生成装置として機能する端末100と、種々のデータベースを提供するための各種サーバをネットワークNETで接続することで構成される。ネットワークNETは、LANやイントラネットのように限定的なものであってもよいし、インターネットのように広域的なものであってもよい。
図2は指向性ポリゴンデータ202の構造を示す説明図である。図の上方に指向性ポリゴンPOLの平面図を示した。指向性ポリゴンPOLは、ポリゴンPOL1、POL2にそれぞれ隣接している。指向性ポリゴンPOLは、ポリゴンPOL1と隣接する構成点A1、B1を始点、ポリゴンPOL2と隣接する構成点A6、B5を終点とする2列の点列、A1〜A6およびB1〜B5によって定義される。始点、終点の定義により、指向性ポリゴンPOLは、図中に矢印で示す進行方向が定義される。始点、終点は任意に定義可能であり、構成点A1、B1を終点、構成点A6、B5を始点と定義してもよい。この場合、進行方向は逆向きとなる。
図3はポリゴンデータ生成処理のフローチャートである。指向性ポリゴンを三角形ポリゴンに分割して、3次元表示用のデータを生成するための処理であり、ユーザのコマンドに従って端末100のCPUが実行する処理である。
図4はハシゴ分割処理のフローチャートである。ポリゴンデータ生成処理(図3)のステップS20に相当する処理である。CPUは、まず正規化データを入力する(ステップS21)。そして、初期化処理として、分割の処理位置を制御するためのポインタ、処理位置ポインタを各点列の始点に設定する(ステップS22)。
図5はバンク評価処理のフローチャートである。ポリゴンデータ生成処理(図3)のステップS40に相当する処理である。CPUはハシゴ分割された三角形ポリゴンのデータを入力する(ステップS41)。そして、各ポリゴンのバンク角評価値を算出する(ステップS42)。
図6は標高補正処理の方法を示す説明図である。図の中央に、バンク角を有する三角形ポリゴンPOLの例を示した。説明の便宜上、このポリゴンPOLは道路を表すものとする。中央の図は、道路の進行方向に見た断面図であり、山Mtの斜面に沿うようにポリゴンPOLが設定され、バンク角を有している状態である。
図8は構成点追加処理のフローチャートである。ポリゴンデータ生成処理(図3)のステップS80に相当する処理である。CPUは、三角形ポリゴンデータを入力する(ステップS91)。そして、許容条件を満たさない三角形ポリゴンの分割線を検索する(ステップS92)。図の例では、ハッチングを付した三角形ポリゴンが許容条件を満たしておらず、特に、構成点B3、A5を結ぶ分割線LLが長すぎるものとする。
図9は変形例としてのハシゴ分割処理のフローチャートである。ポリゴンデータ生成処理(図3)のステップS20に相当する処理である。CPUは、正規化データを入力する(ステップS21)。次に、各構成点につき、長さ最小となる分割線で指向性ポリゴンを分割する(ステップS27)。但し、分割線同士が交差する場合には、より短い側の分割線を採用する。この処理を、四角形ポリゴンが存在しなくなるまで(ステップS28)、繰り返し実行する。
102…コマンド入力部
104…データ入出力部
106…地図表示部
110…分割制御部
112…ハシゴ分割部
114…バンク評価部
116…標高補正部
202…指向性ポリゴンデータ
204…航空写真データ
210…3次元地図DB
212…地表面ポリゴンデータ
214…地物ポリゴンデータ
Claims (7)
- 地表面に沿った方向性を有する地物を表す指向性ポリゴンから、該地物を3次元表示するための3角形ポリゴンデータを生成するポリゴンデータ生成装置であって、
前記指向性ポリゴンを形成する複数の構成点について、始点および終点が規定された2列の点列の形式で、各構成点につき位置データおよび標高データを入力するデータ入力部と、
前記指向性ポリゴンを前記3角形ポリゴンに分割するハシゴ分割部とを備え、
該ハシゴ分割部は、
前記2列の点列上の各構成点の位置を、それぞれ始点、終点間の距離を基準として正規化し、
前記2列の点列間を分割する複数の分割線のうち、前記正規化された位置に基づいて求められる正規化距離が短いものを優先して前記分割を行うポリゴン生成装置。 - 請求項1記載のポリゴンデータ生成装置であって、
前記正規化されたそれぞれの位置で、前記2列の点列の標高差を低減するよう標高データを補正する標高補正部を備えるポリゴンデータ生成装置。 - 請求項2記載のポリゴンデータ生成装置であって、
前記標高補正部は、前記正規化されたそれぞれの位置における前記2列の点列の標高のうち、低い側を基準として前記補正を行う切り落とし処理と、高い側を基準として前記補正を行う盛り上げ処理を選択的に実行可能であり、
前記データ入力部は、前記指向性ポリゴンに対応する地物の航空写真データを入力可能であり、
前記航空写真データにおける影と前記地物の位置関係に基づいて、前記切り落とし処理および盛り上げ処理のいずれを適用するかを判断する処理制御部とを備えるポリゴンデータ生成装置。 - 請求項1記載のポリゴンデータ生成装置であって、
分割された前記3角形ポリゴンについて、前記始点から終点に向かう方向を軸とする傾きであるバンク角が所定範囲内にあるか否かをチェックするバンク評価部を備えるポリゴンデータ生成装置。 - 請求項1記載のポリゴンデータ生成装置であって、
分割された前記3角形ポリゴンが、予め設定された許容条件を満足しない場合に、前記指向性ポリゴンを形成する点列上に少なくとも一つの構成点を追加して、前記ハシゴ分割部による再分割を行わせる再分割制御部を備えるポリゴンデータ生成装置。 - 地表面に沿った方向性を有する地物を表す指向性ポリゴンから、該地物を3次元表示するための3角形ポリゴンデータを生成するポリゴンデータ生成方法であって、コンピュータが実行する工程として、
前記指向性ポリゴンを形成する複数の構成点について、始点および終点が規定された2列の点列の形式で、各構成点につき位置データおよび標高データを入力するデータ入力工程と、
前記指向性ポリゴンを前記3角形ポリゴンに分割するハシゴ分割工程とを備え、
該ハシゴ分割工程は、
前記2列の点列上の各構成点の位置を、それぞれ始点、終点間の距離を基準として正規化する正規化工程と、
前記2列の点列間を分割する複数の分割線のうち、前記正規化された位置に基づいて求められる正規化距離が短いものを優先して前記分割を行う分割工程とを備えるポリゴン生成方法。 - 地表面に沿った方向性を有する地物を表す指向性ポリゴンから、該地物を3次元表示するための3角形ポリゴンデータを生成するコンピュータプログラムであって、
前記指向性ポリゴンを形成する複数の構成点について、始点および終点が規定された2列の点列の形式で、各構成点につき位置データおよび標高データを入力するデータ入力プログラムコードと、
前記指向性ポリゴンを前記3角形ポリゴンに分割するハシゴ分割プログラムコードとを備え、
該ハシゴ分割プログラムコードは、
前記2列の点列上の各構成点の位置を、それぞれ始点、終点を基準として正規化する正規化プログラムコードと、
前記2列の点列間を分割する複数の分割線のうち、前記正規化された位置に基づいて求められる正規化距離が短いものを優先して前記分割を行う分割プログラムコードとを備えるコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004184850A JP4726179B2 (ja) | 2004-06-23 | 2004-06-23 | 指向性ポリゴンの3次元表示データ生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004184850A JP4726179B2 (ja) | 2004-06-23 | 2004-06-23 | 指向性ポリゴンの3次元表示データ生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006010823A true JP2006010823A (ja) | 2006-01-12 |
JP4726179B2 JP4726179B2 (ja) | 2011-07-20 |
Family
ID=35778188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004184850A Active JP4726179B2 (ja) | 2004-06-23 | 2004-06-23 | 指向性ポリゴンの3次元表示データ生成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4726179B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013210929A (ja) * | 2012-03-30 | 2013-10-10 | Aisin Aw Co Ltd | 道路標高特定システム、道路標高特定方法および道路標高特定プログラム |
CN113393580A (zh) * | 2021-08-18 | 2021-09-14 | 腾讯科技(深圳)有限公司 | 一种地图道路绘制方法、装置及相关产品 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0636013A (ja) * | 1992-07-14 | 1994-02-10 | Hitachi Ltd | 地形データの作成方法および装置 |
JPH09147086A (ja) * | 1995-11-27 | 1997-06-06 | Hitachi Ltd | 標高データの傾斜自動推定方法 |
JP2002092658A (ja) * | 2000-09-19 | 2002-03-29 | Asia Air Survey Co Ltd | 3次元デジタル地図作成装置及び3次元デジタル地図作成のプログラムを記憶した記憶媒体 |
-
2004
- 2004-06-23 JP JP2004184850A patent/JP4726179B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0636013A (ja) * | 1992-07-14 | 1994-02-10 | Hitachi Ltd | 地形データの作成方法および装置 |
JPH09147086A (ja) * | 1995-11-27 | 1997-06-06 | Hitachi Ltd | 標高データの傾斜自動推定方法 |
JP2002092658A (ja) * | 2000-09-19 | 2002-03-29 | Asia Air Survey Co Ltd | 3次元デジタル地図作成装置及び3次元デジタル地図作成のプログラムを記憶した記憶媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013210929A (ja) * | 2012-03-30 | 2013-10-10 | Aisin Aw Co Ltd | 道路標高特定システム、道路標高特定方法および道路標高特定プログラム |
CN113393580A (zh) * | 2021-08-18 | 2021-09-14 | 腾讯科技(深圳)有限公司 | 一种地图道路绘制方法、装置及相关产品 |
Also Published As
Publication number | Publication date |
---|---|
JP4726179B2 (ja) | 2011-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101925089B1 (ko) | 네비게이션 장치를 위한 데이터베이스, 지형의 3차원 표현을 출력하는 방법, 및 데이터베이스를 생성하는 방법 | |
US11392728B2 (en) | Systems and methods for improved parametric modeling of structures | |
WO1998044445A2 (en) | Method and system for adaptive refinement of progressive meshes | |
US6449557B2 (en) | Device and method for changing map information | |
KR100283734B1 (ko) | 내비게이션 시스템, 이 내비게이션 시스템의 입체지형표시 방법, 및 이 방법을 기록한 기록 매체 | |
WO2024051498A1 (zh) | 多边形修正及生成方法、装置、电子设备及计算机可读存储介质 | |
JP2002245098A (ja) | 六面体メッシュ生成方法および装置 | |
CN113821860B (zh) | 在钢筋图元上确定断点的方法、装置、设备及存储介质 | |
CN114429535A (zh) | 一种三角网格曲面的光滑裁剪方法及装置 | |
JP4726179B2 (ja) | 指向性ポリゴンの3次元表示データ生成方法 | |
US6577308B1 (en) | Data processing method and apparatus and information furnishing medium | |
JP2007256402A (ja) | 地図データ生成装置 | |
JP2004139485A (ja) | 要約地図生成装置、道路地図変換装置、該プログラム、及び要約地図サービスシステム | |
JP4543820B2 (ja) | 3次元データ処理装置及びプログラム | |
JP4725909B2 (ja) | 地表面ポリゴン生成方法 | |
JP2596698B2 (ja) | 等高線の生成方法 | |
CN112598794A (zh) | 拱形建筑的钢筋三维模型的确定方法、装置及设备 | |
CN110223385A (zh) | 一种包含交汇点的路渠网络的三维模型构建方法及装置 | |
JP2003044528A (ja) | 物体の表面格子生成方法 | |
JP3249652B2 (ja) | 曲面分割方法および装置 | |
JP7122901B2 (ja) | ブレイクライン抽出プログラム、ブレイクライン抽出システム | |
JP2002328958A (ja) | メッシュ生成方法、プログラム、記録媒体およびメッシュ生成システム | |
CN116934986A (zh) | 一种三维道路地图优化方法、装置和电子设备 | |
US20030187541A1 (en) | Design supporting program, design supporting method, design supporting apparatus and computer-readable recording medium recorded with design supporting program | |
JP2006301601A (ja) | 地図データ生成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070522 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081112 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100412 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110304 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110316 |
|
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: 20110404 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110411 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4726179 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 3 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |