Pat

J-GLOBAL ID：200903024508604361

図形閉領域抽出方法

Inventor： 高田 浩二 ,  斉藤 孝幸 ,  大場 雅浩 ,  末永 裕之
Applicant, Patent owner： 株式会社日立製作所 ,  九州電力株式会社
Agent (1)： 小川 勝男
Gazette classification：公開公報
Application number (International application number)：1993223117
Publication number (International publication number)：1995078254
Application date： Sep. 08, 1993
Publication date： Mar. 20, 1995
Summary：

【要約】【目的】入力済みの複数の折線ベクトルから構成される領域から、開領域区間を閉領域図形の集合として切り出す。【構成】地形図上の道路など、面認識を行う領域にあらかじめ輪郭線として折線ベクトルが入力されている場合、操作者が領域の内側の点を指示すると、入力点から折線ベクトルを追跡し、折線ベクトルを切り出す。切り出した開折線の両端に隠線ベクトルを生成し、切り出した折線ベクトルと隠線ベクトルによって囲まれる閉図形を出力する。これらの動作をくり返し、交差点等の領域は、残った折線ベクトルや隠線ベクトルで構成されている閉領域として一括して閉図形の切り出しを行う。【効果】例えば、地図の道路部分を効率良く閉図形化して切り出す事ができる。

Claim (excerpt)：

図面に記載された複数の折線ベクトルによって表現された図形の開領域を、複数の閉領域の図形の集合として編集して出力する図形処理装置において、以下の1)から5)までの手順を含む事を特徴とする図形閉領域抽出方法1) 前記開領域のうち、操作者によって指示された点付近の2本の折線ベクトルを選択し、2) 選択された2本の折線ベクトルが実質的に平行でなくなるまで折線ベクトルを切り出し、切りだされた折線ベクトルを隠線ベクトルでつなぐ事によって閉領域を出力し、3) 前記1)と2)の手順をくり返し、4) 3)の処理によって切り出さなかった領域については、その領域にある折線ベクトルと、上記2)の手順で定義した隠線を用いて閉領域を定義して出力し、5) 3)の処理によって切り出さなかったそれぞれの領域について、4)の手順を繰り返す。

IPC (2)：

G06T 7/00 ,  G06T 9/20

FI (2)：

G06F 15/70 330 Q ,  G06F 15/70 335 Z

Patent cited by the Patent：

Cited by examiner (5)

• 道路データ自動作成システム
  Gazette classification：公開公報   Application number：特願平3-198225   Applicant：東京電力株式会社, 東京計算サービス株式会社
• 特開平3-003083
  
• ベクトルの方向性判定方法
  Gazette classification：公開公報   Application number：特願平3-244017   Applicant：株式会社明電舎
• 特開平4-141782
  
• 特開平3-152670