JPS63101981A - 図形デ−タ処理装置 - Google Patents
図形デ−タ処理装置Info
- Publication number
- JPS63101981A JPS63101981A JP24801786A JP24801786A JPS63101981A JP S63101981 A JPS63101981 A JP S63101981A JP 24801786 A JP24801786 A JP 24801786A JP 24801786 A JP24801786 A JP 24801786A JP S63101981 A JPS63101981 A JP S63101981A
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- circuit
- graphic data
- dimensional binary
- memory
- 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.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 claims abstract description 9
- 230000015572 biosynthetic process Effects 0.000 claims description 5
- 238000003786 synthesis reaction Methods 0.000 claims description 5
- 239000011159 matrix material Substances 0.000 claims description 3
- 230000002194 synthesizing effect Effects 0.000 abstract 2
- 238000010422 painting Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 1
- 238000005429 filling process Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
輪郭図形の塗りつぶし処理を簡単な専用回路によって実
施できるにように構成し、上位装置の負担の軽減および
処理速度の向上を図った。
施できるにように構成し、上位装置の負担の軽減および
処理速度の向上を図った。
本発明は図形データ処理装置に関するものである。
電子計算機を利用した図形データ処理装置では。
通常１文字パターン等の図形を行列状に配列される画素
によって表し、黒画素を“１”とし白ｒｓｓを“０”と
する二次０元２値図形データとして扱う。
によって表し、黒画素を“１”とし白ｒｓｓを“０”と
する二次０元２値図形データとして扱う。
このような図形の記憶に際しては、記憶容量を節減する
ため１図形の輪郭にのみ注目したうえ。
ため１図形の輪郭にのみ注目したうえ。
更にこれをベクトルの集合によってで表す場合がある。
また１図形を拡大あるいは縮小する場合にも。
同様にその輪郭にのみ注目して処理することにより処理
時間の短縮を図っている。
時間の短縮を図っている。
このため、このようにして記憶あるいは拡大した図形を
プリンタや表示装置に出力するには、黒画素で表される
輪郭によって囲まれる輪郭内画素を黒Ｐ４ｓに変換する
必要がある。
プリンタや表示装置に出力するには、黒画素で表される
輪郭によって囲まれる輪郭内画素を黒Ｐ４ｓに変換する
必要がある。
通常この処理（ｒ塗りつぶし」という）は、印刷あるい
は表示など出力する際におこなっており。
は表示など出力する際におこなっており。
したがって出力速度を上げるためには塗りつぶし速度を
上げる必要がある。
上げる必要がある。
〔従来の技術と発明が解決しようとする問題点〕塗りつ
ぶしのための処理は従来、上位装置である中央処理装置
を利用しソフトウェアによっておこなっていた。
ぶしのための処理は従来、上位装置である中央処理装置
を利用しソフトウェアによっておこなっていた。
したがって、上位装置を利用する場合にはその負担が増
加するという問題点、またソフトウェアを用いるため、
命令の読取りその他に時間を要するため処理速度が非常
に遅くなるという問題点があった。
加するという問題点、またソフトウェアを用いるため、
命令の読取りその他に時間を要するため処理速度が非常
に遅くなるという問題点があった。
すなわち本発明の目的は、処理速度を上げること、なら
びに上位装置の負担の軽減を図ることにある。
びに上位装置の負担の軽減を図ることにある。
本発明によるイメージデータ処理装置は、第１図の原理
図に示すように。
図に示すように。
行列状に配列される黒画素と白轡素とによって表される
図形の輪郭図形を二次元２値図形データとして記憶する
第一の図形メモリｌと。
図形の輪郭図形を二次元２値図形データとして記憶する
第一の図形メモリｌと。
前記輪郭図形を形成する輪郭画素のうち前記配列の行方
向または列方向のいずれか所定方向に関し輪郭内画素を
直接に挟むかまたは隣接する輪郭画素を介して挟む一対
ずつの特定画素によって形成される図形を二次元２値図
形データとして記憶する第二の図形メモリ２と。
向または列方向のいずれか所定方向に関し輪郭内画素を
直接に挟むかまたは隣接する輪郭画素を介して挟む一対
ずつの特定画素によって形成される図形を二次元２値図
形データとして記憶する第二の図形メモリ２と。
第二の図形メモリ２に記憶する二次元２値図形データを
前記所定方向に読み取り前記一対の特定画素によって挟
まれる画素は特定画素と同じ２値データに変換して出力
する変換回路３と。
前記所定方向に読み取り前記一対の特定画素によって挟
まれる画素は特定画素と同じ２値データに変換して出力
する変換回路３と。
第一の図形メモリ１に記憶する二次元２値図形データと
変換回路３の出力とを合成する合成回路４とによって構
成したものである。
変換回路３の出力とを合成する合成回路４とによって構
成したものである。
輪郭図形として第３図（ａ）に例示するような二次元２
値図形データを記憶した場合、第二の図形メモリ２には
同図伽）に◎印で示すような二次元２値図形データを記
憶する。
値図形データを記憶した場合、第二の図形メモリ２には
同図伽）に◎印で示すような二次元２値図形データを記
憶する。
変換回路３は、第二の図形メモリ２に記憶する二次元２
値図形データから同図（Ｃ）に＊印で示すような二次元
２値図形データを出力する。
値図形データから同図（Ｃ）に＊印で示すような二次元
２値図形データを出力する。
合成回路４では、第一の図形メモリｌに記憶する二次元
２値図形データ（第３図（ａ））と変換回路３の出力（
第３図（Ｃ））とを合成し、第３図＋ａ）の図形を塗り
つぶした同図（ｄ）のような図形を作る。
２値図形データ（第３図（ａ））と変換回路３の出力（
第３図（Ｃ））とを合成し、第３図＋ａ）の図形を塗り
つぶした同図（ｄ）のような図形を作る。
構成回路のうち変換回路３はたとえばＪＫフリップフロ
ップによって、また合成回路４はたとえばＯＲ回路によ
って、それぞれ非常に簡単に構成することができ、した
がってまた処理速度をあげることができる。
ップによって、また合成回路４はたとえばＯＲ回路によ
って、それぞれ非常に簡単に構成することができ、した
がってまた処理速度をあげることができる。
第２図は本発明の一実施例の構成図で、変換回路３は第
二の図形メモリ２の記憶内容を１語ずつ並列に読み取っ
て直列に出力する第一のシフトレジスタ（ＳＲ） ３１
と、第一のシフトレジスタ３１の出力を入力とするＪＫ
フリップフロップ３２と、 ＪＫフリップフロップ３２
の出力を直列に入力し１語単位に並列に出力する第二の
シフトレジスタ３３と、第二のシフトレジスタ３３の出
力を一時記憶するハソファ（ＢＭ） ３４とによって、
また合成回路４はＯＲ回路４１によって構成したもので
ある。
二の図形メモリ２の記憶内容を１語ずつ並列に読み取っ
て直列に出力する第一のシフトレジスタ（ＳＲ） ３１
と、第一のシフトレジスタ３１の出力を入力とするＪＫ
フリップフロップ３２と、 ＪＫフリップフロップ３２
の出力を直列に入力し１語単位に並列に出力する第二の
シフトレジスタ３３と、第二のシフトレジスタ３３の出
力を一時記憶するハソファ（ＢＭ） ３４とによって、
また合成回路４はＯＲ回路４１によって構成したもので
ある。
なお、 ＪＫフリフブフロップ３２には初期値として６
０”をセットするものとし、第一のシフトレジスタ３１
・ＪＫフリ７プフロツプ３２および第二のシフトレジス
タ３３の駆動は図示省略の為速タイミングパルスによっ
ておこない、また第一の図形メモリド第二の図形メモリ
２の読取りのタイミングの制御その他の制御は図下省略
のマイクロプロセッサによっておこなう。
０”をセットするものとし、第一のシフトレジスタ３１
・ＪＫフリ７プフロツプ３２および第二のシフトレジス
タ３３の駆動は図示省略の為速タイミングパルスによっ
ておこない、また第一の図形メモリド第二の図形メモリ
２の読取りのタイミングの制御その他の制御は図下省略
のマイクロプロセッサによっておこなう。
以上のように簡単な回路構成によって、第３図によって
説明したようにして９輪郭図形の内部の画素の塗りつぶ
し処理を高速におこなうことができる。
説明したようにして９輪郭図形の内部の画素の塗りつぶ
し処理を高速におこなうことができる。
以上説明したように９本発明の図形データ処理装置は簡
単な回路構成であり、また輪郭図形の塗りつぶし処理を
高速でおこなうことができる。
単な回路構成であり、また輪郭図形の塗りつぶし処理を
高速でおこなうことができる。
第１図は本発明の原理図。
第２図は実施例の構成図。
第３図は作用の説明図である。
図において。
ｌは第一の図形メモリ、２は第二の図形メモリ。
３は変換回路、 ４は合成回路。
３１は第一のシフトレジスタ。
３２はＪＫフリップフロップ。
３３は第二のシフトレジスタ。
第１図
第２図
第３図
Claims (1)
- 【特許請求の範囲】 行列状に配列される黒画素と白画素とによって表される
図形の輪郭図形を二次元２値図形データとして記憶する
第一の図形メモリ（１）と、前記輪郭図形を形成する輪
郭画素のうち前記配列の行または列いずれか所定方向に
関し輪郭内画素を直接に挟むかまたは隣接する輪郭画素
を介して挟む一対ずつの特定画素によって形成される図
形を二次元２値図形データとして記憶する第二の図形メ
モリ（２）と、 第二の図形メモリ（２）に記憶する二次元２値図形デー
タを前記所定方向に読み取り前記一対の特定画素によっ
て挟まれる画素は特定画素と同じ２値データに変換して
出力する変換回路（３）と、第一の図形メモリ（１）に
記憶する二次元２値図形データと変換回路（３）の出力
とを合成する合成回路（４）とを備えることを特徴とす
る図形データ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24801786A JPS63101981A (ja) | 1986-10-17 | 1986-10-17 | 図形デ−タ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24801786A JPS63101981A (ja) | 1986-10-17 | 1986-10-17 | 図形デ−タ処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63101981A true JPS63101981A (ja) | 1988-05-06 |
Family
ID=17171960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24801786A Pending JPS63101981A (ja) | 1986-10-17 | 1986-10-17 | 図形デ−タ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63101981A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02270083A (ja) * | 1989-04-12 | 1990-11-05 | Nec Software Ltd | 図形ぬりつぶし方法 |
| JP2010127762A (ja) * | 2008-11-27 | 2010-06-10 | Yokohama Rubber Co Ltd:The | タイヤ接地解析装置、タイヤ接地解析方法およびタイヤ接地解析プログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61208172A (ja) * | 1985-03-12 | 1986-09-16 | Fujitsu Ltd | 多角形内部領域塗漬装置 |
-
1986
- 1986-10-17 JP JP24801786A patent/JPS63101981A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61208172A (ja) * | 1985-03-12 | 1986-09-16 | Fujitsu Ltd | 多角形内部領域塗漬装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02270083A (ja) * | 1989-04-12 | 1990-11-05 | Nec Software Ltd | 図形ぬりつぶし方法 |
| JP2010127762A (ja) * | 2008-11-27 | 2010-06-10 | Yokohama Rubber Co Ltd:The | タイヤ接地解析装置、タイヤ接地解析方法およびタイヤ接地解析プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7602389B2 (en) | Graphic processing apparatus and method | |
| EP0658858B1 (en) | Graphics computer | |
| JPS63101981A (ja) | 図形デ−タ処理装置 | |
| CN106780288B (zh) | 一种多边形填充的硬件加速电路 | |
| JPH02500695A (ja) | 点順次で印刷されるデータの水平ラインプロセッサ | |
| JPS6242278B2 (ja) | ||
| JPH0636142B2 (ja) | 表示制御装置 | |
| JPS6386083A (ja) | アフイン変換方式 | |
| JPS63163391A (ja) | ビツトマツプ表示装置 | |
| JPH01270094A (ja) | 文字フォント生成方法 | |
| JPS6194090A (ja) | グラフイツクデイスプレイ装置 | |
| JPS5822473A (ja) | 画像処理装置 | |
| JPS59200373A (ja) | 座標変換回路 | |
| JP2575864B2 (ja) | パターン信号発生装置 | |
| JPS63115227A (ja) | 画面表示アドレス変換装置 | |
| JPS6191690A (ja) | 画像表示装置 | |
| JPS607265A (ja) | イメ−ジ処理装置 | |
| JPH0863595A (ja) | 画像の回転処理方法およびその装置 | |
| JPH04168484A (ja) | 画像表示装置 | |
| JPH01129288A (ja) | グラフィックディスプレイ装置 | |
| JPH02196296A (ja) | 文字発生器 | |
| JPS62175879A (ja) | ２値画像相以変換画素デ−タ発生装置 | |
| JPS61139888A (ja) | 画像演算装置 | |
| JPS63253398A (ja) | ビツトマツプ表示回路 | |
| JPH02260080A (ja) | 文字図形発生装置 |