【手続補正書】
【提出日】平成17年6月23日(2005.6.23)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】図形を表示させるための情報処理装置、情報処理方法、その情報処理方法を実現するためのプログラム、そのプログラムを記録した記録媒体、およびそのプログラムを搭載した携帯電話
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
アンチエリアシング処理された図形を表示装置に表示させるための情報処理装置であって、
前記表示装置に表示させる図形を規定する表示データを入力するための入力手段と、
前記図形を構成する輪郭線が前記表示装置上のピクセルを交差することにより、前記輪郭線により分割されるピクセルの面積を算出するための複数の式を、前記輪郭線が前記ピクセルを交差する複数の状態にそれぞれ対応付けて記憶するための記憶手段と、
前記表示装置に、アンチエリアシング処理を施した図形の描画データを出力するための出力手段と、
前記入力手段、前記出力手段および前記記憶手段を制御してアンチエリアシング処理を実行するための制御手段とを含み、
前記制御手段は、
前記表示データから得られた前記ピクセルの座標値および前記図形の座標値に基づいて、前記複数の交差する状態の中から一の交差する状態を選択するための選択手段と、
前記選択手段が選択した状態に対応付けて、前記記憶手段に記憶された式を読出して、前記面積を算出するための算出手段と、
前記算出手段が算出した値と、前記ピクセルの塗りつぶし濃度との対応づけに基づいて、前記描画データを作成するための作成手段とを含む、情報処理装置。
【請求項２】
前記選択手段は、前記ピクセルの座標値および前記表示させる図形の座標値により算出された、前記ピクセルと前記輪郭線との交点を頂点に含む、前記ピクセルを分割した図形に基づいて、前記一の交差する状態を選択するための手段を含む、請求項１に記載の情報処理装置。
【請求項３】
前記選択手段は、前記ピクセルを分割した図形の頂点に基づいて、前記一の交差する状態を選択するための手段を含む、請求項２に記載の情報処理装置。
【請求項４】
前記選択手段は、輪郭線がピクセルの相対する二辺を含む線を交差する点の座標とピクセルの頂点の座標との位置関係を比較することで特定された、前記ピクセルを分割した図形の頂点に基づいて、前記一の交差する状態を選択するための手段を含む、請求項３に記載の情報処理装置。
【請求項５】
前記算出手段は、前記面積を算出するための手段に加え、前記複数の交差する状態に対応付けて記憶された式に代入するべき値を、前記選択手段が選択した結果に応じて、予め算出するための手段を含む、請求項１〜４のいずれかに記載の情報処理装置。
【請求項６】
アンチエリアシング処理された図形を表示装置に表示させる情報処理方法であって、
前記表示装置に表示させる図形を規定する表示データを入力する入力ステップと、
前記図形を構成する輪郭線が前記表示装置上のピクセルを交差することにより、前記輪郭線により分割されるピクセルの面積を算出するための複数の式を、前記輪郭線が前記ピクセルを交差する複数の状態にそれぞれ対応付けて記憶する記憶ステップと、
前記表示装置に、アンチエリアシング処理を施した図形の描画データを出力する出力ステップと、
前記入力ステップ、前記出力ステップおよび前記記憶ステップを制御してアンチエリアシング処理を実行する制御ステップとを含み、
前記制御ステップは、
前記表示データから得られた前記ピクセルの座標値および前記図形の座標値に基づいて、前記複数の交差する状態の中から一の交差する状態を選択する選択ステップと、
前記選択ステップが選択した状態に対応付けて、前記記憶ステップに記憶された式を読出して、前記面積を算出する算出ステップと、
前記算出ステップにおいて算出された値と、前記ピクセルの塗りつぶし濃度との対応づけに基づいて、前記描画データを作成する作成ステップとを含む、情報処理方法。
【請求項７】
前記選択ステップは、前記ピクセルの座標値および前記表示させる図形の座標値により算出された、前記ピクセルと前記輪郭線との交点を頂点に含む、前記ピクセルを分割した図形に基づいて、前記一の交差する状態を選択するステップを含む、請求項６に記載の情報処理方法。
【請求項８】
前記選択ステップは、前記ピクセルを分割した図形の頂点に基づいて、前記一の交差する状態を選択するステップを含む、請求項７に記載の情報処理方法。
【請求項９】
前記選択ステップは、輪郭線がピクセルの相対する二辺を含む線を交差する点の座標とピクセルの頂点の座標との位置関係を比較することで特定された、前記ピクセルを分割した図形の頂点に基づいて、前記一の交差する状態を選択するステップを含む、請求項８に記載の情報処理方法。
【請求項１０】
前記算出ステップは、前記面積を算出するステップに加え、前記複数の交差する状態に対応付けて記憶された式に代入するべき値を、前記選択ステップにおいて選択した結果に応じて、予め算出するステップを含む、請求項６〜９のいずれかに記載の情報処理方法。
【請求項１１】
請求項６〜１０のいずれかに記載の情報処理方法をコンピュータに実現させるためのプログラム。
【請求項１２】
請求項１１に記載のプログラムを記録した記録媒体。
【請求項１３】
請求項１１に記載のプログラムを搭載した携帯電話。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明は、上述の問題を解決するためになされたものであって、その目的は、メモリ消費量が少なく、描画の時間が短く、かつ精度の高いアンチエリアシング処理を達成するための情報処理装置、情報処理方法、その情報処理方法を実現するためのプログラム、そのプログラムを記録した記録媒体、およびそのプログラムを搭載した携帯電話を提供することである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
【課題を解決するための手段】
第１の発明に係る情報処理装置は、アンチエリアシング処理された図形を表示装置に表示させる。この情報処理装置は、表示装置に表示させる図形を規定する表示データを入力するための入力手段と、図形を構成する輪郭線が表示装置上のピクセルを交差することにより、輪郭線により分割されるピクセルの面積を算出するための複数の式を、輪郭線がピクセルを交差する複数の状態にそれぞれ対応付けて記憶するための記憶手段と、表示装置に、アンチエリアシング処理を施した図形の描画データを出力するための出力手段と、アンチエリアシング処理を実行するための制御手段とを含む。制御手段は、表示データから得られたピクセルの座標値および図形の座標値に基づいて、複数の交差する状態の中から一の交差する状態を選択するための選択手段と、選択手段が選択した状態に対応付けて、記憶手段に記憶された式を読出して、面積を算出するための算出手段と、算出手段が算出した値と、ピクセルの塗りつぶし濃度との対応づけに基づいて、描画データを作成するための作成手段とを含む。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
第１の発明によると、記憶手段は、輪郭線により分割されるピクセルの面積を算出するための複数の式を記憶する。その式は、輪郭線がピクセルを交差する状態に対応付けて記憶される。選択手段は、入力手段に入力された表示データから得られた、ピクセルの座標値および図形の座標値に基づいて、輪郭線がピクセルを交差する状態を選択する。算出手段は、輪郭線がピクセルを交差する状態に応じて、記憶手段に記憶された式のうち適切な式を用いて、ピクセルが図形によって覆われる面積を数式により算出する。作成手段は、算出手段が算出した値と、ピクセルの塗りつぶし濃度との対応づけ（たとえば比例関係にある）に基づいて、ピクセルの塗りつぶし濃度を決定し、出力手段に出力させる描画データを作成する。これにより、ピクセルが図形によって覆われる面積を、高速かつ正確に算出することができる。その結果、メモリ消費量が少なく、描画の時間が短く、かつ精度の高いアンチエリアシング処理を達成する情報処理装置を提供することができる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
第５の発明に係る情報処理装置は、第１〜４の発明のいずれかの構成に加え、算出手段は、面積を算出するための手段に加え、複数の交差する状態に対応付けて記憶された式に代入するべき値を、選択手段が選択した結果に応じて、予め算出するための手段を含む。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
第５の発明によると、記憶手段は、記憶する式を、複数の交差する状態に対応付けて記憶する。記憶手段に記憶された式は、複数の交差する状態に対応付けるために、交差する状態に応じて変形すべき部分を変数化した数式になる。算出手段は、この変数化した部分を予め算出し、その値に基づいて面積を算出する。これにより、式が交差する状態の一に対応付けられている場合に比べると、通常一つの式中で複数回使用される、変数化した部分を予め計算することになるので、面積の計算に要する時間が削減される。記憶手段は、記憶容量の削減を図ることができる。その結果、メモリ消費量が少なく、描画の時間が短く、かつ精度の高いアンチエリアシング処理を達成する情報処理装置を提供することができる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
第６の発明に係る情報処理方法は、アンチエリアシング処理された図形を表示装置に表示させる。この情報処理方法は、表示装置に表示させる図形を規定する表示データを入力する入力ステップと、図形を構成する輪郭線が表示装置上のピクセルを交差することにより、輪郭線により分割されるピクセルの面積を算出するための複数の式を、輪郭線がピクセルを交差する複数の状態にそれぞれ対応付けて記憶する記憶ステップと、表示装置に、アンチエリアシング処理を施した図形の描画データを出力する出力ステップと、アンチエリアシング処理を実行する制御ステップとを含む。制御ステップは、表示データから得られたピクセルの座標値および図形の座標値に基づいて、複数の交差する状態の中から一の交差する状態を選択する選択ステップと、選択ステップにおいて選択した状態に対応付けて、記憶ステップにおいて記憶された式を読出して、面積を算出する算出ステップと、算出ステップにおいて算出した値と、ピクセルの塗りつぶし濃度との対応づけに基づいて、描画データを作成する作成ステップとを含む。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
第６の発明によると、記憶ステップは、輪郭線により分割されるピクセルの面積を算出するための複数の式を記憶する。その式は、輪郭線がピクセルを交差する状態に対応付けて記憶される。選択ステップは、入力ステップに入力された表示データから得られた、ピクセルの座標値および図形の座標値に基づいて、輪郭線がピクセルを交差する状態を選択する。算出ステップは、輪郭線がピクセルを交差する状態に応じて、記憶ステップにおいて記憶された式のうち適切な式を用いて、ピクセルが図形によって覆われる面積を数式により算出する。作成ステップは、算出ステップにおいて算出された値と、ピクセルの塗りつぶし濃度との対応づけ（たとえば比例関係にある）に基づいて、ピクセルの塗りつぶし濃度を決定し、出力ステップにおいて出力する描画データを作成する。これにより、ピクセルが図形によって覆われる面積を、高速かつ正確に算出することができる。その結果、メモリ消費量が少なく、描画の時間が短く、かつ精度の高いアンチエリアシング処理を達成する情報処理方法を提供することができる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
第１０の発明に係る情報処理方法は、第６〜９の発明のいずれかの構成に加えて、算出ステップは、面積を算出するステップに加え、複数の交差する状態に対応付けて記憶された式に代入するべき値を、選択ステップにおいて選択した結果に応じて、予め算出するステップを含む。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
第１０の発明によると、記憶ステップにおいては、記憶する式を、複数の交差する状態に対応付けて記憶する。記憶ステップにおいて記憶された式は、複数の交差する状態に対応付けるために、交差する状態に応じて変形すべき部分を変数化した数式になる。算出ステップでは、この変数化した部分を予め算出し、その値に基づいて面積を算出する。これにより、式が交差する状態の一に対応付けられている場合に比べると、通常一つの式中で複数回使用される、変数化した部分を予め計算することになるので、面積の計算に要する時間が削減される。記憶ステップにおいては、記憶容量の削減を図ることができる。その結果、メモリ消費量が少なく、描画の時間が短く、かつ精度の高いアンチエリアシング処理を達成する情報処理方法を提供することができる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
第１２の発明に係る記録媒体は、第１１の発明に係るプログラムを記録したものである。第１３の発明に係る記録媒体は、第１１の発明に係るプログラムを搭載した携帯電話である。