(57)【特許請求の範囲】
【請求項１】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手段と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手段と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段と
を具え、
前記間引手段は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手段は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とするデータ処理装置。
【請求項２】
請求項１において、
前記間引手段は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするデータ処理装置。
【請求項３】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手段と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手段と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段と
を具え、
前記間引手段は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手段は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするデータ処理装置。
【請求項４】
請求項１において、
前記間引手段は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするデータ処理装置。
【請求項５】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手段と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手段と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段と
を具え、
前記間引手段は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手段は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするデータ処理装置。
【請求項６】
請求項１において、
前記間引手段は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするデータ処理装置。
【請求項７】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手段と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手段と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段と
を具え、
前記間引手段は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手段は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするデータ処理装置。
【請求項８】
データ処理装置に実行させるデータ処理方法であって、
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出ステップと、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引ステップと、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成ステップと
を具え、
前記間引ステップは、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引ステップは、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とするデータ処理方法。
【請求項９】
請求項８において、
前記間引ステップは、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするデータ処理方法。
【請求項１０】
データ処理装置に実行させるデータ処理方法であって、
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出ステップと、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引ステップと、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成ステップと
を具え、
前記間引ステップは、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引ステップは、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするデータ処理方法。
【請求項１１】
請求項８において、
前記間引ステップは、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするデータ処理方法。
【請求項１２】
データ処理装置に実行させるデータ処理方法であって、
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出ステップと、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引ステップと、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成ステップと
を具え、
前記間引ステップは、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引ステップは、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするデータ処理方法。
【請求項１３】
請求項８において、
前記間引ステップは、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするデータ処理方法。
【請求項１４】
データ処理装置に実行させるデータ処理方法であって、
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出ステップと、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引ステップと、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成ステップと
を具え、
前記間引ステップは、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引ステップは、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするデータ処理方法。
【請求項１５】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順と
をコンピュータに実行させるためのプログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
前記間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１６】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順と
をコンピュータに実行させるためのプログラムであって、
前記間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とするプログラム。
【請求項１７】
請求項１６において、
前記間引手順は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするプログラム。
【請求項１８】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順と
をコンピュータに実行させるためのプログラムであって、
前記間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするプログラム。
【請求項１９】
請求項１６において、
前記間引手順は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするプログラム。
【請求項２０】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順と
をコンピュータに実行させるためのプログラムであって、
前記間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするプログラム。
【請求項２１】
請求項１６において、
前記間引手順は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とするプログラム。
【請求項２２】
互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、前記互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、
出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、
前記間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順と
をコンピュータに実行させるためのプログラムであって、
前記間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、
前記間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ処理装置および方法ならびに記憶媒体およびプログラムに関するものであり、特に、ホスト・コンピュータからの印刷情報を受けて動作する印刷装置と、その印刷装置のためにホスト・コンピュータ側で印刷情報を生成するプリンタ・ドライバ、デバイス・ドライバなどと呼ばれるソフトウェア・モジュール群をあわせた印刷データ処理装置の制御方法に特徴を有するものである。
【０００２】
【従来の技術】
従来の印刷システムにおける印刷制御方法および処理の流れについてまず説明する。
【０００３】
一般的には、セントロニクスインターフェースといったパラレル通信手段やネットワーク通信手段を介してホスト・コンピュータと印刷装置とが接続され印刷システムを構成している。
【０００４】
ホスト・コンピュータ側では、ワードプロセッサや表計算のようなアプリケーションソフトウェア（以下アプリと略称）がＷｉｎｄｏｗｓ（米国Ｍｉｃｒｏｓｏｆｔ社の登録商標）のようないわゆる基本ソフト（ＯＳ）の上で動作している。このアプリにおいて印刷を行う場合は、そのプログラム内から、基本ソフトが提供するいくつかのサブシステムのうち、グラフィック・サブ・システムの機能を用いて行う。このグラフィック・サブ・システムは、例えばＷｉｎｄｏｗｓでは、ＧＤＩ（Ｇｒａｐｈｉｃ  Ｄｅｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ）と呼ばれておりディスプレイやプリンタに対する画像情報の処理を司っている。このＧＤＩは、ディスプレイやプリンタといった各デバイス毎の依存性を吸収するためにデバイスドライバと呼ばれるモジュールを動的にリンクし、それぞれのデバイスに対する出力処理を行う。プリンタに対するこのモジュールはプリンタ・ドライバと呼ばれる。このプリンタ・ドライバでは、その能力や機能などに応じてあらかじめデバイスドライバに実装することが決められているＤＤＩ（Ｄｅｖｉｃｅ  Ｄｒｉｖｅｒ  Ｉｎｔｅｒｆａｃｅ）と呼ばれる関数群を用意する必要がある。アプリのＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍｉｎｇ  Ｉｎｔｅｒｆａｃｅ）コールをＧＤＩがデバイスドライバ用にデータ変換を行い、このＤＤＩ関数群が適宜ＧＤＩからコールされ所定の印刷処理が実行されるような仕組みになっている。ＧＤＩでは、このようにプリンタ・ドライバを介してアプリからの印刷要求をシーケンシャルに処理している。
【０００５】
このプリンタドライバの処理系は、ＰＤＬタイプとイメージタイプの２つに大別できる。
【０００６】
ＰＤＬタイプとは、印刷装置側にＰＤＬ（Ｐｒｉｎｔｅｒ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）と呼ばれる制御コマンドを処理可能なコントローラを搭載するもの向けで、システムからＤＤＩ関数を介して渡される描画命令をＰＤＬのコマンドに変換する処理を中心に行う。
一方、イメージタイプでは、印刷装置側では高度な描画処理は行わず、ＤＤＩ関数から受け取った描画命令をプリンタドライバ側で印刷イメージにまで展開し、生成したイメージデータを印刷装置に送って印刷するものである。
【０００７】
前述したようにＰＤＬモード、イメージモードとも、システムからＤＤＩ関数を介して描画を指示され描画処理が実施されている。
【０００８】
ＤＤＩ関数は、大きく分けると「文字系」「グラフィックス系」「イメージ系」の３種類に分類される。ここではＭｉｃｒｏｓｏｆｔのＷｉｎｄｏｗｓシステムの、グラフィックス系描画関数について説明を行う。プリンタドライバ初期化時には、ＯＳがプリンタドライバの描画能力を聞いてくる。この時の答え方でコールされるＤＤＩ関数が変化する。例えばグラフィックス系描画処理における比較的能力が高い描画命令は、パス点列を使った描画命令であるが、能力を低く答えると、連続矩形を使った描画命令、矩形を使った描画命令というように、よりプリミティブな描画命令が渡されることになる。一般的に、同じ図形を描画するならば無駄な点列の少ないパス点列を使ったほうが、コマンドサイズが少なく高速な処理が可能である。しかし、パス点列を使った描画処理は、解析して座標空間にマッピングするアルゴリズムがアプリケーションメーカの想定していたものと異なっていると、描画不正に繋がる。
【０００９】
こうした問題点を解決する目的で、描画領域を左上、右下の座標点で指示する矩形描画命令がよく使われている。関数コール回数を減らす目的で、連続矩形を一度に渡してくる描画指定方法も存在している。
【００１０】
図３の模式図を用いて、上記連続矩形からパス点列を使った描画命令を生成する一つの方法を説明する。
【００１１】
（ａ）は、３つの接した矩形Ａ１，Ａ２、Ａ３の頂点座標を最右上点ａから時計回りに取得し、その順に並べたものである。
【００１２】
（ｂ）に示すように、垂直、または水平直線上に複数存在する無駄な点は、読み飛ばすことで、点列数を容易に減らすことが可能である。
【００１３】
生成した点列をパス点列とすることで、塗りつぶし、クリッピングが可能となる。
【００１４】
【発明が解決しようとする課題】
しかしながら上記手法で連続矩形からパス点列を生成した場合、次のような問題が存在する。
【００１５】
すなわち、垂直、水平線上の座標点しか省略できないため、簡単な図形でも点列数が多いと言う問題であり、これは、データサイズが大きいと言うことであり、さらに描画処理にかかる時間が大であると言うことである。
【００１６】
そこで、本発明の目的は、以上のような問題を解消したデータ処理装置および方法ならびに記憶媒体を提供することにある。
【００１９】
請求項１に記載の発明は、データ処理装置であって、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手段と、出力解像度に応じて抽出した輪郭の頂点の座標の一部を間引く間引手段と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段とを具え、間引手段は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手段は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００２０】
請求項４の発明は、請求項１において、前記間引手段は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とする。
【００２１】
請求項３に記載の発明は、データ処理装置であって、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手段と、出力解像度に応じて抽出した輪郭の頂点の座標の一部を間引く間引手段と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段とを具え、間引手段は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手段は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とする。
【００２２】
請求項６の発明は、請求項１において、前記間引手段は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とする。
【００２３】
請求項５に記載の発明は、データ処理装置において、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手段と、出力解像度に応じて抽出した輪郭の頂点の座標の一部を間引く間引手段と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段とを具え、間引手段は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手段は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とする。
【００２４】
請求項８の発明は、請求項１において、前記間引手段は、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とする。
【００２５】
請求項７に記載の発明は、データ処理装置において、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手段と、出力解像度に応じて抽出した輪郭の頂点の座標の一部を間引く間引手段と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する手段とを具え、間引手段は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手段は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＡ点及びＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ｂ点を間引くことを特徴とする。
【００２８】
請求項８に記載の発明は、データ処理装置に実行させるデータ処理方法であって、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出ステップと、出力解像度に応じて抽出した輪郭の頂点の座標の一部を間引く間引ステップと、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成ステップとを具え、間引ステップは、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引ステップは、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００２９】
請求項１３の発明は、請求項１０において、前記間引ステップは、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とする。
【００３０】
請求項１０に記載の発明は、データ処理装置に実行させるデータ処理方法であって、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出ステップと、出力解像度に応じて抽出した輪郭の頂点の座標の一部を間引く間引ステップと、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成ステップとを具え、間引ステップは、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引ステップは、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００３１】
請求項１５の発明は、請求項１０において、前記間引ステップは、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とする。
【００３２】
請求項１２に記載の発明は、データ処理装置に実行させるデータ処理方法であって、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出ステップと、出力解像度に応じて抽出した輪郭の頂点の座標の一部を間引く間引ステップと、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成ステップとを具え、間引ステップは、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引ステップは、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００３３】
請求項１７の発明は、請求項１０において、前記間引ステップは、Ｙ座標の最小点から一方向回りに二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、Ａ，Ｂ間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時は、Ａ点を間引くことを特徴とする。
【００３４】
請求項１４に記載の発明は、データ処理装置に実行させるデータ処理方法であって、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出ステップと、出力解像度に応じて抽出した輪郭の頂点の座標の一部を間引く間引ステップと、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成ステップとを具え、間引ステップは、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引ステップは、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００３５】
請求項１５に記載の発明は、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順とをコンピュータに実行させるためのプログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００４６】
請求項１６に記載の発明は、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順とをコンピュータに実行させるためのプログラムであって、間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００４８】
請求項１８に記載の発明は、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順とをコンピュータに実行させるためのプログラムであって、間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にプラス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００５０】
請求項２０に記載の発明は、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順とをコンピュータに実行させるためのプログラムであって、間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にマイナスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００５２】
請求項２２に記載の発明は、互いに接した複数の矩形領域で、塗り、またはクリッピングを指定する画像形成要求に応じて、互い接した複数の矩形領域の輪郭の頂点の座標を抽出する抽出手順と、出力解像度に応じて前記抽出した輪郭の頂点の座標の一部を間引く間引手順と、間引いた後の輪郭の頂点の座標点列から、指定された塗り、またはクリッピングを指定する印刷命令データを生成する生成手順とをコンピュータに実行させるためのプログラムであって、間引手順は、基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡとの間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢとの間のＸまたはＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じでない時は、Ａ点を間引き、Ｂ点を登録し、間引手順は、Ｙ座標の最小点から一方向回りに基準点の次の二点の座標点Ａ，Ｂを読み込んだときの変化が、Ａ点はＸ軸方向にマイナス、Ｂ点はＹ軸方向にプラスで、基準点とＡ間のＸ方向の変化分が出力解像度の最小単位以下，または基準点とＢ間のＹ方向変化分が出力解像度の最小単位以下の時で、さらにＢ点の次の座標点Ｃ，Ｄ点間の変化量がＡ，Ｂ間の変化量と同じ時は、Ａ点及びＢ点を間引くことを特徴とする。
【００５３】
【発明の実施の形態】
本発明の実施例の構成を説明する前に、本実施例を適用する印刷システムの印刷を担うカラーレーザービームプリンタ（以下「カラーＬＢＰ」と記述）の構成について図１を参照しながら説明する。
【００５４】
図１は、６００ドット／インチ（ｄｐｉ）の解像度を有し、各色成分各画素が８ビットで表現された多値データに基づいて画像記録を行うカラーＬＢＰの構造を示す側断面図である。図において、１００はカラーＬＢＰ本体であり、外部に接続されているホスト・コンピュータなどから供給されるプリントデータ（文字コードや画像データ等）及び制御コードから成る印刷情報を入力して記憶するとともに、それらの情報に従って対応する文字パターンやイメージ等を作成し記録媒体である記録紙上に像を形成する装置である。
【００５５】
１１０はホスト・コンピュータから供給される印刷情報を解析し印刷イメージの生成処理を行うとともにカラーＬＢＰ本体１００の制御を行うフォーマッタ制御部である。また、フォーマッタ制御部１１０は、ユーザによる操作およびユーザに対する状態通知のためのスイッチおよびＬＥＤ表示器等が配されているオペレーション・パネル部１２０と接続されており、そのパネル部は印刷装置１００の外装の一部として配設されている。フォーマッタ制御部１１０において生成された最終的な印刷イメージはビデオ信号として出力制御部１３０に送出され、出力制御部１３０は印刷装置１００の不図示の各種センサからの状態入力とともに光学ユニット１４０および各種駆動系機構部に対し制御信号を出力し印刷装置１００としての印刷処理の制御を司るものである。
【００５６】
図１に示す印刷装置において、給紙カセット１６１から給紙された用紙Ｐはその先端をグリッパ１５４ｆにより狭持されて、転写ドラム１５４の外周に保持される。光学ユニット１４０により感光ドラム１５１上に形成された各色の潜像は、イエロー（Ｙ），マゼンタ（Ｍ），シアン（Ｃ），ブラック（Ｂ）の各色現像器Ｄｙ，Ｄｍ，Ｄｃ，Ｄｂにより現像化されて、転写ドラム外周の用紙に複数回転写されて多色画像が形成される。その後、用紙Ｐは転写ドラム１５４より分離されて、定着ユニット１５５で定着され、排紙部１５９より排紙トレー部１６０に排出される。ここで各色の現像器Ｄｙ，Ｄｍ，Ｄｃ，Ｄｂは、その両端に回転支軸を有し、各々がその軸を中心に回転可能となるように現像器選択機構部１５２に保持される。これによって、各現像器Ｄｙ，Ｄｃ，Ｄｂ，Ｄｎは、図１に示すように現像器選択のために現像器選択機構部１５２が回転軸１５２ａを中心にして回転しても、その姿勢を一定に維持できる構成をとっている。選択された現像器が現像位置に移動後、現像器選択機構部１５２は現像器と一体で支点１５３ｂを中心にして、選択機構保持フレーム１５３がソレノイド１５３ａにより感光ドラム１５１方向へ引っ張られ、感光ドラム１５１方向へ移動し現像処理が行われるように構成されている。次に、帯電器１５６によって感光ドラム１５１が所定の極性に均一に帯電される。フォーマッタ制御部１１０において画像イメージとして展開された印刷情報は、対応するパターンのビデオ信号に変換されレーザドライバに出力され半導体レーザ１４１を駆動する。入力されたビデオ信号に応じて半導体レーザ１４１から発射されるレーザ光はオンオフ制御され、さらにスキャナモータ１４３によって高速回転するポリゴンミラー１４２で左右方向に振らされ、ｆθレンズ１４４、反射鏡１４５を介して感光ドラム１５１上を走査露光する。これにより、感光ドラム１５１上には画像パターンの静電潜像が形成されることになる。次に、例えば、Ｍ（マゼンタ）色の静電潜像がＭ（マゼンタ）色の現像器Ｄｍにより現像され、感光体ドラム１５１上にＭ（マゼンタ）色の第１のトナー像が形成される。一方、所定のタイミングで転写紙Ｐが給紙され、トナーと反対極性（例えばプラス極性）の転写バイアス電圧が転写ドラム１５４に印加され、感光体ドラム１５１上の第１トナー像が転写紙Ｐに転写されると共に、転写紙Ｐが転写ドラム１５４の表面に静電吸着される。その後、感光ドラム１５１はクリーナー１５７によって残留するＭ（マゼンタ）色トナーが除去され、次の色の潜像形成及び現像行程に備える。以下同様の手順によってＣ（シアン）、Ｙ（イエロ）、Ｂｋ（ブラック）の順で第２，３，４色目のトナー像の転写が行われる。但し、各色の転写時には、転写ドラム１５４には前回よりも高いバイアス電圧が印加される点は異なる。４色のトナー像が重畳転写された転写紙Ｐの先端部が分離位置に近づくと、分離爪１５８が接近してその先端が転写ドラム１５４の表面に接触し、転写紙Ｐを転写ドラム１５４から分離させる。分離された転写紙Ｐは定着ユニット１５５に搬送され、ここで転写紙上のトナー像が定着されて排紙トレイ１６０上に排出される。本実施例のカラーレーザビームプリ���タは、以上のような画像形成過程を経て６００ドット／インチ（ｄｐｉ）の解像度で画像出力を行う。なお、本発明を適用可能なプリンタは、カラーＬＢＰに限られるものではなく、インクジェットプリンタやサーマルプリンタ等、他のプリント方式のカラープリンタでもよい。
【００５７】
次に、印刷装置１００におけるフォーマッタ制御部１１０について図２を用いて説明する。このフォーマット制御部は、通常はＰＤＬコントローラなどとも呼ばれている部分であり、ホスト・コンピュータとの接続手段であるところのインタフェース（Ｉ／Ｆ）部１１１と、受信データ等を一時的に保持管理するための受信バッファ１１２１、送信データ等を一時的に保持管理するための送信バッファ１１２２、印刷データの解析を司るコマンド解析部１１３、印刷制御処理実行部１１４、描画処理実行部１１５、ページメモリ１１６、中間言語格納メモリ１１７等より構成されている。
【００５８】
インタフェース（Ｉ／Ｆ）部１１１は、ホスト・コンピュータ２００との印刷データの送受信を行う通信手段あり、通信プロトコルとして、ＩＥＥＥ−１２８４に準拠した通信を可能とするものである。但し本発明では、この通信手段に限定するものでなく、ネットワークを介しての様々なプロトコルによる接続であってもよいし、ＩＥＥＥ−１３９４に準じた通信手段であってもよい。このインタフェース部１１１を通して受信した印刷データは、そのデータを一時的に保持する記憶手段である受信バッファ１１２１に逐次蓄積され、必要に応じてコマンド解析部１１３によって読み出され処理される。
【００５９】
コマンド解析部１１３は、各ＰＤＬコマンド体系や印刷ジョブ制御言語に準じた制御プログラムにしたがって処理を実行するものであって、文字印字、図形、イメージなどの描画に関する印刷データの解析結果は、中間言語という描画処理実行部１１５が描画処理する直前のデータ形式に変換され、中間言語格納メモリ１１７に保持される。また、コマンド解析部１１３は、給紙選択やリセット命令などの描画以外のコマンドに関しては、印刷制御処理実行部１１４に指示を出し処理する。
【００６０】
描画処理実行部１１５は、中間言語格納メモリ１１７に保持されている文字やイメージの各中間言語をページメモリ１１６に逐次展開して行くレンダラとして動作する。図１で前述したカラーＬＢＰに対しては、ＭＣＹＫの面順次でページデータを送出する必要があるが、標準状態では、そのために必要なメモリをすべて確保するわけではなく、１プレーン（１  ｏｒ  ２ｂｉｔ／ｐｉｘｅｌ）の数分の１のバンド領域としてメモリが確保され、そのバンド領域を使いまわして画像をエンジン速度に同期して処理するするように構成されている。通常はこのようにＹＭＣＫレンダラによる展開処理とプリンタエンジンへのビデオ信号のシッピングの追いかけっこ、つまりバンディング制御によってページメモリ１１６は管理されているが、十分なメモリがある場合は１ページ分が展開可能な領域を確保しても良い。なお、一般的に、プリンタエンジン１４０を除くフォーマッタ制御部１１０は、中央演算処理装置（ＣＰＵ）、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）などを用いたコンピュータ・システムによって構成されており、コマンド解析部１１３，印刷制御処理実行部１１４，描画処理実行部１１５，出力制御部１３０の機能は、ＲＯＭ内のプログラムをＣＰＵが実行することによって実現される。また、各部の処理は、マルチタスクモニタ（リアルタイムＯＳ）のもとでタイムシェアリングに処理される構成てあっても良いし、各機能ごとに専用のコントローラ・ハードウェアを用意して独立して処理される構成であってもかまわない。
【００６１】
オペレーション・パネル１２０は、前述した通り印刷装置の各種状態を設定・表示するためのものである。出力制御部１３０は、ページメモリ１１６の内容をビデオ信号に変換処理し、プリンタ・エンジン部１５０へ画像転送を行う。プリンタ・エンジン部１５０は受け取ったビデオ信号を記録紙に永久可視画像形成するための印刷機構部であり、図１において前述したものである。
【００６２】
以上、印刷装置１００について説明したが、次にホスト・コンピュータ２００を含む本実施例の印刷システムの全体構成について説明を加える。図２において２００はホスト・コンピュータであり、プリントデータ及び制御コードから成る印刷情報を印刷装置１００に出力するものである。ホスト・コンピュータ２００は、入力デバイスであるところのキーボード２１０やポインティングデバイスであるところのマウス２１１と、表示デバイスであるディスプレイ・モニタ２２０を合わせた一つのコンピュータ・システムとして構成されている。ホスト・コンピュータ２００は、Ｗｉｎｄｏｗｓ  ＮＴ（登録商標）などの基本ＯＳによって動作しているものとする。
【００６３】
ホスト・コンピュータ側について、本発明に関する機能的な部分にのみ注目し、基本ＯＳ上での機能を大きく分類すると、アプリケーションソフトウェア２０１、グラフィック・サブ・システム２０２、印刷情報格納手段および印刷装置との通信手段を含むスプール・サブ・システム２０３に大別される。
【００６４】
アプリケーションソフトウェア２０１は、例えば、ワープロや表計算などの基本ソフトウェア上で動作する応用ソフトウェアを指すものである。グラフィック・サブ・システム２０２は、基本ＯＳの機能の一部であるＧｒａｐｈｉｃ  Ｄｅｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ（以後、ＧＤＩと記す）２０２１とそのＧＤＩから動的にリンクされるデバイスドライバであるところのプリンタ・ドライバ２０２２によって構成されており、このプリンタ・ドライバ２０２２に図１３〜図１５に示す如き制御手順が含まれている。Ｄｉｓｐａｔｃｈｅｒ２０２３は、プリンタドライバ２０２２の入り口に位置するモジュールであり、ユーザーが選択したグラフィックスモードに応じて、ＰＤＬトランスレータ２０２４、イメージモードトランスレータ２０２５〜２０２７を切り替えてロードし、変換処理や、描画処理を実行するものである。イメージモード系トランスレータ２０２４〜２０２６は、バンドメモリ２０２８を利用することで描画処理を行う。
【００６５】
変換または描画した結果は、印刷コマンドとしてＧＤＩ２０２９に再度返されると、Ｉ／Ｆ２０３を通って印刷装置１００に送出される。
【００６６】
基本ＯＳによって、上述したこれらの名称や機能的な枠組みは若干異なる場合があるが、本発明で言う各技術的手段が実現できるモジュールであれば、それらの名称や枠組みは本発明にとってあまり大きな問題ではない。なお一般的に、これらの各機能モジュールを含むホスト・コンピュータ２００は、中央演算処理装置（ＣＰＵ）、初期化プログラム等を記憶したリードオンリーメモリ（ＲＯＭ）、各プログラムがロードされ、ＣＰＵの動作によるデータ等の一時記憶領域を提供するランダムアクセスメモリ（ＲＡＭ）、基本ＯＳ、アプリケーションソフトウエア、プリンタドライバ等を記憶したハードディスクドライブ（ＨＤＤ）、各種入出力制御部（Ｉ／Ｏ）などのハードウェアのもとで、基本ソフトと呼ばれるソフトウェアがその制御を司り、その基本ソフトの元で、それぞれの応用ソフト、サブ・システム・プロセスが機能モジュールとして動作するようになっている。以上、図１、図２をもとに本発明を構成する各構成要素について説明をした。
【００６７】
本発明は、上記ＰＤＬトランスレータ２０２４に渡された連続矩形領域塗りつぶし、またはクリッピング命令から、コマンドサイズを圧縮しつつ、正常な印字を行うことを実現するものである。
【００６８】
次に本発明の動作について、図４以降の模式図を用いて処理の流れの概要を説明する。
【００６９】
図４は、本発明でデータサイズの圧縮を行う連続矩形を示す模式図である。
【００７０】
図４に示すように、描画オブジェクトは多数の矩形で構成されるため、矩形の頂点を集めて作った輪郭線はＸ軸、またはＹ軸と平行な直線で囲まれた形になる。
本発明では、図４のような図形をＹ座標が最小、Ｘ座標が右端の点を開始点とし、時計回りに外周の点列の取得を行う。その際、Ｘ方向がプラス、Ｙ方向がプラス変化量時の処理を「右下方向ルール」、Ｘ方向がマイナス、Ｙ方向がプラス変化量の時処理を「左下方向ルール」、Ｘ方向がマイナス、Ｙ方向がマイナス変化量時の処理を「左上方向ルール」、Ｘ方向がプラス、Ｙ方向がマイナス変化量時の処理を「右上方向ルール」と定義し、以下説明を進める。
【００７１】
図５、６を使い、「右下方向ルール」時のデータ圧縮方法について説明する。
【００７２】
図５の（ａ）は、右下方向ルールの基本系を説明するための図である。右下方向ルールとは、Ｙ軸方向のプラス方向に変化した点のデータを現在位置を示す変数である基準点ｌａｓｔＰｏｓ（既に登録済み黒丸で表現）とした時、次の点を示す変数（ｐｏｓ１）にセットしたデータがＸ軸方向にプラス方向に変化し（変化量＝ｎｏｗＷ）、さらにその次の点を示す変数（ｐｏｓ２）にセットしたデータがＹ軸方向にプラスに変化した（変化量＝ｎｏｗＨ）場合を示す。このとき、ｐｏｓ１，ｐｏｓ２にセットしたデータの登録を行う（登録点斜め線丸で表現）。
【００７３】
図５の（ｂ）は、右下方向ルール時、ｎｏｗＷまたはｎｏｗＨが出力解像度サイズで１以下の時には、ｐｏｓ１の座標点データを間引くことを示している（白抜き丸で表現）。この例ではｎｏｗＷが１の時に、ｌａｓｔＰｏｓからｐｏｓ２まで直線を引いた場合もｐｏｓ１を描画座標点とした時と同じピクセルが描画されている。
【００７４】
図６の（ａ）は、右下方向ルール時、ｎｏｗＷまたはｎｏｗＨが１以下の時、さらに次の２点が同一変化量だった時にｐｏｓ２（白抜き丸）の座標点データを間引くことを示している。
【００７５】
この例では、ｎｏｗＷ，ｎｏｗＨと次の２点によって求められるｎｅｘｔＷ，ｎｅｘｔＨの値が等しい時に、ｐｏｓ１に続きｐｏｓ２の座標点データを間引いてもｌａｓｔＰｏｓとｎｏｗＰｏｓを結ぶことで必要なピクセルが塗りつぶされている。
【００７６】
当然、本ルールを適用することで続く点列が同じ変化量の間は読み飛ばし処理が繰り返される。
【００７７】
図６の（ｂ）は、左下方向ルールの次の座標点ｐｏｓ１，ｐｏｓ２が右方向に変化した時のルールを示している。Ｐｏｓ１の座標値を登録した後、右下方向ルールに切替えるために、既にｐｏｓ２にセットしてある値を、ｐｏｓ１にセットする。次の座標点をｐｏｓ２にセットする。Ｐｏｓ１，ｐｏｓ２の座標点は、右下方向ルールに従い登録を行う。
【００７８】
図７、８は左下方向ルール、図９、１０は左上方向ルール、図１１、１２は右上方向ルール時の間引きルールを示す模式図である。間引きルールは基本的に右下方向ルールと同じなので詳細な説明は割愛する。
【００７９】
図１３のフローチャートは、本発明のプリンタドライバ内で行われる連続矩形データから間引かれたパス座標点列を生成する処理の概要を示す物である。
Ｓ（ステップ）１３０１：連続矩形座標データから右回りで輪郭点を求め、座標点の配列にしてＳ１３０２へ進む。
Ｓ１３０２：右側データの座標点圧縮処理を行い、Ｓ１３０３へ進む。
Ｓ１３０３：左側データの座標点圧縮処理を行い、処理終了する。
【００８０】
次に図１４のフローチャートを用いて、右側データの座標点圧縮処理の流れを説明する。
Ｓ１４０１：最上部矩形の右側に対応する最初の２点をパス点列として登録し、ｌａｓｔＰｏｓに２点目のデータをセットＳ１４０２へ進む。
Ｓ１４０２：次座標点データを取得し、ｐｏｓ１にセットし、ｐｏｓ１のＸ座標値からｌａｓｔＰｏｓのＸ座標値を引きｎｏｗＷにセットしＳ１４０３へ進む。
Ｓ１４０３：ｎｏｗＷ＞０ならば「右下方向ルール」のＳ１４１５へ進み、０以下なら「左下方向ルール」のＳ１４０４へ進む。
Ｓ１４０４：ｐｏｓ１のデータを登録し、それをｌａｓｔＰｏｓにセットしＳ１４０５へ進む。
Ｓ１４０５：次座標点データを取得し、それをｐｏｓ１にセットし、ｐｏｓ１のＹ座標値からｌａｓｔＰｏｓのＹ座標値を引きｎｏｗＨにセットしＳ１４０６へ進む。
Ｓ１４０６：ｎｏｗＨ＞０ならばＳ１４０７へ進み、それ以外はＳ１４２１へ進む。
Ｓ１４０７：次座標点データを取得し、それをｐｏｓ２にセットし、ｐｏｓ２のＸ座標値からｌａｓｔＰｏｓのＸ座標値を引きｎｏｗＷにセットしＳ１４０８へ進む。
Ｓ１４０８：ｎｏｗＷ＜０ならば「左下方向ルール」のＳ１４０９へ進み、それ以外ならＳ１４１４へ進む。
Ｓ１４０９：ｎｏｗＨ＝１またはｎｏｗＷ＝−１ならＳ１４１０へ進み、違う時は、Ｓ１４１２へ進む。
Ｓ１４１０：次、その次の座標点の変化量ｎｅｘｔＷ，ｎｅｘｔＨを求め、Ｓ１４１１へ進む。
Ｓ１４１１：ｎｅｘｔＷ，ｎｅｘｔＨがｎｏｗＷ，ｎｏｗＨと同じならばＳ１４０５に戻る。どちらか一方が違ったらＳ１４１３へ進む。
Ｓ１４１２：ｐｏｓ１（右下）のデータを登録し、Ｓ１４１３へ進む。
Ｓ１４１３：ｐｏｓ２（左下）のデータを登録し、それをｌａｓｔＰｏｓにセットしＳ１４０５へ進む。
Ｓ１４１４：ｐｏｓ１を登録し、ｐｏｓ１にｐｏｓ２のデータをセットし、Ｓ１４１５へ進む。
Ｓ１４１５：次座標点データを取得し、それをｐｏｓ２にセットし、ｐｏｓ２のＹ座標値からｌａｓｔＰｏｓのＹ座標値を引きｎｏｗＨにセットし、Ｓ１４１６へ進む。
Ｓ１４１６：ｎｏｗＨ＝１またはｎｏｗＷ＝１ならＳ１４１７へ進み、どちらかが違っていたらＳ１４１９へ進む。
Ｓ１４１７：次、その次の座標点の変化量ｎｅｘｔＷ，ｎｅｘｔＨを求め、Ｓ１４１８へ進む。
Ｓ１４１８：ｎｅｘｔＷ，ｎｅｘｔＨがｎｏｗＷ，ｎｏｗＨと同じならばＳ１４０２に戻り、どちらか一方が違ったらＳ１４２０へ進む。
Ｓ１４２０：ｐｏｓ２のデータを登録し、それをｌａｓｔＰｏｓにセットしＳ１４０２へ進む。
Ｓ１４２１：ｐｏｓ２を登録し、それをｌａｓｔＰｏｓにセットする。
【００８１】
次に図１５のフローチャートを用いて、左側データの座標点圧縮処理の流れを説明する。
Ｓ１５０１：次座標点データを取得し、それをｐｏｓ１にセットし、ｐｏｓ１のＸ座標値からｌａｓｔＰｏｓのＸ座標値を引いた値をｎｏｗＷにセットしＳ１５０２へ進む。
Ｓ１５０２：ｎｏｗＷ＜０ならば「左上方向ルール」のＳ１５１４へ進み、それ以外なら「右上方向ルール」のＳ１５０３へ進む。
Ｓ１５０３：ｐｏｓ１を登録し、それをｌａｓｔＰｏｓにセットしＳ１５０４へ進む。
Ｓ１５０４：次座標点データを取得し、それをｐｏｓ１にセットし、ｐｏｓ１のＹ座標値からｌａｓｔＰｏｓのＹ座標値を引きｎｏｗＨにセットしＳ１５０５へ進む。
Ｓ１５０５：座標点データ終了ならばＳ１５２１へすすみ、まだあればＳ１５０６へ進む。
Ｓ１５０６：次座標点データを取得し、それをｐｏｓ２にセットし、ｐｏｓ２のＸ座標値からｌａｓｔＰｏｓのＸ座標値を引きｎｏｗＷにセットしＳ１５０７へ進む。
Ｓ１５０７：ｎｏｗＷ＞０ならば「右上方向ルール」のＳ１５０８へ進み、それ以外はＳ１５１３へ進む。
Ｓ１５０８：ｎｏｗＨ＝−１またはｎｏｗＷ＝１ならＳ１５０９へ進み、違う時は、Ｓ１５１１へ進む。
Ｓ１５０９：次、その次の座標点の変化量ｎｅｘｔＷ，ｎｅｘｔＨを求め、Ｓ１５１０へ進む。
Ｓ１５１０：ｎｅｘｔＷ，ｎｅｘｔＨがｎｏｗＷ，ｎｏｗＨと同じならばＳ１５０４に戻り、どちらか一方が違ったらＳ１５１２へ進む。
Ｓ１５１１：ｐｏｓ１を登録し、Ｓ１５１２へ進む。
Ｓ１５１２：ｐｏｓ２を登録し、それをｌａｓｔＰｏｓにセットしＳ１５０４へ進む。
Ｓ１５１３：ｐｏｓ１のデータを登録し、ｐｏｓ１にｐｏｓ２のデータをセットし、Ｓ１５１４へ進む。
Ｓ１５１４：次座標点データを取得し、それをｐｏｓ２にセットし、ｐｏｓ２のＹ座標値からｌａｓｔＰｏｓのＹ座標値を引きｎｏｗＨにセットし、Ｓ１５１５へ進む。
Ｓ１５１５：ｎｏｗＨ＝−１またはｎｏｗＷ＝−１ならＳ１５１６へ進み、どちらかが違っていたらＳ１５１８へ進む。
Ｓ１５１６：次、その次の座標点の変化量ｎｅｘｔＷ，ｎｅｘｔＨを求め、Ｓ１５１７へ進む。
Ｓ１５１７：ｎｅｘｔＷ，ｎｅｘｔＨがｎｏｗＷ，ｎｏｗＨと同じならばＳ１５２０へ進み、どちらか一方が違ったらＳ１５１９へ進む。
Ｓ１５１８：ｐｏｓ１のデータを登録し、Ｓ１５１９へ進む。
Ｓ１５１９：ｐｏｓ２のデータを登録し、それをｌａｓｔＰｏｓにセットする。
Ｓ１５２０：点列データ終了ならば、Ｓ１５２１へ進み、まだあればＳ１５０１に戻る。
Ｓ１５２１：ｐｏｓ１のデータを登録する。
【００８２】
【発明の効果】
以上説明したように、本発明によれば、複数の連続した矩形領域の塗りまたはクリッピングのコマンドサイズを削減して描画処理時間を短縮することができ、かつ正常な印字も得ることが可能となる。
【図面の簡単な説明】
【図１】本発明を適用可能なレーザビームカラープリンタの構造を示す側断面図である。
【図２】本発明の実施例である印刷システム全体の基本構成を示すブロック図である。
【図３】従来の連続矩形の輪郭点を取り出す方法について説明する図である。
【図４】本発明を説明する上で必要な言葉の定義を示す図である。
【図５】本発明の実施形態を説明するための模式図（右下方向ルール）である。
【図６】本発明の実施形態を説明するための模式図（右下方向ルール）である。
【図７】本発明の実施形態を説明するための模式図（左下方向ルール）である。
【図８】本発明の実施形態を説明するための模式図（左下方向ルール）である。
【図９】本発明の実施形態を説明するための模式図（左上方向ルール）である。
【図１０】本発明の実施形態を説明するための模式図（左上方向ルール）である。
【図１１】本発明の実施形態を説明するための模式図（右上方向ルール）である。
【図１２】本発明の実施形態を説明するための模式図（右上方向ルール）である。
【図１３】本発明の１つの連続した矩形領域を圧縮する手順を示したフローチャートである。
【図１４】本発明の右側点を下方向に圧縮していく手順を示したフローチャートである。
【図１５】本発明の左側点を上方向に圧縮していく手順を示したフローチャートである。
【符号の説明】
１００      印刷装置（ＬＢＰ）
１１０      フォーマッタ制御部
１１１      インタフェース
１１２１    受信バッファ
１１２２    送信バッファ
１１３      ＰＤＬ解析部
１１４      印刷制御処理実行部
１１５      描画処理実行部（レンダラ）
１１６      ページメモリ
１１７      中間言語格納メモリ
１２０      オペレーション・パネル
１３０      出力制御部
１３１      レーザドライバ
１４０      プリンタエンジン部
１４１      半導体レーザ
１４２      レーザ光
１４３      ポリゴンミラー
１４４      静電ドラム
１４５      現像ユニット
１４６      給紙カセット
１４７      給紙ローラ
１４８      搬送ローラ
１４９      搬送ローラ
２００      ホスト・コンピュータ
２０１      アプリケーション・ソフト
２０２      グラフィック・サブ・システム
２０２１    ＧＤＩ
２０２２    プリンタ・ドライバ
２０２３    ディスパッチャー
２０２４    ＰＤＬトランスレータ
２０２５    モノクロレンダラー
２０２６    高速カラーレンダラー
２０２７    高精細カラーレンダラー
２０２８    バンドメモリ
２０２９    ＧＤＩ
２０３      インターフェース
２１０      キーボード
２１１      マウス
２２０      ディスプレイ・モニタ
【図１】
0004663140.tif 000002
【図２】
0004663140.tif 000003
【図３】
0004663140.tif 000004
【図４】
0004663140.tif 000005
【図５】
0004663140.tif 000006
【図６】
0004663140.tif 000007
【図７】
0004663140.tif 000008
【図８】
0004663140.tif 000009
【図９】
0004663140.tif 000010
【図１０】
0004663140.tif 000011
【図１１】
0004663140.tif 000012
【図１２】
0004663140.tif 000013
【図１３】
0004663140.tif 000014
【図１４】
0004663140.tif 000015
【図１５】
0004663140.tif 000016