JPS6079474A - 図形デ−タの塗りつぶし/ハツチング処理方式 - Google Patents

図形デ−タの塗りつぶし/ハツチング処理方式

Info

Publication number
JPS6079474A
JPS6079474A JP18814783A JP18814783A JPS6079474A JP S6079474 A JPS6079474 A JP S6079474A JP 18814783 A JP18814783 A JP 18814783A JP 18814783 A JP18814783 A JP 18814783A JP S6079474 A JPS6079474 A JP S6079474A
Authority
JP
Japan
Prior art keywords
end point
hatching
point
processing
coordinate
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.)
Granted
Application number
JP18814783A
Other languages
English (en)
Other versions
JPH0585936B2 (ja
Inventor
Naoki Nishimura
直樹 西村
Satoru Imai
悟 今井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP18814783A priority Critical patent/JPS6079474A/ja
Publication of JPS6079474A publication Critical patent/JPS6079474A/ja
Publication of JPH0585936B2 publication Critical patent/JPH0585936B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00Two-dimensional [2D] image generation
    • G06T11/40Filling 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)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、Y軸方向に沿りて順に図形データの頂点及び
その頂点の属する線分を意識し″C1図形データの閉領
域の塗りつぶし/ハツチングを行うようにした図形デー
タの塗りつぶし/ノ)ツチング処理方式に関するもので
ある。
〔従来技術と問題点〕
図形データの閉領域のハツチング処理は、その閉領域を
形成する線分を意識し、その内側全ハツチング対象とし
て行われるが、図形データの閉領域について、上述のよ
うなハツチング処理を行う場合、従来は、現在処理して
いる領域だけでな(、現在処理している領域に関係ない
領域をも含めて線分を意識し、ハツチングを行うか否か
全判定していた。そのため、線分や閉領域の認識その他
の処理のために多くの時間を要していた。なお、ハツチ
ングの間隔金狭(したものが塗りつぶしであり、処理と
し又は、ハツチング処理も塗りつぶし処理も同じである
〔発明の目的〕
本発明は、上記の考察に基づ(ものでめっ′c1塗りつ
ぶし又はハツチングの処理時間を短縮し、処理の高速化
を図った図形データの塗りつぶし/ハツチング処理方式
を提供することを目的とするものでめる。
〔発明の構成〕
そのために本発明の図形データの塗りつぶし/ハツチン
グ処理方式は、図形データについて閉領域を認識し塗り
つぶし又はハツチング処理を行う図形データの塗りつぶ
し/ハツチング方式であって、図形データから端点全認
識しXX座標系の一方の座標軸の下位座標の端点から順
に〈・痛点のX座標とX座標と当該端点の属する夫々の
線分の他方側に属するもう1つの端点と全登録する端点
テーブルを作成する端点テーブル作成ソート部、上記端
点テーブルに登録された順に従って端点と当該端点に関
するもう1つの端点とを夫々始点と終点として当該始点
及び終点のXm標とX座標と全登録する作画対象テーブ
ル全作成するノ1ツチング・データ作成部、及び上記作
画対象テーブルに登録された始点と終点よりなる線分の
間で塗りつぶし/ハツチング処理を行うハツチング処理
部を具備すると共に、上記ハツチング・データ作成部は
、上記作画対象テーブルにて始点となった端点の次の順
位で上記端点テーブルに登録された端点の位置まで上記
塗りつぶし/ノ・ツチング処理が行われたこと’t+件
に、上記位置の端点ケ含むデータを上記作画対象テーブ
ルから削除し、しかる後当該端点と当該端点に関するも
う1つの端点と會夫々始点と終点として当該始点及び終
点のX座標とX座標と?新たに上記作画対象テーブルに
登録するように構成されたこと全特徴とするものでめる
〔発明の実施例〕
以下、本発明の実施例全図面を参照しつつ説明する。
第1図は塗りつぶし/ノ・ツチング対象図形の1例を示
す図、第2図は端点テーブルを説明する図、第3図は本
発明の1実施例構成を示す図、第4図は端点テーブルの
1例金示す図、第5図は作画対象テーブルの1例を示す
図、第6図は端点と端点テーブル位置の変換テーブルの
1例を示す図、第アイル、2は前処理部、3はテーブル
作成部、4はソート部、5はノ1ツチング・データ作成
部、6はハツチング処理部、7は出力データ・ファイル
、8は端点テーブル、9は作画対象テーブルを示す。
なお、以下、ハツチング処理について説明するが、先に
述べたよ5に、ハツチング間隔を狭(すると1塗りつぶ
しになるので、塗りつぶし処理も基本的にはハツチング
処理と同じである。
本発明は、例えば第1図に示すような図形を)・ツチン
グ対象図形とすると、まず、各線分の交わる端点81 
bs Cs ds es l調べる。そして、y軸の下
位座標から順に端点が配列されるように、端点の配列を
ソー) (SORT)L、第2図に示すような端点テー
ブルを作成する。端点テーブルには、各端点のX座標や
X座標、もう1つの端点などの情報が格納される。もう
1つの端点とは、その端点全構成する線分の他方の端点
全意味し、例えば端点Cに対して、端点すとdがもう1
つの端点となる。そして、この端点Cとも51つの端点
すとを結ぶ線分cbs及び端点Cと他のも51つの端点
dとを結ぶ線分cdにより挾まれた領域についてノ・ツ
チング処理を行う。
ハツチングはX軸に平行に行う。y軸の下位座標から次
位にある端点dの位置までハツチング処理を行うと、次
は、線分cdi線分deに変えて同様にハツチング処理
を行う。端点fの位置までハツチング処理が進むと、端
点fは、処理中の線分の端点csb%d、eのいずれで
もなく、ハツチング処理中の線分cbとde間の領域の
中にあることから、線分cbに近い方の端点aとの線分
子aが線分cbとのハツチング領域全形成し、線分de
の端点eとの線分子eが線分deとのハツチング領域全
形成するものとしてハツチング処理音読しする。このよ
うに、y軸の下位から座標順に従りて、端点てハツチン
グ領域全形成する線分を変えてハツチング処理を行う。
本発明のシステム構成の1実施例を示したのが第3図で
ある。
第3図において、入力データ・ファイル1は、ハツチン
グ処理の対象とされる図形データ全格納するものであり
、前処理部2は、ハツチング処理全行う際に作成される
各種テーブル領域?確保したり、その他必要な前処理を
行うものである。テーブル作成部3は、図形データから
端点を検出して端点テーブル8全作成する。ものであり
、ソート部4は、端点テーブル8の配列順を、y軸の下
位座標順に並び変えるものでおり、ハツチング・データ
作成部5は、端点テーブル8の内容をもとに作画対象テ
ーブル9を作成するものである。作画対象テーブル9は
、第5図に示すように、端点テーブル8に登録された端
点の配列順に従って、7%ラッチングるときの線分の始
点と終点のX座標とX座標を格納したものである。即ち
、例えば第4図に示すような端点テーブルがある場合、
最もy軸の下位座標にある端点(9)ともう1つの端点
(2)、(5)よりなる線分で形成される領域からハツ
チング処理が開始される。この場合、作画対象テーブル
9には、第5図に示すように、一方の線分に対応して端
点(9)全始点、端点(2)全終点とするX座標とX座
標が登録され、他方の線分に対応して端点(9)を始点
、端点(5)″f:終点とするX座標とX座標が登録さ
れる。ハツチング処理部6は、この作画対象テーブル9
の内容をもとにハツチング処理を行い、出力データ・フ
ァイル7は、ハツチング処理業施した図形データ全格納
するものである。また、ハツチング・データ作成部5け
、作画対象テーブル8の外に、各端点が端点テーブル8
のどの位置に配列されているかが判るように、第6図に
示すような端点と端点テーブル位置の変換テーブルも作
成される。
次に1第3図忙示すシステムの処理の流れ全第7図全参
照しつつ説明する。
CI)t=1に設定し、テーブル領域を確保する◎なお
tは処理するデータの順位に対応し、端点テーブルの位
置に対応する。次に■の処理を行う。
■ 端点テーブルへ端点とそのX座標、X座標、もう1
つの端点その他のデータ全格納する。次に■の処理を行
う。
■ 上記■の処理を行うと同時にデータ件数(端点の数
1即ち端点テーブルの行数に相当する数)を計数し、こ
のデータ件数’kJとする。次に■の処理上行う。
■ 端点テーブルのX座標に関して下位から昇順になる
ように端点の並べ換えを行う。次に■の処理を行う。
■ K=1(■以降の処理の実行)とに=2([相]以
降の処理の実行)を交互に繰り返し実行する。
即ち、■の処理の後にまずに=1として■の処理を行い
、次に■の処理でYesの場合若しくは■の処理が終っ
た場合にはに=2として[相]の処理を行い、0の処理
が終った場合には再びに=1として同様の処理を繰り返
す。
■ 端点テーブルのi番目のもう1つの端点が−1か否
かを調べる。(処理が終りだ端点には−1が入れられる
) ’fesの場合には■の処理に戻りs Noの場合には
■の処理を行う。
■ 端点テーブルのi番目のX座標とX座標及びもう1
つの端点のX座標とX座標を作画対象テーブルに入れる
。次に■の処理全行う。
■ i番目のもう1つの端点に−1を入れる。次に■の
処理を行う。
■ もう1つの端点と等しい端点のもう1つの端点に−
1を入れる。例えば、第4図に示す端点9に関する処理
(L=1のときの処理)では、上記■の処理によりもう
1つの端点の2と5に−1金入れ、次いでここで端点2
の行におけるも51つの端点の9、及び端点5の行にお
けるもう1つの端点の9(図示せず)に−1vi−入れ
る。次に■の処理に戻る。
[相] 端点テーブルのi+1番目のY座標の値まで作
画対象テーブルのデータにてハツチングする。
次にOの処理を行う。
0 作画対象テーブルよりi+1の点が含まれるデータ
を削除する。次に0の処理を行う。
9i+1=Jか否かを調べる。
YeSの場合には処理終了とし、Noの場合には0の処
理を行う・ o i=i+1とする。次に■の処理に戻る。
〔発明の効果〕
以上の説明から明らかなように、本発明によれば、y軸
の最下位座標の端点から順に塗りつぶし又はハツチング
の対象となる線分のみt;[11&して処理全行い、塗
りつぶし又はハツチング対象以外ングが行え、塗りつぶ
し又はハツチング処理時間の大幅に削減でき、処理の高
速化を図ることができる。
【図面の簡単な説明】
第1図は塗りつぶし/ハツチング対象図形の1例を示す
図、第2図は端点テーブルを説明する図、第3図は本発
明の1実施例構成金示す図、第4図は端点テーブルの1
例金示す図、第5図は作画対象テーブルの1例を示す図
、第6図は端点と端点テーブル位置の変換テーブルの1
例を示す図1第7図は第3図に示すシステムの処理の流
れ全説明する図である。 1・・・・入力データ・ファイル、2・・・前処理部、
3・・・テーブル作成部、4・・・ソート部、5・・・
ハツチング・データ作成部、6・・・ハツチング旭理部
、7・・・出力データ・ファイル、8・・・端点テーブ
ル、9・・・作画対象テーブル。 一’fI 船 才 2 n

Claims (1)

    【特許請求の範囲】
  1. 図形データについて閉領域を認識し塗りつぶし又はハツ
    チング処理を行う図形データの塗りつぶし/ハツチング
    方式であって、図形データから端点上認識しXX座標系
    の一方の座標軸の下位座標の端点から順に端点のX座標
    とX座標と当該端点の属する夫々の線分の他方側に属す
    るもう1つの端点とを登録する端点テーブルを作成する
    端点テーブル作成ソート部、上記端点テーブルに発録さ
    れた順に従って端点と当該端点に関するもう1つの端点
    とを夫々始点と終点として当該始点及び終点のX座標と
    X座標とを登録する作画対象テーブルを作成するハツチ
    ング・データ作成部、及び上記作画対象テーブルに登録
    された始点と終点よりなる線分の間で塗りつぶし/ハツ
    チング処理を行うハツチング処理部を具備すると共に1
    上記/−ツチング・データ作成部は、上記作画対象テー
    ブルにて始点となった端点の次の順位で上記端点テーブ
    ルに登録された端点の位置まで上記塗りつぶし/ハツチ
    ング処理が行われたことヲ榮件に、上記位置の端点を含
    むデータ全上記作画対象テーブルから削除し、しかる後
    当該端点と当該端点に関するもう1つの端点と會夫々始
    点と終点として当該始点及び終点のX座標とX座標と全
    新たに上記作画対象テーブルに登録するように構成され
    たこと′t″特徴とする図形データの塗りつぶし/ノ1
    ツチング処理方式。
JP18814783A 1983-10-07 1983-10-07 図形デ−タの塗りつぶし/ハツチング処理方式 Granted JPS6079474A (ja)

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 true JPS6079474A (ja) 1985-05-07
JPH0585936B2 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)

Cited By (2)

* Cited by examiner, † Cited by third party
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 図形表示装置

Cited By (2)

* Cited by examiner, † Cited by third party
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 図形表示装置

Also Published As

Publication number Publication date
JPH0585936B2 (ja) 1993-12-09

Similar Documents

Publication Publication Date Title
JPS60101644A (ja) ノイマン型コンピュータプログラムを実行するコントロールフローコンピュータ
DE69131954T2 (de) Zeichenfolgensuchgerät und -system
JPS6079474A (ja) 図形デ−タの塗りつぶし/ハツチング処理方式
CN115543809A (zh) 自动驾驶功能的测试场景库构建方法及装置
JPH0812668B2 (ja) 手書き校正方法
JPS6362639A (ja) 加工順序制御式外形加工機
JPH0640344B2 (ja) 図形の編集方法
JPS63147267A (ja) 2次元図形の自動寸法記入方式
JP2629759B2 (ja) 数値制御加工用データ生成方法
DE69516817T2 (de) Peripheriegerät zur Ausführung von Bitfeldbefehlen
JPS62192886A (ja) 文字認識装置における特徴量生成方法
JPH03271871A (ja) 線分データ処理方式
KR850006086A (ko) 문자처리 방식
CN118609395A (zh) 一种交通信号配时的优化系统
JPH02140845A (ja) 自動照合方式
CN116578659A (zh) 分配车道识别数据至Link上的方法、系统、介质及设备
JPS61123904A (ja) 論理演算装置
JPS58129531A (ja) 文字処理装置
JPH05750B2 (ja)
JPS617728A (ja) コ−ド変換方法
JPH01244572A (ja) 製品別工程系列の割付け方法
JPH07114369A (ja) 文字及び図形データ加工装置
Florek Communication through a Work of Art
JPS592180A (ja) ベクトルデ−タ処理装置におけるベクトル長変更制御方式
JPH04278684A (ja) 輪郭抽出方式