JP2601531B2 - コンピュ−タマッピング装置 - Google Patents
コンピュ−タマッピング装置Info
- Publication number
- JP2601531B2 JP2601531B2 JP63292108A JP29210888A JP2601531B2 JP 2601531 B2 JP2601531 B2 JP 2601531B2 JP 63292108 A JP63292108 A JP 63292108A JP 29210888 A JP29210888 A JP 29210888A JP 2601531 B2 JP2601531 B2 JP 2601531B2
- Authority
- JP
- Japan
- Prior art keywords
- management data
- region division
- area
- division line
- line
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 〔概要〕 地図の行政区画など分割された複数の領域の情報を管
理して隣接領域の認識を行うコンピュータマッピング装
置に関し， 任意の分割領域に線および点で隣接する他の分割領域
を簡単かつ迅速に認識できる手段を提供することを目的
とし， 分割された領域情報を管理するコンピュータマッピン
グ装置において，領域を分割する領域分割線の管理デー
タをその領域分割線の両側の面の情報と端面の情報とで
構成し，隣接する分割領域の検索処理時に，同一端点情
報を共有する各領域分割線の両側にある面の分割領域の
全てを隣接関係にある分割領域として認識するよう構成
した。
理して隣接領域の認識を行うコンピュータマッピング装
置に関し， 任意の分割領域に線および点で隣接する他の分割領域
を簡単かつ迅速に認識できる手段を提供することを目的
とし， 分割された領域情報を管理するコンピュータマッピン
グ装置において，領域を分割する領域分割線の管理デー
タをその領域分割線の両側の面の情報と端面の情報とで
構成し，隣接する分割領域の検索処理時に，同一端点情
報を共有する各領域分割線の両側にある面の分割領域の
全てを隣接関係にある分割領域として認識するよう構成
した。
本発明は地図の行政区画など分割された複数の領域の
情報を管理して隣接領域の認識を行うコンピュータマッ
ピング装置に関する。
情報を管理して隣接領域の認識を行うコンピュータマッ
ピング装置に関する。
近年のコンピュータマッピング装置に対する処理機能
の高度化要求に伴い，領域分割された面の認識機能の向
上と検索時間の短縮とが大きな課題となっている。本発
明は特に隣接関係にある分割領域の検索を効率化する方
式を提供する。
の高度化要求に伴い，領域分割された面の認識機能の向
上と検索時間の短縮とが大きな課題となっている。本発
明は特に隣接関係にある分割領域の検索を効率化する方
式を提供する。
従来のコンピュータマッピング装置では，地図などの
画像情報を管理する場合，画像情報全体を格子状に分割
して分割領域単位で行う方法が一般的にとられている。
画像情報を管理する場合，画像情報全体を格子状に分割
して分割領域単位で行う方法が一般的にとられている。
個々の分割領域は，面と面の形状を規定する線とによ
り表わされる。第４図に簡単な具体例を示す。
り表わされる。第４図に簡単な具体例を示す。
第４図において,S1ないしS4は方形をなす分割領域の
面であり,l1ないしl4は領域分割線である。また外周の
線分は,L11,L12,L22,L23,L33,L34,L44,L41で表わされて
いる。各面および領域分割線は，それぞれ管理データに
よって管理されている。
面であり,l1ないしl4は領域分割線である。また外周の
線分は,L11,L12,L22,L23,L33,L34,L44,L41で表わされて
いる。各面および領域分割線は，それぞれ管理データに
よって管理されている。
各面S1ないしS4の管理データは，それぞれの面の４つ
の辺をなす各線分のiDあるいは番号を用いて次のように
表わされる。
の辺をなす各線分のiDあるいは番号を用いて次のように
表わされる。
S1（L11,L12,l2,l1） S2（l2,L22,L23,l3） S3（l4,l3,L33,L34） S4（L41,l1,l4,L44） また領域分割線l1ないしl4の管理データは，それぞれ
の線分の両側の面の情報によって次のように表わされて
いる。
の線分の両側の面の情報によって次のように表わされて
いる。
l1（S4,S1） l2（S1,S2） l3（S2,S3） l4（S3,S4） これらの分割領域の面の管理データおよび領域分割線
の管理データは，それぞれファイルに格納され，検索可
能にされている。
の管理データは，それぞれファイルに格納され，検索可
能にされている。
ある１つの分割領域に隣接する全ての分割領域を認識
する処理を行う場合には，ファイルを検索して基準とな
る分割領域の面の管理データから領域分割線の情報を取
り出し，さらにその領域分割線の管理データから隣接す
る面の情報を取り出すことにより行われる。
する処理を行う場合には，ファイルを検索して基準とな
る分割領域の面の管理データから領域分割線の情報を取
り出し，さらにその領域分割線の管理データから隣接す
る面の情報を取り出すことにより行われる。
たとえば第４図の例でS1に隣接する面を検索する場
合,S1の管理データL11,L12,l2,l1から領域分割線l2,l1
を検出し、次にl2,l1の各管理データからS2,S4を隣接面
として認識する。つまり領域分割線l2,l1の管理データ
がもつ隣接面の情報を検索手段として用いている。
合,S1の管理データL11,L12,l2,l1から領域分割線l2,l1
を検出し、次にl2,l1の各管理データからS2,S4を隣接面
として認識する。つまり領域分割線l2,l1の管理データ
がもつ隣接面の情報を検索手段として用いている。
従来のコンピュータマッピング装置では，隣接する分
割領域の検索を，領域分割線の管理データに含まれてい
る面情報によって行っているため，線で隣接する分割領
域は容易に検出できるが，第４図のS1に対するS3のよう
な点で隣接している分割領域を直接には検出することが
できず，その場合にはまずS1に線で隣接するS2とS4を検
出し，さらにS2,S4の両方に線で隣接する分割領域を調
べ，その結果としてS3を認識する複雑な処理が必要とさ
れた。
割領域の検索を，領域分割線の管理データに含まれてい
る面情報によって行っているため，線で隣接する分割領
域は容易に検出できるが，第４図のS1に対するS3のよう
な点で隣接している分割領域を直接には検出することが
できず，その場合にはまずS1に線で隣接するS2とS4を検
出し，さらにS2,S4の両方に線で隣接する分割領域を調
べ，その結果としてS3を認識する複雑な処理が必要とさ
れた。
本発明は，任意の分割領域に線および点で隣接する他
の分割領域を簡単かつ迅速に認識できる手段を提供する
ことを目的とする。
の分割領域を簡単かつ迅速に認識できる手段を提供する
ことを目的とする。
本発明は，点で接する分割領域を検索する手段とし
て，領域分割線の管理データを両側の面の情報と端点の
情報とで構成し，同一端点情報を含む領域分割線の各々
に属する面の分割領域を隣接関係にあるものとして認識
するものであり，それによる本発明の構成は，複数の領
域の分割線により複数の分割領域面に分割された領域を
管理して隣接領域の認識を行うコンピュータマッピング
装置において，前記領域を構成する分割領域面（S1,S2,
S3,S4）の各々について，分割領域面の辺を構成する領
域分割線（l1,l2,l3,l4）および外周線分（L11,L12,
L22,L23,L33,L34,L41,L44）とを対応付けた面管理デー
タを記憶する面管理データファイルと，前記複数の領域
分割線の各々について，該領域分割線の両側の分割領域
面と該領域分割線の両端点（P0,P1,P2,P3,P4）を対応付
けた領域分割線管理データを記憶する領域分割線管理デ
ータファイルと，面管理データファイルから指定された
基準面Snの面管理データを検索し,Snの面管理データ中
に含まれている各領域分割線および外周線分の情報を用
いて，領域分割線管理データファイルを検索し，検索結
果の領域分割線管理データ中に含まれている隣接分割領
域面Siと端点Pjの情報を用いて領域分割線管理データフ
ァイルを検索し，該Pjを含む他の領域分割線の領域分割
線管理データを取り出し，該Pjを含む他の領域分割線の
領域分割線管理データ中に含まれる隣接面SKを出力する
隣接領域検索部とを備えたことを特徴とする。
て，領域分割線の管理データを両側の面の情報と端点の
情報とで構成し，同一端点情報を含む領域分割線の各々
に属する面の分割領域を隣接関係にあるものとして認識
するものであり，それによる本発明の構成は，複数の領
域の分割線により複数の分割領域面に分割された領域を
管理して隣接領域の認識を行うコンピュータマッピング
装置において，前記領域を構成する分割領域面（S1,S2,
S3,S4）の各々について，分割領域面の辺を構成する領
域分割線（l1,l2,l3,l4）および外周線分（L11,L12,
L22,L23,L33,L34,L41,L44）とを対応付けた面管理デー
タを記憶する面管理データファイルと，前記複数の領域
分割線の各々について，該領域分割線の両側の分割領域
面と該領域分割線の両端点（P0,P1,P2,P3,P4）を対応付
けた領域分割線管理データを記憶する領域分割線管理デ
ータファイルと，面管理データファイルから指定された
基準面Snの面管理データを検索し,Snの面管理データ中
に含まれている各領域分割線および外周線分の情報を用
いて，領域分割線管理データファイルを検索し，検索結
果の領域分割線管理データ中に含まれている隣接分割領
域面Siと端点Pjの情報を用いて領域分割線管理データフ
ァイルを検索し，該Pjを含む他の領域分割線の領域分割
線管理データを取り出し，該Pjを含む他の領域分割線の
領域分割線管理データ中に含まれる隣接面SKを出力する
隣接領域検索部とを備えたことを特徴とする。
第１図は本発明の原理説明図である。
第１図において， 10は分割領域の例であり,S1ないしS4は分割された領
域の面,l1ないしl4は領域分割線,P0ないしP4は端点,
L11,L12,L22,L23,L33,L34,L44,L41は各面の残りの辺を
構成する線分を示している。
域の面,l1ないしl4は領域分割線,P0ないしP4は端点,
L11,L12,L22,L23,L33,L34,L44,L41は各面の残りの辺を
構成する線分を示している。
11は面管理データファイルであり，各分割領域の面S1
ないしS4ごとに，それぞの周辺を構成する線分の情報を
保持している。
ないしS4ごとに，それぞの周辺を構成する線分の情報を
保持している。
14は領域分割線管理データファイルであり，領域分割
線l1ないしl4ごとに，その両側に存在する面の情報と領
域分割線の端点情報とを保持している。
線l1ないしl4ごとに，その両側に存在する面の情報と領
域分割線の端点情報とを保持している。
15は隣接領域検索部であり，与えられた分割領域の面
Sxについてその面に線と点で隣接する周辺の全ての面Si
を検出する処理を行う。
Sxについてその面に線と点で隣接する周辺の全ての面Si
を検出する処理を行う。
第１図における隣接領域検索部15の動作を説明する。
与えられた基準面の情報をたとえばS3とすると，隣接
領域検索部15は，面管理データファイル11を検索し,S3
に属する領域分割線情報，この場合はl3,l4を取り出
す。
領域検索部15は，面管理データファイル11を検索し,S3
に属する領域分割線情報，この場合はl3,l4を取り出
す。
次に領域分割線管理データファイル14から,l3,l4それ
ぞれの両側の面と端点の情報を検索する。この場合,l3,
l4のS3とは反対側の面S2,S4を検出して出力する。またl
3,l4の各端点（P0,P3），（P0,P4）を得て、これからさ
らにP0,P3,P4のいずれかを含む他の領域分割線を検索す
る。この場合はP0を含む領域分割線l1,l2を得て，その
面情報から残りの隣接面S1を識別し出力する。
ぞれの両側の面と端点の情報を検索する。この場合,l3,
l4のS3とは反対側の面S2,S4を検出して出力する。またl
3,l4の各端点（P0,P3），（P0,P4）を得て、これからさ
らにP0,P3,P4のいずれかを含む他の領域分割線を検索す
る。この場合はP0を含む領域分割線l1,l2を得て，その
面情報から残りの隣接面S1を識別し出力する。
このようにして,S3に隣接する全ての分割領域の面S2,
S4,S1を取り出すことができる。この処理は他の任意の
基準面に対しても同様に行われる。また第１図の例より
も分割数の多い場合，あるいは分割領域が方形でない他
の任意の形状の場合も本発明の原理は同様に適用でき
る。
S4,S1を取り出すことができる。この処理は他の任意の
基準面に対しても同様に行われる。また第１図の例より
も分割数の多い場合，あるいは分割領域が方形でない他
の任意の形状の場合も本発明の原理は同様に適用でき
る。
第２図に本発明の１実施例装置の構成を示す。
第２図において,11は面管理データファイル,12は線管
理データファイル,13は領域分割線管理データ作成部,14
は領域分割線管理データファイル,15は隣接領域検索部
である。
理データファイル,13は領域分割線管理データ作成部,14
は領域分割線管理データファイル,15は隣接領域検索部
である。
面管理データファイル11がもつ各分割領域の面の辺を
構成する線分の端点情報は，それぞれ線管理データファ
イル12で一括管理されている。
構成する線分の端点情報は，それぞれ線管理データファ
イル12で一括管理されている。
領域分割線管理データ作成部13は，面管理データファ
イル11と線管理データファイル12とを用いて，領域分割
線管理データファイル14を作成する。領域分割線は,2つ
の面によって共有される線分として検出され，それら２
つの面は隣接する面となる。
イル11と線管理データファイル12とを用いて，領域分割
線管理データファイル14を作成する。領域分割線は,2つ
の面によって共有される線分として検出され，それら２
つの面は隣接する面となる。
第３図に各管理データファイルの具体例を示す。第３
図（ａ）は分割領域の例であり,P0ないしP8は端点を表
わしている。第３図（ｂ）は面管理データファイル11の
内容，第３図（ｃ）は線管理データファイル12の内容，
第３図（ｄ）は領域分割線管理データファイル14の内容
を示している。
図（ａ）は分割領域の例であり,P0ないしP8は端点を表
わしている。第３図（ｂ）は面管理データファイル11の
内容，第３図（ｃ）は線管理データファイル12の内容，
第３図（ｄ）は領域分割線管理データファイル14の内容
を示している。
すなわち領域分割線管理データ作成部13は，第３図
（ｂ）の面管理データファイル11の各面S1ないしS4の間
で,1つの線分を共有する２つの面とその共有されている
線分とを全て検出し，その共有線分の端点情報を第３図
（ｃ）の線管理データファイル12から求め，共有線分ご
とに両側の面の情報と端点の情報とを対応づけた第３図
（ｄ）の領域分割線管理データファイル14を作成する。
（ｂ）の面管理データファイル11の各面S1ないしS4の間
で,1つの線分を共有する２つの面とその共有されている
線分とを全て検出し，その共有線分の端点情報を第３図
（ｃ）の線管理データファイル12から求め，共有線分ご
とに両側の面の情報と端点の情報とを対応づけた第３図
（ｄ）の領域分割線管理データファイル14を作成する。
隣接領域検索部15は，この領域分割線管理データファ
イル14と面管理データファイル11とを用いて隣接面を検
索する。以下図示されているフローのステップないし
にしたがって処理を説明する。
イル14と面管理データファイル11とを用いて隣接面を検
索する。以下図示されているフローのステップないし
にしたがって処理を説明する。
：指示された基準面Sxの情報にしたがって，面管理デ
ータファイル11を検索し,Sxの管理データを取り出す。
ータファイル11を検索し,Sxの管理データを取り出す。
:Sxの管理データからSxに属する領域分割線の情報を
取り出し，その情報を用いて領域分割線管理データファ
イル14を検索する。
取り出し，その情報を用いて領域分割線管理データファ
イル14を検索する。
：該当する領域分割線の管理データを検出したとき，
その中から隣接面Si（ｉ＝1,2…）の情報と端点Pj（ｊ
＝0,1,2…）の情報とを取り出し，隣接面Siの情報は出
力する。
その中から隣接面Si（ｉ＝1,2…）の情報と端点Pj（ｊ
＝0,1,2…）の情報とを取り出し，隣接面Siの情報は出
力する。
：で取り出した端点Pjの情報を用いて，端点Pjをも
つ他の領域分割線の管理データを領域分割線管理データ
ファイル14の中で検索する。
つ他の領域分割線の管理データを領域分割線管理データ
ファイル14の中で検索する。
：で該当する領域分割線の管理データがあれば，そ
の中の隣接面Skの情報を取り出し出力する。
の中の隣接面Skの情報を取り出し出力する。
本発明によれば，任意の基準面に対して線で隣接する
面ばかりでなく，点で隣接する面もすべて確実に検出す
ることができる。しかもそれらの領域分割線からなる面
の形状は方形に限定されることなく，任意の形状のもの
とすることができる。本発明は，このような多様な隣接
面を確実に認識することができ，さらに隣接面の検索に
要する時間の短縮化を図ることができるため，コンピュ
ータマッピングシステムの処理性能が著しく改善され
る。
面ばかりでなく，点で隣接する面もすべて確実に検出す
ることができる。しかもそれらの領域分割線からなる面
の形状は方形に限定されることなく，任意の形状のもの
とすることができる。本発明は，このような多様な隣接
面を確実に認識することができ，さらに隣接面の検索に
要する時間の短縮化を図ることができるため，コンピュ
ータマッピングシステムの処理性能が著しく改善され
る。
第１図は本発明の原理説明図，第２図は本発明の１実施
例装置の構成図，第３図は第２図の実施例装置に用いら
れる各管理データファイルの具体例の説明図，第４図は
分割領域の説明図である。 第１図中， 10:分割領域の例 11:面管理データファイル 14:領域分割線管理データファイル 15:隣接領域検索部
例装置の構成図，第３図は第２図の実施例装置に用いら
れる各管理データファイルの具体例の説明図，第４図は
分割領域の説明図である。 第１図中， 10:分割領域の例 11:面管理データファイル 14:領域分割線管理データファイル 15:隣接領域検索部
Claims (1)
- 【請求項１】複数の領域の分割線により複数の分割領域
面に分割された領域を管理して隣接領域の認識を行うコ
ンピュータマッピング装置において， 前記領域を構成する分割領域面（S1,S2,S3,S4）の各々
について，分割領域面の辺を構成する領域分割線（l1,l
2,l3,l4）および外周線分（L11,L12,L22,L23,L33,L34,L
41,L44）とを対応付けた面管理データを記憶する面管理
データファイル（11）と， 前記複数の領域分割線の各々について，該領域分割線の
両側の分割領域面と該領域分割線の両端点（P0,P1,P2,P
3,P4）を対応付けた領域分割線管理データを記憶する領
域分割線管理データファイル（14）と， 面管理データファイル（11）から指定された基準面Snの
面管理データを検索し,Snの面管理データ中に含まれて
いる各領域分割線および外周線分の情報を用いて，領域
分割線管理データファイル（14）を検索し，検索結果の
領域分割線管理データ中に含まれている隣接分割領域面
Siと端点Pjの情報を用いて領域分割線管理データファイ
ル（14）を検索し，該Pjを含む他の領域分割線の領域分
割線管理データを取り出し，該Pjを含む他の領域分割線
の領域分割線管理データ中に含まれる隣接面SKを出力す
る隣接領域検索部（15）と を備えたことを特徴とするコンピュータマッピング装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63292108A JP2601531B2 (ja) | 1988-11-18 | 1988-11-18 | コンピュ−タマッピング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63292108A JP2601531B2 (ja) | 1988-11-18 | 1988-11-18 | コンピュ−タマッピング装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02137067A JPH02137067A (ja) | 1990-05-25 |
| JP2601531B2 true JP2601531B2 (ja) | 1997-04-16 |
Family
ID=17777651
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63292108A Expired - Lifetime JP2601531B2 (ja) | 1988-11-18 | 1988-11-18 | コンピュ−タマッピング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2601531B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5645185A (en) * | 1979-09-19 | 1981-04-24 | Kamaya:Kk | Production of alcoholic beverages with different concentrations |
-
1988
- 1988-11-18 JP JP63292108A patent/JP2601531B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02137067A (ja) | 1990-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100355404B1 (ko) | 주파수 공간상에서의 가보 필터를 이용한 질감표현방법 및질감기반 영상 검색방법 | |
| CN111476225B (zh) | 基于人工智能的车内人脸识别方法、装置、设备及介质 | |
| JP2000311246A (ja) | 類似画像表示方法及び類似画像表示処理プログラムを格納した記録媒体 | |
| CN107807989A (zh) | 小文件处理方法及装置 | |
| US5144679A (en) | Graphic data searching and storage method | |
| JP2003196659A (ja) | 掌紋印象の登録方法およびその装置 | |
| JP2601531B2 (ja) | コンピュ−タマッピング装置 | |
| CN101515284A (zh) | 一种基于离散网格的并行空间拓扑分析方法 | |
| JPH02130673A (ja) | データ検索方式 | |
| JP3726442B2 (ja) | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 | |
| JP2001319232A (ja) | 類似画像検索装置および類似画像検索方法 | |
| CN111291240A (zh) | 处理数据的方法和数据处理装置 | |
| JPH07109614B2 (ja) | 地図情報処理方法 | |
| JP2786294B2 (ja) | 図形データ検策・格納方法 | |
| JPS63132381A (ja) | 画像デ−タ検索・表示システム | |
| JPH0524550B2 (ja) | ||
| JPH0622038B2 (ja) | 地図図面データの検索方法 | |
| JP2661377B2 (ja) | 階層構造表示処理方法 | |
| JP2614356B2 (ja) | 閉図形抽出方式 | |
| CN113127659A (zh) | 图像数据录入方法、装置、电子设备及存储介质 | |
| Shankar et al. | Hypercube algorithms for operations on quadtrees | |
| JPH03164839A (ja) | データ格納方式 | |
| JPH09330322A (ja) | データ検索装置 | |
| JPS63172382A (ja) | ２次元座標空間データの角相対位置解析装置 | |
| JPH0241534A (ja) | インデックスファイル登録・検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080129 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090129 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term |