【手続補正書】
【提出日】平成17年2月1日(2005.2.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
被描画体に描画される図形を示すラスタデータであるイメージ画像からランレングスデータを抽出するデータ抽出工程と、
前記ランレングスデータをグループ化してグループ化ランレングスデータとするデータ統合工程と、
前記グループ化ランレングスデータにより示される図形の輪郭に基づく輪郭ベクタデータを生成する輪郭データ生成工程と
を備えることを特徴とする描画データ処理方法。
【請求項２】
前記データ抽出工程が、
前記イメージ画像を規定する描画座標の座標軸に平行な第１の走査線に沿って前記イメージ画像を走査して、前記走査線上の前記ランレングスデータの始点座標および終点座標を抽出するランレングスデータ抽出工程と、
前記始点座標と前記終点座標とを、前記走査線を特定するライン番号にそれぞれ関連付けてメモリに格納するランレングスデータ格納工程と
を備えることを特徴とする請求項１に記載の描画データ処理方法。
【請求項３】
前記データ統合工程が、
前記第１の走査線上にある第１のランレングスデータと、前記第１の走査線に隣接する第２の走査線上にある第２のランレングスデータとの重複を、第１および第２のランレングスデータそれぞれの始点座標および終点座標と、前記第１の走査線および前記第２の走査線のライン番号とに基づいて検出するランレングスデータ重複検出工程と、
前記ランレングスデータ重複検出工程により、前記第１ランレングスデータと前記第２ランレングスデータとが重複していると判断された場合に、前記第１ランレングスデータの前記始点座標と前記第２ランレングスデータの前記始点座標とをグループ化して始点座標群を形成し、前記第１ランレングスデータの前記終点座標と前記第２ランレングスデータの前記終点座標とをグループ化して終点座標群を形成するグループ化ランレングスデータ生成工程と
を備えることを特徴とする請求項２に記載の描画データ処理方法。
【請求項４】
前記輪郭データ生成工程が、
前記始点座標群から始点輪郭ベクタデータを生成する始点側輪郭データ生成工程と、
前記終点座標群から終点輪郭ベクタデータを生成する終点側輪郭データ生成工程とを備えることを特徴とする請求項３に記載の描画データ処理方法。
【請求項５】
前記輪郭データ生成工程が、
前記始点輪郭ベクタデータの一部を排除始点輪郭ベクタデータとして除く間引き処理を行って前記始点輪郭ベクタデータを１本以上の連続する線分から成るデータに近似して、前記始点輪郭ベクタデータが屈曲する点を輪郭点として抽出し、
前記終点輪郭ベクタデータの一部を排除終点輪郭ベクタデータとして除く間引き処理を行って前記終点輪郭ベクタデータを１本以上の連続する線分から成るデータに近似して、前記終点輪郭ベクタデータが屈曲する点を輪郭点として抽出する
輪郭点抽出工程をさらに備えることを特徴とする請求項４に記載の描画データ処理方法。
【請求項６】
前記輪郭点抽出工程が、
前記図形の描画における解像度を設定することにより、前記始点輪郭ベクタデータに対する前記排除始点輪郭ベクタデータの割合と、前記終点輪郭ベクタデータに対する前記排除終点輪郭ベクタデータの割合とを変更可能であることを特徴とする請求項５に記載の描画データ処理方法。
【請求項７】
前記図形に関する情報を示す描画ベクタデータを処理して前記イメージ画像を形成するイメージ画像形成工程をさらに有する請求項１に記載の描画データ処理方法。
【請求項８】
前記描画ベクタデータを、前記イメージ画像形成工程が実施される描画データ処理装置に転送する転送工程をさらに有することを特徴とする請求項７に記載の描画データ処理方法。
【請求項９】
前記イメージ画像形成工程において前記描画ベクタデータの一部を処理して前記イメージ画像の一部を形成し、
前記イメージ画像形成工程と前記データ抽出工程と前記データ統合工程と前記輪郭データ生成工程とを反復することにより、前記図形に関する全ての情報が、前記輪郭ベクタデータにより示されることを特徴とする請求項７に記載の描画データ処理方法。
【請求項１０】
前記描画ベクタデータが、複数のレイヤーから構成されていることを特徴とする請求項８に記載の描画データ処理方法。
【請求項１１】
被描画体に描画される図形を示す描画ベクタデータを処理し、前記図形を示すラスタデータであるイメージ画像を形成するイメージ画像形成工程と、
前記イメージ画像からランレングスデータを抽出するデータ抽出工程と、
前記ランレングスデータをグループ化してグループ化ランレングスデータとするデータ統合工程と、
前記グループ化ランレングスデータにより示される図形の輪郭に基づく輪郭ベクタデータを生成する輪郭データ生成工程と、
前記輪郭ベクタデータを、前記図形を描画するために、前記イメージ画像形成工程と前記データ抽出工程と前記データ統合工程と前記輪郭データ生成工程とが実施されるワークステーションから、描画装置に転送する転送工程とを備えることを特徴とする描画データ処理方法。
【請求項１２】
被描画体に描画される図形を示すラスタデータであるイメージ画像からランレングスデータを抽出するデータ抽出手段と、
前記ランレングスデータをグループ化してグループ化ランレングスデータとするデータ統合手段と、
前記グループ化ランレングスデータの輪郭に基づく輪郭ベクタデータを生成する輪郭データ生成手段と
を備えることを特徴とする描画データ処理装置。
【請求項１３】
前記図形に関する情報を示す描画ベクタデータを処理して前記イメージ画像を形成するイメージ画像形成手段をさらに有することを特徴とする請求項１２に記載の描画データ処理装置。
【請求項１４】
前記描画ベクタデータを受信する受信手段をさらに有することを特徴とする請求項１３に記載の描画データ処理装置。
【請求項１５】
前記図形を描画するために、前記輪郭ベクタデータを描画装置に転送する転送手段をさらに有することを特徴とする請求項１２に記載の描画データ処理装置。
【請求項１６】
ワークステーションと描画データ処理装置とを含む描画データ処理システムであって、前  記ワークステーションが、
描画される図形に関する情報を、前記図形を示す描画ベクタデータとして転送する転送
手段を備え、
前記描画データ処理装置が、
前記図形に関する情報を、描画される前記図形を示す描画ベクタデータとして受信する受信手段と、
前記描画ベクタデータを処理して、前記図形を示すラスタデータであるイメージ画像を形成するイメージ画像形成手段と、
前記イメージ画像からランレングスデータを抽出するデータ抽出手段と、
前記ランレングスデータをグループ化してグループ化ランレングスデータとするデータ統合手段と、
前記グループ化ランレングスデータの輪郭に基づく輪郭ベクタデータを生成する輪郭データ生成手段と
を備えることを特徴とする描画データ処理システム。
【請求項１７】
描画データを処理するためのコンピュータプログラムであって、
被描画体に描画される図形を示すラスタデータであるイメージ画像からランレングスデータを抽出するデータ抽出工程と、
前記ランレングスデータをグループ化してグループ化ランレングスデータとするデータ統合工程と、
前記グループ化ランレングスデータにより示される図形の輪郭に基づく輪郭ベクタデータを生成する輪郭データ生成工程と
を備えたことを特徴とするコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
まず、図４に示される描画図形２８においては、Ｓ軸から開始された走査において、直線Ｆ＝３（以下ライン「３」という。同様に、直線Ｆ＝Ｎをライン「Ｎ」とし、この「Ｎ」をライン番号という）上に、始点ＬＳ0および終点ＬＥ0を有するランレングスデータが最初に見出される。そして、各始点ＬＳおよび終点ＬＥに対しては、データの格納位置を管理するための一連の格納番号ＬＮＯが、抽出された順番に０から割り振られる。ここでは、ライン「３」上の始点ＬＳ0の格納番号ＬＮＯが０であり、終点ＬＥ0の格納番号ＬＮＯは１となる。従って、ランレングスデータ格納バッファ配列ＬＢＵＦ［ＬＮＯ＝０］（配列指標「０」で示される、ＬＢＵＦの配列要素ＬＢＵＦ［０］を表す）にＬＳ0が、続いてＬＢＵＦ［ＬＮＯ＝１］にＬＥ0が格納される。ここで、各始点ＬＳや終点ＬＥが、ランレングスデータ格納バッファ配列ＬＢＵＦに格納されるということは、各始点ＬＳや終点ＬＥのＳ座標の値が、それぞれランレングスデータ格納バッファ配列ＬＢＵＦに記録されることを意味する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
まず、ステップＳ３０１において、走査の場合と同様にライン「０」（Ｓ軸）から順にランレングスデータの読み出しを行うため、Ｆ座標が０に設定されてステップＳ３０２に進む。ステップＳ３０２では、ライン「Ｆ」のＦ座標が、ＦＭＡＸよりも小さいか否かが判断される。Ｆ座標が、ＦＭＡＸよりも小さくない、すなわちＦＭＡＸと等しい場合、対象となる全てのランレングスデータのグループ化処理が終了していることを意味するため、ステップＳ３０３に進み、グループ化ルーチンは終了する。Ｆ座標の値がＦＭＡＸの値よりも小さい場合、ステップＳ３０４に進む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
ステップＳ４０８では、次のライン（ＦＮ＋１）上のランレングスデータと、ライン「（ＦＮ＋２）」上のランレングスデータとの重複を調べるため、ＩＳ［ＦＮ］に、格納番号（ＬＮＯ＋２）が代入され、作業フィード座標には新たに（ＦＮ＋１）が用いられ、ライン「ＦＮ」上のランレングスデータの始点ＬＳＮおよび終点ＬＥＮを、それぞれ新たな始点ＬＳ、終点ＬＥとして、ステップＳ４０４に進み、ステップＳ４０４以下、上述のステップが反復される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
なお、先述のように、スキャン終点群ＳＥについてもステップＳ５０１〜Ｓ５１２と同じ方法に従って、輪郭ベクタデータ（終点側輪郭ベクタデータ）が生成される（終点側輪郭データ生成工程）。
【手続補正７】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
2005084798.tif 000001
【手続補正８】
【補正対象書類名】図面
【補正対象項目名】図１３
【補正方法】変更
【補正の内容】
【図１３】
2005084798.tif 000002