JPH1166337A - コンピュータイラストレーションシステムによる画像合成方法 - Google Patents

Abstract

(57)【要約】 【課題】 シーン内の他のオブジェクトとオーバーラッ
プし、その順序が個別に画定されるレンズを効果的に合
成するための一般的なシステムを提供する。 【解決手段】 コンピュータイラストレーションシステ
ムのメモリ上に定義される形状リスト内の最低１つの形
状は、リスト内の他の形状に適応するフィルタ機能を有
するレンズとして特定される。形状リスト内の各形状は
画像を合成するように形成される。特定されたレンズを
形成する為に、選択されたレンズのための形状のレンズ
下リストを算出し、その形状のレンズ下リストは選択さ
れたレンズのフィルタ機能が適応される形状リスト内の
形状を識別し、各レンズと、他の形状から独立して形成
される形状との置換により形状のレンズ下リスト内でレ
ンズとして特定される全ての形状を凍結し、その選択さ
れたレンズのフィルタ機能を形状のレンズ下リスト内の
各形状に適用する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、広くはコンピュー
タイラストレーションシステムで画像を形成するための
方法及び装置に関し、より詳細には１シーン内の他のオ
ブジェクトとオーバーラップする階層化された合成グラ
フィック（図形）フィルタで画像を合成する為の方法及
び装置に関する。

【０００２】

【従来の技術】一般的に、コンピュータ化された二次元
のイラストレーションシステムは、図形オブジェクトの
特性を特定すると同時に、図形オブジェクトを階層化す
ることにより設計を作図する為のツールを設計者に提供
する。商業用のコンピュータ化された二次元のイラスト
レーションシステムの例は、コーレル社(Corel Corpora
tion) のコーレルドロー ( CorelDRAW、商標）、マクロ
メディア社(MacroMediaCorporation)のＦｒｅｅＨａｎ
ｄ（商標）、及びアドビ社（Adobe Corporation)のＡｄ
ｏｂｅ Ｉｌｌｕｓｔｒａｔｏｒ（登録商標）である。
このようなイラストレーションシステムにおいては、図
形オブジェクトの特性は、展開されるその特定の図形オ
ブジェクトに応じて変わりうる。例えば、有界な幾何学
的な形状は線の太さ、充填（fill) 色、及び透明度を含
む特性を有する図形オブジェクトであるのに対し、線分
は線の太さ及び線の色を含む特性を有する図形オブジェ
クトである。

【０００３】イラストレーションシステムの特徴は、そ
のシステムが各図形オブジェクトの特性を、各オブジェ
クトが作図される方法に密接に関連付けることである。
この密接な関係は、これらのイラストレーションシステ
ムを用いての複雑な視覚効果を作り出すことを困難にす
る。以下の例は図形オブジェクトの構成と図形オブジェ
クトの特性との間の密接な関係を示す。第一に、充填領
域は明示的に作図され、閉じられなければならない。第
二に、線及び充填特性は完全な輪郭、或いは完全な線分
に適応されねばならない。最後に、変換は完全なオブジ
ェクト或いはオブジェクト群にのみ適応されうる。イラ
ストレーションシステムのこの特性は設計者がオブジェ
クトの境界を互いに越えるような視覚効果を作り出すに
は邪魔になる。オブジェクトの境界を越えるような視覚
効果を作りだすために、設計者は通常設計に付加的な形
状及び境界を導入しなければならない。結果として、こ
れらのシステムを操作する設計者は如何なる視覚効果の
範囲をも画定するオブジェクトの境界を定めなければな
らないため、これらのシステムを使用する設計者は限定
される。

【０００４】空間的に有界な合成図形（以後「ＳＧ」と
記す）フィルタ即ちレンズは、設計者が図形オブジェク
トを、それらが画定されるシーン内の特定オブジェクト
に応じて変化する線やベクトル図形特性により画定する
ことを可能にする。ＳＧフィルタ（即ちレンズ）は図形
オブジェクトの特性とオブジェクトが作図される方法と
の間の密接な関係の影響を最小にするために開発され
た。一旦画定されると、変化しない外観を保つ非レンズ
図形オブジェクト（即ち、静的）とは異なり、有界レン
ズはレンズの内部を通して見られるオブジェクトの外観
を変化させる。従って、これらの有界なレンズは「動的
な」外観をシーン内に有する。静的図形オブジェクトと
は異なり、動的オブジェクトはレンズの限定された領域
にオブジェクトが追加される、或いはその領域からオブ
ジェクトが取り除かれるのに応じて変化する特性を有す
る。事実上、これらの空間的に有界なレンズは、視覚効
果が、下にある其々のオブジェクトの境界とは独立して
いるオブジェクトの境界に及ぶことを可能にする。

【０００５】空間的に有界なレンズ（即ち、ＳＧフィル
タ）の例は、米国特許第５，５９６，６９０号、第５，
４６７，４４１号、及び第５，４７９，６０３号で開示
される。オリジナル画像中にオーバーラップレンズを合
成するための方法を説明する米国特許第５，４７９，６
０３号が、特に参照される。米国特許第５，４７９，６
０３号で説明される方法は、オリジナル画像のコンテキ
ストに表示される単一の複合画像を生成するために、モ
デルデータ構造上で実行される多重表示演算の関数を合
成する、或いは組み合わせる。また、Ａｄｏｂｅ Ｉｌ
ｌｕｓｔｒａｔｏｒ、マクロメディア社のＦｒｅｅＨａ
ｎｄ、及びコーレルドロー等の商業用イラストレーショ
ンシステムは輪郭の形成及び充填のための豊富なツール
群をサポートする。特に、コーレルドローソフトウェア
はコーレルドロー（CorelDRAW 、商標）のユーザマニュ
アル第１巻バージョン５．０（コーレル社、１９９４
年、２７４〜２９７頁）に「レンズ」と題された章で説
明される多数のレンズ（即ち、ＳＧフィルタ）を含む。

【０００６】空間的に有界なフィルタに関連するものに
は、プレーナマップ（平面写像）、及びラスタ画像上に
正確に効果をもたらすツールがある。コンピュータグラ
フィックス誌第２３巻３号３４５〜３５４頁に掲載され
た、ギャングネット（Gangnet)氏等によるＳＩＧＧＲＡ
ＰＨ '８９（マサチューセット州ボストン、８月）の会
報、「プレーナマップの増分計算法」で開示されるプレ
ーナマップは、現存するシーンの幾何学的形状を充填さ
れうる領域に分割する方法を提供するために使用されて
きた。ギャングネット氏等により開示された効果の幾つ
かは、レンズに類似しているように見えるであろう。レ
ンズとプレーナマップの差異は、プレーナマップがオブ
ジェクトの分割を容易にすることである。しかしなが
ら、レンズはオブジェクトの分割を不必要とする。更
に、レンズはオブジェクトを追加、削除することによ
り、また擬似変換を実行することによりプレーナマップ
によりもたらされる効果を越える効果も作り出せる。ま
た、ラスタに正確に作用するツールはラスタオブジェク
トにレンズのような効果をもたらすが、これらのラスタ
ツールは幾何学オブジェクトには作用しえない。

【０００７】

【発明が解決しようとする課題】上述のシステムは、レ
ンズ（即ち、ＳＧフィルタ）として画定されるシーン内
のオブジェクトを各レンズ毎に識別されるレンズタイプ
に応じて変化する順序で合成しない。レンズタイプを有
する各レンズを用いると、シーン内のオブジェクトが順
序づけられるリストは、前方から後方、及び後方から前
方のいずれかの順序で作成されうる。そのような能力は
各レンズに関してより多様なシーンの形成を可能にす
る。従って、シーン内の他のオブジェクトとオーバーラ
ップし、前方から後方、及び後方から前方のレンズのい
ずれかに画定されるレンズ（即ち、ＳＧフィルタ）を効
果的に合成するための一般的なシステムを提供すること
が望ましい。

【０００８】

【課題を解決するための手段】本発明では、空間的に有
界な合成グラフィックフィルタ、即ちレンズとして画定
される画像上のオブジェクトを合成するための、方法、
及びコンピュータ化されたイラストレーションシステム
が提供される。

【０００９】本発明の一態様では、コンピュータイラス
トレーションシステムのメモリ上の形状のリストが定義
される。形状のリスト内の少なくとも１つの形状は、形
状のリスト内の少なくとも１つの他の形状に適応するフ
ィルタ機能を有するレンズとして特定される。形状のリ
スト内の各形状は画像を合成するように形成される。形
状のリストから選択されたレンズは、その選択されたレ
ンズのための形状のレンズ下リストを算出し、その形状
のレンズ下リストは選択されたレンズのフィルタ機能が
適応されるであろう形状のリスト内の形状を識別し、各
レンズを他の形状から独立して形成される形状と置換す
ることによって形状のレンズ下リスト内でレンズとして
特定される全ての形状を凍結し、その選択されたレンズ
のフィルタ機能を形状のレンズ下リスト内の各形状に適
用する、これらのステップを実行することにより形成さ
れる。

【００１０】本発明の他の一態様では、階層化された形
状のリストで特定される各レンズに前方から後方、及び
後方から前方のいずれかの順序になるように、合成順序
が割り当てられる。選択されたレンズが後方から前方の
順序になるように特定されている場合には、選択された
レンズのフィルタ機能がそのレンズのレンズ下リスト内
の各形状に適用される前に、選択されたレンズのレンズ
下リスト内の各レンズは凍結される。選択されたレンズ
が前方から後方の順序になるように特定されている場合
には、その選択されたレンズのレンズ下リスト内の各レ
ンズが凍結される前に、選択されたレンズのフィルタ機
能がその選択されたレンズのレンズ下リスト内の各形状
に適用される。本発明のこれらの態様及び他の態様は、
同一の参照番号が類似構成要素に適用される添付の図面
と併せて以下の説明が読まれることにより明確になるで
あろう。

【００１１】

