JPH09311925A - 図形データ格納方式 - Google Patents

Abstract

(57)【要約】 【課題】 図面の更新処理による内部処理を簡単かつ迅
速に行うことができる図形データの格納方式を提供す
る。 【解決手段】 元図面中に含まれる各図形の識別番号と
種別と属性情報とを含む図形情報を図形毎に格納する図
形情報データベース１２と、各図形の識別番号と各図形
の持つ端点、中心点などの図形の形状の特徴部分を表す
特徴点と特徴点の座標データとを含む特徴点情報を特徴
点毎に格納する特徴点情報データベース１４とを有し、
表示領域に含まれる特徴点を有する図形の図形情報及び
その図形の持つ全ての特徴点の特徴点情報をそれぞれ表
示用図形情報テーブル１６、表示用特徴点情報テーブル
１８に取り出し表示する。そして、表示された図面にお
いて、ある図形の唯一つの図形情報及びその図形に関わ
る特徴点情報のみの削除を行うことでその図形の削除を
行い、ある図形の特徴点情報に含まれる座標データを更
新することでその図形の移動を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は図形データ格納方
式、特に地図情報などの図面に基づいて図形データベー
スを構築する際、構築後に行う図形の削除、移動等の修
正処理を効率的に行えるようにする図形データの格納方
式に関する。

【０００２】

【従来の技術】一般に、地図情報（図形情報）をコンピ
ュータに読み込み作成した図形データベースの中から必
要な図形データを取り出して、希望地域の図面を表示す
るというコンピュータマッピングが、水道管、ガス管、
配線などの公益設備管理、道路管理等の各分野において
広く利用されている。例えば、電力関係の配電業務にお
いては、ある地域の図面を表示し、その表示した地域に
おける電信柱や配電線の配置を表示し、一部書き加えた
り、修正したりして配電線等の設備管理を地域毎に行っ
ている。各業務における管理範囲は広範囲に及ぶため、
従来においては地図情報の元図面を小分割し、小分割し
た範囲に含まれる図形データ毎に管理している。

【０００３】この従来における図形データの格納方法及
びその使用方法について図１３を用いて説明する。ま
ず、広範囲の地図や地形等をデータベース化するとき、
地図全体（元図面）を一定幅で縦横に区切り分割し、分
割した各領域（以下、小図面）毎に地図の表示のために
用いる各図形を管理していた。図１３（ａ）には、元図
面をＡ１〜Ｆ４の２４個の小図面に分割した例が示され
ている。例えば、図形ｃは、端点をそれぞれ小図面Ａ
１、Ｂ２に有する直線であるが、この図形ｃは、小画面
Ａ１，Ａ２，Ｂ２にまたがっているので、図１３（ｂ）
の図形データベースの概念的な内容例に示したように、
アクセス単位となる小画面Ａ１，Ａ２，Ｂ２毎に図形ｃ
１，ｃ２，ｃ３に分割されて格納される。また、図形
ｂ，ｄは、それぞれ小画面Ａ２，Ｂ１に納まっているの
で、その図形ｂ，ｄの形状はそのまま分割されずに図形
データベースに格納される。

【０００４】図形データベースのより詳細な内容を図１
４、図１５を用いて説明する。図１４は、元図面の分割
した小図面に関する情報を格納した図形情報テーブルで
ある。「分割図面番号」は、小図面を識別するために一
意に割り当てる番号であり、図１３におけるＡ１〜Ｆ４
に相当する。「左下点」及び「右上点」は、各小図面の
左下と右上の座標点を格納する。図１５は、各小図面に
含まれる図形に関する情報を格納する小画面情報テーブ
ルである。「図形番号」は、分割前の元図形を一意に識
別するための番号であり上記例では図形ｃに相当する。
「図形跨がり数」は、元図形が複数の小図面に跨ってい
るときの跨り小図面数であり、図形ｃの場合、３とな
る。「図形跨がり番号」は、元図形が複数の小図面に跨
がっているとき、各小図面に含まれる図形（跨がり図
形）の通し番号であり、図形ｃの場合、分割図形ｃ１，
ｃ２，ｃ３のいずれかである。「図形要素データ」は、
ｃ１，ｃ２，ｃ３に相当する分割された各分割図形の形
状を表す情報（形状データ）を格納する。形状データの
１ブロックの具体的なデータ構成を図１６に示すが、こ
の形状データは小画面に含まれる各分割図形の種別や属
性情報等で構成され、更に図形種別毎に分割図形の線種
等の属性情報及び座標情報を持つ。「図形要素継続数」
は、各形状データのブロック数を格納し、「図形要素継
続通番」は、ブロックの通し番号を格納する。

