JPH0585936B2 - - Google Patents
Info
- Publication number
- JPH0585936B2 JPH0585936B2 JP18814783A JP18814783A JPH0585936B2 JP H0585936 B2 JPH0585936 B2 JP H0585936B2 JP 18814783 A JP18814783 A JP 18814783A JP 18814783 A JP18814783 A JP 18814783A JP H0585936 B2 JPH0585936 B2 JP H0585936B2
- Authority
- JP
- Japan
- Prior art keywords
- hatching
- endpoint
- processing
- point
- end point
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/40—Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、Ｙ軸方向に沿つて順に図形データの
頂点及びその頂点を属する線分を意識して、図形
データの閉領域の塗りつぶし／ハツチングを行う
ようにした図形データの塗りつぶし／ハツチング
処理方式に関するものである。
頂点及びその頂点を属する線分を意識して、図形
データの閉領域の塗りつぶし／ハツチングを行う
ようにした図形データの塗りつぶし／ハツチング
処理方式に関するものである。
図形データの閉領域のハツチング処理は、その
閉領域を形成する線分を意識し、その内側をハツ
チング対象として行われるが、図形データの閉領
域について、上述のようなハツチング処理を行う
場合、従来は、現在処理している領域だけでな
く、現在処理している領域に関係ない領域をも含
めて線分を意識し、ハツチングを行うか否かを判
定していた。そのため、線分や閉領域の認識その
他の処理のために多くの時間を要していた。な
お、ハツチングの間隔を狭くしたものが塗りつぶ
しであり、処理としては、ハツチング処理も塗り
つぶし処理も同じである。
閉領域を形成する線分を意識し、その内側をハツ
チング対象として行われるが、図形データの閉領
域について、上述のようなハツチング処理を行う
場合、従来は、現在処理している領域だけでな
く、現在処理している領域に関係ない領域をも含
めて線分を意識し、ハツチングを行うか否かを判
定していた。そのため、線分や閉領域の認識その
他の処理のために多くの時間を要していた。な
お、ハツチングの間隔を狭くしたものが塗りつぶ
しであり、処理としては、ハツチング処理も塗り
つぶし処理も同じである。
〔発明の目的〕
本発明は、上記の考察に基づくものであつて、
塗りつぶし又はハツチングの処理時間を短縮し、
処理の高速化を図つた図形データの塗りつぶし／
ハツチング処理方式を提供することを目的とする
ものである。
塗りつぶし又はハツチングの処理時間を短縮し、
処理の高速化を図つた図形データの塗りつぶし／
ハツチング処理方式を提供することを目的とする
ものである。
そのために本発明の図形データの塗りつぶし／
ハツチング処理方式は、図形データについて閉領
域を認識し塗りつぶし又はハツチング処理を行う
図形データの塗りつぶし／ハツチング方式であつ
て、図形データから端点を認識しXY座標系の一
方の座標軸の下位座標の端点から順に端点のＸ座
標とＹ座標と当該端点の属する夫々の線分の他方
側に属するもう１つの端点とを登録する端点テー
ブルを作成する端点テーブル作成ソート部、上記
端点テーブルに登録された順に従つて端点と当該
端点に関するもう１つの端点とを夫々始点と終点
として当該始点及び終点のＸ座標とＹ座標とを登
録する作画対象テーブルを作成するハツチング・
データ作成部、及び上記作画対象テーブルに登録
された始点と終点よりなる線分の間で塗りつぶ
し／ハツチング処理を行うハツチング処理部を具
備すると共に、上記ハツチング・データ作成部
は、上記作画対象テーブルにて始点となつた端点
の次の順位で上記端点テーブルに登録された端点
の位置まで上記塗りつぶし／ハツチング処理が行
われたことを条件に、上記位置の端点を含むデー
タを上記作画対象テーブルから削除し、しかる後
当該端点と当該端点に関するもう１つの端点とを
夫々始点と終点として当該始点及び終点のＸ座標
とＹ座標とを新たに上記作画対象テーブルに登録
するように構成されたことを特徴とするものであ
る。
ハツチング処理方式は、図形データについて閉領
域を認識し塗りつぶし又はハツチング処理を行う
図形データの塗りつぶし／ハツチング方式であつ
て、図形データから端点を認識しXY座標系の一
方の座標軸の下位座標の端点から順に端点のＸ座
標とＹ座標と当該端点の属する夫々の線分の他方
側に属するもう１つの端点とを登録する端点テー
ブルを作成する端点テーブル作成ソート部、上記
端点テーブルに登録された順に従つて端点と当該
端点に関するもう１つの端点とを夫々始点と終点
として当該始点及び終点のＸ座標とＹ座標とを登
録する作画対象テーブルを作成するハツチング・
データ作成部、及び上記作画対象テーブルに登録
された始点と終点よりなる線分の間で塗りつぶ
し／ハツチング処理を行うハツチング処理部を具
備すると共に、上記ハツチング・データ作成部
は、上記作画対象テーブルにて始点となつた端点
の次の順位で上記端点テーブルに登録された端点
の位置まで上記塗りつぶし／ハツチング処理が行
われたことを条件に、上記位置の端点を含むデー
タを上記作画対象テーブルから削除し、しかる後
当該端点と当該端点に関するもう１つの端点とを
夫々始点と終点として当該始点及び終点のＸ座標
とＹ座標とを新たに上記作画対象テーブルに登録
するように構成されたことを特徴とするものであ
る。
以下、本発明の実施例を図面を参照しつつ説明
する。
する。
第１図は塗りつぶし／ハツチング対象図形の１
例を示す図、第２図は端点テーブルを説明する
図、第３図は本発明の１実施例構成を示す図、第
４図は端点テーブルの１例を示す図、第５図は作
画対象テーブルの１例を示す図、第６図は端点と
端点テーブル位置の変換テーブルの１例を示す
図、第７図は第３図に示すシステムの処理の流れ
を説明する図である。第３図において、１は入力
データ・フアイル、２は前処理部、３はテーブル
作成部、４はソート部、５はハツチング・データ
作成部、６はハツチング処理部、７は出力デー
タ・フアイル、８は端点テーブル、９は作画対象
テーブルを示す。なお、以下、ハツチング処理に
ついて説明するが、先に述べたように、ハツチン
グ間隔を狭くすると、塗りつぶしになるので、塗
りつぶし処理も基本的にはハツチング処理と同じ
である。
例を示す図、第２図は端点テーブルを説明する
図、第３図は本発明の１実施例構成を示す図、第
４図は端点テーブルの１例を示す図、第５図は作
画対象テーブルの１例を示す図、第６図は端点と
端点テーブル位置の変換テーブルの１例を示す
図、第７図は第３図に示すシステムの処理の流れ
を説明する図である。第３図において、１は入力
データ・フアイル、２は前処理部、３はテーブル
作成部、４はソート部、５はハツチング・データ
作成部、６はハツチング処理部、７は出力デー
タ・フアイル、８は端点テーブル、９は作画対象
テーブルを示す。なお、以下、ハツチング処理に
ついて説明するが、先に述べたように、ハツチン
グ間隔を狭くすると、塗りつぶしになるので、塗
りつぶし処理も基本的にはハツチング処理と同じ
である。
本発明は、例えば第１図に示すような図形をハ
ツチング対象図形とすると、まず、各線分の交わ
る端点ａ，ｂ，ｃ，ｄ，ｅ，ｆを調べる。そし
て、ｙ軸の下位座標から順に端点が配列されるよ
うに、端点の配列をソート（SORT）し、第２図
に示すような端点テーブルを作成する。端点テー
ブルには、各端点のＸ座標やＹ座標、もう１つの
端点などの情報が格納される。もう１つの端点と
は、その端点を構成する線分の他方の端点を意味
し、例えば端点Ｃに対して、端点ｂとｄがもう１
つの端点となる。そして、この端点ｃともう１つ
の端点ｂとを結ぶ線分cb、及び端点ｃと他のも
う１つの端点ｄとを結ぶ線分cdにより挾まれた
領域についてハツチング処理を行う。ハツチング
はｘ軸に平行に行う。ｙ軸の下位座標から次位に
ある端点ｄの位置までハツチング処理を行うと、
次は、線分cdを線分deに変えて同様にハツチン
グ処理を行う。端点ｆの位置までハツチング処理
が進むと、端点ｆは、処理中の線分の端点ｃ，
ｂ，ｄ，ｅのいずれでもなく、ハツチング処理中
の線分cbとde間の領域の中にあることから、線
分cbに近い方の端点ａとの線分faが線分cbとの
ハツチング領域を形成し、線分deの端点ｅとの
線分feが線分deとのハツチング領域を形成するも
のとしてハツチング処理を続ける。なお、第８図
イとロは本発明のハツチング処理を説明する図で
ある。このように、ｙ軸の下位から座標順に従つ
て、端点でハツチングハツチング領域を形成する
線分を変えてハツチング処理を行う。本発明のシ
ステム構成の１実施例を示したのが第３図であ
る。
ツチング対象図形とすると、まず、各線分の交わ
る端点ａ，ｂ，ｃ，ｄ，ｅ，ｆを調べる。そし
て、ｙ軸の下位座標から順に端点が配列されるよ
うに、端点の配列をソート（SORT）し、第２図
に示すような端点テーブルを作成する。端点テー
ブルには、各端点のＸ座標やＹ座標、もう１つの
端点などの情報が格納される。もう１つの端点と
は、その端点を構成する線分の他方の端点を意味
し、例えば端点Ｃに対して、端点ｂとｄがもう１
つの端点となる。そして、この端点ｃともう１つ
の端点ｂとを結ぶ線分cb、及び端点ｃと他のも
う１つの端点ｄとを結ぶ線分cdにより挾まれた
領域についてハツチング処理を行う。ハツチング
はｘ軸に平行に行う。ｙ軸の下位座標から次位に
ある端点ｄの位置までハツチング処理を行うと、
次は、線分cdを線分deに変えて同様にハツチン
グ処理を行う。端点ｆの位置までハツチング処理
が進むと、端点ｆは、処理中の線分の端点ｃ，
ｂ，ｄ，ｅのいずれでもなく、ハツチング処理中
の線分cbとde間の領域の中にあることから、線
分cbに近い方の端点ａとの線分faが線分cbとの
ハツチング領域を形成し、線分deの端点ｅとの
線分feが線分deとのハツチング領域を形成するも
のとしてハツチング処理を続ける。なお、第８図
イとロは本発明のハツチング処理を説明する図で
ある。このように、ｙ軸の下位から座標順に従つ
て、端点でハツチングハツチング領域を形成する
線分を変えてハツチング処理を行う。本発明のシ
ステム構成の１実施例を示したのが第３図であ
る。
第３図において、入力データ・フアイル１は、
ハツチング処理の対象とされる図形データを格納
するものであり、前処理部２は、ハツチング処理
を行う際に作成される各種テーブル領域を確保し
たり、その他必要な前処理を行うものである。テ
ーブル作成部３は、図形データから端点を検出し
て端点テーブル８を作成するものであり、ソート
部４は、端点テーブル８の配列順を、ｙ軸の下位
座標順に並び変えるものであり、ハツチング・デ
ータ作成部５は、端点テーブル８の内容をもとに
作画対象テーブル９を作成するものである。作画
対象テーブル９は、第５図に示すように、端点テ
ーブル８に登録された端点の配列順に従つて、ハ
ツチングするときの線分の始点と終点のＸ座標と
Ｙ座標を格納したものである。即ち、例えば第４
図に示すような端点テーブルがある場合、最もｙ
軸の下位座標にある端点(9)ともう１つの端点(2)、
(5)よりなる線分で形成される領域からハツチング
処理が開始される。この場合、作画対象テーブル
９には、第５図に示すように、一方の線分に対応
して端点(9)を始点、端点(2)を終点とするＸ座標と
Ｙ座標が登録され、他方の線分に対応して端点(9)
を始点、端点(5)を終点とするＸ座標とＹ座標が登
録される。ハツチング処理部６は、この作画対象
テーブル９の内容をもとにハツチング処理を行
い、出力データ・フアイル７は、ハツチング処理
を施した図形データを格納するものである。ま
た、ハツチング・データ作成部５は、作画対象テ
ーブル９の外に、各端点が端点テーブル８のどの
位置に配列されているかが判るように、第６図に
示すような端点と端点テーブル位置の変換テーブ
ルも作成される。
ハツチング処理の対象とされる図形データを格納
するものであり、前処理部２は、ハツチング処理
を行う際に作成される各種テーブル領域を確保し
たり、その他必要な前処理を行うものである。テ
ーブル作成部３は、図形データから端点を検出し
て端点テーブル８を作成するものであり、ソート
部４は、端点テーブル８の配列順を、ｙ軸の下位
座標順に並び変えるものであり、ハツチング・デ
ータ作成部５は、端点テーブル８の内容をもとに
作画対象テーブル９を作成するものである。作画
対象テーブル９は、第５図に示すように、端点テ
ーブル８に登録された端点の配列順に従つて、ハ
ツチングするときの線分の始点と終点のＸ座標と
Ｙ座標を格納したものである。即ち、例えば第４
図に示すような端点テーブルがある場合、最もｙ
軸の下位座標にある端点(9)ともう１つの端点(2)、
(5)よりなる線分で形成される領域からハツチング
処理が開始される。この場合、作画対象テーブル
９には、第５図に示すように、一方の線分に対応
して端点(9)を始点、端点(2)を終点とするＸ座標と
Ｙ座標が登録され、他方の線分に対応して端点(9)
を始点、端点(5)を終点とするＸ座標とＹ座標が登
録される。ハツチング処理部６は、この作画対象
テーブル９の内容をもとにハツチング処理を行
い、出力データ・フアイル７は、ハツチング処理
を施した図形データを格納するものである。ま
た、ハツチング・データ作成部５は、作画対象テ
ーブル９の外に、各端点が端点テーブル８のどの
位置に配列されているかが判るように、第６図に
示すような端点と端点テーブル位置の変換テーブ
ルも作成される。
次に、第３図に示すシステムの処理の流れを第
７図を参照しつつ説明する。
７図を参照しつつ説明する。
ｉ＝１に設定し、テーブル領域を確保する。
なおｉは処理するデータの順位に対応し、端点
テーブルの位置に対応する。次にの処理を行
う。
なおｉは処理するデータの順位に対応し、端点
テーブルの位置に対応する。次にの処理を行
う。
端点テーブルへ端点とそのＸ座標、Ｙ座標、
もう１つの端点その他のデータを格納する。次
にの処理を行う。
もう１つの端点その他のデータを格納する。次
にの処理を行う。
上記の処理を行うと同時にデータ件数（端
点の数、即ち端点テーブルの行数に相当する
数）を計数し、このデータ件数をＪとする。次
にの処理を行う。
点の数、即ち端点テーブルの行数に相当する
数）を計数し、このデータ件数をＪとする。次
にの処理を行う。
端点テーブルのＹ座標に関して下位から昇順
になるように端点の並べ換えを行う。次にの
処理を行う。
になるように端点の並べ換えを行う。次にの
処理を行う。
Ｋ＝１（以降の処理の実行）とＫ＝２（以
降の処理の実行）を交互に繰り返し実行する。
即ち、の処理の後にまずＫ＝１としての処
理を行い、次にの処理でYesの場合若しくは
の処理が終つた場合にはＫ＝２としての処
理を行い、の処理が終つた場合には再びＫ＝
１として同様の処理を繰り返す。
降の処理の実行）を交互に繰り返し実行する。
即ち、の処理の後にまずＫ＝１としての処
理を行い、次にの処理でYesの場合若しくは
の処理が終つた場合にはＫ＝２としての処
理を行い、の処理が終つた場合には再びＫ＝
１として同様の処理を繰り返す。
端点テーブルのｉ番目のもう１つの端点が−
１か否かを調べる。（処理が終つた端点には−
１が入れられる） Yesの場合にはの処理に戻り、Noの場合
にはの処理を行う。
１か否かを調べる。（処理が終つた端点には−
１が入れられる） Yesの場合にはの処理に戻り、Noの場合
にはの処理を行う。
端点テーブルのｉ番目のＸ座標とＹ座標及び
もう１つの端点のＸ座標とＹ座標を作画対象テ
ーブルに入れる。次にの処理を行う。
もう１つの端点のＸ座標とＹ座標を作画対象テ
ーブルに入れる。次にの処理を行う。
ｉ番目のもう１つの端点に−１を入れる。次
にの処理を行う。
にの処理を行う。
もう１つの端点と等しい端点のもう１つの端
点に−１を入れる。例えば、第４図に示す端点
９に関する処理（ｉ＝１のときの処理）では、
上記の処理によりもう１つの端点の２と５に
−１を入れ、次いでここで端点２の行における
もう１つの端点の９、及び端点５の行における
もう１つの端点の９（図示せず）に−１を入れ
る。次にの処理に戻る。
点に−１を入れる。例えば、第４図に示す端点
９に関する処理（ｉ＝１のときの処理）では、
上記の処理によりもう１つの端点の２と５に
−１を入れ、次いでここで端点２の行における
もう１つの端点の９、及び端点５の行における
もう１つの端点の９（図示せず）に−１を入れ
る。次にの処理に戻る。
端点テーブルのｉ＋１番目のＹ座標の値まで
作画対象テーブルのデータにてハツチングす
る。
作画対象テーブルのデータにてハツチングす
る。
次にの処理を行う。
作画対象テーブルよりｉ＋１の点が含まれる
データを削除する。次にの処理を行う。
データを削除する。次にの処理を行う。
ｉ＋１＝Ｊか否かを調べる。
Yesの場合には処理終了とし、Noの場合に
はの処理を行う。
はの処理を行う。
ｉ≠ｉ＋１とする。次にの処理に戻る。
第９図イないしトは作画対象テーブルの作成を
説明する図である。第７図のないしの処理に
よつて作成された端点テーブルにより第９図イな
いしトに示す処理で作画対象テーブル９を作成す
る。なお、ｉとは端点テーブルの何番目のデータ
を処理しているかを示す制御変数である。第９図
のｄにおけるハツチング処理とは、第８図イの
で示した部分のハツチング処理である。具体的に
は、線分cdと線分cbで挟まれる領域を点ｄのＹ
座標‘8'までハツチングする。ハツチングするＸ
軸に平行な線は、それぞれの線分の式（直線の方
程式：ｙ＝ax＋ｂ）より求める。その計算をハ
ツチング間隔により求められた回数分繰り返し、
ハツチング用の線分の始点、終点を求める。ハツ
チング間隔（Ｙ軸方向の間隔）の設定は、第７図
のの処理で行う。
説明する図である。第７図のないしの処理に
よつて作成された端点テーブルにより第９図イな
いしトに示す処理で作画対象テーブル９を作成す
る。なお、ｉとは端点テーブルの何番目のデータ
を処理しているかを示す制御変数である。第９図
のｄにおけるハツチング処理とは、第８図イの
で示した部分のハツチング処理である。具体的に
は、線分cdと線分cbで挟まれる領域を点ｄのＹ
座標‘8'までハツチングする。ハツチングするＸ
軸に平行な線は、それぞれの線分の式（直線の方
程式：ｙ＝ax＋ｂ）より求める。その計算をハ
ツチング間隔により求められた回数分繰り返し、
ハツチング用の線分の始点、終点を求める。ハツ
チング間隔（Ｙ軸方向の間隔）の設定は、第７図
のの処理で行う。
第９図ハのｇの作画対象テーブルを作成した
後、第７図のの処理により、第８図イのに示
すように、上記作画対象テーブルの線分間で点ｆ
のＹ座標‘11'までハツチング処理を行う。
後、第７図のの処理により、第８図イのに示
すように、上記作画対象テーブルの線分間で点ｆ
のＹ座標‘11'までハツチング処理を行う。
第９図ニのｉの作画対象テーブルを作成した
後、第７図のの処理を行うが、ｉ＝３の場合の
の処理の時に、作画対象テーブルに入れた線分
faと線分feの何れと線分cbとを対応づけたら良い
のか判定を行う場合、第７図のの処理の中で、
第８図ので述べた方法により、交点の位置で判
定する。よつて線分cbと線分faが対応づけられ、
第８図イののようにハツチングされる。以下の
処理についての説明は省略するが、この繰り返し
により行う。なお、作画対象テーブルは、これら
の処理過程で作成されるハツチング領域を形成す
る線分の始点、終点を入れるテーブルである。
後、第７図のの処理を行うが、ｉ＝３の場合の
の処理の時に、作画対象テーブルに入れた線分
faと線分feの何れと線分cbとを対応づけたら良い
のか判定を行う場合、第７図のの処理の中で、
第８図ので述べた方法により、交点の位置で判
定する。よつて線分cbと線分faが対応づけられ、
第８図イののようにハツチングされる。以下の
処理についての説明は省略するが、この繰り返し
により行う。なお、作画対象テーブルは、これら
の処理過程で作成されるハツチング領域を形成す
る線分の始点、終点を入れるテーブルである。
第１０図イとロ〔は４本の線分が作画対象テー
ブルに登録されている場合の処理を説明する図で
ある。
ブルに登録されている場合の処理を説明する図で
ある。
第１０図イは第９図ニのｉの状態を示す図であ
る。作画対象テーブル内に４本の線分データが格
納されている状態において、下記の処理を行う。
る。作画対象テーブル内に４本の線分データが格
納されている状態において、下記の処理を行う。
処理１：
終点のＹ座標が端点テーブルのｉ＋１番目の
Ｙ座標と同じ値を持つ線分を上から順に探す。
（始めに見つかつたものとする。） 処理２： 処理１で求めた線分（この場合には線分cb）
以外の作画対象テーブル内の線分の中から、ｉ
＋１番目のＹ座標を通るＸ軸に並行な線と交差
する線分求める（交差計算を行い求める）。
Ｙ座標と同じ値を持つ線分を上から順に探す。
（始めに見つかつたものとする。） 処理２： 処理１で求めた線分（この場合には線分cb）
以外の作画対象テーブル内の線分の中から、ｉ
＋１番目のＹ座標を通るＸ軸に並行な線と交差
する線分求める（交差計算を行い求める）。
よつて、線分faが求められ、線分faと線分cb間
でハツチング処理を行う。上記処理１と処理２
は、第７図のの中で行われる。ハツチング処理
後は、第７図に示すように、，と順に処理を
行えば良い。
でハツチング処理を行う。上記処理１と処理２
は、第７図のの中で行われる。ハツチング処理
後は、第７図に示すように、，と順に処理を
行えば良い。
第１０図ロは上記の処理２を図示したものであ
る。線分cb以外の作画対象テーブル内の線分
（fa，fe，de）と、端点テーブルにｉ＋１番目の
点のＹ座標（この場合は点ｂのＹ座標）を通るＸ
軸に並行な線との間で、交差計算（直線の方程
式：Ｙ＝ax＋ｂ）を行い、得られた点Ｖ１，Ｖ
２，Ｖ３の中で点ｂにＸ軸方向距離が一番短い点
を求める。よつて、Ｖ１が求められる。Ｖ１を通
る線分はfaであるため、線分cbと線分faの組を作
り、ハツチング処理を行う。
る。線分cb以外の作画対象テーブル内の線分
（fa，fe，de）と、端点テーブルにｉ＋１番目の
点のＹ座標（この場合は点ｂのＹ座標）を通るＸ
軸に並行な線との間で、交差計算（直線の方程
式：Ｙ＝ax＋ｂ）を行い、得られた点Ｖ１，Ｖ
２，Ｖ３の中で点ｂにＸ軸方向距離が一番短い点
を求める。よつて、Ｖ１が求められる。Ｖ１を通
る線分はfaであるため、線分cbと線分faの組を作
り、ハツチング処理を行う。
以上の説明から明らかなように、本発明によれ
ば、ｙ軸の最下位座標の端点から順に塗りつぶし
又はハツチングの対象となる線分のみを意識して
処理を行い、塗りつぶし又はハツチング対象以外
の線分は意識することなく塗りつぶし又はハツチ
ングが行え、塗りつぶし又はハツチング処理時間
の大幅に削減でき、処理の高速化を図ることがで
きる。
ば、ｙ軸の最下位座標の端点から順に塗りつぶし
又はハツチングの対象となる線分のみを意識して
処理を行い、塗りつぶし又はハツチング対象以外
の線分は意識することなく塗りつぶし又はハツチ
ングが行え、塗りつぶし又はハツチング処理時間
の大幅に削減でき、処理の高速化を図ることがで
きる。
第１図は塗りつぶし／ハツチング対象図形の１
例を示す図、第２図は端点テーブルを説明する
図、第３図は本発明の１実施例構成を示す図、第
４図は端点テーブルの１例を示す図、第５図は作
画対象テーブルの１例を示す図、第６図は端点と
端点テーブル位置の変換テーブルの１例を示す
図、第７図は第３図に示すシステムの処理の流れ
を説明する図、第８図イとロは本発明によるハツ
チング処理を説明する図、第９図イないしトは作
画対象テーブルの作成を説明する図、第１０図イ
とロは４本の線分が作画対象テーブルに登録され
ている場合の処理を説明する図である。 １……入力データ・フアイル、２……前処理
部、３……テーブル作成部、４……ソート部、５
……ハツチング・データ作成部、６……ハツチン
グ処理部、７……出力データ・フアイル、８……
端点テーブル、９……作画対象テーブル。
例を示す図、第２図は端点テーブルを説明する
図、第３図は本発明の１実施例構成を示す図、第
４図は端点テーブルの１例を示す図、第５図は作
画対象テーブルの１例を示す図、第６図は端点と
端点テーブル位置の変換テーブルの１例を示す
図、第７図は第３図に示すシステムの処理の流れ
を説明する図、第８図イとロは本発明によるハツ
チング処理を説明する図、第９図イないしトは作
画対象テーブルの作成を説明する図、第１０図イ
とロは４本の線分が作画対象テーブルに登録され
ている場合の処理を説明する図である。 １……入力データ・フアイル、２……前処理
部、３……テーブル作成部、４……ソート部、５
……ハツチング・データ作成部、６……ハツチン
グ処理部、７……出力データ・フアイル、８……
端点テーブル、９……作画対象テーブル。
Claims (1)
- １ 図形データについて閉領域を認識し塗りつぶ
し又はハツチング処理を行う図形データの塗りつ
ぶし／ハツチング方式であつて、図形データから
端点を認識しXY座標系の一方の座標軸の下位座
標の端点から順に端点のＸ座標とＹ座標と当該端
点の属する夫々の線分の他方側に属するもう１つ
の端点とを登録する端点テーブルを作成する端点
テーブル作成ソート部、上記端点テーブルに登録
された順に従つて端点と当該端点に関するもう１
つの端点とを夫々始点と終点として当該始点及び
終点のＸ座標とＹ座標とを登録する作画対象テー
ブルを作成するハツチング・データ作成部、及び
上記作画対象テーブルに登録された始点と終点よ
りなる線分の間で塗りつぶし／ハツチング処理を
行うハツチング処理部を具備すると共に、上記ハ
ツチング・データ作成部は、上記作画対象テーブ
ルにて始点となつた端点の次の順位で上記端点テ
ーブルに登録された端点の位置まで上記塗りつぶ
し／ハツチング処理が行われたことを条件に、上
記位置の端点を含むデータを上記作画対象テーブ
ルから削除し、しかる後当該端点と当該端点に関
するもう１つの端点とを夫々始点と終点として当
該始点及び終点のＸ座標とＹ座標とを新たに上記
作画対象テーブルに登録するように構成されたこ
とを特徴とする図形データの塗りつぶし／ハツチ
ング処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18814783A JPS6079474A (ja) | 1983-10-07 | 1983-10-07 | 図形デ−タの塗りつぶし／ハツチング処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18814783A JPS6079474A (ja) | 1983-10-07 | 1983-10-07 | 図形デ−タの塗りつぶし／ハツチング処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6079474A JPS6079474A (ja) | 1985-05-07 |
| JPH0585936B2 true JPH0585936B2 (ja) | 1993-12-09 |
Family
ID=16218567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18814783A Granted JPS6079474A (ja) | 1983-10-07 | 1983-10-07 | 図形デ−タの塗りつぶし／ハツチング処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6079474A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61267096A (ja) * | 1985-05-21 | 1986-11-26 | 松下電器産業株式会社 | 多角形図形のぬりつぶし描画表示装置 |
| JPH02211522A (ja) * | 1989-02-10 | 1990-08-22 | Mitsubishi Electric Corp | 図形表示装置 |
-
1983
- 1983-10-07 JP JP18814783A patent/JPS6079474A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6079474A (ja) | 1985-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE68929110T2 (de) | Verfahren zur Knotenpositionierung in einem graphen-basierenden Diagramm | |
| JPH0585936B2 (ja) | ||
| JP2513188B2 (ja) | 加工順序制御式外形加工機 | |
| JP2701003B2 (ja) | ソリッドモデル合成装置及びソリッドモデル合成方法 | |
| JP2629759B2 (ja) | 数値制御加工用データ生成方法 | |
| JPS6172333A (ja) | 複数ファイルのマージ方法 | |
| JPH0640344B2 (ja) | 図形の編集方法 | |
| JPH06119032A (ja) | 加工図形データへの工具配置干渉チェック方法 | |
| US6535222B1 (en) | Graphic method | |
| CN120931691B (zh) | 激光点云背景差分方法及系统 | |
| JPH03271871A (ja) | 線分データ処理方式 | |
| JP2938915B2 (ja) | 図形処理方法 | |
| JPH04289977A (ja) | 図形データ変換装置 | |
| JPH0358231A (ja) | メンバシップ関数処理装置 | |
| JPH03231326A (ja) | ソーティング方法 | |
| CN121415432A (zh) | 一种建筑cad图纸的计算机自动识别方法 | |
| JPH09292909A (ja) | 平坦部／立ち壁部分割方法及び記録媒体 | |
| JPH02231686A (ja) | 図形塗りつぶし方法 | |
| JPH07244515A (ja) | 粗密メッシュを用いた加工用ｃａｍシステムの工具経路計算方法 | |
| Nandy et al. | Geometric Design Rule Check of VLSI Layouts in Mesh Connected Processors | |
| JP3324589B2 (ja) | 等高線の描画方法とこの方法を用いた描画システム及び描画方法を記録した記録媒体 | |
| JPH0394378A (ja) | 網図自動生成方法およびそのシステム | |
| Szczygiel et al. | Identification of the boundary surfaces in 3D finite element codes | |
| JPH05282445A (ja) | 点と閉図形との包含関係判定方法 | |
| JPH0264775A (ja) | 配線処理方式 |