(57)【特許請求の範囲】
【請求項１】
コンピュータイラストレーションシステムで画像を合成するための方法であって、
コンピュータイラストレーションシステムのメモリ内に形状のリストを定義するステップと、
前記形状のリスト内の少なくとも１つの形状を、該形状のリスト内の少なくとも１つの他の形状に適用されるフィルタ機能を有するレンズとして特定するステップと、
前記形状のリスト内の各形状を画像を合成するために形成するステップとを有し、
前記形成ステップが前記形状のリストから選択されたレンズを、
前記選択されたレンズのフィルタ機能が適用されうる前記形状のリスト内の形状を識別する形状のレンズ下リストを前記選択されたレンズのために算出するステップと、
前記形状のレンズ下リスト内でレンズと特定される全ての形状を、各レンズを他の形状とは独立して形成される形状と置換することにより凍結するステップと、
前記選択されたレンズの前記フィルタ機能を前記形状のレンズ下リスト内の各形状に適用させるステップと、
により形成する、コンピュータイラストレーションシステムによる画像合成方法。
【請求項２】
前記形成ステップに先立ち、前記方法が更に形状の階層リスト内で特定される各レンズに前方から後方の順序と後方から前方の順序の一方に合成順序を割り当てるステップを含む、請求項１に記載の方法。
【請求項３】
前記割り当てステップが、前記合成順序を後方から前方の順に特定する場合には、前記凍結ステップが前記適用ステップの前に実行され、前記割り当てステップが前記合成順序を前方から後方の順に特定する場合には、前記適用ステップが前記凍結ステップの前に実行される、請求項２に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、広くはコンピュータイラストレーションシステムで画像を形成するための方法及び装置に関し、より詳細には１シーン内の他のオブジェクトとオーバーラップする階層化された合成グラフィック（図形）フィルタで画像を合成する為の方法及び装置に関する。
【０００２】
【従来の技術】
一般的に、コンピュータ化された二次元のイラストレーションシステムは、図形オブジェクトの特性を特定すると同時に、図形オブジェクトを階層化することにより設計を作図する為のツールを設計者に提供する。商業用のコンピュータ化された二次元のイラストレーションシステムの例は、コーレル社(Corel Corporation) のコーレルドロー ( CorelDRAW、商標）、マクロメディア社(MacroMedia Corporation)のＦｒｅｅＨａｎｄ（商標）、及びアドビ社（Adobe Corporation)のＡｄｏｂｅ  Ｉｌｌｕｓｔｒａｔｏｒ（登録商標）である。このようなイラストレーションシステムにおいては、図形オブジェクトの特性は、展開されるその特定の図形オブジェクトに応じて変わりうる。例えば、有界な幾何学的な形状は線の太さ、充填（fill) 色、及び透明度を含む特性を有する図形オブジェクトであるのに対し、線分は線の太さ及び線の色を含む特性を有する図形オブジェクトである。
【０００３】
イラストレーションシステムの特徴は、そのシステムが各図形オブジェクトの特性を、各オブジェクトが作図される方法に密接に関連付けることである。この密接な関係は、これらのイラストレーションシステムを用いての複雑な視覚効果を作り出すことを困難にする。以下の例は図形オブジェクトの構成と図形オブジェクトの特性との間の密接な関係を示す。第一に、充填領域は明示的に作図され、閉じられなければならない。第二に、線及び充填特性は完全な輪郭、或いは完全な線分に適応されねばならない。最後に、変換は完全なオブジェクト或いはオブジェクト群にのみ適応されうる。イラストレーションシステムのこの特性は設計者がオブジェクトの境界を互いに越えるような視覚効果を作り出すには邪魔になる。オブジェクトの境界を越えるような視覚効果を作りだすために、設計者は通常設計に付加的な形状及び境界を導入しなければならない。結果として、これらのシステムを操作する設計者は如何なる視覚効果の範囲をも画定するオブジェクトの境界を定めなければならないため、これらのシステムを使用する設計者は限定される。
【０００４】
空間的に有界な合成図形（以後「ＳＧ」と記す）フィルタ即ちレンズは、設計者が図形オブジェクトを、それらが画定されるシーン内の特定オブジェクトに応じて変化する線やベクトル図形特性により画定することを可能にする。ＳＧフィルタ（即ちレンズ）は図形オブジェクトの特性とオブジェクトが作図される方法との間の密接な関係の影響を最小にするために開発された。一旦画定されると、変化しない外観を保つ非レンズ図形オブジェクト（即ち、静的）とは異なり、有界レンズはレンズの内部を通して見られるオブジェクトの外観を変化させる。従って、これらの有界なレンズは「動的な」外観をシーン内に有する。静的図形オブジェクトとは異なり、動的オブジェクトはレンズの限定された領域にオブジェクトが追加される、或いはその領域からオブジェクトが取り除かれるのに応じて変化する特性を有する。事実上、これらの空間的に有界なレンズは、視覚効果が、下にある其々のオブジェクトの境界とは独立しているオブジェクトの境界に及ぶことを可能にする。
【０００５】
空間的に有界なレンズ（即ち、ＳＧフィルタ）の例は、米国特許第５，５９６，６９０号、第５，４６７，４４１号、及び第５，４７９，６０３号で開示される。オリジナル画像中にオーバーラップレンズを合成するための方法を説明する米国特許第５，４７９，６０３号が、特に参照される。米国特許第５，４７９，６０３号で説明される方法は、オリジナル画像のコンテキストに表示される単一の複合画像を生成するために、モデルデータ構造上で実行される多重表示演算の関数を合成する、或いは組み合わせる。また、Ａｄｏｂｅ  Ｉｌｌｕｓｔｒａｔｏｒ、マクロメディア社のＦｒｅｅＨａｎｄ、及びコーレルドロー等の商業用イラストレーションシステムは輪郭の形成及び充填のための豊富なツール群をサポートする。特に、コーレルドローソフトウェアはコーレルドロー（CorelDRAW 、商標）のユーザマニュアル第１巻バージョン５．０（コーレル社、１９９４年、２７４〜２９７頁）に「レンズ」と題された章で説明される多数のレンズ（即ち、ＳＧフィルタ）を含む。
【０００６】
空間的に有界なフィルタに関連するものには、プレーナマップ（平面写像）、及びラスタ画像上に正確に効果をもたらすツールがある。コンピュータグラフィックス誌第２３巻３号３４５〜３５４頁に掲載された、ギャングネット（Gangnet)氏等によるＳＩＧＧＲＡＰＨ '８９（マサチューセット州ボストン、８月）の会報、「プレーナマップの増分計算法」で開示されるプレーナマップは、現存するシーンの幾何学的形状を充填されうる領域に分割する方法を提供するために使用されてきた。ギャングネット氏等により開示された効果の幾つかは、レンズに類似しているように見えるであろう。レンズとプレーナマップの差異は、プレーナマップがオブジェクトの分割を容易にすることである。しかしながら、レンズはオブジェクトの分割を不必要とする。更に、レンズはオブジェクトを追加、削除することにより、また擬似変換を実行することによりプレーナマップによりもたらされる効果を越える効果も作り出せる。また、ラスタに正確に作用するツールはラスタオブジェクトにレンズのような効果をもたらすが、これらのラスタツールは幾何学オブジェクトには作用しえない。
【０００７】
【発明が解決しようとする課題】
上述のシステムは、レンズ（即ち、ＳＧフィルタ）として画定されるシーン内のオブジェクトを各レンズ毎に識別されるレンズタイプに応じて変化する順序で合成しない。レンズタイプを有する各レンズを用いると、シーン内のオブジェクトが順序づけられるリストは、前方から後方、及び後方から前方のいずれかの順序で作成されうる。そのような能力は各レンズに関してより多様なシーンの形成を可能にする。従って、シーン内の他のオブジェクトとオーバーラップし、前方から後方、及び後方から前方のレンズのいずれかに画定されるレンズ（即ち、ＳＧフィルタ）を効果的に合成するための一般的なシステムを提供することが望ましい。
【０００８】
【課題を解決するための手段】
本発明では、空間的に有界な合成グラフィックフィルタ、即ちレンズとして画定される画像上のオブジェクトを合成するための、方法、及びコンピュータ化されたイラストレーションシステムが提供される。
【０００９】
本発明の一態様では、コンピュータイラストレーションシステムのメモリ上の形状のリストが定義される。形状のリスト内の少なくとも１つの形状は、形状のリスト内の少なくとも１つの他の形状に適応するフィルタ機能を有するレンズとして特定される。形状のリスト内の各形状は画像を合成するように形成される。形状のリストから選択されたレンズは、その選択されたレンズのための形状のレンズ下リストを算出し、その形状のレンズ下リストは選択されたレンズのフィルタ機能が適応されるであろう形状のリスト内の形状を識別し、各レンズを他の形状から独立して形成される形状と置換することによって形状のレンズ下リスト内でレンズとして特定される全ての形状を凍結し、その選択されたレンズのフィルタ機能を形状のレンズ下リスト内の各形状に適用する、これらのステップを実行することにより形成される。
【００１０】
本発明の他の一態様では、階層化された形状のリストで特定される各レンズに前方から後方、及び後方から前方のいずれかの順序になるように、合成順序が割り当てられる。選択されたレンズが後方から前方の順序になるように特定されている場合には、選択されたレンズのフィルタ機能がそのレンズのレンズ下リスト内の各形状に適用される前に、選択されたレンズのレンズ下リスト内の各レンズは凍結される。選択されたレンズが前方から後方の順序になるように特定されている場合には、その選択されたレンズのレンズ下リスト内の各レンズが凍結される前に、選択されたレンズのフィルタ機能がその選択されたレンズのレンズ下リスト内の各形状に適用される。本発明のこれらの態様及び他の態様は、同一の参照番号が類似構成要素に適用される添付の図面と併せて以下の説明が読まれることにより明確になるであろう。
【００１１】
【発明の実施の形態】
Ａ．システム概要
ここで本発明を限定するためではなく、本発明を説明する目的のために示される図面に言及すると、図１は本発明を実行するためのコンピュータ化された二次元のイラストレーションシステム１０８を表す。イラストレーションシステム１０８はコンピュータワークステーション、或いはユーザ（即ち、グラフィックデザイナー）に表示する電子画像を格納、及び処理するように適応された同様なものである。イラストレーションシステム１０８は、プロセッサ（処理装置）１１０、メモリ１１２、ディスプレイ画面１１４、ファイル記憶装置１１６、及びマウス１１８やキーボード１２０等のユーザ入力装置１１９を含む。代替の入力装置１１９には、タッチ画面、トラックボール、タッチパッド、或いはペンマウス（図示せず）が含まれる。メモリ１１２は様々な処理プログラム及び電子画像を格納するために備えられる。イラストレーションシステムの処理プログラムの１つはイラストレーションプログラム１２２である。イラストレーションプログラム１２２を使用して形成される画像は電子図形の長期格納を可能にするファイル記憶装置１１６に格納される。ディスプレイ画面１１４はイラストレーションプログラム１２２を用いてユーザにより展開される電子図形を表示するために使用される。プロセッサ１１０は、それによりイラストレーションプログラム１２２と共にディスプレイ画面１１４上に画像を形成し表示するメモリ１１２上の処理ソフトウェアを呼び出すために、入力装置１１９からコマンドを受け取る。
【００１２】
プロセッサ１１０により実行されるイラストレーションプログラム１２２は、ディスプレイ画面１１４上で見ることが可能なグラフィックイラストレーションを展開するために使用される。更に、イラストレーションプログラム１２２を使用して生成される画像のプリントアウトは、ネットワーク１２６によりイラストレーションシステム１０８に連結されたスキャン（走査）／プリントシステム１２４を使用することにより生成されうる。イラストレーションプログラム１２２は、ディスプレイ１１４上でユーザに提供されるインタフェースツール１２８によりグラフィックイラストレーションのデザインを容易にする。一旦生成されると、これらのグラフィックイラストレーションは、後に行われる検索のためにファイル記憶装置１１６に電子的に格納される。グラフィックイラストレーションは、スキャン／プリントシステム１２４を使用して走査される画像、或いはメモリ１１２に格納されたユーザアプリケーションソフトウェアを使用して生成される画像の記述から成り立ちうる。一般的に、イラストレーションプログラム１２２は、ページ記述言語（ＰＤＬ）により定義される高水準の基本命令を使用して電子文書を定義する画像の記述を可能にする。
【００１３】
入力装置１１９は、電子イラストレーションを作成するために使用される画像要素を定義するために用いられる。画像要素は幾何学形状、ラスタ及び文字を含む。幾何学形状は、例えば線やベクトル図形を用いて定義される。ユーザにより定義される画像構成要素は、イラストレーションプログラム１２２により処理される。イラストレーションプログラム１２２は、１９９０年にアディソン−ウェスレー出版社（Addison-Wesley Publishing Co.)から出版された「ポストスクリプト（PostScript）言語レファレンスマニュアル」第２版で説明されるポストスクリプト（PostScript、登録商標) 等のＰＤＬを使用してイラストレーションを描写する。ＰＤＬの他の例には、１９８８年にニューヨーク州ニューヨークのサイモン＆シュスター社（Simon&Schuster, Inc.) より出版された、ハリントン（Harrington) 氏等による「インタープレス：ソースブック（The Source Book)」で説明されるインタープレス（Interpress、商標）がある。これらのＰＤＬの各々は、画像を形成する様々なグラフィック及びテキスト画像構成要素を記述するために使用される１セットのコマンドを提供する。例えば、ＰＤＬは画像上の長方形を、その角部の座標、線の太さ、充填される模様、色、及びその他の属性を示すことにより記述可能である。ＰＤＬはまた、入力画像にラスタ画像、或いは１つ又は複数のラスタ画像の識別子を含めるために使用されることも可能である。
【００１４】
Ｂ．オーバーラップレンズを伴うシーン生成装置
本発明は、電子イラストレーションの図形要素の一部を形成するレンズ（即ち、ＳＧフィルタ）の合成に関する。レンズの作用は、そのレンズが明確にするオブジェクトの境界内でのみ見ることができる。レンズの作用は、レンズを通して見られるオブジェクトの境界とは独立して処理されることが可能である。イラストレーションシステム１０８のメモリ１１２上で実行されるイラストレーションプログラム１２２は、画像オブジェクトの生成、及び処理を行う。
【００１５】
より詳細には、イラストレーションプログラム１２２は、画像オブジェクトの特性をレンズとして特定するように適応される。レンズ（即ち、ＳＧフィルタ）はここでは、その色特性が定数であるよりも寧ろ演算子であるような、１セットの有界領域を有する画像オブジェクトの色特性、と定義される。レンズの演算子（以後「レンズ演算子」と記す）は、シーンにおいてレンズの下の階層に位置づけられるオブジェクト上でフィルタ操作を実行する。レンズ演算子が、１シーン上の１セットのオブジェクトを他のシーンに変換させる如何なる処理手順でもありうることは、当業者には理解されるであろう。レンズ演算子の例には、着色演算子、拡大演算子、シーン上でオブジェクトがオーバーラップする順序を変更させる演算子、及びレンズの下にあるオブジェクトに変換（例えば、擬似変換(affine transform)）を適用する演算子がある。
【００１６】
異なるレンズ（即ち、ＳＧフィルタ）の多くは、（着色レンズのための）色、或いは（スケ−リングレンズのための）大きさ等の幾つかのパラメータがユーザにより特定されることを必要とする。幾つかのレンズは、複数のパラメータのセットがユーザにより特定されることを必要とする。例えば、特性設定レンズは、充填色、ストローク（一筆）の色、ストローク幅、ダッシュパターン、或いは背景色を含む設定可能な多くのパラメータを有する。これらは、レンズ特性を有するようには特定されていない、シーン内に定義されたオブジェクトに適用されうるパラメータと同種のものである。
【００１７】
異なるレンズのこれらのパラメータを相互作用的に操作する方法を提供するために、イラストレーションシステム１０８は「編集レンズ（EditLens）」と呼ばれるシステムワイド（システム全体に有効）なモードを有する。このシステムワイドなモードでは、インタフェースツール１２８内の全ての特性設定コマンドが、選択された形状に代わって、選択されたレンズのパラメータに適用される。この機能を十分なものにするために、レンズ（即ち、ＳＧフィルタ）パラメータを特定するためのキーワードベースのテキストフォーマットが存在する。現在のレンズ記述をタイプ文字で表すメニュー項目は、キーワードベースのテキストフォーマットをより使い易くする。従って、メニュー項目の使用は記述の変更、及びその記述の再度の読み返しなどのステップを簡略化する。
【００１８】
イラストレーションプログラム１２２は、他の図形オブジェクトと同様な方法でレンズを生成、及び操作する。レンズとして特定されるオブジェクトの境界（線）は、幅及び色を有する。更に、レンズとして特定されるオブジェクトは、シーンの２．５次元のオーバーラップ配列のどこにでも位置でき、クラスタと呼ばれる階層化されたグループに含まれることが可能である。ユーザは、クラスタに含まれるレンズがクラスタ内の他のオブジェクトにのみ作用するか、クラスタ外のオブジェクトにのみ作用するか、或いは両方に作用するかを選択することができる。適用範囲の規則を定義することは、実行上の理由、及び設計上の柔軟性をもたらすという両方の点で有効である。
【００１９】
Ｃ．オーバーラップレンズによるシーンの生成
イラストレーションプログラム１２２は、オブジェクトがレンズ特性を有するものとして特定されうる方法を提供する。図２は、シーンを生成し、シーン内のオブジェクトがレンズ（即ち、ＳＧフィルタ）の特性を有することを特定するためのユーザインターフェースツール１２８（図１と図３２に示される）を作動するステップを説明するフローダイアグラムである。先ずステップ２００で、イラストレーションシステム１０８のプロセッサ１１０は、入力装置１１９からオブジェクトの形状境界を特定するユーザコマンドを受け取る。これらのオブジェクトはイラストレーション内にシーンを生成するために使用される。コマンドは、ディスプレイ画面１１４上に表示されるユーザインタフェースツール１２８を介してイラストレーションシステム１０８に入力される。
【００２０】
より詳細には、ステップ２００でイラストレーションシステム１０８により受け取られるユーザコマンドは、オーバーラップするオブジェクトを生成するユーザコマンドを含む。シーンを画定するこれらのオーバーラップするオブジェクトは、メモリ１１２上のデータ構造内に格納される。画像がディスプレイ１１４上に表示される、或いはプリンタ１２４により記録媒体上に記録されると、イラストレーションプログラム１２２は、メモリ１１２上に格納されたデータ構造をプリント可能な形式へ変えるために、上述のインタープレス或いはポストスクリプトの画像モデルを使用する。これらのモデルは、装置とは独立した方法で、線（line）及びスプライン曲線が境界となる形状としてオブジェクトを特定するためのコマンドを定義する。更に、これらのモデルは装置とは独立した方法で、形状がどのように色、或いはテクスチャーで充填されうるかを定義する。
【００２１】
ステップ２０２では、シーン内の少なくとも幾つかのオーバーラップするオブジェクトの特性をレンズ（即ち、ＳＧフィルタ）であると特定する追加的なユーザコマンドが、イラストレーションシステム１０８により受け取られる。オブジェクトをレンズと特定するステップは、ユーザインターフェースツール１２８で特定されるレンズタイプのメニューからレンズタイプを選択する行為を含む。レンズタイプのメニューには、着色（形状を追加するものも含む）、拡大、変換、及びレンズタイプの指定が含まれる。ステップ２０２でユーザコマンドにより特定されるオブジェクトは、ディスプレイ画面１１４上に表示される他のオブジェクトと同様の方法で選択され、操作されることが可能である。ステップ２０４では、ステップ２００および２０２でユーザコマンドにより特定されたオブジェクトのシーンは、そのシーン内でレンズとして特定されるオブジェクトの特性に従って合成、及び描写される。ステップ２００及び２０２でレンズと特定されたオブジェクトがオーバーラップしていることをイラストレーションプログラム１２２が検知すると、ステップ２０４でシーンが合成される。シーンはポストスクリプトで合成され、画面１１４上への表示、或いはプリンタ１２４の使用による記録媒体上への表示のために変えられる。若しくは、合成されたシーンはユーザによる後々の検索のためにファイル記憶装置１１６へ記録されることも可能である。
【００２２】
図３は、図２で概説されるステップに従って生成される未合成シーン３００の例である。ステップ２００では、未合成シーン３００は背景の長方形３０２と３つの長方形の形状３０４、３０６及び３０８を使用して定義される。ステップ２０２では、各長方形形状３０４、３０６及び３０８の充填色は、其々シアン（青緑）色、イエロー（黄）色及びマゼンタ（赤紫）色の着色レンズと特定される（各色は図３に異なる充填パターンを使用して表される）。形状がオーバーラップする順序は、図４に示されるシーンリスト４００により特定される。矢印４０２は、シーン内のオブジェクトが後方から前方の順序で重ねられることを示す。図４はレンズの特性を有すると定義される各形状を小さな虫眼鏡で示す。
【００２３】
図２のステップ２０２でレンズ特性を選択する際に、レンズはレンズタイプ（例えば、着色、拡大等）に応じて、２つの予め定義された合成順序の内の１つを有する。各レンズは前方から後方、或いは後方から前方の順序で合成される。他の実施の形態では、レンズが合成される順序（即ち、前方から後方、又は後方から前方）は、ユーザインターフェースツール１２８を介して各レンズ毎に独立して設定可能である。レンズが合成される順序（即ち、各レンズの合成順序）は、シーンリスト４００内のオブジェクトが重ねられる順序とは独立し、異なる。レンズの合成順序は、ステップ２０４で合成された後のシーンの最終的な外観をかなり変えうるレンズの特性である。
【００２４】
ステップ２００及び２０２で定義されたシーンは、ステップ２０４で合成、及び描写される。形状のリストがポストスクリプト等の、装置とは独立した形式で記述される画像に変換されると、形状のリストにより定義されるシーンが合成される。あるＰＤＬにより記述されるシーンの画像が表示、或いは記録媒体上への複写のために装置に依存した形式に変換されると、シーンは描写される。例えば、図５は図３に示される未合成シーン３００が合成されたシーン５００を示す。通常、レンズとして定義されるオブジェクトは、他のオブジェクトとオーバーラップすることにより合成される。１シーン内で２つ以上のレンズがオーバーラップすると、シーンを合成する方法は複雑になる。例えば、図３で画定された未合成シーン３００が合成されたシーン５００は、計８つの異なる領域（背景を含む）を有し、各領域は図５に異なる充填パターンで示されるように異なる色を有する。参照番号５０２、５０４及び５０６で示されるオーバーラップしている領域は、２つのレンズにより着色され、参照番号５０８で示されるオーバーラップしている領域は、３つのレンズにより着色される。
【００２５】
Ｄ．オーバーラップレンズによるシーンの合成
本発明は、オーバーラップするオブジェクトを有し、その内の１つより多いオブジェクトがレンズ（即ち、ＳＧフィルタ）として特定されるシーンを合成することに関する。各レンズは、予め定義された合成順序（即ち、後方から前方又は前方から後方）を保持するレンズ演算子を有する。シーンが画面１１４上に表示されるために描写されると、シーンリスト内で順序づけられた各オブジェクトは（必要があれば）合成され、後方から前方の順序で重ねられる。レンズとして特定されたオブジェクトが合成されると、レンズのレンズ演算子はシーン内で後ろ、又は下の階層に配置された全てのオブジェクトに適用される。合成の結果は、レンズの境界にクリッピング（切り抜き）され、ディスプレイ画面１１４上に画像として描かれる。レンズタイプに応じて、オーバーラップする２つのレンズは後方から前方、或いは前方から後方の順序で合成される。レンズとして特定されるシーンリスト内の各オブジェクトは、レンズとして特定される別のオブジェクトによりオーバーラップされる時点で凍結される。いつレンズが凍結されるかを制御することは、そのシーン内の各オブジェクトが合成される順序を決定する。
【００２６】
図６〜１２は、図２のステップ２０４でオーバーラップするレンズを有する形状のシーンを合成する作業を実行するためのステップを説明するフローダイアグラムである。図６、７、８、９、１０、１１及び１２に示される各フローダイアグラムは、其々表１、３、４、５、６、７及び８における擬似コードを使用して以下で説明される。更に、表２は図６のステップ６１０を擬似コードで記述する。レンズはモデルインモデルアウト（model-in-model-out）のオペレーション手法を用いて合成される。シーンがモデルインモデルアウトのオペレーション手法で合成されると、シーンのモデルはレンズに渡され、シーンの新しいモデルはそのレンズを介して知覚されるように生成される。
【００２７】
表１に擬似コードで記述される図６のフローダイアグラムは、ステップ６００で開始する。ステップ６００を実行する前に、電子イラストレーション（即ち、シーン）内の全ての形状は、メモリ１１２上の、ここではシーンリストとして定義される順序づけられたリストに格納される。シーンリストの例は、図４に示されるシーンリスト４００である。シーンリストは、子形状を有するクラスタ（非クリッピングクラスタ）としてイラストレーションプログラム１２２で記述される。クラスタの子形状は背景色を有する背景の長方形を含む。更に、子形状はそのシーンを画定する他の形状を含む。シーンを画定するために使用される各オブジェクト（即ち、形状）がクラスタを形成するために順序立てられると、そのクラスタ内の各オブジェクトは画面ディスプレイ１１４上に表示するために、或いはプリンタ１２４で記録媒体上にプリントするために、ステップ６０２で後方から前方の順序でポストスクリプトに変えられる。
【表１】
0004074000.tif 000002
【００２８】
図１３はクリッピングクラスタ７００の一般的な合成データ構造を図示する。クリッピングクラスタ７００はクラスタ（即ち、非クリッピングクラスタ）と同様な個々のオブジェクトの集合である。非クリッピングクラスタとは異なって、クリッピングクラスタと定義されるオブジェクトはクリッピング領域７０２を含む。更に、クリッピングクラスタはクラスタ（即ち、非クリッピングクラスタ）と同様に、順序づけられた子形状７０４のリストを含む。クリッピングクラスタ７００或いは非クリッピングクラスタの各子形状は、単純形状、クラスタ、及びクリッピングクラスタの何れかである。クリッピングクラスタのクリッピング領域７０２は処理手順のクラス７０６で説明される描写処理を用いて生成される。クリッピングクラスタの子形状は後方から前方の順序で描かれ、必要があれば最後の形状の境界パターンがそれに続く。
【００２９】
再度図６に言及すると、クラスタを描くステップ６０２は後方から前方の順序でクラスタ内の各オブジェクトを描くようにシーンリスト（又は形状リスト）の順にステップを進めることにより、クラスタ及びクリッピングクラスタの何れかのために実行される。クラスタを描くステップ６０２は、以下で説明されるシーンを描くステップ６００、或いはステップ６０９又は６２９から呼び出される。ステップ６００では、シーンを描くためにコマンドが受信される。このステップで、シーンを定義するシーンリストが、形状のリスト（即ち、形状リスト）のとおりにクラスタを描くステップ６０２に渡される。クラスタとして描かれるシーンリストが、クラスタ或いはクリッピングクラスタであるオブジェクトを含むことが可能であることは留意されるべきである。ステップ６０２は、該ステップに渡された形状のリストがクリッピングクラスタであるか否かを判断することから始まる。もし、その形状のリストがクリッピングクラスタであるならば、ステップ６１６及び６０４が実行され、そうでないならば、ステップ６０５が実行される。ステップ６１６では、描写されているシーンの現在のグラフィック状態を保存するためにポストスクリプトのコマンドが生成される。グラフィック状態は、その中でＰＤＬ画像形成モデルの演算が実行される大域的なフレームワークを画定する現在のグラフィック制御パラメータを記録する。現在のグラフィック状態を保存することにより、現在のクリッピング領域が保存される。ステップ６０４では、描写されているクラスタのクリッピング領域が、クリッピングクラスタのパスにクリッピングされるように設定される。ポストスクリプト等のＰＤＬの演算と共に実行されるうちに、このクリッピングパスは、既にグラフィック状態の一部として有効である如何なるクリッピングパスをも増大させ、結果として先のクリッピング領域と同等のサイズの、若しくはそれより小さな結合されたクリッピング領域となる。ステップ６０５では、「子」変数は、クラスタを描くステップ６０２へ渡された形状のリストの最初の形状に一致するように設定される。ステップ６０６では、もし子変数がレンズと決められるならばステップ６０７が実行され、そうでないならばステップ６０８が実行される。ステップ６０７では、ステップ６０６で確認されたレンズはステップ６２４（図７に示される）で凍結され、子変数はステップ６２４が戻す新しいクラスタに一致するように設定される。ステップ６０８では、もし子変数がクラスタであると判断されるとステップ６０９が実行され、そうでないならばステップ６１０が実行される。ステップ６０９では、クラスタを描くステップ６０２が、ステップ６０８で確認されたクラスタに対して再帰的に実行される。
【００３０】
ステップ６１０では、表２で詳細が記述されるシーン内の単純形状が描かれる。単純形状はポストスクリプト等のＰＤＬ画像形成モデルの演算子を用いて描かれる。これらの演算子は、装置とは独立したフォーマットでオブジェクトの形状を定義するために使用される。例えば、単純形状の輪郭は、信号を発し（エミットし）、その後 moveto 、lineto、arcto 或いはcurveto 等のポストスクリプトコマンドを実行することにより、ビット或いは他の装置に依存したフォーマットへ変えられる。更に、単純形状は、その単純形状の輪郭により画定される領域の色を示す充填色を有するであろう。最後に、単純形状の輪郭及び充填色を描写した後、もし必要ならばポストスクリプトのストロークコマンドを使用することにより、その形状の境界が描写される。
【表２】
0004074000.tif 000003
【００３１】
ステップ６１１では、もし子変数が形状のリストの最後の形状であるならばステップ６１３が実行され、そうでないならばステップ６１２が実行される。ステップ６１２では、子変数が形状のリストの次の形状に一致するように設定され、次にステップ６０６が繰り返される。ステップ６１３では、もしそのクラスタがクリッピングクラスタであればステップ６１７と６１４が実行され、そうでないならばステップ６１５が実行される。ステップ６１７では、描写されているシーンのグラフィック状態を復元するためにポストスクリプトコマンドが発行される。ステップ６１４では、クリッピングクラスタのパスが描かれる。作図演算子（例えば、moveto、lineto、closepath ）を使用して構成されたパスに沿ってある太さの線が引かれると、パスが描かれる。ステップ６１５では、ステップ６０２は終了し、ステップ６０９、６００及び６２８の内の１つに戻る。
【００３２】
図７に示されるステップ６２４では、レンズフィルタとして定義されるオブジェクト（例えば、形状）が凍結される。図７に示されるステップは、表３に擬似コードで記述される。上述のように、レンズフィルタが凍結される時点で、それはクリッピングクラスタへ変化する。一般的にレンズは、そのレンズが他の形状とは独立して形成される形状のクラスタに取って変わられる時点で凍結される。３つのステップを含むステップ６２４は、ステップ６５４（図１０）、ステップ６０７（図６）、及びステップ６６９（図１１）の内の何れかから呼ばれる。先ずステップ６２０では、形状のレンズ下リストが算出され、その詳細は図８で説明される。形状のレンズ下リストは、シーン内のそのレンズの下にあたる部分を定義する。それに続いてステップ６２１では、ステップ６２０で算出されたレンズ下リストが、新たなシーンを作成するために凍結されているレンズを介してフィルタにかけられる。ステップ６２１の詳細は図９で説明される。新たなシーン（即ち、レンズ加工された形状リスト）は、形状の画定のために他の形状に依存する形状（即ち、レンズ）を１つも保有しない。最後にステップ６２２では、クリッピングクラスタが、新たなシーン内の要素（ステップ６２１で算出された）を子とし、レンズ形状をクリッパとして持つレンズのために作られる。ステップ６２２でクリッピングクラスタを生成後、ステップ６５４、６０７或いは６６９の呼び出しステップの１つに、新たに作られたクリッピングクラスタを戻すステップ６２３が実行される。
【表３】
0004074000.tif 000004
【００３３】
図８は、図７に示されるステップ６２０でレンズ下リストを算出するためのステップを詳細に説明する。更に、表４は図８に示されるステップを擬似コードで記述する。ステップ６２０は、現在の形状のためのレンズ下リストを算出するために用いられるように、現在の形状及び現在の形状のリスト（即ち、形状リスト）を渡すステップ６２８に続くステップ６２９、或いはステップ６０６から呼び出される。ステップ６２５では、それのために現在の形状リスト用のレンズ下リストが算出されている現在の形状が、現在の形状リストの一部を形成するか否かに関する判断が成される。もし、現在の形状が現在の形状リストの要素であれば、ステップ６１９が実行され、そうでないならばステップ６２６〜６３８の各ステップが実行される。ステップ６１９では、現在の形状のためにレンズ下リストが、後方から前方の順序で並べられた現在の形状リスト内の現在の形状（例えば、レンズ）迄の（但し現在の形状は含まない）、全ての要素を識別することにより算出される。
【００３４】
図８のステップ６２６〜６３８は、後に図３２で詳細に説明される３つのクラスタグループ（分類）の内の１つの部分を構成するレンズ下リストの算出に関する。簡単に言えば、異なるクラスタグループには、内外レンズクラスタ、内レンズクラスタ、及び外レンズクラスタが含まれる。ステップ６２６では、親クラスタ変数が、その形状が現在の形状リスト内の子であるクラスタに一致するように設定される。ステップ６２７では、現在の形状リストに後方から前方の順序で並べられた現在の形状迄の（但し現在の形状は含まない）親クラスタ内の形状は、内レンズクラスタ（即ち、レンズ内リスト）に一致するように設定される。現在の形状は、次にステップ６２８で、親クラスタに一致するように設定される。ステップ６２９では、ステップ６２０が再帰的に呼ばれる。ステップ６３０では、ステップ６２９から戻された算出されたレンズ下リストが外レンズクラスタ（即ち、レンズ外リスト）に一致するように設定される。
【００３５】
もし、ステップ６３１で現在のレンズのクラスタグループのタイプが外レンズクラスタであればステップ６３２が実行され、そうでないならばステップ６３３が実行される。ステップ６３２では、算出されたレンズ下リストが、ステップ６２９で算出された外レンズクラスタに一致するように設定される。もし、ステップ６３３で現在のレンズのクラスタグループのタイプが内レンズクラスタであればステップ６３４が実行され、そうでないならばステップ６３５が実行される。ステップ６３４では、算出されたレンズ下リストは、ステップ６３０で算出された内レンズクラスタに一致するように設定される。ステップ６３５では、算出されたレンズ下リストは、外レンズクラスタに一致するように設定され、内外レンズクラスタを定義するために内レンズクラスタが続く。もし、ステップ６３６でレンズ下リストの第一の形状が背景形状であるならば、ステップ６３９が実行され、そうでないならばステップ６３７が実行される。もし、ステップ６３７で形状のリスト（即ち、形状リスト）の第一の形状が背景形状を有していれば、ステップ６３８が実行され、そうでないならばステップ６３９が実行される。ステップ６３８では、形状のリストの背景形状がレンズ下リストの最初の形状として挿入される。ステップ６３９では、ステップ６２０で算出されたレンズ下リストがステップ６２８或いは６０６での呼び出しルーチンに戻される。
【表４】
0004074000.tif 000005
【００３６】
図９は、図７に示されるステップ６２１で新たなシーンを作成するために現在のレンズを通してレンズ下リストにフィルタをかけるためのステップを説明する。更に、表５は図９に示されるステップを擬似コードで記述する。先ずはステップ６４０で、ステップ６２０で算出されたレンズ下リスト（即ち、形状リスト）内の形状がコピーされる。ステップ６４１では、ステップ６２４で凍結されている現在のレンズが後方から前方、及び前方から後方のどちらのレンズタイプであるかに関する判断が成される。ステップ６２４で凍結されているレンズのタイプに応じて、ステップ６４２と６４３は異なる順序で実行される。もし、レンズタイプが後方から前方の様式のレンズであれば、ステップ６４４と６４５で其々示されるように、凍結するステップ６４２が先に実行され、変更するステップ６４３が後に続く。そうではなく、もしレンズタイプが前方から後方の様式のレンズであれば、ステップ６４６と６４７で其々示されるように、変更するステップ６４３が先に実行され、凍結するステップ６４２が後に続く。簡潔に述べると、ステップ６４２は凍結されている現在のレンズの下の階層に位置付けられる全てのレンズを凍結させ、ステップ６４３は現在のレンズの演算子（即ち、フィルタ機能）に従って現在のレンズの下の各形状を変更する。ステップ６２１の出力は、レンズを介したレンズ下リストにより画定されたシーンを表す、レンズ加工された形状リストである。そのレンズ加工された形状リストは、形成されるにあたり他の形状に依存する形状を１つも保有しない。
【表５】
0004074000.tif 000006
【００３７】
図１０は図９に示されるステップ６４２を実行するためのステップを説明する。更に、表６はステップ６４２を擬似コードで記述する。概括的には、ステップ６４２はレンズ下リスト内の各レンズを互いに対して独立して形成される形状のクラスタと置換することにより、現在のレンズのレンズ下リスト内の形状（即ち、子）を凍結する。図９に示されるように、ステップ６４２はステップ６４４と６４７の何れかから呼び出される。ステップ６４２は、呼び出された時点で現在のレンズ及びレンズ下リストを渡される。ステップ６４９では新リストが定義され、空リストに一致するように設定される。ステップ６５０では、「子」変数がレンズ下リストの最初の形状を識別するように設定される。もし、ステップ６５１で子変数が識別する形状がクラスタであるなら、ステップ６５２が実行され、そうでないならステップ６５３が実行される。ステップ６５２では、図１１に示されるステップ６６４でクラスタが凍結される。即ち、レンズである形状は全て除去され、互いに対して独立して形成される形状のクラスタにより置換される。それに続きステップ６５５では、新形状はステップ６５２で決定された凍結クラスタとして定義される。もし、ステップ６５３で子変数が識別する形状がレンズであるならば、ステップ６５４が実行され、そうでないならばステップ６５７が実行される。ステップ６５４では、子変数が識別することにより定義されたレンズを凍結するためにステップ６２４が呼び出される。それに続きステップ６５６では、新形状は戻り値である凍結レンズとして定義される。ステップ６５７では、新形状は子変数が識別する形状により定義される。ステップ６５８では、新形状が新リストの一部と成るように追加される。もし、ステップ６５９で子変数がレンズ下リストの最後の形状に等しい形状を識別するならば、ステップ６６１が実行され、そうでないならばステップ６６０が実行される。ステップ６６０では、子変数はレンズ下リストの次の形状を識別するように設定される。最後にステップ６６１では、ステップ６５８で定義された新リストがステップ６４４或いは６４７の呼び出しステップに戻される。
【表６】
0004074000.tif 000007
【００３８】
図１１は、図１０に示されるステップ６５２を実行するためのステップを説明する。更に、表７はステップ６５２を擬似コードで記述する。概括的には、ステップ６６７と６５２の何れかから呼び出されるステップ６４３は、それに渡されたクラスタを凍結させる。クラスタの凍結は、そのクラスタの一部を形成するそれらのレンズを凍結させる。より詳細には、ステップ６６４はステップ６６３で新リストを定義し、そのリストを空リストに一致するように設定することにより始まる。ステップ６６５では、子変数がクラスタの順序立てられたリストの最初の形状を識別するように設定される。もしステップ６６６で子変数がクラスタを識別するならば、ステップ６６７が実行され、そうでないならばステップ６６８が実行される。ステップ６６７では、ステップ６５２が再帰的に呼び出される。それに続き、ステップ６６７で戻される凍結されたクラスタが新形状に一致するように設定される。もし、ステップ６６８で子変数がレンズを識別するのであれば、ステップ６６９が実行され、そうでないならばステップ６７２が実行される。ステップ６６９では、ステップ６６８で識別されたレンズを凍結させるステップ６２４が呼び出される。凍結されたレンズからの戻り値が新形状に一致するようにステップ６７１で設定される。ステップ６７２では、子変数により識別される形状が新形状に一致するように設定される。それに続き、ステップ６７０、６７１、及び６７２の何れかで定義された新形状が新リストに追加される。もし、ステップ６７４で子変数がクラスタの順序立てられたリストの最後の形状であれば、ステップ６７６が実行され、そうでないならばステップ６７５が実行される。ステップ６７５では、子変数はクラスタの順序立てられたリスト内の次の形状を識別するように設定される。もし、ステップ６７６でクラスタがクリッピングクラスタであるならば、ステップ６７８が実行され、そうでないならばステップ６７７が実行される。ステップ６７８では、クラスタのクリッピング領域が新クリッパの同領域に一致するように設定される。ステップ６７７では、新クリッパにはクリッパは１つも割り当てられない。ステップ６７９では、新クラスタはステップ６７３で作成された新リスト及びステップ６７７と６７８の何れかで定義された新クリッパにより生成される。またステップ６７９では、新クラスタは同じクリッピングクラスタとそのクラスタのクラスタグループ属性を割り当てられる。次に、新クラスタはステップ６８０の呼び出しステップに戻される。
【表７】
0004074000.tif 000008
【００３９】
図１２は、図９に示されるステップ６４３を実行するためのステップを説明する。更に、表８はステップ６４３を擬似コードで記述する。概括的には、ステップ６４３はレンズ下の形状を、そこへレンズのフィルタ機能（即ち、レンズ演算子）を適用することにより変更させる。ステップ６４３は、レンズ及びそのレンズの下にある形状のリスト（即ち、形状リスト（ shape＿list))と共にステップ６４５とステップ６４６の何れかから呼び出される。変更ステップ６４３が凍結ステップ６４２の前に呼び出されうるため、レンズ下の形状のリストはレンズを含むことが可能である。ステップ６４３に渡されるレンズは、形状のリスト内の各形状に適用されるフィルタ機能を識別するために使用される。もしステップ６９０でそのレンズのフィルタ機能がシーンの背景色を変更させるならば、ステップ６９１でレンズの背景フィルタ機能によりレンズ下の形状のリスト内の最初の要素の充填色が変更される。上述のように、レンズのフィルタ機能は着色、スケーリング等を含むことができる。それに続きステップ６９２では、子変数は形状のリスト（即ち、形状リスト（ shape＿list))内の２番目の形状を識別するように設定される。ステップ６９３では、子変数によりレンズ下の形状のリスト内で識別された形状はレンズのフィルタ機能により変更される。変更ステップ６９３が、レンズの適切なフィルタ機能によりクラスタの各子形状を再帰的に変更させることによって、クラスタである子変数により識別される形状をもたらすことは、当業者により理解されるであろう。もしステップ６９４で子変数により識別される形状がレンズ下の形状のリスト内の最後の形状でないならば、ステップ６９５が実行され、そうであるならばステップ６９６が実行される。ステップ６９５では、子変数がレンズ下リスト内の次の形状を表すように設定される。ステップ６９６では、ステップ６４３がステップ６４５或いはステップ６４６へ戻ることにより終了する。
【表８】
0004074000.tif 000009
【００４０】
図６〜１２が本発明を実行するためのステップの概要であること、及び多くの異なる順列が可能であることは当業者には理解されるであろう。シーン内の特定の形状（例えば、クラスタ、単純形状、又はレンズ）及びその形状がシーンリスト内に順序付けられる特定の様式に応じて、図６〜１２にステップが説明されたような種々の方法が実行されることが可能である。
【００４１】
Ｅ．オーバーラップレンズによるシーン合成例
図３に示される背景の長方形３０２の上の階層に位置した長方形のオブジェクト３０４、３０６及び３０８のシーンは、下にあるオブジェクトを其々シアン色、イエロー、及びマゼンタ色に着色するレンズとして定義される。例えば、イエローレンズの下の階層に位置したシアン色で充填されたオブジェクトは緑色に着色される。以下の説明は、図３で定義されたシーン３００が図５に示されるシーン５００のように合成される方法を例示するために図６〜１２に示されるフローダイアグラムを介して進められる。
【００４２】
ステップ６００では、図４に示されるシーンリスト４００内の各オブジェクトは後方から前方の順序（矢印４０２の方向）で合成され、ディスプレイ及び記録媒体の何れかの上に描写される。シーンリスト４００の最初の形状は、背景の長方形３０２である。白い背景の長方形３０２は単純形状であるため、ステップ６１０を実行することにより描かれ、その結果は図１４に示されるシーン８００で表される。
【００４３】
背景の長方形３０２の後は、シアン色の長方形３０４がシーンリスト４００内の次の要素である。シアン色の長方形３０４を描くために、ステップ６０７がレンズである形状のために実行される。ステップ６１０でレンズを単純形状として描く前に、図１５に示される長方形３０４のレンズ下リスト９００がステップ６２０で算出される。図１５に示されるように、レンズ下リスト９００は白い背景である長方形３０２のみから作成される。ステップ６２０を実行後、レンズ下リスト９００により定義されたシーンは、ステップ６２１で長方形３０４により特定されるレンズを通してフィルタにかけられる。レンズは後方から前方の様式のレンズであるため、凍結ステップ６４４が実行され、レンズ加工された形状リストを算出するための変更ステップ６４５が続いて実行される。レンズ３０４下には単純形状（例えば、背景長方形３０２）しか存在しないため、凍結されるレンズはなく、背景である長方形３０２は図１６に示されるレンズ加工された形状リスト１０００を作成するためにシアン色に着色される。レンズ加工された形状リスト１０００はステップ６２１の出力である。
【００４４】
図１６に示されるレンズ加工された形状リスト１０００を使用して、クリッピングクラスタがステップ６２２で生成される。クリッピングクラスタを描く過程の一部は、ステップ６０４で長方形３０４のパスをそのシーンのクリッピング領域になるように設定することである。クラスタを生成するために使用されるレンズ加工された形状リスト１０００内の形状、即ちシアン色の充填色を有する背景の長方形１００２はステップ６１０で描かれる。最後に、ステップ６１４が長方形３０４の境界線を描くために実行される。これらのステップは、最初にシーン１１００により図示されるシアン色レンズ３０４を描き、次にシーン１１０２により図示されるシアン色レンズ３０４の境界線を描くことにより図１７に示されるようにディスプレイ１１４上に表される。
【００４５】
シアン色レンズ３０４を描いた後、ステップ６０７で先ずイエローレンズ３０６を凍結することによりイエローレンズ３０６が描かれる。シアン色レンズと同様に、図１８に示されるレンズ下リスト１２００はイエローレンズ３０６のためにステップ６２０で算出される。レンズ下リスト１２００は背景である長方形３０２とシアン色レンズ３０４を含む。それに続き、レンズ下リスト１２００内の如何なるレンズもステップ６４４で凍結される。図１９は、ステップ６４４でイエローレンズ３０６を凍結させた結果であるレンズ加工された形状リスト１３００を表す。レンズ加工された形状リスト１３００は、ステップ６４５で新しいシーンを作るためにレンズを通してレンズ下リスト１２００をフィルタにかけることにより形成される。
【００４６】
図１９に示されるレンズ加工された形状リストを作成するための詳細は、図９で説明される。先ずステップ６４０で、イエローレンズ３０６下の形状（即ち、レンズ下リスト）が複写される。それに続き、ステップ６４２でレンズである複写された各形状が凍結される。この例では、シアン色レンズ３０４が凍結される。凍結されたシアン色レンズ３０４はクリッピングクラスタ１３０２により表される。レンズ下リスト１２００内の形状が複写され凍結されると、その凍結された形状はレンズのフィルタ機能を使用してステップ６４３で変更される。
【００４７】
図２０は、イエローレンズ３０６が描かれる一連の流れを表す。最初に、シーン１４００により図示されるようにイエローレンズ３０６の背景色が描かれる。それに続き、イエローレンズ３０６により緑色に着色されるシアン色レンズの一部５０２が、シーン１４０２により図示されるように描かれる。イエローレンズ３０６の描写を完成させるために、シアン色レンズ３０４とイエローレンズ３０６の周りの境界線がシーン１４０４と１４０６により図示されるように其々描かれる。
【００４８】
イエローレンズ３０６（即ち、長方形３０６）を描いた後、マゼンタ色レンズ３０８が描かれる。マゼンタ色レンズ３０８（即ち、長方形３０８）を描くために、レンズの下の形状はステップ６０７で凍結されなくてはならない。ステップ６２０を実行後、図２１に示されるレンズ下リスト１５００がマゼンタ色レンズ３０８のために算出される。ステップ６２１では、レンズ下リスト１５００は図２２に示されるレンズ加工された形状リスト１６００を作成するためにマゼンタ色レンズ３０８を通してフィルタにかけられる。レンズ加工された形状リスト１６００は、シアン色クリッピングクラスタ１６０２とイエロークリッピングクラスタ１６０４を含む。更に、イエロークリッピングクラスタ１６０４の一部はシアン色クリッピングクラスタ１６０６を含む。
【００４９】
より詳細には、レンズ加工された形状リスト１６００を算出するために、形状リスト１５００内の各レンズは凍結される。ステップ６４２で各レンズを凍結後、現在描かれているレンズ（即ち、マゼンタ色レンズ３０８）の機能がステップ６４３で、凍結されたレンズ下リスト１５００の形状に適用される。最初に変更される形状は、マゼンタ色の背景長方形１６０８を画定するためにマゼンタ色に着色される背景となる長方形である。第２に、シアン色クリッピングクラスタ１６０２が青い背景の長方形１６１０を画定するためにマゼンタ色に着色される（即ち、マゼンタ色に着色されたシアン色）。第３に、イエロークリッピングクラスタ１６０４の背景である長方形は、赤い背景長方形１６１２を産み出すためにマゼンタ色に着色される。最後に、イエロークリッピングクラスタ１６０４の一部を形成するシアン色クリッピングクラスタ１６０６の背景である長方形は、黒い背景長方形１６１４を作り出すためにマゼンタ色及びイエローに着色される。
【００５０】
図２３は、参照番号１７００〜１７０７により示される、マゼンタ色レンズ３０８が描写されるシーンの一連の流れを表す。シーン１７００では、マゼンタ色レンズ３０８の背景色が描かれる。マゼンタ色レンズ３０８にクリップされ、マゼンタ色レンズ３０８により着色されるシアン色レンズ３０４の部分が再帰的に描かれる。先ず、オーバーラップする領域５０４（即ち、シアン色レンズ３０４とマゼンタ色レンズ３０８の間でオーバーラップする領域）がシーン１７０１のように描かれ、その後シーン１７０２内のシアン色レンズ３０４の周囲の境界線が描かれる。シーン１７０３には、イエローレンズ３０６とマゼンタ色レンズ３０８の間でオーバーラップする領域５０６が描かれる。それに続き、オーバーラップする領域５０８（即ち、シアン色、イエロー及びマゼンタ色レンズ、其々３０４、３０６及び３０８の間でオーバーラップする領域）がシーン１７０４に描かれる。最後に、シアン色レンズ３０４、イエローレンズ３０６、及びマゼンタ色レンズ３０８の周囲に境界線が、其々シーン１７０５、１７０６及び１７０７のように描かれる。
【００５１】
Ｆ．前方から後方レンズと後方から前方レンズ
オーバーラップするレンズは、それらのレンズの演算子を前方から後方及び後方から前方の何れかの順序で合成する。レンズの合成順序が前方から後方であるか、或いは後方から前方であるかは、レンズのレンズ下リストがいつ凍結されるかを決定する。いつレンズが凍結されるかを制御することは、シーンの合成順序を決定する。レンズの多くの演算子が後方から前方の順に合成される（即ち、オーバーラップ順序が最も後ろの演算子が最初に適用される）一方で、レンズの他の演算子は前方から後方の順でより自然に合成される。一般的な規則として、シーンオブジェクトを追加、削除、或いは位置変更するレンズは、前方から後方の順でより自然に合成され、他の全てのレンズは後方から前方の順でより自然に合成する。これら２つの異なるシーンの合成方法を表す例が以下で説明される。
【００５２】
図２４は、背景形状１８０１と参照番号１８０２、１８０４、１８０６及び１８０８により示される他の４つの形状を含む未合成シーン１８００を表す。図２４に示される形状は、それらの参照番号により決められる順序（即ち、参照番号が最小の形状が最初に描かれる）でオーバーラップする。形状１８０６及び１８０８のみが、図２４でレンズとして定義される形状である。詳細には、赤い（垂直の充填パターンにより示される）宝石のような形である形状１８０６は、それを通して見られるオブジェクトを赤く着色するレンズ特性を有する。透明な長方形である形状１８０８は、その下に位置したオブジェクトを其々のオブジェクトの中心を軸としてスケーリングする効果を有する。図２４では、長方形レンズ１８０８は、３つのオブジェクト１８０２、１８０４及び１８０６を其々の中心を軸としてスケーリングさせるレンズであり、それにより、図２６に示されるように合成されるとレンズ１８０８の有界領域内で３つのオブジェクトがオーバーラップされる。
【００５３】
図２５は未合成シーン１８００内の形状のシーンリスト１９００を表す。シーンリスト１９００内の形状は、参照番号１９０２で示される矢印により表されるように後方から前方の順序で重ねられる。シーンリスト１９００に示されるように、形状１８０２と１８０４は単純形状であり、形状１８０６と１８０８はレンズとして定義される形状である。しかし、図４に示されるシーンリスト４００の例とは異なり、シーンリスト１９００は前方から後方の順序で合成する拡大レンズ１８０８を含む。シーン２０００を前方から後方のレンズ１８０８と共に正確に合成するためには、形状１８０８が描写される際に、レンズ１８０８のスケーリング処理がレンズ１８０６の着色処理の前に実行されることを必要とする。
【００５４】
図２６は、シーンリスト１９００の合成されたシーン２０００を表す。シーン２０００は、着色レンズ１８０６により着色される２つのオーバーラップする領域２００２と２００４を含む。合成されたシーン２０００は、先ず背景の長方形１８０１を描くことにより形成される。それに続き、参照番号１８０２と１８０４により示される形状が描かれる。レンズ１８０６を描くためには、図２７に示されるレンズ下リスト２１００の生成を必要とする。レンズ下リスト２１００にはレンズが存在しないため、レンズ下リスト２１００内の形状は１つも凍結されない。更に、レンズ１８０６は後方から前方の様式のレンズであるため、図９に示される凍結ステップ６４４が実行され、変更ステップ６４５がそれに続く。凍結ステップ６４４の実行は、レンズ下リスト２１００内のレンズ形状がステップ６４２で凍結されることを要求する。それに続いて変更ステップ６４５を実行するために、レンズ１８０６のレンズ機能が、図２８に示されるようにレンズ加工された形状リスト２２００を形成する、そのレンズ下の階層に位置付けられる全ての要素にステップ６４３で適用される。クリッピング領域は形状１８０６の大きさに等しく設定されるため、シーン２０００内のその他の全ての形状（例えば、形状１８０２や１８０４）に施される着色は不可視である。
【００５５】
着色レンズ１８０６の描写後、拡大レンズ１８０８が描かれる。図２９は、拡大レンズ１８０８のために算出されるレンズ下リスト２３００を表す。レンズ１８０８の合成順序は前方から後方であるため、図９に示される変更ステップ６４６が実行され、凍結ステップ６４７がそれに続く。変更ステップ６４６は、現在のレンズ１８０８のレンズ機能が、現在のレンズ１８０８の下の階層に位置したそれらの複写された形状に適用されることを要求する。それに続き、現在のレンズ１８０８の下の全てのレンズを凍結させる凍結ステップ６４７が実行される。変更ステップ６４６実行時に、シーンリスト１９００内の各形状はレンズ１８０８の機能の仕様に従って拡大される。変更ステップ６４６の完了時に、レンズ形状１８０６を含むレンズ１８０８の下の各形状は拡大される。変更ステップ６４６の後に、現在のレンズ１８０８の下の全ての形状を凍結させる凍結ステップ６４７が実行される。この凍結ステップは、レンズ１８０６を図３０に示される、結果としてもたらされるレンズ加工された形状リスト２４００内のクリッピングクラスタ２４０２に変換する。レンズ１８０６はシーンリスト１９００内の形状１８０４と１８０２の上の階層に位置付けられるため、着色機能は図２６に示される着色された領域２００２と２００４を画定するように、拡大された形状１８０２と１８０４の其々に適用される。
【００５６】
図３１は、図２４に示される拡大レンズ１８０８が後方から前方の順序でシーン２５００を合成する時の、図２６に示されるシーン２０００を表す。図９で説明されたように、レンズの合成順序が後方から前方である場合には、レンズのレンズ下リスト内の形状は、ステップ６４３でレンズの機能をレンズ下リスト内の形状に適用する前に、ステップ６４２で凍結される。レンズ下の形状が変更される前にレンズが凍結される場合には、着色処理は図２４に示されるシーン１８００内のスケーリング処理の前に実行される。結果として、後方から前方の順序で拡大レンズ１８０８が合成される場合には、シーン２５００で示されるように図２６に示される着色された領域２００２と２００４は形成されない。
【００５７】
Ｇ．レンズの作用範囲の限定
以下の項は、シーンをレンズにより合成する際の計算の複雑さを減少させるため、及び追加的な視覚的効果を達成するためにレンズの作用範囲を最小にすることに関する。レンズの作用範囲には、レンズが適用されるシーンの部分が含まれる。ユーザがイラストレーションにレンズを追加する場合にはいつでも、レンズの下の各形状が画像合成時に複写されるため、最終画像における形状数は潜在的に倍になる。シーン内にかつて存在していた各形状は、今ではレンズ外では原形として、またレンズ内では変形された形として、両形式で現れるであろう（図８のステップ６２〜６３７参照）。結果として、シーンを表す画像の複雑さは、「ｎ」がシーン内のレンズ数を表す場合に２n へと（即ち、指数関数的に）増すであろう。この複雑さは、特定のレンズの下の階層に位置付けられてはいるが、そのレンズにより作用されないシーン内の形状を識別することにより減少されうる。即ち、シーンを合成するために必要とされる演算数は、シーン内のレンズの作用範囲を最小にすることにより減少させることができる。レンズの作用範囲の最小化は、レンズにより作用されうるシーン内の形状数を限定する。レンズの作用範囲を限定するための第１及び第２の方法は、其々Ｇ.1とＧ.2の各項で説明される。
【００５８】
Ｇ．１ユーザ定義範囲
図３２は、図１に示されるユーザインターフェースツール１２８の例を表す。図３２に示されるユーザインターフェースツール１２８は、コマンド領域２６００とシーン展開領域２６０２を含む。一般的に、入力装置１１９（図１に示される）の１つを使用するユーザは、展開領域２６０２で形状を展開するためにコマンド領域２６００内でコマンドを選択する。シーン展開領域２６０２内でシーンを展開するために使用される形状は、囲まれた輪郭、線及びテキストを含むことが可能である。形状が画定されると、その特性は特性メニュー２６０４を用いて設定される。設定可能であって、特性メニュー２６０４内に示される幾つかの特性には、充填色２６０６、線分色２６０８、線分の太さ２６１０、ダッシュパターン２６１２、及び背景色２６１４が含まれる。
【００５９】
シーン展開領域２６０２内で展開される形状の１つをレンズと特定するには、ユーザは先ず形状（単数又は複数）を選択し、次にレンズタイプのメニュー２６１８からレンズタイプを選択する。レンズのメニューは、着色レンズ２６２０、スケーリングレンズ２６２２、変換レンズ２６２４、順序変更レンズ２６２６、及び特性設定レンズ２６２８を含む。レンズタイプメニュー２６１８からレンズのタイプを選択後、ユーザはレンズ編集メニューボタン２６３０を選択することによりシステムワイドな「レンズ編集」モードを入力することが可能である。レンズ編集モードでは、ユーザは特性メニュー２６０４から特性を選択することが可能である。ここで選択される特性は全て、レンズの下に位置するオブジェクトに適用される特性となる。例えば、もしユーザがレンズタイプのメニュー２６１８から着色レンズを選択し、システムワイドな「レンズ編集」モードを入力すると、ユーザは続いてレンズの着色を定義する特性メニューから充填色２６０６を選択することが可能である。
【００６０】
図３２に示されるユーザインターフェースツール１２８上のユーザが利用可能な更なるメニューは、グループメニュー２６３２である。グループメニューは、クラスタコマンド２６３４、内外レンズクラスタコマンド２６３６、内レンズクラスタコマンド２６３８、外レンズクラスタコマンド２６４０、及びクリッピングクラスタコマンド２６４２を含み、これらの詳細は以下で説明される。図３２の各メニュー２６０４、２６１８、及び２６３２に示される要素の個数は、可能な要素全てを含むわけではなく、例示するためだけに示されることは当業者には理解されるであろう。
【００６１】
レンズの作用範囲を限定するための第一の方法は、ユーザがオーバーラップしていない幾つかのレンズを、多数のばらばらな領域を有する単一のレンズへ結合することを可能にする。多数の領域を有する単一レンズは、単一領域を有するレンズと同様に処理されるため、シーンの合成は簡単になる。多数の領域を有する単一レンズを生成することにより、レンズの各領域を個々に合成する必要がなくなる。システム効率を向上させるためのこの第一の方法は、ｎがレンズ領域の個数である場合に、シーン合成の複雑さをＯ( 2 n )(指数関数）からＯ(1)(定数）へ減少させる。
【００６２】
図３３及び３４は、レンズの範囲を限定するための第一の方法を表す。第一の方法は、ユーザが３つの長方形から成る着色レンズ２７００を生成することを可能にする。図３３に示される３つの垂直な長方形２７００は、３つの独立したレンズとなりえたであろうものの作用範囲を最小にするために、多数の領域を有する単一のレンズと特定される。図３４は、３つの水平な長方形２８０２のセットの上の層に位置した場合に、レンズ２７００がどのように合成されるかを表す。明確には、水平な長方形とレンズ２７００との間のオーバーラップ領域２８０４、２８０６、及び２８０８は、図３４に異なる充填パターンを用いて示されるように特定された色彩に従って着色される。もし、レンズ２７００の作用範囲が単一レンズを特定することによって限定されないならば、図３４に示されるシーンの合成は、３つの水平な長方形が一度ではなく図４、５、及び１５〜２３に示された例で背景の長方形３０２がコピーされたのと同じ回数（即ち８回、即ち２3 回）コピーされることを必要とするであろう。
【００６３】
レンズの作用範囲を限定するための第二の方法は、ユーザが３つの異なるスケーリング作用の内の１つを有するレンズクラスタを定義することを可能にする。グループメニュー２６３２を使用して、ユーザは複数のクラスタオプション内の１つを選択することができる。クラスタオプション２６３４は、ユーザが幾つかの形状を１つのユニットとしてグループ化することを可能にする。それにより作用は総括して単一ユニット上で特定されうる。クリッピングクラスタオプション２６４２は単一ユニットを生成するが、単一ユニットを構成する形状を最終形状の輪郭にクリップもし、最終形状の境界パターンを描くことがそれに続く。これらのクラスタオプションは、レンズとして特定されている形状にも、されていない形状にも適用される。グループ２６３２のメニュー項目２６３６、２６３８、及び２６４０は少なくとも１つのレンズを含む形状のグループ化にのみ適用される。
【００６４】
グループ２６３２のメニュー項目内レンズクラスタ２６３８及び外レンズクラスタ２６４０は、形状のグループ化の範囲を２つの異なる方法で限定する。内外レンズクラスタ２６３６は、内レンズクラスタ２６３８と外レンズクラスタ２６４０のための両方のスケーリング規則が適用される形状のグループを生成する。内レンズクラスタメニュー項目２６３８は、クラスタ内の各レンズのフィルタ機能を、レンズの下の階層に位置付けられ、クラスタの内側にある形状にのみ適用することにより、形状のクラスタ内の全てのレンズの作用範囲を減少させる。対照的に、外レンズクラスタメニュー項目２６４０は、クラスタ内の各レンズのフィルタ機能を、レンズの下の階層に位置付けられ、クラスタの外側にある形状にのみ適用することにより、形状のクラスタ内の全てのレンズの作用範囲を減少させる。
【００６５】
図３５〜３８は、シーン内のレンズ２９０８が、レンズをシーン内の他の形状とクラスタ化することにより、その下の階層に位置付けられる形状に対して限定作用範囲を有することが可能な方法を表す。図３５は形状のシーンのためのシーンリスト２９００を表す。シーンリスト２９００内の形状は、矢印２９０１により示されるように後方から前方に重ねられる。明確には、シーンリスト２９００は、背景の長方形２９０２、長方形形状２９０４、単語「Clustering」を表すテキストオブジェクト２９０６、及び後方から前方順レンズ２９０８を含む。レンズ２９０８は、ユーザインターフェースツール１２８（図３２に示される）を使用して、特性設定レンズ２６２８と特定される。特性設定レンズは、他の特性の中からレンズの下の階層に位置付けられる形状の充填色を選択して変更することも、レンズの下の階層に位置付けられる背景の長方形の背景色の変更と同様に可能である。充填色及び背景色特性は、其々特性メニュー２６０４から充填色２６０６及び背景色２６１４を選択することにより設定される。
【００６６】
図３６は、後方から前方方向２９０１の順に重ねられたシーンリスト２９００を表す。シーンの形状をツリー状に配置させる図３５とは異なり、図３６はシーンリスト２９００内の各形状が互いに重なっている様子を表す。更に、図３６はレンズクラスタ３００２を表す。レンズクラスタ３００２に属すると識別される形状は、テキストオブジェクト２９０６とレンズ２９０８を含む。上述のように、３つの異なるタイプのレンズクラスタがグループメニュー２６３２から選択可能である。図３７及び３８は、観察線３０−３０に沿って見ると図３６に示されるようなシーンリスト２９００が、其々内外レンズクラスタ２６３６として、及び内レンズクラスタ２６３８として合成される様子を表す。図３７及び３８において、レンズ２９０８は、参照番号３１０４で示される透明テクスチュアと参照番号３１０２で示される水平なストライプパターンの２つの異なるテクスチュアから成る。透明テクスチュア３１０４は、レンズ２９０８がシーン内のそのレンズの下の階層に位置したオブジェクトの充填色を変更したそれらの領域を識別する。水平なストライプパターン３１０２は、レンズ２９０８がシーンの背景色を変更したそれらの領域を識別する。
【００６７】
より詳細には、図３７はシーンリスト２９００がどのようにグループ項目メニュー２６３２から選択可能な内外レンズクラスタ２６３６として合成されるかを表す。上述のように、レンズの作用範囲はレンズが内外レンズクラスタ２６３６として合成される場合には限定されない。内外レンズクラスタはクラスタ３００２の内側と外側の両方の形状に作用するため、シーンリスト２９００が合成されると、レンズ２９０８はテキストオブジェクト２９０６と長方形形状２９０４の両方に作用する。その結果として、レンズの下に位置付けられるテキストオブジェクト２９０６と長方形形状２９０４の部分の充填色は、レンズ２９０８により特定される充填色に従って変更される。背景の長方形２９０２にのみ曝されるレンズのそれらの部分は、レンズ２９０８により特定される背景色に従って変更される。
【００６８】
図３７とは異なり、図３８はレンズ２９０８が内レンズクラスタ２６３８として合成される例を表す。上述のように、内レンズクラスタ２６３８はクラスタ３００２内のそれらの形状のみ変更する。図３５に示されるシーンにおいては、このことがレンズ２９０８をテキストオブジェクト２９０６上にのみ作用させ、それにより図３７ではなく図３８に示されるような効果をもたらす。シーンリスト２９００合成時に、背景色（水平なストライプパターン３１０２）はレンズの下の何も形状がない領域に適用される。また、レンズ２９０８により特定される充填色がそのレンズの真下のそれらの形状に直接適用される時に、クラスタ３００２が内レンズクラスタ２６３８であるため長方形形状２９０４は無視される。その結果として、透明充填色３１０４はテキストオブジェクト２９０６にのみ適用され、それにより単語「clustering」の「ster」部分にのみ作用する。
【００６９】
図３９と４０は、レンズの作用範囲を最小にするためにレンズをクラスタ化する別の例を表す。図４０は、観察線３３−３３に沿って見ると図３９のように合成されるシーンリスト３３００を表す。図３９は、矢印３３０２の方向に後方から前方の順序で配置されるシーンリスト３３００を表す。シーン３３００を構成する形状は、白い充填色を有する背景の長方形３３０４、格子縞の充填パターンを有する長方形３３０６、左傾斜の充填線を有する第一の水平な長方形３３０８、右傾斜の充填線を有する第二の水平な長方形３３１０、第一レンズ３３１２、及び第二レンズ３３１４を含む。第一レンズ３３１２は左傾斜充填色を有し、第二レンズ３３１４は右傾斜充填色を有する。
【００７０】
図３９に示されるように、第一特性設定レンズ３３１２及び第二特性設定レンズ３３１４は、外レンズクラスタ３３１６にグループ化される。先に定義されたように、外レンズクラスタの一部を形成するレンズは、シーン合成時にそのクラスタ内のそのレンズの下の階層に位置付けられるシーンリスト内の形状を考慮しない。外レンズクラスタの目的は、各レンズの作用範囲を最小にすることである。より詳細には、外レンズクラスタ３３１６のために、シーン３３００合成時に、第二特性設定レンズ３３１４は第一特性設定レンズ３３１２をそのレンズ下リストに追加しない。結果として、特性設定レンズ３３１４のレンズ下リストが凍結される時に、第一フィルタレンズ３３１２のレンズ下リストが凍結される必要はない。このことは、シーンリスト３３００の最終合成及び描写をより計算処理上効率的にする。
【００７１】
更に、第一特性設定レンズ３３１２、第二特性設定レンズ３３１４、第一水平長方形３３０８、及び第二水平長方形３３１０は内レンズクラスタ３３１８にグループ化される。上述のように内レンズクラスタの一部を構成するレンズは、シーン合成時にそのクラスタの内側の、そのレンズの下の階層に位置付けられる形状のみを考慮する。従って、レンズ３３１２と３３１４の合成時に、長方形３３０６はどちらのレンズのレンズ下リスト内にも形状として含まれない。このことはシーンリスト３３００を図４０に示されるようにレンズ３３１２及び３３１４と合成させ、長方形３３０６が各レンズの背景色とのみオーバーラップする部分を着色させる。
【００７２】
Ｇ．２  文字枠選択
上述のユーザ定義範囲に加えて、イラストレーションプログラム１２２はレンズの作用範囲を最小にするために文字枠選択を実行することが可能である。一般的に、レンズが所定時にその内部外観を算出する際に、レンズはレンズの下に位置するシーンリスト内の全ての形状を常に処理しなければならないわけではない。寧ろ、レンズの内部外観はその外観に関わるシーンリスト内の形状のみで算出されうる。多くの例において、イラストレーションプログラム１２２はレンズの内部外観に影響を与えない幾つかの形状の除外を試みることが可能である。このことはシーン合成時に、特にもし除外される形状の幾つかがそれ自体レンズである場合に、描写効率を大幅に向上させることができる。
【００７３】
レンズを通して見える形状のセットは必ずしもレンズの真下にある形状に限定されるとは限らないことは留意されるべき重要な点である。例えば、変換レンズはレンズの脇に位置する幾つかの形状を現わしうる。同様にオブジェクトを縮小させる（１．０未満の倍率）レンズは全体像の一部或いは全部を採り入れることが可能である。結果として、文字枠選択は、レンズ合成時にレンズの作用範囲から形状を自動的に削除するためにイラストレーションプログラム１２２により少なくとも３つの異なる状態で実行されうる。
【００７４】
レンズが形状を変形も変更もしない第一の場合には、イラストレーションプログラム１２２はレンズの外接長方形（即ち領域）の完全に外側に位置する全ての形状をレンズ合成中の考慮から削除する。１つのグループとして全ての形状に対してレンズが擬似変換（平行移動、回転、スケーリング、或いは歪曲）を実行する第二の場合には、イラストレーションプログラム１２２はレンズの下に位置するシーンリスト内の形状に擬似変換の逆変換を適用する。次に、結果として生じる形状の外接長方形は、先に第一の場合として説明されたのと同様にレンズの作用範囲を限定するために使用される。レンズが形状を追加、削除、或いは変更する第三の場合には、イラストレーションプログラム１２２は各レンズのための選択枠を算出するための独特な手順を有する。例えば、全ての形状の下に落とされる影を付加するレンズは、落とされる影を生成する形状自体が仮にそのレンズの下に位置していなくてもレンズの下に見える個々の落とされる影を示さなくてはならない。これは影を落とすレンズの文字枠から始め、次に、落とされる影の変位の逆変換によりその枠を増大させることで達成されうる。
【図面の簡単な説明】
【図１】本発明を実行するためのコンピュータ化された二次元のイラストレーションシステムを表す。
【図２】シーンを生成し、シーン上のオブジェクトがレンズの特性を有することを特定するためのユーザインターフェースツールを作動するステップを説明するフローダイアグラムである。
【図３】図２で略述されるステップに応じて生成される未合成シーンの例である。
【図４】シーン内の形状がオーバーラップする順序を特定するシーンリストを図示する。
【図５】図３に示される未合成シーンの、合成されたシーンを図示する。
【図６】オーバーラップするレンズを伴う形状のシーンを合成する操作を実行するためのステップを説明するフローダイアグラムである。
【図７】図６に示されるステップ６２４を実行するためのステップを説明するフローダイアグラムである。
【図８】図７に示されるステップ６２０を実行するためのステップを説明するフローダイアグラムである。
【図９】図７に示されるステップ６２１を実行するためのステップを説明するフローダイアグラムである。
【図１０】図９に示されるステップ６４２を実行するためのステップを説明するフローダイアグラムである。
【図１１】図１０に示されるステップ６５２で呼び出されるステップ６６４を実行するためのステップを説明するフローダイアグラムである。
【図１２】図９に示されるステップ６４３を実行するためのステップを説明するフローダイアグラムである。
【図１３】クリッピングクラスタの一般的データ構造を表す。
【図１４】図５に示される合成されたシーンを生成する画像の一連の流れの最初を表す。
【図１５】シアン色レンズ３０４のためのレンズ下リストを表す。
【図１６】シアン色レンズの特性がシアン色レンズ下リストに適用された後の形状のリストを表す。
【図１７】シアン色レンズを合成するための図１４の画像の一連の流れの続きを表す。
【図１８】イエローレンズ３０６のために算出されたレンズ下リストを表す。
【図１９】イエローレンズ下リスト上のレンズが凍結され、イエローレンズの特性がイエローレンズ下リストに適用された後の形状のリストを表す。
【図２０】イエローレンズを合成するための図１４及び図１７の画像の一連の流れの続きを表す。
【図２１】マゼンタ色レンズ３０８のために算出されたレンズ下リストを表す。
【図２２】マゼンタ色レンズ下リスト上のレンズが凍結され、マゼンタ色レンズの特性がマゼンタ色レンズ下リストに適用された後の形状のリストを表す。
【図２３】マゼンタ色レンズを合成するための図１４、１７及び２０の画像の一連の流れの続きを表す。
【図２４】背景形状及び４つの幾何学形状を含む未合成シーンを表す。
【図２５】図２４に示される未合成シーン上の形状のシーンリストを表す。
【図２６】長方形の拡大レンズが前方から後方の順序で合成される場合の、図２４に示される未合成シーンの合成されたシーンを表す。
【図２７】六角形状レンズのレンズ下リストを表す。
【図２８】六角形状レンズのレンズ加工された形状リストを表す。
【図２９】長方形の拡大レンズのレンズ下リストを表す。
【図３０】長方形レンズのレンズ加工された形状リストを表す。
【図３１】長方形の拡大レンズが後方から前方の順序で合成される場合の、図２４に示される未合成シーンの合成されたシーンを表す。
【図３２】図１に示されるユーザインターフェースツール１２８の例を表す。
【図３３】多数の領域、及び限定された作用範囲を有するレンズを表す。
【図３４】格子縞パターン（模様）を形成するように図３３に示されるレンズを使用する例を表す。
【図３５】図３７及び図３８に示される画像を形成するためのシーンリストを表す。
【図３６】図３５に示されるシーンリストが、図３７及び図３８に示される画像上の観察線３０−３０に沿って見られる様子を表す。
【図３７】図３５及び図３６に示されるシーンリストが内外レンズクラスタと合成される方法を表す。
【図３８】図３５及び図３６に示されるシーンリストが内レンズクラスタにより合成される方法を表す。
【図３９】内レンズクラスタ及び外レンズクラスタがその中で特定されるシーンリストを表す。
【図４０】観察線３３−３３に沿って見られ、又図３９に示されるようなシーンリストの、合成された画像を表す。
【符号の説明】
１０８    イラストレーションシステム
１１９    ユーザ入力装置
１２８    インターフェースツール
３００、１８００    未合成シーン
５００、２０００    既合成シーン
【図１】
0004074000.tif 000010
【図２】
0004074000.tif 000011
【図３】
0004074000.tif 000012
【図４】
0004074000.tif 000013
【図５】
0004074000.tif 000014
【図６】
0004074000.tif 000015
【図７】
0004074000.tif 000016
【図８】
0004074000.tif 000017
【図９】
0004074000.tif 000018
【図１０】
0004074000.tif 000019
【図１１】
0004074000.tif 000020
【図１２】
0004074000.tif 000021
【図１３】
0004074000.tif 000022
【図１４】
0004074000.tif 000023
【図１５】
0004074000.tif 000024
【図１６】
0004074000.tif 000025
【図１７】
0004074000.tif 000026
【図１８】
0004074000.tif 000027
【図１９】
0004074000.tif 000028
【図２０】
0004074000.tif 000029
【図２１】
0004074000.tif 000030
【図２２】
0004074000.tif 000031
【図２３】
0004074000.tif 000032
【図２４】
0004074000.tif 000033
【図２５】
0004074000.tif 000034
【図２６】
0004074000.tif 000035
【図２７】
0004074000.tif 000036
【図２８】
0004074000.tif 000037
【図２９】
0004074000.tif 000038
【図３０】
0004074000.tif 000039
【図３１】
0004074000.tif 000040
【図３２】
0004074000.tif 000041
【図３３】
0004074000.tif 000042
【図３４】
0004074000.tif 000043
【図３５】
0004074000.tif 000044
【図３６】
0004074000.tif 000045
【図３７】
0004074000.tif 000046
【図３８】
0004074000.tif 000047
【図３９】
0004074000.tif 000048
【図４０】
0004074000.tif 000049