JP2000172830A - メッシュ図形処理装置およびメッシュ図形処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 輪郭線の頂点数を削減し、データ量を削減す
るとともに、処理速度を高速化する。 【解決手段】 交点データ作成手段２２は、抽出手段２
１により抽出された輪郭線とメッシュ格子との交点を求
める。近似化データ作成手段２３は、交点の中点を結ぶ
ことにより輪郭線を近似化し、該近似化した輪郭線を表
示するのに最低限必要とされる頂点データを求める。次
に、輪郭線表示範囲データ作成手段２４は、近似化され
た輪郭線を囲む最小の四角形を特定し、該四角形の対角
線上に位置する頂点（表示範囲データ）を求める。輪郭
線データ表示手段２５は、表示範囲データを参照し、表
示すべき輪郭線を特定し、該当輪郭線の頂点データを読
み出し、頂点データを結ぶ線分（輪郭線）をディスプレ
イ４に表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、メッシュ図形から
その図形の輪郭線を抽出し、該輪郭線を描画するメッシ
ュ図形処理装置およびメッシュ図形処理方法に関する。

【０００２】

【従来の技術】従来、地理情報の標高データや分布図等
のような図形を、均等な四角形のメッシュ単位に分割
し、図形が属するメッシュの格子点（頂点）を取得し、
該頂点データを管理するメッシュ図形処理方法あるいは
メッシュ図形処理装置が知られている。例えば、上記メ
ッシュ図形を表示する際には、頂点データ（すなわち、
メッシュの格子点）を順次結ぶように線分を描画するこ
とにより、図形を描画すればよい。

【０００３】

【発明が解決しようとする課題】ところで、従来技術で
は、メッシュ図形から抽出した輪郭線は、頂点数が少な
く、そのまま描画しても処理速度にあまり影響がないこ
とを前提としている。したがって、地理情報システムな
どのメッシュデータを輪郭抽出した輪郭線など、構成頂
点数が膨大な図形では、頂点数が多いことが原因で、そ
のまま描画すると処理速度が遅くなってしまうという問
題がある。また、輪郭線をデータとして管理する際も、
データの間引き、圧縮等を考慮しなければデータ格納容
量が大きくなってしまうという問題がある。

【０００４】この発明は上述した事情に鑑みてなされた
もので、輪郭線の頂点数を削減することにより、データ
量を削減することができるとともに、処理速度を高速化
することができるメッシュ図形処理装置およびメッシュ
図形処理方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】上述した問題点を解決す
るために、請求項１記載の発明では、メッシュ図形から
その輪郭線を抽出するメッシュ図形処理装置において、
前記輪郭線とメッシュ格子点との隣り合う交点の中点を
とり、該中点を結んだ線により前記輪郭線を近似化する
近似化手段と、前記近似化手段により近似化された輪郭
線を管理する管理手段とを具備することを特徴とする。

【０００６】また、請求項２記載の発明では、請求項１
記載のメッシュ図形処理装置において、前記近似化手段
により近似化された輪郭線を包含する矩形領域を取得す
る矩形領域取得手段と、前記矩形領域取得手段により取
得した矩形領域と指定された描画領域とに基づいて、前
記描画領域に描画すべき輪郭線を特定する描画輪郭線特
定手段と、前記描画輪郭線特定手段により特定された輪
郭線を描画する描画手段とを具備することを特徴とす
る。

【０００７】また、請求項３記載の発明では、請求項１
または２記載のメッシュ図形処理装置において、前記近
似化手段は、前記中点が直線上に配置される場合、始点
の中点と終点の中点のみで輪郭線の一辺を表現すること
を特徴とする。

【０００８】また、請求項４記載の発明では、請求項２
記載のメッシュ図形処理装置において、前記描画手段
は、前記描画領域内の輪郭線のみを描画することを特徴
とする。

【０００９】また、上述した問題点を解決するために、
請求項５記載の発明では、メッシュ図形からその輪郭線
を抽出するメッシュ図形処理方法において、メッシュ図
形からその輪郭線を抽出するステップと、前記輪郭線と
メッシュ格子点との交点を取得するステップと、隣り合
う交点同士の中点を結ぶ直線により前記輪郭線を近似化
するステップとを有することを特徴とする。

【００１０】また、請求項６記載の発明では、請求項５
記載のメッシュ図形処理方法において、前記近似化され
た輪郭線を包含する矩形領域を取得するステップと、描
画領域を指定するステップと、前記矩形領域と指定され
た描画領域とに基づいて、描画すべき輪郭線を特定する
ステップと、前記特定された輪郭線を描画するステップ
とを有することを特徴とする。

【００１１】この発明では、均等な四角形のメッシュ単
位に分割された、地理情報の標高データや分布図等のよ
うな図形に対し、近似化手段により、前記輪郭線とメッ
シュ格子点との隣り合う交点の中点をとり、該中点を結
んだ線により前記輪郭線を近似化し、管理手段により、
該近似化された輪郭線を管理する。このように、輪郭線
を近似化することにより、階段状になっている箇所が多
い場合には、頂点数を削減することが可能となり、管理
するデータ量を削減し、また、表示の際にも、頂点数が
少ない分、高速に表示することが可能となる。

【００１２】また、矩形領域取得手段により、前記近似
化手段により近似化された輪郭線を包含する矩形領域を
取得し、描画輪郭線特定手段により、取得した矩形領域
と指定された描画領域とに基づいて、描画すべき輪郭線
を特定し、描画手段により、特定された輪郭線を描画す
る。このように、近似化された輪郭線を包含する矩形領
域を取得し、該矩形領域に基づいて描画すべき輪郭線を
特定するようにしたので、ディスプレイへの表示領域に
全く関係ない輪郭線を表示しなくてもよく、表示の無駄
を省くことが可能となる。

【００１３】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。 Ａ．発明の原理 まず、本発明の原理について説明する。図１は、メッシ
ュ分割したある対象領域を示す概念図である。図におい
て、メッシュの内、破線で囲まれた箇所が輪郭抽出対象
箇所で、この破線のメッシュ全体で構成される図形の輪
郭を抽出することを考える。また、図２は、図１に示す
領域Ｓ１の一部を拡大した概念図である。図において、
Ｔ１〜Ｔ６は、メッシュ図形の辺に沿った輪郭抽出線Ｌ
１と各メッシュの格子点との交点である。また、Ｃ１は
Ｔ１とＴ２の中点であり、Ｃ２はＴ２とＴ３、Ｃ３はＴ
３とＴ４、Ｃ４はＴ４とＴ５、Ｃ５はＴ５とＴ６のそれ
ぞれ中点である。輪郭線Ｌ１を構成するＴ１〜Ｔ６の替
わりに、それぞれの中点であるＣ１〜Ｃ５を通る線を考
えると、線Ｌ２となる。また、Ｃ１とＣ５を結ぶ線分Ｃ
１−Ｃ５を考え、線分Ｃ１−Ｃ５と点Ｃ１〜Ｃ５の関係
を調べる。

【００１４】ここで、図３は、輪郭線を近似する原理を
説明するための概念図である。図３には、１段の幅Ｗ、
高さＨとした、均等な大きさの階段状の連続線が示され
ており、頂点Ｐ（０）〜Ｐ（ｎ＋１）は、各段の中点に
それぞれ位置する。Ｐ（ｎ）の座標は、次式のように表
すことができる。 Ｐ（ｎ）＝（Ｗ/２＋ｎＷ，ｎＨ）

【００１５】また、Ｐ（０）とＰ（ｎ）のなす角をθを
したときの傾きｔａｎθは、 ｔａｎθ ＝ ｜Ｗ/２＋ｎＷ − Ｗ/２｜／ |ｎＨ| ＝ |
Ｗ/Ｈ| と一定となり、Ｐ（０）〜Ｐ（ｎ）は、同一直線上に存
在することが分かる。

