JP4726179B2 - 指向性ポリゴンの3次元表示データ生成方法 - Google Patents
指向性ポリゴンの3次元表示データ生成方法 Download PDFInfo
- Publication number
- JP4726179B2 JP4726179B2 JP2004184850A JP2004184850A JP4726179B2 JP 4726179 B2 JP4726179 B2 JP 4726179B2 JP 2004184850 A JP2004184850 A JP 2004184850A JP 2004184850 A JP2004184850 A JP 2004184850A JP 4726179 B2 JP4726179 B2 JP 4726179B2
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- point
- points
- data
- triangular
- 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 title claims description 113
- 239000000470 constituent Substances 0.000 claims description 56
- 238000012545 processing Methods 0.000 claims description 48
- 238000012937 correction Methods 0.000 claims description 44
- 238000011156 evaluation Methods 0.000 claims description 15
- 238000010606 normalization Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 5
- 238000013479 data entry Methods 0.000 claims 1
- 238000010191 image analysis Methods 0.000 claims 1
- 238000012905 input function Methods 0.000 claims 1
- 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
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つに分断され始点および終点が規定された前記方向性に沿う対向した2列の点列の形式で表して、各構成点につき位置データおよび標高データを入力するデータ入力部と、
前記指向性ポリゴンを3角形ポリゴンに分割して前記3角形ポリゴンデータを生成するハシゴ分割部とを備え、
該ハシゴ分割部は、
前記2列の各点列について、該点列上の各構成点間の距離を、各点列の始点、終点間の距離で除することで正規化し、該正規化後の距離に応じて各点列を一次元的に配列することで2本の平行な点列を求め、
一方の前記点列上の点と他方の前記点列上の点を結合することで前記2列の点列間を分割する複数の分割線のうち、前記平行に配列された点列に基づいて求められる正規化距離が短いものを優先して前記分割を行うポリゴンデータ生成装置。 - 請求項1記載のポリゴンデータ生成装置であって、
前記3角形ポリゴンの構成点のうち異なる点列上にある構成点間の標高差を低減するよう前記構成点の標高データを補正する標高補正部を備えるポリゴンデータ生成装置。 - 請求項2記載のポリゴンデータ生成装置であって、
前記標高補正部は、前記補正の対象となる構成点のうち、標高データが低い構成点に他の構成点の標高データを合わせることで前記補正を行う切り落とし処理と、標高データが高い構成点に他の構成点の標高データを合わせることで前記補正を行う盛り上げ処理を選択的に実行可能であり、
前記データ入力部は、前記指向性ポリゴンに対応する地物の航空写真データを入力可能であり、
前記航空写真データの画像解析を行い、前記指向性ポリゴン内に影が存在する場合には前記切り落とし処理を用い、その他の場合には前記盛り上げ処理を適用するよう標高補正部に指示をする処理制御部とを備えるポリゴンデータ生成装置。 - 請求項1記載のポリゴンデータ生成装置であって、
分割された前記3角形ポリゴンについて、前記始点から終点に向かう方向を軸として水平方向からの傾きを表すバンク角を、各構成点の前記位置データおよび標高データに基づいて求め、該バンク角が所定範囲内にあるか否かをチェックするバンク評価部を備えるポリゴンデータ生成装置。 - 請求項1記載のポリゴンデータ生成装置であって、
分割された前記3角形ポリゴンが、該3角形ポリゴンの形状に関して予め設定された許容条件を満足しない場合に、該許容条件を満足しない3角形ポリゴンの構成点のうち、前記指向性ポリゴンを形成する前記2本の平行な点列の一方に存在する2点の間に、少なくとも一つの構成点を追加して、前記ハシゴ分割部による再分割を行わせる再分割制御部を備えるポリゴンデータ生成装置。 - 地表面に沿った方向性を有する地物を表す指向性ポリゴンから、該地物を3次元表示するための3角形ポリゴンデータを生成するポリゴンデータ生成方法であって、コンピュータが実行する工程として、
前記指向性ポリゴンを形成する複数の構成点を、2つに分断され始点および終点が規定された前記方向性に沿う対向した2列の点列の形式で表して、各構成点につき位置データおよび標高データを入力するデータ入力工程と、
前記指向性ポリゴンを3角形ポリゴンに分割して前記3角形ポリゴンデータを生成するハシゴ分割工程とを備え、
該ハシゴ分割工程は、
前記2列の各点列について、該点列上の各構成点間の距離を、各点列の始点、終点間の距離で除することで正規化し、該正規化後の距離に応じて各点列を一次元的に配列することで2本の平行な点列を求める正規化工程と、
一方の前記点列上の点と他方の前記点列上の点を結合することで前記2列の点列間を分割する複数の分割線のうち、前記平行に配列された点列に基づいて求められる正規化距離が短いものを優先して前記分割を行うことにより前記3角形ポリゴンデータを生成してデータベースに格納する分割工程とを備えるポリゴンデータ生成方法。 - 地表面に沿った方向性を有する地物を表す指向性ポリゴンから、該地物を3次元表示するための3角形ポリゴンデータを生成するコンピュータプログラムであって、
前記指向性ポリゴンを形成する複数の構成点を、2つに分断され始点および終点が規定された前記方向性に沿う対向した2列の点列の形式で表して、各構成点につき位置データおよび標高データを入力するデータ入力機能と、
前記指向性ポリゴンを3角形ポリゴンに分割して前記3角形ポリゴンデータを生成する機能であって、
前記2列の各点列について、該点列上の各構成点間の距離を、各点列の始点、終点間の距離で除することで正規化し、該正規化後の距離に応じて各点列を一次元的に配列することで2本の平行な点列を求める正規化機能と、
一方の前記点列上の点と他方の前記点列上の点を結合することで前記2列の点列間を分割する複数の分割線のうち、前記平行に配列された点列に基づいて求められる正規化距離が短いものを優先して前記分割を行うことにより前記3角形ポリゴンデータを生成してデータベースに格納する分割機能とを有するハシゴ分割機能とをコンピュータによって実現するためのコンピュータプログラム。
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 JP2006010823A (ja) | 2006-01-12 |
JP4726179B2 true 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) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5803783B2 (ja) * | 2012-03-30 | 2015-11-04 | アイシン・エィ・ダブリュ株式会社 | 道路標高特定システム、道路標高特定方法および道路標高特定プログラム |
CN113393580B (zh) * | 2021-08-18 | 2021-12-03 | 腾讯科技(深圳)有限公司 | 一种地图道路绘制方法、装置及相关产品 |
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次元デジタル地図作成のプログラムを記憶した記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP2006010823A (ja) | 2006-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20020082800A1 (en) | Method of composing three-dimensional multi-viewpoints data | |
US11392728B2 (en) | Systems and methods for improved parametric modeling of structures | |
KR100283734B1 (ko) | 내비게이션 시스템, 이 내비게이션 시스템의 입체지형표시 방법, 및 이 방법을 기록한 기록 매체 | |
US9047704B2 (en) | Method for filleting 3D mesh edges by subivision | |
CN112017134A (zh) | 一种路径规划方法、装置、设备及存储介质 | |
JP4726179B2 (ja) | 指向性ポリゴンの3次元表示データ生成方法 | |
CN114429535A (zh) | 一种三角网格曲面的光滑裁剪方法及装置 | |
JP2837584B2 (ja) | 地形データの作成方法 | |
CN116342745A (zh) | 车道线数据的编辑方法、装置、电子设备及存储介质 | |
JP2007256402A (ja) | 地図データ生成装置 | |
JP4543820B2 (ja) | 3次元データ処理装置及びプログラム | |
JP2003263464A (ja) | フィレット作成方法、及び3次元cadプログラム | |
JP2596698B2 (ja) | 等高線の生成方法 | |
CN111784790A (zh) | 一种地貌生成方法、装置、计算机设备和存储介质 | |
CN110223385A (zh) | 一种包含交汇点的路渠网络的三维模型构建方法及装置 | |
US7002575B2 (en) | Design supporting program, design supporting method, design supporting apparatus and computer-readable recording medium recorded with design supporting program | |
JP2006011544A (ja) | 地表面ポリゴン生成方法 | |
JP3249652B2 (ja) | 曲面分割方法および装置 | |
JP2002328958A (ja) | メッシュ生成方法、プログラム、記録媒体およびメッシュ生成システム | |
JP3872469B2 (ja) | データ処理方法、データ処理装置 | |
JPH0554151B2 (ja) | ||
JP4036691B2 (ja) | 三次元形状作成装置、三次元形状作成方法、プログラムおよび記録媒体 | |
JPH06168300A (ja) | 3次元形状入力装置 | |
JP2001067497A (ja) | 閉領域の包含関係判定方法およびこの方法を実施するためのプログラムを記録した記録媒体 | |
CN117333648A (zh) | 一种gis三维地形与数字信息模型融合的方法及系统 |
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 |