JPH02226491A - データ変換方法 - Google Patents

データ変換方法

Info

Publication number
JPH02226491A
JPH02226491A JP1047034A JP4703489A JPH02226491A JP H02226491 A JPH02226491 A JP H02226491A JP 1047034 A JP1047034 A JP 1047034A JP 4703489 A JP4703489 A JP 4703489A JP H02226491 A JPH02226491 A JP H02226491A
Authority
JP
Japan
Prior art keywords
data
dot
graphic
line
square
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
JP1047034A
Other languages
English (en)
Other versions
JP2580759B2 (ja
Inventor
Yosuke Ito
陽介 伊藤
Ichiro Sasaki
一郎 佐々木
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.)
Brother Industries Ltd
Original Assignee
Brother Industries 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 Brother Industries Ltd filed Critical Brother Industries Ltd
Priority to JP1047034A priority Critical patent/JP2580759B2/ja
Priority to US07/482,884 priority patent/US5134687A/en
Priority to FR9002404A priority patent/FR2643735B1/fr
Publication of JPH02226491A publication Critical patent/JPH02226491A/ja
Application granted granted Critical
Publication of JP2580759B2 publication Critical patent/JP2580759B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Generation (AREA)

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はデジタルプロッタ、レーザプリンタ。
CRT表示装置等の描画装置において、図形(文字8記
号等を含む広義の図形)をドツトの集合で表すために、
図形を線で表す線データからドツトで表すドツトデータ
に変換する方法に関するものである。
従来の技術 従来は、線データをドツトデータに変換する場合に、第
8図に示すように、複数本ずつの縦線50と横線52と
から成る格子53の各格子点54がドツト形成位置とし
て予定された描画面上に線データで表される図形55を
重ね合わせた状態を想定し、図形内領域、つまり図形を
表す線で囲まれた領域内にあるドツト形成位置に対応す
るドツトデータをドツトの存在を示すデータに設定する
ことが行われていた。
このようにして設定したドツトデータに基づいて描画を
行えば、第8図において斜線を施した円で表されるドツ
ト56の集合として図形が描かれることとなる。
しかし、第9図に示すように、描かれるべき図形58の
幅が狭く図形内領域にドツト形成位置が存在しない場合
には、図形58がドツトでは描かれなくなってしまうた
め、図形58の外側のドツト形成位置に対応するドツト
データをドツト56の存在を示すデータに設定する特殊
な処理を行うことが必要であった。
発明が解決しようとする課題 しかし、このように特殊な処理を行うこと自体、プログ
ラムが煩雑となって望ましいことではない上、図形5日
の外側においてドツトデータをドツトの存在を示すデー
タに設定することは、図形58の内側において設定する
場合に比較して処理が面倒となる。図形5日の外側にあ
る多数のドツト形成位置のうちから特定の条件を満たす
ドツト形成位置、例えば図形58を表す線からの距離が
一定範囲以内のドツト形成位置を選定しなければならな
いため、ドツトデータの設定処理が煩雑となるのである
本発明はこの点に鑑み、図形の幅が狭い場合でも、幅が
広い場合と同様に、線データからドツトデータへの変換
を行い得、かつ、その変換のための処理も単純であるデ
ータ変換方法を得ることを課題として為されたものであ
る。
課題を解決するための手段 そして、′本発明の要旨は、複数本ずつの縦線と横線と
から成る格子の各格子点がドツト形成位置として予定さ
れた描画面上に線データで表される図形を重ね合わせた
状態を想定して線データをドツトデータに変換するにあ
たり、格子の枡目のうちから図形を表す線が通過する枡
目を求め、その求めた各枡目の4隅のうち予め定めてお
いた1隅のドツト形成位置に対応するドツトデータをド
ツトの存在を示すデータに設定することにある。
作用および効果 上記のように図形を表す線が通過する各枡目に対して1
個ずつのドツトが形成されるようにすれば、図形の幅が
狭い場合でも図形の幅が広い場合と同様にして線データ
をドツトデータに変換することができ、特殊な処理を行
う必要がない。
また、線データをドツトデータに変換する処理自体も、
線が通過する枡目を求め、その求めた枡゛目の4隅のう
ち予め定めておいた1隅のドツト形成位置を機械的に選
んでそのドツト形成位置に対応するドツトデータをドツ
トの存在を示すデータに設定すればよいため、簡単であ
り、線データからドツトデータへの変換処理を高速化す
ることができる。
実施例 以下、本発明の方法をレーザプリンタにおけるデータ変
換に適用した場合の実施例を図面に基づいて詳細に説明
する。
第3図はレーザプリンタの電気的な制御部を示すフロッ
ク図テアリ、CPU62.ROM64およびRAM66
を含むマイクロコンピュータを主体とするものである。
ROM64には第4図に示すフローチャートで表すデー
タ変換プログラムを始めとする種々の制御プログラムが
格納されている。RAM66にはCPU62の演算結果
を一時的に記憶するワークメモリ68.描画すべき図形
を表す線データの一種であるベクトルデータを記憶する
図形レジスタ70.および図形レジスタ70のベクトル
データがドツトデータに変換された1頁分のデータを記
憶するページメモリ72等が設けられている。
c P U 6:2には、バス74によってインタフェ
イス76と印字部78とが接続されている。インタフェ
イス76にはワードプロセッサ本体、パーソナルコンピ
ュータ本体等データ供給源が接続され、これらから供給
されるベクトルデータが図形レジスタ70に蓄積され、
これらがドツトデータに変換されてページメモリ72に
1頁分蓄積された後、1ライン分ずつ順次印字部78へ
供給されて、ドツトの集合から成る図形がレーザビーム
により印字用紙上に措かれる。
ベクトルデータのドツトデータへの変換例を第1図およ
び第2図に示す。ベクトルデータは複数の直線の集合か
らなる図形を、各直線の始点から終点に向かうベクトル
の集合として表すものであり、ベクトルデータの表す図
形が描画面上に重ね合わされた状態が想定される。描画
面上には多数の縦線50、横線52から成る格子53が
想定され、その各格子点54がドツト形成位置として予
定されている。縦線50と横線52とは直交しており、
かつ、両者のピッチは等しくされていて、格子53の折
目82は全て寸法が等しい正方形となっている。
図形レジスタ70に蓄積されたベクトルデータの最初の
1群が表す図形が第1図に示す図形84であった場合に
は、この図形84を格子53上の所定の位置に重ね合わ
せた状態が想定され、多数の折目82のうちから図形8
4を表す直線が通過する折目(以下、通過枡目と称する
。)が求められ、各通過枡目の4隅のうち、左上隅のド
ツト形成位置に対応するドツトデータがドツトの存在を
示すデータに設定される。各ドツトデータは1ビツトの
データであり、ドツトの存在を示すデータは1、ドツト
の不存在を示すデータはOである。
以上の原則に従って図形84を示すベクトルデータがド
ツトデータに変換されて、そのドツトデータに基づいて
印字が行われれば、ドツト56の集合として図形84が
印字されることとなる。同様にして、第2図に示す四角
形の図形86は、ドツト56の集合して印字されるので
あるが、図形86が塗り潰されるべきものである場合に
は、10個のドツト56に囲まれた2個のドツト形成位
置にもドツトが形成される。
次に、第5図に直線ABと直線BCとから成る図形を表
すベクトルデータのドツトデータへの変換処理を、第4
図のフローチャートに基づいて詳細に説明する。なお、
第5図において、一番左の縦線50がy軸と一致し、一
番上の横線52がy軸と一致しているものとし、点A、
B、Cの各座標は(1,0,3)、  (0,2,0,
5)および(0,82,5)であるとする。
まず、第4図のステップ31(以下、単にSlで表す。
他のステップについても同様とする。)において、直線
ABの始点Aと終点Bの属する折目82が求められる。
具体的には、始点AのX座標が1であることから、始点
AはX座標が1である縦線50上にあることが判る。こ
のように、点が縦線50上にある場合には、その点はそ
の縦線50の右側の折目82に属するものとし、もし横
線52上にある場合には、その横線52の下側の折目8
2に属するものとして処理される。
点Aの座標を(Ax 、  Ay )とすると、1≦A
X<2,0≦A、<1を満たすので、始点Aは2番折目
82(排口82内に記載されている数字が2である折目
)に属すると決定される。また、終点Bの座標を(BX
、BY)とすると、0≦BX〈1.0≦B、<1を満た
すため、B点は1番枡目に属すると決定される。
次に、S2において直線ABが境界線、すなわち縦線5
0または横線52との交点を持つか否かが判定される。
直線ABはA点以外においては境界線との交点を持たな
いため、判定の結果はNOとなり、S3において直線A
Bは始点Aと終点Bとの属する折目82.すなわち1番
枡目および2番枡目を通ることを示すデータがワークメ
モリ68に格納される。そして、S6において、それら
両枡百82の4隅のうちの予め定められた1隅、すなわ
ち左上隅のドツト形成位置が各折目82を代表するドツ
ト形成位置として選定される。これら選定されたドツト
形成位置に対応するページメモリ72上のドツトデータ
が87においてドツトの存在を示すデータ1に設定され
、直線ABを表すベクトルデータのドツトデータへの変
換が終了する。
続いて、直線BCに対してSlおよびS2が実行される
のであるが、直線BCは始点Bと終点CとのX座標に1
より大きい差があるため、横線52と交差することが明
らかであり、S2の判定結果はYESとなる。そして、
S4において交点の演算が行われるのであるが、直線B
Cの場合はX座標が共に0以上かつ1未満であるため、
縦線とは交差せず、y=1+  y=2の横線52と交
差することが明らかである。よって、このような場合に
は、実際に交点の演算が行われることはなく、始点と終
点とのX座標とX座標とにそれぞれ1より大きい差があ
って実際に交点を演算しなければ直線がどの折目82を
通過するか判らない場合にのみ交点の演算が行われる。
S4の実施の結果に基づいて、S5において直線BCの
通過する掛目82が決定されるのであるが、この場合に
は1番、5番および9番の掛目82を通過すると決定さ
れ、そのデータがワークメモリ68に格納される。この
格納されたデータに基づいてS6において工番、5番お
よび9番のドツト形成位置が各掛目82を代表するドツ
ト形成位置として選定され、S7においてそれらドツト
形成位置に対応するドツトデータがドツトの存在を示す
データ1に設定される。
以上の処理が繰り返され、図形レジスタ70に蓄積され
ている1頁分のベクトルデータがドツトデータに変換さ
れる。ページメモリ72に蓄積されたドツトデータは1
ライン分ずつ印字部7日に送られ、ここでレーザビーム
により印字用紙上の所定の各点にドツトが形成されて、
1頁の印字が終了する。
なお、以上の説明においては、理解を容易にするために
1頁分のベクトルデータがドツトデータに変換されてペ
ージメモリ72に蓄積された後、1ライン分ずつ印字部
78に送られて印字されるものとしたが、実際には本実
施例においてはベクトルデータのドツトデータへの変換
を短時間で行うことかで′きるため、通常は印字部78
において1ラインの印字が行われている間に次の1ライ
ン分のベクトルデータのドツトデータへの変換が並行し
て行われ、ページメモリ72に蓄積されることなく、印
字部78へ供給される。ページメモリ72が使用される
のは、1真の中で1ライン分のベクトルデータをドツト
データに変換するのに特に長時間を要すると判定された
特別の部分についてのみなのである。
また、上記実施例においては、図形を表す直線が掛目8
2のどの部分を通過しても、左上隅のドツト形成位置に
ドツト56が形成されるため、もっとも甚だしい場合に
は第6図に示すように、ベクトルデータで表される図形
88が縦および横の両方向にほぼ1だけずれることとな
り、平均で0゜5のずれが生ずる。このずれを軽減し、
平均ずれ量をOとするために、第7図に示すように、図
形88を予め右方および下方に0.5ずつ平行移動させ
た後、その図形を表すベクトルデータのドツトデータへ
の変換処理を行うことが望ましい。
また、図形を表わす線は曲線でもよく、各掛目82を代
表するドツト形成位置は4隅のうちどの隅に定めてもよ
いなど、当業者の知識に基づいて種々の変形、改良を施
した態様で本発明を実施することができる。
【図面の簡単な説明】
第1図および第2図はそれぞれ本発明方法によりデータ
変換が行われた場合における線で表される図形とドツト
で表される図形との関係の一例を示す図である。第3図
は本発明の一実施例方法を実施するためのレーザプリン
タの電気的な制御部を示すブロック図である。第4図は
上記レーザプリンタのROMに記憶されている制御プロ
グラムのうち、データ変換に関する部分のみを取り出し
て示すフローチャートである。第5図は第4図のフロー
チャートで表されるプログラムの実行によるデータ変換
の状況を示す図である。第6図は上記プログラムの実行
によってベクトルデータで表される図形とドツトで表さ
れる図形とに最も大きなずれが生じた状態を示す図であ
り、第7図はそのずれを縮小するための一方法を示す図
である。 第8図および第9図は従来のデータ変換方法における線
で表される図形とドツトで表される図形との関係を示す
図である。 50:縦線 53:格子 56二ドツト 84.86.ss:図形 52:横線 54:格子点 82:掛目

Claims (1)

  1. 【特許請求の範囲】 図形を線で表す線データをドットで表すドットデータに
    変換する方法であって、 複数本ずつの縦線と横線とから成る格子の各格子点がド
    ット形成位置として予定された描画面上に前記線データ
    で表される、図形を重ね合わせた状態を想定し、前記格
    子の枡目のうちから前記図形を表す線が通過する枡目を
    求め、その求めた各枡目の4隅のうち予め定めておいた
    1隅のドット形成位置に対応するドットデータをドット
    の存在を示すデータに設定することを特徴とするデータ
    変換方法。
JP1047034A 1989-02-28 1989-02-28 データ変換方法 Expired - Fee Related JP2580759B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP1047034A JP2580759B2 (ja) 1989-02-28 1989-02-28 データ変換方法
US07/482,884 US5134687A (en) 1989-02-28 1990-02-22 Method for converting image data into dot data
FR9002404A FR2643735B1 (fr) 1989-02-28 1990-02-27 Procede pour convertir des donnees d'images en des donnees de points

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1047034A JP2580759B2 (ja) 1989-02-28 1989-02-28 データ変換方法

Publications (2)

Publication Number Publication Date
JPH02226491A true JPH02226491A (ja) 1990-09-10
JP2580759B2 JP2580759B2 (ja) 1997-02-12

