JP3621081B2 - 画像処理システム、画像処理方法、コンピュータプログラム、記録媒体、半導体デバイス - Google Patents
画像処理システム、画像処理方法、コンピュータプログラム、記録媒体、半導体デバイス Download PDFInfo
- Publication number
- JP3621081B2 JP3621081B2 JP2002270146A JP2002270146A JP3621081B2 JP 3621081 B2 JP3621081 B2 JP 3621081B2 JP 2002270146 A JP2002270146 A JP 2002270146A JP 2002270146 A JP2002270146 A JP 2002270146A JP 3621081 B2 JP3621081 B2 JP 3621081B2
- Authority
- JP
- Japan
- Prior art keywords
- units
- coordinates
- unit
- image
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/20—3D [Three Dimensional] animation
- G06T13/60—3D [Three Dimensional] animation of natural phenomena, e.g. rain, snow, water or plants
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/20—3D [Three Dimensional] animation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Description
【発明の属する技術分野】
本発明は、コンピュータ・グラフィクス(以下、「CG」という。)による画像処理技術に関し、特に、時系列に変化する物体画像の動きをできるだけ現実の物体の動きに似せて表現するための画像処理技術に関する。
【0002】
【発明の背景】
CGによる物体画像の動き(状態変化、形状変化、移動)は、その物体画像の形状を特定するための複数の点についての運動方程式を解くことにより表現される。このとき、ある点と他の点とが相互にどのように作用し合うかは、該当する点同士の接続関係により一意に決まる。
例えば、画像によって表現しようとする物体が剛体の場合は、物体画像の形状を表す複数の点のそれぞれの点間の距離及び位置関係が容易には変化しないという接続関係がある。他方、画像によって表現しようとする物体が弾性体の場合は、物体画像の形状を表す複数の点のそれぞれの点間が弾性部材、例えばバネで接続されたモデルとして表され、そのモデルが、バネによる各点の運動方程式を満たす範囲で動作するという接続関係がある。
このような接続関係を保ちつつ各点の運動を扱うことにより、CGにより表現される物体画像の動きを、ある程度現実の物体の動きに近づけることができる。
【0003】
しかしながら、例えば海面上の波の画像を表現しようとする場合、波の波頭が砕けて風で飛沫が飛ばされたり、あるいは、滴が水面に落ちて海面と一体になったりする様子を表現する場合がある。この場合、波の画像からそれを構成する滴の小片画像(以下、小片画像を「ユニット」とする)を分離させたり、滴のユニットを海面の画像に接続させたりして、海面とユニットとの間の接続関係を変化させる必要がある。これを、従来の剛体や弾性体のように、物体画像の形状を表す点についての接続関係を保ちつつシミュレートすることは非常に困難であった。
また、従来の手法では、ユニットの分離、接続が繰り返される場合は、常に物体画像の同じ部分のユニットが分離、接続することになるが、現実の物体では、常に同じ部分で分離、接続が起こるとは限らない。そのため、現実の運動をシミュレートすることは難しい。
【0004】
本発明は、表現しようとする物体画像の動きを、より現実の形態に近づけるための画像処理技術を提供することを主たる課題とする。
【0005】
【課題を解決するための手段】
上記課題を解決するため、本発明は、画像処理システム、画像処理方法、コンピュータプログラム、記録媒体、半導体デバイスを提供する。
【0006】
本発明の画像処理システムは、動きのある物体画像の基本姿態を表す基本画像を生成するとともに、その基本画像の所定部位に、前記基本画像と接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットを配置することにより当該物体画像の動きを表現する画像処理手段と、前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び各ユニットの形状を表す点の座標を演算する演算手段と、この演算手段により演算された前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を記録する記録手段と、この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から、2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出し、導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たす場合は、当該2つのユニットの各々の形状を表す点の少なくとも一つを同一の座標にして当該2つのユニットを接続させ、導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを分離させるための基準を満たす場合は、当該2つのユニットを分離させるユニット制御手段とを備えており、前記ユニット制御手段は、前記同一の座標を、前記2つのユニットが直前の画像で接続されておらず、当該2つのユニットの少なくとも一つの形状を表す点が接しているときにはこの点の座標とし、当該2つのユニットが重なっているとき、又は離れているときには、近接する二つの形状を表す点の中点の座標とし、前記2つのユニットが直前の画像で接続されており、一方のユニットの形状のみを変形するときは他方のユニットの形状を表す点の座標とし、両方のユニットの形状を変形するときは当該2つのユニット間の所定の点の座標とする、ように構成されている。
【0007】
本発明の他の画像処理システムは、動きのある物体画像の基本姿態を表す基本画像を生成するとともに、その基本画像の所定部位に、前記基本画像と接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットを配置することにより当該物体画像の動きを表現する画像処理手段と、前記物体画像が動くときに各ユニットの特定点の座標と速度の少なくとも一方、及び各ユニットの形状を表す点の座標を演算する演算手段と、
この演算手段により演算された前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を記録する記録手段と、この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から、2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出し、導出した前記特定点間距離及び/又は前記相対速度が接続を判定する条件を満たす場合は、当該2つのユニットの各々の形状を表す点の座標の少なくとも一つを同一の座標にして当該2つのユニットを接続させ、導出した前記特定点間距離及び/又は前記相対速度が分離を判定する条件を満たす場合は、当該2つのユニットを分離させるユニット制御手段とを備えて成る。
前記ユニット制御手段は、前記2つのユニットが直前の画像で接続されているか否かによって、異なる前記接続を判定する条件及び/又は前記分離を判定する条件を用いるように構成されている。
【0009】
前記ユニット制御手段は、前記基本画像の前記所定部位と、この所定部位に接続又は分離可能な前記ユニットとの間の距離と相対速度との少なくとも一方に基づいて、前記所定部位と当該ユニットとを接続又は分離するように構成してもよい。また、前記基本画像が前記ユニットの集合から成っていてもよい。
【0010】
本発明の画像処理方法は、動きのある物体画像の基本姿態を表す基本画像と、この基本画像の所定の部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させる装置が、所定のコンピュータプログラムを読み込むことにより、以下の処理を実行することを特徴とする。
(a)前記物体画像が動いたときの各ユニットの特定点の座標と速度との少なくとも一方、及び各ユニットの形状を表す点の座標を生成する処理、
(b)生成された前記特定点の座標と速度との少なくとも一方、及び前記形状を表す点の座標を所定の記録手段に記録する処理、
(c)この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出する処理、
(d)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、当該2つのユニットが直前の画像で接続されておらず、当該2つのユニットが少なくとも一つの形状を表す点で接しているときには、この点の座標を同一の座標にして当該2つのユニットを接続させる処理、
(e)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、当該2つのユニットが直前の画像で接続されておらず、当該2つのユニットが重なっているとき、又は離れているときには、当該2つのユニットで最も近接する二つの形状を表す点の中点の座標を同一の座標にして当該2つのユニットを接続させる処理、
(f)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、前記2つのユニットが直前の画像で接続されており、一方のユニットの形状のみを変形するときは他方のユニットの形状を表す点の座標を同一の座標にして当該2つのユニットを接続させる処理、
(g)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、前記2つのユニットが直前の画像で接続されており、両方のユニットの形状を変形するときは当該2つのユニット間の所定の点の座標を同一の座標にして当該2つのユニットを接続させる処理、
(h)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを分離させるための基準を満たす場合は当該2つのユニットを分離させる処理、
(i)前記基本画像を生成するとともに生成した基本画像の所定部位に前記所定の記録手段に記録された各ユニットの形状を表す点の座標に基づいて各ユニットを配置する処理。
【0011】
本発明の他の画像処理方法は、動きのある物体画像の基本姿態を表す基本画像と、この基本画像と接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示する装置が、所定のコンピュータプログラムを読み込むことにより、以下の処理を実行することを特徴とする。
(a)前記物体画像が動いたときの各ユニットの特定点の座標と速度との少なくとも一方、及び各ユニットの形状を表す点の座標を生成する処理、
(b)生成された前記特定点の座標と速度との少なくとも一方、及び前記形状を表す点の座標を所定の記録手段に記録する処理、
(c)この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出する処理、
(d) 導出した前記特定点間距離及び/又は前記相対速度が、当該2つのユニットが直前の画像で接続されているか否かにより異なる、接続を判定する条件を満たす場合は、当該2つのユニットの各々の形状を表す点の座標の少なくとも一つを同一の座標にして当該2つのユニットを接続させる処理、
(e)導出した前記特定点間距離及び/又は前記相対速度が、当該2つのユニットが直前の画像で接続されているか否かにより異なる、分離を判定する条件を満たす場合は当該2つのユニットを分離させる処理、
(f)前記基本画像を生成するとともに生成した基本画像の所定部位に前記所定の記録手段に記録された各ユニットの形状を表す点の座標に基づいて各ユニットを配置する処理。
【0013】
本発明の半導体デバイスは、動きのある物体画像の基本姿態を表す基本画像と、この基本画像の所定部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させるコンピュータに搭載されるデバイスであって、前記コンピュータが有する他の構成部品と協働で、該コンピュータ内に、前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び各ユニットの形状を表す点の座標を演算する演算手段、この演算手段により演算された前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を記録する記録手段、この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から、2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出し、導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たす場合は、当該2つのユニットの各々の形状を表す点の少なくとも一つを同一の座標にして当該2つのユニットを接続させ、導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを分離させるための基準を満たす場合は、当該2つのユニットを分離させるユニット制御手段、を構築させ、前記ユニット制御手段が、前記同一の座標を、前記2つのユニットが直前の画像で接続されておらず、当該2つのユニットの少なくとも一つの形状を表す点が接しているときにはこの点の座標とし、当該2つのユニットが重なっているとき、又は離れているときには、近接する二つの形状を表す点の中点の座標とし、前記2つのユニットが直前の画像で接続されており、一方のユニットの形状のみを変形するときは他方のユニットの形状を表す点の座標とし、両方のユニットの形状を変形するときは当該2つのユニット間の所定の点の座標とする、ように構築するものである。
【0014】
本発明の他の半導体デバイスは、動きのある物体画像の基本姿態を表す基本画像と、この基本画像の所定の部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させるコンピュータに搭載されるデバイスであって、前記コンピュータが有する他の構成部品と協働で、該コンピュータ内に、前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び各ユニットの形状を表す点を演算する演算手段、この演算手段により演算された前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を記録する記録手段、この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から、2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出し、導出した前記特定点間距離及び/又は前記相対速度が接続を判定する条件を満たす場合は、当該2つのユニットの各々の形状を表す点の座標の少なくとも一つを同一の座標にして当該2つのユニットを接続させ、導出した前記特定点間距離及び/又は前記相対速度が分離を判定する条件を満たす場合は、当該2つのユニットを分離させるユニット制御手段、を構築させ、前記ユニット制御手段が、前記2つのユニットが直前の画像で接続されているか否かによって、異なる前記接続を判定する条件及び/又は前記分離を判定する条件を用いるように構築するものである。
【0016】
本発明のコンピュータプログラムは、例えばコンピュータ読み取り可能な記録媒体に記録されたものであって、動きのある物体画像についての基本画像と、この基本画像の所定の部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させるコンピュータに、以下の処理を実行させるものである。
(a)前記物体画像が動くときの各ユニットの特定点の座標と速度との少なくとも一方、及び形状を表す点の座標を導出する処理、
(b)導出した前記特定点の座標と速度との少なくとも一方、及び前記形状を表す点の座標を所定の記録手段に記録する処理、
(c)この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出する処理、
(d)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、当該2つのユニットが直前の画像で接続されておらず、当該2つのユニットが少なくとも一つの形状を表す点で接しているときには、この点の座標を同一の座標にして当該2つのユニットを接続させる処理、
(e)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、当該2つのユニットが直前の画像で接続されておらず、当該2つのユニットが重なっているとき、又は離れているときには、当該2つのユニットで最も近接する二つの形状を表す点の中点の座標を同一の座標にして当該2つのユニットを接続させる処理、
(f)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、前記2つのユニットが直前の画像で接続されており、一方のユニットの形状のみを変形するときは他方のユニットの形状を表す点の座標を同一の座標にして当該2つのユニットを接続させる処理、
(g)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、前記2つのユニットが直前の画像で接続されており、両方のユニットの形状を変形するときは当該2つのユニット間の所定の点の座標を同一の座標にして当該2つのユニットを接続させる処理、
(h)導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを分離させるための基準を満たす場合は当該2つのユニットを分離させる処理、
(i)前記基本画像を生成するとともに生成した基本画像の所定部位に前記所定の記録手段に記録された各ユニットの形状を表す点の座標に基づいて各ユニットを配置する処理。
【0017】
本発明の他のコンピュータプログラムは、例えばコンピュータ読み取り可能な記録媒体に記録されたものであって、動きのある物体画像についての基本画像と、この基本画像の所定の部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させるコンピュータに、以下の処理を実行させるものである。
(a)前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び形状を表す点の座標を導出する処理、
(b)導出した前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を所定の記録手段に記録する処理、
(c)前記記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出する処理、
(d)導出した前記特定点間距離及び/又は前記相対速度が、当該2つのユニットが直前の画像で接続されているか否かにより異なる、接続を判定する条件を満たす場合は、当該2つのユニットの各々の形状を表す点の座標の少なくとも一つを同一の座標にして当該2つのユニットを接続させる処理、
(e)導出した前記特定点間距離及び/又は前記相対速度が、当該2つのユニットが直前の画像で接続されているか否かにより異なる、分離を判定する条件を満たす場合は当該2つのユニットを分離させる処理、
(f)前記基本画像を生成するとともに生成した基本画像の所定部位に前記所定の記録手段に記録された各ユニットの形状を表す点の座標に基づいて各ユニットを配置する処理。
【0019】
【発明の実施の形態】
以下に、本発明を、一つの物体画像の少なくとも一部を複数のユニットの集合として表現し、各ユニットの配置状態と所定の条件との比較により、ユニットを接続させたり、分離させたりすることにより、物体が部分的に接続されていく状態や一つの物体が複数に分離されていく状態を表す物体画像を生成する処理を行う画像処理システムに適用した場合の実施形態を説明する。
このような画像処理システムは、ディスプレイ、入力装置、ハードディスク、ディスクドライブを備えた汎用のコンピュータなどの情報処理装置と、この情報処理装置が有する半導体デバイスの一例であるCPU(Central Processing Unit)が読み取ることができるコンピュータプログラムとの協働によって実現される。コンピュータプログラムは、CD−ROMやDVD−ROM等の記録媒体に記録されて流通し、システム構築時にディスクドライブを通じてハードディスクにインストールされるものであってもよく、ネットワークを通じて直接ハードディスクにダウンロードされたものであってもよい。
図1は、画像処理システム1が有する機能ブロック、すなわち、コンピュータプログラムが実行されるときに情報処理装置内に形成される機能ブロックの構成例を示した図である。
【0020】
画像処理システム1は、演算機能を有するジオメトリ処理部10、ユニットに関わる制御を行うユニット制御部20、ユニット管理テーブル30、画像処理機能を有するレンダリング処理部40、及びディスプレイやハードディスク、ディスク等との入出力制御を行う入出力制御部50の機能ブロックを有している。
【0021】
ジオメトリ処理部10は、すべての物体画像について、位置や形状を特定するための座標の移動や変換、透視変換等の各種演算処理を行う。このような演算処理をジオメトリ処理という。ジオメトリ処理の実行により、物体画像の形状やその挙動が決まる。物体画像が、ユニットを少なくとも一部に含んで構成される場合には、そのユニットの、各部位の座標、作用する力、速度、マッピングされるテクスチャの座標(テクスチャ座標)、色など、ユニットに関する情報も導出される。
【0022】
ユニット制御部20は、個々のユニットの位置及び挙動を、ジオメトリ処理部10により導出された、各ユニットの特定点、例えば中心点に作用する力の大きさ及び向き等に応じて制御する。例えば、各ユニットの中心点の座標及び速度から、2つのユニットの中心点間の距離及び相対速度を導出し、導出した中心点間距離及び相対速度が所定の基準を満たすかどうかを判定する。この基準には、接続基準と分離基準とがある。2つのユニットの中心点間距離及び相対速度が接続基準を満たす場合は、その2つのユニットを接続させ、その2つのユニットの頂点の座標の少なくとも一つを同一となるように変更する。2つのユニット間で座標が同一とされた頂点を、共有点という。一方、2つのユニットの中心点間距離又は相対速度が分離基準を満たす場合は、当該2つのユニットを分離させる。2つのユニットが互いに接続されていた場合には、頂点の共有が解除される。
【0023】
ユニット管理テーブル30はハードディスク等のメモリに形成されるテーブルである。ユニット管理テーブル30には、ジオメトリ処理部10によるジオメトリ処理の結果導出されたユニットに関する各種情報が記録され、また、ユニット制御部20により、ユニットの位置に関する情報が記録されるようになっている。
これらの情報は、例えば、ディスプレイ上の画像の更新に伴って更新されるようになっている。
【0024】
図2は、ユニット管理テーブル30の内容例を示す図である。
この実施形態では、画像形成に用いるすべてのユニットについて、ユニットを識別するためのユニット番号毎に、中心点及び頂点の座標、中心点の速度、当該ユニットに作用する力、当該ユニットに描画されるテクスチャの座標(テクスチャ座標)、ユニットの色等のユニットに関する情報が記録されるようにする。
ユニット制御部20により接続されたユニットについては、当該ユニットに接続されるユニットのユニット番号及び接続されるユニットとの共有点の座標が記録されるようにする。接続されるユニットのユニット番号は、接続状況の項目に記録される。共有点の座標は、例えば、共有点となった頂点の座標を変更することで記録される。
【0025】
レンダリング処理部40は、物体画像の基本姿態を表す基本画像と、その基本画像の所定部位に配置され、相互に接続又は分離される複数のユニットの画像とを、図示しないフレームメモリに描画する。なお、基本画像の一部又は全部をユニットを用いて生成する場合もある。
各ユニットは、ユニット管理テーブル30に書き込まれている情報に従って描画される。即ち、ユニット管理テーブル30に記録された頂点座標に従って該当するユニットが配置され、あるいは動かされる。そして、それぞれテクスチャ座標に従ってテクスチャが描画され、指示された色で表現される。
レンダリング処理部40は、ユニットを含まない物体画像については、これらの画像に関するジオメトリ処理の結果のみに基づいて画像を描画する。
これらの画像は、フレームメモリから随時読み出され、入出力制御部50を通じてディスプレイに出力される。これにより、動きのある物体画像がディスプレイに表示される。
【0026】
<ユニット制御>
ユニット制御部20によるユニット制御の処理内容、具体的には、相対的に移動する複数のユニットの接続あるいは分離のための処理内容について詳しく説明する。
あるユニットを他のユニットと接続するかどうか、あるいは接続されているユニット同士を分離するかどうかを判定する条件としては、例えばユニット間の距離、ユニット間の相対速度、及びこれらの組合せを用いることができる。ユニット間の距離を条件として用いる場合は、2つのユニットの距離が所定の距離(以下、「距離定数」という。)未満のときに、両ユニットを接続させ、距離定数以上離れたときに両ユニットを分離させる。ユニット間の相対速度を条件として用いる場合は、2つのユニットの相対速度の大きさが所定の速度(以下、「速度定数」という。)未満のときには両ユニットを接続させ、所定の速度以上になったときに両ユニットを分離させる。距離と相対速度の両方を条件として用いる場合は、2つのユニットが距離定数よりも近づき、且つ両ユニット間の相対速度の大きさが速度定数未満になっているときに両ユニットを接続させ、少なくともこの条件のいずれかが満たされない場合に両ユニットを分離させる。
なお、接続、分離の判定の対象となる2つのユニットが、直前の画像で接続されているか否かによって、距離定数、速度定数などの接続、分離を判定する条件を変えるようにしてもよい。
【0027】
ここで、本実施形態で扱うユニット間の距離、ユニット間の相対速度の概念を、図3により説明する。
図3に示したユニットは、物体画像を構成する最小単位であり、一方向から見た形状が六角形の3次元図形である。但し、ユニットの形状をこのような形状に限定する趣旨ではない。他の形状の3次元図形でもよく、また、四角形などの2次元図形であってもよい。
【0028】
ユニット間の距離は、例えば各々の中心点間の距離で表すことができる。図3(a)に示される例では、各中心点の座標を(Xa、Ya、Za)、(Xb、Yb、Zb)とすると、ユニット間の距離Dは、以下の式で表すことができる。なお、ユニット間の距離には、この他に、最も近接する頂点間の距離などを用いることができる。
【数1】
D=SQRT((Xa−Xb)^2+(Ya−Yb)^2+(Za−Zb)^2)
SQRT:平方根 ^2:2乗
【0029】
ユニット間の相対速度は、例えば各々の中心点が移動するときの相対速度で表すことができる。図3(b)に示される例では、各中心点の速度を(Vxa、Vya、Vza)、(Vxb、Vyb、Vzb)とすると、ユニット間の相対速度Rvは、以下の式で表すことができる。なお、ユニット間の相対速度は、この他に、最も近接する頂点間の相対速度などを用いることができる。
【数2】
Rv=(Vxa−Vxb、Vya−Vyb、Vza−Vzb)
この相対速度Rvの大きさ|Rv|は、以下の式で表される。
【数3】
|Rv|=SQRT((Vxa−Vxb)^2+(Vya−Vyb)^2+(Vza−Vzb)^2)
SQRT:平方根 ^2:2乗
【0030】
以上のようなユニット間の距離D、ユニット間の相対速度の大きさ|Rv|が距離定数、速度定数以下になり、ユニット同士が接続されると、両ユニットの頂点が、図4に示すように1又は2個共有される。図4(a)は共有点が1個の場合、図4(b)は共有点が2個の場合の、ユニットの接続状態を示した図である。共有点の数は、ユニットが接する場所によって決まる。
図4(c)は2つのユニットが重なった場合のユニットの接続状態を示す。この場合は2つのユニットの頂点の中点が共有点となっている。破線で表される本来のユニットの形状が、共有点に合わせて実線で表される形状に変形する。
図4(d)は2つのユニットが離れているが接続されていると判定された場合のユニットの接続状態を示す。この場合は2つのユニットの頂点の中点が共有点となっている。図4(c)と同様に、破線で表される本来のユニットの形状が、共有点に合わせて実線で表される形状に変形する。
なお、図4(c)、図4(d)では、共有点を2個にしているが、1個の場合も同様に頂点の中点を共有点とすることができる。
【0031】
各ユニットは、それぞれ単独で存在している状態では、他のいずれのユニットにも影響されずに独自の挙動を行い、一方、他のユニットと接続された状態では、互いのユニットの挙動が相手側のユニットに影響を与える。
図5は、接続状態にあるユニットの一方が移動して、他方がこれに追随する様子を示した図であり、バネのモデルを複数のユニットで表現する場合の例を示している。
図5(a)のように、共有点が1個で接続された2つのユニットA、Bのうち、ユニットAのみに外力Fが加わると、ユニットAは、図5(b)に示すように移動し、それに伴ってユニットBが変形する。ユニットの各頂点間はバネのモデルによって表現されるので、ユニットBは、この後、バネのモデルの運動に従って共有点に向かって減衰運動をしながら移動し、最終的に図5(c)に示すような接続状態になる。
また、図5(b)に代わって、図5(d)に示すように、ユニットAの移動に伴ってユニットA、ユニットB共に変形するようにしてもよい。この後、バネのモデルの運動に従って減衰運動をしながら移動して、図5(c)に示すような接続状態になる。
図5では、ユニットA、Bが互いに離れるように外力Fが働く例について説明したが、外力FがユニットA、Bが近づく向きに働く場合にも、ユニットA、Bは、減衰運動をしながら外力Fに従って移動する。
【0032】
このようなユニットの接続又は分離は、所定の周期、例えばフレーム画像を生成するたびに行われる。例えば、ユニットを含んで構成される物体画像についてジオメトリ処理が行われる際に、物体画像の位置、速度と共にユニットの位置、速度等も決定される。決定されたユニットの位置、速度等から、ユニットの接続、分離を判定してユニットの動作を決めることにより、物体画像からユニットが分離したり、逆にユニットが接続される画像を得ることができる。
【0033】
<画像処理の手順>
次に、上記のような構成の画像処理システム1により行われる画像処理の手順を図6を参照して説明する。この処理は、ディスプレイに表示されるフレーム画像を生成するたびに行われる。
【0034】
ユニット管理テーブル30には、ジオメトリ処理部10によるジオメトリ処理の結果としての、使用する全ユニットの中心点及び頂点の座標、中心点の速度、ユニットに作用する力等の情報の他に、直前のフレーム画像における各ユニットの接続状況に関する情報が書き込まれているものとする。
ユニット制御部20は、ジオメトリ処理の結果が書き込まれたユニット管理テーブル30から、接続、分離の判定の対象となる2つのユニットに関する情報を読み出して、当該2つのユニットにおけるユニット間の距離Dと、ユニットの相対速度の大きさ|Rv|とを例えば演算によって導出する(ステップS101)。
次いでユニット制御部20は、当該2つのユニットが直前のフレーム画像で互いに接続されているか否かを判定する(ステップS102)。これは、例えば、ユニット管理テーブル30に書き込まれた各ユニットの接続状況から判定できる。直前のフレーム画像で互いに接続されていない場合は、距離定数及び速度定数として、接続されていないとき用の距離定数D1、速度定数Rv1を設定する(ステップS102:NO、ステップS103)。直前のフレーム画像で互いに接続されている場合は、上記の距離定数及び速度定数として、接続されているとき用の距離定数D2、速度定数Rv2を設定する(ステップS102:YES、ステップS107)。
【0035】
ユニット制御部20は、距離定数及び速度定数として、接続されていないとき用の距離定数D1、速度定数Rv1を設定した場合(ステップS103)には、以下のような処理を行う。
まず、ステップS101で導出された距離D及び相対速度の大きさ|Rv|により、当該2つのユニットを接続させるか否かを判定する(ステップS104)。具体的には、導出した距離Dを距離定数D1と比較してその大小を判定する。また、導出した相対速度の大きさ|Rv|を速度定数Rv1と比較してその大小を判定する。これらの比較結果により、当該2つのユニットをこのフレームで接続させるか否かを判定する。
例えば、距離Dが距離定数D1より小さく、相対速度の大きさ|Rv|が速度定数Rv1より小さい場合に、当該2つのユニットを接続させると判定する(ステップS104:YES)。どちらか1つでも条件を満たさない場合には、当該2つのユニットを接続させないと判定する(ステップS104:No)。
2つのユニットを接続させると判定した場合は、当該2つのユニットの接続を行う(ステップS105)。接続の動作については後述する。
2つのユニットを接続させないと判定した場合は、ユニットを分離させたままにしてステップS111に移行する(ステップS106)。
【0036】
ユニット制御部20は、距離定数及び速度定数として、接続されているとき用の距離定数D2、速度定数Rv2を設定した場合(ステップS107)には、以下のような処理を行う。
まず、ステップS101で導出された距離D及び相対速度の大きさ|Rv|により、当該2つのユニットを分離させるか否かを判定する(ステップS108)。具体的には、導出した距離Dを距離定数D2と比較してその大小を判定する。また、導出した相対速度の大きさ|Rv|を速度定数Rv2と比較してその大小を判定する。これらの比較結果により、当該2つのユニットをこのフレームで分離させるか否かを判定する。
例えば、距離Dが距離定数D2より大きい場合、又は、相対速度の大きさ|Rv|が速度定数Rv2より大きい場合に、当該2つのユニットを分離させると判定する(ステップS108:YES)。どちらの条件も満たさない場合には、当該2つのユニットを分離させないと判定する(ステップS108:No)。
2つのユニットを分離させると判定した場合は、当該2つのユニットの分離を行う(ステップS109)。具体的には、ユニット管理テーブル30に記録される接続状況の項目から、該当するユニット番号を削除する。
2つのユニットを分離させないと判定した場合は、ユニットを接続のままにしてステップS111に移行する(ステップS110)。この場合、ステップS105と同様の接続の動作が行われる。
【0037】
ユニットの接続又は分離が終了すると、他のすべてのユニットの組み合わせについても接続、分離の処理を行ったか否かを確認して、すべてのユニットの組み合わせについて接続、分離の処理を行う。処理がすべて完了していればこのフレーム画像での処理を終了し(ステップS111:YES)、まだ完了していなければ次のユニットの組み合わせに対して同様の処理を行う(ステップS111:NO)。
【0038】
ユニット制御部20によるユニットの接続、分離に関する処理が終了すると、レンダリング処理部40が、ユニット管理テーブル30に書き込まれた情報に基づいて、各ユニットの描画を、所定のフレームバッファに対して行う。これにより、1フレーム分の画像の生成が終了する。1フレーム分の画像を連続して生成することにより、ユニットが接続、分離される動画が得られる。ユニットの接続、分離によってジオメトリ処理で得られた物体画像の動作にユニットの動作が加わるので、より実際の物体に近い動作を表現できるようになる。
【0039】
次に、ステップS105、ステップS110で行われるユニットの接続処理について詳述する。
図7は、ユニット接続時に共有点を決める処理手順を示す図である。ユニット制御部20は、2つのユニットを接続させると判定すると、以下のようにしてユニット接続の処理を行う。
まず、接続しようとする2つのユニットのすべての頂点の座標をユニット管理テーブル30から読み出し、すべての頂点間の距離を演算等によって導出する(ステップS201)。次いで、導出した頂点間の距離から、最も近くに位置する頂点の組を2つ選択する(ステップS202)。そして、選択した頂点の組が、それぞれのユニットで隣り合う頂点であるか否かを判定する(ステップS203)。
隣り合う頂点である場合は、選択した2つの頂点の組の両方を共有点とする(ステップS203:YES、ステップS204)。隣り合う頂点でない場合には、最も近くに位置する頂点のみを共有点とする(ステップS203:NO、ステップS205)。
【0040】
共有点は、接続される2つのユニットが前のフレームでも接続されていたか否かによって、決め方が異なる。
前のフレームで接続されていない場合、共有点は、共有点となる頂点同士の関係から決められる。つまり、図4に示すように、共有点となる頂点同士が接しているときはその接点を(図4(a)、図4(b))、ユニット同士が重なっているとき、又は離れているときは、近接する頂点の中点を(図4(c)、図4(d))共有点とする。
前のフレームでも接続されている場合、共有点は、一方のユニットの形状を固定し、他方のユニットの形状を変形して、一方のユニットの頂点を共有するようにする。つまり、図5(b)に示すように、ユニットAの形状を固定しておき、ユニットBのみを変形して、ユニットAの頂点とユニットBの頂点が共有になるようにする。あるいは、図5(d)に示すように、両方のユニットの形状を変形して、ユニット間にある所定の点を共有するようにしてもよい。
共有点を決定すると、共有点の座標値と互いに接続されているユニットのユニット番号とを、ユニット管理テーブル30に書き込む(ステップS206)。
【0041】
ユニットの接続の仕方、特に共有点をどのようにして決めるかによって、物体画像について様々な表現が可能となる。
前のフレームでユニットが接続されていなかった場合、ユニット同士が吸着するような表現の画像を提供できる。例えば、水面にユニットが置かれ、このユニットに水面上から水滴を表す他のユニットが落下する場合に、表面張力で落下してきた水滴を捉えるような表現の画像を提供できる。
前のフレームでユニットが接続されている場合、ユニット同士が粘りをもちながら分離するような表現の画像を提供できる。例えば、水面に接続された二つのユニットがあり、一方のユニットが外力により他方のユニットから分離する場合、その過程で、他方のユニットの形状が一方のユニットの動作により変形するような画像が得られる。これにより、水滴が垂れる様子を、現実に近い画像により表現することができる。
このように、接続関係が変化する液体などの物体についての物体画像を、従来よりも現実に近く表現することが可能となる。
【0042】
【実施例】
次に、本発明の画像処理システム1による画像処理の実施例を説明する。
ここでは、海面のように、波打っている水面から発生する飛沫や泡を表現する場合の例を挙げる。水面上の波については、従来も現実に近い表現をすることは可能であったが、波頭が砕けて飛沫が上がるような、より現実感のある表現は困難であった。本発明の画像処理によれば、水面上に複数のユニットを置き、これらのユニットのテクスチャや色を種々制御するとともに、水面に働く力に応じて各ユニットを水面から離したり、あるいは接続したりすることにより、水面上の波の動きを、簡単な手法で、より現実に近い表現ができるようになる。そのための画像処理方法を以下に、具体的に説明する。
【0043】
水面上の波の動きは、大きく分けて3つの状況によって変化する。
水深が波高に比較して十分に深い場合(図8(a))、水深が波高と略同じ場合(図8(b))、水深が浅く波高が略0になった場合(図8(c))、の3つである。
各状況による個々のユニットの状態を図9に示す。各ユニットについての状態は、ユニット管理テーブル30に反映されている。
【0044】
水深が波高に比較して十分に深い場合、波の動きを、トロコイド曲線で近似できることは、CGの分野ではよく知られている。そこで、本実施例でも、トロコイド曲線により動きを近似した水面の座標を導出し、そのような動きをする水面を表す画像を形成する。なお、波の動きについては、水面の各点についての運動方程式から決めるようにしてもよい。
各ユニットは水滴を表すものとし、その水滴に働く重力、水面からの作用によって働く表面張力、浮力、などの外力を演算により導出する。
各ユニットは、導出された重力、表面張力、浮力などの外力により水面に拘束されており、水面上に浮遊するように表示される。また、ユニットの色を透明にして、水面に不自然な盛り上がりができないようにする。個々のユニットは、水面に拘束されているために、その動く速度は、当該ユニットが拘束される水面上の点と同じになる。各ユニットは水面上で同じような動きをしているので、ユニット間、及びユニットと水面との間の相対速度は小さくなる。したがって、ユニット間の接続が容易に行われるようになる。
【0045】
以上のような画像を提供するために、画像処理システム1は、以下のような処理を行う。
水面(波)の形及びその動きは、ジオメトリ処理部10によって、トロコイド曲線の近似式あるいは運動方程式の演算により決める。これにより、水面上の個々のユニットの動きも必然的に決まる。ジオメトリ処理部10は、演算処理の結果である各ユニットの中心点及び頂点の座標、中心点の速度及びテクスチャと色の情報をユニット管理テーブル30に随時書き込む。
ジオメトリ処理が終了すると、ユニット制御部20は、ユニット管理テーブル30からユニットに関する情報、例えば座標から特定される位置、速度を読み出し、ユニット間の距離及び相対速度の大きさを求め、各ユニットを接続させるか否かを上述した要領で判定する。ユニット同士を接続させる場合は共有点の座標を導出し、導出した共有点の座標をユニット管理テーブル30に随時書き込む。このような処理をすべてのユニットの組み合わせについて行う。上記処理が終了すると、レンダリング処理部40が、ユニット管理テーブル30に書き込まれたユニットに関する各種情報に基づいて、当該ユニットの描画を行う。描画されたデータにより、図8(a)に示すような画像が、ディスプレイに表示可能となる。
【0046】
水深が波高とほぼ同じ位になると、実際の波では、波頭が砕け、水飛沫が上がり始める。これは、砕けた波頭に位置する水滴が、重力、水面からの表面張力、浮力による水面への拘束力よりも、水滴が波頭から飛び出す力の方が大きくなって、独自の動きをすることによる。水面から分離された水滴には、重力や風力等の外力が働いているので、これらの外力に従った挙動となる。色は透明から半透明に変わる。この水滴は、やがて水面に落下し、水面上で泡として浮遊するようになる。
【0047】
そこで、画像処理システム1では、以下のような処理を行う。
ジオメトリ処理部10で、水面の動きと各ユニットの重力、水面からの表面張力、浮力による水面への拘束力その他の外力を演算し、演算の結果得られる、各ユニットの中心点及び頂点の座標、中心点の速度、ユニットが水面から分離しているか否かを表す情報をユニット管理テーブル30に随時書き込む。ユニットが水面から分離しているか否かは、水面に作用する外力と個々のユニットに作用する力及びその大きさに基づいて決めることができる。このような処理が終了すると、ユニット制御部20が、ユニット間の距離及び相対速度の大きさを演算等によって導出する。そして、この距離及び相対速度の大きさに基づいて当該2つのユニットを接続又は分離させ、そのときの各ユニットの座標をユニット管理テーブル30に書き込む。
水深と波高とがほぼ同じ状態では、図9に示されるように、ユニットの水面による拘束はなくなる。そのために、ユニット間の相対速度も大きくなり、ユニット間が接続されることは困難になる。特に、砕けた波頭に位置するユニットについては波頭から飛び出す力の方が大きくなるので、波頭の部位から分離させる。分離されたユニットにはその後も重力と風力等の外力が作用するので、これらの重力及び外力との相対値から定まる挙動となるように当該ユニットを制御する。やがてユニットが水面に落下すると、落下したユニットを水面に拘束させる。このような一連の挙動の状態やそのときの座標等を、ユニット制御部20は随時ユニット管理テーブル30に書き込んでいく。
【0048】
レンダリング処理部40は、ユニット管理テーブル30に書き込まれたこのようなユニットに関する各種情報を随時読み出して当該ユニットの描画を行っていく。波頭から分離したユニットについては水滴を表すテクスチャを描画し、その色を半透明に変える。水面に落下したユニットについては泡を表すテクスチャを描画してしばらくの間は半透明にし、やがて、透明に変える。これにより、図8(b)に示すように、波頭が砕けて、水飛沫が上がり、それが落下したときは、図8(c)に示すように泡となって水面に浮遊し、やがて、透明になって視認できなくなっていく様子を、現実のものに近い画像で表現することができる。
【0049】
水深が浅く、波高がほぼ0の状態になると、水面上で泡ができたり、波高の低い波が所定の方向に向かって動いたりする。波頭が砕けて飛沫となったユニットは、重力、風力などの外力にしたがって水面に落下し、重力、表面張力、浮力などの外力によって水面に拘束される。泡を表現する際には、ユニットに泡を表すテクスチャを描画して、その色を半透明に変える。このような画像を提供するための画像処理システム1の処理は、水深が波高に比較して十分に深い場合と、ほぼ同じになる。
このような処理を繰り返し行うことにより、例えば沖合から海岸線へ向かう波のシミュレーションを、現実の波の動きに近い表現を行えるようになる。
【0050】
以上の説明では、水面とユニットとの接続、分離をユニットに働く外力に応じて判断したが、これに限らず、ユニット同士の接続、分離のように、距離と相対速度により判断するようにしてもよい。この場合、例えば、水面上に、ユニットが接続される点を設けておき、ユニット制御部20により、この点とユニットとの間の距離と相対速度に応じて、水面とユニットとの接続、分離を判断する。
【0051】
なお、本実施例では、波打っている水面から発生する飛沫や泡をユニットを用いて表現する場合の例を挙げたが、本発明は、その一部が接続又は分離可能な物体の物体画像を表現する用途全般に適用が可能である。例えば、複数のパーツからなるロボットからその一部が分離したり、後でそれが接続する様子を表現する場合にも、上記の説明の同様に、パーツをユニットとして扱うことにより、実現が可能となる。エンタテインメント用の画像処理において、登場するキャラクタが動き、それらの一部の部分が分離したり、接続する場合も同様である。
【0052】
また、以上の説明は、図1に示された機能ブロック10〜50のすべてを情報処理装置によって実現した場合の例であるが、CPU以外の他の半導体デバイス、例えば画像処理用の一又は複数のプロセッサが搭載された半導体デバイスとその駆動制御手段とを備えたコンピュータシステムによって上記機能ブロック10〜50を形成してもよく、CPUと上記半導体プロセッサとの協働によって上記機能ブロック10〜50を形成するようにしてもよい。この場合、コンピュータプログラムは、当該半導体デバイスに搭載されたメモリに事前に記録されているものであってもよく、事後的に当該メモリに記録されるようなものであってもよい。
【0053】
【発明の効果】
以上の説明から明らかなように、本発明によれば、表現しようとする物体画像の細かな動きをユニットによって表現することができ、物体画像全体の動きを従来よりも現実の形態に近い動きに表現できるようになる。
【図面の簡単な説明】
【図1】本発明の画像処理システムの機能構成図。
【図2】本発明の実施形態によるユニット管理テーブルの内容例を示す図。
【図3】(a)はユニット間の距離の説明図、(b)はユニット間の相対速度の説明図。
【図4】ユニットに接続状態の説明図であり、(a)は共有点が1つの場合、(b)は共有点が二つの場合、(c)はユニットが重なっている場合、(d)はユニットが離れている場合の例を示した図である。
【図5】接続状態にあるユニットの一方が移動して、他方がこれに追随する様子を示した図であり、(a)は共有点が1個で接続された二つのユニットA、Bの例示図、(b)はユニットAのみに外力Fが加わった状態の例示図、(c)はユニットBがバネのモデルの運動に従って共有点に向かって移動して最終的にユニットAに接続された状態の例示図、(d)はユニットAのみに外力Fが加わった状態の別の例示図。
【図6】本実施形態によるユニットの接続、分離の処理手順図。
【図7】本実施形態による共有点を決めるための処理手順図。
【図8】波の画像を表す説明図であり、(a)はトロコイド曲線による波、(b)は波頭が砕けはじめた波、(c)は波高が略0になったときの波の波形例を示した図。
【図9】波の状態と各状態におけるユニットの状態を示した図。
【符号の説明】
10 ジオメトリ処理部
20 ユニット制御部
30 ユニット管理テーブル
40 レンダリング処理部
50 入出力制御部
Claims (11)
- 動きのある物体画像の基本姿態を表す基本画像を生成するとともに、その基本画像の所定部位に、前記基本画像と接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットを配置することにより当該物体画像の動きを表現する画像処理手段と、
前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び各ユニットの形状を表す点の座標を演算する演算手段と、
この演算手段により演算された前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を記録する記録手段と、
この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から、2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出し、導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たす場合は、当該2つのユニットの各々の形状を表す点の少なくとも一つを同一の座標にして当該2つのユニットを接続させ、導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを分離させるための基準を満たす場合は、当該2つのユニットを分離させるユニット制御手段とを備えており、
前記ユニット制御手段は、前記同一の座標を、
前記2つのユニットが直前の画像で接続されておらず、当該2つのユニットの少なくとも一つの形状を表す点が接しているときにはこの点の座標とし、当該2つのユニットが重なっているとき、又は離れているときには、近接する二つの形状を表す点の中点の座標とし、
前記2つのユニットが直前の画像で接続されており、一方のユニットの形状のみを変形するときは他方のユニットの形状を表す点の座標とし、両方のユニットの形状を変形するときは当該2つのユニット間の所定の点の座標とする、ように構成されている、
画像処理システム。 - 動きのある物体画像の基本姿態を表す基本画像を生成するとともに、その基本画像の所定部位に、前記基本画像と接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットを配置することにより当該物体画像の動きを表現する画像処理手段と、
前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び各ユニットの形状を表す点の座標を演算する演算手段と、
この演算手段により演算された前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を記録する記録手段と、
この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から、2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出し、導出した前記特定点間距離及び/又は前記相対速度が接続を判定する条件を満たす場合は、当該2つのユニットの各々の形状を表す点の座標の少なくとも一つを同一の座標にして当該2つのユニットを接続させ、導出した前記特定点間距離及び/又は前記相対速度が分離を判定する条件を満たす場合は、当該2つのユニットを分離させるユニット制御手段とを備えており、
前記ユニット制御手段は、前記2つのユニットが直前の画像で接続されているか否かによって、異なる前記接続を判定する条件及び/又は前記分離を判定する条件を用いるように構成されている、
画像処理システム。 - 前記ユニット制御手段は、前記基本画像の前記所定部位と、この所定部位に接続又は分離可能な前記ユニットとの間の距離と相対速度との少なくとも一方に基づいて、前記所定部位と当該ユニットとを接続又は分離するように構成されている、
請求項1または2記載の画像処理システム。 - 前記基本画像が、前記ユニットの集合から成る、
請求項1〜3のいずれかの項記載の画像処理システム。 - 動きのある物体画像の基本姿態を表す基本画像と、この基本画像の所定の部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させる装置が、所定のコンピュータプログラムを読み込むことにより、
前記装置において、
前記物体画像が動いたときの各ユニットの特定点の座標と速度との少なくとも一方、及び各ユニットの形状を表す点の座標を生成する処理、
生成された前記特定点の座標と速度との少なくとも一方、及び前記形状を表す点の座標を所定の記録手段に記録する処理、
この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出する処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、当該2つのユニットが直前の画像で接続されておらず、当該2つのユニットが少なくとも一つの形状を表す点で接しているときには、この点の座標を同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、当該2つのユニットが直前の画像で接続されておらず、当該2つのユニットが重なっているとき、又は離れているときには、当該2つのユニットで最も近接する二つの形状を表す点の中点の座標を同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、前記2つのユニットが直前の画像で接続されており、一方のユニットの形状のみを変形するときは他方のユニットの形状を表す点の座標を同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、前記2つのユニットが直前の画像で接続されており、両方のユニットの形状を変形するときは当該2つのユニット間の所定の点の座標を同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを分離させるための基準を満たす場合は当該2つのユニットを分離させる処理、
前記基本画像を生成するとともに生成した基本画像の所定部位に前記所定の記録手段に記録された各ユニットの形状を表す点の座標に基づいて各ユニットを配置する処理、を実行することを特徴とする、
画像処理方法。 - 動きのある物体画像の基本姿態を表す基本画像と、この基本画像と接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させる装置が、所定のコンピュータプログラムを読み込むことにより、
前記装置において、
前記物体画像が動いたときの各ユニットの特定点の座標と速度との少なくとも一方、及び各ユニットの形状を表す点の座標を生成する処理、
生成された前記特定点の座標と速度との少なくとも一方、及び前記形状を表す点の座標を所定の記録手段に記録する処理、
この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出する処理、
導出した前記特定点間距離及び/又は前記相対速度が、当該2つのユニットが直前の画像で接続されているか否かにより異なる、接続を判定する条件を満たす場合は、当該2つのユニットの各々の形状を表す点の座標の少なくとも一つを同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が、当該2つのユニットが直前の画像で接続されているか否かにより異なる、分離を判定する条件を満たす場合は当該2つのユニットを分離させる処理、
前記基本画像を生成するとともに生成した基本画像の所定部位に前記所定の記録手段に記録された各ユニットの形状を表す点の座標に基づいて各ユニットを配置する処理、を実行することを特徴とする、
画像処理方法。 - 動きのある物体画像の基本姿態を表す基本画像と、この基本画像の所定部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させるコンピュータに搭載され、
前記コンピュータが有する他の構成部品と協働で、
該コンピュータ内に、
前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び各ユニットの形状を表す点の座標を演算する演算手段、
この演算手段により演算された前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を記録する記録手段、
この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から、2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出し、導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たす場合は、当該2つのユニットの各々の形状を表す点の少なくとも一つを同一の座標にして当該2つのユニットを接続させ、導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを分離させるための基準を満たす場合は、当該2つのユニットを分離させるユニット制御手段、を構築させ、
前記ユニット制御手段が、前記同一の座標を、
前記2つのユニットが直前の画像で接続されておらず、当該2つのユニットの少なくとも一つの形状を表す点が接しているときにはこの点の座標とし、当該2つのユニットが重なっているとき、又は離れているときには、近接する二つの形状を表す点の中点の座標とし、
前記2つのユニットが直前の画像で接続されており、一方のユニットの形状のみを変形するときは他方のユニットの形状を表す点の座標とし、両方のユニットの形状を変形するときは当該2つのユニット間の所定の点の座標とする、ように構成される、
半導体デバイス。 - 動きのある物体画像の基本姿態を表す基本画像と、この基本画像の所定部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させるコンピュータに搭載され、
前記コンピュータが有する他の構成部品と協働で、
該コンピュータ内に、
前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び各ユニットの形状を表す点を演算する演算手段と、
この演算手段により演算された前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を記録する記録手段、
この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から、2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出し、導出した前記特定点間距離及び/又は前記相対速度が接続を判定する条件を満たす場合は、当該2つのユニットの各々の形状を表す点の座標の少なくとも一つを同一の座標にして当該2つのユニットを接続させ、導出した前記特定点間距離及び/又は前記相対速度が分離を判定する条件を満たす場合は、当該2つのユニットを分離させるユニット制御手段、を構築させ、
前記ユニット制御手段が、前記2つのユニットが直前の画像で接続されているか否かによって、異なる前記接続を判定する条件及び/又は前記分離を判定する条件を用いるように構成される、
半導体デバイス。 - 動きのある物体画像についての基本画像と、この基本画像の所定の部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させるコンピュータに、
前記物体画像が動いたときの各ユニットの特定点の座標と速度との少なくとも一方、及び形状を表す点の座標を導出する処理、
導出した前記特定点の座標と速度との少なくとも一方、及び前記形状を表す点の座標を所定の記録手段に記録する処理、
この記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出する処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、当該2つのユニットが直前の画像で接続されておらず、当該2つのユニットが少なくとも一つの形状を表す点で接しているときには、この点の座標を同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、当該2つのユニットが直前の画像で接続されておらず、当該2つのユニットが重なっているとき、又は離れているときには、当該2つのユニットで最も近接する二つの形状を表す点の中点の座標を同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、前記2つのユニットが直前の画像で接続されており、一方のユニットの形状のみを変形するときは他方のユニットの形状を表す点の座標を同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを接続させるための基準を満たしており、前記2つのユニットが直前の画像で接続されており、両方のユニットの形状を変形するときは当該2つのユニット間の所定の点の座標を同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が2つのユニットを分離させるための基準を満たす場合は当該2つのユニットを分離させる処理、
前記基本画像を生成するとともに生成した基本画像の所定部位に前記所定の記録手段に記録された各ユニットの形状を表す点の座標に基づいて各ユニットを配置する処理、
を実行させるためのコンピュータプログラム。 - 動きのある物体画像についての基本画像と、この基本画像の所定の部位に接続又は分離可能で、且つ変形可能な画像構成要素である複数のユニットとを所定のディスプレイに表示させるコンピュータに、
前記物体画像が動いたときの各ユニットの特定点の座標と速度の少なくとも一方、及び形状を表す点の座標を導出する処理、
導出した前記特定点の座標と速度の少なくとも一方、及び前記形状を表す点の座標を所定の記録手段に記録する処理、
前記記録手段に記録されている各ユニットの前記特定点の座標と速度の少なくとも一方から2つのユニットの特定点間距離及び相対速度の少なくとも一方を導出する処理、
導出した前記特定点間距離及び/又は前記相対速度が、当該2つのユニットが直前の画像で接続されているか否かにより異なる、接続を判定する条件を満たす場合は、当該2つのユニットの各々の形状を表す点の座標の少なくとも一つを同一の座標にして当該2つのユニットを接続させる処理、
導出した前記特定点間距離及び/又は前記相対速度が、当該2つのユニットが直前の画像で接続されているか否かにより異なる、分離を判定する条件を満たす場合は当該2つのユニットを分離させる処理、
前記基本画像を生成するとともに生成した基本画像の所定部位に前記所定の記録手段に記録された各ユニットの形状を表す点の座標に基づいて各ユニットを配置する処理、
を実行させるためのコンピュータプログラム。 - 請求項9または10に記載されたコンピュータプログラムが記録されている、コンピュータ読み取り可能な記録媒体。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002270146A JP3621081B2 (ja) | 2001-10-02 | 2002-09-17 | 画像処理システム、画像処理方法、コンピュータプログラム、記録媒体、半導体デバイス |
EP02022203A EP1300805A3 (en) | 2001-10-02 | 2002-10-01 | Animation modelling |
US10/263,033 US6961062B2 (en) | 2001-10-02 | 2002-10-02 | Image processing system, image processing method, computer program, recording medium, and semiconductor device |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001-306881 | 2001-10-02 | ||
JP2001306881 | 2001-10-02 | ||
JP2002270146A JP3621081B2 (ja) | 2001-10-02 | 2002-09-17 | 画像処理システム、画像処理方法、コンピュータプログラム、記録媒体、半導体デバイス |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003178326A JP2003178326A (ja) | 2003-06-27 |
JP3621081B2 true JP3621081B2 (ja) | 2005-02-16 |
Family
ID=26623617
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002270146A Expired - Lifetime JP3621081B2 (ja) | 2001-10-02 | 2002-09-17 | 画像処理システム、画像処理方法、コンピュータプログラム、記録媒体、半導体デバイス |
Country Status (3)
Country | Link |
---|---|
US (1) | US6961062B2 (ja) |
EP (1) | EP1300805A3 (ja) |
JP (1) | JP3621081B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050228625A1 (en) * | 2004-04-12 | 2005-10-13 | Lachman Lawrence M | Method and system for modeling ocean waves |
US9147283B1 (en) * | 2011-10-30 | 2015-09-29 | Lockhead Martin Corporation | Water surface visualization during a simulation |
US9123183B1 (en) | 2011-10-30 | 2015-09-01 | Lockheed Martin Corporation | Multi-layer digital elevation model |
CN107274468B (zh) * | 2017-05-10 | 2021-02-02 | 珠海金山网络游戏科技有限公司 | 一种应用于三维游戏的受风处理方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1196508C (zh) * | 1996-06-05 | 2005-04-13 | 世嘉股份有限公司 | 游戏用图象处理装置 |
JP3904671B2 (ja) * | 1997-05-28 | 2007-04-11 | 富士通株式会社 | 仮想粘土システムおよびそのシミュレーション方法 |
JP3005581B1 (ja) * | 1999-03-16 | 2000-01-31 | コナミ株式会社 | 画像作成装置、画像作成方法、画像作成プログラムが記録された可読記録媒体およびビデオゲ―ム装置 |
US6483499B1 (en) * | 2000-04-21 | 2002-11-19 | Hong Kong Productivity Council | 3D sculpturing input device |
-
2002
- 2002-09-17 JP JP2002270146A patent/JP3621081B2/ja not_active Expired - Lifetime
- 2002-10-01 EP EP02022203A patent/EP1300805A3/en not_active Withdrawn
- 2002-10-02 US US10/263,033 patent/US6961062B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1300805A2 (en) | 2003-04-09 |
EP1300805A3 (en) | 2004-08-04 |
JP2003178326A (ja) | 2003-06-27 |
US6961062B2 (en) | 2005-11-01 |
US20030125111A1 (en) | 2003-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5755620A (en) | Game system and data processing method thereof | |
US20100251185A1 (en) | Virtual object appearance control | |
JP3635729B2 (ja) | 画像処理方法、画像処理装置および疑似体験装置 | |
US20070270222A1 (en) | Program, information storage medium, and image generation system | |
US8797360B2 (en) | Image display device, method for controlling image display device, and information storage medium | |
US8237722B2 (en) | Systems and method for visualization of fluids | |
US11062513B2 (en) | Liquid simulation method, liquid interaction method and apparatuses | |
EP0817129A2 (en) | Video game apparatus and method | |
JP2005346165A (ja) | 画像処理装置及び画像処理方法 | |
CN101617344B (zh) | 图像生成装置以及图像生成方法 | |
KR100696966B1 (ko) | 화상 처리 | |
KR100936867B1 (ko) | 음성처리장치, 음성처리방법 및 프로그램을 기록한 컴퓨터 판독 가능한 정보기록매체 | |
US20100245233A1 (en) | Moving an object within a virtual environment | |
JP4226663B2 (ja) | 画像生成装置および画像生成方法 | |
JP3621081B2 (ja) | 画像処理システム、画像処理方法、コンピュータプログラム、記録媒体、半導体デバイス | |
JP4303395B2 (ja) | ゲーム装置および情報記憶媒体 | |
JP2006285510A (ja) | プログラム、情報記憶媒体及び画像生成システム | |
JP4243395B2 (ja) | ゲーム装置、ゲーム画像生成方法および情報記憶媒体 | |
JP4229318B2 (ja) | 画像生成システム、プログラム及び情報記憶媒体 | |
JP2003275460A (ja) | ゲーム装置及び情報記憶媒体 | |
JP4886442B2 (ja) | プログラム、ゲーム装置および情報記憶媒体 | |
KR100546865B1 (ko) | 경사 벡터를 이용하여 표면의 경사를 나타내는 이미지프로세싱 방법 및 그 시스템 | |
JP2005216248A (ja) | 物理的接触に応じた形状変形表示装置 | |
JP2005316926A (ja) | 画像生成装置、速度表現方法、および、プログラム | |
JPH1031410A (ja) | 3次元シミュレータ装置及び情報記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040518 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040817 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041012 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041116 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3621081 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071126 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081126 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091126 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091126 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101126 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111126 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121126 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121126 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131126 Year of fee payment: 9 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |