JPH0689332A - ベクトル形状編集装置 - Google Patents
ベクトル形状編集装置Info
- Publication number
- JPH0689332A JPH0689332A JP23858292A JP23858292A JPH0689332A JP H0689332 A JPH0689332 A JP H0689332A JP 23858292 A JP23858292 A JP 23858292A JP 23858292 A JP23858292 A JP 23858292A JP H0689332 A JPH0689332 A JP H0689332A
- Authority
- JP
- Japan
- Prior art keywords
- shape
- deformation
- vector
- stored
- array
- 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.)
- Granted
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】 ベクトルで表現された形状を変更する編集が
行なわれる装置に関し、メモリ消費量を抑えながら形状
変更を高速に行なうことが可能となる装置の提供を目的
とする。 【構成】 基本形状を示す単一のベクトル配列が格納さ
れる手段１０と、基本形状の部分的な変形を各々示す複
数のベクトル配列が格納される手段１２と、手段１２の
各ベクトル配列について形状変形の倍率を記憶する手段
１４と、手段１４で記憶されていた倍率を手段１２に格
納されていた該当のベクトル配列と乗算し、全ての乗算
結果を手段１０に格納されていたベクトル配列と加算す
る手段１６と、手段１６の加算結果で示された形状を出
力する手段１８と、を有する。
行なわれる装置に関し、メモリ消費量を抑えながら形状
変更を高速に行なうことが可能となる装置の提供を目的
とする。 【構成】 基本形状を示す単一のベクトル配列が格納さ
れる手段１０と、基本形状の部分的な変形を各々示す複
数のベクトル配列が格納される手段１２と、手段１２の
各ベクトル配列について形状変形の倍率を記憶する手段
１４と、手段１４で記憶されていた倍率を手段１２に格
納されていた該当のベクトル配列と乗算し、全ての乗算
結果を手段１０に格納されていたベクトル配列と加算す
る手段１６と、手段１６の加算結果で示された形状を出
力する手段１８と、を有する。
Description
【０００１】
【産業上の利用分野】本発明は、ベクトルで表現された
形状を変更する編集が行なわれる装置に関する。
形状を変更する編集が行なわれる装置に関する。
【０００２】アニメーション動作をリアルタイムに表示
するシステムでは、そのアニメーションの形状を高速に
変更することが必要となる。
するシステムでは、そのアニメーションの形状を高速に
変更することが必要となる。
【０００３】
【従来の技術】ベクトルで表現された形状を変更する処
理に多重挿入法を用いた提案が行なわれている。
理に多重挿入法を用いた提案が行なわれている。
【０００４】図９ではこの提案が説明されており、同図
（Ａ），（Ｂ），（Ｃ）に示されるように同一の接続構
造を持つポリゴン構造の基本形状Ｂ１，Ｂ２，Ｂ３が定
義される（必要とされる基本形状を全て定義する）。
（Ａ），（Ｂ），（Ｃ）に示されるように同一の接続構
造を持つポリゴン構造の基本形状Ｂ１，Ｂ２，Ｂ３が定
義される（必要とされる基本形状を全て定義する）。
【０００５】このときには、各基本形状Ｂ１，Ｂ２，Ｂ
３における全頂点の座標値を要素とするベクトルＢｉ
（ｉ＝１，２，・・・ｋ：図９ではｋ＝３）がメモリ上
に用意され、さらに、基本形状Ｂ１，Ｂ２，Ｂ３につい
て変更の重み付け係数ｗｉが定められる。
３における全頂点の座標値を要素とするベクトルＢｉ
（ｉ＝１，２，・・・ｋ：図９ではｋ＝３）がメモリ上
に用意され、さらに、基本形状Ｂ１，Ｂ２，Ｂ３につい
て変更の重み付け係数ｗｉが定められる。
【０００６】そして、 の演算が行なわれて形状変更後の形状を示すベクトルＰ
が求められ、例えば図９（Ｄ），（Ｅ）の形状が得られ
る。
が求められ、例えば図９（Ｄ），（Ｅ）の形状が得られ
る。
【０００７】
【発明が解決しようとする課題】全頂点の座標値を要素
とするベクトルを基本形状の全てについてメモリ上で用
意することが必要となるので、メモリ資源を多量に消費
する。
とするベクトルを基本形状の全てについてメモリ上で用
意することが必要となるので、メモリ資源を多量に消費
する。
【０００８】また、ベクトル要素の全てに係数ｗｉを乗
ずる処理が各ベクトルＢｉについて行なわれるので、形
状の複雑化とともに計算量が増大し、形状変更の速度が
低下する。
ずる処理が各ベクトルＢｉについて行なわれるので、形
状の複雑化とともに計算量が増大し、形状変更の速度が
低下する。
【０００９】本発明は上記従来の事情に鑑みて為された
ものであり、その目的は、メモリの消費量を抑えながら
形状変更をより高速に行なうことが可能となる装置を提
供することにある。
ものであり、その目的は、メモリの消費量を抑えながら
形状変更をより高速に行なうことが可能となる装置を提
供することにある。
【００１０】
【課題を解決するための手段】上記目的を達成するため
に、本発明に係る装置は図１のように構成されており、
同図の装置は基本形状を示す単一のベクトル配列が格納
される基本形状格納手段１０と、基本形状の部分的な変
形を各々示す複数のベクトル配列が格納される変形態様
格納手段１２と、変形態様格納手段１２の各ベクトル配
列について形状変形の倍率を記憶する変形倍率記憶手段
１４と、変形倍率記憶手段１４で記憶されていた倍率を
変形態様格納手段１２に格納されていた該当のベクトル
配列と乗算し、全ての乗算結果を基本形状格納手段１０
に格納されていたベクトル配列と加算する変形演算手段
１６と、変形演算手段１６の加算結果で示された形状を
出力する形状出力手段１８と、を有している。
に、本発明に係る装置は図１のように構成されており、
同図の装置は基本形状を示す単一のベクトル配列が格納
される基本形状格納手段１０と、基本形状の部分的な変
形を各々示す複数のベクトル配列が格納される変形態様
格納手段１２と、変形態様格納手段１２の各ベクトル配
列について形状変形の倍率を記憶する変形倍率記憶手段
１４と、変形倍率記憶手段１４で記憶されていた倍率を
変形態様格納手段１２に格納されていた該当のベクトル
配列と乗算し、全ての乗算結果を基本形状格納手段１０
に格納されていたベクトル配列と加算する変形演算手段
１６と、変形演算手段１６の加算結果で示された形状を
出力する形状出力手段１８と、を有している。
【００１１】
【作用】基本形状のベクトル配列（基本形状定義用のベ
クトル配列）が一つのみ用意され、その部分的な変形の
みを示すベクトル配列（部分変形用のベクトル配列）が
複数用意される。
クトル配列）が一つのみ用意され、その部分的な変形の
みを示すベクトル配列（部分変形用のベクトル配列）が
複数用意される。
【００１２】そして、部分変形用の各ベクトル配列につ
いて部分変形の倍率が定められ、部分変形用の各ベクト
ル配列に該当の倍率が乗算される。さらに、これらの乗
算結果と基本形状定義用のベクトル配列とが加算され、
その加算により、変形後の形状が得られる。
いて部分変形の倍率が定められ、部分変形用の各ベクト
ル配列に該当の倍率が乗算される。さらに、これらの乗
算結果と基本形状定義用のベクトル配列とが加算され、
その加算により、変形後の形状が得られる。
【００１３】
【実施例】図２では実施例の構成が説明されており、同
図の装置は形状／変形データ作成部２０，変形ベクトル
バッファデータ作成部２２，ベクトル合成演算部２４，
画像生成部２６，記憶装置２８（メモリ）で構成されて
いる。
図の装置は形状／変形データ作成部２０，変形ベクトル
バッファデータ作成部２２，ベクトル合成演算部２４，
画像生成部２６，記憶装置２８（メモリ）で構成されて
いる。
【００１４】さらに、基本形状ベクトルバッファ３０，
変形ベクトルバッファ３２，アキュムレーションバッフ
ァ３４が記憶装置２８に設けられており、これらは変形
ベクトルバッファデータ作成部２２，ベクトル合成演算
部２４，画像生成部２６によりアクセスされている。
変形ベクトルバッファ３２，アキュムレーションバッフ
ァ３４が記憶装置２８に設けられており、これらは変形
ベクトルバッファデータ作成部２２，ベクトル合成演算
部２４，画像生成部２６によりアクセスされている。
【００１５】形状／変形データ作成部２０では例えば図
３（Ａ）に示されるような三次元ポリゴンモデルの基本
形状（ｑ個の頂点｛例えばｖ1，ｖ2・・・・ｖq｝を持
つ）をユーザの入力操作に従って作成する処理が行なわ
れている。
３（Ａ）に示されるような三次元ポリゴンモデルの基本
形状（ｑ個の頂点｛例えばｖ1，ｖ2・・・・ｖq｝を持
つ）をユーザの入力操作に従って作成する処理が行なわ
れている。
【００１６】そして、その基本形状（ベクトルＢ）の各
要素（ｂ：ｂ3j＝ｖjx，ｂ3j+1＝ｖjy，ｂ3j+2＝ｖjz）
及び要素数（ｎ＝３ｑ）は変形ベクトルバッファデータ
作成部２２を介して基本形状ベクトルバッファ３０へ図
４（Ａ）のように配列形式で格納される。
要素（ｂ：ｂ3j＝ｖjx，ｂ3j+1＝ｖjy，ｂ3j+2＝ｖjz）
及び要素数（ｎ＝３ｑ）は変形ベクトルバッファデータ
作成部２２を介して基本形状ベクトルバッファ３０へ図
４（Ａ）のように配列形式で格納される。
【００１７】また、形状／変形データ作成部２０では基
本形状を変形した結果となるものをユーザの入力操作に
従って作成する処理も行なわれる。形状／変形データ作
成部２０で作成された変形形状の各要素は、順次変形ベ
クトルバッファデータ作成部２２へ送られ、そこで図５
の処理が実行される。これにより、必要なデータの量が
削減され、メモリ消費量が抑えられると共に、後の処理
効率が高められる。
本形状を変形した結果となるものをユーザの入力操作に
従って作成する処理も行なわれる。形状／変形データ作
成部２０で作成された変形形状の各要素は、順次変形ベ
クトルバッファデータ作成部２２へ送られ、そこで図５
の処理が実行される。これにより、必要なデータの量が
削減され、メモリ消費量が抑えられると共に、後の処理
効率が高められる。
【００１８】この処理においては、基本形状と変形形状
との差分を示す要素（ｄ）及び各要素のインデックス
（ｉ）が作成されており、その間に差分値が０とならな
かった要素の数（ｍ）もカウントされる。
との差分を示す要素（ｄ）及び各要素のインデックス
（ｉ）が作成されており、その間に差分値が０とならな
かった要素の数（ｍ）もカウントされる。
【００１９】そして、作成された各要素及びインデック
スは基本形状の部分的な変形を示すものとして変形ベク
トルバッファ３２へ図４（Ｃ）のように配列形式で格納
され、同時に得られた要素数は該当の配列と対応して格
納される。
スは基本形状の部分的な変形を示すものとして変形ベク
トルバッファ３２へ図４（Ｃ）のように配列形式で格納
され、同時に得られた要素数は該当の配列と対応して格
納される。
【００２０】例えば図３（Ａ）の基本形状が作成されて
から同図（Ｂ），（Ｃ）の変形形状が作成されると、そ
れらの差分を同図（Ｄ），（Ｅ）のように示す要素（変
形ベクトルＤ１，Ｄ２）が変形ベクトルバッファ３２へ
格納される。
から同図（Ｂ），（Ｃ）の変形形状が作成されると、そ
れらの差分を同図（Ｄ），（Ｅ）のように示す要素（変
形ベクトルＤ１，Ｄ２）が変形ベクトルバッファ３２へ
格納される。
【００２１】図６では本発明における形状変更の作用が
説明されており、図４（Ｃ）で示されるように各配列に
用意された係数（ｗ：変形倍率）を更新する処理（ステ
ップ６００）が変形ベクトルバッファデータ作成部２２
で行なわれ、形状変更に使用しない係数（ｗ）の値は０
とされる。
説明されており、図４（Ｃ）で示されるように各配列に
用意された係数（ｗ：変形倍率）を更新する処理（ステ
ップ６００）が変形ベクトルバッファデータ作成部２２
で行なわれ、形状変更に使用しない係数（ｗ）の値は０
とされる。
【００２２】次に図７の形状合成処理（ステップ６０
２）がベクトル合成演算部２４で開始され、このベクト
ル合成演算部２４では、基本形状ベクトルバッファ３０
の内容（全ての要素）を図４（ｂ）のように配列構造と
されたアキュムレーションバッファ３４へコピーする処
理が最初に行なわれる。
２）がベクトル合成演算部２４で開始され、このベクト
ル合成演算部２４では、基本形状ベクトルバッファ３０
の内容（全ての要素）を図４（ｂ）のように配列構造と
されたアキュムレーションバッファ３４へコピーする処
理が最初に行なわれる。
【００２３】 ｉ）し、それらをアキュムレーションバッファ３４の配
列内容（Ｂ）へ順に加算
列内容（Ｂ）へ順に加算
【００２４】なお、係数ｗの値が０の配列についてはこ
の処理が省略される（不要な計算を省くことにより、処
理効率を高める）。また、インデックスは各要素を配列
から取り出すときに参照され、その要素に対応するアキ
ュムレーションバッファの要素のアドレスを求めるため
に使用される。
の処理が省略される（不要な計算を省くことにより、処
理効率を高める）。また、インデックスは各要素を配列
から取り出すときに参照され、その要素に対応するアキ
ュムレーションバッファの要素のアドレスを求めるため
に使用される。
【００２５】このようにして、アキュムレーションバッ
ファ３４で変更された形状（Ｐ＝Ｂ 像生成部２６へ取り出されて画像データに変換され（図
６ ステップ６０４）、その結果、図８（Ａ），（Ｂ）
で示されるような表示が行なわれる。以上の処理（ステ
ップ６００，６０２，６０４）は終了の指示がユーザ操
作で入力されるまで繰り返される（ステップ６０６）。
ファ３４で変更された形状（Ｐ＝Ｂ 像生成部２６へ取り出されて画像データに変換され（図
６ ステップ６０４）、その結果、図８（Ａ），（Ｂ）
で示されるような表示が行なわれる。以上の処理（ステ
ップ６００，６０２，６０４）は終了の指示がユーザ操
作で入力されるまで繰り返される（ステップ６０６）。
【００２６】以上説明したように本発明によれば、必要
なデータが単一の基本形状を示すものとその部分変形に
関するものとなるので、メモリの使用効率を高めること
が可能となり、しかも、形状を極めて高速に変形させる
ことが可能となる。
なデータが単一の基本形状を示すものとその部分変形に
関するものとなるので、メモリの使用効率を高めること
が可能となり、しかも、形状を極めて高速に変形させる
ことが可能となる。
【００２７】そして、変形に不要なデータ（係数ｗ＝０
とされた変形ベクトルバッファの配列）がベクトル合成
演算部２４に読み出されないので、そのメモリ使用効率
及び形状変更の処理速度がさらに高められる。
とされた変形ベクトルバッファの配列）がベクトル合成
演算部２４に読み出されないので、そのメモリ使用効率
及び形状変更の処理速度がさらに高められる。
【００２８】なお、形状及びその部分変形を示すベクト
ルデータが配列化されていることから、三次元ポリゴン
モデル以外の表現形式で定義された形状の合成も可能で
あり、例えば、Ｂスプラインによる曲面モデルの場合
は、形状を定義するコントロールポリゴンについて、ポ
リゴンモデルの合成の場合と同様の処理を行なえば良
く、また、骨格と関節から構成される形状の場合は、各
関節の角度を基本形状ベクトルの要素とし、その変形に
伴う変化量を変形ベクトルの要素とすることにより、同
様に処理できる。
ルデータが配列化されていることから、三次元ポリゴン
モデル以外の表現形式で定義された形状の合成も可能で
あり、例えば、Ｂスプラインによる曲面モデルの場合
は、形状を定義するコントロールポリゴンについて、ポ
リゴンモデルの合成の場合と同様の処理を行なえば良
く、また、骨格と関節から構成される形状の場合は、各
関節の角度を基本形状ベクトルの要素とし、その変形に
伴う変化量を変形ベクトルの要素とすることにより、同
様に処理できる。
【００２９】
【発明の効果】以上説明したように本発明によれば、必
要となるデータの量を大幅に削減でき、基本ベクトルと
その局所的な変形部分との合成で形状変形が行なわれる
ので、メモリの使用効率を高めながら、形状変形を極め
て高速に行なうことが可能となる。
要となるデータの量を大幅に削減でき、基本ベクトルと
その局所的な変形部分との合成で形状変形が行なわれる
ので、メモリの使用効率を高めながら、形状変形を極め
て高速に行なうことが可能となる。
【図１】発明の原理説明図である。
【図２】実施例の構成説明図である。
【図３】実施例の入力内容説明図である。
【図４】実施例における各バッファの構造説明図であ
る。
る。
【図５】実施例の処理内容を説明するフローチャートで
ある。
ある。
【図６】実施例の処理内容を説明するフローチャートで
ある。
ある。
【図７】実施例の処理内容を説明するフローチャートで
ある。
ある。
【図８】実施例の表示結果説明図である。
【図９】従来技術の説明図である
２０ 形状／変形データ作成部 ２２ 変形ベクトルバッファデータ作成部 ２４ ベクトル合成演算部 ２６ 画像生成部 ２８ 記憶装置 ３０ 基本形状ベクトルバッファ ３２ 変形ベクトルバッファ ３４ アキュムレーションバッファ
Claims (1)
- 【請求項１】 基本形状を示す単一のベクトル配列が格
納される基本形状格納手段（１０）と、 基本形状の部分的な変形を各々示す複数のベクトル配列
が格納される変形態様格納手段（１２）と、 変形態様格納手段（１２）の各ベクトル配列について形
状変形の倍率を記憶する変形倍率記憶手段（１４）と、 変形倍率記憶手段（１４）で記憶されていた倍率を変形
態様格納手段（１２）に格納されていた該当のベクトル
配列と乗算し、全ての乗算結果を基本形状格納手段（１
０）に格納されていたベクトル配列と加算する変形演算
手段（１６）と、 変形演算手段（１６）の加算結果で示された形状を出力
する形状出力手段（１８）と、 を有する、ことを特徴としたベクトル形状編集装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23858292A JP3229384B2 (ja) | 1992-09-07 | 1992-09-07 | ベクトル形状編集装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23858292A JP3229384B2 (ja) | 1992-09-07 | 1992-09-07 | ベクトル形状編集装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0689332A true JPH0689332A (ja) | 1994-03-29 |
| JP3229384B2 JP3229384B2 (ja) | 2001-11-19 |
Family
ID=17032352
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23858292A Expired - Fee Related JP3229384B2 (ja) | 1992-09-07 | 1992-09-07 | ベクトル形状編集装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3229384B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997042604A1 (fr) * | 1996-05-07 | 1997-11-13 | Sega Enterprises, Ltd. | Procede pour produire des donnees de polygone, processeur d'images auquel est applique le procede, et tableau de fonctions developpe |
-
1992
- 1992-09-07 JP JP23858292A patent/JP3229384B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997042604A1 (fr) * | 1996-05-07 | 1997-11-13 | Sega Enterprises, Ltd. | Procede pour produire des donnees de polygone, processeur d'images auquel est applique le procede, et tableau de fonctions developpe |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3229384B2 (ja) | 2001-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4600919A (en) | Three dimensional animation | |
| US5278948A (en) | Parametric surface evaluation method and apparatus for a computer graphics display system | |
| US5317682A (en) | Parametric curve evaluation method and apparatus for a computer graphics display system | |
| JPH09223244A (ja) | ３次元オブジェクトを高速にレンダリングする方法および装置 | |
| JPH0628485A (ja) | テクスチャーアドレス生成器、テクスチャーパターン生成器、テクスチャー描画装置及びテクスチャーアドレス生成方法 | |
| EP1031946B1 (en) | Recording medium,Image processing method and unit with integrated shaping model data | |
| JP2926637B2 (ja) | ボリュームレンダリング装置及びこれに好適な方法 | |
| JPH06214555A (ja) | 画像処理装置 | |
| EP1288863B1 (en) | Method and device for drawing | |
| JP3229384B2 (ja) | ベクトル形状編集装置 | |
| EP0775976B1 (en) | Method for resizing an image | |
| US6476818B1 (en) | Storage circuit control device and graphic computation device | |
| JP3636681B2 (ja) | 画像処理方法、画像処理装置、半導体デバイス、コンピュータプログラム及び記録媒体 | |
| JPH0766451B2 (ja) | コンピュータ・グラフィック装置 | |
| JP2610825B2 (ja) | 図形処理装置 | |
| JP3132220B2 (ja) | ３次元モデルの形状作成方法 | |
| JP3211591B2 (ja) | イメージ処理装置 | |
| JP2600606B2 (ja) | データ処理装置 | |
| JPH03156574A (ja) | 波浪画像発生方式 | |
| JP3358891B2 (ja) | Ｚ値の透視変換処理方法及び画像処理装置 | |
| JP2688028B2 (ja) | 景観図生成処理方法 | |
| JPH10143676A (ja) | 画像処理装置、画像処理方法、および記録媒体 | |
| JPH01134682A (ja) | 折線化処理方法 | |
| JPH1153578A (ja) | 形状変換方法、該方法の処理手順を記録した記録媒体、および形状変換装置 | |
| JPS6249477A (ja) | 物体画像表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010828 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080907 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080907 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090907 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090907 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100907 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |