JPH056439A

JPH056439A - ベクトルデータ／イメージデータ変換方式

Info

Publication number: JPH056439A
Application number: JP3110733A
Authority: JP
Inventors: Norihiko Kuruma; 憲彦車; Hiroshi Ogura; 博小倉; Hideki Kobayashi; 秀樹小林
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1991-04-17
Filing date: 1991-04-17
Publication date: 1993-01-14

Abstract

(57)【要約】【目的】太さを持った円、円弧およひ楕円弧を含む楕
円を表ベクトルデータを基に、その太さを忠実に表した
線のイメージデータを効率的に生成すること。【構成】太さのある、円、円弧、楕円、楕円弧などの
楕円を表す式によって表すことのできる曲線のベクトル
データに基づいて、前記楕円の少なくとも一部の輪郭線
の軌跡の座標を第１のテーブルに格納する第１のステッ
プと、第１のテーブルの内容に基づき前記楕円の軌跡の
Ｙ座標（Ｘ座標）に対するＸ座標（Ｙ座標）を第２のテ
ーブルに格納する第２のステップと、前記Ｙ座標（Ｘ座
標）毎にＸ座標（Ｙ座標）対の２点間を順次描画するこ
とにより、前記楕円の輪郭線内を塗り潰したイメージデ
ータを生成する第３のステップとを備えたものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機を用いてベクト
ルデータをイメージデータに変換する方式に関する。

【０００２】

【従来の技術】ベクトルデータをイメージデータに変換
する際、線の太さをイメージデータに反映するようにす
る従来技術としては、次のような方法がある。（ａ）中心線を描画し、その線を上下左右に平行移動さ
せて描画する方法（例えば、特開昭61-103193号公報、
特開昭61-180284号公報など参照）、（ｂ）円、四角
形、Ｌ字形などの図形を中心線に沿って移動させて描画
する方法（例えば、特開昭60-151787号公報、特開昭61-
9688号公報、特開昭61-117621号公報など参照）、
（ｃ）ベクトルデータに基づき太さのある線分の輪郭線
を描画し、その内部を塗り潰す方法（例えば、特開昭61
-60177号公報参照）。

【０００３】

【発明が解決しようとする課題】しかし、これらの方法
には、次のような問題点がある。上記（ａ）の方法は、
線分の移動で描画を行うため、白抜けが発生するなど描
画後の図形の品質が悪くなり、また、複数回の描画が必
要であるので、処理効率も悪かった。さらに、白抜けを
防ぐようにするには、さらに処理が必要であり、処理効
率が一層悪くなっていた。また、上記（ｂ）の方法は、
図形の品質は良好であるが、描画回数が非常に多くなる
ので、処理効率が悪いという問題があった。上記（ｃ）
の方法は、輪郭線をイメージデータの形で生成するの
で、その内部を塗り潰す処理をするために領域判定が必
要となるが、この領域判定に時間を要し、全体として処
理効率が悪化するという問題点があった。本発明は、こ
れらの従来技術の有する問題点を解消し、太さを持った
円、円弧およひ楕円弧を含む楕円を表ベクトルデータを
基に、その太さを忠実に表した線のイメージデータを効
率的に生成することを目的とするものである。

【０００４】

【課題を解決するための手段】本発明は、太さのある、
円、円弧およひ楕円弧を含む楕円を表すベクトルデータ
に基づいて、前記楕円の少なくとも一部の輪郭線の軌跡
の座標を第１のテーブルに格納する第１のステップと、
第１のテーブルの内容に基づき前記楕円の軌跡のＹ座標
（Ｘ座標）に対するＸ座標（Ｙ座標）を第２のテーブル
に格納する第２のステップと、前記Ｙ座標（Ｘ座標）毎
にＸ座標（Ｙ座標）対の２点間を順次描画することによ
り、前記楕円の輪郭線内を塗り潰したイメージデータを
生成する第３のステップとを備えた、ベクトルデータを
イメージデータに変換する方式である。なお、「Ｙ座標
（Ｘ座標）・・・Ｘ座標（Ｙ座標）」の表現は「Ｙ座標
・・・Ｘ座標」または「Ｘ座標・・・Ｙ座標」であるこ
とを意味する。

【０００５】

【作用】本発明は、太さのある円、円弧およひ楕円弧、
楕円などのように楕円を表す式を基に表現できる曲線
（以下、楕円という）を表すベクトルデータ、例えば中
心点の座標（ｘ0，ｙ0）、ｘ軸の半径ｒa，ｙ軸の半径
ｒb，楕円を描く曲線の太さ等のパラメータを持つ楕円
のベクトルデータを忠実にイメージデータに変換するた
めに、まず、その太さのある楕円等のイメージの輪郭線
の軌跡を生成し、第１のテーブルに格納する（ステップ
１１，１２）。楕円を太さのある線で描くために具体的
には、楕円の輪郭の外周の軌跡と内周の軌跡を生成し、
それぞれを第１のテーブルにセットする。次に、第１の
テーブルの内容に基づき前記楕円の軌跡のＹ座標（Ｘ座
標）に対応するＸ座標（Ｙ座標）を第２のテーブルに格
納する（図１のステップ１３）。そのＸ座標（Ｙ座標）
は楕円輪郭線の内周上の点と外周上の点が対になって表
れ、それらの内周上の点と外周上の点のＸ座標は輪郭線
内部の塗り潰しのための始点および終点となる位置を表
している。

【０００６】次に、その第２のテーブルのデータに基づ
いて、輪郭線の内部を塗り潰したイメージデータを生成
する（図１のステップ１４）。具体的には、第２のテー
ブルから各Ｙ座標（またはＸ座標）に対応するＸ座標
（またはＹ座標）を順次読み出して、イメージメモリ中
を走査しながら、上記内周上の点と外周上の点を対とす
るＸ座標（またはＹ座標）間の画素位置に黒画素を書き
込むことにより、輪郭線の内部を塗り潰したイメージ画
像を作成する。本発明の方式によれば、楕円の輪郭線を
生成して第１のテーブルに格納し、その第１のテーブル
の内容を基に第２のテーブルに各点の座標値をテーブル
の形式で輪郭線を表すデータを作成するので、そのテー
ブルにより塗り潰しの始点と終点の位置が決り、従っ
て、前記従来技術（ｃ）のような輪郭線の内部か否かの
領域判定を必要とせず、処理が高速となる。また、本発
明の方式によれば、イメージデータの描画の始点と終点
の間を塗り潰すので、前記従来技術（ａ）のように白抜
けが生じることがなく、描画したイメージの品質を高い
ものとすることができ、また、前記従来技術（ｂ）のよ
うに塗り潰しにおいて同一画素を重複して塗り潰しの処
理をすることがないので、描画が効率的であり処理が高
速となる。

【０００７】

【実施例】

《第１の実施例》図１は、楕円のベクトルデータをイメ
ージデータに変換する本発明の実施例の手順の概略を示
すフローチャートであり、図２はその実施例の手順を実
行するための処理装置の構成の概略を示すブロック図で
ある。図２に示すように、本実施例の方式を実行する処
理装置（計算機）は、直線ベクトルデータをイメージデ
ータに変換するためのプログラムに基づいて変換処理を
実行するためのＣＰＵ２１と、前記プログラムを記憶す
るプログラム記憶部２２と、図形をベクトルデータで表
した処理すべきデータを記憶するベクトルデータ記憶部
２３と、図形をイメージデータで表したデータを記憶す
るイメージデータ記憶部２４と、プログラム記憶部２２
から読み込んだプログラムや処理を行うのに必要なデー
タを記憶する内部メモリ２５と、上記各要素間を接続す
る内部バス２６から構成されている。楕円ベクトルデー
タをイメージデータに変換する処理を行うために、プロ
グラム記憶部２２からその処理のためのプログラムが内
部メモリ２５に読み込まれる。ＣＰＵ２１は、そのプロ
グラムに従ってベクトルデータからイメージデータへの
変換処理を実行する。

【０００８】図１のフローチャートは実施例の変換処理
の概略を示すものである。楕円の輪郭線の外周および内
周を表す座標をデジタル微分解析によって求め、これを
楕円テーブルにセットする処理を行い（ステップ１１，
１２）、楕円テーブルにセットされているデータを読み
出して各Ｙ座標毎に対応するＸ座標をＸ座標テーブルに
格納する処理を行い（ステップ１３）、次にＸ座標テー
ブルから得られる座標を基にラスタデータをセットする
処理を行う（ステップ１４）。以下、この変換処理を詳
細に説明する。

【０００９】Ａ）楕円の生成楕円の輪郭線の外周および内周は図３に示すように、
（１）〜（８）の範囲に分割して描画する。範囲（１）
（４）（５）（８）と範囲（２）（３）（６）（７）と
は対称なので、１回の計算で、４つの点を生成できる。
楕円の方程式は、ｘ²／ａ²＋ｙ²／ｂ²＝１となる。ここで、ａはｘ軸の半径、ｂはｙ方向の半径で
ある。ａ＝ｂのときが円である。これを変形すると、ｙ＝ｂ／ａ＊（（ａ²−ｘ²）^1/2）となる。Ｘ座標値＝Ｘ（整数）の時のＹ座標値をｙ_Xと
すると、実際には、ｙ_X−０.５≦Ｙ≦ｙ_X＋０.５となる
整数Ｙを求め、（Ｘ，Ｙ）に点を描画する。図３の
（２）の範囲では、点（０，ｂ）からＸ座標値をインク
リメントし、Ｙ座標値を求めて行く。このときＹ座標値
は少しずつ減少するので、Ｙ−ｙ_Xが０．５以上になる
とＹを１減らす処理になる。よって、Ｙ−ｙ_X−0.5＝Ｙ−ｂ／ａ＊（（ａ²−Ｘ²）^1/2）＜０となり、これを変形して、ａ＊（Ｙ−0.5）＋ｂ＊（ａ²−Ｘ²）^1/2＜０４＊ａ²＊（Ｙ²−Ｙ−ｂ²）＋ａ²＋４＊ｂ²＊Ｘ²＜０ｅ（Ｘ，Ｙ）＝４＊ａ²＊（Ｙ²−Ｙ−ｂ²）＋ａ²＋４＊ｂ²＊Ｘ²とおくと、ｅ（０，ｂ）＝ａ²＊（１−４＊ｂ） …式（１）ｅ（Ｘ＋１，Ｙ）−ｅ（Ｘ，Ｙ）＝４＊ｂ²＊（２＊ｘ＋１） …式（２）ｅ（Ｘ，Ｙ）−ｅ（Ｘ，Ｙ−１）＝８＊ａ²＊（Ｙ−１） …式（３）まず、式（１）を用いて、点（０，ｂ）のｅを計算す
る。その後Ｘを１ずつ増やしてｅを補正する。以上を、
傾きが１になるまでくりかえしながら（Ｘ，Ｙ）および
範囲（３）（６）（７）の範囲に点を打って行く。同様
にｘとｙ、ａとｂを交換して、範囲（１）の座標を求
め、対称な範囲（４）（５）（８）の点を打てば、全円
周を描画できる。

【００１０】以上に説明した楕円の円周の軌跡の座標を
求めるためのデジタル微分解析（ＤＤＡ）のアルゴリズ
ムは、以下に示すようなものを用いることができる。中
心点の座標を（ｘ0，ｙ0）、ｘ軸の半径をｒa、ｙ軸の
半径をｒbとする。（ａ）図２に示す楕円の（１）（４）（５）（８）の範
囲ア．処理スピードを上げるため、以下の計算をしてお
く。ａ2＝ｒa＊ｒa ｂ2＝ｒb＊ｒb ｃ1＝４＊ａ2 …式（２）よりｃ1＝８＊ｂ2 …式（３）よりイ．ｘ座標およびｙ座標の初期値ｘ座標＝ｒa ｙ座標＝０ウ．誤差：ｅの初期値 …式（１）よりｅ＝ｂ2＊（１−４＊ｒa）エ．傾きが−１になるまで、以下の処理を繰り返す。ｗｈｉｌｅ（ｙ座標＊ａ2＜＝ｘ座標＊ｂ2）（ア）以下の計算で求める座標に点を描画する。（ｘ0＋ｘ座標，ｙ0＋ｙ座標）図３の範囲（１）（ｘ0−ｘ座標，ｙ0＋ｙ座標）図３の範囲（４）（ｘ0−ｘ座標，ｙ0−ｙ座標）図３の範囲（５）（ｘ0＋ｘ座標，ｙ0−ｙ座標）図３の範囲（８）（イ）誤差：ｅの計算 …式（２）よりｅ＝ｅ＋ｃ1＊（２＊ｙ座標＋１）（ウ）ｙ座標＝ｙ座標＋１（エ）誤差ｅ：の補正 …式（３）より誤差ｅ：＞０の時ｘ座標＝ｘ座標−１ｅ＝ｅ−（ｘ座標＊ｃ2）

【００１１】（ｂ）図３の（２）（３）（６）（７）の範囲ア．処理スピードを上げるため、以下の計算をしてお
く。ａ2＝ｒa＊ｒa ｂ2＝ｒb＊ｒb ｃ1＝４＊ｂ2 …式（２）よりｃ1＝８＊ａ2 …式（３）よりイ．ｘ座標およびｙ座標の初期値ｘ座標＝０ｙ座標＝ｒb ウ．誤差：ｅの初期値 …式（１）よりｅ＝ａ2＊（１−４＊ｒb）エ．傾きが１になるまで、以下の処理を繰り返す。ｗｈｉｌｅ（ｘ座標＊ｂ2＜＝ｙ座標＊ａ2）（ア）以下の計算で求める座標に点を描画する。（ｘ0＋ｘ座標，ｙ0＋ｙ座標）図３の範囲（２）（ｘ0−ｘ座標，ｙ0＋ｙ座標）図３の範囲（３）（ｘ0−ｘ座標，ｙ0−ｙ座標）図３の範囲（６）（ｘ0＋ｘ座標，ｙ0−ｙ座標）図３の範囲（７）（イ）誤差：ｅの計算 …式（２）よりｅ＝ｅ＋ｃ1＊（２＊ｘ座標＋１）（ウ）ｘ座標＝ｘ座標＋１（エ）誤差ｅ：の補正 …式（３）より誤差ｅ：＞０の時ｅ＝ｅ−（ｙ座標＊ｃ2）ｙ座標＝ｙ座標−１

【００１２】Ｂ）楕円テーブルのセット実際に輪郭の線に太さのある楕円は、図４のように表す
ことができる。この楕円は、中心座標（Ｘc，Ｙc）、Ｘ
方向半径ｒa、Ｙ方向半径ｒbで与えられる。楕円テーブ
ルは、前述のＤＤＡのアルゴリズムによって求める中心
座標からの変位値を一時的にストアするためのテーブル
である。楕円のＤＤＡの前記アルゴリズムにより求め
た、図３，図４の（１）（２）の範囲の中心座標からの
変位値をセットする。

【００１３】 struct fxepos /* 楕円座標値 */ { short sx; /* Ｘ変位 */ short sy; /* Ｙ変位 */ short sflg; /* 斜行フラグ */ } struct fxelps { short sdctr1; /* データ数１ */ short sdctr2; /* データ数２ */ double dlen; /* 長さ */ fxepos dxepos[5000]; /* 変位 */ } dxelps[2]; /* 楕円テーブル */ 楕円のＤＤＡアルゴリズムの性質上、全ての変位値を楕
円の軌跡通りに、連続的にセットすることはできない。
したがって、ＤＤＡアルゴリズムから直接セットを行う
ステップ、さらに連続性を持たせるステップの２段階で
楕円テーブルのセットを行う。

【００１４】［楕円テーブルセットの第１ステップ］こ
のステップにおけるテーブルの項目とそれに設定する内
容は次に示すとおりである。 ―――――――――――――――――――――――――――――――――― 項目：処理 ―――――――――――――――――――――――――――――――――― データ数１：図４の範囲（１）の変位値の数データ数２：図４の範囲（２）の変位値の数長さ：楕円の１／４の周の長さ斜行フラグ＝０Ｎの数［sxyctr］をカウントしておき、 sdctr1 + sdctr2 - 1 + sxyctr*(sqrt(2.0) - 1.0) 変位．Ｘ変位：中心座標からのＸ座標変位値・Ｙ座標変位値変位．Ｙ変位範囲（１）は、dxepos[0]〜dxepos[sdctr1-1]にセット範囲（２）は、dxepos[4999]〜dxepos[4999-sdctr2]にセット変位．斜行フラグ：範囲（１）は、直前の座標から斜めに移動したときＯＮ範囲（２）は、直後の座標が斜めに移動したときＯＮ ――――――――――――――――――――――――――――――――――

【００１５】楕円テーブルは図５に示すような構成を有
する。すなわち、ＤＤＡで求めた中心からのＸ座標変位
値ｓｘ、Ｙ座標値ｓｙおよび斜行フラグｓｆｌgを対応
させてセットする５０００の座標格納位置dxepos[]から
なる領域を２組有し、図５の左側の領域が楕円の外周の
格納を行い、右側の領域が内周の格納をするためのもの
である。そして範囲（１）の座標変位値はdxepos[0]か
らdxepos[sdctr1-1]までの格納位置に順にセットされ、
範囲（２）の座標変位値はdxepos[4999]から遡ってdxep
os[4999-sdctr2]までの格納位置に順にセットされる。
また、座標変位値のデータ数を格納する領域があり、範
囲（１）のデータ数は格納位置sdctr1にセットされ、範
囲（２）のデータ数は格納位置sdctr2にセットされる。
なお、斜行フラグsflgは破線の場合に用いるものであ
る。

【００１６】［楕円テーブルセットの第２ステップ］第
１ステップでセットした範囲（２）の座標変位値を範囲
（１）の次に続けるように並び換える。そのために次の
ような編集を行う。項目処理 ―――――――――――――――――――――――――――――――――― 変位．Ｘ変位：範囲（１）は第１ステップでしたセットのまま。変位．Ｙ変位範囲（２）は、dxepos[sdctr1]〜dxepos[sdctr1+sdct 変位．斜行フラグ r2-1]にセットしなおす。データ数１：範囲（１）の座標変位値の数＋範囲（２）の座標変位値の数（sdctr1+sdctr2）データ数２：０ ―――――――――――――――――――――――――――――――――― 図６は並び換えの様子を示すもので、図５で範囲（１）
と範囲（２）の間に空きの領域があったのが、この第２
ステップの編集により範囲（１）と（２）の変位値のデ
ータが連続するようになる。

【００１７】Ｃ）Ｘ座標テーブルのセット処理Ｘ座標テーブルは、以上のようにしてＤＤＡにより求め
た楕円の輪郭の外周および内周の座標データ（すなわち
楕円テーブルにセットされているデータ）を、図７に示
すにように、各Ｙ座標に対する開始Ｘ座標と終了Ｘ座標
の形式にして格納するものである。図７に示すＸ座標テ
ーブルは、各Ｙ座標［０］〜［ｙn−１］に対応してＸ
座標セット数と複数のＸ座標値がセットできるよう構成
されており、図８は図７に対応するイメージデータの例
を示す図である。なお、楕円テーブルには、前述の例で
は全象限の範囲（１）〜（８）のうち第１象限の範囲
（１）と（２）のデータのみが格納されており、しかも
それは中心座標位置（Ｘc，Ｙc）からの変位座標値デー
タであるので、楕円テーブルに基づいてＸ座標テーブル
を作成する際には、中心座標値を加算することによって
絶対座標値とするとともに、範囲（３）〜（８）につい
ては、範囲（１）および（２）のデータからそれとの対
称性を利用して変換して絶対座標値を求め、Ｘ座標テー
ブルに格納する。そのためには、次の座標値の計算式を
用いればよい。なお、計算式は、外周：ｍ＝０、内周：
ｍ＝１とし、ｎ＝ｉｄｓ［ｍ］からｎ＝ｉｄｅ［ｍ］ま
で繰り返す。

【００１８】 ―――――――――――――――――――――――――――――――― 外周内周セット位置セット位置計算式 ―――――――――――――――――――――――――――――――― 第１象限：終了×２；開始×２；x=xc+dxelps[m].dxepos[n].sx y=yc+dxelps[m].dxepos[n].sy 第２象限：開始×１；終了×１；x=xc-dxelps[m].dxepos[n].sx y=yc+dxelps[m].dxepos[n].sy 第３象限：開始×１；終了×１；x=xc-dxelps[m].dxepos[n].sx y=yc-dxelps[m].dxepos[n].sy 第４象限：終了×２；開始×２；x=xc+dxelps[m].dxepos[n].sx y=yc-dxelps[m].dxepos[n].sy ――――――――――――――――――――――――――――――――

【００１９】Ｄ）ラスターデータのセット処理ラスタデータは、整数（4Byte=32bit）の１次元の配列
で持ち、これを必要なScanLine（Ｘ座標方向）の大きさ
（WordPerLine）で分割してＹ座標を決定する。したが
って、ラスタデータとイメージデータの関係は図９のよ
うにあらわすことができる。なお、同図においてwpl＝W
ordPerLineである。図１０は、Ｘ座標テーブルより得ら
れる１組の開始ｘ座標、終了ｘ座標によるラスターデー
タセット処理の処理フローを示す図である。イメージデ
ータは内部メモリ２５上に生成する。内部メモリ２５に
対するアクセスは、速度を向上させるために、１ビット
ずつではなく３２ビット単位すなわち１ワード単位で行
う。

【００２０】（ステップ１０１）開始点のＸ座標である
開始ｘを含む開始ワード位置のアドレスを開始ワード位
置レジスタ（以下、「開始word」という）に設定する。
開始wordに設定する開始ワード位置のアドレスは(開始
ｘ+31)/32により求める。終了点のＸ座標である終了ｘ
を含む終了ワード位置のアドレスを終了ワード位置レジ
スタ（以下、「終了word」という）に設定する。終了wo
rdに設定する終了ワード位置のアドレスは(終了ｘ+31)/
32により求める。開始ワード内の開始ビット位置を開始
ビット位置レジスタ（「開始bit」という）に設定する。
開始bitに設定する開始ビット位置は、開始word*32−開
始ｘにより求める。終了ワード内の終了ビット位置を終
了ビット位置レジスタ（「終了bit」という）に設定す
る。終了bitに設定する終了ビット位置は、終了word*32
−終了ｘにより求める。

【００２１】（ステップ１０２）図１２に示すように、
(FFFFFFFF)Hのフルデータを開始bitに設定されたビット
数分右シフトして得たデータを開始ワードのテータとし
て開始ワードレジスタ（以下、「開始データ」という）
に設定する。また、(FFFFFFFF)Hのフルデータを終了bit
に設定されたビット分左シフトして得たデータを終了ワ
ードのテータすなわち終了データとして終了ワードレジ
スタ（以下、「終了データ」という）に設定する。（ステップ１０３）内部メモリのワードをアドレスする
ためのアドレス変数ｉを保持するカウンタに開始wordに
設定されている開始ワード位置を設定する。（ステップ１０４）終了ワードを内部メモリに書き込み
を完了したか否かをｉ≦終了wordにより判定する。ｉ≦終了wordであれば終了ワードの書き込みが終ってい
ないので、次のステップに進み、ｉ＞終了wordであれば
終了ワードの書き込みが終っているので、前記入力した
Ｙ座標値ｙの行の描画を終了する。

【００２１】（ステップ１０６〜１１０） (ａ) 開始データの書き込みステップ１０７の判定でｉ＝開始wordであったとき、ア
クセスするワード位置は開始ワード位置であるので、図
１３に示すように、レジスタ「開始データ」に記憶され
ている開始データをレジスタ「セットデータ」に設定す
る（ステップ１０８）。そしてそのワード位置が終了ワ
ード位置を兼ねたものでない限り、レジスタ「開始デー
タ」に記憶されている開始データをのｉｎｄｅｘに設定
されているアドレスの内部メモリのラスタデータ領域に
記憶する（ステップ１１１）。その記憶の際、既に変換
されている他のイメージデータを変化させないように、
内部メモリの同一ワードを読み出して、「セットデー
タ」の内容との論理和演算を行って書き込みを行う。

【００２２】(b) フルデータの書き込み図１４に示すように、フルデータ(FFFFFFFF)Hをレジス
タ「セットデータ」に設定し（ステップ１０６）、アク
セスするワード位置が開始ワード位置でなく（ステップ
１０７）、かつ終了ワード位置でもない（ステップ１０
９）と判定されたときは、「セットデータ」に設定され
ているフルデータをラスタデータ領域のｉｎｄｅｘで指
定されるアドレスに書き込む（ステップ１１１）。

【００２３】(c) 終了データの書き込みアクセスするワード位置が終了ワード位置であると判定
されたとき（ステップ１０９）、レジスタ「セットデー
タ」の内容とレジスタ「終了データ」の内容である終了
データとの論理積演算を行い、レジスタ「セットデー
タ」に設定し（ステップ１１０）、「セットデータ」に
設定されている内容を内部メモリのラスタデータ領域の
ｉｎｄｅｘで指定されるアドレスに書き込む（ステップ
１１１）。ステップ１１０で論理積演算を行うのは、i=
開始word=終了wordであるとき、つまり、１つのワード
内に開始ビット位置と終了ビット位置が含まれていると
きに、開始ビット位置と終了ビット位置の区間のみに黒
画素データが書き込まれるようにするためである。

【００２４】（ステップ１１２、ステップ１０５）１ワ
ードの書き込みが終ったら、次のワードの処理のため
に、変数ｉを１だけ増加する。また、ラスタデータ領域
に次のワードを設定するためのアドレスを指定するため
にindexの内容を１だけ増加する。本発明の方式によれ
ば、楕円の輪郭線を生成して楕円テーブルに格納し、そ
の楕円テーブルの内容を基にＸ座標テーブルに各Ｙ座標
に対応するＸ座標値をテーブルの形式で輪郭線外周と内
周を表すデータを作成するので、そのテーブルにより塗
り潰しの始点と終点の位置が決り、従って、前記従来技
術（ｃ）のような輪郭線の内部か否かの領域判定を必要
とせず、処理が高速となる。また、楕円の輪郭線の生成
は、楕円の一つの象限のみ生成して楕円テーブルに格納
しておけば、楕円全体について描画の始点と終点のすべ
てのデータを得ることができるので、楕円の輪郭の生成
のデータ量が減少し、処理を一層高速化することができ
る。また、本第１の実施例によれば、イメージデータの
描画の始点と終点の間を塗り潰すので、前記従来技術
（ａ）のように白抜けが生じることがなく、描画したイ
メージの品質を高いものとすることができ、また、前記
従来技術（ｂ）のように塗り潰しにおいて同一画素を重
複して塗り潰しの処理をすることがないので、描画が効
率的であり処理が高速となる。

【００２５】《第２の実施例》図１６は、楕円弧（ａｒ
ｃ）のベクトルデータをイメージデータに変換する本発
明の実施例の手順の概略を示すフローチャートである。
まず、楕円弧のデータを弧テーブル（ａｒｃテーブル）
にセットする（ステップ１６１）。次に楕円弧を含む楕
円の輪郭線の外周および内周を表す座標をデジタル微分
解析によって求め、これを楕円テーブルにセットする処
理を行い（ステップ１６２，１６３）、楕円テーブルに
セットされているデータを読み出して各Ｙ座標毎に対応
するＸ座標をＸ座標テーブルに格納する処理を行い（ス
テップステップ１６４）、次にＸ座標テーブルから得ら
れる座標を基にラスタデータをセットする処理を行う
（ステップ１６５）。以下、この変換処理を詳細に説明
する。楕円弧は、図１７に示すように、中心座標（ｘ
0，ｙ0）、Ｘ軸半径ｒa、Ｙ軸方向半径ｒb、始点角度de
g1、中心角度deg2で与えられる。なお、座標変換処理に
より、-360 < 始点角度 < 360、中心角度 >= 0である。

【００２６】Ａ）弧テーブルのセット弧（ａｒｃ）は、各象限の楕円弧を第１象限に写像した
場合の始角、終角をセットするものである。これは、楕
円のＤＤＡでは、第１象限の中心座標からの変位が求め
られることを利用するためである。

【００２７】ａ．弧テーブルのデータ構造は次のように
記述することができる。 struct fxarc /* ＡＲＣテーブル */ { short sarcctr; /* 象限数 */ struct fxsrci /* ａｒｃ情報 */ { short squad; /* 象限 */ short sindex[2]; /* [0]:開始index，[1]:終了index */ double rdeg[2]; /* [0]:始角，[1]:終角 */ } dxarci[5]; } dxarc;

【００２８】ｂ．セット方法（ａ）始点P1と終点P2の象限:sg1,sg2および楕円弧が存
在する象限:sarcctrを得る。象限は、第１象限を１と
し、時計回りに＋１、反時計回りに−１した数値であ
る。９０度の境界は、始点では次の象限とし、終点では
前の象限とする。なお、図１８は始点角度、終点角度と
始角、終角の関係を示す図である。同図に示すように
（１）〜（６）の場合に分けることがきる。ア．終点角度の算出 wdeg2 = deg1 + deg2 イ．始点象限の算出始点角度が０以上の時（deg1>=0）、sg1 = (deg1 /90)
+ 1、それ以外の時（deg1 < 0）、sg1 = (deg1 + 1)/ 90 ウ．終点象限の算出終点角度がプラスの時（wdeg2>0）、sg2 = (wdeg2 - 1)
/ 90 +1 それ以外の時(wdeg2 <= 0)、sg2 = (wdeg2/ 90) エ．象限数の算出 dxarc.sarcctr = abs(sg2 - sg1) + 1 ただし、absは絶対値を表す

【００２９】（ｂ）各象限毎に第１象限に写像した場合
の始角、終角をセットする。偶数象限では、終角よりも
始角の方が大きくなり、弧の進行方向は、反時計まわり
となる。その手順は次のとおりである。ア．弧テーブルのインデックス:indexを０とする。イ．始点角度のオフセット:deg1offを求める。始点角度≧０の時（図１８の(1)(3)の場合）、 deg1off = mod(deg1/90) 始点角度＜０で、９０度境界を含む時（図１８の(2)
(4)）、 deg1off = 0 始点角度＜０で、９０度境界を含まない時（図１８の
(2)(4)）、 deg1off = 90 + mod(wdeg2/90) ウ．終点角度のオフセット:deg2offを求める。終点角度＞０で、９０度境界を含む時（図１８の(1)
(3)）、 deg2off = 90 終点角度＞０で、９０度境界を含まない時（図１８の
(1)(3))、 deg2off = mod(wdeg2/90) 終点角度≦０の時（図１８の(2)(4)）、 deg2off = 90 + mod(wdeg2/90)

【００３０】エ．i=sg1 から i=sg2 まで、ｉをインク
リメントしながら、以下の処理を繰り返す。 (ア) 弧テーブル、楕円弧情報[index]、象限に現在の象
限:iをセットする。 dxarc.dxarci[index].squad = i (イ) 弧テーブル、楕円弧情報[index]、始角と終角を次
のようにセットする。 [ａ]．始角（dxarc.dxarci[index].sdeg[0]） a) i=sg1、i=偶数の時（図１８の(1)(2)）始角＝ 90 - deg1off b) i=sg1、i≠偶数の時（図１８の(3)(4)）始角＝ deg1off c) i≠sg1、i=偶数の時（図１８の(5)）始角＝90 d) i≠sg1、i≠偶数の時（図１８の(6)）始角＝０ [ｂ]．終角（dxarc.dxarci[index].sdeg[1]） a) i=sg2、i=偶数の時（図１８の(1)(2)）終角＝ 90 - deg2off b) i=sg2、i≠偶数の時（図１８の(3)(4)）終角＝ deg2off c) i≠sg2、i=偶数の時（図１８の(5)）終角＝0 d) i≠sg2、i≠偶数の時（図１８の(6)）終角＝90 (ウ) 弧テーブルのインデックス:index をインクリメン
トする。（ｃ）開始index、終了indexのセット各象限毎に、始角、終角に対応する楕円テーブルのｉｎ
ｄｅｘをサーチし、セットする。従って、楕円テーブル
のセット後、処理する。

【００３１】Ｂ）楕円テーブルのセットａ．ＤＤＡ開始角度、ＤＤＡ終了角度の算出セットされた弧テーブルより、１／４円で必要となる部
分のＤＤＡ開始角度、ＤＤＡ終了角度を求める。ＤＤＡ
開始角度は、弧テーブルにセットされている始角、終角
の中の最小値、ＤＤＡ終了角度は、最大値である。以
後、ＤＤＡ開始角度:ddadeg1、ＤＤＡ終了角度:ddadeg2
とする。ｂ．楕円テーブルのセット線幅が１の場合は、外周のみを、線幅が２以上の場合
は、外周と内周を楕円テーブルにセットする。楕円弧の
場合は、１／４円分すべてを楕円テーブルにセットする
のではなく、ＤＤＡ開始角度、ＤＤＡ終了角度により、
１／４円で必要となる部分のみをＤＤＡによりセットす
る。

【００３２】Ｃ）弧テーブルの開始index、終了indexの
セット弧テーブルにセット済みの始角、終角により、各象限毎
に、始各、終各に対応する楕円テーブルのindexをサー
チし、セットする。即ち、ａ．弧テーブルループ i=0 から i=(dxarc.sarcctr - 1)まで、i をインクリメ
ントしながら、以下の処理を繰り返す。 (a) 開始index(dxarc.dxarci[i].sindex[0])のセットを
下表に従い行う。 ――――――――――――――――――――――――――――――――― 始角の値開始indexへのセット値 ――――――――――――――――――――――――――――――――― ＤＤＡ開始角度０ ――――――――――――――――――――――――――――――――― ＤＤＡ終了角度楕円テーブルの外周のデータ数−１（dxelps[0].sdctrl - 1） ――――――――――――――――――――――――――――――――― 上記以外角度１＝tan(始角) 楕円テーブルのサーチ → index 開始index = index ――――――――――――――――――――――――――――――――― (b) 終了index(dxarc.dxarci[i].sindex[1])のセットを下表に従い行う。 ――――――――――――――――――――――――――――――――― 終角の値終了indexへのセット値 ――――――――――――――――――――――――――――――――― ＤＤＡ開始角度０ ――――――――――――――――――――――――――――――――― ＤＤＡ終了角度楕円テーブルの外周のデータ数−１（dxelps[0].sdctrl - 1） ――――――――――――――――――――――――――――――――― 上記以外角度１＝tan(終角) 楕円テーブルのサーチ → index 終了index = index ―――――――――――――――――――――――――――――――――

【００３３】ｂ．楕円テーブルのサーチ (a) index=0 (b) 楕円テーブルのループ j=1 から j=(dxelps[0].sdctr1 - 2)まで、jをインクリ
メントしながら、以下の処理を繰り返す。ただし、inde
x≠0 になったらループ終了。ア．楕円テーブルの座標値の中心からの角度２を求め
る。角度２＝ dxelps[0].dexpos[j].sy / dxelps[0].dxepos
[j].sx イ．角度１≧角度２のとき index = j

【００３４】Ｄ）楕円弧パターンの描画楕円テーブルの内容と中心座標により、外周と内周との
軌跡の座標値を求め、Ｘ座標テーブルにセットし、画集
と内周の間の塗り潰し処理を行う。ただし、楕円の場合
と異なり、弧テーブルにより、各象限毎に描画を行う。
したがって、各象限の終点、始点では、直線の生成が必
要である。即ち、楕円弧パターンの描画は、楕円テーブ
ルとそれに対する楕円弧開始index、楕円弧終了indexに
より、円弧の部分と直線部分をＸ座標テーブルにセット
し、次に、Ｘ座標テーブルにより、ラスターデータを更
新する。Ｘ座標テーブルには、開始ｘ、終了ｘの２つの
座標をセットする。

【００３５】ａ．弧の部分のＸ座標テーブルセット楕円テーブルにより、弧の部分の座標値を算出し、下表
にしたがってＸ座標テーブルにセットする。弧の位置
は、弧テーブル・弧情報［弧インデックス］・象限によ
り求める。ア．弧の位置 (ア) 弧テーブル、弧情報［弧インデックス］、象限≧０
のとき弧の位置 ← mod(弧テーブル・弧情報［弧インデック
ス］・象限/4) (イ) else 弧の位置 ← 4 + mod(弧テーブル・弧情報［弧インデッ
クス］・象限/4) イ．Ｘ座標テーブルセット楕円テーブルより、弧の部分の座標値を算出し、下表に
したがって、Ｘ座標テーブルにセットする。なお、計算
式は、外周：m=0、内周：m=1 とし、n=ids[m]からn=ide
[m]まで繰り返す。ただし、ids[m]は開始インデック
ス、ide[m]は終了インデックスとする。 ――――――――――――――――――――――――――――――――― 外周セ内周セ弧の位置ット位置ット位置；計算式 ―――――――――――――――――――――――――――――――― １：終了ｘ；開始ｘ；x=xc+dxelps[m].dxepos[n].sx y=yc+dxelps[m].dxepos[n].sy ２：開始ｘ；終了ｘ；x=xc-dxelps[m].dxepos[n].sx y=yc+dxelps[m].dxepos[n].sy ３：開始ｘ；終了ｘ；x=xc-dxelps[m].dxepos[n].sx y=yc-dxelps[m].dxepos[n].sy ０：終了ｘ；開始ｘ；x=xc+dxelps[m].dxepos[n].sx y=yc-dxelps[m].dxepos[n].sy ―――――――――――――――――――――――――――――――――

【００３６】ｂ．直線部分のＸ座標テーブルセット外周と内周の弧開始indexを結ぶ直線と、弧終了indexを
結ぶ直線の始点・終点をそれぞれ次に示す計算式により
求め、直線生成（ＤＤＡ）により、その軌跡をＸ座標テ
ーブルのセット位置にセットする。弧の位置開始index 開始indexの座標値の計算式 ―――――――――――――――――――――――――――――― １終了ｘ x1 = xc+dxelps[0].dxepos[ids[0]].sx y1 = yc+dxelps[0].dxepos[ids[0]].sy x2 = xc+dxelps[1].dxepos[ids[1]].sx y2 = yc+dxelps[1].dxepos[ids[1]].sy ―――――――――――――――――――――――――――――― ２開始ｘ x1 = xc-dxelps[0].dxepos[ids[0]].sx y1 = yc+dxelps[0].dxepos[ids[0]].sy x2 = xc-dxelps[1].dxepos[ids[1]].sx y2 = yc+dxelps[1].dxepos[ids[1]].sy ―――――――――――――――――――――――――――――― ３開始ｘ x1 = xc-dxelps[0].dxepos[ids[0]].sx y1 = yc-dxelps[0].dxepos[ids[0]].sy x2 = xc-dxelps[1].dxepos[ids[1]].sx y2 = yc-dxelps[1].dxepos[ids[1]].sy ―――――――――――――――――――――――――――――― ０終了ｘ x1 = xc+dxelps[0].dxepos[ids[0]].sx y1 = yc-dxelps[0].dxepos[ids[0]].sy x2 = xc+dxelps[1].dxepos[ids[1]].sx y2 = yc-dxelps[1].dxepos[ids[1]].sy ―――――――――――――――――――――――――――――― 弧の位置終了index 終了開始indexの座標値の計算式 ―――――――――――――――――――――――――――――― １開始ｘ x1 = xc+dxelps[0].dxepos[ide[0]].sx y1 = yc+dxelps[0].dxepos[ide[0]].sy x2 = xc+dxelps[1].dxepos[ide[1]].sx y2 = yc+dxelps[1].dxepos[ide[1]].sy ―――――――――――――――――――――――――――――― ２終了ｘ x1 = xc-dxelps[0].dxepos[ide[0]].sx y1 = yc+dxelps[0].dxepos[ide[0]].sy x2 = xc-dxelps[1].dxepos[ide[1]].sx y2 = yc+dxelps[1].dxepos[ide[1]].sy ―――――――――――――――――――――――――――――― ３終了ｘ x1 = xc-dxelps[0].dxepos[ide[0]].sx y1 = yc-dxelps[0].dxepos[ide[0]].sy x2 = xc-dxelps[1].dxepos[ide[1]].sx y2 = yc-dxelps[1].dxepos[ide[1]].sy ―――――――――――――――――――――――――――――― ０開始ｘ x1 = xc+dxelps[0].dxepos[ide[0]].sx y1 = yc-dxelps[0].dxepos[ide[0]].sy x2 = xc+dxelps[1].dxepos[ide[1]].sx y2 = yc-dxelps[1].dxepos[ide[1]].sy ―――――――――――――――――――――――――――――― ｃ．ラスターデータのセット処理以上でセットされたｘ座標テーブルにより、ラスターデ
ータを更新する。このラスターデータのセット処理は、
第１の実施例において、図９により説明したところと同
じであり、ここでは説明を省略する。以上に詳述したよ
うに、本第２の実施例によれば、第１の実施例と同様に
従来技術の問題点を解決できるものである。また、弧テ
ーブルには第１象限に写像した場合の始角、終角をセッ
トし、楕円のＤＤＡでは第１象限のデータのみを生成す
ればよいように構成し、データ処理量を低減することが
できるので、処理速度が一層高速となる。

【００３７】

【発明の効果】本発明の方法によれば、楕円の輪郭線を
構成する各点の座標値を格納するテーブルの形式で輪郭
線を表すデータを作成するので、そのテーブルにより塗
り潰しの始点と終点の位置が決り、従って、前記従来技
術（ｃ）のような輪郭線の内部か否かの領域判定を必要
とせず、処理が高速となる。また、本発明の方法によれ
ば、イメージデータの描画の始点と終点の間を塗り潰す
ので、前記従来技術（ａ）のように白抜けが生じること
がなく、描画したイメージの品質を高いものとすること
ができ、また、前記従来技術（ｂ）のように塗り潰しに
おいて同一画素を重複して塗り潰しの処理をすることが
ないので、描画が効率的であり処理が高速となる。

【図面の簡単な説明】

【図１】本発明による直線ベクトルデータを直線のイ
メージデータに変換する実施例の手順の概略を示すフロ
ーチャートである。

【図２】本発明の方法を実行するための装置の構成を
示すブロック図である。

【図３】楕円を分割して描画する場合の分割の方法を
説明するための図である。

【図４】太さのある楕円の座標を示す図である。

【図５】楕円テーブルの一例を示す図で、楕円テーブ
ルをセットする第１のステップを説明するための図であ
る。

【図６】図５の楕円テーブルをセットする第２のステ
ップを説明するための図である。

【図７】Ｘ座標テーブルの一例を示す図である。

【図８】Ｘ座標テーブルによって表されるイメージデ
ータの一例を示す図である。

【図９】ラスタデータの生成を説明するための図であ
る。

【図１０】ラスタデータをセットするための処理を示
すフロー図である。

【図１１】ラスターデータセット処理を説明するため
の図で、あるＹ座標に対応するＸ座標の開始ｘと終了ｘ
の間のデータ単位（３２ビット）の境界の例を示す図で
ある。

【図１２】開始データおよび終了データの作成過程を
示す図である。

【図１３】図１１で示す境界で分割したときの、開始
wordの設定を示す図である。

【図１４】開始wordと終了wordの中間の領域のデータ
の設定を示す図である。

【図１５】終了wordの設定を示す図である。

【図１６】楕円弧を生成する第２の実施例の手順を示
すブロック図である。

【図１７】楕円弧を説明するための図である。

【図１８】楕円弧における始点角度・終点角度と始角
・終角との関係を説明するための図である。

【図１９】弧パターンの描画を説明するための図であ
る。

【符号の説明】

２１…ＣＰＵ、２２…プログラム記憶部、２３…ベク
トルデータ記憶部、２４…イメージデータ記憶部、２５
…内部メモリ、２６…内部バス。

───────────────────────────────────────────────────── フロントページの続き (72)発明者小林秀樹神奈川県川崎市高津区坂戸100−１ＫＳＰ／Ｒ＆Ｄビジネスパークビル富士ゼロツクス株式会社内

Claims

【特許請求の範囲】【請求項１】太さのある、円、円弧およひ楕円弧を含
む楕円を表すベクトルデータに基づいて、前記楕円の少
なくとも一部の輪郭線の軌跡の座標を第１のテーブルに
格納する第１のステップと、第１のテーブルの内容に基
づき前記楕円の軌跡のＹ座標（Ｘ座標）に対するＸ座標
（Ｙ座標）を第２のテーブルに格納する第２のステップ
と、前記Ｙ座標（Ｘ座標）毎にＸ座標（Ｙ座標）対の２
点間を順次描画することにより、前記楕円の輪郭線内を
塗り潰したイメージデータを生成する第３のステップと
を具備することを特徴とするベクトルデータ／イメージ
データ変換方式。