【０００５】図形データベースを作成すると、小画面毎
に分割管理された図形情報等に基づいて、例えば小画面
Ａ１〜Ｂ２の範囲にまたがっている領域Ｇの部分を表示
させたいときには、図１３（ｃ）のように小画面Ａ１〜
Ｂ２に含まれる図形データを全て図形データベースから
取り出し仮想的にコンピュータの内部で描画した後、そ
の領域Ｇの部分のみを画面に表示させている。また、図
１３（ｄ）のように図形ｃを図形ｃ’の位置に移動させ
るときには、図形ｃの構成部分である図形ｃ１，ｃ２，
ｃ３をそれぞれ図形データベースから取り出し、それぞ
れ削除する。そして、図形ｃ’を管理単位である小画面
Ａ１，Ｂ１，Ａ２毎に図形ｃ１’，ｃ２’，ｃ３’に分
割して、分割図形それぞれに所定の図形データを作成し
図形データベースに格納する。

【０００６】

【発明が解決しようとする課題】従来の図形データの格
納方式では、前述したように、１つの図形を小図面の単
位で分割管理していたので、１つの図形を削除したり移
動させたりするときなどでも、分割した数だけ図形デー
タを移動、削除させなければならず、内部処理が非常に
煩雑になってしまう。このように、１つの図形を分割管
理すると、分割しただけデータ量が増大してしまい、図
形の表示、修正等の処理時間も数倍も余計にかかってし
まうことになる。

【０００７】また、１つの図形は、図形単位に作成さ
れ、そして移動、削除がされるものである。例えば、電
力関係の配電業務において管理される配電線などは、端
点となる電柱の途中で分割されることはないため、電柱
の間において長短に関係なく１本の線データとして取り
扱われることが望ましい。しかしながら、従来において
は、このような場合でも図形の性質とは無関係にデータ
ベース上に分割管理していたので、１つの図形に関する
データの管理が非常に複雑なものになっていた。

【０００８】本発明は以上のような問題を解決するため
になされたものであり、その目的は、図面の更新処理に
よる内部処理を簡単かつ迅速に行うことができる図形デ
ータの格納方式を提供することにある。

【０００９】

【課題を解決するための手段】以上のような目的を達成
するために、本発明は、広範囲な元図面の一部分を表示
するために元図面中に含まれる図形を表示するための図
形データとして各図形の座標情報及び属性情報を格納す
る図形データ格納方式において、一つの図形全体を図形
データの管理単位とすることを特徴とする。

【００１０】また、元図面中に含まれる図形を表す図形
データとして各図形の座標情報及び属性情報を格納する
図形データ格納方式において、元図面中に含まれる各図
形の識別番号と種別と属性情報とを含む図形情報を図形
毎に格納する図形情報記憶手段と、各図形の識別番号と
各図形の持つ特徴点と特徴点の座標データとを含む特徴
点情報を特徴点毎に格納する特徴点情報記憶手段とを有
し、元図面中に含まれる各図形に関する情報を図形単位
に管理することを特徴とする。

【００１１】以上の構成を有する本発明においては、元
図面を小図面に分割することなしに管理し、これに伴
い、元図面に含まれる各図形を分割せずに図形単位に管
理するので、図形の更新処理を簡単にかつ迅速に行うこ
とができる。

【００１２】

【発明の実施の形態】以下、図面に基づいて、本発明の
好適な実施の形態について説明する。

【００１３】図１は、本発明に係る図形データの格納方
式の一実施の形態に適用した図形情報システムの全体構
成図である。本システムは、キーボード、マウス、ポイ
ンティングデバイスなど文字入力や表示画面の位置を指
し示して入力を行う各種入力手段から成る入力部２と、
図形データに基づいて地図などの図面を表示する表示部
４と、元画面の図形データを格納する図形データベース
６と、元図面のうち表示領域に含まれる図形を表示する
ために使用するワークエリア８と、図形データに基づい
て図面の表示制御、図形の作成、修正など本システムの
図形に関する処理を一括して行う図形情報処理部１０と
で構成される。図形データベース６は、元図面中に含ま
れる各図形の図形情報を図形毎に格納する図形情報記憶
手段である図形情報データベース１２と、各図形の持つ
特徴点に関する特徴点情報を特徴点毎に格納する特徴点
情報記憶手段である特徴点情報データベース１４とを有
している。図形情報及び特徴点情報の詳細については後
述する。ワークエリア８は、図形データベース６から取
り出した表示対象となる図形に関する情報を一時的に記
憶するエリアであり、図形情報データベース１２の内容
を一時記憶する表示用図形情報テーブル１６と、特徴点
情報データベース１４の内容を一時記憶する表示用特徴
点情報テーブル１８とを含む。ワークエリア８は、メモ
リ上に形成されるが、ディスク等に形成してもよい。以
上の構成を有する本システムにおいて、入力部２からの
指定や内部処理によって表示領域が特定されると、その
表示領域に含まれる図形の図形データを図形データベー
ス６から取り出しワークエリア８に格納し、その格納さ
れた図形データに基づいて図形を表示部４に表示する。
そして、入力部２からの操作、指示により、表示された
図面に対して図形の作成、修正等がされると、その内容
をワークエリア８を介して図形データベース６に反映さ
せる。本システムは、入出力手段を有したＣＡＤなどの
図形処理を行う汎用的なコンピュータで実現される。

【００１４】本実施の形態において特徴的なことは、図
形を構成する要素に分割しないで一つの図形を図形デー
タの管理単位とすることである。図形単位に管理できる
ようにしたことで、元図面全体を小図面に分割する必要
がなくなり、図形データの管理が簡便になり、そのデー
タ量も大幅に削減することができる。本実施の形態は、
このように一つの図形を図形データの管理単位したこと
を特徴としているが、ここで、本実施の形態において取
り扱う図形データについて説明する。

【００１５】本実施の形態においては、図形の種別、各
図形の持つ属性に関する情報を格納する図形情報及び各
図形の特徴的な形状等に関する情報を格納する特徴点情
報を各図形に設定することで図形を管理している。本実
施の形態において特徴点とは、線分の端点、多角形の頂
点、中心点など各図形の形状の特徴を表す点をいう。図
２に図形情報の内容を、図３に特徴点情報の内容をそれ
ぞれ示す。

【００１６】図形情報は、元図面に含まれる図形毎に作
成され、それぞれ各図形を一意に識別する「図形番
号」、図形の形状の種別を表す「種別」及び色コード、
レイヤ番号、特徴点に関する情報等図形毎に必要な任意
の属性情報を格納する「属性」を格納する。「種別」の
詳細は後述する。

【００１７】特徴点情報は、元図面に含まれる各図形の
特徴点毎に作成され、それぞれ各図形を一意に識別する
「図形番号」、各図形に含まれる各特徴点を一意に識別
する「特徴点番号」、特徴点の「ｘ座標」及び「ｙ座
標」を格納する。

【００１８】ここで、図形情報及び特徴点情報の具体例
を本実施の形態において取り扱う基本図形について図４
乃至図９を用いて説明する。基本図形は、点、直線／ポ
リライン、ポリゴン、円／楕円及び一般曲線から構成さ
れ、図４に示したようにそれぞれ異なる基本図形の種別
が割り当てられている。なお、前述した図形情報の「種
別」には、図４に示した基本図形の種別が格納されるこ
とになる。

【００１９】基本図形が点である図形Ｐの図形情報及び
特徴点情報を図５に示す。点の場合、座標（ｘ１，ｙ
１）で表される点自身が特徴点ｐ１となる。

【００２０】（ｎ＝）３本の直線とｘ座標、ｙ座標がぞ
れぞれｘ１〜ｘ４，ｙ１〜ｙ４である（ｎ＋１＝）４個
の各直線の端点とで表される直線／ポリラインである図
形Ｑの図形情報及び特徴点情報を図６に示す。４個の各
端点が特徴点ｑ１〜ｑ４となる。直線／ポリラインの場
合、線種、線の太さ、特徴点数、特徴点の並び順などを
属性データとして使用する。

【００２１】（ｎ＝）５本の直線とｘ座標、ｙ座標がぞ
れぞれｘ１〜ｘ５，ｙ１〜ｙ５である（ｎ＝）５個の各
直線の端点とで表されるポリゴンである図形Ｒの図形情
報及び特徴点情報を図７に示す。５個の各端点が特徴点
ｒ１〜ｒ５となる。ポリゴンの場合、線種、線の太さ、
塗り潰し属性、特徴点数などを属性データとして使用す
る。

【００２２】中心座標を（ｘ１，ｙ１）で表される円／
楕円である図形Ｓの図形情報及び特徴点情報を図８に示
す。円／楕円の場合、中心座標（ｘ１，ｙ１）が特徴点
ｓ１となる。線種、線の太さ、塗り潰し属性、長半径、
短半径、楕円の場合の図形の傾きなどを属性データとし
て使用する。

【００２３】基本図形が一般曲線の場合、本実施の形態
においてはｘ座標、ｙ座標がぞれぞれｘ１〜ｘ１０，ｙ
１〜ｙ１０の点ｔ１〜ｔ１０で表されるベジェ曲線で近
似する。曲線である図形Ｔの図形情報及び特徴点情報を
図９に示す。一般曲線の場合、線種、線の太さ、塗り潰
し属性、特徴点数などを属性データとして使用する。

【００２４】基本図形は、上記５種類で構成され、元図
面上に含まれる各図形は、いずれかに分類されると考え
られる。もちろん、他の種類の基本図形を設けることを
否定するのではない。また、各基本図形の属性は、上記
例に限定されるものではない。これらの設定内容は、本
発明の要旨ではなく単なる設計事項である。

【００２５】以上の規則に従い、従来の説明において用
いたのとほぼ同じような元図形に基づき図形情報及び特
徴点情報を作成したときの一部の例を図１０に示す。こ
のように、元図面全体に含まれる各図形の図形情報及び
特徴点情報を以上の基本図形に従い予め作成しておく。

【００２６】次に、図形データベース６を用いて図形を
表示する図形情報処理部１０の処理について図１１に示
したフローチャートを用いて説明する。

【００２７】まず、本システムにおいて入力部２からの
指定により、あるいは内部処理の結果により表示領域す
なわち特徴点情報の検索対象領域が指定されると（ステ
ップ１０１）、この領域に含まれる特徴点を特徴点情報
データベース１４を検索することにより抽出しその特徴
点情報を読み出す（ステップ１０２）。検索対象領域の
対角線上の２点Ｒ１，Ｒ２の座標をそれぞれ（Ｘ１，Ｙ
１）、（Ｘ２，Ｙ２）（但し、Ｘ１≦Ｘ２、Ｙ１≦Ｙ
２）とすると、Ｘ１≦ｘ≦Ｘ２、Ｙ１≦ｙ≦Ｙ２となる
特徴点（ｘ，ｙ）を順次検索することになる。

【００２８】読み出した特徴点情報に含まれる図形番号
に対応した図形情報が、表示用図形情報テーブル１６に
記憶されていなければ（ステップ１０４）、その図形番
号に対応する図形情報を図形情報データベース１２から
読み出し、表示用図形情報テーブル１６に書き込む（ス
テップ１０５）。読み出した図形番号に対応する図形情
報が、表示用図形情報テーブル１６にすでに記憶されて
いれば、重複して記憶する必要がないので書込みを行わ
ない。表示する図形が抽出されると、この図形における
全ての特徴点のうちまだ表示用特徴点情報テーブル１８
に書き込まれていない特徴点情報を特徴点情報データベ
ース１４から読み出してきて表示用特徴点情報テーブル
１８に書き込む（ステップ１０６）。対象となる特徴点
情報は、特徴点情報の図形番号から容易に検索し、書き
込むことができる。

【００２９】以上の処理を検索対象領域に含まれる全て
の特徴点に対して繰り返し行い、表示領域内に特徴点を
持つ図形全てについての図形情報を表示用図形情報テー
ブル１６に抽出して記憶し、かつ各図形に対応した特徴
点情報全てを表示用特徴点情報テーブル１８に抽出して
記憶する。必要な図形データを取り出した後、各テーブ
ル１６，１８に含まれるデータに基づいてワークエリア
８内で描画した後、表示部４の表示領域内にのみ図形を
表示する。例えば、図１０において表示領域Ｈを表示部
４に表示させるときの表示用図形情報テーブル１６及び
表示用特徴点情報テーブル１８の内容を図１２に示す。
表示領域Ｈには、図形Ａ，Ｃの一部と図形Ｄの全体が含
まれているので、各テーブルには、図形Ａ，Ｃ，Ｄに関
する図形情報と特徴点情報が記憶されることになる。

【００３０】図１０に示した表示図面に対して、例えば
図形Ｃを削除するとき、図形情報処理部１０は、その旨
を受け取ると図形Ｃに関するワークエリア８内の図形情
報を及び特徴点情報を削除する。本実施の形態によれ
ば、図形を図形単位に管理しているので、図形を削除す
るとき、その削除対象となる図形の唯一つの図形情報と
その図形に関わる特徴点情報のみを削除すればよいだけ
なので簡単かつ迅速にその処理を行うことができる。従
来においては、図形を小画面毎に分割して格納していた
ので、ある図形を削除する処理を行う場合、図形の分割
数分のアクセスが発生する。また、削除対象の図形を構
成しておりかつ表示対象でない小画面に含まれる分割図
形をもデータベース検索し、削除しなくてはならなかっ
た。

【００３１】また、例えば図形Ｃを移動するとき、図形
情報処理部１０は、その旨を受け取ると特徴点情報に含
まれる座標データのみを更新すればよいだけなので簡単
かつ迅速にその処理を行うことができる。従来において
は、図形の移動の際、小画面を移る可能性があるため、
単に座標データの更新のみでは対処することは不可能で
ある。なお、本実施の形態における上記編集処理の結果
は、最終的に図形データベース６に反映させることはい
うまでもない。

【００３２】以上のように、本実施の形態によれば、各
図形の図形データを図形単位に管理しているので、表示
した図面に対する編集処理が前述したように非常に簡単
に行うことができる。なお、本実施の形態では、表示領
域に少なくとも特徴点が含まれないと、表示領域内に図
形が含まれたとしても図１１に示したステップ１０２の
処理において検索されない。特徴点は、端点等図形の特
徴を表す部分の点と上記において説明したが、端点や中
心点でなくても実際の業務に即して図形上においてある
程度の間隔をもって特徴点を設けるなどして対処するこ
とができる。

【００３３】

【発明の効果】本発明によれば、元図面全体を小図面に
分割して管理しなくても表示したい部分に含まれる図形
を表示することができる。これにより、元図面中に含ま
れる図形を小画面分割のために部分要素に分割せずに一
つの図形全体を図形データの管理単位とすることができ
るので、図面の更新処理が非常に簡単にかつ迅速に行う
ことが可能となる。例えば、表示図面上のある図形を削
除するとき、削除対象となる図形の唯一つの図形情報と
その図形に関わる特徴点情報のみを削除すればよいだけ
なので簡単に削除処理を行うことができる。また、表示
図面上のある図形を移動するとき、移動対象となる図形
に関わる特徴点情報に含まれる座標情報のみを更新すれ
ばよいだけなので簡単に移動処理を行うことができる。

【００３４】また、図形を部分要素に分割する必要がな
いので、その分データ量が削減するとともに図面の更新
処理の際の図形データへのアクセス回数も減少するた
め、処理速度の向上を図ることができる。

【図面の簡単な説明】

【図１】 本発明に係る図形データの格納方式の一実施
の形態に適用した図形情報システムの全体構成図であ
る。

【図２】 本実施の形態における図形情報データベース
のデータ構成を示す図である。

【図３】 本実施の形態における特徴点情報データベー
スのデータ構成を示す図である。

【図４】 本実施の形態における基本図形の種別を示し
た図である。

【図５】 本実施の形態において基本図形が点のときの
図形情報及び特徴点情報の内容例を示した図である。

【図６】 本実施の形態において基本図形が直線／ポリ
ラインのときの図形情報及び特徴点情報の内容例を示し
た図である。

【図７】 本実施の形態において基本図形がポリゴンの
ときの図形情報及び特徴点情報の内容例を示した図であ
る。

【図８】 本実施の形態において基本図形が円／楕円の
ときの図形情報及び特徴点情報の内容例を示した図であ
る。

【図９】 本実施の形態において基本図形が一般曲線の
ときの図形情報及び特徴点情報の内容例を示した図であ
る。

【図１０】 本実施の形態における図形情報及び特徴点
情報の設定の例を示した図である。

【図１１】 本実施の形態において図形データベースを
用いて図形を表示する図形情報処理部の処理を示したフ
ローチャートである。

【図１２】 図１０に示した表示領域に含まれる図形に
関わる図形情報及び特徴点情報の内容を示した図であ
る。

【図１３】 従来の図形のデータ格納方式に従ったデー
タ格納方法及びその使用方法を説明するために用いる図
である。

【図１４】 従来において使用する図形情報テーブルを
示した図である。

【図１５】 従来において使用する小画面情報テーブル
を示した図である。

【図１６】 従来の小画面情報テーブルに含まれる形状
データの１ブロックの具体的なデータ構成を示した図で
ある。

【符号の説明】

２ 入力部、４ 表示部、６ 図形データベース、８
ワークエリア、１０図形情報処理部、１２ 図形情報デ
ータベース、１４ 特徴点情報データベース、１６ 表
示用図形情報テーブル、１８ 表示用特徴点情報テーブ
ル。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 広範囲な元図面の一部分を表示するため
   に元図面中に含まれる図形を表示するための図形データ
   として各図形の座標情報及び属性情報を格納する図形デ
   ータ格納方式において、 一つの図形全体を図形データの管理単位とすることを特
   徴とする図形データ格納方式。
2. 【請求項２】 元図面中に含まれる図形を表す図形デー
   タとして各図形の座標情報及び属性情報を格納する図形
   データ格納方式において、 元図面中に含まれる各図形の識別番号と種別と属性情報
   とを含む図形情報を図形毎に格納する図形情報記憶手段
   と、 各図形の識別番号と各図形の持つ特徴点と特徴点の座標
   データとを含む特徴点情報を特徴点毎に格納する特徴点
   情報記憶手段と、 を有し、元図面中に含まれる各図形に関する情報を図形
   単位に管理することを特徴とする図形データ格納方式。