【手続補正書】
【提出日】平成17年6月14日(2005.6.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
印刷属性の付加された図形データを記憶する記憶手段と、
前記記憶手段に記憶された図形データに付加された印刷属性に基づいて、該図形データの輪郭情報を抽出する輪郭情報抽出手段と、
前記輪郭情報抽出手段により抽出された輪郭情報に基づいて、当該図形の変倍処理を実行する変倍手段とを備えることを特徴とする図形処理装置。
【請求項２】
拡大もしくは縮小サイズを指定する変倍指定手段を更に備え、
前記変倍手段は、前記輪郭情報抽出手段により抽出された輪郭情報より得られるサイズと、前記変倍指定手段で指定された拡大もしくは縮小サイズとに基づいて変倍率を計算し、該変倍率に基づいて変倍処理を行なうことを特徴とする請求項１に記載の図形処理装置。
【請求項３】
前記輪郭情報抽出手段は、
印刷情報に基づいて、単一の線分や円などの通常図形を含む第１分類と、複数のラインからなるマルチライン図形を含む第２分類と、オフセットにより作成される図形が元の図形の種別と異なる図形を含む第３分類とのいずれかに、前記対象図形を分類する分類手段と、
前記分類手段における各分類に応じて前記輪郭情報の抽出を行なう抽出手段とを備えることを特徴とする請求項１に記載の図形処理装置。
【請求項４】
前記抽出手段は、
輪郭情報抽出の対象となる図形が前記第１分類に分類された場合、該図形に付加された印刷情報からオフセット方向を取得してオフセット処理を行ない、当該図形の輪郭を抽出することを特徴とする請求項３に記載の図形処理装置。
【請求項５】
前記抽出手段は、
輪郭情報抽出の対象となる図形が前記第２分類に分類された場合、隣り合うラインがマイター形状を有して接続され、その接続部の角度が所定角度より大きいかどうかを該図形に付加された印刷情報に基づいて判定する判定手段を有し、
前記判定手段により、前記隣り合うラインがマイター形状を有しかつその角度が前記所定角度より大きいと判定された場合、該隣り合うラインのオフセット処理された図形の接続形状をベベルとして輪郭抽出を行なうことを特徴とする請求項３に記載の図形処理装置。
【請求項６】
前記抽出手段は、
前記判定手段により、前記輪郭情報抽出の対象となる図形において、隣り合うラインがマイター形状を有して接続され、その接続部の角度が前記所定角度以下であると判定された場合、該隣り合うラインのオフセット図形の交差している２線分を交点にて短縮する手段を更に有することを特徴とする請求項５に記載の図形処理装置。
【請求項７】
前記抽出手段は、
前記判定手段により、前記輪郭情報抽出の対象となる図形において、隣り合うラインがマイター形状を有していないと判定された場合、オフセット図形の隣り合う２線分より得られるオフセット線分上の交点の有無を交点判定手段と、
前記交点判定手段において交点なしと判定された場合、連結していない２つのオフセット線分を両者が交差するまで延長する手段と、
前記交点判定手段において交点ありと判定された場合、オフセット線分の交差している位置より先端側にある部分を除去する手段とを有することを特徴とする請求項５に記載の図形処理装置。
【請求項８】
前記抽出手段は、
輪郭情報抽出の対象となる図形が前記第３分類に分類された場合、該図形を複数のセグメントに分割する分割手段と、
前記分割手段で分割されたセグメントについてオフセット処理を行ない、輪郭情報を算出する算出手段とを備えることを特徴とする請求項３に記載の図形処理装置。
【請求項９】
前記分割手段は、
出力機の解像度に応じた分割数を算出する算出手段と、
前記算出手段で算出された分割数に基づいて前記図形を再帰的に分割する再帰分割手段とを備え、
前記再帰分割手段による前記図形の分割後に得られる近似直線をセグメントとすることを特徴とする請求項８に記載の図形処理装置。
【請求項１０】
前記再帰分割手段は、前記図形がベジェ曲線である場合に、DeCasteljauのアルゴリズムを用いて前記図形の再帰分割を行うことを特徴とする請求項９に記載の図形処理装置。
【請求項１１】
前記算出手段は、
前記出力機の解像度に基づいて最小分割線長εを算出し、
ベジェ曲線のｎ個の制御点が、（ｘi，ｙi）（但し、ｉ＝０〜ｎ）である場合に、
L0 = max(|xi-2xi+1+xi+2|,|yi-2yi+1+yi+2|)
r0 = log4((√2n)(n-1)L0)/8ε）
を計算し、ｒ0を前記分割数として得ることを特徴とする請求項１０に記載の図形処理装置。
【請求項１２】
前記抽出手段は、
処理対象の図形の連結形状がラウンドであるか判定する連結形状判定手段を備え、
前記連結形状判定手段においてラウンドと判定された場合、オフセット図形の各ジョイント部の座標を中心とする線幅の１／２の半径をもつ円を輪郭形状とすることを特徴とする請求項３に記載の図形処理装置。
【請求項１３】
前記抽出手段は、
前記処理対象の図形の終端形状を特定し、特定された終端形状に基づいて該処理対象の図形の終端部の輪郭形状を決定する終端部輪郭形状決定手段を更に備えることを特徴とする請求項３に記載の図形処理装置。
【請求項１４】
印刷属性の付加された図形データを記憶手段に記憶する記憶工程と、
前記記憶手段に記憶された図形データに付加された印刷属性に基づいて、該図形データの輪郭情報を抽出する輪郭情報抽出工程と、
前記輪郭情報抽出工程により抽出された輪郭情報に基づいて、当該図形の変倍処理を実行する変倍工程とを備えることを特徴とする図形処理方法。
【請求項１５】
拡大もしくは縮小サイズを指定する変倍指定工程を更に備え、
前記変倍工程は、前記輪郭情報抽出工程により抽出された輪郭情報より得られるサイズと、前記変倍指定工程で指定された拡大もしくは縮小サイズとに基づいて変倍率を計算し、該変倍率に基づいて変倍処理を行なうことを特徴とする請求項１４に記載の図形処理方法。
【請求項１６】
前記輪郭情報抽出工程は、
印刷情報に基づいて、単一の線分や円などの通常図形を含む第１分類と、複数のラインからなるマルチライン図形を含む第２分類と、オフセットにより作成される図形が元の図形の種別と異なる図形を含む第３分類とのいずれかに、前記対象図形を分類する分類工程と、
前記分類工程における各分類に応じて前記輪郭情報の抽出を行なう抽出工程とを備えることを特徴とする請求項１４に記載の図形処理方法。
【請求項１７】
前記抽出工程は、
輪郭情報抽出の対象となる図形が前記第１分類に分類された場合、該図形に付加された印刷情報からオフセット方向を取得してオフセット処理を行ない、当該図形の輪郭を抽出することを特徴とする請求項１６に記載の図形処理方法。
【請求項１８】
前記抽出工程は、
輪郭情報抽出の対象となる図形が前記第２分類に分類された場合、隣り合うラインがマイター形状を有して接続され、その接続部の角度が所定角度より大きいかどうかを該図形に付加された印刷情報に基づいて判定する判定工程を有し、
前記判定工程により、前記隣り合うラインがマイター形状を有しかつその角度が前記所定角度より大きいと判定された場合、該隣り合うラインのオフセット処理された図形の接続形状をベベルとして輪郭抽出を行なうことを特徴とする請求項１６に記載の図形処理方法。
【請求項１９】
前記抽出工程は、
前記判定工程により、前記輪郭情報抽出の対象となる図形において、隣り合うラインがマイター形状を有して接続され、その接続部の角度が前記所定角度以下であると判定された場合、該隣り合うラインのオフセット図形の交差している２線分を交点にて短縮する工程を更に有することを特徴とする請求項１８に記載の図形処理方法。
【請求項２０】
前記抽出工程は、
前記判定工程により、前記輪郭情報抽出の対象となる図形において、隣り合うラインがマイター形状を有していないと判定された場合、オフセット図形の隣り合う２線分より得られるオフセット線分上の交点の有無を交点判定工程と、
前記交点判定工程において交点なしと判定された場合、連結していない２つのオフセット線分を両者が交差するまで延長する工程と、
前記交点判定工程において交点ありと判定された場合、オフセット線分の交差している位置より先端側にある部分を除去する工程とを有することを特徴とする請求項１８に記載の図形処理方法。
【請求項２１】
前記抽出工程は、
輪郭情報抽出の対象となる図形が前記第３分類に分類された場合、該図形を複数のセグメントに分割する分割工程と、
前記分割工程で分割されたセグメントについてオフセット処理を行ない、輪郭情報を算出する算出工程とを備えることを特徴とする請求項１６に記載の図形処理方法。
【請求項２２】
前記分割工程は、
出力機の解像度に応じた分割数を算出する算出工程と、
前記算出工程で算出された分割数に基づいて前記図形を再帰的に分割する再帰分割工程とを備え、
前記再帰分割工程による前記図形の分割後に得られる近似直線をセグメントとすることを特徴とする請求項２１に記載の図形処理方法。
【請求項２３】
前記再帰分割工程は、前記図形がベジェ曲線である場合に、DeCasteljauのアルゴリズムを用いて前記図形の再帰分割を行うことを特徴とする請求項２２に記載の図形処理方法。
【請求項２４】
前記算出工程は、
前記出力機の解像度に基づいて最小分割線長εを算出し、
ベジェ曲線のｎ個の制御点が、（ｘi，ｙi）（但し、ｉ＝０〜ｎ）である場合に、
L0 = max(|xi-2xi+1+xi+2|,|yi-2yi+1+yi+2|)
r0 = log4((√2n)(n-1)L0)/8ε）
を計算し、ｒ0を前記分割数として得ることを特徴とする請求項２３に記載の図形処理方法。
【請求項２５】
前記抽出工程は、
処理対象の図形の連結形状がラウンドであるか判定する連結形状判定工程を備え、
前記連結形状判定工程においてラウンドと判定された場合、オフセット図形の各ジョイント部の座標を中心とする線幅の１／２の半径をもつ円を輪郭形状とすることを特徴とする請求項１６に記載の図形処理方法。
【請求項２６】
前記抽出工程は、
前記処理対象の図形の終端形状を特定し、特定された終端形状に基づいて該処理対象の図形の終端部の輪郭形状を決定する終端部輪郭形状決定工程を更に備えることを特徴とする請求項１６に記載の図形処理方法。
【請求項２７】
コンピュータに図形処理を実行させるための制御プログラムを格納した記憶媒体であって、該制御プログラムが、
印刷属性の付加された図形データを記憶手段に記憶する記憶工程のコードと、
前記記憶手段に記憶された図形データに付加された印刷属性に基づいて、該図形データの輪郭情報を抽出する輪郭情報抽出工程のコードと、
前記輪郭情報抽出工程により抽出された輪郭情報に基づいて、当該図形の変倍処理を実行する変倍工程のコードとを備えることを特徴とする記憶媒体。