【発明の実施の形態】Ａ．システム概要 ここで本発明を限定するためではなく、本発明を説明す
る目的のために示される図面に言及すると、図１は本発
明を実行するためのコンピュータ化された二次元のイラ
ストレーションシステム１０８を表す。イラストレーシ
ョンシステム１０８はコンピュータワークステーショ
ン、或いはユーザ（即ち、グラフィックデザイナー）に
表示する電子画像を格納、及び処理するように適応され
た同様なものである。イラストレーションシステム１０
８は、プロセッサ（処理装置）１１０、メモリ１１２、
ディスプレイ画面１１４、ファイル記憶装置１１６、及
びマウス１１８やキーボード１２０等のユーザ入力装置
１１９を含む。代替の入力装置１１９には、タッチ画
面、トラックボール、タッチパッド、或いはペンマウス
（図示せず）が含まれる。メモリ１１２は様々な処理プ
ログラム及び電子画像を格納するために備えられる。イ
ラストレーションシステムの処理プログラムの１つはイ
ラストレーションプログラム１２２である。イラストレ
ーションプログラム１２２を使用して形成される画像は
電子図形の長期格納を可能にするファイル記憶装置１１
６に格納される。ディスプレイ画面１１４はイラストレ
ーションプログラム１２２を用いてユーザにより展開さ
れる電子図形を表示するために使用される。プロセッサ
１１０は、それによりイラストレーションプログラム１
２２と共にディスプレイ画面１１４上に画像を形成し表
示するメモリ１１２上の処理ソフトウェアを呼び出すた
めに、入力装置１１９からコマンドを受け取る。

【００１２】プロセッサ１１０により実行されるイラス
トレーションプログラム１２２は、ディスプレイ画面１
１４上で見ることが可能なグラフィックイラストレーシ
ョンを展開するために使用される。更に、イラストレー
ションプログラム１２２を使用して生成される画像のプ
リントアウトは、ネットワーク１２６によりイラストレ
ーションシステム１０８に連結されたスキャン（走査）
／プリントシステム１２４を使用することにより生成さ
れうる。イラストレーションプログラム１２２は、ディ
スプレイ１１４上でユーザに提供されるインタフェース
ツール１２８によりグラフィックイラストレーションの
デザインを容易にする。一旦生成されると、これらのグ
ラフィックイラストレーションは、後に行われる検索の
ためにファイル記憶装置１１６に電子的に格納される。
グラフィックイラストレーションは、スキャン／プリン
トシステム１２４を使用して走査される画像、或いはメ
モリ１１２に格納されたユーザアプリケーションソフト
ウェアを使用して生成される画像の記述から成り立ちう
る。一般的に、イラストレーションプログラム１２２
は、ページ記述言語（ＰＤＬ）により定義される高水準
の基本命令を使用して電子文書を定義する画像の記述を
可能にする。

【００１３】入力装置１１９は、電子イラストレーショ
ンを作成するために使用される画像要素を定義するため
に用いられる。画像要素は幾何学形状、ラスタ及び文字
を含む。幾何学形状は、例えば線やベクトル図形を用い
て定義される。ユーザにより定義される画像構成要素
は、イラストレーションプログラム１２２により処理さ
れる。イラストレーションプログラム１２２は、１９９
０年にアディソン−ウェスレー出版社（Addison-Wesley
Publishing Co.)から出版された「ポストスクリプト
（PostScript）言語レファレンスマニュアル」第２版で
説明されるポストスクリプト（PostScript、登録商標)
等のＰＤＬを使用してイラストレーションを描写する。
ＰＤＬの他の例には、１９８８年にニューヨーク州ニュ
ーヨークのサイモン＆シュスター社（Simon&Schuster,
Inc.) より出版された、ハリントン（Harrington) 氏等
による「インタープレス：ソースブック（The Source B
ook)」で説明されるインタープレス（Interpress、商
標）がある。これらのＰＤＬの各々は、画像を形成する
様々なグラフィック及びテキスト画像構成要素を記述す
るために使用される１セットのコマンドを提供する。例
えば、ＰＤＬは画像上の長方形を、その角部の座標、線
の太さ、充填される模様、色、及びその他の属性を示す
ことにより記述可能である。ＰＤＬはまた、入力画像に
ラスタ画像、或いは１つ又は複数のラスタ画像の識別子
を含めるために使用されることも可能である。

【００１４】Ｂ．オーバーラップレンズを伴うシーン生
成装置 本発明は、電子イラストレーションの図形要素の一部を
形成するレンズ（即ち、ＳＧフィルタ）の合成に関す
る。レンズの作用は、そのレンズが明確にするオブジェ
クトの境界内でのみ見ることができる。レンズの作用
は、レンズを通して見られるオブジェクトの境界とは独
立して処理されることが可能である。イラストレーショ
ンシステム１０８のメモリ１１２上で実行されるイラス
トレーションプログラム１２２は、画像オブジェクトの
生成、及び処理を行う。

【００１５】より詳細には、イラストレーションプログ
ラム１２２は、画像オブジェクトの特性をレンズとして
特定するように適応される。レンズ（即ち、ＳＧフィル
タ）はここでは、その色特性が定数であるよりも寧ろ演
算子であるような、１セットの有界領域を有する画像オ
ブジェクトの色特性、と定義される。レンズの演算子
（以後「レンズ演算子」と記す）は、シーンにおいてレ
ンズの下の階層に位置づけられるオブジェクト上でフィ
ルタ操作を実行する。レンズ演算子が、１シーン上の１
セットのオブジェクトを他のシーンに変換させる如何な
る処理手順でもありうることは、当業者には理解される
であろう。レンズ演算子の例には、着色演算子、拡大演
算子、シーン上でオブジェクトがオーバーラップする順
序を変更させる演算子、及びレンズの下にあるオブジェ
クトに変換（例えば、擬似変換(affine transform)）を
適用する演算子がある。

【００１６】異なるレンズ（即ち、ＳＧフィルタ）の多
くは、（着色レンズのための）色、或いは（スケ−リン
グレンズのための）大きさ等の幾つかのパラメータがユ
ーザにより特定されることを必要とする。幾つかのレン
ズは、複数のパラメータのセットがユーザにより特定さ
れることを必要とする。例えば、特性設定レンズは、充
填色、ストローク（一筆）の色、ストローク幅、ダッシ
ュパターン、或いは背景色を含む設定可能な多くのパラ
メータを有する。これらは、レンズ特性を有するように
は特定されていない、シーン内に定義されたオブジェク
トに適用されうるパラメータと同種のものである。

【００１７】異なるレンズのこれらのパラメータを相互
作用的に操作する方法を提供するために、イラストレー
ションシステム１０８は「編集レンズ（EditLens）」と
呼ばれるシステムワイド（システム全体に有効）なモー
ドを有する。このシステムワイドなモードでは、インタ
フェースツール１２８内の全ての特性設定コマンドが、
選択された形状に代わって、選択されたレンズのパラメ
ータに適用される。この機能を十分なものにするため
に、レンズ（即ち、ＳＧフィルタ）パラメータを特定す
るためのキーワードベースのテキストフォーマットが存
在する。現在のレンズ記述をタイプ文字で表すメニュー
項目は、キーワードベースのテキストフォーマットをよ
り使い易くする。従って、メニュー項目の使用は記述の
変更、及びその記述の再度の読み返しなどのステップを
簡略化する。

【００１８】イラストレーションプログラム１２２は、
他の図形オブジェクトと同様な方法でレンズを生成、及
び操作する。レンズとして特定されるオブジェクトの境
界（線）は、幅及び色を有する。更に、レンズとして特
定されるオブジェクトは、シーンの２．５次元のオーバ
ーラップ配列のどこにでも位置でき、クラスタと呼ばれ
る階層化されたグループに含まれることが可能である。
ユーザは、クラスタに含まれるレンズがクラスタ内の他
のオブジェクトにのみ作用するか、クラスタ外のオブジ
ェクトにのみ作用するか、或いは両方に作用するかを選
択することができる。適用範囲の規則を定義すること
は、実行上の理由、及び設計上の柔軟性をもたらすとい
う両方の点で有効である。

【００１９】Ｃ．オーバーラップレンズによるシーンの
生成 イラストレーションプログラム１２２は、オブジェクト
がレンズ特性を有するものとして特定されうる方法を提
供する。図２は、シーンを生成し、シーン内のオブジェ
クトがレンズ（即ち、ＳＧフィルタ）の特性を有するこ
とを特定するためのユーザインターフェースツール１２
８（図１と図３２に示される）を作動するステップを説
明するフローダイアグラムである。先ずステップ２００
で、イラストレーションシステム１０８のプロセッサ１
１０は、入力装置１１９からオブジェクトの形状境界を
特定するユーザコマンドを受け取る。これらのオブジェ
クトはイラストレーション内にシーンを生成するために
使用される。コマンドは、ディスプレイ画面１１４上に
表示されるユーザインタフェースツール１２８を介して
イラストレーションシステム１０８に入力される。

【００２０】より詳細には、ステップ２００でイラスト
レーションシステム１０８により受け取られるユーザコ
マンドは、オーバーラップするオブジェクトを生成する
ユーザコマンドを含む。シーンを画定するこれらのオー
バーラップするオブジェクトは、メモリ１１２上のデー
タ構造内に格納される。画像がディスプレイ１１４上に
表示される、或いはプリンタ１２４により記録媒体上に
記録されると、イラストレーションプログラム１２２
は、メモリ１１２上に格納されたデータ構造をプリント
可能な形式へ変えるために、上述のインタープレス或い
はポストスクリプトの画像モデルを使用する。これらの
モデルは、装置とは独立した方法で、線（line）及びス
プライン曲線が境界となる形状としてオブジェクトを特
定するためのコマンドを定義する。更に、これらのモデ
ルは装置とは独立した方法で、形状がどのように色、或
いはテクスチャーで充填されうるかを定義する。

【００２１】ステップ２０２では、シーン内の少なくと
も幾つかのオーバーラップするオブジェクトの特性をレ
ンズ（即ち、ＳＧフィルタ）であると特定する追加的な
ユーザコマンドが、イラストレーションシステム１０８
により受け取られる。オブジェクトをレンズと特定する
ステップは、ユーザインターフェースツール１２８で特
定されるレンズタイプのメニューからレンズタイプを選
択する行為を含む。レンズタイプのメニューには、着色
（形状を追加するものも含む）、拡大、変換、及びレン
ズタイプの指定が含まれる。ステップ２０２でユーザコ
マンドにより特定されるオブジェクトは、ディスプレイ
画面１１４上に表示される他のオブジェクトと同様の方
法で選択され、操作されることが可能である。ステップ
２０４では、ステップ２００および２０２でユーザコマ
ンドにより特定されたオブジェクトのシーンは、そのシ
ーン内でレンズとして特定されるオブジェクトの特性に
従って合成、及び描写される。ステップ２００及び２０
２でレンズと特定されたオブジェクトがオーバーラップ
していることをイラストレーションプログラム１２２が
検知すると、ステップ２０４でシーンが合成される。シ
ーンはポストスクリプトで合成され、画面１１４上への
表示、或いはプリンタ１２４の使用による記録媒体上へ
の表示のために変えられる。若しくは、合成されたシー
ンはユーザによる後々の検索のためにファイル記憶装置
１１６へ記録されることも可能である。

【００２２】図３は、図２で概説されるステップに従っ
て生成される未合成シーン３００の例である。ステップ
２００では、未合成シーン３００は背景の長方形３０２
と３つの長方形の形状３０４、３０６及び３０８を使用
して定義される。ステップ２０２では、各長方形形状３
０４、３０６及び３０８の充填色は、其々シアン（青
緑）色、イエロー（黄）色及びマゼンタ（赤紫）色の着
色レンズと特定される（各色は図３に異なる充填パター
ンを使用して表される）。形状がオーバーラップする順
序は、図４に示されるシーンリスト４００により特定さ
れる。矢印４０２は、シーン内のオブジェクトが後方か
ら前方の順序で重ねられることを示す。図４はレンズの
特性を有すると定義される各形状を小さな虫眼鏡で示
す。

【００２３】図２のステップ２０２でレンズ特性を選択
する際に、レンズはレンズタイプ（例えば、着色、拡大
等）に応じて、２つの予め定義された合成順序の内の１
つを有する。各レンズは前方から後方、或いは後方から
前方の順序で合成される。他の実施の形態では、レンズ
が合成される順序（即ち、前方から後方、又は後方から
前方）は、ユーザインターフェースツール１２８を介し
て各レンズ毎に独立して設定可能である。レンズが合成
される順序（即ち、各レンズの合成順序）は、シーンリ
スト４００内のオブジェクトが重ねられる順序とは独立
し、異なる。レンズの合成順序は、ステップ２０４で合
成された後のシーンの最終的な外観をかなり変えうるレ
ンズの特性である。

【００２４】ステップ２００及び２０２で定義されたシ
ーンは、ステップ２０４で合成、及び描写される。形状
のリストがポストスクリプト等の、装置とは独立した形
式で記述される画像に変換されると、形状のリストによ
り定義されるシーンが合成される。あるＰＤＬにより記
述されるシーンの画像が表示、或いは記録媒体上への複
写のために装置に依存した形式に変換されると、シーン
は描写される。例えば、図５は図３に示される未合成シ
ーン３００が合成されたシーン５００を示す。通常、レ
ンズとして定義されるオブジェクトは、他のオブジェク
トとオーバーラップすることにより合成される。１シー
ン内で２つ以上のレンズがオーバーラップすると、シー
ンを合成する方法は複雑になる。例えば、図３で画定さ
れた未合成シーン３００が合成されたシーン５００は、
計８つの異なる領域（背景を含む）を有し、各領域は図
５に異なる充填パターンで示されるように異なる色を有
する。参照番号５０２、５０４及び５０６で示されるオ
ーバーラップしている領域は、２つのレンズにより着色
され、参照番号５０８で示されるオーバーラップしてい
る領域は、３つのレンズにより着色される。

【００２５】Ｄ．オーバーラップレンズによるシーンの
合成 本発明は、オーバーラップするオブジェクトを有し、そ
の内の１つより多いオブジェクトがレンズ（即ち、ＳＧ
フィルタ）として特定されるシーンを合成することに関
する。各レンズは、予め定義された合成順序（即ち、後
方から前方又は前方から後方）を保持するレンズ演算子
を有する。シーンが画面１１４上に表示されるために描
写されると、シーンリスト内で順序づけられた各オブジ
ェクトは（必要があれば）合成され、後方から前方の順
序で重ねられる。レンズとして特定されたオブジェクト
が合成されると、レンズのレンズ演算子はシーン内で後
ろ、又は下の階層に配置された全てのオブジェクトに適
用される。合成の結果は、レンズの境界にクリッピング
（切り抜き）され、ディスプレイ画面１１４上に画像と
して描かれる。レンズタイプに応じて、オーバーラップ
する２つのレンズは後方から前方、或いは前方から後方
の順序で合成される。レンズとして特定されるシーンリ
スト内の各オブジェクトは、レンズとして特定される別
のオブジェクトによりオーバーラップされる時点で凍結
される。いつレンズが凍結されるかを制御することは、
そのシーン内の各オブジェクトが合成される順序を決定
する。

【００２６】図６〜１２は、図２のステップ２０４でオ
ーバーラップするレンズを有する形状のシーンを合成す
る作業を実行するためのステップを説明するフローダイ
アグラムである。図６、７、８、９、１０、１１及び１
２に示される各フローダイアグラムは、其々表１、３、
４、５、６、７及び８における擬似コードを使用して以
下で説明される。更に、表２は図６のステップ６１０を
擬似コードで記述する。レンズはモデルインモデルアウ
ト（model-in-model-out）のオペレーション手法を用い
て合成される。シーンがモデルインモデルアウトのオペ
レーション手法で合成されると、シーンのモデルはレン
ズに渡され、シーンの新しいモデルはそのレンズを介し
て知覚されるように生成される。

【００２７】表１に擬似コードで記述される図６のフロ
ーダイアグラムは、ステップ６００で開始する。ステッ
プ６００を実行する前に、電子イラストレーション（即
ち、シーン）内の全ての形状は、メモリ１１２上の、こ
こではシーンリストとして定義される順序づけられたリ
ストに格納される。シーンリストの例は、図４に示され
るシーンリスト４００である。シーンリストは、子形状
を有するクラスタ（非クリッピングクラスタ）としてイ
ラストレーションプログラム１２２で記述される。クラ
スタの子形状は背景色を有する背景の長方形を含む。更
に、子形状はそのシーンを画定する他の形状を含む。シ
ーンを画定するために使用される各オブジェクト（即
ち、形状）がクラスタを形成するために順序立てられる
と、そのクラスタ内の各オブジェクトは画面ディスプレ
イ１１４上に表示するために、或いはプリンタ１２４で
記録媒体上にプリントするために、ステップ６０２で後
方から前方の順序でポストスクリプトに変えられる。

【表１】

【００２８】図１３はクリッピングクラスタ７００の一
般的な合成データ構造を図示する。クリッピングクラス
タ７００はクラスタ（即ち、非クリッピングクラスタ）
と同様な個々のオブジェクトの集合である。非クリッピ
ングクラスタとは異なって、クリッピングクラスタと定
義されるオブジェクトはクリッピング領域７０２を含
む。更に、クリッピングクラスタはクラスタ（即ち、非
クリッピングクラスタ）と同様に、順序づけられた子形
状７０４のリストを含む。クリッピングクラスタ７００
或いは非クリッピングクラスタの各子形状は、単純形
状、クラスタ、及びクリッピングクラスタの何れかであ
る。クリッピングクラスタのクリッピング領域７０２は
処理手順のクラス７０６で説明される描写処理を用いて
生成される。クリッピングクラスタの子形状は後方から
前方の順序で描かれ、必要があれば最後の形状の境界パ
ターンがそれに続く。

【００２９】再度図６に言及すると、クラスタを描くス
テップ６０２は後方から前方の順序でクラスタ内の各オ
ブジェクトを描くようにシーンリスト（又は形状リス
ト）の順にステップを進めることにより、クラスタ及び
クリッピングクラスタの何れかのために実行される。ク
ラスタを描くステップ６０２は、以下で説明されるシー
ンを描くステップ６００、或いはステップ６０９又は６
２９から呼び出される。ステップ６００では、シーンを
描くためにコマンドが受信される。このステップで、シ
ーンを定義するシーンリストが、形状のリスト（即ち、
形状リスト）のとおりにクラスタを描くステップ６０２
に渡される。クラスタとして描かれるシーンリストが、
クラスタ或いはクリッピングクラスタであるオブジェク
トを含むことが可能であることは留意されるべきであ
る。ステップ６０２は、該ステップに渡された形状のリ
ストがクリッピングクラスタであるか否かを判断するこ
とから始まる。もし、その形状のリストがクリッピング
クラスタであるならば、ステップ６１６及び６０４が実
行され、そうでないならば、ステップ６０５が実行され
る。ステップ６１６では、描写されているシーンの現在
のグラフィック状態を保存するためにポストスクリプト
のコマンドが生成される。グラフィック状態は、その中
でＰＤＬ画像形成モデルの演算が実行される大域的なフ
レームワークを画定する現在のグラフィック制御パラメ
ータを記録する。現在のグラフィック状態を保存するこ
とにより、現在のクリッピング領域が保存される。ステ
ップ６０４では、描写されているクラスタのクリッピン
グ領域が、クリッピングクラスタのパスにクリッピング
されるように設定される。ポストスクリプト等のＰＤＬ
の演算と共に実行されるうちに、このクリッピングパス
は、既にグラフィック状態の一部として有効である如何
なるクリッピングパスをも増大させ、結果として先のク
リッピング領域と同等のサイズの、若しくはそれより小
さな結合されたクリッピング領域となる。ステップ６０
５では、「子」変数は、クラスタを描くステップ６０２
へ渡された形状のリストの最初の形状に一致するように
設定される。ステップ６０６では、もし子変数がレンズ
と決められるならばステップ６０７が実行され、そうで
ないならばステップ６０８が実行される。ステップ６０
７では、ステップ６０６で確認されたレンズはステップ
６２４（図７に示される）で凍結され、子変数はステッ
プ６２４が戻す新しいクラスタに一致するように設定さ
れる。ステップ６０８では、もし子変数がクラスタであ
ると判断されるとステップ６０９が実行され、そうでな
いならばステップ６１０が実行される。ステップ６０９
では、クラスタを描くステップ６０２が、ステップ６０
８で確認されたクラスタに対して再帰的に実行される。

【００３０】ステップ６１０では、表２で詳細が記述さ
れるシーン内の単純形状が描かれる。単純形状はポスト
スクリプト等のＰＤＬ画像形成モデルの演算子を用いて
描かれる。これらの演算子は、装置とは独立したフォー
マットでオブジェクトの形状を定義するために使用され
る。例えば、単純形状の輪郭は、信号を発し（エミット
し）、その後 moveto 、lineto、arcto 或いはcurveto
等のポストスクリプトコマンドを実行することにより、
ビット或いは他の装置に依存したフォーマットへ変えら
れる。更に、単純形状は、その単純形状の輪郭により画
定される領域の色を示す充填色を有するであろう。最後
に、単純形状の輪郭及び充填色を描写した後、もし必要
ならばポストスクリプトのストロークコマンドを使用す
ることにより、その形状の境界が描写される。

【表２】

【００３１】ステップ６１１では、もし子変数が形状の
リストの最後の形状であるならばステップ６１３が実行
され、そうでないならばステップ６１２が実行される。
ステップ６１２では、子変数が形状のリストの次の形状
に一致するように設定され、次にステップ６０６が繰り
返される。ステップ６１３では、もしそのクラスタがク
リッピングクラスタであればステップ６１７と６１４が
実行され、そうでないならばステップ６１５が実行され
る。ステップ６１７では、描写されているシーンのグラ
フィック状態を復元するためにポストスクリプトコマン
ドが発行される。ステップ６１４では、クリッピングク
ラスタのパスが描かれる。作図演算子（例えば、movet
o、lineto、closepath ）を使用して構成されたパスに
沿ってある太さの線が引かれると、パスが描かれる。ス
テップ６１５では、ステップ６０２は終了し、ステップ
６０９、６００及び６２８の内の１つに戻る。

【００３２】図７に示されるステップ６２４では、レン
ズフィルタとして定義されるオブジェクト（例えば、形
状）が凍結される。図７に示されるステップは、表３に
擬似コードで記述される。上述のように、レンズフィル
タが凍結される時点で、それはクリッピングクラスタへ
変化する。一般的にレンズは、そのレンズが他の形状と
は独立して形成される形状のクラスタに取って変わられ
る時点で凍結される。３つのステップを含むステップ６
２４は、ステップ６５４（図１０）、ステップ６０７
（図６）、及びステップ６６９（図１１）の内の何れか
から呼ばれる。先ずステップ６２０では、形状のレンズ
下リストが算出され、その詳細は図８で説明される。形
状のレンズ下リストは、シーン内のそのレンズの下にあ
たる部分を定義する。それに続いてステップ６２１で
は、ステップ６２０で算出されたレンズ下リストが、新
たなシーンを作成するために凍結されているレンズを介
してフィルタにかけられる。ステップ６２１の詳細は図
９で説明される。新たなシーン（即ち、レンズ加工され
た形状リスト）は、形状の画定のために他の形状に依存
する形状（即ち、レンズ）を１つも保有しない。最後に
ステップ６２２では、クリッピングクラスタが、新たな
シーン内の要素（ステップ６２１で算出された）を子と
し、レンズ形状をクリッパとして持つレンズのために作
られる。ステップ６２２でクリッピングクラスタを生成
後、ステップ６５４、６０７或いは６６９の呼び出しス
テップの１つに、新たに作られたクリッピングクラスタ
を戻すステップ６２３が実行される。

【表３】

【００３３】図８は、図７に示されるステップ６２０で
レンズ下リストを算出するためのステップを詳細に説明
する。更に、表４は図８に示されるステップを擬似コー
ドで記述する。ステップ６２０は、現在の形状のための
レンズ下リストを算出するために用いられるように、現
在の形状及び現在の形状のリスト（即ち、形状リスト）
を渡すステップ６２８に続くステップ６２９、或いはス
テップ６０６から呼び出される。ステップ６２５では、
それのために現在の形状リスト用のレンズ下リストが算
出されている現在の形状が、現在の形状リストの一部を
形成するか否かに関する判断が成される。もし、現在の
形状が現在の形状リストの要素であれば、ステップ６１
９が実行され、そうでないならばステップ６２６〜６３
８の各ステップが実行される。ステップ６１９では、現
在の形状のためにレンズ下リストが、後方から前方の順
序で並べられた現在の形状リスト内の現在の形状（例え
ば、レンズ）迄の（但し現在の形状は含まない）、全て
の要素を識別することにより算出される。

【００３４】図８のステップ６２６〜６３８は、後に図
３２で詳細に説明される３つのクラスタグループ（分
類）の内の１つの部分を構成するレンズ下リストの算出
に関する。簡単に言えば、異なるクラスタグループに
は、内外レンズクラスタ、内レンズクラスタ、及び外レ
ンズクラスタが含まれる。ステップ６２６では、親クラ
スタ変数が、その形状が現在の形状リスト内の子である
クラスタに一致するように設定される。ステップ６２７
では、現在の形状リストに後方から前方の順序で並べら
れた現在の形状迄の（但し現在の形状は含まない）親ク
ラスタ内の形状は、内レンズクラスタ（即ち、レンズ内
リスト）に一致するように設定される。現在の形状は、
次にステップ６２８で、親クラスタに一致するように設
定される。ステップ６２９では、ステップ６２０が再帰
的に呼ばれる。ステップ６３０では、ステップ６２９か
ら戻された算出されたレンズ下リストが外レンズクラス
タ（即ち、レンズ外リスト）に一致するように設定され
る。

【００３５】もし、ステップ６３１で現在のレンズのク
ラスタグループのタイプが外レンズクラスタであればス
テップ６３２が実行され、そうでないならばステップ６
３３が実行される。ステップ６３２では、算出されたレ
ンズ下リストが、ステップ６２９で算出された外レンズ
クラスタに一致するように設定される。もし、ステップ
６３３で現在のレンズのクラスタグループのタイプが内
レンズクラスタであればステップ６３４が実行され、そ
うでないならばステップ６３５が実行される。ステップ
６３４では、算出されたレンズ下リストは、ステップ６
３０で算出された内レンズクラスタに一致するように設
定される。ステップ６３５では、算出されたレンズ下リ
ストは、外レンズクラスタに一致するように設定され、
内外レンズクラスタを定義するために内レンズクラスタ
が続く。もし、ステップ６３６でレンズ下リストの第一
の形状が背景形状であるならば、ステップ６３９が実行
され、そうでないならばステップ６３７が実行される。
もし、ステップ６３７で形状のリスト（即ち、形状リス
ト）の第一の形状が背景形状を有していれば、ステップ
６３８が実行され、そうでないならばステップ６３９が
実行される。ステップ６３８では、形状のリストの背景
形状がレンズ下リストの最初の形状として挿入される。
ステップ６３９では、ステップ６２０で算出されたレン
ズ下リストがステップ６２８或いは６０６での呼び出し
ルーチンに戻される。

【表４】

【００３６】図９は、図７に示されるステップ６２１で
新たなシーンを作成するために現在のレンズを通してレ
ンズ下リストにフィルタをかけるためのステップを説明
する。更に、表５は図９に示されるステップを擬似コー
ドで記述する。先ずはステップ６４０で、ステップ６２
０で算出されたレンズ下リスト（即ち、形状リスト）内
の形状がコピーされる。ステップ６４１では、ステップ
６２４で凍結されている現在のレンズが後方から前方、
及び前方から後方のどちらのレンズタイプであるかに関
する判断が成される。ステップ６２４で凍結されている
レンズのタイプに応じて、ステップ６４２と６４３は異
なる順序で実行される。もし、レンズタイプが後方から
前方の様式のレンズであれば、ステップ６４４と６４５
で其々示されるように、凍結するステップ６４２が先に
実行され、変更するステップ６４３が後に続く。そうで
はなく、もしレンズタイプが前方から後方の様式のレン
ズであれば、ステップ６４６と６４７で其々示されるよ
うに、変更するステップ６４３が先に実行され、凍結す
るステップ６４２が後に続く。簡潔に述べると、ステッ
プ６４２は凍結されている現在のレンズの下の階層に位
置付けられる全てのレンズを凍結させ、ステップ６４３
は現在のレンズの演算子（即ち、フィルタ機能）に従っ
て現在のレンズの下の各形状を変更する。ステップ６２
１の出力は、レンズを介したレンズ下リストにより画定
されたシーンを表す、レンズ加工された形状リストであ
る。そのレンズ加工された形状リストは、形成されるに
あたり他の形状に依存する形状を１つも保有しない。

【表５】

【００３７】図１０は図９に示されるステップ６４２を
実行するためのステップを説明する。更に、表６はステ
ップ６４２を擬似コードで記述する。概括的には、ステ
ップ６４２はレンズ下リスト内の各レンズを互いに対し
て独立して形成される形状のクラスタと置換することに
より、現在のレンズのレンズ下リスト内の形状（即ち、
子）を凍結する。図９に示されるように、ステップ６４
２はステップ６４４と６４７の何れかから呼び出され
る。ステップ６４２は、呼び出された時点で現在のレン
ズ及びレンズ下リストを渡される。ステップ６４９では
新リストが定義され、空リストに一致するように設定さ
れる。ステップ６５０では、「子」変数がレンズ下リス
トの最初の形状を識別するように設定される。もし、ス
テップ６５１で子変数が識別する形状がクラスタである
なら、ステップ６５２が実行され、そうでないならステ
ップ６５３が実行される。ステップ６５２では、図１１
に示されるステップ６６４でクラスタが凍結される。即
ち、レンズである形状は全て除去され、互いに対して独
立して形成される形状のクラスタにより置換される。そ
れに続きステップ６５５では、新形状はステップ６５２
で決定された凍結クラスタとして定義される。もし、ス
テップ６５３で子変数が識別する形状がレンズであるな
らば、ステップ６５４が実行され、そうでないならばス
テップ６５７が実行される。ステップ６５４では、子変
数が識別することにより定義されたレンズを凍結するた
めにステップ６２４が呼び出される。それに続きステッ
プ６５６では、新形状は戻り値である凍結レンズとして
定義される。ステップ６５７では、新形状は子変数が識
別する形状により定義される。ステップ６５８では、新
形状が新リストの一部と成るように追加される。もし、
ステップ６５９で子変数がレンズ下リストの最後の形状
に等しい形状を識別するならば、ステップ６６１が実行
され、そうでないならばステップ６６０が実行される。
ステップ６６０では、子変数はレンズ下リストの次の形
状を識別するように設定される。最後にステップ６６１
では、ステップ６５８で定義された新リストがステップ
６４４或いは６４７の呼び出しステップに戻される。

【表６】

【００３８】図１１は、図１０に示されるステップ６５
２を実行するためのステップを説明する。更に、表７は
ステップ６５２を擬似コードで記述する。概括的には、
ステップ６６７と６５２の何れかから呼び出されるステ
ップ６４３は、それに渡されたクラスタを凍結させる。
クラスタの凍結は、そのクラスタの一部を形成するそれ
らのレンズを凍結させる。より詳細には、ステップ６６
４はステップ６６３で新リストを定義し、そのリストを
空リストに一致するように設定することにより始まる。
ステップ６６５では、子変数がクラスタの順序立てられ
たリストの最初の形状を識別するように設定される。も
しステップ６６６で子変数がクラスタを識別するなら
ば、ステップ６６７が実行され、そうでないならばステ
ップ６６８が実行される。ステップ６６７では、ステッ
プ６５２が再帰的に呼び出される。それに続き、ステッ
プ６６７で戻される凍結されたクラスタが新形状に一致
するように設定される。もし、ステップ６６８で子変数
がレンズを識別するのであれば、ステップ６６９が実行
され、そうでないならばステップ６７２が実行される。
ステップ６６９では、ステップ６６８で識別されたレン
ズを凍結させるステップ６２４が呼び出される。凍結さ
れたレンズからの戻り値が新形状に一致するようにステ
ップ６７１で設定される。ステップ６７２では、子変数
により識別される形状が新形状に一致するように設定さ
れる。それに続き、ステップ６７０、６７１、及び６７
２の何れかで定義された新形状が新リストに追加され
る。もし、ステップ６７４で子変数がクラスタの順序立
てられたリストの最後の形状であれば、ステップ６７６
が実行され、そうでないならばステップ６７５が実行さ
れる。ステップ６７５では、子変数はクラスタの順序立
てられたリスト内の次の形状を識別するように設定され
る。もし、ステップ６７６でクラスタがクリッピングク
ラスタであるならば、ステップ６７８が実行され、そう
でないならばステップ６７７が実行される。ステップ６
７８では、クラスタのクリッピング領域が新クリッパの
同領域に一致するように設定される。ステップ６７７で
は、新クリッパにはクリッパは１つも割り当てられな
い。ステップ６７９では、新クラスタはステップ６７３
で作成された新リスト及びステップ６７７と６７８の何
れかで定義された新クリッパにより生成される。またス
テップ６７９では、新クラスタは同じクリッピングクラ
スタとそのクラスタのクラスタグループ属性を割り当て
られる。次に、新クラスタはステップ６８０の呼び出し
ステップに戻される。

【表７】

【００３９】図１２は、図９に示されるステップ６４３
を実行するためのステップを説明する。更に、表８はス
テップ６４３を擬似コードで記述する。概括的には、ス
テップ６４３はレンズ下の形状を、そこへレンズのフィ
ルタ機能（即ち、レンズ演算子）を適用することにより
変更させる。ステップ６４３は、レンズ及びそのレンズ
の下にある形状のリスト（即ち、形状リスト（ shape＿
list))と共にステップ６４５とステップ６４６の何れか
から呼び出される。変更ステップ６４３が凍結ステップ
６４２の前に呼び出されうるため、レンズ下の形状のリ
ストはレンズを含むことが可能である。ステップ６４３
に渡されるレンズは、形状のリスト内の各形状に適用さ
れるフィルタ機能を識別するために使用される。もしス
テップ６９０でそのレンズのフィルタ機能がシーンの背
景色を変更させるならば、ステップ６９１でレンズの背
景フィルタ機能によりレンズ下の形状のリスト内の最初
の要素の充填色が変更される。上述のように、レンズの
フィルタ機能は着色、スケーリング等を含むことができ
る。それに続きステップ６９２では、子変数は形状のリ
スト（即ち、形状リスト（ shape＿list))内の２番目の
形状を識別するように設定される。ステップ６９３で
は、子変数によりレンズ下の形状のリスト内で識別され
た形状はレンズのフィルタ機能により変更される。変更
ステップ６９３が、レンズの適切なフィルタ機能により
クラスタの各子形状を再帰的に変更させることによっ
て、クラスタである子変数により識別される形状をもた
らすことは、当業者により理解されるであろう。もしス
テップ６９４で子変数により識別される形状がレンズ下
の形状のリスト内の最後の形状でないならば、ステップ
６９５が実行され、そうであるならばステップ６９６が
実行される。ステップ６９５では、子変数がレンズ下リ
スト内の次の形状を表すように設定される。ステップ６
９６では、ステップ６４３がステップ６４５或いはステ
ップ６４６へ戻ることにより終了する。

【表８】

【００４０】図６〜１２が本発明を実行するためのステ
ップの概要であること、及び多くの異なる順列が可能で
あることは当業者には理解されるであろう。シーン内の
特定の形状（例えば、クラスタ、単純形状、又はレン
ズ）及びその形状がシーンリスト内に順序付けられる特
定の様式に応じて、図６〜１２にステップが説明された
ような種々の方法が実行されることが可能である。

【００４１】Ｅ．オーバーラップレンズによるシーン合
成例 図３に示される背景の長方形３０２の上の階層に位置し
た長方形のオブジェクト３０４、３０６及び３０８のシ
ーンは、下にあるオブジェクトを其々シアン色、イエロ
ー、及びマゼンタ色に着色するレンズとして定義され
る。例えば、イエローレンズの下の階層に位置したシア
ン色で充填されたオブジェクトは緑色に着色される。以
下の説明は、図３で定義されたシーン３００が図５に示
されるシーン５００のように合成される方法を例示する
ために図６〜１２に示されるフローダイアグラムを介し
て進められる。

【００４２】ステップ６００では、図４に示されるシー
ンリスト４００内の各オブジェクトは後方から前方の順
序（矢印４０２の方向）で合成され、ディスプレイ及び
記録媒体の何れかの上に描写される。シーンリスト４０
０の最初の形状は、背景の長方形３０２である。白い背
景の長方形３０２は単純形状であるため、ステップ６１
０を実行することにより描かれ、その結果は図１４に示
されるシーン８００で表される。

【００４３】背景の長方形３０２の後は、シアン色の長
方形３０４がシーンリスト４００内の次の要素である。
シアン色の長方形３０４を描くために、ステップ６０７
がレンズである形状のために実行される。ステップ６１
０でレンズを単純形状として描く前に、図１５に示され
る長方形３０４のレンズ下リスト９００がステップ６２
０で算出される。図１５に示されるように、レンズ下リ
スト９００は白い背景である長方形３０２のみから作成
される。ステップ６２０を実行後、レンズ下リスト９０
０により定義されたシーンは、ステップ６２１で長方形
３０４により特定されるレンズを通してフィルタにかけ
られる。レンズは後方から前方の様式のレンズであるた
め、凍結ステップ６４４が実行され、レンズ加工された
形状リストを算出するための変更ステップ６４５が続い
て実行される。レンズ３０４下には単純形状（例えば、
背景長方形３０２）しか存在しないため、凍結されるレ
ンズはなく、背景である長方形３０２は図１６に示され
るレンズ加工された形状リスト１０００を作成するため
にシアン色に着色される。レンズ加工された形状リスト
１０００はステップ６２１の出力である。

【００４４】図１６に示されるレンズ加工された形状リ
スト１０００を使用して、クリッピングクラスタがステ
ップ６２２で生成される。クリッピングクラスタを描く
過程の一部は、ステップ６０４で長方形３０４のパスを
そのシーンのクリッピング領域になるように設定するこ
とである。クラスタを生成するために使用されるレンズ
加工された形状リスト１０００内の形状、即ちシアン色
の充填色を有する背景の長方形１００２はステップ６１
０で描かれる。最後に、ステップ６１４が長方形３０４
の境界線を描くために実行される。これらのステップ
は、最初にシーン１１００により図示されるシアン色レ
ンズ３０４を描き、次にシーン１１０２により図示され
るシアン色レンズ３０４の境界線を描くことにより図１
７に示されるようにディスプレイ１１４上に表される。

【００４５】シアン色レンズ３０４を描いた後、ステッ
プ６０７で先ずイエローレンズ３０６を凍結することに
よりイエローレンズ３０６が描かれる。シアン色レンズ
と同様に、図１８に示されるレンズ下リスト１２００は
イエローレンズ３０６のためにステップ６２０で算出さ
れる。レンズ下リスト１２００は背景である長方形３０
２とシアン色レンズ３０４を含む。それに続き、レンズ
下リスト１２００内の如何なるレンズもステップ６４４
で凍結される。図１９は、ステップ６４４でイエローレ
ンズ３０６を凍結させた結果であるレンズ加工された形
状リスト１３００を表す。レンズ加工された形状リスト
１３００は、ステップ６４５で新しいシーンを作るため
にレンズを通してレンズ下リスト１２００をフィルタに
かけることにより形成される。

【００４６】図１９に示されるレンズ加工された形状リ
ストを作成するための詳細は、図９で説明される。先ず
ステップ６４０で、イエローレンズ３０６下の形状（即
ち、レンズ下リスト）が複写される。それに続き、ステ
ップ６４２でレンズである複写された各形状が凍結され
る。この例では、シアン色レンズ３０４が凍結される。
凍結されたシアン色レンズ３０４はクリッピングクラス
タ１３０２により表される。レンズ下リスト１２００内
の形状が複写され凍結されると、その凍結された形状は
レンズのフィルタ機能を使用してステップ６４３で変更
される。

【００４７】図２０は、イエローレンズ３０６が描かれ
る一連の流れを表す。最初に、シーン１４００により図
示されるようにイエローレンズ３０６の背景色が描かれ
る。それに続き、イエローレンズ３０６により緑色に着
色されるシアン色レンズの一部５０２が、シーン１４０
２により図示されるように描かれる。イエローレンズ３
０６の描写を完成させるために、シアン色レンズ３０４
とイエローレンズ３０６の周りの境界線がシーン１４０
４と１４０６により図示されるように其々描かれる。

【００４８】イエローレンズ３０６（即ち、長方形３０
６）を描いた後、マゼンタ色レンズ３０８が描かれる。
マゼンタ色レンズ３０８（即ち、長方形３０８）を描く
ために、レンズの下の形状はステップ６０７で凍結され
なくてはならない。ステップ６２０を実行後、図２１に
示されるレンズ下リスト１５００がマゼンタ色レンズ３
０８のために算出される。ステップ６２１では、レンズ
下リスト１５００は図２２に示されるレンズ加工された
形状リスト１６００を作成するためにマゼンタ色レンズ
３０８を通してフィルタにかけられる。レンズ加工され
た形状リスト１６００は、シアン色クリッピングクラス
タ１６０２とイエロークリッピングクラスタ１６０４を
含む。更に、イエロークリッピングクラスタ１６０４の
一部はシアン色クリッピングクラスタ１６０６を含む。

【００４９】より詳細には、レンズ加工された形状リス
ト１６００を算出するために、形状リスト１５００内の
各レンズは凍結される。ステップ６４２で各レンズを凍
結後、現在描かれているレンズ（即ち、マゼンタ色レン
ズ３０８）の機能がステップ６４３で、凍結されたレン
ズ下リスト１５００の形状に適用される。最初に変更さ
れる形状は、マゼンタ色の背景長方形１６０８を画定す
るためにマゼンタ色に着色される背景となる長方形であ
る。第２に、シアン色クリッピングクラスタ１６０２が
青い背景の長方形１６１０を画定するためにマゼンタ色
に着色される（即ち、マゼンタ色に着色されたシアン
色）。第３に、イエロークリッピングクラスタ１６０４
の背景である長方形は、赤い背景長方形１６１２を産み
出すためにマゼンタ色に着色される。最後に、イエロー
クリッピングクラスタ１６０４の一部を形成するシアン
色クリッピングクラスタ１６０６の背景である長方形
は、黒い背景長方形１６１４を作り出すためにマゼンタ
色及びイエローに着色される。

【００５０】図２３は、参照番号１７００〜１７０７に
より示される、マゼンタ色レンズ３０８が描写されるシ
ーンの一連の流れを表す。シーン１７００では、マゼン
タ色レンズ３０８の背景色が描かれる。マゼンタ色レン
ズ３０８にクリップされ、マゼンタ色レンズ３０８によ
り着色されるシアン色レンズ３０４の部分が再帰的に描
かれる。先ず、オーバーラップする領域５０４（即ち、
シアン色レンズ３０４とマゼンタ色レンズ３０８の間で
オーバーラップする領域）がシーン１７０１のように描
かれ、その後シーン１７０２内のシアン色レンズ３０４
の周囲の境界線が描かれる。シーン１７０３には、イエ
ローレンズ３０６とマゼンタ色レンズ３０８の間でオー
バーラップする領域５０６が描かれる。それに続き、オ
ーバーラップする領域５０８（即ち、シアン色、イエロ
ー及びマゼンタ色レンズ、其々３０４、３０６及び３０
８の間でオーバーラップする領域）がシーン１７０４に
描かれる。最後に、シアン色レンズ３０４、イエローレ
ンズ３０６、及びマゼンタ色レンズ３０８の周囲に境界
線が、其々シーン１７０５、１７０６及び１７０７のよ
うに描かれる。

【００５１】Ｆ．前方から後方レンズと後方から前方レ
ンズ オーバーラップするレンズは、それらのレンズの演算子
を前方から後方及び後方から前方の何れかの順序で合成
する。レンズの合成順序が前方から後方であるか、或い
は後方から前方であるかは、レンズのレンズ下リストが
いつ凍結されるかを決定する。いつレンズが凍結される
かを制御することは、シーンの合成順序を決定する。レ
ンズの多くの演算子が後方から前方の順に合成される
（即ち、オーバーラップ順序が最も後ろの演算子が最初
に適用される）一方で、レンズの他の演算子は前方から
後方の順でより自然に合成される。一般的な規則とし
て、シーンオブジェクトを追加、削除、或いは位置変更
するレンズは、前方から後方の順でより自然に合成さ
れ、他の全てのレンズは後方から前方の順でより自然に
合成する。これら２つの異なるシーンの合成方法を表す
例が以下で説明される。

【００５２】図２４は、背景形状１８０１と参照番号１
８０２、１８０４、１８０６及び１８０８により示され
る他の４つの形状を含む未合成シーン１８００を表す。
図２４に示される形状は、それらの参照番号により決め
られる順序（即ち、参照番号が最小の形状が最初に描か
れる）でオーバーラップする。形状１８０６及び１８０
８のみが、図２４でレンズとして定義される形状であ
る。詳細には、赤い（垂直の充填パターンにより示され
る）宝石のような形である形状１８０６は、それを通し
て見られるオブジェクトを赤く着色するレンズ特性を有
する。透明な長方形である形状１８０８は、その下に位
置したオブジェクトを其々のオブジェクトの中心を軸と
してスケーリングする効果を有する。図２４では、長方
形レンズ１８０８は、３つのオブジェクト１８０２、１
８０４及び１８０６を其々の中心を軸としてスケーリン
グさせるレンズであり、それにより、図２６に示される
ように合成されるとレンズ１８０８の有界領域内で３つ
のオブジェクトがオーバーラップされる。

【００５３】図２５は未合成シーン１８００内の形状の
シーンリスト１９００を表す。シーンリスト１９００内
の形状は、参照番号１９０２で示される矢印により表さ
れるように後方から前方の順序で重ねられる。シーンリ
スト１９００に示されるように、形状１８０２と１８０
４は単純形状であり、形状１８０６と１８０８はレンズ
として定義される形状である。しかし、図４に示される
シーンリスト４００の例とは異なり、シーンリスト１９
００は前方から後方の順序で合成する拡大レンズ１８０
８を含む。シーン２０００を前方から後方のレンズ１８
０８と共に正確に合成するためには、形状１８０８が描
写される際に、レンズ１８０８のスケーリング処理がレ
ンズ１８０６の着色処理の前に実行されることを必要と
する。

【００５４】図２６は、シーンリスト１９００の合成さ
れたシーン２０００を表す。シーン２０００は、着色レ
ンズ１８０６により着色される２つのオーバーラップす
る領域２００２と２００４を含む。合成されたシーン２
０００は、先ず背景の長方形１８０１を描くことにより
形成される。それに続き、参照番号１８０２と１８０４
により示される形状が描かれる。レンズ１８０６を描く
ためには、図２７に示されるレンズ下リスト２１００の
生成を必要とする。レンズ下リスト２１００にはレンズ
が存在しないため、レンズ下リスト２１００内の形状は
１つも凍結されない。更に、レンズ１８０６は後方から
前方の様式のレンズであるため、図９に示される凍結ス
テップ６４４が実行され、変更ステップ６４５がそれに
続く。凍結ステップ６４４の実行は、レンズ下リスト２
１００内のレンズ形状がステップ６４２で凍結されるこ
とを要求する。それに続いて変更ステップ６４５を実行
するために、レンズ１８０６のレンズ機能が、図２８に
示されるようにレンズ加工された形状リスト２２００を
形成する、そのレンズ下の階層に位置付けられる全ての
要素にステップ６４３で適用される。クリッピング領域
は形状１８０６の大きさに等しく設定されるため、シー
ン２０００内のその他の全ての形状（例えば、形状１８
０２や１８０４）に施される着色は不可視である。

【００５５】着色レンズ１８０６の描写後、拡大レンズ
１８０８が描かれる。図２９は、拡大レンズ１８０８の
ために算出されるレンズ下リスト２３００を表す。レン
ズ１８０８の合成順序は前方から後方であるため、図９
に示される変更ステップ６４６が実行され、凍結ステッ
プ６４７がそれに続く。変更ステップ６４６は、現在の
レンズ１８０８のレンズ機能が、現在のレンズ１８０８
の下の階層に位置したそれらの複写された形状に適用さ
れることを要求する。それに続き、現在のレンズ１８０
８の下の全てのレンズを凍結させる凍結ステップ６４７
が実行される。変更ステップ６４６実行時に、シーンリ
スト１９００内の各形状はレンズ１８０８の機能の仕様
に従って拡大される。変更ステップ６４６の完了時に、
レンズ形状１８０６を含むレンズ１８０８の下の各形状
は拡大される。変更ステップ６４６の後に、現在のレン
ズ１８０８の下の全ての形状を凍結させる凍結ステップ
６４７が実行される。この凍結ステップは、レンズ１８
０６を図３０に示される、結果としてもたらされるレン
ズ加工された形状リスト２４００内のクリッピングクラ
スタ２４０２に変換する。レンズ１８０６はシーンリス
ト１９００内の形状１８０４と１８０２の上の階層に位
置付けられるため、着色機能は図２６に示される着色さ
れた領域２００２と２００４を画定するように、拡大さ
れた形状１８０２と１８０４の其々に適用される。

【００５６】図３１は、図２４に示される拡大レンズ１
８０８が後方から前方の順序でシーン２５００を合成す
る時の、図２６に示されるシーン２０００を表す。図９
で説明されたように、レンズの合成順序が後方から前方
である場合には、レンズのレンズ下リスト内の形状は、
ステップ６４３でレンズの機能をレンズ下リスト内の形
状に適用する前に、ステップ６４２で凍結される。レン
ズ下の形状が変更される前にレンズが凍結される場合に
は、着色処理は図２４に示されるシーン１８００内のス
ケーリング処理の前に実行される。結果として、後方か
ら前方の順序で拡大レンズ１８０８が合成される場合に
は、シーン２５００で示されるように図２６に示される
着色された領域２００２と２００４は形成されない。

【００５７】Ｇ．レンズの作用範囲の限定 以下の項は、シーンをレンズにより合成する際の計算の
複雑さを減少させるため、及び追加的な視覚的効果を達
成するためにレンズの作用範囲を最小にすることに関す
る。レンズの作用範囲には、レンズが適用されるシーン
の部分が含まれる。ユーザがイラストレーションにレン
ズを追加する場合にはいつでも、レンズの下の各形状が
画像合成時に複写されるため、最終画像における形状数
は潜在的に倍になる。シーン内にかつて存在していた各
形状は、今ではレンズ外では原形として、またレンズ内
では変形された形として、両形式で現れるであろう（図
８のステップ６２〜６３７参照）。結果として、シーン
を表す画像の複雑さは、「ｎ」がシーン内のレンズ数を
表す場合に２ⁿ へと（即ち、指数関数的に）増すであろ
う。この複雑さは、特定のレンズの下の階層に位置付け
られてはいるが、そのレンズにより作用されないシーン
内の形状を識別することにより減少されうる。即ち、シ
ーンを合成するために必要とされる演算数は、シーン内
のレンズの作用範囲を最小にすることにより減少させる
ことができる。レンズの作用範囲の最小化は、レンズに
より作用されうるシーン内の形状数を限定する。レンズ
の作用範囲を限定するための第１及び第２の方法は、其
々Ｇ.1とＧ.2の各項で説明される。

【００５８】Ｇ．１ユーザ定義範囲 図３２は、図１に示されるユーザインターフェースツー
ル１２８の例を表す。図３２に示されるユーザインター
フェースツール１２８は、コマンド領域２６００とシー
ン展開領域２６０２を含む。一般的に、入力装置１１９
（図１に示される）の１つを使用するユーザは、展開領
域２６０２で形状を展開するためにコマンド領域２６０
０内でコマンドを選択する。シーン展開領域２６０２内
でシーンを展開するために使用される形状は、囲まれた
輪郭、線及びテキストを含むことが可能である。形状が
画定されると、その特性は特性メニュー２６０４を用い
て設定される。設定可能であって、特性メニュー２６０
４内に示される幾つかの特性には、充填色２６０６、線
分色２６０８、線分の太さ２６１０、ダッシュパターン
２６１２、及び背景色２６１４が含まれる。

【００５９】シーン展開領域２６０２内で展開される形
状の１つをレンズと特定するには、ユーザは先ず形状
（単数又は複数）を選択し、次にレンズタイプのメニュ
ー２６１８からレンズタイプを選択する。レンズのメニ
ューは、着色レンズ２６２０、スケーリングレンズ２６
２２、変換レンズ２６２４、順序変更レンズ２６２６、
及び特性設定レンズ２６２８を含む。レンズタイプメニ
ュー２６１８からレンズのタイプを選択後、ユーザはレ
ンズ編集メニューボタン２６３０を選択することにより
システムワイドな「レンズ編集」モードを入力すること
が可能である。レンズ編集モードでは、ユーザは特性メ
ニュー２６０４から特性を選択することが可能である。
ここで選択される特性は全て、レンズの下に位置するオ
ブジェクトに適用される特性となる。例えば、もしユー
ザがレンズタイプのメニュー２６１８から着色レンズを
選択し、システムワイドな「レンズ編集」モードを入力
すると、ユーザは続いてレンズの着色を定義する特性メ
ニューから充填色２６０６を選択することが可能であ
る。

【００６０】図３２に示されるユーザインターフェース
ツール１２８上のユーザが利用可能な更なるメニュー
は、グループメニュー２６３２である。グループメニュ
ーは、クラスタコマンド２６３４、内外レンズクラスタ
コマンド２６３６、内レンズクラスタコマンド２６３
８、外レンズクラスタコマンド２６４０、及びクリッピ
ングクラスタコマンド２６４２を含み、これらの詳細は
以下で説明される。図３２の各メニュー２６０４、２６
１８、及び２６３２に示される要素の個数は、可能な要
素全てを含むわけではなく、例示するためだけに示され
ることは当業者には理解されるであろう。

【００６１】レンズの作用範囲を限定するための第一の
方法は、ユーザがオーバーラップしていない幾つかのレ
ンズを、多数のばらばらな領域を有する単一のレンズへ
結合することを可能にする。多数の領域を有する単一レ
ンズは、単一領域を有するレンズと同様に処理されるた
め、シーンの合成は簡単になる。多数の領域を有する単
一レンズを生成することにより、レンズの各領域を個々
に合成する必要がなくなる。システム効率を向上させる
ためのこの第一の方法は、ｎがレンズ領域の個数である
場合に、シーン合成の複雑さをＯ( 2 ⁿ )(指数関数）か
らＯ(1)(定数）へ減少させる。

【００６２】図３３及び３４は、レンズの範囲を限定す
るための第一の方法を表す。第一の方法は、ユーザが３
つの長方形から成る着色レンズ２７００を生成すること
を可能にする。図３３に示される３つの垂直な長方形２
７００は、３つの独立したレンズとなりえたであろうも
のの作用範囲を最小にするために、多数の領域を有する
単一のレンズと特定される。図３４は、３つの水平な長
方形２８０２のセットの上の層に位置した場合に、レン
ズ２７００がどのように合成されるかを表す。明確に
は、水平な長方形とレンズ２７００との間のオーバーラ
ップ領域２８０４、２８０６、及び２８０８は、図３４
に異なる充填パターンを用いて示されるように特定され
た色彩に従って着色される。もし、レンズ２７００の作
用範囲が単一レンズを特定することによって限定されな
いならば、図３４に示されるシーンの合成は、３つの水
平な長方形が一度ではなく図４、５、及び１５〜２３に
示された例で背景の長方形３０２がコピーされたのと同
じ回数（即ち８回、即ち２³回）コピーされることを必
要とするであろう。

【００６３】レンズの作用範囲を限定するための第二の
方法は、ユーザが３つの異なるスケーリング作用の内の
１つを有するレンズクラスタを定義することを可能にす
る。グループメニュー２６３２を使用して、ユーザは複
数のクラスタオプション内の１つを選択することができ
る。クラスタオプション２６３４は、ユーザが幾つかの
形状を１つのユニットとしてグループ化することを可能
にする。それにより作用は総括して単一ユニット上で特
定されうる。クリッピングクラスタオプション２６４２
は単一ユニットを生成するが、単一ユニットを構成する
形状を最終形状の輪郭にクリップもし、最終形状の境界
パターンを描くことがそれに続く。これらのクラスタオ
プションは、レンズとして特定されている形状にも、さ
れていない形状にも適用される。グループ２６３２のメ
ニュー項目２６３６、２６３８、及び２６４０は少なく
とも１つのレンズを含む形状のグループ化にのみ適用さ
れる。

【００６４】グループ２６３２のメニュー項目内レンズ
クラスタ２６３８及び外レンズクラスタ２６４０は、形
状のグループ化の範囲を２つの異なる方法で限定する。
内外レンズクラスタ２６３６は、内レンズクラスタ２６
３８と外レンズクラスタ２６４０のための両方のスケー
リング規則が適用される形状のグループを生成する。内
レンズクラスタメニュー項目２６３８は、クラスタ内の
各レンズのフィルタ機能を、レンズの下の階層に位置付
けられ、クラスタの内側にある形状にのみ適用すること
により、形状のクラスタ内の全てのレンズの作用範囲を
減少させる。対照的に、外レンズクラスタメニュー項目
２６４０は、クラスタ内の各レンズのフィルタ機能を、
レンズの下の階層に位置付けられ、クラスタの外側にあ
る形状にのみ適用することにより、形状のクラスタ内の
全てのレンズの作用範囲を減少させる。

【００６５】図３５〜３８は、シーン内のレンズ２９０
８が、レンズをシーン内の他の形状とクラスタ化するこ
とにより、その下の階層に位置付けられる形状に対して
限定作用範囲を有することが可能な方法を表す。図３５
は形状のシーンのためのシーンリスト２９００を表す。
シーンリスト２９００内の形状は、矢印２９０１により
示されるように後方から前方に重ねられる。明確には、
シーンリスト２９００は、背景の長方形２９０２、長方
形形状２９０４、単語「Clustering」を表すテキストオ
ブジェクト２９０６、及び後方から前方順レンズ２９０
８を含む。レンズ２９０８は、ユーザインターフェース
ツール１２８（図３２に示される）を使用して、特性設
定レンズ２６２８と特定される。特性設定レンズは、他
の特性の中からレンズの下の階層に位置付けられる形状
の充填色を選択して変更することも、レンズの下の階層
に位置付けられる背景の長方形の背景色の変更と同様に
可能である。充填色及び背景色特性は、其々特性メニュ
ー２６０４から充填色２６０６及び背景色２６１４を選
択することにより設定される。

【００６６】図３６は、後方から前方方向２９０１の順
に重ねられたシーンリスト２９００を表す。シーンの形
状をツリー状に配置させる図３５とは異なり、図３６は
シーンリスト２９００内の各形状が互いに重なっている
様子を表す。更に、図３６はレンズクラスタ３００２を
表す。レンズクラスタ３００２に属すると識別される形
状は、テキストオブジェクト２９０６とレンズ２９０８
を含む。上述のように、３つの異なるタイプのレンズク
ラスタがグループメニュー２６３２から選択可能であ
る。図３７及び３８は、観察線３０−３０に沿って見る
と図３６に示されるようなシーンリスト２９００が、其
々内外レンズクラスタ２６３６として、及び内レンズク
ラスタ２６３８として合成される様子を表す。図３７及
び３８において、レンズ２９０８は、参照番号３１０４
で示される透明テクスチュアと参照番号３１０２で示さ
れる水平なストライプパターンの２つの異なるテクスチ
ュアから成る。透明テクスチュア３１０４は、レンズ２
９０８がシーン内のそのレンズの下の階層に位置したオ
ブジェクトの充填色を変更したそれらの領域を識別す
る。水平なストライプパターン３１０２は、レンズ２９
０８がシーンの背景色を変更したそれらの領域を識別す
る。

【００６７】より詳細には、図３７はシーンリスト２９
００がどのようにグループ項目メニュー２６３２から選
択可能な内外レンズクラスタ２６３６として合成される
かを表す。上述のように、レンズの作用範囲はレンズが
内外レンズクラスタ２６３６として合成される場合には
限定されない。内外レンズクラスタはクラスタ３００２
の内側と外側の両方の形状に作用するため、シーンリス
ト２９００が合成されると、レンズ２９０８はテキスト
オブジェクト２９０６と長方形形状２９０４の両方に作
用する。その結果として、レンズの下に位置付けられる
テキストオブジェクト２９０６と長方形形状２９０４の
部分の充填色は、レンズ２９０８により特定される充填
色に従って変更される。背景の長方形２９０２にのみ曝
されるレンズのそれらの部分は、レンズ２９０８により
特定される背景色に従って変更される。

【００６８】図３７とは異なり、図３８はレンズ２９０
８が内レンズクラスタ２６３８として合成される例を表
す。上述のように、内レンズクラスタ２６３８はクラス
タ３００２内のそれらの形状のみ変更する。図３５に示
されるシーンにおいては、このことがレンズ２９０８を
テキストオブジェクト２９０６上にのみ作用させ、それ
により図３７ではなく図３８に示されるような効果をも
たらす。シーンリスト２９００合成時に、背景色（水平
なストライプパターン３１０２）はレンズの下の何も形
状がない領域に適用される。また、レンズ２９０８によ
り特定される充填色がそのレンズの真下のそれらの形状
に直接適用される時に、クラスタ３００２が内レンズク
ラスタ２６３８であるため長方形形状２９０４は無視さ
れる。その結果として、透明充填色３１０４はテキスト
オブジェクト２９０６にのみ適用され、それにより単語
「clustering」の「ster」部分にのみ作用する。

【００６９】図３９と４０は、レンズの作用範囲を最小
にするためにレンズをクラスタ化する別の例を表す。図
４０は、観察線３３−３３に沿って見ると図３９のよう
に合成されるシーンリスト３３００を表す。図３９は、
矢印３３０２の方向に後方から前方の順序で配置される
シーンリスト３３００を表す。シーン３３００を構成す
る形状は、白い充填色を有する背景の長方形３３０４、
格子縞の充填パターンを有する長方形３３０６、左傾斜
の充填線を有する第一の水平な長方形３３０８、右傾斜
の充填線を有する第二の水平な長方形３３１０、第一レ
ンズ３３１２、及び第二レンズ３３１４を含む。第一レ
ンズ３３１２は左傾斜充填色を有し、第二レンズ３３１
４は右傾斜充填色を有する。

【００７０】図３９に示されるように、第一特性設定レ
ンズ３３１２及び第二特性設定レンズ３３１４は、外レ
ンズクラスタ３３１６にグループ化される。先に定義さ
れたように、外レンズクラスタの一部を形成するレンズ
は、シーン合成時にそのクラスタ内のそのレンズの下の
階層に位置付けられるシーンリスト内の形状を考慮しな
い。外レンズクラスタの目的は、各レンズの作用範囲を
最小にすることである。より詳細には、外レンズクラス
タ３３１６のために、シーン３３００合成時に、第二特
性設定レンズ３３１４は第一特性設定レンズ３３１２を
そのレンズ下リストに追加しない。結果として、特性設
定レンズ３３１４のレンズ下リストが凍結される時に、
第一フィルタレンズ３３１２のレンズ下リストが凍結さ
れる必要はない。このことは、シーンリスト３３００の
最終合成及び描写をより計算処理上効率的にする。

【００７１】更に、第一特性設定レンズ３３１２、第二
特性設定レンズ３３１４、第一水平長方形３３０８、及
び第二水平長方形３３１０は内レンズクラスタ３３１８
にグループ化される。上述のように内レンズクラスタの
一部を構成するレンズは、シーン合成時にそのクラスタ
の内側の、そのレンズの下の階層に位置付けられる形状
のみを考慮する。従って、レンズ３３１２と３３１４の
合成時に、長方形３３０６はどちらのレンズのレンズ下
リスト内にも形状として含まれない。このことはシーン
リスト３３００を図４０に示されるようにレンズ３３１
２及び３３１４と合成させ、長方形３３０６が各レンズ
の背景色とのみオーバーラップする部分を着色させる。

【００７２】Ｇ．２ 文字枠選択 上述のユーザ定義範囲に加えて、イラストレーションプ
ログラム１２２はレンズの作用範囲を最小にするために
文字枠選択を実行することが可能である。一般的に、レ
ンズが所定時にその内部外観を算出する際に、レンズは
レンズの下に位置するシーンリスト内の全ての形状を常
に処理しなければならないわけではない。寧ろ、レンズ
の内部外観はその外観に関わるシーンリスト内の形状の
みで算出されうる。多くの例において、イラストレーシ
ョンプログラム１２２はレンズの内部外観に影響を与え
ない幾つかの形状の除外を試みることが可能である。こ
のことはシーン合成時に、特にもし除外される形状の幾
つかがそれ自体レンズである場合に、描写効率を大幅に
向上させることができる。

【００７３】レンズを通して見える形状のセットは必ず
しもレンズの真下にある形状に限定されるとは限らない
ことは留意されるべき重要な点である。例えば、変換レ
ンズはレンズの脇に位置する幾つかの形状を現わしう
る。同様にオブジェクトを縮小させる（１．０未満の倍
率）レンズは全体像の一部或いは全部を採り入れること
が可能である。結果として、文字枠選択は、レンズ合成
時にレンズの作用範囲から形状を自動的に削除するため
にイラストレーションプログラム１２２により少なくと
も３つの異なる状態で実行されうる。

【００７４】レンズが形状を変形も変更もしない第一の
場合には、イラストレーションプログラム１２２はレン
ズの外接長方形（即ち領域）の完全に外側に位置する全
ての形状をレンズ合成中の考慮から削除する。１つのグ
ループとして全ての形状に対してレンズが擬似変換（平
行移動、回転、スケーリング、或いは歪曲）を実行する
第二の場合には、イラストレーションプログラム１２２
はレンズの下に位置するシーンリスト内の形状に擬似変
換の逆変換を適用する。次に、結果として生じる形状の
外接長方形は、先に第一の場合として説明されたのと同
様にレンズの作用範囲を限定するために使用される。レ
ンズが形状を追加、削除、或いは変更する第三の場合に
は、イラストレーションプログラム１２２は各レンズの
ための選択枠を算出するための独特な手順を有する。例
えば、全ての形状の下に落とされる影を付加するレンズ
は、落とされる影を生成する形状自体が仮にそのレンズ
の下に位置していなくてもレンズの下に見える個々の落
とされる影を示さなくてはならない。これは影を落とす
レンズの文字枠から始め、次に、落とされる影の変位の
逆変換によりその枠を増大させることで達成されうる。

【図面の簡単な説明】

【図１】本発明を実行するためのコンピュータ化された
二次元のイラストレーションシステムを表す。

【図２】シーンを生成し、シーン上のオブジェクトがレ
ンズの特性を有することを特定するためのユーザインタ
ーフェースツールを作動するステップを説明するフロー
ダイアグラムである。

【図３】図２で略述されるステップに応じて生成される
未合成シーンの例である。

【図４】シーン内の形状がオーバーラップする順序を特
定するシーンリストを図示する。

【図５】図３に示される未合成シーンの、合成されたシ
ーンを図示する。

【図６】オーバーラップするレンズを伴う形状のシーン
を合成する操作を実行するためのステップを説明するフ
ローダイアグラムである。

【図７】図６に示されるステップ６２４を実行するため
のステップを説明するフローダイアグラムである。

【図８】図７に示されるステップ６２０を実行するため
のステップを説明するフローダイアグラムである。

【図９】図７に示されるステップ６２１を実行するため
のステップを説明するフローダイアグラムである。

【図１０】図９に示されるステップ６４２を実行するた
めのステップを説明するフローダイアグラムである。

【図１１】図１０に示されるステップ６５２で呼び出さ
れるステップ６６４を実行するためのステップを説明す
るフローダイアグラムである。

【図１２】図９に示されるステップ６４３を実行するた
めのステップを説明するフローダイアグラムである。

【図１３】クリッピングクラスタの一般的データ構造を
表す。

【図１４】図５に示される合成されたシーンを生成する
画像の一連の流れの最初を表す。

【図１５】シアン色レンズ３０４のためのレンズ下リス
トを表す。

【図１６】シアン色レンズの特性がシアン色レンズ下リ
ストに適用された後の形状のリストを表す。

【図１７】シアン色レンズを合成するための図１４の画
像の一連の流れの続きを表す。

【図１８】イエローレンズ３０６のために算出されたレ
ンズ下リストを表す。

【図１９】イエローレンズ下リスト上のレンズが凍結さ
れ、イエローレンズの特性がイエローレンズ下リストに
適用された後の形状のリストを表す。

【図２０】イエローレンズを合成するための図１４及び
図１７の画像の一連の流れの続きを表す。

【図２１】マゼンタ色レンズ３０８のために算出された
レンズ下リストを表す。

【図２２】マゼンタ色レンズ下リスト上のレンズが凍結
され、マゼンタ色レンズの特性がマゼンタ色レンズ下リ
ストに適用された後の形状のリストを表す。

【図２３】マゼンタ色レンズを合成するための図１４、
１７及び２０の画像の一連の流れの続きを表す。

【図２４】背景形状及び４つの幾何学形状を含む未合成
シーンを表す。

【図２５】図２４に示される未合成シーン上の形状のシ
ーンリストを表す。

【図２６】長方形の拡大レンズが前方から後方の順序で
合成される場合の、図２４に示される未合成シーンの合
成されたシーンを表す。

【図２７】六角形状レンズのレンズ下リストを表す。

【図２８】六角形状レンズのレンズ加工された形状リス
トを表す。

【図２９】長方形の拡大レンズのレンズ下リストを表
す。

【図３０】長方形レンズのレンズ加工された形状リスト
を表す。

【図３１】長方形の拡大レンズが後方から前方の順序で
合成される場合の、図２４に示される未合成シーンの合
成されたシーンを表す。

【図３２】図１に示されるユーザインターフェースツー
ル１２８の例を表す。

【図３３】多数の領域、及び限定された作用範囲を有す
るレンズを表す。

【図３４】格子縞パターン（模様）を形成するように図
３３に示されるレンズを使用する例を表す。

【図３５】図３７及び図３８に示される画像を形成する
ためのシーンリストを表す。

【図３６】図３５に示されるシーンリストが、図３７及
び図３８に示される画像上の観察線３０−３０に沿って
見られる様子を表す。

【図３７】図３５及び図３６に示されるシーンリストが
内外レンズクラスタと合成される方法を表す。

【図３８】図３５及び図３６に示されるシーンリストが
内レンズクラスタにより合成される方法を表す。

【図３９】内レンズクラスタ及び外レンズクラスタがそ
の中で特定されるシーンリストを表す。

【図４０】観察線３３−３３に沿って見られ、又図３９
に示されるようなシーンリストの、合成された画像を表
す。

【符号の説明】

１０８ イラストレーションシステム １１９ ユーザ入力装置 １２８ インターフェースツール ３００、１８００ 未合成シーン ５００、２０００ 既合成シーン

Claims (3)

【特許請求の範囲】
1. 【請求項１】 コンピュータイラストレーションシステ
   ムで画像を合成するための方法であって、 コンピュータイラストレーションシステムのメモリ内に
   形状のリストを定義するステップと、 前記形状のリスト内の少なくとも１つの形状を、該形状
   のリスト内の少なくとも１つの他の形状に適用されるフ
   ィルタ機能を有するレンズとして特定するステップと、 前記形状のリスト内の各形状を画像を合成するために形
   成するステップとを有し、 前記形成ステップが前記形状のリストから選択されたレ
   ンズを、 前記選択されたレンズのフィルタ機能が適用されうる前
   記形状のリスト内の形状を識別する形状のレンズ下リス
   トを前記選択されたレンズのために算出するステップ
   と、 前記形状のレンズ下リスト内でレンズと特定される全て
   の形状を、各レンズを他の形状とは独立して形成される
   形状と置換することにより凍結するステップと、 前記選択されたレンズの前記フィルタ機能を前記形状の
   レンズ下リスト内の各形状に適用させるステップと、 により形成する、コンピュータイラストレーションシス
   テムによる画像合成方法。
2. 【請求項２】 前記形成ステップに先立ち、前記方法が
   更に形状の階層リスト内で特定される各レンズに前方か
   ら後方の順序と後方から前方の順序の一方に合成順序を
   割り当てるステップを含む、請求項１に記載の方法。
3. 【請求項３】 前記割り当てステップが、前記合成順序
   を後方から前方の順に特定する場合には、前記凍結ステ
   ップが前記適用ステップの前に実行され、前記割り当て
   ステップが前記合成順序を前方から後方の順に特定する
   場合には、前記適用ステップが前記凍結ステップの前に
   実行される、請求項２に記載の方法。