Family

ID=12763888

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1047034A Expired - Fee Related JP2580759B2 (ja) 1989-02-28 1989-02-28 データ変換方法

Country Status (3)

Country Link
US (1) US5134687A (ja)
JP (1) JP2580759B2 (ja)
FR (1) FR2643735B1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69628348T2 (de) * 1995-09-27 2004-06-09 3D Systems, Inc., Valencia Verfahren und Vorrichtung zur Datenveränderung und Systemsteuerung bei einer Modelliervorrichtung durch selektive Materialablagerung
US5943235A (en) * 1995-09-27 1999-08-24 3D Systems, Inc. Rapid prototyping system and method with support region data processing
TWI653574B (zh) * 2013-06-19 2019-03-11 Acer Incorporated 頁面劃分的方法及電子顯示裝置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60211575A (ja) * 1984-04-05 1985-10-23 Fujitsu Ltd 量子化投影法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4780711A (en) * 1985-04-12 1988-10-25 International Business Machines Corporation Anti-aliasing of raster images using assumed boundary lines
JPS61249175A (ja) * 1985-04-24 1986-11-06 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 図形処理装置
US4931785A (en) * 1986-06-17 1990-06-05 Ascii Corporation Display apparatus
US4815009A (en) * 1987-04-21 1989-03-21 Xerox Corporation Algorithm for filling an image outline
US4904994A (en) * 1987-09-08 1990-02-27 Auto-Trol Technology Corporation Apparatus and method for identifying next matrices for vector drawing
US5018217A (en) * 1988-09-26 1991-05-21 Brother Kogyo Kabushiki Kaisha Data converting apparatus having means for changing ornamental stroke end data of character outline

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60211575A (ja) * 1984-04-05 1985-10-23 Fujitsu Ltd 量子化投影法

Also Published As

Publication number Publication date
FR2643735A1 (fr) 1990-08-31
JP2580759B2 (ja) 1997-02-12
FR2643735B1 (fr) 1993-12-03
US5134687A (en) 1992-07-28

Similar Documents

Publication Publication Date Title
US4897638A (en) Method for generating character patterns with controlled size and thickness
US4608662A (en) Method for editing document
KR100216614B1 (ko) 문자 패턴 발생 장치
JP2964841B2 (ja) データ変換装置
JPH02232690A (ja) データ変換装置
JPH02226491A (ja) データ変換方法
JP2774653B2 (ja) 文字処理装置
JP2697918B2 (ja) 印刷装置
JP2726951B2 (ja) 文字・図形描画装置
JP3787372B2 (ja) 文字生成装置及び方法
JPH01303489A (ja) 文字出力方式
JP2899012B2 (ja) 文字処理装置及び方法
JP2861127B2 (ja) データ変換装置
JP2985275B2 (ja) アウトラインフォントの文字発生方式
JP2895512B2 (ja) 文字出力方式
JP3118310B2 (ja) ページプリンタの印字処理方法
JPH01257995A (ja) 文字図形生成装置
JP2603322B2 (ja) 文字処理装置及び方法
JP2881924B2 (ja) データ記憶装置
JP3055327B2 (ja) データ変換装置
JP3040624B2 (ja) パターン発生装置
JPH05265428A (ja) 輪郭線データ変換装置
JP2887807B2 (ja) 文書作成装置
JPH0823741B2 (ja) ベクトル文字もしくはベクトル図形の処理方法
JPH02148170A (ja) 表構造化方式

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071121

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081121

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees