JP2004259270A5

JP2004259270A5 -

Info

Publication number: JP2004259270A5
Application number: JP2004045248A
Authority: JP
Filing date: 2004-02-20
Publication date: 2007-03-08
Anticipated expiration: 2024-02-20

Claims

少なくとも１つの境界曲線と、ゼロ個以上のフィーチャ曲線と、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられたカラー、とに関連した情報を受け取る入力構成要素、
１つまたは複数の前記境界曲線と、１つまたは複数の前記フィーチャ曲線と、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられた前記カラーとに少なくとも一部基づいてカラー・グラディエントを生成するグラディエント生成機構、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定する構成要素と、
を備え、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とするカラー・グラディエント生成システム。
前記カラーは、グレースケール・カラー空間、ＲＧＢ（赤色、緑色、青色）カラー空間、ＨＳＶ（色相、彩度、明度）カラー空間、ＨＬＳ（色相、明度、彩度）カラー空間、ＣＩＥＬ＊ａ＊ｂカラー空間、ＣＩＥＸＹＺカラー空間、ＣＭＹＫ（シアン、マゼンタ、イエロー、ブラック）カラー空間、およびスペクトル・ベースの関数カラー空間のうちの１つで表現されることを特徴とする請求項１に記載のシステム。
前記入力構成要素が受け取る前記情報の少なくとも一部は、キーボード、携帯型情報端末、タブレット・パーソナル・コンピュータ、タッチ・スクリーン、マウス、ジョイスティック、グラフィック・タブレット、およびポインティング装置のうちの少なくとも１つからのユーザ入力に少なくとも一部基づくことを特徴とする請求項１に記載のシステム。
少なくとも１つの境界曲線と、ゼロ個以上のフィーチャ曲線と、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられたカラーとに関連した情報を受け取る入力構成要素と、
１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線を近似するライン・セグメントに少なくとも一部基づいて、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線の中間近似を提供する中間表現構成要素と、
１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線を近似する前記ライン・セグメントと、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられた前記カラーとに少なくとも一部基づいてカラー・グラディエントを生成し、さらに補間方法を使用して前記カラー・グラディエントを生成するグラディエント生成機構と、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定するモジュールと、
を備え、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とするカラー・グラディエント生成システム。
前記カラー・グラディエントは、規則的な格子表現で記憶されることを特徴とする請求項４に記載のシステム。
前記カラー・グラディエントは、三角形の頂点で定義されるカラーの三角形分割表現として記憶されることを特徴とする請求項４に記載のシステム。
前記グラディエント生成機構は、ベクトルに基づいた補間方法を使用することを特徴とする請求項４に記載のシステム。
前記中間表現構成要素は、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線のうちの少なくとも１つを近似するために使用されるポリラインに少なくとも一部基づいて前記中間表現を提供することを特徴とする請求項７に記載のシステム。
前記グラディエント生成機構は、偏微分方程式による補間方法を使用し、前記カラー・グラディエントは、偏微分方程式の解に少なくとも一部基づいていることを特徴とする請求項４に記載のシステム。
前記境界曲線および前記フィーチャ曲線は、前記中間表現構成要素によってビットマップ上にラスタ化されることを特徴とする請求項９に記載のシステム。
前記偏微分方程式による補間方法は、ラプラスの方程式に少なくとも一部基づいていることを特徴とする請求項９に記載のシステム。
前記偏微分方程式の前記解は、有限差分方式に少なくとも一部基づいていることを特徴とする請求項９に記載のシステム。
前記偏微分方程式の前記解は、逐次過大緩和方式に少なくとも一部基づいていることを特徴とする請求項９に記載のシステム。
前記偏微分方程式の前記解は、多重格子計算方式に少なくとも一部基づいていることを特徴とする請求項９に記載のシステム。
前記偏微分方程式の前記解のより高解像度での動的な再計算は、多重格子ステップを適用して、前記偏微分方程式の前記初期解の詳細化を得ることによって得られることを特徴とする請求項１４に記載のシステム。
前記中間表現構成要素は、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線のうちの少なくとも１つを近似するために利用されるラスタ格子に少なくとも一部基づいて中間表現を提供することを特徴とする請求項９に記載のシステム。
前記カラー・グラディエントは、より高解像度で再計算して解いた前記偏微分方程式の前記解に少なくとも一部基づいて再生成されることを特徴とする請求項９に記載のシステム。
前記再計算は、ディスプレイの解像度に少なくとも一部基づいていることを特徴とする請求項１７に記載のシステム。
前記偏微分方程式の前記解は、三角形分割されていることを特徴とする請求項９に記載のシステム。
前記三角形分割は、より高解像度でレンダリングすること、および高解像度で前記偏微分方程式の前記解の再計算をすることのうちの少なくとも一方に対して使用されることを特徴とする請求項１９に記載のシステム。
１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線は、交差しないことを特徴とする請求項４に記載のシステム。
前記入力構成要素は、複数の交差する境界曲線および／またはフィーチャ曲線を受け取り、前記複数の交差する曲線を１組の非交差曲線に分けることを特徴とする請求項４に記載のシステム。
１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線のうちの少なくとも１つは、３次ベジエ曲線、ポリライン、陰関数方程式の解、およびパラメトリック曲線として表現されることを特徴とする請求項４に記載のシステム。
前記入力構成要素は、２次元の１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連した情報を受け取ることを特徴とする請求項４に記載のシステム。
前記カラー・グラディエントは、解像度に依存しないことを特徴とする請求項４に記載のシステム。
前記カラーは、グレースケール・カラー空間、ＲＧＢ（赤色、緑色、青色）カラー空間、ＨＳＶ（色相、彩度、明度）カラー空間、ＨＬＳ（色相、明度、彩度）カラー空間、ＣＩＥＬ＊ａ＊ｂカラー空間、ＣＩＥＸＹＺカラー空間、ＣＭＹＫ（シアン、マゼンタ、イエロー、ブラック）カラー空間、およびスペクトル・ベースの関数カラー空間のうちの１つで表現されることを特徴とする請求項４に記載のシステム。
前記入力構成要素が受け取る前記情報の少なくとも一部は、キーボード、携帯型情報端末、タブレット・パーソナル・コンピュータ、タッチ・スクリーン、マウス、ジョイスティック、グラフィック・タブレット、およびポインティング装置のうちの少なくとも１つからのユーザ入力に少なくとも一部基づくことを特徴とする請求項４に記載のシステム。
前記グラディエント生成機構は、前記カラー・グラディエントの少なくとも１つの詳細化を実施することを特徴とする請求項４に記載のシステム。
少なくとも１つの境界表面と、ゼロ個以上のフィーチャ表面と、１つまたは複数の前記境界表面および１つまたは複数の前記フィーチャ表面に関連付けられたカラーとに関連した情報を受け取る入力構成要素と、
前記境界表面および前記フィーチャ表面を近似する表面セグメントに少なくとも一部基づいて、１つまたは複数の前記境界表面および１つまたは複数の前記フィーチャ表面の中間近似を提供する中間表現構成要素と、
１つまたは複数の前記境界表面および１つまたは複数の前記フィーチャ表面を近似する前記表面セグメントと、１つまたは複数の前記境界表面および１つまたは複数の前記フィーチャ表面に関連付けられた前記カラーとに少なくとも一部基づいてカラー・グラディエントを生成し、さらに補間方法を使用して前記カラー・グラディエントを生成するグラディエント生成機構と、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定する構成要素と、
を備え、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とするカラー・グラディエント生成システム。
少なくとも１つの境界曲線または境界表面と、ゼロ個以上のフィーチャ曲線またはフィーチャ表面と、前記境界およびフィーチャ上で定義されるスカラー値またはベクトル値をもつフィールドとに関連した情報を受け取る入力構成要素と、
前記境界およびフィーチャの中間近似を提供する中間表現構成要素と、
前記境界によって定義される領域の内部全域にわたってスカラー値またはベクトル値をもつフィールドを生成し、前記境界およびフィーチャ上で、そのフィールドが定義されるところで、前記入力のスカラー値またはベクトル値をもつフィールドをマッチングさせるグラディエント生成機構と、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定するモジュールと、
を備え、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とする一般的グラディエント生成システム。
１つまたは複数の入力境界曲線およびゼロ個以上のフィーチャ曲線を、ライン・セグメントを用いて近似すること、
前記ライン・セグメントによって定義される１組の頂点および辺によって形成される結果のグラフを三角形分割すること、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定すること、
を含み、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とする、カラー・グラディエントを容易にするベクトルに基づく補間方法。
前記詳細化の判定基準が満たされていない場合、詳細化が必要と思われるところならどこでも新しい頂点、辺、および三角形を追加することによって前記三角形分割を詳細化すること、および
頂点の周囲のカラーおよび位置に少なくとも一部基づいて新しく作成された各頂点のカラーおよび位置を平滑化すること
の動作のうちの少なくとも１つをさらに含むことを特徴とする請求項３１に記載の方法。
前記三角形分割の前記詳細化は、詳細化が必要な各三角形の重心に位置する新しい頂点を加えることによって達成されることを特徴とする請求項３２に記載の方法。
頂点の位置および／またはカラーの前記平滑化は、ラプラシアン平滑化を使用して達成されることを特徴とする請求項３２に記載の方法。
入力曲線をビットマップ上にラスタ化すること、
偏微分方程式の解に少なくとも一部基づいてカラー・グラディエントを生成すること、
前記偏微分解法が完了し、かつ／またはエラーがある閾値よりも小さいかどうかを決定すること、
前記偏微分解法が完了しておらず、かつ前記エラーが前記閾値よりも小さくない場合に、前記カラー・グラディエントを再生成すること、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定すること、
を含み、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とする、カラー・グラディエントを容易にする偏微分方程式による補間方法。
入力パスに関連した情報を受け取ること、
生成すべきカラー・グラディエントを求める要求を受け取ること、
前記入力パスに関連した情報に少なくとも一部基づいて前記カラー・グラディエントを生成すること、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定すること、
を含み、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とする、カラー・グラディエントを生成する方法。
入力パスに関連した情報を受け取ること、
前記入力パスをライン・セグメントで近似すること、
前記ライン・セグメントを３次元、４次元、または５次元のライン・セグメントに変換すること、
多次元の滑らかな表面のフィッティング／再現アルゴリズムを利用して、カラー・グラディエントを生成すること、
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定すること、および
前記カラー・グラディエントを提供すること、
を含み、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とする、カラー・グラディエントを生成する方法。
カラー・グラディエントの生成を容易にする、２つ以上のコンピュータ構成要素間で伝送されるデータ・パケットであって、
少なくとも１つの境界曲線と、ゼロ個以上のフィーチャ曲線と、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられたカラーとに少なくとも一部基づいており、さらに補間方法に少なくとも一部基づいて生成されるカラー・グラディエントに関連した情報、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定することに関連した情報、
を含み、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とするデータ・パケット。
少なくとも１つの境界曲線と、ゼロ個以上のフィーチャ曲線と、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられたカラーとに関連した情報を受け取る入力構成要素と、
１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線の中間表現を提供する中間表現構成要素と、
１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線の前記中間表現と、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられた前記カラーとに少なくとも一部基づいてカラー・グラディエントを生成し、さらに補間方法を使用して前記カラー・グラディエントを生成するグラディエント生成機構と、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定するモジュールと、
を備え、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とする、カラー・グラディエント生成システムのコンピュータ実行可能な構成要素を記憶するコンピュータ読取り可能な媒体。
少なくとも１つの境界曲線と、ゼロ個以上のフィーチャ曲線と、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられたカラーとに関連した情報を受け取る手段と、
１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線の中間表現を提供する手段と、
１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線の中間表現と、１つまたは複数の前記境界曲線および１つまたは複数の前記フィーチャ曲線に関連付けられた前記カラーとに少なくとも一部基づいてカラー・グラディエントを生成し、さらに補間方法を使用して前記カラー・グラディエントを生成する、カラー・グラディエントを生成する手段と、および
ＳｈｏｕｌｄＲｅｆｉｎｅ（ｔ）＝||ｍａｘ（Δｃ_ｉ）||^２＞（Δ_ｍａｘ）^２
に少なくとも一部基づいて、１つまたは複数の詳細化の判定基準が満たされたかどうかを決定する手段と、
を備え、
ここで、ｔは三角形、Δ_ｍａｘは閾値、ｃ_０ｉおよびｃ_１ｉはｉ番目の辺で隣接する２つの三角形から成る四辺形が構成する１本の対角線に沿った平均カラーと定義して、Δｃ_ｉ＝ｃ_０ｉ−ｃ_１ｉであること
を特徴とするカラー・グラディエント生成システム。