(57)【特許請求の範囲】
【請求項１】
電気泳動ディスプレイコントローラであって、
電気泳動ディスプレイに表すイメージの更新処理を行うために複数のピクセルのピクセルデータを複数のフレームに亘って更新するピクセルプロセッサを備え、該ピクセルプロセッサが、
少なくとも１つのピクセル値が、新しい更新処理の新しい更新領域内に存在し、かつ前記新しい更新処理と時間的にオーバーラップする現在の更新処理の現在の更新領域内に存在する場合に、オーバーラップ領域を検出するオーバーラップ検出器と、
前記現在の更新処理の開始ピクセル値および終了ピクセル値と対応するピクセルデータを有するピクセルを前記オーバーラップ領域内で検出することにより現在の更新処理と新しい更新処理との衝突を検出し、異なる次の更新を要求する修正要求を発令する衝突検出器であって、前記開始ピクセル値は、前記終了ピクセル値とは異なるものであり、かつ前記終了ピクセル値とは異なる、前記新しい更新処理によって与えられた新しいピクセル値と対応している、前記衝突検出器と、
前記新しい更新処理の少なくとも１つの新しいピクセル値と対応し、かつ前記新しい更新領域内に存在するとともに、前記現在の更新領域の外に存在する各ピクセルに対するピクセルデータを更新し、前記オーバーラップ領域内のピクセルに対するピクセルデータを更新しない構築プロセッサと、
前記現在の更新領域内に存在するとともに前記オーバーラップ領域外に存在する少なくとも一つのピクセルと、前記新しい更新領域内に存在するとともに前記オーバーラップ領域外に存在する少なくとも一つのピクセルとを同時に更新するディスプレイ処理システムと
を含む、電気泳動ディスプレイコントローラ。
【請求項２】
前記新しいピクセル値が前記終了ピクセル値と異なり、かつ前記終了ピクセル値が前記現在の更新処理の前記開始ピクセル値と同一である、前記オーバーラップ領域内の前記新しい更新処理のピクセルを検出した場合に、前記衝突検出器が前記次の更新を要求する前記修正要求を発令する、請求項１に記載の電気泳動ディスプレイコントローラ。
【請求項３】
前記新しいピクセル値が前記終了ピクセル値と異なる場合、および前記開始ピクセル値が前記オーバーラップ領域内の少なくとも１つのオーバーラップするピクセルに対する終了ピクセル値と同一である場合、前記構築プロセッサが、前記オーバーラップするピクセルを前記新しい更新処理に再び割当てることによって、前記少なくとも１つのオーバーラップするピクセルの各々についてのピクセルデータを更新し、前記再び割当てることは、前記少なくとも１つのオーバーラップするピクセルの終了ピクセル値を前記新しいピクセル値と置換することを含む、請求項１に記載の電気泳動ディスプレイコントローラ。
【請求項４】
前記オーバーラップ領域内の各オーバーラップするピクセルに対して、前記新しい更新処理によって与えられる対応する新しいピクセル値が、対応する終了ピクセル値と同一である場合、および前記オーバーラップするピクセルが前記新しい更新処理に再び割当てられる場合、前記衝突検出器は前記修正要求を発令しない、請求項３に記載の電気泳動ディスプレイコントローラ。
【請求項５】
前記新しい更新処理によって与えられた対応する新しいピクセル値が、前記オーバーラップ領域内の各オーバーラップするピクセルについて、対応する終了ピクセル値と同一である場合、前記衝突検出器は前記修正要求を発令しない、請求項１に記載の電気泳動ディスプレイコントローラ。
【請求項６】
前記ディスプレイ処理システムは、前記フレームの順次スキャン更新の間、前記ピクセルデータを波形情報に変換し、前記変換することは、前記オーバーラップ領域が検出された時、前記フレームの少なくとも１つのスキャン更新のために、前記現在の更新領域に対するピクセルデータの変換と同時に、前記新しい更新領域に対するピクセルデータを変換することを含む、請求項１に記載の電気泳動ディスプレイコントローラ。
【請求項７】
電気泳動ディスプレイシステムであって、
更新バッファおよび動作バッファであって、前記動作バッファがフレームの複数のピクセルの各々に対するピクセルデータを格納する、前記更新バッファおよび動作バッファと、
前記フレームの新しい更新領域に対応する新しい更新処理に対して、少なくとも１つの更新ピクセル値を前記更新バッファに格納する処理ユニットと、
ディスプレイコントローラであって、
各新しい更新処理に対して、前記更新バッファから前記少なくとも１つの新しいピクセル値の各々を読み出し、前記動作バッファから対応するピクセルデータを読み出す、少なくとも１つのフェッチブロックと、
前記新しい更新領域のいずれかのピクセルが前記フレームの現在の更新処理の現在の更新領域内に存在する場合に、オーバーラップ領域を検出するオーバーラップ検出器と、
前記オーバーラップ領域が検出される場合、および前記オーバーラップ領域内の少なくとも１つのピクセルが、前記オーバーラップ領域内の少なくとも１つのピクセルに対する新しい更新処理によって与えられた対応する新しいピクセル値とは異なる終了ピクセル値に前記現在の更新処理によって更新されている場合に、前記処理ユニットに割り込みを発令する衝突検出器と、
前記新しい更新領域内の、および前記現在の更新処理が完了する前の前記現在の更新領域の外の、各ピクセルに対する前記更新バッファからの少なくとも１つの新しいピクセル値の対応する１つを用いて、前記動作バッファにおける前記対応するピクセルデータを更新する構築プロセッサと
を含む前記ディスプレイコントローラと
を備える電気泳動ディスプレイシステム。
【請求項８】
前記オーバーラップ領域内の少なくとも１つのピクセルが、前記現在の更新処理によって更新されていない場合であっても、前記終了ピクセル値が前記オーバーラップ領域内の少なくとも１つのピクセルに対する前記対応する新しいピクセル値と異なる場合はいつでも、前記衝突検出器が割込みを発令する、請求項７に記載の電気泳動ディスプレイシステム。
【請求項９】
前記終了ピクセル値が、前記現在の更新処理によって更新されていないオーバーラップ領域内の前記少なくとも１つのオーバーラップするピクセルに対する対応する新しいピクセル値とは異なる場合はいつでも、前記構築プロセッサが、前記少なくとも１つのオーバーラップするピクセルを新しい更新処理に再び割当てることによって、および前記終了ピクセル値を前記新しいピクセル値と置換することによって、前記少なくとも１つのオーバーラップするピクセルの各々のピクセルデータを更新する、請求項７に記載の電気泳動ディスプレイシステム。
【請求項１０】
前記オーバーラップ領域内の前記少なくとも１つのオーバーラップするピクセルの各々に対して、前記新しい更新処理によって与えられた対応する新しいピクセル値が、対応する終了ピクセル値と同一である場合か、または前記少なくとも１つのオーバーラップするピクセルが、前記新しい更新処理に再び割当てられる場合に、前記衝突検出器は割込みを発令しない、請求項９に記載の電気泳動ディスプレイシステム。
【請求項１１】
前記新しい更新処理によって与えられた対応する新しいピクセル値が、前記オーバーラップ領域内の各ピクセルについての対応する終了ピクセル値と同一である場合、前記衝突検出器は割込みを発令しない、請求項７に記載の電気泳動ディスプレイシステム。
【請求項１２】
前記ディスプレイコントローラは、前記フレームの順次スキャン更新の間、前記動作バッファから前記ピクセルデータを波形情報に変換するディスプレイ処理システムをさらに含み、前記変換することは、前記オーバーラップ領域が検出される場合に前記フレームの少なくとも１つのスキャン更新に対するピクセルデータを変換することと同時に、前記新しい更新領域に対するピクセルデータを変換することを含む、請求項７に記載の電気泳動ディスプレイシステム。
【請求項１３】
前記ディスプレイコントローラは、
複数のルックアップテーブルであって、該複数のルックアップテーブルの各々は、更新に割当てられる時にアクティブであり、前記更新が完了された時に開放され、いずれの更新にも割当てられない時には非アクティブであり、各アクティブなルックアップテーブルは、対応する更新領域を含み、前記フレームのピクセルの各々に対する前記ピクセルデータが、前記複数のルックアップテーブルの１つを示すルックアップ番号を含み、前記対応するピクセルデータによって示されるルックアップテーブルがアクティブである場合、および前記新しい更新領域のいずれかのピクセルが、示されたルックアップテーブルの割当てられた更新領域内にある場合、前記オーバーラップ検出器が前記オーバーラップ領域を検出する、前記複数のルックアップテーブルと、
前記スキャン更新に先立って波形値を用いて前記複数のルックアップテーブルの各アクティブなルックアップテーブルをプログラムする更新フレームコントローラと
をさらに含む、請求項１２に記載の電気泳動ディスプレイシステム。
【請求項１４】
電気泳動ディスプレイパネルのためのピクセル情報を処理する方法であって、
ピクセルのフレームの新しい更新領域に対する新しい更新処理を検出すること、
前記新しい更新領域内の少なくとも１つのピクセルの各々に対する新しい値を受信し、前記少なくとも１つのピクセルに対する対応するピクセルデータを受信すること、
前記新しい更新処理が少なくとも１つの現在の更新処理と時間的にオーバーラップする場合、および前記更新領域が少なくとも１つの現在の更新処理の少なくとも１つの現在の更新領域と空間的にオーバーラップする場合に、オーバーラップ領域を検出すること、
前記オーバーラップ領域が検出された場合、前記オーバーラップ領域内でなく、かつ新しい値が受信された新しい更新領域の各ピクセルに対して、前記対応するピクセルデータを更新すること、
前記オーバーラップ領域が検出された場合、前記オーバーラップ領域内の各オーバーラップするピクセルに対して、前記オーバーラップするピクセルが、前記新しい更新処理の新しい値とは異なる終了値に対する少なくとも１つの現在の更新処理によって更新されている場合、現在の更新処理と新しい更新処理との衝突を検出すること、
前記オーバーラップ領域内で検出された各衝突に対して、対応するオーバーラップするピクセルに関する対応するピクセルデータのための新しいピクセルの構築を行わないこと、
前記フレームの前記現在の更新領域内に存在するとともに、前記オーバーラップ領域外に存在する少なくとも１つのピクセルと、前記フレームの前記新しい更新領域内に存在するとともに、前記オーバーラップ領域外に存在する少なくとも１つのピクセルとを同時に更新すること、
少なくとも１つの衝突が検出された場合、異なる次の更新に対する修正要求を発令すること
を含む方法。
【請求項１５】
前記衝突を検出することは、少なくとも１つの現在の更新処理の対応する終了値が、前記新しい更新処理の対応する新しい値とは異なる各オーバーラップするピクセルに対して衝突を検出することを含む、請求項１４に記載の方法。
【請求項１６】
対応する新しい値が前記終了値と異なる場合、および前記オーバーラップするピクセルが少なくとも１つの現在の更新処理によって更新されていない場合に、対応するピクセルデータ内の終了値を対応する新しい値と置換することによって、前記オーバーラップするピクセルを新しい更新処理に再び割当てることをさらに含む、請求項１４に記載の方法。
【請求項１７】
前記衝突を検出することは、前記オーバーラップするピクセルが前記少なくとも１つの現在の更新処理によって更新されており、前記新しい更新処理に再び割当てられていない場合にのみ、前記オーバーラップするピクセルに対して衝突を検出することを含む、請求項１６に記載の方法。
【請求項１８】
各新しい更新処理について、フレームの順次スキャン更新の間、前記新しい更新処理が完了するまで、前記フレームの各ピクセルに対するピクセルデータを波形情報に変換することをさらに含み、
前記オーバーラップ領域が検出された場合、前記変換することは、前記新しい更新処理により更新されたピクセルデータを同時に更新すること、および前記フレームの少なくとも１つのスキャン更新に対する少なくとも１つの現在の更新処理により更新されたピクセルデータを変換することを含む、請求項１４に記載の方法。
【請求項１９】
更新を検出すると、複数のルックアップテーブルの１つを前記更新および対応する更新領域に割当てることによって、複数のルックアップテーブルの１つをアクティブ化すること、
前記フレームの各スキャン更新に先立って各アクティブ化されたルックアップテーブルを、波形値を用いてプログラムすること、
対応する更新が完了した時、アクティブ化されたルックアップテーブルを非アクティブ化すること
をさらに含む請求項１４に記載の方法。
【請求項２０】
前記オーバーラップ領域を検出することは、
前記対応するピクセルデータに格納されたテーブル番号が、前記複数のルックアップテーブルのうちの１つのアクティブなルックアップテーブルを示すかを決定すること、
前記対応するピクセルデータにおける前記テーブル番号が複数のルックアップテーブルのうちの１つのアクティブなルックアップテーブルを示す場合、前記対応するピクセルデータのピクセル位置が、前記複数のルックアップテーブルのうちの１つのアクテ
ィブなルックアップテーブルに割当てられている領域内にある時にオーバーラップ領域を検出すること
を含む、請求項１９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には電子ディスプレイの制御に関するものであり、さらに詳しくは時間的および空間的にオーバーラップした更新を処理するための方法および装置に関するものである。
【背景技術】
【０００２】
電子ビジュアルディスプレイは、光を生成するアクティブディスプレイおよび光を変調するパッシブディスプレイを含む多くの形態を有する。パッシブディスプレイがバックライトのような、ディスプレイによって生成された光よりも、むしろ視覚的情報を伝達するためにディスプレイから反射された光に依存しているので、一般的にパッシブディスプレイはより少ない電力を消費する。特定のパッシブディスプレイは、追加的電力入力なしに安定した状態のままである双安定であるため、さらに少ない電力しか消費しない。電気泳動ディスプレイは、例えば、低電力パッシブ双安定性ディスプレイである。電気泳動ディスプレイは、紙上のインクと類似しているようにみえる電子ペーパー（ｅ−ｐａｐｅｒ）または電子インクディスプレイ技術の形態であり、これは、とりわけ、アマゾン（Ａｍａｚｏｎ）のキンドル（Ｋｉｎｄｌｅ）、Ｂａｒｎｅｓ  ＆  ＮｏｂｌｅのＮｏｏｋ、ソニー（Ｓｏｎｙ）のリブリエ（Ｌｉｂｒｉｅ）のような電子書籍（ｅ−ｂｏｏｋ）リーダ（またはｅリーダ）に広く用いられている。電気泳動ディスプレイは、バックライトを用いず、代わりに閲覧のために反射された光に依っているので、従来のアクティブディスプレイと比較して少ない電力しか利用しない。電気泳動ディスプレイは、ディスプレイ更新を駆動するためにスキャンされるアクティブマトリックス薄膜トランジスタ（ＴＦＴ）を利用する。更新されると、ディスプレイは安定（双安定）を維持し、追加スキャンを要せず、その結果追加の電力を節約することができる。更新の間、１つまたは複数のピクセルを１つの値から別の値に変更するように、波形がディスプレイパネルに出力される。更新されている各ピクセルに与えられる各波形は、複数のフレームスキャンにわたり、その結果、波形は、各フレームスキャンの間、各値がパネルに出力される複数の波形値に有効に分割される。本開示は、電気泳動ディスプレイを用いて説明されるが、他の型の電子ディスプレイに適用することも可能である。
【０００３】
各更新は、開始されると、無効ディスプレイ値、またはディスプレイパネルに起こりうる損害、または不適切な配向を回避するために完了されなければならない。ある従来の構成においては、新しい更新は、現行の更新が完了するまで遅延される。他の従来の構成においては、新しい更新は、領域がオーバーラップしない限り、現行の更新と同時起こってもよい。任意のオーバーラップピクセル（すなわち、両方の更新領域に属する同一ピクセル値）はコンフリクトを引き起こし、その結果、現在の更新は、新しい更新が開始される前に完了していなければならなかった。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
より新たなユーザインタフェースの要求を満たすために、空間的にも時間的にもオーバーラップする同時更新を支援する電子ディスプレイを用いる応用が求められている。
【課題を解決するための手段】
【０００５】
一実施形態によるディスプレイコントローラは、フレームの各ピクセルについての動作ピクセルデータを処理するピクセルプロセッサを含み、ここで、ピクセルプロセッサは、オーバーラップ検出器、衝突検出器、および構築プロセッサを含む。オーバーラップ検出器は、新しい更新領域の少なくとも１つのピクセル値のいずれかがフレームの現在の更新の現在の更新領域内に存在する場合、オーバーラップ領域を検出する。オーバーラップ領域内の少なくとも１つのピクセルが現在の更新によって与えられた終了ピクセル値と異なる開始ピクセル値を、現在の更新に先立って有する場合、および、少なくともの１つのピクセルに対する新しい更新によって与えられた新しいピクセル値が終了ピクセル値と異なる場合、衝突検出器が修正要求を発令する。構築プロセッサは、新しい更新領域内の、および現在の更新領域外の、各ピクセルについての対応する新しいピクセル値を用いて、対応する動作ピクセルデータを更新する。
【０００６】
衝突検出器は、新しいピクセル値が、オーバーラップ領域内の少なくとも１つのピクセルに対して終了ピクセル値と異なる場合、たとえ終了ピクセル値が開始ピクセル値と同一であったとしても、衝突修正を発令し得る。あるいは、新しいピクセル値が終了ピクセル値と異なる場合、および、開始ピクセル値が、オーバーラップ領域内の少なくとも１つのオーバーラップピクセルに対して、終了ピクセル値と同一である場合、構築プロセッサは、動作ピクセルデータを新しい更新に割当てることによって、各オーバーラップピクセルの動作ピクセルデータを更新することができ、これは、オーバーラップピクセルの終了ピクセル値を新しいピクセル値と置換することを含む。オーバーラップ領域内の各オーバーラップピクセルについて、新しい更新によって与えられた対応する新しいピクセル値が対応する終了ピクセル値と同一である場合、あるいは、オーバーラップピクセルが新しい更新に再び割当てられる場合、衝突検出器は修正要求を発令しなくてもよい。あるいは、新しい更新によって与えられた対応する新しいピクセル値が、オーバーラップ領域内の各オーバーラップピクセルについての対応する終了ピクセル値と同一である場合、衝突検出器は修正要求を発令しなくてもよい。
【０００７】
ディスプレイコントローラは、フレーム順次スキャン更新の間、動作ピクセルデータを波形情報に変換するディスプレイ処理システムを含み得る。変換は、新しい更新領域における動作ピクセルデータを変換し、オーバーラップ領域が検出される場合に、フレームの少なくとも１つのスキャン更新に対する現在の更新領域についての動作ピクセルデータを同時に変換することを含む。
【０００８】
一実施形態によるディスプレイシステムは、複数のバッファ、処理部、およびディスプレイコントローラを含む。動作バッファは、フレームの各ピクセルについての動作ピクセルデータを格納する。処理部は、フレームの新しい更新領域に対する更新バッファに少なくとも１つの更新ピクセル値を格納する。ディスプレイコントローラは、少なくとも１つのフェッチブロック、オーバーラップ検出器、衝突検出器、および構築プロセッサを含む。フェッチブロックは、各新しい更新について、更新バッファから新しい更新領域の各新しいピクセル値を読み出し、動作バッファから対応する動作ピクセルデータを読み出す。新しい更新領域の任意のピクセルがフレームの現在の更新の現在の更新領域内にある場合、オーバーラップ検出器はオーバーラップ領域を検出する。オーバーラップ領域が検出され、オーバーラップ領域内の少なくとも１つのピクセルが現在の更新によって、オーバーラップ領域内の少なくとも１つのピクセルに対する新しい更新によって与えられた対応する新しいピクセル値とは異なる終了ピクセル値に更新されている時、衝突検出器が処理部に割込みを発令する。構築プロセッサは、新しい更新領域内の、および現在の更新領域外の、各ピクセルについての更新バッファからの対応する新しいピクセル値を用いて、動作バッファの対応する動作ピクセルデータを更新する。
【０００９】
ディスプレイシステムは、フレームの順次スキャン更新の間、動作バッファからの動作ピクセルデータを波形情報に変換するディスプレイ処理システムを含み得る。このような変換は、新しい更新領域についての動作ピクセルデータを変換し、同時に、オーバーラップ領域が検出された時、フレームの少なくとも１つのスキャン更新に対し、現在の更新領域についての動作ピクセルデータを変換することを含む。
【００１０】
一実施形態による、ディスプレイパネルのためのピクセル情報を処理する方法は、ピクセルのフレームの新しい更新領域に対する新しい更新を検出すること、新しい更新領域内の少なくとも１つのピクセルの各々についての新しい値を受信し、少なくとも１つのピクセルについての対応する動作ピクセルデータを受信すること、新しい更新が少なくとも１つの現在の更新と時間的にオーバーラップする場合、および、新しい更新領域が少なくとも１つの現在の更新の少なくとも１つの現在の更新領域と空間的にオーバーラップする場合、オーバーラップ領域を検出すること、オーバーラップが検出される場合、オーバーラップ領域内にない新しい更新領域の各ピクセルについて、少なくとも１つの現在の更新の完了の前に対応する動作ピクセルデータを更新すること、オーバーラップ内の各オーバーラップピクセルについて、オーバーラップピクセルが少なくとも１つの現在の更新によって新しい更新の新しい値とは異なる終了値に更新されている場合、衝突を検出すること、衝突が検出された場合、修正要求を発令してオーバーラップ領域内の少なくとも１つのピクセルを修正することを含む。
【００１１】
方法は、オーバーラップピクセルが少なくとも１つの現在の更新によって更新されているかに関わらず、終了値が新しい値とは異なる場合はいつでも、衝突を検出することを含み得る。方法は、対応する新しい値が終了値とは異なる場合、およびオーバーラップピクセルが少なくとも１つの現在の更新によって更新されていない場合に、対応する動作ピクセルデータ内の終了値を対応する新しい値と置換することによって、オーバーラップピクセルを新しい更新に再び割当てることを含み得る。方法は、オーバーラップピクセルが、少なくとも１つの現在の更新によって更新されており、新しい更新に再び割当てられていない場合にのみ、オーバーラップピクセルに対する衝突を検出することを含み得る。方法は、各新しい更新について、新しい更新が完了するまで、フレームの順次スキャン更新の間、フレームの各ピクセルについての動作ピクセルデータを波形情報に変換すること、オーバーラップ領域が検出された場合に、新しい更新によって更新された動作ピクセルデータを同時に変換し、フレームの少なくとも１つのスキャン更新に対して、少なくとも１つの現在の更新によって更新された動作ピクセルデータを変換することを含み得る。
【図面の簡単な説明】
【００１２】
【図１】一実施形態にしたがって実装された電気泳動ディスプレイ（ＥＰＤ）コントローラを用いたＥＰＤパネルのための時間的および空間的に同時の更新を処理する電子デバイスの簡易ブロック図である。
【図２】空間的にオーバーラップする更新領域ＡおよびＢを有する図１のＥＰＤパネルの正面図の具象的な図である。
【図３】更新が時間的にオーバーラップする実施形態による更新領域ＡおよびＢ対時間をプロットしたタイミング図である。
【図４】図１の更新フレームコントローラとインタフェースされた一実施形態にしたがって実装された図１のピクセルプロセッサのより詳細なブロック図である。
【図５】新しい更新要求に応答した一実施形態による図１のピクセルプロセッサの動作を示すフローチャートである。
【図６】図４のオーバーラップ検出器によって実行された一実施形態によるピクセルオーバーラップの決定を示すフローチャートである。
【図７】新しい更新要求に応答した代替え実施形態による図１のピクセルプロセッサの動作を示すフローチャートである。
【図８】一実施形態による図１の更新フレームコントローラの簡易ブロック図である。
【図９】一実施形態による図１の更新フレームコントローラの各更新フレーム制御ブロックの動作を示すフローチャートである。
【図１０】一実施形態にしたがって実装された図１のパネルタイミングコントローラのより詳細なブロック図である。
【図１１】一実施形態による図１のパネルタイミングコントローラの動作を示すフローチャートである。
【発明を実施するための形態】
【００１３】
本発明の利益、特徴、および利点は、以下の説明および添付の図面を参照してより理解されるであろう。
以下の説明は、当業者が本発明を実施できるように記載され、また、特定の出願のコンテクストとその要件の下で提供される。好ましい実施例に対する様々の変更は、当業者に極めて明白である。また、本明細書で定義された一般的原理は、他の実施例に適用され得る。したがって、本発明は、本明細書に記載され示された特定の実施例に制限されることを意図するものではなく、しかし、本明細書に開示された原則および新規な特徴と一致する最も広い範囲を認められるべきものである。
【００１４】
図１は、一実施形態にしたがって実装された電気泳動ディスプレイ（ＥＰＤ）コントローラ１０９を用いてＥＰＤパネル１０１のための時間的にも空間的にも同時の更新を処理する電子デバイス１００の簡易ブロック図を示す。電子デバイス１００は、制御システム１０３と、ＥＰＤパネル１０１と、メモリ１０５と、電力管理システム１０７とを含む。ＥＰＤパネル１０１はパネルインタフェース１０２を介して制御システム１０３に接続され、メモリ１０５はメモリインタフェース１０４を介して制御システム１０３に接続される。電力管理システム１０７が、電力を他のデバイスに供給し、当業者が理解するように適切な電圧および電流レベルを概して管理する。ＥＰＤパネル１０１は、アクティブマトリックス薄膜トランジスタ（ＴＦＴ）などを組み込むような任意の適切な形式および構成にしたがって実装され得る。ＥＰＤパネル１０１は、８００ｘ６００ピクセル、１２００ｘ８２５ピクセル等の任意の適切なアスペクト比にしたがって、任意の所望の、または標準的な解像度を有し得、各ピクセルは電極（図示せず）間に配置されたマイクロカプセルまたは類似の素子として実装され得る。各マイクロカプセル内の荷電粒子は、電極によって生成された印可電界にしたがって再配置されて、所望のグレースケールの様相が得られる。１つまたは複数の波形がＥＰＤパネル１０１に出力され、ディスプレイに表すイメージを更新するように複数のフレームスキャンに亘って１つのピクセル値から別のピクセル値に対応するピクセルを変更する。
【００１５】
メモリ１０５は、ランダム・アクセス・メモリ（ＲＡＭ）またはリード・オンリー・メモリ（ＲＯＭ）などの任意の組み合わせを含む。ＲＡＭ部分が、シングル・データ・レート（ＳＤＲ）ＳＤＲＡＭまたはダブル・データ・レート（ＤＤＲ）ＳＤＲＡＭなどの任意のタイプまたはバージョンのような動的ＲＡＭ（ＤＲＡＭ）または同期ＤＲＡＭ（ＳＤＲＡＭ）の任意のタイプを含んでもよい。メモリ１０５が更新バッファ１２７および動作バッファ（ＷＢ）１２９を格納する。更新バッファ１２７がＥＰＤ１０１に表示される将来のピクセル値を格納し、動作バッファ１２９が、ＥＰＤ１０１に現在表示されている、または以下にさらに記載されるように現在更新されているピクセル値を表す情報を含むＷＢピクセルデータを格納する。メモリ１０５は、以下にさらに記載されるように中央処理ユニット（ＣＰＵ）１１１による実行のためのソフトウェアおよび／またはアプリケーションプログラム等を格納することもできる。バスまたはバスシステム等に接続されるか、またはバスまたはバスシステム等として実装されるメモリインタフェース１０４が、データおよび情報をメモリ１０５と制御システム１０３との間で伝達することを可能にする。
【００１６】
説明されている実施形態において、制御システム１０３は、ＥＰＤコントローラ１０９、ＣＰＵ１１１、および様々な他のシステムモジュールまたはデバイス１１３を含システム・オン・チップ（ＳＯＣ）デバイスとして構成される。別のシステム１１３は、例えば、通信（ＣＯＭＭ）機能、ディスプレイ（ＤＩＳＰＬＡＹ）機能、周辺（ＰＥＲＩＰＨ）機能、温度（ＴＥＭＰ）機能等のうちの任意の一つまたは複数を含み得る。ＣＯＭＭ機能は、例えば、とりわけユニバーサルシリアルバス（ＵＳＢ）インタフェース、ブルートゥースインタフェース、携帯通信インタフェース（例えば、３Ｇまたは第３代、４Ｇまたは第４代、ＣＤＭＡ等）のような種々の通信インタフェースの一つまたは複数を実装するためのコントローラ等を含み得る。ＤＩＳＰＬＡＹ機能は、液晶ディスプレイ（ＬＣＤ）等のような、システムで使用され得る異なるタイプの電子ディスプレイデバイスのためのコントローラ等を含み得る。ＰＥＲＩＰＨ機能は、１つまたは複数のボタンまたはボタンインタフェース、キーパッド、タッチパッドインタフェース等のような、任意の他のタイプの周辺デバイスまたは入力／出力（Ｉ／Ｏ）デバイスをインタフェースするために用いられる。ＴＥＭＰ機能は、１つまたは複数の温度センサ等をインタフェースするために使用され得る。暗号化／複号化機能、グラフィックスアクセレータ、メモリカードインタフェース（フラッシュカード等）のような他の機能も考慮される。制御システム１０３は、共通の集積回路（ＩＣ）内に組み込まれたＣＰＵ１１１を含むＳＯＣデバイスとして示されるが、個別ＩＣデバイスまたはブロック等のような代替え構成も考慮される。
【００１７】
ＥＰＤコントローラ１０９が、ＣＰＵ１１１による命令およびプログラムにしたがってＥＰＤパネル１０１をインタフェースおよび制御するための制御およびインタフェースブロック、モジュールおよび機能を含む。図示するように、ＥＰＤコントローラ１０９が、ピクセルプロセッサ１１７、更新フレームコントローラ１１９、パネルタイミングコントローラ１２１、動作バッファピクセルフェッチブロック１２３、ピクセル先入れ先出し（ＦＩＦＯ）１２５を含む。メモリインタフェース１０４が、ピクセルプロセッサ１１７、更新フレームコントローラ１１９、およびパネルタイミングコントローラ１２１のようなＥＰＤコントローラ１０９内の、ＣＰＵ１１１、他のシステムデバイス１１３、およびモジュール間のような、コントロールシステム１１３内の種々の機能ブロック間の通信を可能にする。ＣＰＵ１１１が、ＥＰＤパネル１０１に表示されるものを究極的には制御するか、さもなければ決定するアプリケーションプログラムを実行する。ＣＰＵ１１１が新しいピクセル値を生成し、該新しいピクセル値を更新バッファ１２７に格納する。ピクセルプロセッサ１１７がデータインタフェース１３１を介して更新バッファから新しいピクセル値を読み出し、別のデータインタフェース１３３を介して動作バッファ１２９から対応するピクセル値情報を読み出す。データインタフェース１３１および１３３は説明のために別個のインタフェースとして示され、ここで、メモリインタフェース１０４はメモリ１０５とＥＰＤコントローラ１０９との間で情報を伝達するために使用され得る。動作バッファ１２９から読み出されたＷＢピクセルデータが、更新バッファ１２７における新しいピクセル値によって更新されるピクセル位置と対応する。一般に、ピクセルプロセッサ１１７は、更新バッファ１２７からの新しいピクセル値に基づいて、動作バッファ１２９におけるＷＢピクセルデータを更新する。
【００１８】
本明細書に記載されるように、更新は、ディスプレイのピクセルのサブセットから全てのピクセルまで包含する矩形面積または領域内に定義される。複数の更新は同時に起こってもよく（時間オーバーラップ）、更新領域は空間的にオーバーラップしてもよい。更新領域内の各ピクセルは変更され得るが、更新領域内の１つまたは複数のピクセルは変更されないままであり得る。新しい更新領域における任意の新しいピクセル値が前の更新プロセスによって既に更新されている領域内に存在する場合、オーバーラップ状態が生じる。無効な結果、不正な動作、潜在的な誤動作、またはＥＰＤ１０１の損傷を回避するために、ピクセル値の更新プロセスは完了するまで割り込まれるべきではない。ピクセルプロセッサ１１７が、任意のピクセル衝突がオーバーラップ領域内で発生したかを判定し、ここで、ピクセル衝突とは、新しい更新がピクセルの現在の更新に干渉するか、または割り込むことを意味する。ピクセル衝突の場合、ピクセルプロセッサ１１７が割り込みを防止して、衝突修正要求をＣＰＵ１１１に送信し、１つまたは複数の将来の更新とのコンフリクトを解消する。一実施形態において、衝突修正要求はＣＰＵ１１１へ割込みの形式であり、ＣＰＵ１１１が割り込みを処理して衝突コンフリクトを識別し、新しい更新を策定して、コンフリクトを起こしているピクセルを修正する。
【００１９】
パネルタイミングコントローラ１２１は、更新を処理するために用いられる複数のルックアップテーブル（ＬＵＴ）を含むルックアップテーブル（ＬＵＴ）メモリ１００５（図１０）を含む。各新しい更新について、１つのＬＵＴが新しい更新領域に割当てられ、その結果、そのＬＵＴがアクティブになり、ＬＵＴは更新が完了するまでその領域にアクティブに割当てられたままである。ＬＵＴ割当ては、ＣＰＵ１１１、更新フレームコントローラ１１９等のような任意の適切な処理ブロックにより扱われ得る。更新フレームコントローラ１１９が、各新しいフレームスキャンに先立って、ＬＵＴに新しい波形データを読み込むことによって、各アクティブなＬＵＴを管理する。以下にさらに記載されるように、ピクセルプロセッサ１１７は更新フレームコントローラ１１９にアクセスし、新しい更新と、現在処理されている任意の更新との間の任意の時間的衝突を識別する。更新フレームコントローラ１１９は、動作バッファピクセルフェッチンブロック１２３に、有効なデータはペンディング状態であり、ＷＢピクセルデータの動作バッファ構築は完了したことを示す制御信号を与え、動作バッファピクセルフェッチブロック１２３は、次の垂直帰線区間の始まりにおいてピクセルＦＩＦＯ１２５に格納するために、インタフェース１３５を介して動作バッファ１２９からＷＢピクセルデータの事前フェッチングを開始する。インタフェース１３５は別個のインタフェースとして示されているが、メモリインタフェース１０４を介して実装されてもよい。ピクセルＦＩＦＯ１２５が読み出されたＷＢピクセルデータをパネルタイミングコントローラ１２１に与え、パネルタイミングコントローラ１２１は、ＬＵＴメモリ１００５を用いて、ピクセルデータをＥＰＤパネル１０１に与えられる波形値に変換する。
【００２０】
図２は、空間的にオーバーラップする更新領域ＡおよびＢを有するＥＰＤパネル１０１の正面の具象的図を示す。２つの同時更新領域のみが示されているが、ＬＵＴの総数までの任意の数の同時更新が同時に処理され得ることに注意されたい。ＥＰＤパネル１０１は、Ｘ行およびＹ列に編成されたピクセルのアレイまたは「フレーム」として編成される。Ｘ値が右から左に増加する行数を表し、Ｙ値が上から下に増加する列数を表す。各更新領域は、更新領域の含まれているピクセル領域を画定する左上座標および右下座標を含む一対のＸ、Ｙ座標間で画定された矩形を有する。図示すように、更新領域Ａは座標Ｘ１、Ｙ１とＸ２、Ｙ２との間に画定され、更新領域Ｂは座標Ｘ３、Ｙ３とＸ４、Ｙ４との間に画定される。各更新領域が、ピクセル値変化の周辺領域を画定し、ここで、領域内のすべてのピクセルまでの任意のサブセットが更新され得る。したがって、任意の所定の更新に対して、任意の数のピクセル値は修正されないままであり、一方、残りの数のピクセルはある値から別の値に更新される。更新領域内のすべてのピクセル値が更新されない（更新領域内のすべてのピクセル値が変更されないままである）更新が発令されることも可能であり、更新領域内のすべてのピクセル値が変更される更新が発令されることも可能である。
【００２１】
図示されるように、Ｘ２＞Ｘ３およびＹ２＞Ｙ３であるので、領域ＡおよびＢは空間的にオーバーラップしている。オーバーラップ領域Ｏは、座標Ｘ３、Ｙ３およびＸ２、Ｙ２との間に画定されるように示されている。領域Ａに対する更新が先に受信され、領域Ｂに対する更新が領域Ａに対する更新後に受信されると仮定する。更新領域が空間的にオーバーラップしているが、領域Ａに対する「現在の」更新が領域Ｂに対する「新しい」更新が受信される前に完了するならば、領域Ｂに対する新しい更新が領域Ａに対する現在の更新と時間的にオーバーラップしない。したがって、領域Ｂに対する更新はコンフリクトなく進行できる。しかしながら、もし領域Ｂに対する更新が、領域Ａに対する更新が完了する前に（領域Ａが更新されているのと同時に）開始される場合、二つの更新領域ＡおよびＢが空間的および時間的にオーバーラップする。従来の構成においては、（例えば、領域Ａに対する）現在の更新と空間的におよび時間的にオーバーラップする（例えば、領域Ｂに対する）新しい更新は、現在の更新が完了するまで、開始することが許されていなかった。本明細書で記載されるように、オーバーラップ領域Ｏ内の動作ピクセルデータは、ピクセル毎に評価され、オーバーラップピクセル値のいずれかが更新されたかを決定する。領域Ｂの非オーバーラップ部分における動作ピクセルデータ（領域Ｂ内のピクセルを含むが、領域Ａ内に含まれていない）は、本明細書にさらに記載されるように、領域Ａに対する更新と同時に更新を開始し得る。
【００２２】
図３は、更新が時間的にオーバーラップしている一実施形態にしたがって、更新領域ＡおよびＢを時間に対してプロットしたタイミング図を示す。更新領域Ａに対する更新はＬＵＴ０として示される第１ＬＵＴに割当てられ、領域Ｂに対する更新はＬＵＴ１として示される第２ＬＵＴに割当てられ、ここで、割当てられたＬＵＴであるＬＵＴ０およびＬＵＴ１はＹ軸に沿って記載されている。領域Ａに対する更新は、対応する新しいピクセル値が、領域Ａに対して更新バッファ１２７に格納されたと検出される時間ｔ０において開始される。ピクセルプロセッサ１１７は、時間ｔ０から時間ｔ１までの時間期間ＷＢＵＡの間、更新バッファ１２７中の新しいピクセル値に基づいて動作バッファ１２９内の対応するＷＢピクセルデータを更新する。領域Ａに対する更新が、およそ時間ｔ１で開始し後の時間ｔ４までの３０フレームスキャンを要すると判定される。その間、領域Ｂに対する更新は、対応する新しいピクセル値が領域Ｂに対して更新バッファ１２７に格納されたと検出される時間ｔ２において開始される。ピクセルプロセッサ１１７は、時間ｔ２から時間ｔ３の時間期間ＷＢＵＢの間、更新バッファ１２７中の新しいピクセル値に基づいて、動作バッファ１２９内の対応するＷＢピクセルデータを更新する。領域Ｂに対する更新が、およそ時間ｔ３で開始し後の時間ｔ５までの３０フレームスキャンを要すると判定される。この場合において、領域ＡおよびＢに対する更新は同時である（時間的オーバーラップ）。各フレームスキャンは、垂直同期（ＶＳＹＮＣ）信号によって開始され、ここで、領域Ａに対する更新が時間ｔ１で始まる３０フレームスキャンの間に起こり、領域Ｂに対する更新が時間ｔ３で始まる３０フレームスキャンの間に起こる。両方の更新は、ＶＳＹＮＣ信号と同期しており、領域Ｂに対する更新のための３０フレームスキャンは、領域Ａに対する更新のための１０〜３０フレームスキャンと同一のフレームスキャンの間に起こる。図２および３は、領域ＡおよびＢに対する更新が空間的および時間的にオーバーラップすることをまとめて示している。
【００２３】
図４は、更新フレームコントローラ１１９とインタフェースされた、一実施形態にしたがって実装されたピクセルプロセッサ１１７のより詳細なブロック図である。更新（ＵＰＤ）ピクセルフェッチブロック４０１が、更新バッファ１２７からピクセル値を読み出し、読み出されたピクセル値を衝突検出および構築ブロック４０５に与える。読み出されたピクセル値は、ＥＰＤパネル内の位置に対応するＸ、Ｙ座標またはその他を含み、更新されている各ピクセル値の位置が知られる。ＷＢピクセルフェッチブロック４０３は、動作バッファ１２９から、ＥＰＤパネル１０１の同じ位置に対応するＷＢピクセルデータを意味する、対応するＷＢピクセルデータを読み出し、読み出されたピクセル情報を衝突検出および構築ブロック４０５に与える。衝突検出および構築ブロック４０５は、更新フレームコントローラ１１９およびＸ−Ｙ座標追跡および比較器４０７を用いて、現在のピクセルがアクティブかを決定し、アクティブである場合には、新しい更新と現在の更新との間に衝突が存在するかを決定する。衝突がない場合、ピクセルはアクティブではなく（例えば、アクティブに更新されていない）、その結果、衝突検出および構築ブロック４０５が新しい更新情報にしたがってＷＢピクセルデータを更新する。オーバーラップ領域内で少なくとも１つのピクセルの衝突がある場合、衝突検出および構築ブロック４０５が修正要求を発令し、衝突するピクセルが後続の更新によって修正されるようにする。一実施形態において、修正要求はＣＰＵ１１１へ割込みである。
【００２４】
各ピクセルが所定の数Ｙのグレーレベルを有し、例えば、黒色のピクセルのＧ０から白色のピクセルのＧＹ−１の範囲のピクセル値によって表される。一実施形態において、例えば、Ｙ＝１６のグレーレベルが定義され、換言するとＧ０、Ｇ１、・・・、Ｇ１５である。４０９における簡略形式として示される一実施形態において、更新される各ピクセルのために、ピクセルプロセッサ１１７によって読み出されたＷＢピクセルデータは、ＬＵＴ番号（ＬＵＴ＃）、開始値ＧＢＥＧ、および終了値ＧＥＮＤを含む。ＬＵＴ＃が、完了された先の更新について、ピクセルがすでに割当てられたＬＵＴを識別し、または、ピクセルが現在処理している更新に関するのであれば、ピクセルが現在割当てられているＬＵＴを識別する。ＧＢＥＧはピクセルの初期のグレーレベルを識別し、ＧＥＮＤは、ピクセルが（完了した更新のために）変化した終了グレーレベルまたはピクセルが（現在のアクティブな更新のために）現在変化している終了グレーレベルを識別する。更新に割当てられたＬＵＴは、各波形値がＷＢピクセルデータのピクセル値を用いてアクセルされる複数の波形値を有する波形データを用いてプログラムされる。一実施形態において、例えば、ピクセル値ＧＢＥＧおよびＧＥＮＤは、現在のフレームスキャンのためのＬＵＴ＃によって識別されたＬＵＴにおける対応する波形値にアクセスするための指標値としてまとめて用いられる。ピクセルは、ＬＵＴが各フレームスキャンに先立って新しい波形データを用いて再プログラムされる複数のフレームスキャンに亘って変化させられる。同一のピクセル値は、各フレームスキャンに対する各アクセスのために用いられるが、新しい、潜在的に異なる波形値がＬＵＴから読み出される。このように、ＬＵＴは、複数のフレームスキャンに亘って一連の連続する波形値を出力し、ピクセルのグレーレベルをＧＢＥＧからＧＥＮＤに変化させる。
【００２５】
複数のフレームスキャンを亘る連続するセットの波形値は、時間に亘ってピクセルセルに適用される適切な波形に変換される。上述のように、更新プロセスが一旦開始されたら完了されるように、更新プロセスに割り込むことは望ましくない。ＧＥＮＤ＝ＧＢＥＧの場合、ＬＵＴ（またはパネルタイミングコントローラ１２１）は、ピクセルを変化させない「デフォルト」値を出力する。ピクセルを更新するためのフレームスキャンの数は、モードまたは更新解像度タイプに依存する。黒および白（Ｂ＆Ｗまたは２状態（ｂｉ−ｓｔａｔｅ））についての低解像度に対する早い更新は、更新を達成するために少ない数のフレームスキャン（例えば、１０フレーム）を用いる。中範囲数のグレーレベル（例えば、４つのグレーレベル）についての中解像度に対する遅い更新は、更新を完了するためにより多数のフレームスキャン（例えば、３０フレーム）を用いる。多数のグレーレベル（例えば、１６グレーレベル）についての高または最大解像度に対するかなり遅い更新は、更新を完了するためにより多い数のフレームスキャン（例えば、５０フレーム）を用いる。
【００２６】
説明された実施形態において、衝突検出および構築ブロック４０５が、オーバーラップ（ＯＶＥＲＬＡＰ）状態を決定するオーバーラップ検出器４１３を含む。新しい更新領域内の少なくとも１つのピクセルが現在アクティブな更新領域とオーバーラップし、少なくとも１つのオーバーラップピクセルを有するオーバーラップ領域を形成する時、オーバーラップ状態は真である。衝突検出および構築ブロック４０５は、オーバーラップ状態が検出されると、新しい更新が、オーバーラップ領域内の任意のピクセルに対する現在の更新と衝突するかを決定する衝突検出器４１５をさらに含む。一般に、衝突は、オーバーラップピクセル（オーバーラップ領域のピクセル）が、現在の更新および新しい更新が完了した後の新しい更新によって与えられる新しいピクセル値に正しく更新されない場合に生じる。これは、例えば、ピクセルが新しい更新による割り込みが不可能な現在の更新の一部である場合に起こる可能性がある。衝突の場合、衝突検出器４１５が修正要求を発令し、任意のオーバーラップし、衝突するピクセルが後続の更新によって正しく修正され得る。一実施形態において、修正要求は、後続の更新を発令するＣＰＵ１１１へ割込みの形式である。衝突検出および構築ブロック４０５は、各新しい更新にしたがって、非オーバーラップおよび／または非衝突ピクセルについてのＷＢピクセルデータを更新する構築プロセッサ４１７をさらに含む。各新しい更新は、更新される新しい更新領域の各ピクセルについての新しいピクセル値ＧＮＥＷを含み、新しいＬＵＴ番号ＬＵＴＮＥＷが、新しい更新に割当てられたＬＵＴメモリ１００５内の複数のＬＵＴのうちの１つのＬＵＴを識別する。特に、ＬＵＴ＃は、新しい更新について割当てられたＬＵＴを示すＬＵＴＮＥＷを用いて更新され、（ＧＥＮＤが以前の更新からのピクセルの現在の値を表すので）ＧＥＮＤ値がＧＢＥＧを置換し、ＧＥＮＤ値がピクセルについてのＧＮＥＷ値と置換される。更新されたＷＢピクセルデータはＷＢピクセルライトバックブロック４１１を介して動作バッファ１２９にライトバックされる。
【００２７】
図５は、新しい更新要求に応答した、一実施形態によるピクセルプロセッサ１１７の動作を示すフローチャートである。最初のブロック５０１で、新しい更新領域に割当てられた新しいＬＵＴ（ＬＵＴＮＥＷを用いる）がアクセスされる。また、衝突（ＣＯＬＬＩＳＩＯＮ）フラッグもクリアされる。次のブロック５０３で、更新バッファ１２７内の新しい更新領域（ＧＮＥＷ）からの次のピクセルが、更新されるべきピクセルの位置を識別するＸ、Ｙ座標と共に、ＵＰＤピクセルフェッチブロック４０１を介してフェッチされる。ブロック５０３内においても、動作バッファ１２９からの対応するＷＢピクセルデータが、ＷＢピクセルフェッチブロック４０３を介してフェッチされる。
【００２８】
次のブロック５０５で、衝突検出および構築ブロック４０５のオーバーラップ検出器４１３は、ピクセルオーバーラップが存在するかどうかを決定する。図６は、ブロック５０５についてオーバーラップ検出器４１３によって実行される一実施形態によるピクセルオーバーラップ決定を示すフローチャートである。最初のブロック６０１で、４０９に示されるようなＬＵＴ＃によって識別されるＷＢピクセルＬＵＴがアクティブであるかが問い合わせられる。一実施形態において、オーバーラップ検出器４１３は、ＬＵＴ＃を用いて更新フレームコントローラ１１９に尋ねて、対応するＬＵＴが現在にアクティブであるかを決定する。ＬＵＴ＃によって識別されるＬＵＴがアクティブでなければ、動作はブロック６０３に進み、ここで、対応するピクセルが現在アクティブでないことが決定されて、オーバーラップ（ＯＶＥＲＬＡＰ）は偽となる。オーバーラップが偽である状態で、動作は図５のブロック５０５に戻る。もしかわりに、ＬＵＴがブロック６０１で判定されるときにアクティブであるならば、動作はブロック６０５に進み、ここで、アクティブＬＵＴに割当てられた領域が、ピクセルのピクセル位置を含有するかが問い合わせられる。図４を再び参照して、オーバーラップ検出器４１３がＸ−Ｙ座標追跡および比較器４０７に尋ねて、空間的オーバーラップがあるかを決定する。更新バッファ１２７から読み出された新しいピクセル値のＸ、Ｙ位置は、（ＬＵＴ＃によって識別される）アクティブＬＵＴに割当てられた領域のＸ、Ｙ座標と比較されて、この決定が行なわれる。もし、ピクセルがアクティブＬＵＴの領域内に配置されていない場合、動作はブロック６０７に進み、ここで、ＬＵＴが新しいピクセル値のピクセル位置を含まない領域についてアクティブであると決定される。したがって、対応するピクセルは現在アクティブではなく、オーバーラップが偽である状態で、動作が戻る。もしかわりに、ＬＵＴが新しいピクセルのピクセル位置を含有しない領域に割当てられるならば、動作はブロック６０９に進み、ここで、ピクセル位置が（現在アクティブである更新の領域内において）アクティブであると決定され、オーバーラップが真である状態で、動作が戻る。
【００２９】
図５のブロック５０５を再び参照して、オーバーラップが偽である場合、動作はブロック５０７に進み、ここで、構築プロセッサ４１７が新しいピクセルデータを構築し、対応する更新されたＷＢピクセルデータを動作バッファ１２９に格納する。一例として、もし古いＷＢピクセルデータが［ＬＵＴＯＬＤ，ＧＥＮＤ，ＧＢＥＧ］であるならば、ＬＵＴＮＥＷ及びＧＮＥＷを用いた新しいＷＢピクセルデータは、［ＬＵＴＮＥＷ，ＧＮＥＷ，ＧＥＮＤ］であり、ピクセルはＬＵＴＮＥＷを用いてＧＥＮＤからＧＮＥＷに変化する。次に、動作はブロック５０９に進み、ここで、現在のピクセルが新しい更新領域における最後のピクセルであるかが問い合わせられる。もし最後のピクセルではない場合、動作はブロック５０３に戻り、更新バッファ１２７および動作バッファ１２９から次の新しいピクセルおよびＷＢピクセルデータをフェッチする。新しい更新のピクセルがいかなるアクティブピクセルともオーバーラップしない場合、動作はブロック５０３と５０９との間をループする。１つの場合において、新しい更新は、例えば、図３における領域Ｂに対する更新の開始以前の領域Ａに対する更新のような、唯一の更新である可能性がある。あるいは、新しい更新の領域と現在の更新の領域とは時間的にオーバーラップするが、空間的にはオーバーラップしない。空間的にオーバーラップしない、（ＬＵＴの所定の最大数までの）任意の数の時間的に同時の更新は、コンフリクトなしに同時に処理され得ることが理解される。
【００３０】
もしブロック５０５で決定される際にオーバーラップが真である場合、動作はかわりにブロック５１１に進み、更新バッファ１２７からのピクセルに対するＧＮＥＷ値が、動作バッファ１２９からのＧＥＮＤ値と等しいかが、衝突検出器４１５によって問い合わせられる。ＧＮＥＷ＝ＧＥＮＤの場合、動作はブロック５１３に進み、ここで、新しいピクセル構築がそのピクセルに対して実施されず、衝突は存在しないと決定される。この場合、ピクセルはアクティブであり、少なくとも２つの更新のオーバーラップ領域内に存在するが、ピクセルの現在の値は新しい値と同一であるので、衝突は存在せず、ピクセル値は新しい更新によって変化しない。ブロック５１３の後、動作はブロック５０９に進み、新しい更新領域に追加のピクセルが存在するかを決定する。もしかわりに、ブロック５１１で衝突検出器４１５によって決定される際に、ＧＮＥＷがＧＥＮＤと等しいないならば、動作はかわりにブロック５１５に進み、ここで、ピクセルはこれ以上構築されず、衝突フラッグは真に設定される。この場合において、もしピクセルがＧＢＥＧからＧＥＮＤに更新されているならば、ＧＥＮＤからＧＮＥＷへの変化が、潜在的に現在の更新プロセスに割り込み、よって、無効な結果を引き起こす可能性があり、もしくはさらに悪ければ、ＥＰＤパネル１０１の故障また損害を引き起こす可能性がある。その後ピクセル値を新しい更新にしたがってＧＮＥＷに変化させることが望ましいので、新しい更新は完全には完了せず、衝突フラッグは、修正を要求するように設定される。動作は次にブロック５０９に戻り、ピクセルが新しい更新領域の最後ピクセルであるかを問い合わせる。
【００３１】
ブロック５０９で決定される際に、ピクセルが新しい更新領域における最後のピクセルである場合、動作はブロック５１７に進み、衝突フラッグを問い合わせる。もし衝突フラッグが偽であるならば、動作は完了する。もし衝突フラッグが真であるならば、少なくとも一つのピクセル衝突が発生しており、衝突において、複数の更新のオーバーラップ領域内のピクセル位置は、最新の値ＧＮＥＷに設定されないので無効であり、動作はかわりにブロック５１９に進む。ブロック５１９で、修正要求が発令され、新しい更新の間、対応するＧＮＥＷ値に正しく更新されなかったピクセル値を修正し、動作が完了する。修正要求は最終的にＣＰＵ１１１によって扱われ、ＣＰＵ１１１は次の修正更新を発令して、ＧＮＥＷ値に更新されていない衝突するピクセル値を修正する。一実施形態において、修正要求はＣＰＵ１１１へ割込みとして実行される。割込みベクタが、衝突している領域またはコンフリクトしているＬＵＴの識別を含み得る。一実施形態において、ＣＰＵ１１１が対応する更新領域に対する各新しい更新を発令するので、ＣＰＵ１１１が既に、衝突するピクセルを修正するための修正更新を策定するために十分な情報を有している可能性がある。例えば、ＣＰＵ１１１が既に、新しい更新が１つまたは複数の以前の更新とコンフリクトしたと決定している可能性がある。ＣＰＵ１１１は、衝突した１つまたは複数の原因となる更新が完了した後の修正更新として、同一領域に対して、またはオーバーラップ領域のみに対して、同一の更新値を用いて同一の更新を再び発令することも可能である。
【００３２】
図２を参照して、例えば、ＣＰＵ１１１は、領域Ａに対する現在の更新が完了された後、同一の領域Ｂか、またはオーバーラップ領域Ｏ（座標Ｘ３、Ｙ３およびＸ２、Ｙ２を有する）のみに対する修正更新を発令する。修正更新が、正しく更新されなかったピクセル位置を含むのであれば、修正更新はオーバーラップ領域Ｏ内のより小さな領域のためであってもよい。Ａが完了した後、領域Ｂに対する元の更新が依然として生じている間であっても、修正更新が開始されてよい。追加的更新がなく、例えば、ＬＵＴ２のような異なるＬＵＴが修正更新に割当てられると仮定すると、領域Ｏにおけるピクセルの各々に対して、領域ＯにおけるピクセルのＷＢピクセルデータは依然として、ＷＢピクセルデータ内のＬＵＴ０に割当てられ、ここで、ＬＵＴ０はもはやアクティブではないので、オーバーラップは偽である。したがって、修正値は修正更新の対応するピクセルに適用される。修正更新が領域Ｏ外ピクセルを含む場合（例えば、修正更新が領域Ｂのすべてを含む場合）、オーバーラップは偽であり、同一の結果が得られる。
【００３３】
時間的にオーバーラップするが、空間的にオーバーラップしない更新は、コンフリクトなく同時に処理され得ることが理解される。更新が時間的にも空間的にもオーバーラップする場合、更新は非オーバーラップ領域に対して同時に進行し得る。オーバーラップ領域においては、もし新しい更新についての各新しい値が現在の更新の次の値と等しい場合、ピクセル衝突はなく、ピクセル値は正しい値に更新される。もしオーバーラップ領域内に少なくとも１つのピクセル衝突があるならば、衝突が示され、修正要求が発令されて、衝突しているピクセルに対するピクセル修正を実行するための後続の修正更新が発動される。
【００３４】
図７は、新しい更新要求に応答した代替え実施形態によるピクセルプロセッサ１１７の動作を示すフローチャートである。図７のフローチャートは図５に類似し、ここで、類似するブロックは同一符号を有する。動作は、ピクセルのオーバーラップがない場合と実質的に同一である。ブロック５０５においてピクセルオーバーラップが、例えば、図６のフローチャートにしたがって、同様に決定される。オーバーラップが真であり、ＧＮＥＷがＧＥＮＤと等しくないとブロック５１１で決定される場合、動作はかわりに追加的ブロック７０１に進み、ここでＧＥＮＤがＧＢＥＧと等しいかどうかを衝突検出器４１５によって問い合わせられる。現在の更新に対し、ＧＢＥＧはピクセルの以前の値であり、ＧＥＮＤはそれが変化している値である。ＧＥＮＤがＧＢＥＧと等しくない場合、ピクセルは現在の更新でＧＥＮＤにアクティブに更新されているところであり、新しい更新は、まだピクセルをＧＮＥＷに変化させることはできない。したがって、動作が上述のようにブロック５１５に進み、ここで、衝突フラッグが衝突検出器４１５によって設定され、修正要求が発令される。しかしながら、もしブロック７０１でＧＥＮＤ＝ＧＢＥＧの場合、現在の更新はピクセル値を変化させず、ピクセル値は新しい更新に再び割当てられることができる。したがって、ＧＥＮＤ＝ＧＢＥＧの場合、動作はかわりにブロック７０３に進み、ここで、ピクセルは新しい更新の一部として構築され、これは、ピクセルを新しい更新のＬＵＴＮＥＷに再び割当てることを含む。再構築されたピクセルは動作バッファ１２９に格納され、この場合衝突がない。ブロック７０３における再構築に先立って、現在の更新についてのＷＢピクセルデータは７０５に示され、ここで、ＷＢピクセルデータは現在のＬＵＴ値ＬＵＴＣＵＲＲに割当てられる。現在の更新は、ＬＵＴＣＵＲＲによって識別されたＬＵＴを用い、ピクセルをＧＢＥＧからＧＥＮＤに変化させるが、ＧＥＮＤ＝ＧＢＥＧであるので、ピクセル値は実際には変化しない。むしろ、デフォルトの値が生成される。ブロック７０３における再構築後の新しい更新についてのＷＢピクセルデータは７０７に示され、ここで、ＷＢピクセルデータはＬＵＴＮＥＷによって識別される異なるＬＵＴに割当てられる。また、ＧＥＮＤはＧＮＥＷに変化される。したがって、新しい更新はＬＵＴＮＥＷを用いて、ピクセル値をＧＢＥＧからＧＥＮＤに変化させる。ＷＢピクセルデータがブロック７０３で再構築された後、動作はブロック５０９に進み、更新領域に追加のピクセルが存在するかを調べる。
【００３５】
図７のフローチャートにしたがうピクセルプロセッサ１１７の動作が、図５のフローチャートに従って動作する場合と同様な利点および利益を提供する。フローチャート７に従う動作は、衝突の可能性が減少されるという追加的利点を提供する。例えば、領域Ａに対する更新が、オーバーラップ領域Ｏにおけるいかなるピクセルをも変化させない場合、これらのピクセルは領域Ｂに対する更新に対して有効に再び割当てられ、衝突が回避される。また、オーバーラップ領域に１つまたは複数のピクセル衝突が起こったとしても、新しい更新に割当てられるので、オーバーラップ領域内のピクセルを更新する可能性が増加する。衝突フラッグが動作バッファ１２９の更新の間に設定される場合、衝突を引き起こす１つまたは複数の以前の更新の各々が完了された後、ＣＰＵ１１１がオーバーラップ領域に同一の新しい更新または別の更新を発令する。
【００３６】
図８は、一実施形態による更新フレームコントローラ１１９の簡易ブロック図である。更新フレームコントローラ１１９が、１〜Ｎの番号が付けられたＮ個の更新フレーム制御ブロックを含み、その各々は、更新と、更新に割当てられた対応するＬＵＴとを制御する。一実施形態において、Ｎは１６であり、１６個までの同時更新が進行される。各更新フレーム制御ブロックは、対応するＬＵＴをモニタし、ＶＳＹＮＣに基づいて各更新のタイミングおよび状態を追跡する。さらに、各フレームスキャンに先立って、各更新フレーム制御ブロックがＬＵＴデータをロードする。
【００３７】
図９は、一実施形態による更新フレームコントローラ１１９の各更新フレーム制御ブロックの動作を示すフローチャート図である。新しい更新要求に応答して、動作がブロック９０１に進み、ここで、割当てられたＬＵＴがロックされ、新しい更新を完了するためのフレーム数が決定され、対応する値ＦＲＡＭＥ＿ＮＵＭはフレームの所定の数に設定され、可変ＦＲＡＭＥ＿ＣＮＴはクリアされる。ＬＵＴは、更新の間、ロックされたままであり、ＬＵＴが異なる更新に割当てられることを防止する。動作がブロック９０３に進み、ここで、更新フレーム制御ブロックは、ピクセルプロセッサ１１７によって実行された動作バッファ１２９を更新するためのＷＢプロセスが完了したかを問い合わせる。動作バッファ１２９内の新しい更新についてのＷＢピクセルデータが更新されるまで、動作がブロック９０３で待機、またはループする。ＷＢプロセスが完了する場合、動作がブロック９０５に進み、ここで、新しい更新が、更新領域内の任意のピクセル更新を含むかが問い合わせられる。もしピクセル更新が含まれないならば、動作はブロック９１１に進み、ここで、更新に割当てられたＬＵＴが開放され、動作が完了する。そうでなければ、動作バッファピクセルフェッチ１２３は、ＷＢピクセルデータを事前にフェッチするように促され、動作はブロック９０７に進み、次のフレームスキャンを始めるＶＳＹＮＣの次のアサートを待つ。ＶＳＹＮＣの次のアサートまで、動作は待機するか、またはその他の態様でループする。ＶＳＹＮＣが次にアサートされる時、動作はブロック９０９に進み、ＦＲＡＭＥ＿ＣＮＴ＝ＦＲＡＭＥ＿ＮＵＭであるかを問い合わせ、新しい更新を完了するための全ての数のフレームスキャンが生じたかを決定する。ＦＲＡＭＥ＿ＣＮＴ＝ＦＲＡＭＥ＿ＮＵＭでない場合、動作がブロック９１３に進み、ここで、割当てられたＬＵＴには、上述のように現在のフレームスキャンについての新しい波形情報がロードされる。次に、動作は次のブロック９１３に進み、ここで、ＦＲＡＭＥ＿ＣＮＴがインクリメントされ、動作がブロック９０７にループバックして、次のＶＳＹＮＣを待つ。動作がブロック９０７と９１５との間でループし、各フレームスキャンの前に、割当てられたＬＵＴを更新し、適切な波形情報が、各フレームスキャンに対し、ＥＰＤパネルに与えられて、更新を完了する。更新のための最後のフレームスキャンが完了したとブロック９０９で決定される場合、動作がブロック９１１に進み、ＬＵＴを開放して、更新に対する動作が完了される。
【００３８】
図１０は、一実施形態にしたがって実装されたパネルタイミングコントローラ１２１のより詳細なブロック図である。パネルタイミングコントローラ１２１は、ピクセルＦＩＦＯ１２５からピクセル情報を読み出し、対応するピクセルデータをＬＵＴメモリ１００５内のＬＵＴに与えるデコードおよびシーケンスコントローラ１００１を含む。デコードおよびシーケンスコントローラ１００１に接続された領域およびＬＵＴ比較器１００３が、Ｘ−Ｙ座標追跡および比較器４０７と、更新フレームコントローラ１１９とからのＬＵＴおよび領域情報にアクセスする。ＬＵＴメモリ１００５が、Ｍ個のピクセルを同時に処理するＭ個のバンクに編成されるＮ個のＬＵＴを含む。一実施形態において、Ｍは４であるが、任意の適切な数のＬＵＴバンクが、任意の適切な数のピクセルを同時に処理するために使用され得る。数Ｎは、更新フレームコントローラ１１９内の更新フレーム制御ブロックの数と対応する。一実施形態において、Ｎは１６であるが、任意の適切な数のＬＵＴが使用されてもよい。ＬＵＴメモリ１００５の各ＬＵＴが、波形データを出力し、波形データは、波形データフォーマットブロック１００９に与えられ、波形データフォーマットブロック１００９は、ＥＰＤパネル１０１に対応する波形データ情報を出力する。パネルタイミングコントローラ１２１は、ＥＰＤパネル１０１にソースおよびゲートクロック制御情報を与えるソースおよびゲートタイミング制御生成ブロック１００７を含む。ソースおよびゲートタイミング制御生成ブロック１００７は、当業者が理解するように、水平同期パルス（ＨＳＹＮＣ）と共にＶＳＹＮＣ信号を生成する。
【００３９】
図１１は、一実施形態によるパネルタイミングコントローラ１２１の動作を示すフローチャートである。動作は、１つまたは複数の更新を処理するためのペンディングフレームがあるまで最初のブロック１１０１に留まる。ペンディングフレームがあると、動作はブロック１１０３に進み、ＶＳＹＮＣが生成される。動作は次にブロック１１０５に進み、ピクセルＦＩＦＯ１２５からのＷＢピクセルデータが読み出される。動作はブロック１１０７に進み、次のピクセルまたは（Ｍ個のピクセルを並列に処理するために）ピクセルグループをフェッチする。次のブロック１１０９で始まる各ピクセルについて、領域およびＬＵＴ比較器１００３によって示されるように、ＷＢピクセルデータにおけるＬＵＴ＃に対応するＬＵＴがアクティブかが問い合わせられる。もしＬＵＴがアクティブではないならば、ピクセルはアクティブに更新されておらず、動作はブロック１１１１に進む。ブロック１１１１において、デフォルト値がＥＰＤパネル１０１に駆動され、対応するピクセルは変化されないままである。ブロック１１１１から、動作はブロック１１１３に進み、ここで、ピクセルが現在のフレームにおける最後のピクセルかが問い合わせられる。最後のピクセルではない場合、動作はブロック１１０７にループバックし、次のピクセルまたはピクセルグループをフェッチする。フレームの最後のピクセルの場合、かわりに動作はブロック１１０１にループバックして、他のペンディングフレームがあるかを決定する。
【００４０】
ブロック１１０９を参照して、もしＷＢピクセルＬＵＴがピクセルに対してアクティブである場合、動作はブロック１１１５に進み、領域およびＬＵＴ比較器１００３によって示されるように現在のピクセルがＬＵＴにより画定された領域内に存在するかを問い合わせる。もし現在のピクセルがＬＵＴにより画定された領域内に存在しない場合、動作はブロック１１１１に進み、デフォルト値が与えられる。そうではなく、ピクセルがアクティブＬＵＴの画定された領域内に存在する場合、動作はブロック１１１７に進み、ここで、ピクセル情報に対応する波形値がＬＵＴから読み出され、波形値は、次のブロック１１１９で対応するピクセルを更新するためにＥＰＤパネル１０１に駆動される。動作は次にブロック１１１３にループバックする。
【００４１】
一実施形態によるディスプレイコントローラは、フレームの各ピクセルについての動作ピクセルデータを処理するピクセルプロセッサを含み、ここで、ピクセルプロセッサは、オーバーラップ検出器、衝突検出器、および構築プロセッサを含む。オーバーラップ検出器は、新しい更新領域の少なくとも１つのピクセル値のいずれかがフレームの現在の更新の現在の更新領域内に存在する場合、オーバーラップ領域を検出する。オーバーラップ領域内の少なくとも１つのピクセルが現在の更新によって与えられた終了ピクセル値と異なる開始ピクセル値を、現在の更新に先立って有する場合、および、少なくともの１つのピクセルに対する新しい更新によって与えられた新しいピクセル値が終了ピクセル値と異なる場合、衝突検出器が修正要求を発令する。構築プロセッサは、新しい更新領域内の、および現在の更新領域外の、各ピクセルについての対応する新しいピクセル値を用いて、対応する動作ピクセルデータを更新する。
【００４２】
衝突検出器は、新しいピクセル値が、オーバーラップ領域内の少なくとも１つのピクセルに対して終了ピクセル値と異なる場合、たとえ終了ピクセル値が開始ピクセル値と同一であったとしても、衝突修正を発令し得る。あるいは、新しいピクセル値が終了ピクセル値と異なる場合、および、開始ピクセル値が、オーバーラップ領域内の少なくとも１つのオーバーラップピクセルに対して、終了ピクセル値と同一である場合、構築プロセッサは、動作ピクセルデータを新しい更新に割当てることによって、各オーバーラップピクセルの動作ピクセルデータを更新することができ、これは、オーバーラップピクセルの終了ピクセル値を新しいピクセル値と置換することを含む。オーバーラップ領域内の各オーバーラップピクセルについて、新しい更新によって与えられた対応する新しいピクセル値が対応する終了ピクセル値と同一である場合、あるいは、オーバーラップピクセルが新しい更新に再び割当てられる場合、衝突検出器は修正要求を発令しなくてもよい。あるいは、新しい更新によって与えられた対応する新しいピクセル値が、オーバーラップ領域内の各オーバーラップピクセルについての対応する終了ピクセル値と同一である場合、衝突検出器は修正要求を発令しなくてもよい。
【００４３】
ディスプレイコントローラは、フレーム順次スキャン更新の間、動作ピクセルデータを波形情報に変換するディスプレイ処理システムを含み得る。変換は、新しい更新領域における動作ピクセルデータを変換し、オーバーラップ領域が検出される場合に、フレームの少なくとも１つのスキャン更新に対する現在の更新領域についての動作ピクセルデータを同時に変換することを含む。
【００４４】
一実施形態によるディスプレイシステムは、複数のバッファ、処理部、およびディスプレイコントローラを含む。動作バッファは、フレームの各ピクセルについての動作ピクセルデータを格納する。処理部は、フレームの新しい更新領域に対する更新バッファに少なくとも１つの更新ピクセル値を格納する。ディスプレイコントローラは、少なくとも１つのフェッチブロック、オーバーラップ検出器、衝突検出器、および構築プロセッサを含む。フェッチブロックは、各新しい更新について、更新バッファから新しい更新領域の各新しいピクセル値を読み出し、動作バッファから対応する動作ピクセルデータを読み出す。新しい更新領域の任意のピクセルがフレームの現在の更新の現在の更新領域内にある場合、オーバーラップ検出器はオーバーラップ領域を検出する。オーバーラップ領域が検出され、オーバーラップ領域内の少なくとも１つのピクセルが現在の更新によって、オーバーラップ領域内の少なくとも１つのピクセルに対する新しい更新によって与えられた対応する新しいピクセル値とは異なる終了ピクセル値に更新されている時、衝突検出器が処理部に割込みを発令する。構築プロセッサは、新しい更新領域内の、および現在の更新領域外の、各ピクセルについての更新バッファからの対応する新しいピクセル値を用いて、動作バッファの対応する動作ピクセルデータを更新する。
【００４５】
ディスプレイシステムは、フレームの順次スキャン更新の間、動作バッファからの動作ピクセルデータを波形情報に変換するディスプレイ処理システムを含み得る。このような変換は、新しい更新領域についての動作ピクセルデータを変換し、同時に、オーバーラップ領域が検出された時、フレームの少なくとも１つのスキャン更新に対し、現在の更新領域についての動作ピクセルデータを変換することを含む。
【００４６】
一実施形態による、ディスプレイパネルのためのピクセル情報を処理する方法は、ピクセルのフレームの新しい更新領域に対する新しい更新を検出すること、新しい更新領域内の少なくとも１つのピクセルの各々についての新しい値を受信し、少なくとも１つのピクセルについての対応する動作ピクセルデータを受信すること、新しい更新が少なくとも１つの現在の更新と時間的にオーバーラップする場合、および、新しい更新領域が少なくとも１つの現在の更新の少なくとも１つの現在の更新領域と空間的にオーバーラップする場合、オーバーラップ領域を検出すること、オーバーラップが検出される場合、オーバーラップ領域内にない新しい更新領域の各ピクセルについて、少なくとも１つの現在の更新の完了の前に対応する動作ピクセルデータを更新すること、オーバーラップ内の各オーバーラップピクセルについて、オーバーラップピクセルが少なくとも１つの現在の更新によって新しい更新の新しい値とは異なる終了値に更新されている場合、衝突を検出すること、衝突が検出された場合、修正要求を発令してオーバーラップ領域内の少なくとも１つのピクセルを修正することを含む。
【００４７】
方法は、オーバーラップピクセルが少なくとも１つの現在の更新によって更新されているかに関わらず、終了値が新しい値とは異なる場合はいつでも、衝突を検出することを含み得る。方法は、対応する新しい値が終了値とは異なる場合、およびオーバーラップピクセルが少なくとも１つの現在の更新によって更新されていない場合に、対応する動作ピクセルデータ内の終了値を対応する新しい値と置換することによって、オーバーラップピクセルを新しい更新に再び割当てることを含み得る。方法は、オーバーラップピクセルが、少なくとも１つの現在の更新によって更新されており、新しい更新に再び割当てられていない場合にのみ、オーバーラップピクセルに対する衝突を検出することを含み得る。方法は、各新しい更新について、新しい更新が完了するまで、フレームの順次スキャン更新の間、フレームの各ピクセルについての動作ピクセルデータを波形情報に変換すること、オーバーラップ領域が検出された場合に、新しい更新によって更新された動作ピクセルデータを同時に変換し、フレームの少なくとも１つのスキャン更新に対して、少なくとも１つの現在の更新によって更新された動作ピクセルデータを変換することを含み得る。
【００４８】
本発明をそのある好ましいバージョンについてかなり詳細に記述したが、他のバージョン及び変更は可能でありかつ考慮されている。当業者は、請求の範囲によって定義したような発明の技術思想及び範囲から逸脱せずに本発明と同一の目的を実行するために他の構造を設計或いは修正する基礎として開示概念及び特定の実施の形態を適宜使用できることを理解するであろう。
【符号の説明】
【００４９】
１０９…ディスプレイコントローラ、１１７…ピクセルプロセッサ、１１９…更新フレームコントローラ、１２７…更新バッファ、１２９…動作バッファ、４１５…衝突検出器、４１７…構築プロセッサ、４１３…オーバーラップ検出器、Ａ，Ｂ…更新領域、Ｏ…オーバーラップ領域。
【図１】
0005984040.tif 000002
【図２】
0005984040.tif 000003
【図３】
0005984040.tif 000004
【図４】
0005984040.tif 000005
【図５】
0005984040.tif 000006
【図６】
0005984040.tif 000007
【図７】
0005984040.tif 000008
【図８】
0005984040.tif 000009
【図９】
0005984040.tif 000010
【図１０】
0005984040.tif 000011
【図１１】
0005984040.tif 000012