JPH08212385A - Cg data generating device and cg animation editing device - Google Patents

Cg data generating device and cg animation editing device

Info

Publication number
JPH08212385A
JPH08212385A JP1676695A JP1676695A JPH08212385A JP H08212385 A JPH08212385 A JP H08212385A JP 1676695 A JP1676695 A JP 1676695A JP 1676695 A JP1676695 A JP 1676695A JP H08212385 A JPH08212385 A JP H08212385A
Authority
JP
Japan
Prior art keywords
data
outside
cad
light rays
unit
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
Application number
JP1676695A
Other languages
Japanese (ja)
Other versions
JP3559336B2 (en
Inventor
Asako Yumoto
麻子 湯本
Atsuko Tada
厚子 多田
Kaori Suzuki
香緒里 鈴木
Hiroshi Kamata
洋 鎌田
Katsuhiko Hirota
克彦 広田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP1676695A priority Critical patent/JP3559336B2/en
Priority to US08/597,075 priority patent/US6473083B1/en
Publication of JPH08212385A publication Critical patent/JPH08212385A/en
Priority to US10/179,979 priority patent/US6731279B2/en
Application granted granted Critical
Publication of JP3559336B2 publication Critical patent/JP3559336B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

PURPOSE: To provide a CG data generating device which can automatically generate CG data on a body from CAD data on the body and a CG animation editing device which can generate a CG animation at a high speed. CONSTITUTION: The CG data generating device 1 is equipped with an emission part 11 which emits a light beam to the CDA data on the body, a decision part 12 which judges the intersection of the emitted light beam and the CAD data on the body, and a generation part 13 which generates the CG data on the body by erasing body constituent parts judged not to cross the light beam from the CAD data on the body. And, the CG animation editing device 2 emits a light beam traveling from the outside to inside the body and a light beam traveling from the inside to outside the body individually by generation parts 21 and 22 to generate the CG data on two kinds of body in cases wherein the body is viewed from the inside and the outside by a generation part 24, and is equipped with a calculation part 27 which selects and uses one of the two kinds of CG data corresponding to a view point position to calculate the CG animation.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、物体のCADデータか
ら物体のCGデータを自動的に作成できるようにするC
Gデータ作成装置と、そのCGデータ作成装置を利用す
ることで、CGアニメーションを高速に作成できるよう
にするCGアニメーション編集装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is a C which enables automatic creation of CG data of an object from CAD data of the object.
The present invention relates to a G data creation device and a CG animation editing device that enables high speed creation of CG animation by using the CG data creation device.

【0002】最近、コンピュータグラフィックス(C
G)のアニメーション技術の向上により、仮想世界内を
利用者の視線が動き回って、容易に仮想世界を体験でき
るウオークスルーと呼ばれるCGシミュレーションの利
用が増えてきており、これらの中でも、仮想世界内の物
体の眺め方をある程度限定しておき、その中を利用者の
視点が自由に動き回ってその世界を体験する景観シミュ
レーションと呼ばれるものの利用が拡大している。
Recently, computer graphics (C
Due to the improvement of the animation technology of G), the use of CG simulation called walkthrough that allows the user's line of sight to move around in the virtual world and easily experience the virtual world is increasing. The use of what is called a landscape simulation is expanding, where the view of an object is limited to some extent and the user's viewpoint freely moves around to experience the world.

【0003】このようなCGシミュレーションを実用的
なものとするためには、よりリアルな物体のCGデータ
を簡単に作成できるようにしていく必要がある。
In order to make such a CG simulation practical, it is necessary to easily create more realistic CG data of an object.

【0004】[0004]

【従来の技術】CGアニメーションの編集処理を実行す
るCGアニメーション編集装置では、物体のCGデータ
を作成して、それを元にして物体のCGアニメーション
を生成していくことになる。
2. Description of the Related Art In a CG animation editing apparatus that executes CG animation editing processing, CG data of an object is created, and CG animation of the object is created based on the CG data.

【0005】このCGデータを最初から作成していくの
は大変な作業であり、また、リアルなものを作成してい
くことが難しいことから、最近では、CADで作った図
形データを利用していくことが行われている。このCA
Dの図形データは、製造用に作成されていることから、
目に見えない部分にある図形データ要素(ポリゴン)
や、遠くにある物体の詳細な形状等といったような表示
に不要なデータを数多く持っている。
Since it is difficult to create this CG data from the beginning and it is difficult to create a real one, recently, graphic data created by CAD has been used. Things are going on. This CA
Since the graphic data of D is created for manufacturing,
Graphic data elements (polygons) that are invisible
It also has a lot of unnecessary data for display such as detailed shapes of distant objects.

【0006】しかるに、CGアニメーションの生成に
は、図形データと視線との交差判定や、図形データの頂
点位置での照度計算や、陰付けのための光線と図形デー
タとの交差判定等が必要であり、図形データ要素の数が
多い程計算量が増大してしまう。従って、CADで作ら
れた図形データをそのままCGデータとして用いていた
のでは、CGにおける描画速度を著しく落としてしまう
ことになる。
However, in order to generate a CG animation, it is necessary to determine the intersection between the graphic data and the line of sight, calculate the illuminance at the apex position of the graphic data, and determine the intersection between the ray for shading and the graphic data. Yes, the larger the number of graphic data elements, the greater the amount of calculation. Therefore, if the graphic data created by CAD is used as it is as the CG data, the drawing speed in the CG is significantly reduced.

【0007】これから、CADの図形データを利用して
CGデータを作成していく場合には、CADの図形デー
タの持つ不要な部分を削除していく必要がある。例え
ば、6枚の板を使って作られる箱は、CADでは、図1
1に示すように、36個の四角形ポリゴンで作成される
ことになるが、CGデータとしては、理想的には、図1
2に示すように、6個の四角形ポリゴンで表現できるこ
とから、図11に示すCADの図形データから不要な部
分を削除していくことで、図12に示すCGデータ、あ
るいは、それに近いCGデータを作成していく必要があ
る。
When CG data is created using CAD graphic data, it is necessary to delete unnecessary portions of CAD graphic data. For example, a box made with 6 plates is
As shown in FIG. 1, 36 quadrangular polygons are created, but as CG data, ideally, as shown in FIG.
As shown in FIG. 2, since it can be expressed by six quadrangular polygons, unnecessary portions are deleted from the CAD graphic data shown in FIG. 11 to obtain the CG data shown in FIG. 12 or CG data close to it. It is necessary to create it.

【0008】この要求に対して、従来では、CADの図
形データを使って一度そのままCG化し、ユーザが、そ
のCG化した画像を見て、不要なポリゴンのありそうな
場所を予測し、それを使って、CADの図形データの中
から不要部分を捜し出して削除していくという方法を採
っていた。すなわち、従来では、ユーザの手作業によ
り、CADの図形データの持つ不要な部分の削除処理を
実現するという方法を採っていたのである。
In response to this request, in the past, the CAD graphic data was used to generate the CG as it is, and the user saw the CG-converted image and predicted the likely locations of unnecessary polygons, By using this method, unnecessary parts are searched out from the CAD graphic data and deleted. That is, conventionally, a method has been adopted in which a user manually performs a process of deleting an unnecessary portion of CAD graphic data.

【0009】[0009]

【発明が解決しようとする課題】しかしながら、従来の
ようにCGアニメーションに不要なポリゴンを、目測か
つ手作業で選択し除去するという方法を採っていると、
ユーザに対して、大きな負荷を強いるという問題点があ
った。そして、新たなCADの図形データが追加される
と、その都度、その追加される図形データの持つ不要な
部分の削除処理を手作業で実行しなければならないとい
う問題点があった。
However, when the conventional method of selecting and removing unnecessary polygons by CG animation by hand is adopted as in the conventional method.
There is a problem that it imposes a heavy load on the user. Then, every time new CAD graphic data is added, there is a problem in that, each time new CAD graphic data is added, an unnecessary portion of the added graphic data must be deleted.

【0010】本発明はかかる事情に鑑みてなされたもの
であって、物体のCADデータから物体のCGデータを
自動的に作成できるようにする新たなCGデータ作成装
置の提供と、そのCGデータ作成装置を利用すること
で、CGアニメーションを高速に作成できるようにする
新たなCGアニメーション編集装置の提供とを目的とす
る。
The present invention has been made in view of the above circumstances, and provides a new CG data creating apparatus for automatically creating CG data of an object from CAD data of the object, and creating the CG data thereof. An object of the present invention is to provide a new CG animation editing device that enables high-speed creation of CG animation by using the device.

【0011】[0011]

【課題を解決するための手段】図1(a)に、本発明に
より構成されるCGデータ作成装置1の原理構成、図1
(b)に、本発明により構成されるCGアニメーション
編集装置2の原理構成を図示する。
FIG. 1A shows the principle configuration of a CG data creating apparatus 1 constructed according to the present invention, and FIG.
FIG. 1B shows the principle configuration of the CG animation editing device 2 constructed according to the present invention.

【0012】図1(a)に原理構成を図示する本発明の
CGデータ作成装置1は、物体のCADデータからその
物体のCGデータを自動的に作成するものであって、こ
れを実現するために、物体のCADデータを読み込む読
込部10と、物体のCADデータに向けて複数の仮想的
な光線を発生する発生部11と、発生部11の発生する
光線と物体のCADデータとの交差判定を実行する判定
部12と、判定部12の判定結果を使って物体のCGデ
ータを作成する作成部13とを備える。
The CG data creating apparatus 1 of the present invention, the principle configuration of which is shown in FIG. 1A, automatically creates CG data of an object from CAD data of the object. In addition, a reading unit 10 that reads the CAD data of the object, a generation unit 11 that generates a plurality of virtual light rays toward the CAD data of the object, and an intersection determination between the light rays generated by the generation unit 11 and the CAD data of the object The determination unit 12 that executes the process and the generation unit 13 that generates the CG data of the object using the determination result of the determination unit 12 are provided.

【0013】一方、図1(b)に原理構成を図示する本
発明のCGアニメーション編集装置2は、本発明に従っ
て物体のCGデータを作成し、それを使ってCGアニメ
ーションを高速に作成するものであって、これを実現す
るために、物体のCADデータを読み込む読込部20
と、物体のCADデータに対して、物体外部から内部へ
向かう複数の仮想的な光線を発生する第1の発生部21
と、物体のCADデータに対して、物体内部から外部へ
向かう複数の仮想的な光線を発生する第2の発生部22
と、第1及び第2の発生部21,22の発生する光線と
物体のCADデータとの交差判定をそれぞれ別々に実行
する判定部23と、判定部23の判定結果を使って、物
体外部から見た場合の物体のCGデータと、物体内部か
ら見た場合の物体のCGデータとを別々に作成する作成
部24と、作成部24の作成する物体外部から見た場合
の物体のCGデータを格納する第1の格納部25と、作
成部24の作成する物体内部から見た場合の物体のCG
データを格納する第2の格納部26と、第1及び第2の
格納部25,26の格納するCGデータを選択的に使用
してCGアニメーションを算出する算出部27と、算出
部27の算出したCGアニメーションをディスプレイに
表示する表示部28とを備える。
On the other hand, the CG animation editing apparatus 2 of the present invention, the principle configuration of which is shown in FIG. 1B, creates CG data of an object according to the present invention, and uses it to create a CG animation at high speed. In order to realize this, the reading unit 20 that reads the CAD data of the object
And a first generation unit 21 that generates a plurality of virtual light rays from the outside of the object to the inside of the CAD data of the object.
And a second generation unit 22 that generates a plurality of virtual light rays from the inside of the object to the outside with respect to the CAD data of the object.
From the outside of the object by using the judgment result of the judgment unit 23 and the judgment unit 23 that separately executes the intersection judgment between the rays of light generated by the first and second generation units 21 and 22 and the CAD data of the object. The CG data of the object when viewed and the CG data of the object viewed from the inside of the object are separately created, and the CG data of the object when viewed from outside the object created by the creating unit 24. The first storage unit 25 for storing and the CG of the object viewed from the inside of the object created by the creating unit 24
A second storage unit 26 that stores data, a calculation unit 27 that selectively uses CG data stored in the first and second storage units 25 and 26 to calculate a CG animation, and a calculation of the calculation unit 27 And a display unit 28 for displaying the CG animation on the display.

【0014】[0014]

【作用】図1(a)に原理構成を図示する本発明のCG
データ作成装置1では、読込部10が処理対象の物体の
CADデータを読み込むと、発生部11は、物体を外部
からのみ見る場合には、物体の外部から内部に向う複数
の仮想的な光線(例えば、物体のモデリング座標系に平
行となる複数の光線)を発生し、物体を内部からのみ見
る場合には、物体の内部から外部に向かう複数の仮想的
な光線(例えば、球状に発せられる複数の光線)を発生
し、物体を外部と内部の双方から見る場合には、物体の
外部から内部に向う複数の仮想的な光線と、物体の内部
から外部に向かう複数の仮想的な光線とを発生する。
The CG of the present invention whose principle configuration is shown in FIG.
In the data creation device 1, when the reading unit 10 reads the CAD data of the object to be processed, the generation unit 11 causes a plurality of virtual light rays (from the outside to the inside of the object) when the object is viewed only from the outside. For example, when a plurality of light rays that are parallel to the modeling coordinate system of the object are generated and the object is viewed only from the inside, a plurality of virtual light rays (for example, a plurality of spherical rays emitted from the inside to the outside of the object) are generated. When the object is viewed from both the outside and the inside, a plurality of virtual rays from the outside to the inside of the object and a plurality of virtual rays from the inside to the outside of the object are generated. appear.

【0015】この光線発生を受けて、判定部12は、発
生された光線と物体のCADデータとの交差判定を実行
し、この判定結果を受けて、作成部13は、判定部12
により光線と交差しないと判定されたポリゴンを物体の
CADデータから消去することで、物体のCGデータを
自動的に作成する。
In response to the generation of this light ray, the determination unit 12 executes the intersection determination between the generated light ray and the CAD data of the object, and in response to this determination result, the creation unit 13 causes the determination unit 12 to perform the determination.
The CG data of the object is automatically created by deleting the polygon determined not to intersect the ray from the CAD data of the object.

【0016】このようにして、物体を外部からのみ見る
場合のCGデータを作成する必要があるときには、物体
のCADデータに対して、物体の外部から内部に向かう
複数の仮想的な光線を発生することで、視界に入ること
のない物体内部にあるポリゴンを特定しそれを削除する
ことで、そのCGデータをCADデータから自動的に作
成できるようになる。
In this way, when it is necessary to create CG data when the object is viewed only from the outside, a plurality of virtual light rays from the outside to the inside of the object are generated for the CAD data of the object. As a result, by identifying a polygon inside the object that does not enter the visual field and deleting it, the CG data can be automatically created from the CAD data.

【0017】そして、物体を内部からのみ見る場合のC
Gデータを作成する必要があるときには、物体のCAD
データに対して、物体の内部から外部に向かう複数の仮
想的な光線を発生することで、視界に入ることのない物
体外部にあるポリゴンを特定しそれを削除することで、
そのCGデータをCADデータから自動的に作成できる
ようになる。
C when the object is viewed only from the inside
When it is necessary to create G data, CAD of the object
By generating multiple virtual light rays from the inside of the object to the outside of the data, by identifying the polygon outside the object that does not enter the field of view and deleting it,
The CG data can be automatically created from the CAD data.

【0018】そして、物体を外部と内部の双方から見る
場合のCGデータを作成する必要があるときには、物体
のCADデータに対して、物体の外部から内部に向かう
複数の仮想的な光線と、物体の内部から外部に向かう複
数の仮想的な光線とを発生することで、視界に入ること
のない物体のポリゴンを特定しそれを削除することで、
そのCGデータをCADデータから自動的に作成できる
ようになる。
When it is necessary to create CG data for viewing an object from both the outside and the inside, a plurality of virtual light rays from the outside to the inside of the object are added to the CAD data of the object. By generating multiple virtual light rays from the inside to the outside of the object, by identifying the polygon of the object that does not enter the field of view and deleting it,
The CG data can be automatically created from the CAD data.

【0019】一方、図1(b)に原理構成を図示する本
発明のCGアニメーション編集装置2では、読込部20
が処理対象の物体のCADデータを読み込むと、第1の
発生部21は、物体の外部から内部に向う複数の仮想的
な光線を発生し、第2の発生部22は、物体の内部から
外部に向かう複数の仮想的な光線を発生する。
On the other hand, in the CG animation editing apparatus 2 of the present invention whose principle configuration is shown in FIG.
When the CAD data of the object to be processed is read by the first generation unit 21, the first generation unit 21 generates a plurality of virtual light rays that are directed from the outside to the inside of the object, and the second generation unit 22 is generated from the inside to the outside of the object. Generates multiple virtual rays of light heading for.

【0020】この光線発生を受けて、判定部23は、第
1の発生部21の発生する光線と物体のCADデータと
の交差判定と、第2の発生部22の発生する光線と物体
のCADデータとの交差判定とを別々に実行する。この
判定結果を受けて、作成部24は、第1の発生部21の
発生する光線と交差しないと判定されたポリゴンを物体
のCADデータから消去することで、物体を外部から見
る場合のCGデータを自動的に作成して第1の格納部2
5に格納するとともに、第2の発生部22の発生する光
線と交差しないと判定されたポリゴンを物体のCADデ
ータから消去することで、物体を内部から見る場合のC
Gデータを自動的に作成して第2の格納部26に格納す
る。
In response to the light ray generation, the determination unit 23 determines the intersection between the light ray generated by the first generation unit 21 and the CAD data of the object, and the CAD ray of the light beam generated by the second generation unit 22 and the object CAD. The intersection judgment with the data is executed separately. In response to this determination result, the creation unit 24 deletes the polygon determined not to intersect the light beam generated by the first generation unit 21 from the CAD data of the object, so that the CG data when the object is viewed from the outside. To automatically create the first storage unit 2
5 and deletes the polygon determined not to intersect with the light beam generated by the second generation unit 22 from the CAD data of the object, thereby C
The G data is automatically created and stored in the second storage unit 26.

【0021】仮想世界を構成する物体のCGデータが第
1及び第2の格納部25,26に格納されると、算出部
27は、そのCGデータを使って、現在の視点から見え
る世界を計算してCGアニメーションを作成していくこ
とになるが、このとき、作成対象の物体を外部から見る
場合には、第1の格納部25に格納されるCGデータを
使ってCGアニメーションを作成し、内部から見る場合
には、第2の格納部26に格納されるCGデータを使っ
てCGアニメーションを作成する。
When the CG data of the object forming the virtual world is stored in the first and second storage units 25 and 26, the calculation unit 27 uses the CG data to calculate the world seen from the current viewpoint. Then, the CG animation is created, but at this time, when the object to be created is viewed from the outside, the CG data stored in the first storage unit 25 is used to create the CG animation. When viewed from the inside, a CG animation is created using the CG data stored in the second storage unit 26.

【0022】このようにして、物体のCADデータか
ら、物体を外部から見る場合のCGデータと、物体を内
部から見る場合のCGデータとを別々に作成して、その
2種類のCGデータの内、視点位置に応じたものを選択
使用していく構成を採ることから、CGアニメーション
の作成に使用するCGデータが少ないポリゴン数を持つ
ことになって、CGアニメーションを高速に作成できる
ようになる。
In this way, from the CAD data of the object, CG data when the object is viewed from the outside and CG data when the object is viewed from the inside are created separately, and the CG data of the two types is selected. By adopting the configuration in which the one corresponding to the viewpoint position is selected and used, the CG data used for creating the CG animation has a small number of polygons, and the CG animation can be created at high speed.

【0023】[0023]

【実施例】以下、実施例に従って本発明を詳細に説明す
る。図2に、本発明を具備するCGアニメーション編集
システムのシステム構成を図示する。
EXAMPLES The present invention will be described in detail below with reference to examples. FIG. 2 illustrates the system configuration of a CG animation editing system equipped with the present invention.

【0024】図中、30は本発明を具備するCGアニメ
ーション編集装置、31は図示しないCADシステムで
作成された物体のCADデータを格納するCADデータ
ファイル、32はCGアニメーション編集装置30で使
用する物体のCGデータを格納するCGデータファイ
ル、33はCGアニメーション編集装置30で生成され
るCGアニメーションを表示するディスプレイである。
In the figure, 30 is a CG animation editing apparatus equipped with the present invention, 31 is a CAD data file storing CAD data of an object created by a CAD system (not shown), and 32 is an object used by the CG animation editing apparatus 30. Is a CG data file for storing the CG data of the CG animation, and 33 is a display for displaying the CG animation generated by the CG animation editing device 30.

【0025】この本発明を具備するCGアニメーション
編集装置30は、CADデータファイル31に格納され
る物体のCADデータから、その物体のCGデータを作
成してCGデータファイル32に格納するCGデータ作
成機構34と、CGデータファイル32に格納される物
体のCGデータを使ってCGアニメーションを生成して
ディスプレイ33に表示するCGアニメーション生成機
構35という2つの機構を備える構成を採る。
The CG animation editing apparatus 30 equipped with the present invention creates a CG data of the object from the CAD data of the object stored in the CAD data file 31 and stores it in the CG data file 32. 34 and a CG animation generation mechanism 35 that generates a CG animation using the CG data of the object stored in the CG data file 32 and displays it on the display 33.

【0026】図3に、CGアニメーション編集装置30
の持つCGデータ作成機構34の実行する処理フローの
一実施例を図示する。次に、この処理フローに従って、
本発明のCGデータの作成処理について詳細に説明す
る。
FIG. 3 shows a CG animation editing device 30.
An example of the processing flow executed by the CG data creation mechanism 34 of the above is illustrated. Then, according to this processing flow,
The CG data creation processing of the present invention will be described in detail.

【0027】CGデータ作成機構34は、図3の処理フ
ローに従って物体のCGデータを作成するときには、先
ず最初に、ステップ1で、CADデータファイル31に
格納される全物体についての処理を終了したのか否かを
判断して、全物体についての処理終了を判断するときに
は、全処理を終了し、処理されていない物体が残されて
いることを判断するときには、ステップ2に進んで、残
されている物体の中の1つを処理対象物体として選択し
て、それが持つ全ポリゴンを判定対象ポリゴンとして設
定する。
When the CG data creating mechanism 34 creates CG data of an object according to the processing flow of FIG. 3, first of all, in step 1, has the processing for all objects stored in the CAD data file 31 ended? When it is determined whether or not the processing is completed for all the objects, the entire processing is ended, and when it is determined that the unprocessed objects are left, the process proceeds to step 2 and remains. One of the objects is selected as the object to be processed, and all the polygons it has are set as the judgment target polygons.

【0028】続いて、ステップ3で、これまでに発生し
た光線の本数が指定数まで到達したのか否かを判断し
て、未到達を判断するときには、物体のCADデータに
対して、物体外部から内部に向かう仮想的な光線(レ
イ)を新たに1本発生する。この光線の発生形態として
は、例えば、図4に示すように、物体のモデリング座標
系(物体毎の座標系)の±XYZ軸に平行となる光線を
順次発生していくことで実行され、このとき、各方向の
光線の発生本数は、例えば、物体の持つその方向の段面
積の大きさに応じたものとなるようにする。ここで、物
体の持つ段面積は、CADデータに物体を包含するバウ
ンディングボックス情報が格納されているので、それを
使って知ることができる。
Then, in step 3, it is judged whether or not the number of light rays generated so far has reached a specified number, and when it is judged that the number of rays has not reached, the CAD data of the object is read from outside the object. A new virtual ray (ray) directed toward the inside is generated. As a generation form of this light ray, for example, as shown in FIG. 4, it is executed by sequentially generating light rays parallel to the ± XYZ axes of the modeling coordinate system of the object (coordinate system for each object). At this time, the number of light rays generated in each direction is set, for example, according to the size of the step area of the object in that direction. Here, since the bounding box information including the object is stored in the CAD data, the step area of the object can be known by using it.

【0029】ステップ3で、物体外部から内部に向かう
光線を発生すると、続いて、ステップ4で、判定対象ポ
リゴンが残されているのか否かを判断して、残されてい
ないことを判断するときには、ステップ3に戻り、残さ
れていることを判断するときには、ステップ5に進ん
で、残されている判定対象ポリゴンと、ステップ3で発
生した光線とが交差するのか否かをチェックする。
In step 3, when a light ray traveling from the outside to the inside of the object is generated, subsequently, in step 4, it is judged whether or not the judgment object polygon is left, and when it is judged that it is not left. Returning to step 3, when it is determined that the remaining polygon is left, the process proceeds to step 5 to check whether or not the remaining determination target polygon intersects with the ray generated in step 3.

【0030】このステップ5で、交差するポリゴンが存
在しないことを検出するときには、ステップ3に戻り、
交差するポリゴンが存在することを検出するときには、
ステップ6に進んで、その交差するポリゴンを判定対象
ポリゴンから取り除いてからステップ3に戻っていく。
In step 5, when it is detected that there are no intersecting polygons, the process returns to step 3,
When detecting the existence of intersecting polygons,
In step 6, the intersecting polygon is removed from the determination target polygon, and then the process returns to step 3.

【0031】そして、ステップ3で、これまでに発生し
た光線の本数が指定数まで到達したことを判断(ステッ
プ4で、判定対象ポリゴンが残されていないことを判断
するときも含む)するときには、ステップ7に進んで、
発生光線と交差しないものとして残されている判定対象
ポリゴンを物体のCADデータから削除することで、そ
の物体のCGデータを作成してCGデータファイル32
に格納してから、次の物体のCGデータを作成すべくス
テップ1に戻っていく。
Then, when it is determined in step 3 that the number of light rays generated so far has reached the designated number (including the case where it is determined in step 4 that the determination target polygon does not remain), Go to step 7,
The CG data of the object is created by deleting from the CAD data of the object the determination target polygons that are left as those that do not intersect with the generated ray, and the CG data file 32
Then, the process returns to step 1 to create the CG data of the next object.

【0032】このようにして、CGデータ作成機構34
は、図3の処理フローを実行することで、物体のCAD
データに対して、物体の外部から内部に向かう複数の仮
想的な光線を発生することで、視界に入ることのない物
体内部にあるポリゴンを特定しそれを削除することで、
そのCGデータをCADデータから自動的に作成してい
くのである。
In this way, the CG data creation mechanism 34
Executes the processing flow of FIG. 3 to execute CAD of the object.
By generating multiple virtual rays from the outside of the object to the inside of the data, by identifying the polygon inside the object that does not enter the field of view and deleting it,
The CG data is automatically created from the CAD data.

【0033】例えば、図5に示すように、2枚の板を貼
り合わせた物体があるとする。この物体は、CADデー
タでは、2枚の板を貼り合わせたものとして表現される
必要があることから、12個の四角形ポリゴンから構成
されることになるが、CGデータとしては、中心部分で
接している2個の四角形ポリゴンは不要である。このよ
うな場合、CGデータ作成機構34は、図3の処理フロ
ーを実行することで、視界に入ることのないこの2個の
四角形ポリゴンを自動的に削除していくことでCGデー
タを作成していくことになる。
For example, as shown in FIG. 5, there is an object in which two plates are attached. Since this object needs to be expressed as a combination of two plates in CAD data, it is composed of 12 quadrangular polygons. However, in CG data, it touches at the center part. The two quadrilateral polygons are unnecessary. In such a case, the CG data creation mechanism 34 creates the CG data by automatically deleting the two quadrangular polygons that are not in the field of view by executing the processing flow of FIG. I will go.

【0034】図3の処理フローでは、物体を外部のみか
ら見ることを想定したが、物体によっては、内部のみか
ら見るものもあるし、外部と内部の双方から見るものも
ある。
In the processing flow of FIG. 3, it is assumed that the object is seen only from the outside, but some objects are seen only from the inside, and some are seen from both the outside and the inside.

【0035】図6及び図7に、このような場合に実行す
るCGデータ作成機構34の処理フローの一実施例を図
示する。次に、この処理フローに従って、本発明のCG
データの作成処理について詳細に説明する。
FIGS. 6 and 7 show an example of the processing flow of the CG data creation mechanism 34 executed in such a case. Next, according to this processing flow, the CG of the present invention
The data creation process will be described in detail.

【0036】CGデータ作成機構34は、図6及び図7
の処理フローに従って物体のCGデータを作成するとき
には、先ず最初に、ステップ1で、CADデータファイ
ル31に格納される物体について、それが内部から見る
可能性のある物体であるのか否かを判断して、内部から
見る可能性のない物体であることを判断するときには、
ステップ2に進んで、外部のみから参照される物体であ
る旨を登録する。
The CG data creation mechanism 34 is shown in FIGS.
When creating CG data of an object according to the processing flow of step 1, first, in step 1, it is determined whether or not the object stored in the CAD data file 31 is an object that may be seen from the inside. When judging that it is an object that cannot be seen from the inside,
Proceeding to step 2, the fact that the object is referenced only from outside is registered.

【0037】一方、ステップ1で、内部から見る可能性
のある物体であることを判断するときには、ステップ3
に進んで、物体内部のどの位置から見るのかを設定す
る。この設定処理は、例えば、物体のCADデータから
ワイヤフレームのCGアニメーション(色なしのCGア
ニメーション)を作成し、利用者が、そのCGアニメー
ションに従って物体内部に入り込むことで設定するもの
であって、1つに限られることなく複数の位置が設定さ
れることもある。
On the other hand, when it is determined in step 1 that the object can be seen from inside, step 3
Go to and set the position inside the object from which to look. In this setting process, for example, a wireframe CG animation (colorless CG animation) is created from CAD data of an object, and the user enters the object according to the CG animation to perform setting. The position is not limited to one, and multiple positions may be set.

【0038】続いて、ステップ4で、ステップ3で処理
した物体が外部から見る可能性があるのか否かを判断し
て、外部から見る可能性のない物体であることを判断す
るときには、ステップ5に進んで、内部のみから参照さ
れる物体である旨を登録し、外部から見る可能性のある
物体であることを判断するときには、ステップ6に進ん
で、外部と内部の双方から参照される物体である旨を登
録する。
Subsequently, in step 4, when it is determined whether the object processed in step 3 is likely to be seen from the outside and it is determined that the object is not seen from the outside, step 5 is performed. When it is determined that the object is referred to only from the inside and the object is likely to be seen from the outside, the process proceeds to step 6 and the object referred to from both the outside and the inside. Register that it is.

【0039】このようにして、CADデータファイル3
1に格納される物体について、それが外部のみから参照
される物体であるのか、内部のみから参照される物体で
あるのか、外部と内部の双方から参照される物体である
のかを登録すると、続いて、ステップ7で、CADデー
タファイル31に格納される全物体についての処理を終
了したのか否かを判断して、全物体についての処理終了
を判断するときには、全処理を終了し、処理されていな
い物体が残されていることを判断するときには、ステッ
プ8に進んで、残されている物体の中の1つを処理対象
物体として選択して、それが持つ全ポリゴンを判定対象
ポリゴンとして設定する。
In this way, the CAD data file 3
If the object stored in 1 is an object that is referenced only from outside, an object that is referenced only from inside, or an object that is referenced from both outside and inside, Then, in step 7, it is determined whether or not the processing for all the objects stored in the CAD data file 31 has been completed, and when it is determined that the processing for all the objects has been completed, all the processing is completed and processed. When it is determined that there is no remaining object, the process proceeds to step 8, one of the remaining objects is selected as the processing target object, and all the polygons it has are set as the determination target polygons. .

【0040】続いて、ステップ9で、ステップ8で選択
した物体が外部から参照される物体であるのか否かを判
断して、外部から参照される物体であることを判断する
ときには、ステップ10に進んで、これまでに発生した
物体内部に向かう光線の本数が指定数まで到達したのか
否かを判断して、未到達を判断するときには、物体のC
ADデータに対して、物体外部から内部に向かう仮想的
な光線を新たに1本発生する。例えば、図4に示したよ
うに、物体のモデリング座標系の±XYZ軸に平行とな
る光線を発生していくのである。
Then, in step 9, it is judged whether or not the object selected in step 8 is an externally referenced object, and when it is judged that it is an externally referenced object, the procedure goes to step 10. When it is determined that the number of rays of light that have traveled toward the inside of the object has reached the specified number and it is determined that they have not reached,
For the AD data, a new virtual ray from the outside to the inside of the object is generated. For example, as shown in FIG. 4, rays that are parallel to the ± XYZ axes of the modeling coordinate system of the object are generated.

【0041】ステップ10で、物体外部から内部に向か
う光線を発生すると、続いて、ステップ11で、判定対
象ポリゴンが残されているのか否かを判断して、残され
ていないことを判断するときには、ステップ10に戻
り、残されていることを判断するときには、ステップ1
2に進んで、残されている判定対象ポリゴンと、ステッ
プ10で発生した光線とが交差するのか否かをチェック
する。
At step 10, when a light ray traveling from the outside to the inside of the object is generated, then at step 11, it is judged whether or not the judgment object polygon is left, and when it is judged that it is not left. , Return to step 10, and when it is judged that there is remaining, step 1
In step 2, it is checked whether the remaining determination target polygon and the light ray generated in step 10 intersect.

【0042】このステップ12で、交差するポリゴンが
存在しないことを検出するときには、ステップ10に戻
り、交差するポリゴンが存在することを検出するときに
は、ステップ13に進んで、その交差するポリゴンを判
定対象ポリゴンから取り除いてからステップ10に戻っ
ていく。
When it is detected in step 12 that there is no intersecting polygon, the process returns to step 10, and when it is detected that there is an intersecting polygon, the process proceeds to step 13 to determine the intersecting polygon. After removing from the polygon, the process returns to step 10.

【0043】そして、ステップ10で、これまでに発生
した物体内部に向かう光線の本数が指定数まで到達した
ことを判断(ステップ11で、判定対象ポリゴンが残さ
れていないことを判断するときも含む)するときには、
図7の処理フローのステップ14に進んで、ステップ8
で選択した物体が内部からも参照される物体であるのか
否かを判断する。
Then, in step 10, it is determined that the number of light rays that have been generated so far toward the inside of the object has reached a specified number (including the case where it is determined in step 11 that no determination target polygon remains). )
Proceed to step 14 of the processing flow of FIG.
It is determined whether or not the object selected in step 1 is an object that is also referred to from inside.

【0044】このステップ14で、内部からは参照され
ない物体であることを判断するときには、ステップ19
に進んで、発生光線と交差しないものとして残されてい
る判定対象ポリゴンを物体のCADデータから削除する
ことで、その物体のCGデータを作成してCGデータフ
ァイル32に格納してから、次の物体のCGデータを作
成すべくステップ7に戻っていく。すなわち、このルー
トを経由する場合には、ステップ8で選択した物体が外
部のみから参照される物体であるので、その物体を外部
から見た場合のCGデータを作成してCGデータファイ
ル32に格納していくのである。
When it is determined in step 14 that the object is not referenced from inside, step 19
Then, by deleting from the CAD data of the object the determination target polygons that are left uninterrupted with the generated rays, CG data of the object is created and stored in the CG data file 32, and then Return to step 7 to create CG data for the object. That is, when passing through this route, the object selected in step 8 is an object that is referenced only from the outside, so CG data when the object is viewed from the outside is created and stored in the CG data file 32. I will do it.

【0045】一方、ステップ14で、内部からも参照さ
れる物体であることを判断するときには、ステップ15
に進んで、これまでに発生した物体外部に向かう光線の
本数が指定数まで到達したのか否かを判断して、未到達
を判断するときには、物体のCADデータに対して、ス
テップ3で設定した内部点を発生点にして、物体内部か
ら外部に向かう仮想的な光線を新たに1本発生する。こ
の光線の発生形態としては、ステップ3で設定した発生
点から空間の全方向になるべく均一となるようにと発生
されるものであって、例えば、図8に示すように、発生
点から球状に発生する。
On the other hand, when it is judged in step 14 that the object is also referred to from inside, step 15
When it is determined whether or not the number of rays of light that have been generated toward the outside of the object has reached the specified number and it is determined that the number of rays has not reached, the CAD data of the object is set in step 3. A new virtual ray is generated from the inside of the object to the outside with the internal point as the generation point. As the generation mode of this light ray, it is generated so as to be as uniform as possible in all directions of the space from the generation point set in step 3, and for example, as shown in FIG. appear.

【0046】ステップ15で、物体内部から外部に向か
う光線を発生すると、続いて、ステップ16で、判定対
象ポリゴンが残されているのか否かを判断して、残され
ていないことを判断するときには、ステップ15に戻
り、残されていることを判断するときには、ステップ1
7に進んで、残されている判定対象ポリゴンと、ステッ
プ15で発生した光線とが交差するのか否かをチェック
する。
When a light ray traveling from the inside to the outside of the object is generated in step 15, subsequently, in step 16, it is judged whether or not the judgment object polygon is left, and when it is judged that it is not left. , Return to step 15, and when it is judged that there is any remaining, step 1
In step 7, it is checked whether or not the remaining determination target polygon intersects with the light ray generated in step 15.

【0047】このステップ17で、交差するポリゴンが
存在しないことを検出するときには、ステップ15に戻
り、交差するポリゴンが存在することを検出するときに
は、ステップ18に進んで、その交差するポリゴンを判
定対象ポリゴンから取り除いてからステップ15に戻っ
ていく。
When it is detected in step 17 that there is no intersecting polygon, the process returns to step 15, and when it is detected that there is an intersecting polygon, the process proceeds to step 18 to determine the intersecting polygon. After removing from the polygon, the process returns to step 15.

【0048】そして、ステップ15で、これまでに発生
した物体外部に向かう光線の本数が指定数まで到達した
ことを判断(ステップ16で、判定対象ポリゴンが残さ
れていないことを判断するときも含む)するときには、
ステップ19に進んで、発生光線と交差しないものとし
て残されている判定対象ポリゴンを物体のCADデータ
から削除することで、ステップ8で選択した物体のCG
データを作成してCGデータファイル32に格納してか
ら、次の物体のCGデータを作成すべく、図6の処理フ
ローのステップ7に戻っていく。すなわち、このルート
を経由する場合には、ステップ8で選択した物体が外部
と内部の双方から参照される物体であるので、その物体
を外部と内部の双方から見た場合のCGデータを作成し
てCGデータファイル32に格納していくのである。
Then, in step 15, it is judged that the number of light rays generated so far toward the outside of the object has reached a specified number (including the case where it is judged in step 16 that there is no judgment target polygon left). )
Proceeding to step 19, the CG of the object selected in step 8 is deleted by deleting, from the CAD data of the object, the determination target polygon that is left uninterrupted with the generated ray.
After creating the data and storing it in the CG data file 32, the process returns to step 7 of the processing flow of FIG. 6 to create the CG data of the next object. That is, when passing through this route, the object selected in step 8 is an object that is referenced from both the outside and the inside, so create CG data when the object is viewed from both the outside and the inside. The data is stored in the CG data file 32.