【００１６】したがって、図２に示すＣ１〜Ｃ６につい
ても、同一線上にあることが分かり、この線分Ｃ１-Ｃ
５を表すのに必要な座標点は、Ｃ１とＣ５だけでよいこ
とが分かる。このように、各メッシュの格子点と輪郭線
を通る座標を抜き出し、その座標点と隣合う座標点の中
点をそれぞれ求め、該中点を通る線で輪郭線を近似する
ことにより、図３に示すように、Ｐ（０）〜Ｐ（ｎ）の
ような階段状になっている場合には、図形の輪郭を表す
ために管理する必要のある頂点数を大幅に削減すること
ができる。

【００１７】また、図１において、Ｍ１〜Ｍ１８は、こ
の近似化した輪郭線を表すのに必要な頂点である。ここ
で、この輪郭線の全体を表示するための表示範囲は、輪
郭線を囲む最小の四角形を想定し、該四角形の対角線の
頂点Ｎ１およびＮ２を求めればよい。このとき、頂点Ｍ
１〜Ｍ１８におけるＸ方向およびＹ方向の座標を、頂点
Ｍ１が（ＸM1，ＹM1）〜頂点Ｍ１８が（ＸM18，ＹM18）
とすると、頂点Ｎ１の座標（ＸN1，ＹN1）は、 ＸN1＝ｍｉｎ｛ＸM1 … ＸM18｝ ＹN1＝ｍａｘ｛ＹM1 … ＹM18｝

【００１８】頂点Ｎ２の座標（ＸN2、ＹN2）は、 ＸN2＝ｍａｘ｛ＸM1 … ＸM18｝ ＹN2＝ｍｉｎ｛ＹM1 … ＹM18｝ で求められる。

【００１９】本発明では、図形の輪郭線の頂点を管理す
る際、該輪郭点の頂点データに、輪郭線を囲む最小の四
角形を表すのに必要な対角頂点Ｎ１，Ｎ２をリンクさせ
て管理することにより、輪郭線を描画する際に、表示し
ようとしている表示領域が対角頂点Ｎ１，Ｎ２で表され
る四角形、すなわち表示範囲と重なり合っているか否か
を判定すれば、表示しようとしている表示領域に含まれ
ない輪郭線を描画しないようにすることができ、表示に
要する時間を短縮することができる。

【００２０】Ｂ．実施形態の構成 本発明の実施形態について図面を参照して説明する。図
４は、本発明の実施形態によるメッシュ図形処理装置の
一構成例を示すブロック図である。図において、メッシ
ュ図形処理装置は、キーボード１、処理部２、データベ
ース３、およびディスプレイ４から構成されている。キ
ーボード１は、メッシュ抽出図形処理装置の処理部２に
対して動作を指示するコマンドや、各種データ、表示す
べき表示領域に関する座標データ等を入力する。処理部
２は、メッシュ図形からの輪郭線の抽出、該輪郭線の近
似化、近似化した輪郭線を表示するのに最低限必要とさ
れる頂点データの算出、該輪郭線の全体を表示するため
の最小領域を表す表示範囲データの算出、表示する輪郭
線の特定、輪郭線の表示などを行う。該処理部２は、抽
出手段２１、交点データ作成手段２２、近似化データ作
成手段２３、輪郭線表示範囲データ作成手段２４および
輪郭線データ表示手段２５を備えている。上記各手段
は、ソフトウェアで構成される処理プログラムである。

【００２１】抽出手段２１は、抽出すべきメッシュ図形
全体の輪郭線を特定するものである。交点データ作成手
段２２は、メッシュ全体における輪郭線の抽出手段２１
により抽出された輪郭線とメッシュ格子との交点を求め
る。近似化データ作成手段２３は、交点データ作成手段
２２により求められた交点データに従って、隣り合う交
点同士の中点を求め、その中点を結ぶことにより輪郭線
を近似化し、該近似化した輪郭線を表示するのに最低限
必要とされる頂点データを求め、輪郭線頂点データ格納
テーブル３１に記憶する。

【００２２】次に、輪郭線表示範囲データ作成手段２４
は、近似化データ作成手段２３で求めた輪郭線に対し、
該輪郭線全体を表示するための表示範囲、言い換える
と、輪郭線を囲む最小の四角形を求め、該四角形の対角
線上に位置する頂点（表示範囲データ）を表示範囲デー
タ格納テーブル３２に記憶する。輪郭線データ表示手段
２５は、ディスプレイ４に表示すべき表示領域がメッシ
ュ図形全体のどの部分であるかを特定するとともに、表
示範囲データ格納テーブル３２の表示範囲データを参照
し、表示すべき輪郭線を特定し、輪郭線頂点データ格納
テーブル３１から該当輪郭線の頂点データを読み出し、
頂点データを結ぶ線分（輪郭線）をディスプレイ４に表
示する。

【００２３】データベース３内には、輪郭線頂点格納テ
ーブル３１と表示範囲データ格納テーブル３２とが設け
られている。輪郭線頂点格納テーブル３１は、抽出すべ
きメッシュ図形全体から抽出され、近似化された輪郭線
の頂点データを記憶する。また、表示範囲データ格納テ
ーブル３２は、抽出・近似化された輪郭線に対し、該輪
郭線を囲む最小の四角形の対角線上に位置する頂点（表
示範囲データ）を記憶する。

【００２４】Ｃ．実施形態の動作 次に、本発明の実施形態の動作について図面を参照して
説明する。図５は、本発明の実施形態の動作を説明する
ためのフローチャートである。まず、抽出手段２１によ
り、メッシュ図形において、輪郭抽出すべき対象のメッ
シュを特定した後、輪郭線として抽出すべき辺を特定し
（ステップＳ１）、次いで、交点データ作成手段２２に
より、この辺とメッシュ格子との交点を予め求める（ス
テップＳ２）。例えば、図８に示すような輪郭抽出すべ
き対象メッシュ（斜線のメッシュ）があった場合、図示
の領域Ａ、Ｂの輪郭線と格子点との交点を、領域Ａに対
しては、交点ap1〜ap22、領域Ｂに対しては、交点bp1〜
bp10を求める。

【００２５】次に、近似化データ作成手段２３により、
図５において、ステップＳ２で作成された全交点データ
に対して、隣り合う交点データ同士の中点を求める（ス
テップＳ３）。図８に示す例では、領域Ａの交点ap1〜a
p22において、それぞれ隣り合った交点の中点a1＝（ap1
＋ap22）／２、a2＝（ap1＋ap2）／２というように、全
ての組み合わせで中点a1〜a22を求め、同様に、領域Ｂ
の交点bp1〜bp10においても、それぞれ隣り合った交点
の中点b1〜b10を求める。次に、近似化データ作成手段
２３により、図５において、ステップＳ３で作成された
中点データを通る直線を考え、この直線を表示するのに
必要な頂点データをデータベース３の輪郭線頂点データ
格納テーブル３１に格納する（ステップＳ４）。

【００２６】ここで、図６は、この頂点を求めるフロー
チャートである。まず、注目する輪郭領域において、求
めた中点データを１つ読み込み（ステップＳ１１）、そ
のデータをデータベース４の輪郭線頂点データ格納テー
ブル３１へ登録する（ステップＳ１２）。次に、読み込
んだ中点データに対して、次の中点データが２つ以上存
在するか否かを判定する（ステップＳ１３）。２つ以上
存在する場合には、読み込んだ中点データと次の２つの
中点データの合計３つの連続した中点データが同一直線
上にあるか否かを判定する（ステップＳ１４）。同一直
線上にある場合には、３つの中点データのうち、２番目
の中点データ（３つのうち真中の中点データ）を削除す
る（ステップＳ１５）。引き続き、次の２つの中点デー
タを取り出して、同じように同一直線上にあるか否かを
判定し、同一直線上にある場合には、２番目の中点デー
タ（３つのうち真中の中点データ）を削除する処理を繰
り返す（ステップＳ１３〜Ｓ１５）。

【００２７】一方、次の中点データが２つ以上存在しな
い場合、または３点の中点データが同一直線上に存在し
ない場合には、中点データで近似化する輪郭線の一辺
（の頂点データ）が求められたということなので、注目
する輪郭領域において、中点データを全て読み終えたか
どうかを判定する（ステップＳ１６）。そして、まだ終
了していない場合には、ステップＳ１１に戻り、次の中
点近似化する輪郭線の次の一辺（の頂点データ）を求め
る処理を繰り返す（ステップＳ１１〜Ｓ１６）。一方、
全ての中点データを読み終えた場合には、当該処理を終
了する（あるいは次の輪郭領域に移る）。

【００２８】図８に示す例では、領域Ａの中点a1〜a22
において、まずa1を読み込み、これをデータベース３の
輪郭線頂点データ格納テーブル３１へ登録する。次に、
中点a1に対しては、次の２つの中点a2，a3があるので、
中点a1と中点a2，a3の３つの中点が同一直線上にあるか
否かを判定する。この例では、中点a1と中点a2，a3は同
一直線上に存在するので、中点a2を削除する。次に、中
点a1と次の２つの中点a3，a4（中点a2はすでに削除され
ている）の３つの中点が同一直線上にあるか否かを判定
する。このように、中点a1が次の２つ中点と同一直線上
にあるか否かの判定を、次の２つの中点が存在しなくな
るまで繰り返す。

【００２９】上記処理が進み、図８に示す中点a1と中点
a8，a9の３つの中点に対して判定する場合、中点a1と中
点a8，a9は、同一直線上でなくなるので、この場合に
は、中点a8を読み込み、これをデータベース３の輪郭線
頂点データ格納テーブル３１へ登録して、同じように同
一直線上の判定を行っていく。この処理により、データ
ベース３の輪郭線頂点データ格納テーブル３１には、中
点a1，a8，a11，a14，a17，a19，a22が領域Ａにおける
輪郭線を表示するのに必要な頂点データとして登録され
ることになる。また、領域Ｂにおいても、同様な処理を
行うことで、データベース３の輪郭線頂点データ格納テ
ーブル３１には、頂点は、中点b1，b2，b5，b6，b7，b1
0が輪郭線を表示するのに必要な頂点データとして登録
されることになる。

【００３０】次に、輪郭線表示範囲データ作成手段２４
により、図５において、ステップＳ４で作成された輪郭
線の頂点データに従って、該輪郭線全体を表示する際の
表示範囲として、該輪郭線を囲む最小の四角形の対角線
に位置する対角線頂点を求め、表示範囲データとしてデ
ータベース３の表示範囲データ格納テーブル３２に登録
する（ステップＳ５）。

【００３１】図８に示す例では、領域Ａの輪郭線の頂点
は、a1，a8，a11，a14，a17，a19，a22であるが、この
Ｘ方向、Ｙ方向の座標を考えたとき、それぞれ（Ｘa1，
Ｙa1）、（Ｘa8，Ｙa8）、（Ｘa11，Ｙa11）、（Ｘa1
4，Ｙa14）、（Ｘa17，Ｙa17）、（Ｘa19，Ｙa19）、
（Ｘa22，Ｙa22）とすると、輪郭線を囲む最小の四角形
の対角線頂点as1、as2の座標（Ｘas1、Ｙas1）、（Ｘas
2、Ｙas2）は、 Ｘas1 ＝ ｍｉｎ｛Ｘa1、Ｘa8、Ｘa11、Ｘa14、Ｘa17、
Ｘa19、Ｘa22｝ Ｙas1 ＝ ｍａｘ｛Ｙa1、Ｙa8、Ｙa11、Ｙa14、Ｙa17、
Ｙa19、Ｙa22｝ Ｘas2 ＝ ｍａｘ｛Ｘa1、Ｘa8、Ｘa11、Ｘa14、Ｘa17、
Ｘa19、Ｘa22｝ Ｙas2 ＝ ｍｉｎ｛Ｙa1、Ｙa8、Ｙa11、Ｙa14、Ｙa17、
Ｙa19、Ｙa22｝ として求めることができる。領域Ｂの輪郭線を囲む最小
の四角形の対角線頂点bs1，bs2の座標（Ｘbs1、Ｙbs
1）、（Ｘbs2、Ｙbs2）についても同様に求める。

【００３２】上記ステップＳ４、Ｓ５で求めた座標をデ
ータベース３に格納すると、図９に示すような構造とな
る。図９は、データベース３の輪郭線頂点データ格納テ
ーブル３１と表示範囲データ格納テーブル３２のデータ
構成を示す概念図である。輪郭線頂点データ格納テーブ
ル３１には、頂点データが輪郭線の頂点を結ぶ順に順序
付けが分かるようにスタックされて管理される。例え
ば、領域Ａの輪郭線ＡＬについては、a1→a8→a11→a14
→a17→a19→a22、あるいは、a22→a19→a17→a14→a11
→a8→a1と順序付けが分かるようにスタックされ、領域
Ｂの輪郭線ＢＬについては、b1→b2→b5→b6→b7→b1
0、あるいは、b10→b7→b6→b5→b2→b1と順序付けが分
かるようにスタックされる。また、表示範囲データ格納
テーブル３２には、輪郭線ＡＬ，ＢＬごとに、表示範囲
データとして、輪郭線を囲む最小の四角形の対角線頂点
as1，as2、対角線頂点bs1，bs2が記憶されて管理され
る。

【００３３】次に、図５において、ステップＳ１〜Ｓ５
の過程で作成された輪郭線データを用いて、ディスプレ
イ４へ表示する（ステップＳ６）。ここで、図７は、輪
郭線データをディスプレイ４上へ表示するフローチャー
トである。まず、メッシュ領域のどの領域をディスプレ
イ４へ表示するのかを特定する（ステップＳ２１）。次
に、各々の輪郭線が持つ表示範囲データをデータベース
３の表示範囲データ格納テーブル３２から読み出し（ス
テップＳ２２）、表示範囲データに従って、輪郭線がデ
ィスプレイ４に表示する表示領域内であるか否か、すな
わち表示領域内にどの輪郭線が存在するかを判定する
（ステップＳ２３）。

【００３４】次に、ステップＳ２３の判定に基づいて、
表示する必要がある輪郭線の頂点データをデータベース
３の輪郭線頂点データ格納テーブル３１から読み出し
て、ディスプレイ４上に表示する（ステップＳ２４）。
そして、表示範囲データ格納テーブル３２のデータを全
て読み終えたか否かを判断し（ステップＳ２５）、終了
していなければ、ステップＳ２２に戻り、上述した処理
を繰り返すことにより、データベース３に登録されてい
る全ての輪郭線に対して処理を行う。

【００３５】ここで、図１０を参照して具体的に説明す
る。図１０は、図８に示す例に対して、ディスプレイ４
上に表示する表示領域を示す概念図である。図１０にお
いて、斜線で囲まれた領域Ｖが表示すべき表示領域であ
る。どの輪郭線を表示するかは、ディスプレイ４に表示
する表示領域Ｖの領域対角線頂点vs1，vs2と、輪郭線Ａ
Ｌの表示範囲データas1，as2ならびに輪郭線ＢＬの表示
範囲データbs1，bs2とに基づいて、上記表示領域Ｖとど
の表示範囲とが交差するか否か（重なっているか否か）
を判定する。図示の例では、輪郭線ＡＬの表示範囲と表
示領域Ｖとが交差しているので、輪郭線ＡＬを表示する
必要がある。そこで、輪郭線ＡＬの頂点データa1，a8，
a11，a14，a17，a19，a22を、データベース３の輪郭線
頂点データ格納テーブル３１から取り出し、各頂点デー
タa1，a8，a11，a14，a17，a19，a22を順々に結んでい
き、ディスプレイ４上に表示する。この例では、輪郭線
ＢＬの表示範囲と表示領域Ｖとは交差していないので、
輪郭線ＢＬは表示されない。

【００３６】Ｄ．他の実施形態 次に、本発明の他の実施形態について説明する。ここ
で、図１１は、本発明の他の実施形態によるメッシュ抽
出図形処理装置の構成を示すブロック図である。なお、
図４に対応する部分には同一の符号を付けて説明を省略
する。図において、メモリ４０は、データベース３に比
べて、より高速なアクセスが可能な記憶媒体であり、輪
郭線表示範囲データ作成手段２４により作成され、一
旦、データベース３の表示範囲データ格納テーブル３２
に記憶された、輪郭線を囲む最小の四角形の対角線頂点
（表示範囲データ）を、ディスプレイ４に表示する処理
に先立って表示範囲データ格納テーブル４１に転送して
記憶しておく。

【００３７】本他の実施形態では、上述した輪郭線を囲
む最小の四角形の対角線頂点（表示範囲データ）は、輪
郭線の頂点データに比べて、比較的データ量が小さいの
で、図１１に示すように、表示に先立って、輪郭線の対
角線頂点（表示範囲データ）の座標データをデータベー
ス３の表示範囲データ格納テーブル３２から読み出し、
より高速にアクセス可能なメモリ４０の表示範囲データ
格納テーブル４１に展開しておく。

【００３８】そして、実際の表示では、輪郭線データ表
示手段２５により、まず、メッシュ領域のどの領域をデ
ィスプレイ４へ表示するのかを特定し、次に、メモリ４
０の表示範囲データ格納テーブル４１に記憶されてい
る、各々の輪郭線が持つ表示範囲データに従って、どの
輪郭線を表示させればよいのかを判断し、表示する必要
がある輪郭線の頂点データをデータベース３の輪郭線頂
点データ格納テーブル３１から読み出して、ディスプレ
イ４上に表示すればよい。このように、他の実施形態で
は、表示判定で必ず参照しなければならない、輪郭線の
表示範囲を示す対角線頂点（表示範囲データ）はメモリ
４０上なので、判定処理を高速化することが可能とな
り、全体として高速に表示することが可能となる。

【００３９】

【発明の効果】以上説明したように、本発明によれば、
均等な四角形のメッシュ単位に分割された、地理情報の
標高データや分布図等のような図形に対し、近似化手段
により、前記輪郭線とメッシュ格子点との隣り合う交点
の中点をとり、該中点を結んだ線により前記輪郭線を近
似化し、管理手段により、該近似化された輪郭線を管理
するようにしたので、輪郭線を近似化することにより、
階段状になっている箇所が多い場合には、頂点数を削減
することができ、管理するデータ量を削減することがで
き、また、表示の際にも、頂点数が少ない分、高速に表
示することができるという利点が得られる。また、本発
明によれば、輪郭線の全体の表示範囲を示す対角線座標
も管理していることにより、ディスプレイへの表示領域
に全く関係ない輪郭線は、表示しないので表示の無駄を
省くことができるという利点が得られる。

【図面の簡単な説明】

【図１】 メッシュ分割したある対象領域を示す概念図
である。

【図２】 対象領域の一部を拡大した概念図である。

【図３】 輪郭線を近似する原理を説明するための概念
図である。

【図４】 本発明の実施形態によるメッシュ図形処理装
置の構成を示すブロック図である。

【図５】 本実施形態の動作を説明するためのフローチ
ャートである。

【図６】 輪郭線の近似化データを格納する動作を説明
するためのフローチャートである。

【図７】 格納されたデータを使用してディスプレイ上
へ表示する動作を説明するためのフローチャートであ
る。

【図８】 メッシュ図形の輪郭抽出の輪郭線の近似化お
よび表示領域を説明するための概念図である。

【図９】 データベースへのデータ管理の一例を示す概
念図である。

【図１０】 ディスプレイ４上に表示する表示領域と輪
郭線の表示範囲との関係を示す概念図である。

【図１１】 他の実施形態によるメッシュ図形処理装置
の構成を示すブロック図である。

【符号の説明】

１ キーボード ２ 処理部 ３ データベース ４ ディスプレイ ２１ 抽出手段 ２２ 交点データ作成手段 ２３ 近似化データ作成手段（近似化手段） ２４ 輪郭線表示範囲データ作成手段（矩形領域取得手
段） ２５ 輪郭線データ表示手段（描画輪郭線特定手段、描
画手段） ３１ 輪郭線頂点データ格納テーブル（管理手段） ３２ 表示範囲データ格納テーブル ４０ メモリ ４１ 表示範囲データ格納テーブル

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B050 BA10 BA18 CA04 EA05 EA06 EA13 FA02 FA19 5B057 AA13 CA06 CA12 CA16 CB06 CB12 CB16 CC04 CE09 CF05 CH01 DA08 DA17 DB02 DB08 DC07 DC16 DC36 5B080 AA00 FA00

Claims (6)

【特許請求の範囲】
1. 【請求項１】 メッシュ図形からその輪郭線を抽出する
   メッシュ図形処理装置において、 前記輪郭線とメッシュ格子点との隣り合う交点の中点を
   とり、該中点を結んだ線により前記輪郭線を近似化する
   近似化手段と、 前記近似化手段により近似化された輪郭線を管理する管
   理手段とを具備することを特徴とするメッシュ図形処理
   装置。
2. 【請求項２】 前記近似化手段により近似化された輪郭
   線を包含する矩形領域を取得する矩形領域取得手段と、 前記矩形領域取得手段により取得した矩形領域と指定さ
   れた描画領域とに基づいて、前記描画領域に描画すべき
   輪郭線を特定する描画輪郭線特定手段と、 前記描画輪郭線特定手段により特定された輪郭線を描画
   する描画手段とを具備することを特徴とする請求項１記
   載のメッシュ図形処理装置。
3. 【請求項３】 前記近似化手段は、前記中点が直線上に
   配置される場合、始点の中点と終点の中点のみで輪郭線
   の一辺を表現することを特徴とする請求項１または２記
   載のメッシュ図形処理装置。
4. 【請求項４】 前記描画手段は、前記描画領域内の輪郭
   線のみを描画することを特徴とする請求項２記載のメッ
   シュ図形処理装置。
5. 【請求項５】 メッシュ図形からその輪郭線を抽出する
   メッシュ図形処理方法において、 メッシュ図形からその輪郭線を抽出するステップと、 前記輪郭線とメッシュ格子点との交点を取得するステッ
   プと、 隣り合う交点同士の中点を結ぶ直線により前記輪郭線を
   近似化するステップとを有することを特徴とするメッシ
   ュ図形処理方法。
6. 【請求項６】 前記近似化された輪郭線を包含する矩形
   領域を取得するステップと、 描画領域を指定するステップと、 前記矩形領域と指定された描画領域とに基づいて、描画
   すべき輪郭線を特定するステップと、 前記特定された輪郭線を描画するステップとを有するこ
   とを特徴とする請求項５記載のメッシュ図形処理方法。