JPH02137067A - コンピュータマッピングシステムにおける隣接領域認識方式 - Google Patents
コンピュータマッピングシステムにおける隣接領域認識方式Info
- Publication number
- JPH02137067A JPH02137067A JP63292108A JP29210888A JPH02137067A JP H02137067 A JPH02137067 A JP H02137067A JP 63292108 A JP63292108 A JP 63292108A JP 29210888 A JP29210888 A JP 29210888A JP H02137067 A JPH02137067 A JP H02137067A
- Authority
- JP
- Japan
- Prior art keywords
- information
- adjacent
- area dividing
- end point
- dividing 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 10
- 238000013507 mapping Methods 0.000 title claims description 8
- 238000000605 extraction Methods 0.000 abstract 1
- 238000004519 manufacturing process Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 101000908657 Rattus norvegicus Deoxyuridine 5'-triphosphate nucleotidohydrolase Proteins 0.000 description 1
- 210000000988 bone and bone Anatomy 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
地図の行政区画など分割された複数の領域の情報を管理
するコンピュータにおける隣接領域のＬ２識方式に関し
。
するコンピュータにおける隣接領域のＬ２識方式に関し
。
任意の分割８１１域に線および点で隣接する他の分割領
域を簡単かつ迅速に認識できる手段を提供することを目
的とし 分割された領域情報を管理するコンピュータマツピング
システムにおいて、 ｉＩ域を分割する領域分割線の管
理データをその領域分割線の両側の面の情報と端点の情
報とで構成し、隣接する分割領域の検索処理時に、同一
端点情報を共存する各領域分割線の両側にある面の分割
領域の全てを隣接関係にある分割領域として認識するよ
う構成した。
域を簡単かつ迅速に認識できる手段を提供することを目
的とし 分割された領域情報を管理するコンピュータマツピング
システムにおいて、 ｉＩ域を分割する領域分割線の管
理データをその領域分割線の両側の面の情報と端点の情
報とで構成し、隣接する分割領域の検索処理時に、同一
端点情報を共存する各領域分割線の両側にある面の分割
領域の全てを隣接関係にある分割領域として認識するよ
う構成した。
本発明は地図の行政区画など分割された複数の領域の情
報を管理するコンピュータにおける隣接領域の認識方式
に関する。
報を管理するコンピュータにおける隣接領域の認識方式
に関する。
近年のコンピュータマツピングシステムに対する処理機
能の高度化要求に伴い、？＋！域分副分割た面の認識機
能の向上と検索時間の短縮とが大きな課題となっている
０本発明は特に隣接関係にある分割領域の検索を効率化
する方式を提供する。
能の高度化要求に伴い、？＋！域分副分割た面の認識機
能の向上と検索時間の短縮とが大きな課題となっている
０本発明は特に隣接関係にある分割領域の検索を効率化
する方式を提供する。
従来のコンピュータマツピングシステムでは。
地図などの画像情報を管理する場合３画像情報全体を格
子状に分割して分割領域単位で行う方法が一般的にとら
れている。
子状に分割して分割領域単位で行う方法が一般的にとら
れている。
個々の分割領域は２面と面の形状を規定する線とにより
表わされる。第４図に簡単な具体例を示す。
表わされる。第４図に簡単な具体例を示す。
第４図において、ＳｔないしＳ４は方形をなす分割領域
の面であり、１．ないし１４は領域分割線である。また
外周の線分は＋ １−１− Ｌ目、Ｌ！意。
の面であり、１．ないし１４は領域分割線である。また
外周の線分は＋ １−１− Ｌ目、Ｌ！意。
Ｌ ｚ＊、 Ｌ ３３＋ Ｌ ｓａｙ Ｌ ４４
１ Ｌ ａｔで表わされている。
１ Ｌ ａｔで表わされている。
各面および領域分割線は、それぞれ管理データによって
管理されている。
管理されている。
各面Ｓ＋ないしＳ４の管理データは、それぞれの面の４
つの辺をなす各線分のｉＤあるいは番号を用いて次のよ
うに表わされる。
つの辺をなす各線分のｉＤあるいは番号を用いて次のよ
うに表わされる。
ＳＩ （Ｌ＋＋、 Ｌｅｔ、 Ｉｔ 、 ｊ
！＋ ）Ｓｔ （ｌｘ 、 Ｌｔｔ、 Ｌ、
ｘｘ、 Ｉｔｓ ）Ｓｓ ＣＲａ 、 Ａｘ
、 Ｌ３１ Ｌｓａ）Ｓｓ （Ｌ４＋、 ｆ
ｉ＋ 、 Ｉｓ 、 Ｌ４ａ”）また領域分割線Ｉ
ｌｌないし１４の管理データは。
！＋ ）Ｓｔ （ｌｘ 、 Ｌｔｔ、 Ｌ、
ｘｘ、 Ｉｔｓ ）Ｓｓ ＣＲａ 、 Ａｘ
、 Ｌ３１ Ｌｓａ）Ｓｓ （Ｌ４＋、 ｆ
ｉ＋ 、 Ｉｓ 、 Ｌ４ａ”）また領域分割線Ｉ
ｌｌないし１４の管理データは。
それぞれの線分の両側の面の情報によって次のように表
わされている。
わされている。
１＋ （３４，３＋ ）
１１ｚ （ＳＩ 、 Ｓｔ ）
ｉｓ （ｓ、、ｓｘ ＞
！！ａ （Ｓｓ、Ｓ４）
これらの分割領域の面の管理データおよび領域分割線の
管理データは、それぞれファイルに格納され、検索可能
にされている。
管理データは、それぞれファイルに格納され、検索可能
にされている。
ある１つの分割領域に隣接する全ての分割領域を認識す
る処理を行う場合には、ファイルを検索して基準となる
分割領域の面の管理データから領域分割線の情報を取り
出し、さらにその領域分割線の管理データから隣接する
面の情報を取り出すことにより行われる。
る処理を行う場合には、ファイルを検索して基準となる
分割領域の面の管理データから領域分割線の情報を取り
出し、さらにその領域分割線の管理データから隣接する
面の情報を取り出すことにより行われる。
たとえば第４図の例でＳ、に隣接する面を検索する場合
、ＳＩ の管理データＬ目、Ｌ＋ｚ、ｌｘ 。
、ＳＩ の管理データＬ目、Ｌ＋ｚ、ｌｘ 。
１１から領域分割線１．、ｌｌを検出し９次に！！。
１１の各管理データからＳｔ、Ｓ４を隣接面として認識
する。つまり領域分割線１宜、！、の管理データがもつ
隣接面の情報を検索手段として用いている。
する。つまり領域分割線１宜、！、の管理データがもつ
隣接面の情報を検索手段として用いている。
従来のコンピュータマツピングシステムでは。
隣接する分割領域の検索を ９５域分割線の管理データ
に含まれている面情報によって行っているため、ｖＡで
隣接する分割領域は容易に検出できるが。
に含まれている面情報によって行っているため、ｖＡで
隣接する分割領域は容易に検出できるが。
第４図のＳＩに対するＳ、のような点で隣接している分
割領域を直接には検出することができず。
割領域を直接には検出することができず。
その場合にはまずＳＩに線で隣接するＳ２と８４を検出
し、さらにＳｔ、Ｓ＜の両方に線で隣接する分割領域を
凋ぺ、その結果としてＳ、を認識する複雑な処理が必要
とされた。
し、さらにＳｔ、Ｓ＜の両方に線で隣接する分割領域を
凋ぺ、その結果としてＳ、を認識する複雑な処理が必要
とされた。
本発明は、任意の分割領域に線および点で隣接する他の
分割領域を簡単かつ迅速に認識できる手段を提供するこ
とを目的とする。
分割領域を簡単かつ迅速に認識できる手段を提供するこ
とを目的とする。
本発明は２点で接する分割領域を検索する手段として
＠１域分割線の管理データを両側の面の情報と端点の情
報とで構成し、同一端点情報を含む領域分割線の各々に
属する面の分割領域を隣接関係にあるものとして認識す
るものである。
＠１域分割線の管理データを両側の面の情報と端点の情
報とで構成し、同一端点情報を含む領域分割線の各々に
属する面の分割領域を隣接関係にあるものとして認識す
るものである。
第１図は本発明の原理説明図である。
第１図において。
１０は分割領域の例であり、ＳＩないしＳ４は分割され
た領域の面＋１！、Ｉないし２．は領域分割線、Ｐ０な
いしＰ４は端点＊ ＬＬＩ＋ ＬＩ！＋ Ｌｔｚ＋Ｌ
！３＋ Ｌ ３３１ Ｌ ３４１ Ｌ ４４１
Ｌ ４１は各面の残りの辺を構成する線分を示してい
る。
た領域の面＋１！、Ｉないし２．は領域分割線、Ｐ０な
いしＰ４は端点＊ ＬＬＩ＋ ＬＩ！＋ Ｌｔｚ＋Ｌ
！３＋ Ｌ ３３１ Ｌ ３４１ Ｌ ４４１
Ｌ ４１は各面の残りの辺を構成する線分を示してい
る。
１１は面管理データファイルであり、各分割領域の面Ｓ
ＩないしＳ４ごとに、それぞれの周辺を構成する線分の
情報を保持している。
ＩないしＳ４ごとに、それぞれの周辺を構成する線分の
情報を保持している。
１４は領域分割線管理データファイルであり。
領域分割線ｉ１ないし２４ごとに、その両側に存在する
面の情報と領域分割線の端点情報とを保持している。
面の情報と領域分割線の端点情報とを保持している。
１５は隣接領域検索部であり、与えられた分割領域の面
Ｓ□についてその面に線と点で隣接する周辺の全ての面
Ｓ１を検出する処理を行う。
Ｓ□についてその面に線と点で隣接する周辺の全ての面
Ｓ１を検出する処理を行う。
第１図における隣接領域検索部１５の動作を説明する。
与えられた基準面の情報をたとえばＳ、とすると、隣接
領域検索部１５は２面管理データファイル１１を検索し
、Ｓ３に属する領域分割線情報。
領域検索部１５は２面管理データファイル１１を検索し
、Ｓ３に属する領域分割線情報。
この場合はＩｌｓ、ｌａを取り出す。
次に領域分割線管理データファイル１４から。
１、、．１．それぞれの両側の面と端点の情報を検索す
る。この場合、ｐ、、ｉ、のＳ、とは反対側の面Ｓ、、
Ｓ、を検出して出力する。またｌ−ｘ、ｌａの各端点（
Ｐａ、Ｐａ）、（ＰＩＰ４）を得て、これからさらにＰ
ｏ、Ｐｓ、Ｐａのいずれかを含む他の領域分割線を検索
する。この場合はＰｏを含む領域分割線１、．１．を得
て、その面情報から残りの隣接面Ｓを識別し出力する。
る。この場合、ｐ、、ｉ、のＳ、とは反対側の面Ｓ、、
Ｓ、を検出して出力する。またｌ−ｘ、ｌａの各端点（
Ｐａ、Ｐａ）、（ＰＩＰ４）を得て、これからさらにＰ
ｏ、Ｐｓ、Ｐａのいずれかを含む他の領域分割線を検索
する。この場合はＰｏを含む領域分割線１、．１．を得
て、その面情報から残りの隣接面Ｓを識別し出力する。
このようにして、Ｓ、に隣接する全ての分割領域の面Ｓ
ｚ、Ｓ４．Ｓ＋を取り出すことができる。この処理は他
の任意の基準面に対しても同様に行われる。また第１図
の例よりも分割数の多い場合。
ｚ、Ｓ４．Ｓ＋を取り出すことができる。この処理は他
の任意の基準面に対しても同様に行われる。また第１図
の例よりも分割数の多い場合。
あるいは分割領域が方形でない他の任意の形状の場合も
本発明の原理は同様に適用できる。
本発明の原理は同様に適用できる。
第２図に本発明の１実施例システムの構成を示す。
第２図において、１１は面管理データファイル１２は線
管環データファイル、１３は領域分割線管理データ作成
部、１４は領域分割線管理データファイル、１５は隣接
領域検索部である。
管環データファイル、１３は領域分割線管理データ作成
部、１４は領域分割線管理データファイル、１５は隣接
領域検索部である。
面管理データファイル１１がもつ各分割領域の面の辺を
構成する線分の端点情報は、それぞれ線管環データファ
イル１２で一括管理されている。
構成する線分の端点情報は、それぞれ線管環データファ
イル１２で一括管理されている。
傾城分割線管理データ作成部１３は１面管理データファ
イル１１と線管環データファイル１２とを用いて、領域
分割線管理データファイル１４を作成する。領域分割線
は、２つの面によって共有される線分として検出され、
それら２つの面は隣接する面となる。
イル１１と線管環データファイル１２とを用いて、領域
分割線管理データファイル１４を作成する。領域分割線
は、２つの面によって共有される線分として検出され、
それら２つの面は隣接する面となる。
第３図に各管理データファイルの具体例を示す。
第３図（Ｑ）は分割領域の例であり＋ＰＯないしＰ。
は端点を表わしている。第３図（ｂ）は面管理データフ
ァイル１１の内容、第３図（Ｃ）は線管環データファイ
ル１２の内容、第３図（ｄ）は領域分割線管理データフ
ァイル１４の内容を示している。
ァイル１１の内容、第３図（Ｃ）は線管環データファイ
ル１２の内容、第３図（ｄ）は領域分割線管理データフ
ァイル１４の内容を示している。
すなわち領域分割線管理データ作成部１３は。
第３図（ｂｌの面管理データファイル１１の各面Ｓ１な
いしＳ４の間で、１つの線分を共有する２つの面とその
共有されている線分とを全て検出し、その共有線分の端
点情報を第３図（Ｃ）の線管環データファイル１２から
求め、共有線分ごとに両側の面の情報と端点の情報とを
対応づけた第３図（ｄ）の領域分割線管理データファイ
ル１４を作成する。
いしＳ４の間で、１つの線分を共有する２つの面とその
共有されている線分とを全て検出し、その共有線分の端
点情報を第３図（Ｃ）の線管環データファイル１２から
求め、共有線分ごとに両側の面の情報と端点の情報とを
対応づけた第３図（ｄ）の領域分割線管理データファイ
ル１４を作成する。
隣接領域検索部１５は、この領域分割線管理データファ
イル１４と面管理データファイル１１とを用いて隣接面
を検索する。以下図示されているフローのステップ■な
いし■にしたがって処理を説明する。
イル１４と面管理データファイル１１とを用いて隣接面
を検索する。以下図示されているフローのステップ■な
いし■にしたがって処理を説明する。
■：指示された基準面Ｓ８の情報にしたがって。
面管理データファイル１１を検索し＋Ｓ＊の管理データ
を取り出す。
を取り出す。
■：ＳＸの管理データから線分の情報を取り出し。
領域分割線管理データファイル１４を検索する。
■：該当する領域分割線の管理データを検出したとき、
その中から隣接面Ｓ＋ （＋、−１，２・・・）の情
報と端点Ｐｊ （ｊ＝０．１，２．・１．）の情報とを
取り出し、隣接面Ｓ、の情報は出力する。
その中から隣接面Ｓ＋ （＋、−１，２・・・）の情
報と端点Ｐｊ （ｊ＝０．１，２．・１．）の情報とを
取り出し、隣接面Ｓ、の情報は出力する。
■：■で取り出した端点Ｐ、の情報を用いて、同じ端点
をもつ領域分割線の管理データを領域分割線管理データ
ファイル１４の中で検索する。
をもつ領域分割線の管理データを領域分割線管理データ
ファイル１４の中で検索する。
■：■で該当する領域分割線の管理データがあれば、そ
の中の隣接面Ｓ正の情報を取り出し出力する。
の中の隣接面Ｓ正の情報を取り出し出力する。
本発明によれば、隣接する分割領域の面の認識機能が向
上し、隣接面の検索に要する時間を短縮することができ
るため、コンピュータマツピングシステムの処理速度が
改善される。
上し、隣接面の検索に要する時間を短縮することができ
るため、コンピュータマツピングシステムの処理速度が
改善される。
第１図は本発明の原理説明図、第２図は本発明の１実施
例システムの構成図、第３図は第２図の実施例システム
に用いられる各管理データファイルの具体例の説明図、
第４図は分割領域の説明図である。 第】図中。 １０：分割領域の例 １１：面管理データファイル １４ ： ｅＭ域骨分割線管理データファイル１５隣接
領域検索部
例システムの構成図、第３図は第２図の実施例システム
に用いられる各管理データファイルの具体例の説明図、
第４図は分割領域の説明図である。 第】図中。 １０：分割領域の例 １１：面管理データファイル １４ ： ｅＭ域骨分割線管理データファイル１５隣接
領域検索部
Claims (1)
- 【特許請求の範囲】 分割された領域情報を管理するコンピュータマッピング
システムにおいて、 領域を分割する領域分割線の管理データをその領域分割
線の両側の面の情報と端点の情報とで構成し、隣接する
分割領域の検索処理時に、同一端点情報を共有する各領
域分割線の両側にある面の分割領域の全てを隣接関係に
ある分割領域として認識することを特徴とするコンピュ
ータマッピングシステムにおける隣接領域認識方式。
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 true JPH02137067A (ja) | 1990-05-25 |
| JP2601531B2 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) |
Citations (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
Patent Citations (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 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2601531B2 (ja) | 1997-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103345496B (zh) | 多媒体信息检索方法和系统 | |
| WO2015176525A1 (zh) | 基于时间序列化的文档的标识、关联、搜索及展现的系统 | |
| CN107807989A (zh) | 小文件处理方法及装置 | |
| TW201523300A (zh) | 三維圖檔搜尋方法與三維圖檔搜尋系統 | |
| CN103631589B (zh) | 应用识别方法与装置 | |
| CN110085299B (zh) | 一种图像识别去燥方法、系统及图像库 | |
| CN108875828A (zh) | 一种相似图像的快速匹配方法和系统 | |
| JPH02137067A (ja) | コンピュータマッピングシステムにおける隣接領域認識方式 | |
| Zhong et al. | An improved clustering algorithm of tunnel monitoring data for cloud computing | |
| CN106934066A (zh) | 一种元数据处理方法、装置和存储设备 | |
| CN115374109B (zh) | 数据访问方法、装置、计算设备和系统 | |
| Chan et al. | F-sort: An alternative for faster geometric verification | |
| JP3809985B2 (ja) | 属性データ管理方法 | |
| WO2022095423A1 (zh) | 视频帧提取方法及相关设备 | |
| CN113761240A (zh) | 一种立体测绘卫星影像数据归档方法和系统 | |
| CN112529086A (zh) | 停止线生成方法、电子装置和存储介质 | |
| CN106055669A (zh) | 一种数据离散化方法及系统 | |
| CN104182458A (zh) | 图片的关联存储方法和查询方法以及装置 | |
| RU2613848C2 (ru) | Выявление "нечетких" дубликатов изображений с помощью троек смежных оцененных признаков | |
| Zubair et al. | Reverse Image Search for Collage: A Novel Local Feature-Based Framework | |
| CN117889872B (zh) | 道路拓扑数据的更新方法、系统、介质及设备 | |
| Dymczyk et al. | Long-term large-scale mapping and localization using maplab | |
| Vincent | Nearest neighbor queries | |
| JP2614356B2 (ja) | 閉図形抽出方式 | |
| RU2107943C1 (ru) | Автоматизированная система идентификации объекта и регистрации его состояния |
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 |