【0049】一方、図6の処理フローのステップ9で、
ステップ8で選択した物体が外部から参照される物体で
ないことを判断するときには、ステップ10ないしステ
ップ13の処理を実行せずに、直ちにステップ14に進
んで、ステップ15ないしステップ19の処理を実行す
ることで、その物体を内部から見た場合のCGデータを
作成してCGデータファイル32に格納してから、次の
物体のCGデータを作成すべく、図6の処理フローのス
テップ7に戻っていく。すなわち、このルートを経由す
る場合には、ステップ8で選択した物体が内部のみから
参照される物体であるので、その物体を内部から見た場
合のCGデータを作成してCGデータファイル32に格
納していくのである。
On the other hand, in step 9 of the processing flow of FIG.
When it is determined that the object selected in step 8 is not an externally referenced object, the process directly proceeds to step 14 without executing the processes of steps 10 to 13, and the processes of steps 15 to 19 are executed. Thus, the CG data of the object as viewed from the inside is created and stored in the CG data file 32, and then the CG data of the next object is created. Go. That is, when passing through this route, since the object selected in step 8 is an object that is referred to only from inside, CG data when the object is viewed from inside is created and stored in the CG data file 32. I will do it.

【0050】このようにして、CGデータ作成機構34
は、図6及び図7の処理フローを実行することで、外部
のみから見る物体については、物体のCADデータに対
して、物体の外部から内部に向かう複数の仮想的な光線
を発生することで、視界に入ることのない物体内部にあ
るポリゴンを特定しそれを削除することでCGデータを
自動的に作成し、内部のみから見る物体については、物
体のCADデータに対して、物体の内部から外部に向か
う複数の仮想的な光線を発生することで、視界に入るこ
とのない物体外部にあるポリゴンを特定しそれを削除す
ることでCGデータを自動的に作成し、外部と内部の双
方から見る物体については、これらの2つの処理を実行
することで、外部から見る場合にも視界に入らず、かつ
内部から見る場合にも視界に入らないポリゴンを特定し
それを削除することでCGデータを自動的に作成するの
である。
In this way, the CG data creation mechanism 34
By executing the processing flows of FIGS. 6 and 7, for an object viewed only from the outside, a plurality of virtual light rays from the outside to the inside of the object are generated with respect to the CAD data of the object. , CG data is automatically created by identifying a polygon that is inside the object that does not enter the field of view and deleting it. For an object viewed only from the inside, the CAD data of the object is compared with the inside of the object. CG data is automatically created by identifying a polygon outside the object that does not enter the field of view by generating multiple virtual rays that go to the outside, and deleting it. For an object to be viewed, by executing these two processes, it is possible to identify and delete a polygon that does not enter the field of view when viewed from the outside and that does not enter the field of view when viewed from the inside. In is to automatically create the CG data.

【0051】図9に、図6及び図7の処理フローに従う
場合のCGデータ作成機構34のブロック構成を図示す
る。この図に示すように、図6及び図7の処理フローに
従う場合、CGデータ作成機構34は、物体見方設定部
40と、発生レイ判定部41と、内向きレイ発生/交差
判定部42と、外向きレイ発生/交差判定部43と、不
要ポリゴン消去部44とから構成されることになる。
FIG. 9 shows a block configuration of the CG data creation mechanism 34 in the case of following the processing flows of FIGS. 6 and 7. As shown in this figure, when the processing flows of FIGS. 6 and 7 are followed, the CG data creation mechanism 34 includes an object perspective setting unit 40, a generated ray determination unit 41, an inward ray generation / intersection determination unit 42, An outward ray generation / intersection determination unit 43 and an unnecessary polygon erasing unit 44 are included.

【0052】これらの機能について簡単に説明すると、
物体見方設定部40は、CGウオークスルーのシナリオ
を考慮して、CADデータファイル31に格納される物
体について、利用者が外部からのみ見る物体、外部と内
部の双方から見る物体、内部からのみ見る物体というよ
うに分類設定を行う。そして、内部から見る物体につい
ては、その内部の見る場所についても設定する処理を行
う。
Briefly explaining these functions,
The object view setting unit 40 considers the CG walkthrough scenario, and the objects stored in the CAD data file 31 are viewed by the user only from outside, viewed from both outside and inside, and viewed only from inside. Classification setting is performed for objects. Then, for an object viewed from the inside, a process of setting a place to look inside is also performed.

【0053】発生レイ判定部41は、外部からのみ見る
物体については、内向きレイ発生/交差判定部42の処
理を振り分け、内部からのみ見る物体については、外向
きレイ発生/交差判定部43の処理を振り分け、外部と
内部の双方から見る物体については、内向きレイ発生/
交差判定部42と外向きレイ発生/交差判定部43の処
理を振り分ける処理を行う。
The generated ray determination unit 41 distributes the processing of the inward ray generation / crossing determination unit 42 for the object viewed only from the outside, and the processing of the outward ray generation / crossing determination unit 43 for the object viewed only from the inside. For objects viewed from both outside and inside, inward ray generation /
A process of allocating the processes of the intersection determination unit 42 and the outward ray generation / intersection determination unit 43 is performed.

【0054】内向きレイ発生/交差判定部42は、物体
の外部から内部に向けて、前後上下左右6方向の適当な
数の平行な光線を発生させて、全ポリゴンとの交差判定
を行う。また、外向きレイ発生/交差判定部43は、物
体の内部から外部に向けて、適当な数の球状方向に向か
う光線を発生させて、全ポリゴンとの交差判定を行う。
The inward ray generation / intersection determination unit 42 generates an appropriate number of parallel rays of light in the front, rear, up, down, left, and right directions from the outside to the inside of the object to determine the intersection with all polygons. Further, the outward ray generation / intersection determination unit 43 generates an appropriate number of light rays directed in the spherical direction from the inside of the object to the outside, and determines the intersection with all polygons.

【0055】不要ポリゴン消去部44は、内向きレイ発
生/交差判定部42と外向きレイ発生/交差判定部43
で交差しないと判定されたポリゴンをCADデータから
削除することでCGデータを作成する。
The unnecessary polygon erasing section 44 includes an inward ray generation / intersection determination section 42 and an outward ray generation / intersection determination section 43.
The CG data is created by deleting the polygons determined not to intersect in the CAD data.

【0056】このようにして、CGデータ作成機構34
により物体のCADデータからその物体のCGデータが
作成されてCGデータファイル32に格納されると、C
Gアニメーション編集装置30の持つCGアニメーショ
ン生成機構35は、そのCGデータを使ってCGアニメ
ーションを生成してディスプレイ33に表示する処理を
行う。
In this way, the CG data creation mechanism 34
When the CG data of the object is created from the CAD data of the object and stored in the CG data file 32 by
The CG animation generation mechanism 35 of the G animation editing device 30 performs a process of generating a CG animation using the CG data and displaying it on the display 33.

【0057】このCGアニメーションの生成処理にあっ
て、外部と内部の双方から見る物体についての処理が問
題となる。このような場合、従来では、その物体のCG
データをそのまま使う構成を採っている。しかしなが
ら、これでは、不要なポリゴンが存在することでCGの
描画速度を落とすことになる。
In this CG animation generation processing, the processing for an object viewed from both outside and inside becomes a problem. In such a case, conventionally, the CG of the object is
It uses a structure that uses the data as it is. However, this reduces the CG drawing speed due to the presence of unnecessary polygons.

【0058】そこで、本発明では、外部と内部の双方か
ら見る物体については、内向きレイ発生/交差判定部4
2及び不要ポリゴン消去部44の処理で求めた外部から
見る場合の物体のCGデータと、外向きレイ発生/交差
判定部43及び不要ポリゴン消去部44の処理で求めた
内部から見る場合の物体のCGデータとを別々に用意し
ておいて、視点が物体の外部から内部へと移動するとき
と、視点が物体の内部から外部へと移動するときに、使
用するCGデータを動的に入れ換えていくことでCGア
ニメーションを作成していく構成を採る。
Therefore, in the present invention, the inward ray generation / intersection determination unit 4 is applied to objects viewed from both the outside and the inside.
2 and the CG data of the object when viewed from the outside obtained by the processing of the unnecessary polygon erasing unit 44 and the object when viewed from the inside obtained by the processing of the outward ray generation / intersection determination unit 43 and the unnecessary polygon erasing unit 44. CG data is prepared separately, and the CG data to be used is dynamically exchanged when the viewpoint moves from the outside to the inside of the object and when the viewpoint moves from the inside to the outside of the object. It takes a structure that creates a CG animation by going.

【0059】図10に、この構成に従う場合のCGアニ
メーション編集装置30のブロック構成を図示する。図
中、図9で説明したものと同じものについては同一の記
号で示してある。
FIG. 10 shows a block configuration of the CG animation editing apparatus 30 according to this configuration. In the figure, the same components as those described in FIG. 9 are denoted by the same symbols.

【0060】この図に示す外視用データ設定部45は、
内向きレイ発生/交差判定部42及び不要ポリゴン消去
部44の処理で求めた外部から見る場合の物体のCGデ
ータを、視点が物体の外部にあるときに使用するCGデ
ータとして設定する。また、内視用データ設定部46
は、外向きレイ発生/交差判定部43及び不要ポリゴン
消去部44の処理で求めた内部から見る場合の物体のC
Gデータを、視点が物体の内部にあるときに使用するC
Gデータとして設定する。
The external vision data setting section 45 shown in this figure is
The CG data of the object when viewed from the outside, which is obtained by the processing of the inward ray generation / intersection determination unit 42 and the unnecessary polygon erasing unit 44, is set as the CG data used when the viewpoint is outside the object. In addition, the endoscopic data setting unit 46
Is the C of the object when viewed from the inside, which is obtained by the processing of the outward ray generation / intersection determination unit 43 and the unnecessary polygon elimination unit 44.
C to use G data when the viewpoint is inside the object
Set as G data.

【0061】視点判定部47は、ウオールスルー時に、
外部と内部の双方から見る物体と視点とが交差するか否
かを判定することで、外部と内部のどちらをウオールス
ルーしているのかを判断するものであって、例えば、外
部をウオールスルーしていて、視点と物体とが交差する
ときには物体の内部に入ったと判断する。
The viewpoint judging unit 47, at the time of wall-through,
By determining whether or not an object viewed from both the outside and the inside intersects with the viewpoint, it is determined which of the outside and the inside is wall-through.For example, the outside is wall-through. However, when the viewpoint intersects with the object, it is determined that the object has entered the inside of the object.

【0062】形状データ入れ換え部48は、視点判定部
47により視点が物体の内部から外部へ移動したことが
判断されるときには、CGアニメーションの作成に使用
するCGデータを外視用データ設定部45の設定するC
Gデータに入れ換え、視点判定部47により視点が物体
の外部から内部へ移動したことが判断されるときには、
CGアニメーションの作成に使用するCGデータを内視
用データ設定部46の設定するCGデータに入れ換える
処理を行う。
When the viewpoint judging unit 47 judges that the viewpoint has moved from the inside to the outside of the object, the shape data replacing unit 48 stores the CG data used for creating the CG animation in the external data setting unit 45. C to set
When the viewpoint determination unit 47 determines that the viewpoint has moved from the outside to the inside of the object,
The CG data used for creating the CG animation is replaced with the CG data set by the endoscopic data setting unit 46.

【0063】このように構成すると、従来よりも少ない
ポリゴン数を持つCGデータを使ってCGアニメーショ
ンを生成できるようになる。
With this configuration, it is possible to generate a CG animation using CG data having a smaller number of polygons than the conventional one.

【0064】[0064]

【発明の効果】以上説明したように、本発明によれば、
物体のCADデータから、CADデータの持つCGアニ
メーション生成処理に不要なポリゴンを自動的に消去で
きるようになるので、理想的なCGデータ、あるいは、
それに近いCGデータを自動的に作成できるようにな
る。これにより、リアルな物体のCGデータが自動的に
作成できるようになるとともに、その物体を高速に描画
できるようになる。
As described above, according to the present invention,
From the CAD data of the object, it becomes possible to automatically delete the polygons unnecessary for the CG animation generation processing of the CAD data, so ideal CG data or
CG data close to that can be automatically created. This makes it possible to automatically create realistic CG data of an object and to draw the object at high speed.

【0065】しかも、本発明によれば、外部と内部の双
方から見る物体の描画を従来よりも高速に実行できるよ
うになる。
Moreover, according to the present invention, the drawing of the object viewed from both the outside and the inside can be executed at a higher speed than in the conventional case.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の原理構成図である。FIG. 1 is a principle configuration diagram of the present invention.

【図2】本発明を具備するCGアニメーション編集シス
テムのシステム構成図である。
FIG. 2 is a system configuration diagram of a CG animation editing system including the present invention.

【図3】CGデータ作成機構の処理フローの一実施例で
ある。
FIG. 3 is an example of a processing flow of a CG data creation mechanism.

【図4】発生する光線の方向の説明図である。FIG. 4 is an explanatory diagram of directions of generated light rays.

【図5】不要ポリゴン削除処理の説明図である。FIG. 5 is an explanatory diagram of unnecessary polygon deletion processing.

【図6】CGデータ作成機構の処理フローの他の実施例
である。
FIG. 6 is another embodiment of the processing flow of the CG data creation mechanism.

【図7】CGデータ作成機構の処理フローの他の実施例
である。
FIG. 7 is another embodiment of the processing flow of the CG data creation mechanism.

【図8】発生する光線の方向の説明図である。FIG. 8 is an explanatory diagram of directions of generated light rays.

【図9】CGデータ作成機構のブロック構成図である。FIG. 9 is a block configuration diagram of a CG data creation mechanism.

【図10】CGアニメーション編集装置のブロック構成
図である。
FIG. 10 is a block configuration diagram of a CG animation editing device.

【図11】CADデータの説明図である。FIG. 11 is an explanatory diagram of CAD data.

【図12】CGデータの説明図である。FIG. 12 is an explanatory diagram of CG data.

【符号の説明】[Explanation of symbols]

1 CGデータ作成装置 2 CGアニメーション編集装置 10 読込部 11 発生部 12 判定部 13 作成部 20 読込部 21 第1の発生部 22 第2の発生部 23 判定部 24 作成部 25 第1の格納部 26 第2の格納部 27 算出部 28 表示部 DESCRIPTION OF SYMBOLS 1 CG data creation device 2 CG animation editing device 10 read part 11 generation part 12 determination part 13 creation part 20 read part 21 first generation part 22 second generation part 23 determination part 24 creation part 25 first storage part 26 Second storage unit 27 Calculation unit 28 Display unit

