JPH02252075A - 図形生成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はイメージエディタ、ディジタルコピア、ＤＴＰ
　（デスク・トップ・パブリッシング）などにおける図
形生成方式に係り、特に輪郭線を数式で表現するアウト
ラインベクトルフォントによる文字図形等の生成に好適
な図形生成方式に関する。

〔従来の技術〕

従来、アウトラインベクトルフォントによる図形生成方
式としては、例えば特公昭５３−４１０１７号公報に記
載のように、ドツト表示の輪郭図形をメモリ上に展開し
、これをラスクスキャンしながら輪郭内部に相当する領
域を黒で塗り潰す（ペイントする）方式が知られている
。

〔発明が解決しようとする課題〕

近年、アウトラインベクトルフォントを導入した図形処
理システムが増加しつつあるが、ＤＴＰシステムなどに
おいては、単純なペイントだけでなく、輪郭内部に任意
のパターンを埋め込む（タイリング）ことがしばしば必
要となる。一般にこの種の処理には複雑なメモリ操作を
伴うため処理時間が長く、高速化が要求されている。上
記従来方式は、１ドツト幅の縦線を含む図形には適用で
きない（ラスクスキャンの際、縦線以降が全て塗り潰さ
れる）という問題を有する他に、タイリングに対する配
慮がなされていない。

本発明の目的は、アウトラインベクトルフォントを導入
した図形処理システムにおいて、輪郭内部のペイント並
びにタイリングが容易かつ高速に実施できる図形生成方
式を提供することにある。

〔課題を解決するための手段〕

上記目的を達成するために、本発明は、図形の輪郭情報
をもとにスキャニングライン毎の白黒変化点を展開した
ページメモリと、任意のパターンを記憶するサブメモリ
とを備え、前記ページメモリをスキャニングライン単位
に読み出し、対をなす変化点データの先の変化点から後
の変化点までの状態を他の領域と区別する状態信号を生
成し、該状態信号と前記サブメモリのパターン信号との
論理演算結果により出力図形を得ることを特徴する。

また、複数のパターンを記憶する不揮発メモリ、もしく
は外部メモリからダウンロードされた複数のパターンを
記憶する特定のメモリ領域をサブメモリとして、任意の
パターンをタイリング用に選択できるようにしたことを
特徴とする。

〔作　用〕

ページメモリからスキャニングライン単位に読み出され
た変化点データの先の変化点から後の変化点までの区間
は図形の輪郭内部に相当する。したがって１図形の輪郭
情報をもとにスキャニングライン毎の白黒変化点をペー
ジメモリに展開し、図形を出力する場合、ページメモリ
からスキャニングライン単位に読み出された。変化点デ
ータより生成される状態信号とサブメモリのパターン信
号との論理演算をとることにより、ページメモリ上に輪
郭パターンやタイリングパターンを展開することなく、
輪郭内部に任意のパターンを埋め込んだ図形が容易かつ
高速に生成できる。さらに、サブメモリに複数のパター
ンを・記憶しておくことにより、必要に応じて自由なパ
ターンを選択してタイリングを実施することができる。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

第１図は本発明の一実施例のブロック図を示す。

本実施例は、ＤＴＰシステム等の特に本発明に関係する
部分のみを示したもので、輪郭データからスキャニング
ライン毎に白黒変化点を算出するデータ変換回路１１、
この白黒変化点を展開するページメモリに相当するメイ
ンメモリ１２、ライン単位にメインメモリ１２の白黒点
化点データを読み、白ラン黒ランに相当する状態信号を
生成する状態信号発生回路１３、複数のタイリングパタ
ーンを記憶し、指定のパターンデータを出力することが
できるサブメモリ（＃１）１４、外部記憶装置からダウ
ンロードされるパターンデータを記憶するか、もしくは
描画コマンドに従って作成された任意のタイリング用パ
ターンを展開するサブメモリ（＃２）１５、サブメモリ
１４．１５からのタイリングパターンデータを選択する
選択回路１６、タイリングモード指定にしたがって選択
的に論理回路が設定され、状態信号発生回路１３からの
状態信号と選択回路１６で選択されたパターンデータを
もとに出力図形信号を生成する論理演算回路１７．なら
びにラスラスキャン形の圧力装置１８からなる。なお、
モード指定コード、輪郭データ、パターン指定コード等
は図示しないマイクロプロセッサ等の処理装置から与え
られる。第２図にサブメモリ１４に格納されているタイ
リングパターンの一例を示す。

次に、第１図の動作を第３図及び第４図により説明する
。ここで、第３図は文字「ＡＪの輪郭データをもとに輪
郭内部に第２図のパターン＃３でタイリングを実施する
場合の経過を概念的に表わしたもので、（ａ）は輪郭デ
ータをそのままメモリ上に展開した場合のイメージであ
り、（ｂ）は輪郭内が黒でペイントされる場合の黒ラン
の始まりを表わす変化点を実線で、白ランの始まりを表
わす変化点を点線で示して、メインメモリ１２に展開し
た時のイメージであり、（ｃ）はタイリングの施こされ
た文字ｒＡＪのイメージである。第４図は状態信号発生
回路１３、論理演算回路１７の動作タイミングチャート
である。

データ変換回路１１は輪郭データをもとにスキャニング
ライン毎に白黒変化点（黒ランの先頭点、白ランの先頭
点）を求め、ページメモリに対応するメインメモリ１２
上に展開する。この結果、第３図（ａ）の文字ｒＡＪの
輪郭イメージは、メインメモリ１２上に同図（ｂ）のよ
うに展開される。

第３図（ｂ）において、ＬＬ、Ｌ２はスキャンライン、
Ｄｉ、Ｄ３．Ｄ５は黒ランの始まりを表わす変化点（黒
ランの先頭点）　、Ｄ２．Ｄ４．Ｄ６は白ランの始まり
を表わす変化点（白ランの先頭点）である、なお、黒ラ
ンの先頭点を実線、白ランの先頭点を点線で示したのは
、両者を区別するためであり、実際は、黒ランの先頭点
、白ランの先頭点とも各々“１″としてメインメモリ１
２に書き込む。１ドツト幅の縦線の場合も、同様にして
白黒変化点を表わす１対の“１″をメインメモリ１２に
書き込む。これにより５、ペイントの場合はその間を塗
り潰せばよいため、１ドツト幅の縦線の場合、その右あ
るいは左側が全て塗り潰されるといった不具合が解消さ
れる。

サブメモリ１４には、第２図に示すようなパターンデー
タ（タイリングパターン）が格納されており、パターン
指定コードで指定されたパターンデータが選択回路１６
を経て論理演算回路１７に入力される。ここでは、第２
図のパターン＃３が選択されるとしている。サブメモリ
１５を利用する場合は、該サブメモリ１５に任意のパタ
ーンデータを展開した後、それを選択回路１６を経て論
理演算回路１７に入力するようにする。なお、選択回路
１６は切換え回路でなくＯＲ回路でもよく。

この場合は、サブメモリ１４．１５の各々のパターンデ
ータの重畳されたものが論理演算回路１７に入力される
ことになる。

メインメモリ１２上に展開された白黒変化点データはス
キャニングライン毎に読み出され、状態信号発生回路１
３に入力される。状態信号発生回路１３は例えばフリッ
プフロップ回路からなり、“１”信号が入力される毎に
ハイレベル、ロウレベルを交互に繰り返す０例えば第３
図（ｂ）の場合、メインメモリ１２をスキャニングライ
ン毎に読み出すと、ラインＬ１のときはＤｌとＤ２、Ｄ
３とＤ４の２対の変化点データが得られ、ラインＬ２の
ときはＤ５とＤ６の１対の変化点データが得られる。こ
れらが状態信号発生回路１３に入力されると、第４図に
示すＱｌ、Ｑ２のような信号が得られる。ここで、Ｑｌ
、Ｑ２信号のハイレベルが黒ラン、ロウレベルが白ラン
に相当する。状態信号発生回路１３で生成された白ラン
・黒ラン状態信号は論理演算回路１７に入力される。

論理演算回路１７は、モード指定コードに応じて所望の
論理回路が選択的に設定されるように構成されている。

いま、ＡＮＤ回路に設定されているとすると、状態信号
発生回路１３の状態信号と選択回路１６で選択されたパ
ターンデータ（第２図のパターン＃３）とのアンドがと
られ、論理演算回路１７では、ラインＬ１の場合は、パ
ターン信号がＰであるとすると出力信号Ｓ１が得られる
。

全ラインについてこの要領で信号が出力装置１８に入力
されると、第３図（ａ）の輪郭パターンについて、輪郭
内部に第２図のパターン＃３を埋め込んだ第３図（ｃ）
に示す図形が生成される。

次に、タイリングパターンについて説明する。

タイリングパターンは規則的に繰り返し出現する紋様で
あるので、小さなメモリで記憶できる。第５図は基本パ
ターンをｍＸｎのドツトマトリクスで構成した場合につ
いて、パターン信号の出力の仕方を出力装置１８の画素
位置と関連づけて示したものである。ここで、出力装置
１８の画素Ｐｉｊに対応させる基本パターンの画素をＳ
ａｂとすると、ａ、ｂはそれぞれｌ＋　ｊを被除数、ｍ
、ｎを除数としたときの剰余とすればよい。

タイリング用の基本パターンの実例を第６図に示す。第
６図では、パ、ターンは１６Ｘ１６のマトリクスで構成
されており、１ラインを１ワード、１パターンを１６ワ
ードとしてメモリに記憶される。図（ａ）のパターンは
８×８のマトリクスでも形成することができるが、図（
ｂ）のようなパターンを考慮すると、１６Ｘ１６のマト
リクスに統一した方が都合がよいことがある。

基本パターンを設計する際には、同一パターンを周囲に
並べたとき、パターン（紋様）の連続性が保証されるこ
とを考慮する必要があることは云うまでもない。

論理演算回路１７の設定によりタイリングのモードをか
えることができ、状態信号をＱ、パターン信号をＳとす
ると、 Ｑ（Ｓに無関係）：ペイント ＱＸＳ：軸郭内のタイリング ＱＸＳ　：輪郭内の反転パターンによるタイリングＱＸ
Ｓ　：輪郭外のタイリング ＱＸＳ　：輪郭外の反転パターンによるタイリングなど
が可能となる。

〔発明の効果〕

以上の説明から明らかな如く、本発明によれば、アウト
ラインベクトルフォントを導入した図形処理システムに
おいて、１ドツト幅の縦線を含むあらゆる図形に対する
ペイントやタイリングが容易かつ高速に実施できる。ま
た、複数のパターンを記憶する不揮発メモリ、もしくは
外部メモリからダウンロードされた複数のパターンを記
憶する特定のメモリ領域をサブメモリとして持つことに
より、必要に応じて任意のパターンでタイリングできる
。

【図面の簡単な説明】

第１図は本発明の図形生成方式の一実施例のブロック図
、第２図はタイリングパターンの一例を示す図、第３図
は第１図による処理例を示す図、第４図は第３図の処理
例のタイミングチャート、第５図はタイリングパターン
信号の出力の仕方と出力装置の画素位置との関係を示す
図、第６図はタイリング用の基本パターンの一例を示す
図である。 １１・・・データ変換回路、　１２・・・メインメモリ
、１３・・・状態信号発生回路、 １４．１５・・・サブメモリ、１６・・・選択回路、１
７・・・論理演算回路、　　１８・・・出力装置。 第５図 口

Claims (2)

【特許請求の範囲】
1. （１）アウトラインベクトルフォントを使用する図形処
   理システムにおいて、図形の輪郭情報をもとにスキャニ
   ングライン毎の白黒変化点を展開したページメモリと、
   任意のパターンを記憶するサブメモリとを備え、前記ペ
   ージメモリをスキャニングライン単位に読み出し、対を
   なす変化点データの先の変化点から後の変化点までの状
   態を他の領域と区別する状態信号を生成し、該状態信号
   と前記サブメモリのパターン信号との論理演算結果によ
   り出力図形を得ることを特徴する図形生成方式。
2. （２）複数のパターンを記憶する不揮発メモリ、もしく
   は外部メモリからダウンロードされた複数のパターンを
   記憶する特定のメモリ領域をサブメモリとして、任意の
   パターンを選択できることを特徴とする請求項（１）記
   載の図形生成方式。