JP3510515B2 - 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 - Google Patents
塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体Info
- Publication number
- JP3510515B2 JP3510515B2 JP03582899A JP3582899A JP3510515B2 JP 3510515 B2 JP3510515 B2 JP 3510515B2 JP 03582899 A JP03582899 A JP 03582899A JP 3582899 A JP3582899 A JP 3582899A JP 3510515 B2 JP3510515 B2 JP 3510515B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- specified
- area
- candidate
- candidate area
- 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 - Fee Related
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【発明の属する技術分野】この発明は、経路の縁が描か
れた図形に対して色やパターンの塗りつぶし処理を行う
塗りつぶし処理装置、方法およびその処理のために用い
るプログラムを記録した記録媒体に関する。
れた図形に対して色やパターンの塗りつぶし処理を行う
塗りつぶし処理装置、方法およびその処理のために用い
るプログラムを記録した記録媒体に関する。
【０００２】
【従来技術】道路が描かれた地図や、水道やガスの配管
図など図形データに対して、道路や配管などのある経路
を特定の色および／またはパターンで塗りつぶしたい場
合がある。特に、道路地図の作成において、例えば、高
速道路、国道、県道など、種類の異なる道路毎に異なる
色で塗りつぶしたい場合がある。従来、図１６に示され
たような、交差点ＪＵを中心に、東西南北それぞれに伸
びる４本の道路ＲＥ、ＲＷ、ＲＳ、ＲＮがあり、その道
路の縁ＥＤが例えば黒で、それ以外は白で表現されてい
る地図データＭＤに対して、道路ＲＮと道路ＲＥのみを
特定の色で塗りつぶしたい場合、まず対角２点Ｐ１１と
Ｐ１２を指定して候補領域ＣＡ１を作成し、その候補領
域ＣＡ１と地図データＭＤの縁ＥＤとで区分される閉領
域を特定し、その閉領域を特定の色またはパターンで塗
りつぶす。さらに、４点Ｐ２１、Ｐ２２、Ｐ２３、Ｐ２
４を指定し、候補領域ＣＡ２を作成し、その候補領域Ｃ
Ａ２と地図データＭＤの縁ＥＤとで区分される閉領域を
特定し、同様に、その閉領域を予め設定された色または
パターンで塗りつぶす。その結果、図１６において網掛
けされた塗りつぶし領域ＰＡが、特定の色またはパター
ンで塗りつぶし処理される。
図など図形データに対して、道路や配管などのある経路
を特定の色および／またはパターンで塗りつぶしたい場
合がある。特に、道路地図の作成において、例えば、高
速道路、国道、県道など、種類の異なる道路毎に異なる
色で塗りつぶしたい場合がある。従来、図１６に示され
たような、交差点ＪＵを中心に、東西南北それぞれに伸
びる４本の道路ＲＥ、ＲＷ、ＲＳ、ＲＮがあり、その道
路の縁ＥＤが例えば黒で、それ以外は白で表現されてい
る地図データＭＤに対して、道路ＲＮと道路ＲＥのみを
特定の色で塗りつぶしたい場合、まず対角２点Ｐ１１と
Ｐ１２を指定して候補領域ＣＡ１を作成し、その候補領
域ＣＡ１と地図データＭＤの縁ＥＤとで区分される閉領
域を特定し、その閉領域を特定の色またはパターンで塗
りつぶす。さらに、４点Ｐ２１、Ｐ２２、Ｐ２３、Ｐ２
４を指定し、候補領域ＣＡ２を作成し、その候補領域Ｃ
Ａ２と地図データＭＤの縁ＥＤとで区分される閉領域を
特定し、同様に、その閉領域を予め設定された色または
パターンで塗りつぶす。その結果、図１６において網掛
けされた塗りつぶし領域ＰＡが、特定の色またはパター
ンで塗りつぶし処理される。
【０００３】このように、２本の道路の部分を塗りつぶ
し処理する場合、少なくとも上記の候補領域ＣＡ１およ
びＣＡ２のように複数の領域を指定しなければならな
い。塗りつぶし対象となる道路が、画像処理を行う直行
座標に垂直または平行であれば、１つの候補領域を指定
するために、２点の指定でよいが、そうでない候補領域
の場合は、指定点として３点以上の指定が必要となる場
合がある。
し処理する場合、少なくとも上記の候補領域ＣＡ１およ
びＣＡ２のように複数の領域を指定しなければならな
い。塗りつぶし対象となる道路が、画像処理を行う直行
座標に垂直または平行であれば、１つの候補領域を指定
するために、２点の指定でよいが、そうでない候補領域
の場合は、指定点として３点以上の指定が必要となる場
合がある。
【０００４】
【発明が解決しようとする課題】上記従来の技術では、
候補領域ＣＡを特定するために多くの点を指定する必要
があり、操作者にとってその指定作業が煩雑になる。ま
た、道路や配管図に記された経路を所定の色若しくはパ
ターンで塗りつぶす場合、候補領域ＣＡ１と候補領域Ｃ
Ａ２とが少なくともその一部分が重ね合わされなけれ
ば、その候補領域間に存在する部分の塗りつぶし処理が
行われない。すなわち、連続して経路を塗りつぶさなけ
ればならないのに、経路の途中で塗りつぶされない部分
が発生してしまう。このため、候補領域ＣＡ２を作成す
る際には、操作者は、直前の候補領域ＣＡ１と一部が重
なるように指定点を設定しなければならず、操作者は、
注意深く指定点の指示作業を行わなければならない。
候補領域ＣＡを特定するために多くの点を指定する必要
があり、操作者にとってその指定作業が煩雑になる。ま
た、道路や配管図に記された経路を所定の色若しくはパ
ターンで塗りつぶす場合、候補領域ＣＡ１と候補領域Ｃ
Ａ２とが少なくともその一部分が重ね合わされなけれ
ば、その候補領域間に存在する部分の塗りつぶし処理が
行われない。すなわち、連続して経路を塗りつぶさなけ
ればならないのに、経路の途中で塗りつぶされない部分
が発生してしまう。このため、候補領域ＣＡ２を作成す
る際には、操作者は、直前の候補領域ＣＡ１と一部が重
なるように指定点を設定しなければならず、操作者は、
注意深く指定点の指示作業を行わなければならない。
【０００５】この発明は、経路の縁が描かれた図形に対
して、塗りつぶし処理したい経路を操作者が簡単に指定
することができ、かつその経路を予め設定された色また
はパターンで塗りつぶすことができることを目的として
いる。
して、塗りつぶし処理したい経路を操作者が簡単に指定
することができ、かつその経路を予め設定された色また
はパターンで塗りつぶすことができることを目的として
いる。
【０００６】
【課題を解決するための手段およびその作用・効果】前
述した課題の少なくとも一部を解決するための手段とし
て、以下に示す構成をとった。
述した課題の少なくとも一部を解決するための手段とし
て、以下に示す構成をとった。
【０００７】第１の発明は、経路の縁が描かれた図形に
対して塗りつぶし処理を行う塗りつぶし処理装置におい
て、経路内にある複数の点を指定点として連続指定する
点指定手段と、前記点指定手段により１つの指定点が指
定される毎に、その最新の指定点とその直前の指定点と
を結ぶ線を予め設定された処理幅に相当する分太らせる
ことによって特定される候補領域を生成する候補領域生
成手段と、前記候補領域生成手段によって生成された候
補領域と前記経路とが重複することにより前記候補領域
の外枠と前記経路の縁とが交差することによって区分さ
れる領域のうち、上記最新の指定点が含まれる領域を塗
りつぶし領域として決定する領域決定手段と、前記決定
された塗りつぶし領域を、予め設定された色またはパタ
ーンに変換する変換手段と、を備えることを特徴とす
る。
対して塗りつぶし処理を行う塗りつぶし処理装置におい
て、経路内にある複数の点を指定点として連続指定する
点指定手段と、前記点指定手段により１つの指定点が指
定される毎に、その最新の指定点とその直前の指定点と
を結ぶ線を予め設定された処理幅に相当する分太らせる
ことによって特定される候補領域を生成する候補領域生
成手段と、前記候補領域生成手段によって生成された候
補領域と前記経路とが重複することにより前記候補領域
の外枠と前記経路の縁とが交差することによって区分さ
れる領域のうち、上記最新の指定点が含まれる領域を塗
りつぶし領域として決定する領域決定手段と、前記決定
された塗りつぶし領域を、予め設定された色またはパタ
ーンに変換する変換手段と、を備えることを特徴とす
る。
【０００８】上記の塗りつぶし処理装置によれば、経路
内の複数の指定点が連続指定されると、１つの指定点が
指定される毎にその経路部分に相当する塗りつぶし領域
が予め設定された色またはパターンに変換され、連続し
た経路の領域を簡単な操作で塗りつぶすことができる。
内の複数の指定点が連続指定されると、１つの指定点が
指定される毎にその経路部分に相当する塗りつぶし領域
が予め設定された色またはパターンに変換され、連続し
た経路の領域を簡単な操作で塗りつぶすことができる。
【０００９】また、本発明の方法は、経路の縁が描かれ
た図形に対して塗りつぶし処理を行う塗りつぶし処理方
法において、（ａ）経路内にある点を指定点として指定
する工程と、（ｂ）前記工程（ａ）で指定された最新の
指定点と、その直前に指定された指定点とを結ぶ線を予
め設定された処理幅に相当する分太らせることによって
特定される候補領域を生成する工程と、（ｃ）前記工程
（ｂ）によって生成された候補領域と前記経路とが重複
することにより前記候補領域の外枠と前記経路の縁とが
交差することによって区分される領域のうち、上記最新
の点が含まれる領域を塗りつぶし領域として決定する工
程と、（ｄ）前記決定された塗りつぶし領域を、予め設
定された色またはパターンに変換する工程と、（ｅ）前
記工程（ａ）から工程（ｄ）を順次繰り返す工程と、を
備えることを特徴とする。
た図形に対して塗りつぶし処理を行う塗りつぶし処理方
法において、（ａ）経路内にある点を指定点として指定
する工程と、（ｂ）前記工程（ａ）で指定された最新の
指定点と、その直前に指定された指定点とを結ぶ線を予
め設定された処理幅に相当する分太らせることによって
特定される候補領域を生成する工程と、（ｃ）前記工程
（ｂ）によって生成された候補領域と前記経路とが重複
することにより前記候補領域の外枠と前記経路の縁とが
交差することによって区分される領域のうち、上記最新
の点が含まれる領域を塗りつぶし領域として決定する工
程と、（ｄ）前記決定された塗りつぶし領域を、予め設
定された色またはパターンに変換する工程と、（ｅ）前
記工程（ａ）から工程（ｄ）を順次繰り返す工程と、を
備えることを特徴とする。
【００１０】上記方法によれば、上記各工程を実行する
ことによって、上記装置と同様の作用・効果を得ること
ができる。
ことによって、上記装置と同様の作用・効果を得ること
ができる。
【００１１】また、上記方法において、前記工程（ｃ）
は、さらに、前記塗りつぶし領域の比較的小さい突出部
分を除去し、新たな塗りつぶし領域として決定する工程
を備えることが好ましい。
は、さらに、前記塗りつぶし領域の比較的小さい突出部
分を除去し、新たな塗りつぶし領域として決定する工程
を備えることが好ましい。
【００１２】このようにすれば、塗りつぶし対象の経路
から分岐している塗りつぶし非対象の領域の突出部分が
除去されるので、本来塗りつぶしたい領域のみ予め設定
された色またはパターンに変換することができる。
から分岐している塗りつぶし非対象の領域の突出部分が
除去されるので、本来塗りつぶしたい領域のみ予め設定
された色またはパターンに変換することができる。
【００１３】また、上記方法において、前記工程（ｂ）
は、前記最新の指定点と前記直前の指定点を結ぶ線を該
線と平行方向および垂直方向の両方向に太らせることに
よって特定される候補領域を生成する工程であることが
好ましい。
は、前記最新の指定点と前記直前の指定点を結ぶ線を該
線と平行方向および垂直方向の両方向に太らせることに
よって特定される候補領域を生成する工程であることが
好ましい。
【００１４】このようにすれば、最新の候補領域と直前
の候補領域は、少なくとも一部分が重なるため、経路途
中の一部分で塗りつぶし処理が行われない部分は発生し
にくくなる。
の候補領域は、少なくとも一部分が重なるため、経路途
中の一部分で塗りつぶし処理が行われない部分は発生し
にくくなる。
【００１５】また、本発明の記憶媒体は、経路の縁が描
かれた図形に対して塗りつぶし処理を行うコンピュータ
プログラムを記憶した記録媒体であって、（ａ）経路内
にある点を指定点として指定する工程と、（ｂ）前記工
程（ａ）で指定された最新の指定点と、その直前に指定
された指定点とを結ぶ線を予め設定された処理幅に相当
する分太らせることによって特定される候補領域を生成
する工程と、（ｃ）前記工程（ｂ）によって生成された
候補領域と前記経路とが重複することにより前記候補領
域の外枠と前記経路の縁とが交差することによって区分
される領域のうち、上記最新の点が含まれる領域を塗り
つぶし領域として決定する工程と、（ｄ）前記決定され
た塗りつぶし領域を、予め設定された色またはパターン
に変換する工程と、（ｅ）前記工程（ａ）から工程
（ｄ）を順次繰り返す工程と、をコンピュータに実行さ
せるためのコンピュータプログラムを記録したことを特
徴とする。
かれた図形に対して塗りつぶし処理を行うコンピュータ
プログラムを記憶した記録媒体であって、（ａ）経路内
にある点を指定点として指定する工程と、（ｂ）前記工
程（ａ）で指定された最新の指定点と、その直前に指定
された指定点とを結ぶ線を予め設定された処理幅に相当
する分太らせることによって特定される候補領域を生成
する工程と、（ｃ）前記工程（ｂ）によって生成された
候補領域と前記経路とが重複することにより前記候補領
域の外枠と前記経路の縁とが交差することによって区分
される領域のうち、上記最新の点が含まれる領域を塗り
つぶし領域として決定する工程と、（ｄ）前記決定され
た塗りつぶし領域を、予め設定された色またはパターン
に変換する工程と、（ｅ）前記工程（ａ）から工程
（ｄ）を順次繰り返す工程と、をコンピュータに実行さ
せるためのコンピュータプログラムを記録したことを特
徴とする。
【００１６】上記記録媒体に記録されたコンピュータプ
ログラムをコンピュータが読み取って実行することによ
って、上記装置および方法と同様の作用・効果を得るこ
とができる。
ログラムをコンピュータが読み取って実行することによ
って、上記装置および方法と同様の作用・効果を得るこ
とができる。
【００１７】
【発明の実施の形態】本発明の実施の形態を実施例に基
づき説明する。図１は、本発明の塗りつぶし処理装置の
制御ブロック図である。この塗りつぶし処理装置は、Ｃ
ＰＵ１と、ハードディスク２と、モニタ３と、キーボー
ド４と、マウス５と、ＣＤ−ＲＯＭドライブ６と、ワー
クメモリ７と、ＲＡＭ８と、ＲＯＭ９とを備え、それら
がバス１０で接続されたコンピュータシステムである。
づき説明する。図１は、本発明の塗りつぶし処理装置の
制御ブロック図である。この塗りつぶし処理装置は、Ｃ
ＰＵ１と、ハードディスク２と、モニタ３と、キーボー
ド４と、マウス５と、ＣＤ−ＲＯＭドライブ６と、ワー
クメモリ７と、ＲＡＭ８と、ＲＯＭ９とを備え、それら
がバス１０で接続されたコンピュータシステムである。
【００１８】ハードディスク２は、本発明を実現するた
めの画像処理プログラムを記憶する。この画像処理プロ
グラムは、起動されるとＲＯＭ９内にロードされる。図
１に示されたＲＯＭ９は、その画像処理プログラムがロ
ードされた状態を機能的に示している。その画像処理プ
ログラムは、塗りつぶし処理部９０、その他の処理部９
８、終了処理部９９を備える。さらに、塗りつぶし処理
部９０は、ダイアログボックス表示部９１、塗りつぶし
条件設定部９２、候補領域生成部９３、塗りつぶし領域
生成部９４、変換処理部９５およびその他の処理部９６
を備える。なお、これらの各機能を実現する画像処理プ
ログラムは、フロッピーディスクやＣＤ−ＲＯＭ等の携
帯型記憶媒体（可搬型記憶媒体）に格納され、携帯型記
憶媒体からハードディスク２に転送される。なお、マウ
ス５は、点指定手段として機能する。
めの画像処理プログラムを記憶する。この画像処理プロ
グラムは、起動されるとＲＯＭ９内にロードされる。図
１に示されたＲＯＭ９は、その画像処理プログラムがロ
ードされた状態を機能的に示している。その画像処理プ
ログラムは、塗りつぶし処理部９０、その他の処理部９
８、終了処理部９９を備える。さらに、塗りつぶし処理
部９０は、ダイアログボックス表示部９１、塗りつぶし
条件設定部９２、候補領域生成部９３、塗りつぶし領域
生成部９４、変換処理部９５およびその他の処理部９６
を備える。なお、これらの各機能を実現する画像処理プ
ログラムは、フロッピーディスクやＣＤ−ＲＯＭ等の携
帯型記憶媒体（可搬型記憶媒体）に格納され、携帯型記
憶媒体からハードディスク２に転送される。なお、マウ
ス５は、点指定手段として機能する。
【００１９】[画像処理プログラムのメインフロー]図２
は、本発明にかかる画像処理プログラムのメインフロー
を示すフローチャートである。この画像処理プログラム
の起動開始が指示されると、このプログラムは、ＲＡＭ
８にロードされて、実行される。すると、モニタ３に
は、画像処理プログラムのメインウインドウが表示され
る。図２において、まず、ステップＳ１で、操作者が、
マウス５やキーボード４を用いて、ハードディスク２に
記憶されているビットマップ形式、ランレングス形式ま
たはベクトル形式の地図データＭＤをファイル名で指定
すると、その地図データＭＤが読み出され、モニタ３に
表示される。図４は、画像処理プログラムのメインウイ
ンドウＭＷに地図データＭＤが表示された表示例であ
る。この表示例では、道路およびその他の部分は、白色
で表現され、道路ＲＤの両端の縁ＥＤは、黒色で表現さ
れている。
は、本発明にかかる画像処理プログラムのメインフロー
を示すフローチャートである。この画像処理プログラム
の起動開始が指示されると、このプログラムは、ＲＡＭ
８にロードされて、実行される。すると、モニタ３に
は、画像処理プログラムのメインウインドウが表示され
る。図２において、まず、ステップＳ１で、操作者が、
マウス５やキーボード４を用いて、ハードディスク２に
記憶されているビットマップ形式、ランレングス形式ま
たはベクトル形式の地図データＭＤをファイル名で指定
すると、その地図データＭＤが読み出され、モニタ３に
表示される。図４は、画像処理プログラムのメインウイ
ンドウＭＷに地図データＭＤが表示された表示例であ
る。この表示例では、道路およびその他の部分は、白色
で表現され、道路ＲＤの両端の縁ＥＤは、黒色で表現さ
れている。
【００２０】ステップＳ２、Ｓ３およびＳ４では、画像
処理プログラムの各種処理コマンドが入力されたかどう
か判断される。ステップＳ２では、この画像処理プログ
ラムを終了するコマンドが選択されたかどうか、ステッ
プＳ３では、本発明にかかる塗りつぶし処理コマンドが
選択されたかどうか、ステップＳ４では、その他の図形
描画、回転などの他の処理コマンドが選択されたかどう
か、それぞれ判断する。ステップＳ４で、「Ｙｅｓ」と
判断された場合、ステップＳ５で、その処理コマンドに
対応するの処理を行い、また、ステップＳ２で終了コマ
ンドが選択されたと判断した場合は、ステップＳ７でメ
インウインドウＭＷを閉じ、この画像処理プログラムは
終了する。また、ステップＳ３で、塗りつぶし処理コマ
ンドが選択されたと判断した場合は、ステップＳ６で塗
りつぶし処理を行う。なお、ここで、ステップＳ１およ
びＳ５の処理、ステップＳ７の処理は、それぞれ、図１
の終了処理部９９、その他の処理部９８の機能に相当す
る。また、ステップＳ６の処理は、図１の塗りつぶし処
理部９０の機能に相当する。
処理プログラムの各種処理コマンドが入力されたかどう
か判断される。ステップＳ２では、この画像処理プログ
ラムを終了するコマンドが選択されたかどうか、ステッ
プＳ３では、本発明にかかる塗りつぶし処理コマンドが
選択されたかどうか、ステップＳ４では、その他の図形
描画、回転などの他の処理コマンドが選択されたかどう
か、それぞれ判断する。ステップＳ４で、「Ｙｅｓ」と
判断された場合、ステップＳ５で、その処理コマンドに
対応するの処理を行い、また、ステップＳ２で終了コマ
ンドが選択されたと判断した場合は、ステップＳ７でメ
インウインドウＭＷを閉じ、この画像処理プログラムは
終了する。また、ステップＳ３で、塗りつぶし処理コマ
ンドが選択されたと判断した場合は、ステップＳ６で塗
りつぶし処理を行う。なお、ここで、ステップＳ１およ
びＳ５の処理、ステップＳ７の処理は、それぞれ、図１
の終了処理部９９、その他の処理部９８の機能に相当す
る。また、ステップＳ６の処理は、図１の塗りつぶし処
理部９０の機能に相当する。
【００２１】[塗りつぶし処理ルーチン]図３は、図２の
ステップＳ６の詳細である塗りつぶし処理ルーチンを示
すフローチャートである。まず、ステップＳ１１で、指
定点の数を計数する変数ｉが初期値「１」に設定され
る。ステップＳ１２で、モニタ３に、塗りつぶし処理の
各種条件を設定するためのダイアログボックスＤＢがメ
インウインドウＭＷに重ねて表示される。図５は、ダイ
アログボックスＤＢの表示例である。ダイアログボック
スＤＢでは、塗りつぶし処理のための候補領域を形成す
るために用いられる４つの条件を入力または変更するこ
とが可能である。４つの条件とは、候補領域の形状、そ
の候補領域の太さを示す処理幅、塗りつぶしたい領域の
色のコードである対象色、塗りつぶす色のコードである
結果色である。形状は、予め設定されいている「線
分」、「円弧」および「ベジェ曲線」からドロップダウ
ンリスト２１で選択することができる。処理幅は、候補
領域の幅を示す数値をテキストボックス２２に入力する
ことで設定が可能である。また、対象色、結果色は、そ
の色コードをテキストボックス２３、２４にそれぞれ入
力することで設定が可能である。また、パレット部２５
および２６には、テキストボックス２３および２４に入
力された色コードに対応する色がカラー表示される。な
お、ダイアログボックスＤＢが表示されるときは、各入
力部２１から２４には、予めデフォルトで設定されたパ
ラメータが表示されている。
ステップＳ６の詳細である塗りつぶし処理ルーチンを示
すフローチャートである。まず、ステップＳ１１で、指
定点の数を計数する変数ｉが初期値「１」に設定され
る。ステップＳ１２で、モニタ３に、塗りつぶし処理の
各種条件を設定するためのダイアログボックスＤＢがメ
インウインドウＭＷに重ねて表示される。図５は、ダイ
アログボックスＤＢの表示例である。ダイアログボック
スＤＢでは、塗りつぶし処理のための候補領域を形成す
るために用いられる４つの条件を入力または変更するこ
とが可能である。４つの条件とは、候補領域の形状、そ
の候補領域の太さを示す処理幅、塗りつぶしたい領域の
色のコードである対象色、塗りつぶす色のコードである
結果色である。形状は、予め設定されいている「線
分」、「円弧」および「ベジェ曲線」からドロップダウ
ンリスト２１で選択することができる。処理幅は、候補
領域の幅を示す数値をテキストボックス２２に入力する
ことで設定が可能である。また、対象色、結果色は、そ
の色コードをテキストボックス２３、２４にそれぞれ入
力することで設定が可能である。また、パレット部２５
および２６には、テキストボックス２３および２４に入
力された色コードに対応する色がカラー表示される。な
お、ダイアログボックスＤＢが表示されるときは、各入
力部２１から２４には、予めデフォルトで設定されたパ
ラメータが表示されている。
【００２２】図３に戻って、ステップＳ１３で、ダイア
ログボックスＤＢのクローズボタン２９が押されるたと
判断すると、ステップＳ１６で、ダイアログボックスＤ
Ｂが閉じ、塗りつぶし処理は終了し、図２のステップＳ
２に戻る。また、ステップＳ１４で、塗りつぶし条件が
変更されたと判断すると、ステップＳ１７で塗りつぶし
条件が変更・更新され、ダイアログボックスＤＢに表示
されるパラメータも変更され、ステップＳ１３に戻る。
なお、ここで、ステップＳ１７の工程は、図１の塗りつ
ぶし条件設定部９２の機能に相当する。
ログボックスＤＢのクローズボタン２９が押されるたと
判断すると、ステップＳ１６で、ダイアログボックスＤ
Ｂが閉じ、塗りつぶし処理は終了し、図２のステップＳ
２に戻る。また、ステップＳ１４で、塗りつぶし条件が
変更されたと判断すると、ステップＳ１７で塗りつぶし
条件が変更・更新され、ダイアログボックスＤＢに表示
されるパラメータも変更され、ステップＳ１３に戻る。
なお、ここで、ステップＳ１７の工程は、図１の塗りつ
ぶし条件設定部９２の機能に相当する。
【００２３】[塗りつぶし処理ルーチンの主要部分]続く
ステップＳ１５からＳ２４は、経路の塗りつぶし処理を
行う主要部分である。この塗りつぶし処理の主要部分
は、大きく２つの部分に分けることができる。前半部
は、ステップＳ１５からステップＳ２０までの工程によ
り構成され、候補領域ＣＡをリアルタイムに生成し、地
図データＭＤに重ねて表示する工程である。後半部は、
ステップＳ２１からステップＳ２４までの工程により構
成され、候補領域ＣＡと地図データＭＤとにより塗りつ
ぶし領域ＰＡを決定し、その領域を結果色で塗りつぶす
工程である。
ステップＳ１５からＳ２４は、経路の塗りつぶし処理を
行う主要部分である。この塗りつぶし処理の主要部分
は、大きく２つの部分に分けることができる。前半部
は、ステップＳ１５からステップＳ２０までの工程によ
り構成され、候補領域ＣＡをリアルタイムに生成し、地
図データＭＤに重ねて表示する工程である。後半部は、
ステップＳ２１からステップＳ２４までの工程により構
成され、候補領域ＣＡと地図データＭＤとにより塗りつ
ぶし領域ＰＡを決定し、その領域を結果色で塗りつぶす
工程である。
【００２４】[候補領域ＣＡの生成・表示]まず、その前
半部の工程について説明する。ステップＳ１５で、この
時点で候補領域ＣＡを決定できるかどうか判断する。候
補領域ＣＡの形状として、線分が選択された場合、以前
に少なくともひとつの指定点が設定されているかどう
か、また、円弧またはベジェ曲線が選択された場合、以
前に少なくとも２つの指定点が設定されているかどう
か、それぞれ判断し、その条件を満足すれば、候補領域
ＣＡの決定が可能の判断する。なお、以前に設定された
指定点の数は、変数ｉの値をチェックすれば容易に判断
できる。ステップＳ１５で決定可能と判断された場合
は、ステップＳ１８に進み、メインウインドウＭＷの地
図データＭＤ上に表示されている現在のマウスカーソル
の座標ＣＰが取得される。そして、ステップＳ１９で、
その座標ＣＰと直前に設定された１つまたは２つの指定
点の座標に基づいて、候補領域ＣＡを生成し、モニタ３
に、地図データＭＤに重ねて表示する。
半部の工程について説明する。ステップＳ１５で、この
時点で候補領域ＣＡを決定できるかどうか判断する。候
補領域ＣＡの形状として、線分が選択された場合、以前
に少なくともひとつの指定点が設定されているかどう
か、また、円弧またはベジェ曲線が選択された場合、以
前に少なくとも２つの指定点が設定されているかどう
か、それぞれ判断し、その条件を満足すれば、候補領域
ＣＡの決定が可能の判断する。なお、以前に設定された
指定点の数は、変数ｉの値をチェックすれば容易に判断
できる。ステップＳ１５で決定可能と判断された場合
は、ステップＳ１８に進み、メインウインドウＭＷの地
図データＭＤ上に表示されている現在のマウスカーソル
の座標ＣＰが取得される。そして、ステップＳ１９で、
その座標ＣＰと直前に設定された１つまたは２つの指定
点の座標に基づいて、候補領域ＣＡを生成し、モニタ３
に、地図データＭＤに重ねて表示する。
【００２５】図６は、図３のステップＳ１９の候補領域
生成・表示ルーチンのより詳細なフローチャートであ
る。また、図７は、候補領域ＣＡが生成される場合のモ
ニタ３の表示例で、図７（ａ）および図７（ｂ）は、形
状としてそれぞれ線分および円弧が選択された場合であ
る。図７を用いて、図６のフローチャートを説明する。
ステップＳ３１およびステップＳ３２で、形状として、
線分、円弧、ベジェ曲線のどれが選択されたのか判断す
る。ステップＳ３１で、線分が選択されたと判断した場
合、ステップＳ３３で、現在のマウスカーソル点ＣＰと
直前に指定点として設定された点Ｐ（ｉ−１）とを結ぶ
線分ＬＬが生成される。図７（ａ）の場合は、直前の指
定点は点Ｐ１なので、点ＣＰと点Ｐ１を結ぶ線分ＬＬが
仮想的に生成される。続いてステップＳ３４で、線分Ｌ
Ｌを処理幅Δｄで太らせた候補領域ＣＡが生成される。
この時、線分ＬＬと平行な方向にも（Δｄ／２）分太ら
せ処理している。
生成・表示ルーチンのより詳細なフローチャートであ
る。また、図７は、候補領域ＣＡが生成される場合のモ
ニタ３の表示例で、図７（ａ）および図７（ｂ）は、形
状としてそれぞれ線分および円弧が選択された場合であ
る。図７を用いて、図６のフローチャートを説明する。
ステップＳ３１およびステップＳ３２で、形状として、
線分、円弧、ベジェ曲線のどれが選択されたのか判断す
る。ステップＳ３１で、線分が選択されたと判断した場
合、ステップＳ３３で、現在のマウスカーソル点ＣＰと
直前に指定点として設定された点Ｐ（ｉ−１）とを結ぶ
線分ＬＬが生成される。図７（ａ）の場合は、直前の指
定点は点Ｐ１なので、点ＣＰと点Ｐ１を結ぶ線分ＬＬが
仮想的に生成される。続いてステップＳ３４で、線分Ｌ
Ｌを処理幅Δｄで太らせた候補領域ＣＡが生成される。
この時、線分ＬＬと平行な方向にも（Δｄ／２）分太ら
せ処理している。
【００２６】また、ステップＳ３２で、形状として円弧
が選択されたと判断した場合、ステップＳ３５で、現在
のマウスカーソル点ＣＰと、直前に指定点として設定さ
れた２つの点Ｐ（ｉ−１）および点Ｐ（ｉ−２）の３つ
の点を通る点ＣＰから点Ｐ（ｉ−２）までの円弧ＬＣが
生成される。図７（ｂ）の場合は、直前の２つの指定点
は点Ｐ１および点Ｐ２なので、３点ＣＰ、Ｐ２、Ｐ１を
通る円弧ＬＣが仮想的に生成される。続いてステップＳ
３６で、円弧ＬＣを処理幅Δｄで太らせた候補領域ＣＡ
が生成される。この時、円弧ＬＣと平行な方向にも（Δ
ｄ／２）分太らせ処理している。
が選択されたと判断した場合、ステップＳ３５で、現在
のマウスカーソル点ＣＰと、直前に指定点として設定さ
れた２つの点Ｐ（ｉ−１）および点Ｐ（ｉ−２）の３つ
の点を通る点ＣＰから点Ｐ（ｉ−２）までの円弧ＬＣが
生成される。図７（ｂ）の場合は、直前の２つの指定点
は点Ｐ１および点Ｐ２なので、３点ＣＰ、Ｐ２、Ｐ１を
通る円弧ＬＣが仮想的に生成される。続いてステップＳ
３６で、円弧ＬＣを処理幅Δｄで太らせた候補領域ＣＡ
が生成される。この時、円弧ＬＣと平行な方向にも（Δ
ｄ／２）分太らせ処理している。
【００２７】また、ステップＳ３１およびステップＳ３
２で、形状として線分と円弧のどちらも選択されていな
いと判断した場合、線分としてベジェ曲線が選択された
と判断され、ステップＳ３７で、現在のマウスカーソル
点ＣＰと、直前に指定点として設定された２つの点Ｐ
（ｉ−１）および点Ｐ（ｉ−２）の３つの点を通る点Ｃ
Ｐから点Ｐ（ｉ−２）までのベジェ曲線ＬＢが生成され
る。続いてステップＳ３８で、ベジェ曲線ＬＢを処理幅
Δｄで太らせた候補領域ＣＡが生成される。この時、曲
線ＬＢと平行な方向にも（Δｄ／２）分太らせ処理して
いる。
２で、形状として線分と円弧のどちらも選択されていな
いと判断した場合、線分としてベジェ曲線が選択された
と判断され、ステップＳ３７で、現在のマウスカーソル
点ＣＰと、直前に指定点として設定された２つの点Ｐ
（ｉ−１）および点Ｐ（ｉ−２）の３つの点を通る点Ｃ
Ｐから点Ｐ（ｉ−２）までのベジェ曲線ＬＢが生成され
る。続いてステップＳ３８で、ベジェ曲線ＬＢを処理幅
Δｄで太らせた候補領域ＣＡが生成される。この時、曲
線ＬＢと平行な方向にも（Δｄ／２）分太らせ処理して
いる。
【００２８】続いてステップＳ３９では、ステップＳ３
４、Ｓ３６およびＳ３８のいずれかで生成された候補領
域ＣＡの外枠は、地図データＭＤに重ねて表示される。
候補領域ＣＡの外枠は、地図データＭＤの道路の縁ＥＤ
や地図データの背景等と操作者が識別可能なようにのそ
れらの色と異なる色でモニタ３に表示される。
４、Ｓ３６およびＳ３８のいずれかで生成された候補領
域ＣＡの外枠は、地図データＭＤに重ねて表示される。
候補領域ＣＡの外枠は、地図データＭＤの道路の縁ＥＤ
や地図データの背景等と操作者が識別可能なようにのそ
れらの色と異なる色でモニタ３に表示される。
【００２９】図３に戻り、ステップＳ２０でマウス４が
クリックされれば、クリックした時点のマウスカーソル
点ＣＰが指定点Ｐ（ｉ）として確定される。マウス４が
クリックされない限り指定点は確定されないので、ステ
ップＳ１３、Ｓ１４、Ｓ１５、Ｓ１８、Ｓ１９およびＳ
２０が繰り返し行われる。このため、指定点が確定され
ない場合は、候補領域ＣＡの枠がリアルタイムに表示さ
れることとなる。なお、ステップＳ１５、Ｓ１８および
Ｓ１９の工程は、図１の候補領域生成部９３の機能に相
当する。
クリックされれば、クリックした時点のマウスカーソル
点ＣＰが指定点Ｐ（ｉ）として確定される。マウス４が
クリックされない限り指定点は確定されないので、ステ
ップＳ１３、Ｓ１４、Ｓ１５、Ｓ１８、Ｓ１９およびＳ
２０が繰り返し行われる。このため、指定点が確定され
ない場合は、候補領域ＣＡの枠がリアルタイムに表示さ
れることとなる。なお、ステップＳ１５、Ｓ１８および
Ｓ１９の工程は、図１の候補領域生成部９３の機能に相
当する。
【００３０】[塗りつぶし領域の決定]つぎに、後半部に
ついて説明する。ステップＳ２０において、マウス４が
クリックされ指定点Ｐ（ｉ）が確定されると、ステップ
Ｓ２１で、その確定された指定点の座標を点Ｐ（ｉ）と
して記憶され、ステップＳ２２で変数ｉが「１」加算さ
れる。ステップＳ２３では、ステップＳ１５と同様に、
候補領域ＣＡが決定可能かどうか判断され、決定可能と
判断された場合は、ステップＳ２４で、候補図形ＣＡ
と、地図データＭＤの縁ＥＤとによって区分される領域
のうち最新の指定点である点Ｐ（ｉ）が存在する閉領域
を塗りつぶし領域ＰＡとして、結果色で塗りつぶし処理
する。
ついて説明する。ステップＳ２０において、マウス４が
クリックされ指定点Ｐ（ｉ）が確定されると、ステップ
Ｓ２１で、その確定された指定点の座標を点Ｐ（ｉ）と
して記憶され、ステップＳ２２で変数ｉが「１」加算さ
れる。ステップＳ２３では、ステップＳ１５と同様に、
候補領域ＣＡが決定可能かどうか判断され、決定可能と
判断された場合は、ステップＳ２４で、候補図形ＣＡ
と、地図データＭＤの縁ＥＤとによって区分される領域
のうち最新の指定点である点Ｐ（ｉ）が存在する閉領域
を塗りつぶし領域ＰＡとして、結果色で塗りつぶし処理
する。
【００３１】図１０は、図３のステップＳ２４の詳細な
フローチャートを示す。また、図１１は、そのフローチ
ャートの動作を説明するための図である。なお、このフ
ローチャートは、地図データＭＤがビットマップまたは
ランレングスのラスター形式で表現されている場合に実
行されるものである。ステップＳ４１で、候補領域ＣＡ
の枠を示す候補領域データＣＡＤを生成する。図１１
（ｂ）に示すように、候補領域データＣＡＤは、地図デ
ータＭＤと同じ解像度で、１ビットで表現されるビット
マップデータである。枠部分が「１」その他の部分が
「０」に設定される。ステップＳ４２で、地図データＭ
Ｄの点Ｐ（ｉ）を塗りつぶし処理の開始点とし、対象色
（例えば、「０」）が連続して存在する領域で、かつ、
候補領域データＣＡＤの枠内の領域（塗りつぶし領域）
ＰＡの地図データＭＤの画素のデータを、結果色（例え
ば「２」）の画素データの色に置き換える。図１１
（ａ）に示された地図データＭＤの場合は、変数ｉが
「３」の時を示しており、塗りつぶし処理の結果、地図
データＭＤは、図（ａ）から図（ｃ）の状態に変化し、
領域ＰＡの画素データが色「０」から「２」に変換され
る。
フローチャートを示す。また、図１１は、そのフローチ
ャートの動作を説明するための図である。なお、このフ
ローチャートは、地図データＭＤがビットマップまたは
ランレングスのラスター形式で表現されている場合に実
行されるものである。ステップＳ４１で、候補領域ＣＡ
の枠を示す候補領域データＣＡＤを生成する。図１１
（ｂ）に示すように、候補領域データＣＡＤは、地図デ
ータＭＤと同じ解像度で、１ビットで表現されるビット
マップデータである。枠部分が「１」その他の部分が
「０」に設定される。ステップＳ４２で、地図データＭ
Ｄの点Ｐ（ｉ）を塗りつぶし処理の開始点とし、対象色
（例えば、「０」）が連続して存在する領域で、かつ、
候補領域データＣＡＤの枠内の領域（塗りつぶし領域）
ＰＡの地図データＭＤの画素のデータを、結果色（例え
ば「２」）の画素データの色に置き換える。図１１
（ａ）に示された地図データＭＤの場合は、変数ｉが
「３」の時を示しており、塗りつぶし処理の結果、地図
データＭＤは、図（ａ）から図（ｃ）の状態に変化し、
領域ＰＡの画素データが色「０」から「２」に変換され
る。
【００３２】図１２は、図３のステップＳ２４の別の詳
細なフローチャートである。また、図１４は、そのフロ
ーチャートの動作を説明するための図である。なお、こ
の図は、地図データＭＤがベクトル形式で表現されてい
る場合に実行されるものである。即ち、道路の縁がベク
トルデータで表現されている場合である。ステップＳ５
１で、地図データＭＤのベクトル形式の縁データＥＤＶ
と候補領域ＣＡの枠を示すベクトル形式で表現される候
補領域枠データＣＡＶの交点Ｑを求める。図１４の場
合、縁データＥＤＶは、３つのベクトルデータＥＤ１、
ＥＤ２、ＥＤ３よりなり、候補領域データＣＡＶは、４
つの線のベクトルデータよりなる。ステップＳ５１で
は、６つの交点Ｑ１乃至Ｑ６が求められる。ステップＳ
５２で、閉図形すなわち塗りつぶし領域ＰＡの枠を示す
ベクトルデータＰＡＶが求められる。図１５（ａ）の場
合、ベクトルデータＰＡＶは、点Ｑ１、Ｑ２、Ｑ３、Ｔ
１、Ｑ４、Ｑ５、Ｔ２、Ｑ６およびＱ１が順に結ばれた
線である。続いて、ステップＳ５３で、図１４で示され
る突出部分ＰＲの除去が行われ、ステップＳ５４で、新
たに作成されたベクトルデータＰＡＶ１に結果色の属性
を付与することにより、塗りつぶし領域ＰＡ１を結果色
で塗りつぶす。
細なフローチャートである。また、図１４は、そのフロ
ーチャートの動作を説明するための図である。なお、こ
の図は、地図データＭＤがベクトル形式で表現されてい
る場合に実行されるものである。即ち、道路の縁がベク
トルデータで表現されている場合である。ステップＳ５
１で、地図データＭＤのベクトル形式の縁データＥＤＶ
と候補領域ＣＡの枠を示すベクトル形式で表現される候
補領域枠データＣＡＶの交点Ｑを求める。図１４の場
合、縁データＥＤＶは、３つのベクトルデータＥＤ１、
ＥＤ２、ＥＤ３よりなり、候補領域データＣＡＶは、４
つの線のベクトルデータよりなる。ステップＳ５１で
は、６つの交点Ｑ１乃至Ｑ６が求められる。ステップＳ
５２で、閉図形すなわち塗りつぶし領域ＰＡの枠を示す
ベクトルデータＰＡＶが求められる。図１５（ａ）の場
合、ベクトルデータＰＡＶは、点Ｑ１、Ｑ２、Ｑ３、Ｔ
１、Ｑ４、Ｑ５、Ｔ２、Ｑ６およびＱ１が順に結ばれた
線である。続いて、ステップＳ５３で、図１４で示され
る突出部分ＰＲの除去が行われ、ステップＳ５４で、新
たに作成されたベクトルデータＰＡＶ１に結果色の属性
を付与することにより、塗りつぶし領域ＰＡ１を結果色
で塗りつぶす。
【００３３】図１３は、図１２の突出部分除去ルーチン
の詳細なフローチャートである。ステップＳ６１で、変
数ｊを「１」に初期化し、ステップＳ６２で、ベクトル
データＰＡＶを構成する線分の数を変数ＫＶに設定す
る。続いて、ステップＳ６３乃至Ｓ６６で突出部分が存
在するかどうか、および存在するのであればどの部分で
あるかを検出する。突出部分は、次の条件によって検出
される。ベクトルデータＰＡＶが、図１５（ａ）に示さ
れるように、Ｖ１からＶ８までの８つのベクトルで構成
されると仮定すると、その条件は、 （１）ベクトルＶ（ｊ）とベクトルＶ（ｊ＋２）が互い
にほぼ反対方向を向いていること。例えば、両ベクトル
のなす角度が、１６０度から２００度の範囲にあるこ
と。 （２）ベクトルＶ（ｊ）の長さが所定の長さΔＬ１より
短いこと。 （３）ベクトルＶ（ｊ＋２）の長さが所定の長さΔＬ１
より短いこと。 （４）ベクトルＶ（ｊ＋１）の長さが所定の長さΔＬ２
より短いこと。 の４つの条件を満足したときに、ベクトルＶ（ｊ）から
ベクトルＶ（ｊ＋２）で構成される部分は突出部分であ
ると判断される。ここで、長さΔＬ２は、道路の幅より
若干大きく設定され、ΔＬ１はΔＬ２と同じか若しく
は、それより若干大きく設定される。
の詳細なフローチャートである。ステップＳ６１で、変
数ｊを「１」に初期化し、ステップＳ６２で、ベクトル
データＰＡＶを構成する線分の数を変数ＫＶに設定す
る。続いて、ステップＳ６３乃至Ｓ６６で突出部分が存
在するかどうか、および存在するのであればどの部分で
あるかを検出する。突出部分は、次の条件によって検出
される。ベクトルデータＰＡＶが、図１５（ａ）に示さ
れるように、Ｖ１からＶ８までの８つのベクトルで構成
されると仮定すると、その条件は、 （１）ベクトルＶ（ｊ）とベクトルＶ（ｊ＋２）が互い
にほぼ反対方向を向いていること。例えば、両ベクトル
のなす角度が、１６０度から２００度の範囲にあるこ
と。 （２）ベクトルＶ（ｊ）の長さが所定の長さΔＬ１より
短いこと。 （３）ベクトルＶ（ｊ＋２）の長さが所定の長さΔＬ１
より短いこと。 （４）ベクトルＶ（ｊ＋１）の長さが所定の長さΔＬ２
より短いこと。 の４つの条件を満足したときに、ベクトルＶ（ｊ）から
ベクトルＶ（ｊ＋２）で構成される部分は突出部分であ
ると判断される。ここで、長さΔＬ２は、道路の幅より
若干大きく設定され、ΔＬ１はΔＬ２と同じか若しく
は、それより若干大きく設定される。
【００３４】例えば、図１５（ａ）の場合、ｊ＝４のと
きが、上記の条件を満足すると、ベクトルＶ（ｊ−１）
の終点を始点とし、とベクトルＶ（ｊ＋３）の始点を終
点とするベクトルＶｃｃが生成され、ベクトルＶ
（４）、Ｖ（５）、Ｖ（６）の代わりとして置き換え、
図１５（ｂ）に示される新たなベクトルデータＰＡＶ１
が作成される。この結果、突出部分ＰＲが除去される。
このように、経路が分岐している個所において、塗りつ
ぶし処理対象の経路ではない部分について、その突出部
分ＰＲの大きさを検出し、比較的小さい部分について
は、突出部分ＰＲとみなし、塗りつぶし領域ＰＡから除
去され、新たな塗りつぶし領域ＰＡ１が生成される。な
お、ステップＳ２４は、図１の塗りつぶし領域生成部９
４および変換処理部９５の機能に相当する。なお、ステ
ップＳ６４乃至６７において、ｊ＋１またはｊ＋２の値
が値ＫＶを超える場合は、それぞれの値から値ＫＶを減
算した結果得られた値に置き換えられる。
きが、上記の条件を満足すると、ベクトルＶ（ｊ−１）
の終点を始点とし、とベクトルＶ（ｊ＋３）の始点を終
点とするベクトルＶｃｃが生成され、ベクトルＶ
（４）、Ｖ（５）、Ｖ（６）の代わりとして置き換え、
図１５（ｂ）に示される新たなベクトルデータＰＡＶ１
が作成される。この結果、突出部分ＰＲが除去される。
このように、経路が分岐している個所において、塗りつ
ぶし処理対象の経路ではない部分について、その突出部
分ＰＲの大きさを検出し、比較的小さい部分について
は、突出部分ＰＲとみなし、塗りつぶし領域ＰＡから除
去され、新たな塗りつぶし領域ＰＡ１が生成される。な
お、ステップＳ２４は、図１の塗りつぶし領域生成部９
４および変換処理部９５の機能に相当する。なお、ステ
ップＳ６４乃至６７において、ｊ＋１またはｊ＋２の値
が値ＫＶを超える場合は、それぞれの値から値ＫＶを減
算した結果得られた値に置き換えられる。
【００３５】[連続的な点指定による塗りつぶし処理]図
８（ａ）は、形状として線分が選択されたときの指定点
が連続指定された場合の塗りつぶし処理を説明するため
の図である。指定点として、Ｐ１、Ｐ２、Ｐ３の順に特
定されると、点Ｐ２が特定された時点で、候補領域ＣＡ
１と縁ＥＤとで分される閉領域が結果色に変換される。
続いて、点Ｐ３が特定されると、候補領域ＣＡ２と縁Ｅ
Ｄとで分される閉領域が結果色に変換される。最終的に
は、図９（ａ）に示すような塗りつぶし領域ＰＡの色が
結果色に変換される。
８（ａ）は、形状として線分が選択されたときの指定点
が連続指定された場合の塗りつぶし処理を説明するため
の図である。指定点として、Ｐ１、Ｐ２、Ｐ３の順に特
定されると、点Ｐ２が特定された時点で、候補領域ＣＡ
１と縁ＥＤとで分される閉領域が結果色に変換される。
続いて、点Ｐ３が特定されると、候補領域ＣＡ２と縁Ｅ
Ｄとで分される閉領域が結果色に変換される。最終的に
は、図９（ａ）に示すような塗りつぶし領域ＰＡの色が
結果色に変換される。
【００３６】また、図８（ｂ）は、形状として円弧が選
択されたときの指定点が連続指定された場合の塗りつぶ
し処理を説明するための図である。指定点として、Ｐ
１、Ｐ２、Ｐ３、Ｐ４の順に特定されると、点Ｐ３が特
定された時点で、候補領域ＣＡ１と縁ＥＤとで分される
閉領域が結果色に変換される。続いて、点Ｐ４が特定さ
れると、候補領域ＣＡ２と縁ＥＤとで分される閉領域が
結果色に変換される。最終的には、図９（ｂ）に示すよ
うな塗りつぶし領域ＰＡの色が結果色に変換される。
択されたときの指定点が連続指定された場合の塗りつぶ
し処理を説明するための図である。指定点として、Ｐ
１、Ｐ２、Ｐ３、Ｐ４の順に特定されると、点Ｐ３が特
定された時点で、候補領域ＣＡ１と縁ＥＤとで分される
閉領域が結果色に変換される。続いて、点Ｐ４が特定さ
れると、候補領域ＣＡ２と縁ＥＤとで分される閉領域が
結果色に変換される。最終的には、図９（ｂ）に示すよ
うな塗りつぶし領域ＰＡの色が結果色に変換される。
【００３７】このように、以上に示された装置・方法に
よれば、塗りつぶし処理する経路内を点を、連続して順
次指定するだけで、その経路を予め設定された色に変換
することができる。なお、塗りつぶされるのは色だけで
なく、網掛けなどのパターンであってもよい。
よれば、塗りつぶし処理する経路内を点を、連続して順
次指定するだけで、その経路を予め設定された色に変換
することができる。なお、塗りつぶされるのは色だけで
なく、網掛けなどのパターンであってもよい。
【００３８】[変形例]上記実施態様では、色によって塗
りつぶし処理されることについて説明したが、塗りつぶ
されるのは色だけでなく、網掛けなどのパターンであっ
てもよい。また、上記実施態様では、連続する３つのベ
クトルの長さや角度に基づいて突出部分の検出を行った
が、本発明はこれに限定されるものではない。例えば、
連続する３つのベクトルより形成される領域の面積を求
め、この面積が、予め設定された値より狭ければ、突出
部分と判断してもよい。また、上記実施態様では、塗り
つぶし領域を決定するために、対象色を設定したが、最
新の指定点の色を自動的に対象色に設定してもよい。
りつぶし処理されることについて説明したが、塗りつぶ
されるのは色だけでなく、網掛けなどのパターンであっ
てもよい。また、上記実施態様では、連続する３つのベ
クトルの長さや角度に基づいて突出部分の検出を行った
が、本発明はこれに限定されるものではない。例えば、
連続する３つのベクトルより形成される領域の面積を求
め、この面積が、予め設定された値より狭ければ、突出
部分と判断してもよい。また、上記実施態様では、塗り
つぶし領域を決定するために、対象色を設定したが、最
新の指定点の色を自動的に対象色に設定してもよい。
【図１】本発明の塗りつぶし処理装置の制御ブロック図
である。
である。
【図２】本発明にかかる画像処理プログラムのメインフ
ローを示すフローチャートである。
ローを示すフローチャートである。
【図３】本発明にかかる塗りつぶし処理ルーチンの詳細
を示すフローチャートである。
を示すフローチャートである。
【図４】画像処理プログラムのメインウインドウに地図
データが表示された表示例である。
データが表示された表示例である。
【図５】モニタに表示されるダイアログボックスの表示
例を示す図である。
例を示す図である。
【図６】候補領域の生成・表示処理ルーチンの詳細を示
すフローチャートである。
すフローチャートである。
【図７】（ａ）、（ｂ）はそれぞれ、形状として線分、
円弧が選択された場合のモニタに表示される候補領域を
説明するための図である。
円弧が選択された場合のモニタに表示される候補領域を
説明するための図である。
【図８】指定点が連続指定された状態を示す図である。
【図９】塗りつぶし処理された後の状態を示す図であ
る。
る。
【図１０】塗りつぶし処理ルーチンの詳細を示すフロー
チャートの一例である。
チャートの一例である。
【図１１】塗りつぶし処理を説明するための図である。
【図１２】塗りつぶし処理ルーチンの詳細を示すフロー
チャートの他の例である。
チャートの他の例である。
【図１３】突出部分除去ルーチンの詳細を示すフローチ
ャートである。
ャートである。
【図１４】塗りつぶし処理を説明するための図である。
【図１５】突出部分の除去手順を説明するための図であ
る。
る。
【図１６】従来技術を説明するための図である。
１ ＣＰＵ
２ ハードディスク
３ モニタ
４ キーボード
５ マウス
６ ＣＤ−ＲＯＭドライブ
７ ワークメモリ
８ ＲＡＭ
９ ＲＯＭ
１０ バス
２１ ドロップダウンリスト
２２ テキストボックス
２３ テキストボックス
２４ テキストボックス
２５ パレット部
２６ パレット部
２９ クローズボタン
９０ 塗りつぶし処理部
９１ ダイアログボックス表示部
９２ 塗りつぶし条件設定部
９３ 候補領域生成部
９４ 塗りつぶし領域生成部
９５ 変換処理部
９６ その他の処理部
９８ その他の処理部
９９ 終了処理部
ＣＡ 候補領域
ＣＡ１ 候補領域
ＣＡ２ 候補領域
ＣＡＤ 候補領域データ
ＣＡＶ 候補領域枠データ
ＣＰ 現在のマウスカーソルの座標
ＤＢ ダイアログボックス
ＥＤ 縁
ＥＤＶ 縁データ
ＪＵ 交差点
ＬＢ ベジェ曲線
ＬＣ 円弧
ＬＬ 線分
ＭＤ 地図データ
ＭＷ メインウインドウ
Ｐ 指定点
ＰＡ 塗りつぶし領域
ＰＡＶ ベクトルデータ
ＰＡＶ１ ベクトルデータ
ＰＲ 突出部分
Ｑ 交点
ＲＥ 道路
ＲＮ 道路
ＲＳ 道路
ＲＷ 道路
フロントページの続き
(56)参考文献 特開 平９−185700（ＪＰ，Ａ)
特開 昭63−140383（ＪＰ，Ａ)
特開 平４−303272（ＪＰ，Ａ)
特開 平５−19687（ＪＰ，Ａ)
特開 平７−65151（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06T 1/00
G06T 11/00 - 17/50
G09B 23/00 - 29/14
Claims (5)
- 【請求項１】経路の縁が描かれた図形に対して塗りつぶ
し処理を行う塗りつぶし処理装置において、 経路内にある複数の点を指定点として連続指定する点指
定手段と、 前記点指定手段により１つの指定点が指定される毎に、
その最新の指定点とその直前の指定点とを結ぶ線を予め
設定された処理幅に相当する分太らせることによって特
定される候補領域を生成する候補領域生成手段と、 前記候補領域生成手段によって生成された候補領域と前
記経路とが重複することにより前記候補領域の外枠と前
記経路の縁とが交差することによって区分される領域の
うち、上記最新の指定点が含まれる領域を塗りつぶし領
域として決定する領域決定手段と、 前記決定された塗りつぶし領域を、予め設定された色ま
たはパターンに変換する変換手段と、を備える塗りつぶ
し処理装置。 - 【請求項２】経路の縁が描かれた図形に対して塗りつぶ
し処理を行う塗りつぶし処理方法において、 （ａ）経路内にある点を指定点として指定する工程と、 （ｂ）前記工程（ａ）で指定された最新の指定点と、そ
の直前に指定された指定点とを結ぶ線を予め設定された
処理幅に相当する分太らせることによって特定される候
補領域を生成する工程と、 （ｃ）前記工程（ｂ）によって生成された候補領域と前
記経路とが重複することにより前記候補領域の外枠と前
記経路の縁とが交差することによって区分される領域の
うち、上記最新の点が含まれる領域を塗りつぶし領域と
して決定する工程と、 （ｄ）前記決定された塗りつぶし領域を、予め設定され
た色またはパターンに変換する工程と、 （ｅ）前記工程（ａ）から工程（ｄ）を順次繰り返す工
程と、を備える塗りつぶし処理方法。 - 【請求項３】前記工程（ｃ）は、さらに、前記塗りつぶ
し領域の比較的小さい突出部分を除去し、新たな塗りつ
ぶし領域として決定する工程を備える請求項２記載の塗
りつぶし処理方法。 - 【請求項４】前記工程（ｂ）は、前記最新の指定点と前
記直前の指定点を結ぶ線を該線と平行方向および垂直方
向の両方向に太らせることによって特定される候補領域
を生成する工程である請求項２記載の塗りつぶし処理方
法。 - 【請求項５】経路の縁が描かれた図形に対して塗りつぶ
し処理を行うコンピュータプログラムを記憶した記録媒
体であって、 （ａ）経路内にある点を指定点として指定する工程と、 （ｂ）前記工程（ａ）で指定された最新の指定点と、そ
の直前に指定された指定点とを結ぶ線を予め設定された
処理幅に相当する分太らせることによって特定される候
補領域を生成する工程と、 （ｃ）前記工程（ｂ）によって生成された候補領域と前
記経路とが重複することにより前記候補領域の外枠と前
記経路の縁とが交差することによって区分される領域の
うち、上記最新の点が含まれる領域を塗りつぶし領域と
して決定する工程と、 （ｄ）前記決定された塗りつぶし領域を、予め設定され
た色またはパターンに変換する工程と、 （ｅ）前記工程（ａ）から工程（ｄ）を順次繰り返す工
程と、をコンピュータに実行させるためのコンピュータ
プログラムを記録したコンピュータ読み取り可能な記録
媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03582899A JP3510515B2 (ja) | 1999-02-15 | 1999-02-15 | 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03582899A JP3510515B2 (ja) | 1999-02-15 | 1999-02-15 | 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000235650A JP2000235650A (ja) | 2000-08-29 |
| JP3510515B2 true JP3510515B2 (ja) | 2004-03-29 |
Family
ID=12452830
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03582899A Expired - Fee Related JP3510515B2 (ja) | 1999-02-15 | 1999-02-15 | 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3510515B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5018739B2 (ja) * | 2008-11-04 | 2012-09-05 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、画像処理方法及び画像処理プログラム |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63140383A (ja) * | 1986-12-02 | 1988-06-11 | Fujitsu Ltd | 連続線分描画方法 |
| JPH04303272A (ja) * | 1991-03-29 | 1992-10-27 | Toshiba Corp | 図形作成装置 |
| JPH0519687A (ja) * | 1991-07-15 | 1993-01-29 | Tokyo Electric Power Co Inc:The | 道路データ自動作成システム |
| JPH0765151A (ja) * | 1993-08-30 | 1995-03-10 | Hitachi Ltd | 図形編集装置 |
| JP3845137B2 (ja) * | 1995-12-28 | 2006-11-15 | 東京瓦斯株式会社 | 基準線周りのポリゴンレコード自動作成方法および基準線周りのポリゴンレコード自動作成装置 |
-
1999
- 1999-02-15 JP JP03582899A patent/JP3510515B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000235650A (ja) | 2000-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3318914B2 (ja) | ベツィエスプラインをレンダリングするためのシステムおよび方法 | |
| JPH07152570A (ja) | マイクロコントローラのファジィ理論処理モジュール | |
| US20100309227A1 (en) | Map display device | |
| JP3510515B2 (ja) | 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 | |
| JPH06168339A (ja) | 描画装置 | |
| JPH0253102A (ja) | フアジイ・ルール発生装置および方法，ならびに確認装置および方法 | |
| JP2003288606A (ja) | 領域判別装置及びプログラム | |
| JPH06223199A (ja) | 画像合成装置 | |
| JP2004348708A (ja) | 地図情報システム用ポリゴン生成方法及びその装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JPH0765151A (ja) | 図形編集装置 | |
| JP2002208028A (ja) | 多角形のジオメトリクリッピング装置 | |
| JP2643617B2 (ja) | 建築図等における壁または梁の作図方法およびその装置 | |
| JP3025739B2 (ja) | 文字パターン発生装置および文字パターン発生方法 | |
| JP3799164B2 (ja) | 画像処理方法および画像処理装置 | |
| JP4012950B2 (ja) | 波形編集方法 | |
| JP3123902B2 (ja) | グラフィック描画システム | |
| JPS6226584A (ja) | 曲面作成方法 | |
| JP3099556B2 (ja) | データ変換装置 | |
| JP3024178B2 (ja) | 画像処理装置の多角形塗りつぶし装置 | |
| JPS61256483A (ja) | 扇形図形のぬりつぶし回路 | |
| JPH02254492A (ja) | グラフィック表示装置 | |
| JP2000222592A (ja) | 図形描画方法および図形描画システム | |
| JPH05159006A (ja) | Ｃａｄ装置 | |
| JPH0594519A (ja) | 図形処理装置のベクトルデータ変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031225 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090109 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090109 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100109 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100109 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100109 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110109 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110109 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140109 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |