JP3340813B2 - 中心線算出装置 - Google Patents
中心線算出装置Info
- Publication number
- JP3340813B2 JP3340813B2 JP23875893A JP23875893A JP3340813B2 JP 3340813 B2 JP3340813 B2 JP 3340813B2 JP 23875893 A JP23875893 A JP 23875893A JP 23875893 A JP23875893 A JP 23875893A JP 3340813 B2 JP3340813 B2 JP 3340813B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- line data
- line
- data
- database
- 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.)
- Expired - Lifetime
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Analysis (AREA)
Description
る中心線算出装置に関するものである。
境界等の地図データがラインデータ(ベクトルデータ)
として保持され、オペレータの指示に応じて適宜ディス
プレイ等に表示され利用される。
マッピングシステムにおいては、道路境界だけでなく、
道路の中心線もデジタイザから入力していた。道路中心
線を道路距離計算や小縮尺図面出図の際の道路幅員調整
(道路の整飾)に利用するためである。
は、道路データを一旦出図し、これに道路中心線を書き
入れて下図を作成し、この下図をデジタイザに貼り付け
道路中心線を入力していたので、作業が煩わしいもので
あった。
たもので、その目的とするところは、対向するラインデ
ータの中心線を容易に算出することのできる中心線算出
装置を提供することにある。
ために本発明は、点を含んで構成されるラインデータを
格納するデータベースと、前記データベースから1対の
対向するラインデータを抽出する手段と、前記1対の対
向するラインデータの一方における起点から所定の点ま
での全延長と、他方における起点から所定の点までの全
延長とを比較し、全延長が短い方のラインデータの前記
所定の点から全延長が長い方のラインデータに垂線を下
ろして交点を求め、前記交点を前記所定の点の対応する
点として、対応する点の座標を算出する対応点算出手段
と、前記所定の点と前記対応する点の中点の座標を算出
する手段と、算出された中点の連続した座標をデータベ
ースに格納する手段と、を具備する中心線算出装置であ
る。
タを抽出し、1対の対向するラインデータにおいて、所
定の点とそれに対応する点の座標を算出し、それらの点
の中点の座標を算出し、算出された中点の座標をデータ
ベースに格納する。
に説明する。図1は、本発明の1実施例に係る中心線算
出装置のハードウェアの構成を示すブロック図である。
なお、以下の説明では、道路の中心線を算出する場合に
ついて説明する。
ータが格納されている。コンピュータ3はデータベース
1に格納されたラインデータを用いて、その中心線を算
出し、算出された中心線のデータを再びデータベース1
に格納する。
を示す図であり、図3はデータベース1に格納されたラ
インデータのレコード11を示す図である。
から[9]によって構成される。図3において「12」
は点の数を示す。すなわち、X、Yをペアとして「1
2」の後に12個のデータが書き込まれる。点の数を示
すデータの後に点[1]から点[4]までの座標データ
が格納される。「−2」、「0」は陰線を示すフラグで
ある。陰線はディスプレイ上に表示されないか、あるい
は破線等で表示される。その後、点[5]から点[8]
までの座標値が格納され、陰線を示す「−2」、「0」
の後に点[9]の座標値が格納され、データの終了を示
す「−5」、「0」が格納される。
ーチャートである。コンピュータ3は、まずデータベー
ス1から道路境界を示すラインデータを抽出し、1対の
対向するラインデータ13、15を生成する(ステップ
401)。すなわち図3に示すようなレコード11から
陰線フラグ「−2」、「0」をキーとして、図5に示す
ようなレコード13、レコード15を生成する。つぎに
1対の対向するラインデータのうち1方のラインデータ
を並べ替える(ステップ402)。すなわち図6に示す
ようにレコード15を並べ替えてレコード17を生成す
る。
ップ403)。図7はレコード13について算出される
距離と勾配を示したものである。ここで距離とは各点間
の直線距離であり、たとえば点[1]と点[2]の距離
がl2 である。勾配aは、たとえば点[I](Xi ,Y
i )と点[J](Xj ,Yj )の間の勾配であれば、 a=(Yi −Yj )/(Xi −Xj ) で求められる。図8はレコード17に対して算出された
距離と勾配を示す図である。
座標点を算出する(ステップ404)。すなわち図9に
示すようにラインデータ13上の点[2]に対応するラ
インデータ17上の点[2´](XB ,YB )を算出
し、同様にラインデータ17上の点[4´]に対応する
ラインデータ13上の点[4](XA ,YA )を算出す
る。 図10はステップ404の処理を詳細に示すフロ
ーチャートである。同図においてSAはラインデータ1
3において起点[1]からの全延長、SBはラインデー
タ17において起点[1´]からの全延長、iAはライ
ンデータ13上のデータの番号、iBはラインデータ1
7上のデータの番号を示す。
テップ1001)、パラメータiA、iBに「2」を代
入する(ステップ1002)。つぎにSA、SBに
LiA、LiBをそれぞれ加えたものを新たなSA、SBと
する(ステップ1003)。ここでLiA、LiBは図7、
図8に示す各点間の距離である。
否かが判断され(ステップ1004)、「−5」である
場合にはデータの終了であるので処理を終了する。
XiA、XiBが共に「−5」でない場合、全延長SAと全
延長SBを比較し(ステップ1005)、SAの方がS
Bよりもかなり小さいときには、ラインデータ13の点
iAからラインデータ17の点(iB−1)と点iBの
間に垂線を下ろし、交点(X,Y)を求める(ステップ
1006)。
点Kから点Iと点Jの間に垂線を下ろし、交点M(X,
Y)を求める場合の説明図である。
で、Y=(Yj −Yi )/(Xj −Xi )・(X−
Xi )+Yi ……(1) であり、また、線分K
Mは線分IJと直交するのでその勾配は、−(Xj −X
i )/(Yj −Yi )であり、交点M(X,Y)は、線
分KM上にあるので、Y=−(Xj −Xi )/(Yj −
Yi )・(X−Xk )+Yk ……(2)が成立す
る。
(Xj −Xi )Y−(Yj −Yi )X+Yi Xj −Yj
Xi =0 ……(3) (Yj −Yi )Y+(Xj −
Xi )X+Yk (Yj −Yj )+(Xj −Xi )Xk =
0 ……(4)とな
り、式(3)と式(4)の連立方程式を解くことにより
交点M(X,Y)を求める。
標データを1データ分後方にシフトする(ステップ10
07)。そしてXiB、YiBにそれぞれ交点の座標X、Y
を代入し(ステップ1008)、iAを1増加させ(ス
テップ1009)、SAをLiAだけ増加させ(ステップ
1010)、ステップ1004に戻る。
よりもかなり小さいときには、ラインデータ17の点i
Bからラインデータ13の点(iA−1)と点iAの間
に垂線を下ろし、交点(X,Y)を求める(ステップ1
011)。
標データを1データ分後方にシフトする(ステップ10
12)。そしてXiA、YiAにそれぞれ交点の座標X、Y
を代入し(ステップ1013)、iBを1増加させ(ス
テップ1014)、SBをLiBだけ増加させ(ステップ
1015)、ステップ1004に戻る。
ぼ等しい場合には、勾配aiA、aiA +1、aiB、aiB+1が
ほぼ等しいか否かを判断し(ステップ1016)、ほぼ
等しくない場合にはラインデータ13、17の交点フラ
グFiA、FiBを「1」とする(ステップ1017)。次
にiA、iBをそれぞれ「1」増加させ(ステップ10
18)、SAをLiAだけ増加させ(ステップ101
9)、SBをLiBだけ増加させ(ステップ1020)、
ステップ1004に戻る。
ラインデータ13とラインデータ17を示す図である。
ここで、交点フラグは一方のラインデータの1つの屈曲
点が他方のラインデータの複数の屈曲点に対応する場合
等に利用される。
対応する座標点が算出されると、対応する座標点の中点
の座標を算出する(ステップ405)。
である。前述した手順によりラインデータ13上で点
[1]から点[5]までの座標値が算出されており、ラ
インデータ17上で点[1]から点[5]までの座標値
が算出される。そして、対応する点(例えば点[1]と
点[1´])の中点(1)〜中点(5)を求める。
[J](Xj ,Yj )の中点(X,Y)であれば、 X=(Xi +Xj )/2 Y=(Yi +Yj )/2 に従って中点の座標を算出する。
中心ラインデータとし、データベース1に格納する(ス
テップ406)。
向するラインデータの中心線を容易に算出することがで
きる。
つのラインデータ(例えば鉄道等の対向する2つのライ
ンデータ)の中心線を求める場合にも応用することがで
きる
れば、ポリゴンを構成する閉じたラインデータの中心線
を容易に算出することができる。
の構成図
す図
示す図
す図
るラインデータ13、17を示す図
3に関するテーブルを示す図
7に関するテーブルを示す図
図
チャート
図
図
す図
Claims (2)
- 【請求項1】 点を含んで構成されるラインデータを格
納するデータベースと、 前記データベースから1対の対向するラインデータを抽
出する手段と、前記1対の対向するラインデータの一方における起点か
ら所定の点までの全延長と、他方における起点から所定
の点までの全延長とを比較し、全延長が短い方のライン
データの前記所定の点から全延長が長い方のラインデー
タに垂線を下ろして交点を求め、前記交点を前記所定の
点の対応する点として、 対応する点の座標を算出する対
応点算出手段と、前記所定の点と 前記対応する点の中点の座標を算出する
手段と、 算出された中点の連続した座標をデータベースに格納す
る手段と、 を具備する中心線算出装置。 - 【請求項2】 前記ラインデータは道路境界を示すデー
タである請求項1記載の中心線算出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23875893A JP3340813B2 (ja) | 1993-08-31 | 1993-08-31 | 中心線算出装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23875893A JP3340813B2 (ja) | 1993-08-31 | 1993-08-31 | 中心線算出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0765142A JPH0765142A (ja) | 1995-03-10 |
JP3340813B2 true JP3340813B2 (ja) | 2002-11-05 |
Family
ID=17034833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23875893A Expired - Lifetime JP3340813B2 (ja) | 1993-08-31 | 1993-08-31 | 中心線算出装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3340813B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3844443B2 (ja) | 2002-04-12 | 2006-11-15 | 新日本製鐵株式会社 | 海底光ファイバーケーブル補強用異形線 |
-
1993
- 1993-08-31 JP JP23875893A patent/JP3340813B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH0765142A (ja) | 1995-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5036179B2 (ja) | 二次元線形データリアルタイム三次元変換方法及び変換装置、二次元線形データリアルタイム三次元画像表示方法及び表示装置 | |
JPH09185635A (ja) | 正確で効率的な測地データベース検索 | |
JP3340813B2 (ja) | 中心線算出装置 | |
JPH07200861A (ja) | 中心線算出装置 | |
KR100681119B1 (ko) | 링크중심의 최적경로 산출방법 | |
JP3451329B2 (ja) | 地図作成装置 | |
CN100489900C (zh) | 图像处理装置、图像处理方法 | |
JP2806270B2 (ja) | 地図表示制御方式 | |
JP3251662B2 (ja) | データ表示処理システム | |
JP2000331193A (ja) | 有限要素メッシュモデルの形状変更方法 | |
KR100501905B1 (ko) | 가상 시설레코드를 이용한 중첩시설물 정보 처리 장치 및그 방법 | |
JPH01140270A (ja) | 地図検索方法 | |
JPH0989561A (ja) | 携帯端末装置 | |
JPH06187438A (ja) | 座標データの圧縮・復元装置 | |
JP3423775B2 (ja) | 図形編集出図装置 | |
JP2959033B2 (ja) | 自由曲面と平面との間の交線算出装置 | |
JP3115920B2 (ja) | 分散型cadシステム | |
JPS61243575A (ja) | 境界に囲まれた二次曲面の表示方式 | |
JP3464774B2 (ja) | 絵地図の空間座標値算出方法とそのシステムおよびこの方法の実行プログラムを記録した記録媒体 | |
CN114925148A (zh) | 一种城市规划的地理信息管理系统 | |
JP2781727B2 (ja) | 地図記号の連続表示方式 | |
JP3505970B2 (ja) | 入力位置座標補正方法 | |
JPH08285630A (ja) | 表示縮尺変更機能付鳥瞰図表示ナビゲーションシステム | |
JPH0581385A (ja) | 有限要素モデルのチエツク方法 | |
TW479207B (en) | Elimination method and module for 3D graphics |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100816 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110816 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110816 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120816 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120816 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130816 Year of fee payment: 11 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |