JP2011081663A5 - - Google Patents

Description

しかしながら、前述した従来の手法では、描画する円図形のサイズに依らず一律に前述の曲線分割処理と、直線分割処理とが行われる。そのため、例えば、描画対象の円図形のサイズが小さい場合には、分割後の曲線が直線分割処理により１本の直線に分割（近似）され、ベジエ曲線の制御点や導出処理が冗長になるという課題があった。
また、複数の円図形の描画が指定された場合には、処理の繰り返しが増えるため、多大な負荷となる場合があるといった課題があった。
また、円図形から分割された直線の座標は、ラスター毎に計算されていた。そのため、ラインジョイン処理・ラインキャップ処理において補間図形として円が指定された場合等、多数の円図形の描画が指定された場合には、多大な負荷が掛かるという課題があった。
本発明は、このような問題点に鑑みてなされたものであり、円のエッジの部分を複数の直線に分割して円を描画するに際し、当該直線の端点の情報を高速に生成することを目的とする。

本発明の画像描画装置は、円のベクトルデータの一部または全部を、複数の直線に分割し、分割した複数の直線に基づいて、当該円の一部または全部をラスタライズする画像描画装置であって、前記円の分割数を、円の大きさに係る情報に対して分割数に係る情報が予め登録された第１の記憶領域を参照して導出する第１の導出手段と、前記円のベクトルデータの一部または全部を、前記第１の導出手段により導出された分割数で分割することにより得られる複数の直線の端点の位置を、分割数に係る情報に対して端点の位置に係る情報が予め登録された第２の記憶領域を参照して導出する第２の導出手段と、前記第２の導出手段により導出された位置に端点を有する有限個の当該直線の描画内容を表すラスタライズパターンを、当該直線の両端点の相対的な位置関係に係る情報に対して当該直線のラスタライズパターンに係る情報が予め登録された第３の記憶領域を参照して導出する手段を用いて、前記円の一部または全部をラスタライズする描画手段と、を有することを特徴とする。

本発明によれば、円のエッジの部分を複数の直線に分割して円を描画するに際し、当該直線の端点の情報を高速に生成することができる。

Claims (9)

1. 円のベクトルデータの一部または全部を、複数の直線に分割し、分割した複数の直線に基づいて、当該円の一部または全部をラスタライズする画像描画装置であって、
   前記円の分割数を、円の大きさに係る情報に対して分割数に係る情報が予め登録された第１の記憶領域を参照して導出する第１の導出手段と、
   前記円のベクトルデータの一部または全部を、前記第１の導出手段により導出された分割数で分割することにより得られる複数の直線の端点の位置を、分割数に係る情報に対して端点の位置に係る情報が予め登録された第２の記憶領域を参照して導出する第２の導出手段と、
   前記第２の導出手段により導出された位置に端点を有する有限個の当該直線の描画内容を表すラスタライズパターンを、当該直線の両端点の相対的な位置関係に係る情報に対して当該直線のラスタライズパターンに係る情報が予め登録された第３の記憶領域を参照して導出する手段を用いて、前記円の一部または全部をラスタライズする描画手段と、を有することを特徴とする画像描画装置。
2. 前記第２の記憶領域には、予め定められているＭ個の分割数に係る情報に対して端点の位置に係る情報が登録されており、
   前記第２の導出手段は、前記第１の導出手段により導出された分割数であるＮがＭよりも小さい場合には、Ｍ／Ｎの間隔で、前記第２の記憶領域に登録されている端点の位置に係る情報を読み出すことを特徴とする請求項１に記載の画像描画装置。
3. 前記第２の記憶領域には、分割数に応じた端点の位置であって、円の一部分に対応する端点の位置に係る情報が登録されており、
   前記第２の導出手段は、前記第２の記憶領域に登録されていない円の他の部分に対応する端点の位置に係る情報を、前記第２の記憶領域に登録されている情報を用いて導出することを特徴とする請求項１又は２に記載の画像描画装置。
4. 前記第１の導出手段は、前記円の大きさが、予め定められた大きさよりも小さい場合に、当該円の分割数を、前記第１の記憶領域を参照して導出することを特徴とする請求項１〜３の何れか１項に記載の画像描画装置。
5. 前記第３の記憶領域には、直線の両端点の相対的な位置関係に応じた当該直線のラスタライズパターンであって、円の一部分に対応する当該直線のラスタライズパターンに係る情報が登録されており、
   前記描画手段は、前記第３の記憶領域に登録されていない円の他の部分に対応する直線のラスタライズパターンに係る情報を、前記第３の記憶領域に登録されている情報を用いて導出することを特徴とする請求項１〜４の何れか１項に記載の画像描画装置。
6. 前記第３の導出手段は、前記円の大きさが、予め定められた大きさよりも小さい場合に、前記第２の導出手段により導出された位置に端点を有する直線の描画内容を表すラスタライズパターンを、前記第３の記憶領域を参照して導出することを特徴とする請求項１〜５の何れか１項に記載の画像描画装置。
7. 前記円は、所定の半径を有する円であることを特徴とする請求項１〜６の何れか１項に記載の画像描画装置。
8. 円のベクトルデータの一部または全部を、複数の直線に分割し、分割した複数の直線に基づいて、当該円の一部または全部をラスタライズする画像描画方法であって、
   前記円の分割数を、円の大きさに係る情報に対して分割数に係る情報が予め登録された第１の記憶領域を参照して導出する第１の導出工程と、
   前記円のベクトルデータの一部または全部を、前記第１の導出工程により導出された分割数で分割することにより得られる複数の直線の端点の位置を、分割数に係る情報に対して端点の位置に係る情報が予め登録された第２の記憶領域を参照して導出する第２の導出工程と、
   前記第２の導出工程により導出された位置に端点を有する有限個の当該直線の描画内容を表すラスタライズパターンを、当該直線の両端点の相対的な位置関係に係る情報に対して当該直線のラスタライズパターンに係る情報が予め登録された第３の記憶領域を参照して導出する工程を用いて、前記円の一部または全部をラスタライズする描画工程と、を有することを特徴とする画像描画方法。
9. 請求項１〜７の何れか１項に記載の画像描画装置の各手段としてコンピュータを機能させることを特徴とするコンピュータプログラム。