───────────────────────────────────────────────────── フロントページの続き (72)発明者 鈴木 香緒里 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 鎌田 洋 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 広田 克彦 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Kaori Suzuki 1015 Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa within Fujitsu Limited (72) Inventor Hiroshi Kamada 1015 Kamikodanaka, Nakahara-ku, Kawasaki, Kanagawa within Fujitsu Limited ( 72) Inventor Katsuhiko Hirota 1015 Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Fujitsu Limited

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 物体のCADデータから該物体のCGデ
ータを作成するCGデータ作成装置であって、 物体のCADデータに向けて複数の仮想的な光線を発生
する発生部と、 上記発生部の発生する光線と物体のCADデータとの交
差判定を実行する判定部と、 上記判定部により光線と交差しないと判定された物体構
成部分を物体のCADデータから消去することで、物体
のCGデータを作成する作成部とを備えることを、 特徴とするCGデータ作成装置。
1. A CG data creation apparatus for creating CG data of an object from CAD data of the object, comprising: a generation unit that generates a plurality of virtual light rays toward the CAD data of the object; The CG data of the object can be obtained by deleting from the CAD data of the object a determination unit that performs intersection determination between the generated light beam and the CAD data of the object, and the object component portion that is determined not to intersect with the light beam by the determination unit. A CG data creating device characterized by comprising a creating unit for creating.
【請求項2】 請求項1記載のCGデータ作成装置にお
いて、 発生部は、物体の外部から内部に向かう複数の光線を発
生するよう処理することを、 特徴とするCGデータ作成装置。
2. The CG data creating apparatus according to claim 1, wherein the generating unit processes to generate a plurality of light rays from the outside to the inside of the object.
【請求項3】 請求項1記載のCGデータ作成装置にお
いて、 発生部は、物体の内部から外部に向かう複数の光線を発
生するよう処理することを、 特徴とするCGデータ作成装置。
3. The CG data creation apparatus according to claim 1, wherein the generation unit processes to generate a plurality of light rays traveling from the inside to the outside of the object.
【請求項4】 請求項1記載のCGデータ作成装置にお
いて、 発生部は、物体の外部から内部に向かう複数の光線と、
物体の内部から外部に向かう複数の光線を発生するよう
処理することを、 特徴とするCGデータ作成装置。
4. The CG data creating apparatus according to claim 1, wherein the generating unit includes a plurality of light rays traveling from the outside to the inside of the object,
A CG data creation device, characterized in that processing is performed so as to generate a plurality of light rays from the inside of an object to the outside.
【請求項5】 請求項2又は4記載のCGデータ作成装
置において、 発生部は、物体の外部から内部に向かう複数の光線とし
て、前後上下左右の6方向に平行となる光線を発生する
よう処理することを、 特徴とするCGデータ作成装置。
5. The CG data creation device according to claim 2, wherein the generation unit processes as a plurality of light rays directed from the outside to the inside of the object, light rays that are parallel to six directions of front, rear, up, down, left and right. A CG data creation device characterized by:
【請求項6】 請求項5記載のCGデータ作成装置にお
いて、 発生部は、前後上下左右方向として、物体のモデリング
座標系に平行となる方向を用いるよう処理することを、 特徴とするCGデータ作成装置。
6. The CG data creation apparatus according to claim 5, wherein the generation unit performs processing so as to use a direction parallel to the modeling coordinate system of the object as the front, rear, up, down, left and right directions. apparatus.
【請求項7】 請求項3又は4記載のCGデータ作成装
置において、 発生部は、物体の内部から外部に向かう複数の光線とし
て、球状に発せられる光線を発生するよう処理すること
を、 特徴とするCGデータ作成装置。
7. The CG data creating apparatus according to claim 3, wherein the generating unit processes to generate spherical light rays as a plurality of light rays traveling from the inside to the outside of the object. CG data creating device.
【請求項8】 物体のCADデータから該物体のCGデ
ータを作成し、該CGデータを使ってCGアニメーショ
ンを作成するCGアニメーション編集装置であって、 物体のCADデータに向けて、物体外部から内部へ向か
う複数の仮想的な光線を発生する第1の発生部と、 物体のCADデータに向けて、物体内部から外部へ向か
う複数の仮想的な光線を発生する第2の発生部と、 上記第1の発生部の発生する光線と物体のCADデータ
との交差判定と、上記第2の発生部の発生する光線と物
体のCADデータとの交差判定とを別々に実行する判定
部と、 上記判定部により光線と交差しないと判定された物体構
成部分を物体のCADデータから消去することで、物体
外部から見た場合の物体のCGデータと、物体内部から
見た場合の物体のCGデータとを別々に作成する作成部
と、 上記作成部の作成する2種類の物体のCGデータの内、
視点位置に応じたものを選択使用してCGアニメーショ
ンを算出する算出部とを備えることを、 特徴とするCGアニメーション編集装置。
8. A CG animation editing apparatus for creating CG data of an object from CAD data of the object and creating a CG animation using the CG data, wherein the CAD data of the object is directed from the outside to the inside of the object. A first generation unit for generating a plurality of virtual light rays directed to the object; a second generation unit for generating a plurality of virtual light rays directed from the inside of the object to the outside toward the CAD data of the object; No. 1 determination unit for separately performing the intersection determination between the ray generated by the generation unit and the CAD data of the object and the determination determination of the intersection between the ray generated by the second generation unit and the CAD data of the object; The CG data of the object when viewed from outside the object and the C of the object when viewed from inside the object are deleted by erasing the object constituent part determined not to intersect the ray by the section from the CAD data of the object. A creation unit for creating a data separately among the CG data of two kinds of objects to create the creation unit,
A CG animation editing apparatus, comprising: a calculation unit that calculates and uses a CG animation by selecting and using one corresponding to a viewpoint position.
JP1676695A 1995-02-03 1995-02-03 CG data creation device and CG animation editing device Expired - Lifetime JP3559336B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP1676695A JP3559336B2 (en) 1995-02-03 1995-02-03 CG data creation device and CG animation editing device
US08/597,075 US6473083B1 (en) 1995-02-03 1996-02-05 Computer graphics data generating apparatus, computer graphics animation editing apparatus, and animation path generating apparatus
US10/179,979 US6731279B2 (en) 1995-02-03 2002-06-26 Computer graphics data generating apparatus, computer graphics animation editing apparatus, and animation path generating apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1676695A JP3559336B2 (en) 1995-02-03 1995-02-03 CG data creation device and CG animation editing device

Publications (2)

Publication Number Publication Date
JPH08212385A true JPH08212385A (en) 1996-08-20
JP3559336B2 JP3559336B2 (en) 2004-09-02

Family

ID=11925349

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1676695A Expired - Lifetime JP3559336B2 (en) 1995-02-03 1995-02-03 CG data creation device and CG animation editing device

Country Status (1)

Country Link
JP (1) JP3559336B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006330927A (en) * 2005-05-24 2006-12-07 Jtekt Corp Three-dimensional shape data reducing method and device
JP2008203994A (en) * 2007-02-16 2008-09-04 Fujitsu Ltd Three-dimensional model display device, its program, and method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006330927A (en) * 2005-05-24 2006-12-07 Jtekt Corp Three-dimensional shape data reducing method and device
JP2008203994A (en) * 2007-02-16 2008-09-04 Fujitsu Ltd Three-dimensional model display device, its program, and method

Also Published As

Publication number Publication date
JP3559336B2 (en) 2004-09-02

Similar Documents

Publication Publication Date Title
US8692825B2 (en) Parallelized streaming accelerated data structure generation
JP3184327B2 (en) Three-dimensional graphics processing method and apparatus
US8350846B2 (en) Updating ray traced acceleration data structures between frames based on changing perspective
CN101506847B (en) Methods and systems for partitioning a spatial index
US5999187A (en) Fly-through computer aided design method and apparatus
KR100452089B1 (en) The image resource loading system and method which carries out loading of the object for renewal of a game screen
JP3761085B2 (en) Image processing apparatus, components thereof, and rendering processing method
US8619078B2 (en) Parallelized ray tracing
EP2051533B1 (en) 3D image rendering apparatus and method
CN116483200A (en) Mixed reality system with virtual content warping and method of generating virtual content using the same
JP2008077627A (en) Method and system for early z test in three-dimensional image rendering
JP2010505164A (en) Pixel color determination method and image processing system in ray tracing image processing system
JPH02287776A (en) Method for adopting hierarchical display list in global rendering
CN101490715A (en) Cache utilization optimized ray traversal algorithm with minimized memory bandwidth requirements
JP2002529871A (en) Shading of 3D computer generated images
WO1998000811A9 (en) Fly-through computer aided design method and apparatus
JPH05114032A (en) Shadow testing method in three-dimensional graphics
US10846908B2 (en) Graphics processing apparatus based on hybrid GPU architecture
CN111145356A (en) Cutting method based on Unity3D model
US20080192046A1 (en) Box Casting Using an Integrated Acceleration Data Structure
US20020004421A1 (en) Computer readable recording medium recording a program for causing a light source to be displayed on a game screen and the program, and game screen display method and apparatus
JP3605317B2 (en) Image drawing method, image drawing apparatus, and recording medium
KR100256472B1 (en) Efficient rendering utilizing user defined rooms and windows
JPH08212385A (en) Cg data generating device and cg animation editing device
JPH0773342A (en) Image generator

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040203

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040324

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: 20040518

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040521

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080528

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090528

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090528

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100528

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100528

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110528

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120528

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120528

Year of fee payment: 8

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120528

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120528

Year of fee payment: 8

S202 Request for registration of non-exclusive licence

Free format text: JAPANESE INTERMEDIATE CODE: R315201

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120528

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120528

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130528

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130528

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

EXPY Cancellation because of completion of term