JPH0950536A - Method and device for displaying video - Google Patents

Abstract

PROBLEM TO BE SOLVED: To easily evade collision or interference between plural appearing objects by finding out an occupied area through which each object passes from the start of operation up to the end after determining the arrangement of the object and calculating a common area out of the occupied areas of all objects. SOLUTION: A user input part 1 inputs data outputted from a mouse or the like and outputs the data as a user input 1001 and a scenario I/O part 2 inputs scenario data from the external and outputs the data to an object arranging part 3 as a scenario 1002. The object arranging part 3 changes the arrangement data of appearing objects based upon the user input 1001, updates the scenario stored in its inside and then outputs the updated result as object arrangement information 1003. An occupied area calculating part 4 calculates an occupied area obtained by the geometric shape and operation data of each appearing object based upon the information 1003 and outputs the calculated result together with the information 1003 as space occupied information 1004 and a common area calculating part 5 calculates a common area out of the occupied areas of respective appearing objects based upon the information 1004.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a video display method and a video display device for generating and displaying an animation video that changes according to a user's operation.

[0002]

2. Description of the Related Art Three-dimensional computer graphics (C
G) An interactive three-dimensional CG animation can be realized by generating an image in real time. This is to change the motion or movement of the appearing object in the animation according to the input of the user. The following are examples of the use of interactive three-dimensional CG animation. Flight / drive simulation 3D CG game Walk-through simulation that moves the viewpoint inside a building Application such as visual presentation of 3D objects such as machine, human body and molecular structure

In such an interactive animation, there is a method (script animation) for determining the execution procedure of the operation for each object. This method describes the execution procedure and the execution timing of the motion of the appearing object. This is defined by a programming language dedicated to animation called a script. In script animation, first, the type of motion, the order of execution, and the start condition for motion execution are described for each object. In addition, each script is executed in response to a user's input when the animation is executed, and the type of action of each appearing object, the position of the appearing object, and the execution timing of the action are determined. Then, based on the determined movement of the appearing object,
Generate an animated image.

In this script animation, the motion of the appearing object is described in the coordinate system and time axis local to the appearing object. Then, the local coordinate form and time axis are mapped to the global coordinate system to generate the final interactive animation. Therefore, in the script animation, the action position and the action procedure of the appearing object can be determined at the time of execution by the user's operation without preliminarily defining the global coordinate system and the time axis. As a result, script animation can realize interactive animation generation processing.

For details of script animation, refer to Reference 1 (1982, Craig W. Reynolds, "Computer Animation with Scripts and Actors", Computer Graphics, Vol. 16, No. 3, AC Msiggraph). ,
Pages 289-296, [Craig W. Reynolds, Computer Animat
ion with Scripts and Actors, Computer Graphics, Vo
l.16, No.3, July 1982, ACM SIGGRAPH, pp.289-296])
There is a description in.

[0006]

Conventionally, as described above, the following problems have been encountered. In the interactive animation as seen in the script animation described above, the following is described as scenario data. That is, the motion data of the appearing object,
These are the operation procedure, the placement of the appearing objects in the space, and the operation start timing. When creating these data, depending on the motion data of each appearing object, the arrangement in space, or the setting of the timing of the motion start, when the completed animation is executed, the appearing objects may collide or interfere with each other. It may happen.

In order to avoid such a collision between appearing objects, the following method has been conventionally used. First, the appearing objects are arranged in advance so as to keep a distance so as not to collide with each other. Alternatively, there is a method of creating motion data of appearance objects so as not to collide with each other. However, these methods do not know if collisions will be avoided when the user modifies the data. In order to confirm collision avoidance, it is necessary to actually execute the animation and observe and test the generated image. And this method requires repeating this test many times before creating the data that avoids collision.

[0008] That is, when an animation is actually executed, not all appearing objects behave in accordance with the scenario under a certain execution. An appearance object may not operate at all in an animation execution situation. Therefore, when actually executing the animation to detect the collision state, assuming all cases, the animation is executed in a plurality of situations, and the generated image is observed to detect the collision state. As described above, conventionally, there has been a problem that a large number of man-hours are required to create scenario data.

The present invention has been made to solve the above problems, and an object of the present invention is to make it possible to easily avoid collision and interference of appearing objects when creating scenario data. .

[0010]

According to the image display method of the present invention, first, the geometric attributes of the first and second objects and the first and second objects are calculated.
Of each of the first and second objects including the change of the first object, the first and second positions at which the respective motions start, and the first and second times at which they start, as the first and second scenarios. Define each. Next, at the first and second positions and the first and second times, the logical sum of the series of regions occupied when the first and second objects move when using the first and second scenarios is approximated. Then, the first and second occupied areas when the first and second objects move based on the first and second scenarios are calculated, respectively. Then, the common area where the obtained first occupied area and the second occupied area intersect is calculated, and the first and second occupied areas and the common area are displayed as an image. That is, after the placement of the appearing objects is determined, the area through which the object passes is determined as the occupied area from the start to the end of the operation, and the common area between the occupied areas determined for all objects is calculated. I chose Therefore, the user can know in advance that a collision will occur between the objects if the common area occurs. Then, if the objects are rearranged so that the common area is eliminated, a scenario in which a collision is avoided can be created.

Further, the image display device of the present invention comprises a user input section for fetching an instruction inputted by the user, a geometric attribute of the object, a motion of the object including a change of the object, a position at which the motion starts and a start time. Occupied when the object moves at the position and time by the scenario input / output unit that inputs and outputs the scenario, the object placement unit that changes and outputs the scenario according to the instruction input by the user, and the scenario output by the object placement unit Calculates the common area between the occupied area calculator that calculates the occupied area when the object moves based on the scenario by approximating the logical sum of the area The common area calculation unit, and the image generation unit for displaying the common area, the object sharing the common area, and the occupied area of the object are provided. That is, after the placement of the appearing objects is determined, the area through which the object passes is determined as the occupied area from the start to the end of the operation, and the common area between the determined occupied areas for all the objects is calculated. It For this reason, the user
It is possible to know in advance that a collision will occur between objects if a common area occurs. Then, if the objects are rearranged so that the common area is eliminated, a scenario in which a collision is avoided can be created.

[0012]

BEST MODE FOR CARRYING OUT THE INVENTION First, an outline of the present invention will be described before describing an embodiment of the present invention. In the script animation, first define the following. The movement (motion) with time change such as parallel movement, rotation, and deformation in the local coordinate system is defined for the appearing object of the interactive animation. The starting condition of the action of the character and the execution order thereof are defined as the appearing object data together with the action procedure. Then, the defined appearing object data is described as scenario data for interactive animation. At this time, the arrangement data including the position coordinates of the appearing object in the space and the start time of a series of operations is also combined and described as scenario data.

Next, after determining the placement data of the appearing objects,
In the present invention, the area through which the appearance object passes from the start to the end of the movement of the appearance object is calculated and obtained as the occupied area. Then, for each of the appearing objects that appear in the interactive animation, the above-mentioned occupied area is calculated,
Check if there is a common area between each occupied area. In this investigation, when a common area occurs, a collision occurs between appearing objects having occupied areas related to the common area. Therefore, in the present invention, information about any one or all of the common area, the appearing object related to the common area, and the occupied area sharing the common area is shown to the user as an image.

As a result, the user can recognize the collision between the appearing objects by recognizing the occurrence of the common area as an image without actually performing the animation. After the user recognizes the collision between the appearing objects, if the data such as the spatial coordinates of the appearing objects or the operation timing is continuously changed until the generated common area disappears, the appearing objects collide with each other. You can get the no state. Also, during this correction operation, the user can observe the changes in the occupied area and the common area reflected by his / her operation as a real-time display image. Therefore, it is possible to easily know what kind of correction operation is effective for eliminating the common area for avoiding the collision between the appearing objects.

As described above, in the present invention, the user can detect the collision between the appearing objects without actually executing the animation. That is, the user can newly arrange the appearing object in the space while avoiding the collision between the appearing objects by performing the data correction work of the appearing objects until the common area disappears. Furthermore, it is possible to correct the placement data of the appearing objects for avoiding the collision without actually repeating the animation execution test many times. As a result, the user can create scenario data for interactive animation with significantly less man-hours.

Embodiments of the present invention will be described below with reference to the drawings. Embodiment 1. FIG. 1 is a configuration diagram showing a configuration of a video display device according to a first embodiment of the present invention. Hereinafter, a case where a space and a appearing object are defined in three dimensions and an animation image is generated using a three-dimensional computer graphics technique will be described as an example. However, the present invention can be carried out in exactly the same manner even when an animation is generated on a two-dimensional plane, such as a sprite display type TV game. Generally, N (N = 1, 2, 3 ·
..) The present invention can be applied and implemented when an animation image is generated in a three-dimensional space.

As shown in FIG. 1, the user input unit 1
Captures data output by a mouse, keyboard, three-dimensional coordinate input device, etc. operated by the user and outputs it as a user input 1001. The scenario input / output unit 2 takes in scenario data described below from the outside and outputs it as a scenario 1002 to the object placement unit 3. The scenario input / output unit 2 also outputs the scenario 1002 output by the object placement unit 3 to the outside.

The data input by the user input unit 1 and the scenario input / output unit 2 can be, for example, the following data. Data obtained by the user operating the keyboard, mouse, three-dimensional coordinate input device, etc. Data recorded in advance in a storage device such as a magnetic tape, magnetic disk, etc. Generated by another program running on the same computer. Data stored in memory as data stored in memory as a result of communication with another computer or video display device connected by a communication line

First, before explaining the display of the occupied area which is the area through which the appearing object passes, the scenario 10 is described.
No. 02 will be described. As will be described below, the scenario 1002 includes a set of (1) geometric attributes, (2) motion data, (3) motion procedure, and (4) placement data for all appearing objects that appear in an interactive animation. These are the described data. In the following description, 3
The light source and viewpoint required for image generation using dimensional graphics are appearance objects having special geometric attributes such as light distribution characteristics and visual field characteristics, and are treated like other appearance objects.

(1) Geometric Attribute The geometric attribute includes the shape of the appearance object, the brightness of the surface of the shape, and the material. In addition, there are texture images to be texture-mapped, correspondence relationships between texture images and shape surfaces, and the like. Among them, the shape data is described by, for example, coordinate data of polygons in the object coordinate system, control point data of a spline curved surface, or the like. The material of the shape surface is described by a color luminance value, a reflection coefficient, or the like. When an appearing object such as an object having joints is configured by hierarchically connecting partial appearing objects, the hierarchical relationship management information and the positional relationship between the partially appearing objects are also described as geometric attributes. .

(2) Motion Data Motion data is defined as information about the motion of a appearing object in space by the time change of the correspondence relationship from the coordinate system to which the appearing object belongs to its upper coordinate system or the world coordinate system. It was done. As an example, for the homogeneous coordinate matrix M that performs parallel movement, rotation, scaling (enlargement, reduction) from the object coordinate system to which the appearing object belongs to the upper coordinate system, and a combination thereof, the time (t1,
t2, ..., tn-1, tn) sampling recording (M
(T1), M (t2), ..., M (tn-1), M (t
n)) can be defined as motion data. As the frame interval, for example, a field time (1/60 second) or a frame time (1
/ 30 seconds) or the like can be set to generate an image with smooth movement.

Further, by the function D having the time t as a parameter, the correspondence D equivalent to the homogeneous coordinate matrix at the time t
(T) may be defined and the combination of the function D and the parameter t may be used as the motion data of the object. For example, the movement of the object may be described by the spline curve function (D) and its input parameter (t).

The spline curve function D (t) has a coordinate value (x
It is a function that defines (t), y (t), z (t)). As an example of this spline curve function, the function commonly known in the CAD / CAM field as the NURBS curve can be used. For the NURBS curve, refer to Reference 2 (J.
D. Foley and A. van Dam and SKFeiner and JF
Hughes, Computer Graphics: Principles and Practice
(Second Edition), 1990, Addison Wesley) `` 1990,
Jay Dee Foley et al. ”Computer Graphics Principles and Practice
(2nd edition) ", Addison Wesley") 501-5
There is a description on page 04.

Furthermore, it is possible to define the motion information corresponding to the connection between the partial objects, and to define the motion of the appearing object by a set of a plurality of motion information. This is the case when the appearing object is a joint of partial objects such as an animal, or when the appearing object is hierarchically composed of a plurality of parts. In particular, in the case of an object formed by connecting partial objects by joints, the motion may be described by the temporal change of the rotation angle at the joints between the object coordinate systems defining the partial objects.

In addition to the movement of the appearing object in the object coordinate system described above, the deformation of the shape of the appearing object is also treated as an operation.
In order to express the shape deformation with time change, for example, the deformation algorithm for changing the shape and the change of the parameter can be described. As an example, when performing a primary transformation such as an affine transformation on an appearing object to transform it, the shape transforming operation can be described by a set of affine transformation matrices described in time series.

Here, the three-dimensional affine transformation operation is described on pages 213 to 226 of the above-mentioned document 2. The shape change due to the affine transformation will be briefly described below. First, time t = (t1, t2, ..., Tn−1, t
The three-dimensional affine transformation matrix in n = T = (T (t
1), T (t2), ..., T (tn-1), T (tn))
And At this time, the shape of the appearance object at each time t is a coordinate value p ′ obtained by calculating T (t) at time t with respect to the coordinate value p describing the polygon or the spline patch forming the shape by affine transformation. =
It becomes T (t) p.

The motion information (motion data) of the appearing object described above can be described only by input parameters if the motion calculation algorithm is fixed. For example, when the calculation algorithm in which the above NURBS curve function is fixed is used, the motion information can be given only by the parameter describing the control point of the NURBS curve. When the calculation algorithm is changed, the algorithm or its type and the parameter are combined into the operation data.

In an interactive animation in which a message is communicated between appearing objects to advance an animation, message transmission may be defined as a kind of action. An example of an event-driven script animation for performing message communication between appearing objects is described in Document 3 (Japanese Patent Laid-Open No. 3-168877).

(3) Operation procedure In the interactive animation, a plurality of operations are defined in advance for the appearing object, and at the same time, a procedure for executing those operations is described as an operation procedure. In describing the operation procedure, the above-mentioned script animation uses a programming language. Therefore, in order to give the appearance object an internal state, an internal variable for state transition is provided.

The description of the operating procedure is specifically C
Language or LISP language, or a procedural programming language based on them can be used. The creator of the interactive animation can describe the motion data of the appearing object, the type of motion algorithm, the motion execution timing, the motion execution order, and the start condition in these languages.

Here, the operation procedure of the appearing object will be described as a method used in interactive animation such as general script animation. Generally, in interactive animation, a motion procedure is a set of functions that determine a motion to be executed from a plurality of motions. It should be noted that the plurality of operations are input with events or messages from the outside world. For example, in the above description of the operation procedure, the operation start condition corresponds to the function that should determine the operation. By describing the start condition according to the control structure such as sequential execution, loop, and conditional branching, the operation procedure of interactive animation can be determined. Then, this operation procedure is defined as data describing the operation control procedure (eg, sequential execution, conditional branching, repetition) and the start condition of those operations in a program.

(4) Arrangement Data Geometrical attributes and motion data of the appearing object are defined in a coordinate system local to the object. Then, the local coordinate form is arranged in the global coordinate system such as the world coordinate system when the interactive animation is executed. Furthermore, the operation start time of the appearing object on the global time axis is determined. Then, a final animation image is generated based on the arrangement. For this reason, the coordinate value of the appearance object when it is arranged with respect to the global coordinate system and the time axis is defined as arrangement data.

As an example, the placement data of appearance objects can be described by the following sets of coordinates and times. Spatial parallel movement amount and coordinate value with respect to the origin of the world coordinate system Affine transformation matrix that describes the rotation around the coordinate axis Start time in a series of movements of appearance objects on the global time axis In the following cases, Arrangement data can be described as data for not the global coordinate system but the coordinate system immediately above the hierarchical relationship, and the arrangement relationship between appearance objects can be set. For example, as in the case of an appearing object placed on a moving platform, an independent appearing object is further arranged in a hierarchical relationship with another appearing object.

The scenario 1002 is configured as described above and is stored inside the object placement unit 3. Then, the object placement unit 3, based on the user input 1001,
The described placement data of appearance objects is changed, and the scenario stored inside is updated. When arranging objects,
First, the appearance object whose layout data is to be changed is selected from the updated scenarios. To select an object, for example, generate an image at an arbitrary time in an interactive animation, and calculate the picking or the like from the mouse coordinate values of the user input 1001 to know the appearance object selected by the user. You can

Here, the picking is a calculation method for searching and referring to an object which is an operation target based on the operation result of the pointing device of the user. For example, when the user clicks on the object displayed on the screen of the CRT with the mouse, it is performed in order to know the object to be clicked. Here, the CRT is one in which interactive animation is displayed. Further, the mouse is a pointing device, and a selection instruction can be given by clicking an item displayed on the CRT. Note that the method for realizing picking is described on pages 48 to 50 of Document 2 described above.

The spatial coordinate value of the object in the placement data of the appearing object can be changed by the user input 1001 by a method such as a dragging operation of the object with a mouse. Further, as the start time of the series of actions on the global time axis of the appearing object, a value obtained by directly inputting the numerical value of the time from the user input 1001 may be used. Alternatively, an interactive animation may be executed to generate an image, the execution may be stopped at the time when the appearance object should be arranged, and the stop time may be input.

As described above, the object placement unit 3 updates the scenario stored internally by changing the placement data of the appearing objects, and then updates the updated scenario with the object placement information 100.
Output as 3. This object placement information 1003 is a user input 10 for changing placement data by a user operation.
It may be outputted every time 01 occurs or every frame time of image generation.

The object placement unit 3 can also output the object placement information as a scenario 1002 to the outside when the appearance object placement in which a series of collisions between the appearing objects by the user is avoided. This is because the object placement unit 3
This is done by outputting the object placement information to the scenario input / output unit 2. Alternatively, the object placement unit 3 can output the object placement information as a scenario 1002 to the outside at an arbitrary point during the work.

The display of the occupied area, which is the area through which the appearing object passes, will be described below. First, when the object arrangement information 1003 is given as described above, the occupied area calculation unit 4 calculates the occupied area obtained from the geometrical shape and motion data of the appearing object based on this. Here, the calculation of the space occupation area will be described. FIG. 2 is a perspective view showing the state of the occupied area of the appearing object, which is obtained from the geometric attributes of the appearing object, the motion data, and the arrangement data.

In FIG. 2, the global coordinate system XYZ is used.
At time t = T0, the appearing object 31 has the motion data 3
5 is defined, and as a result, it moves to the positions 32 and 33 at time t = T1 and T2, respectively. At this time, the appearing object 31 executes the motion data 35,
It moves inside the occupied area 34 in the global coordinate system. The occupied area can be a space area obtained by the following. First, based on the arrangement data, the appearance object is converted into a global coordinate system together with its movement data. After that, the appearing object is swept based on the motion data.

The sweep operation is described on pages 540 to 542 of the above-mentioned document 2. In this example, a two-dimensional figure is moved in a three-dimensional space, and the figure at each time of movement is enveloped to calculate a three-dimensional shape. In the calculation of the space occupation area of the present invention, the sweep operation
The three-dimensional shape of the appearing object is moved in the three-dimensional space based on the motion data. Then, the shape at each time point of the movement is enveloped to calculate the space occupation area.

Referring to FIG. 2, the space occupation area 34 is
For example, from the operation start time t = T0 of the operation data 35 to t
= T2, a series of spatial regions occupied by the appearing object 31 obtained for each frame time may be calculated as a spatial region obtained by logical sum. As an example, the space occupation area is defined by the following expression (1). In the equation, <OR> is a spatial OR operation of shapes.

V (T0) <OR> V (T0 + d) <OR> ・ ・ ・ <OR> V (T2-d) <OR> V (T2) ・ ・ ・ (1) Equation (1) In FIG. 3, d indicates a frame interval time of video (for example, 1/30 seconds). Also, time t =
The space occupied by the appearing object in (T0, T0 + d, ..., T2-d, T2) is V (t) = (V (T
0), V (T0 + d), ..., V (T2-d), V
(T2)).

A shape defining method in the CAD / CAM field called solid modeling can be used for the logical operation of the shape. Solid modeling is described on pages 535 to 539 of Document 3 described above. Then, the calculated occupied area can be approximated and expressed by a polygon or a spline curved surface similarly to the geometric attribute of the appearance object. In the calculation of the occupied area, sampling or approximation may be performed temporally and spatially.

For example, the shape of the appearing object sampled at time t = T0, T1, T2 may be calculated as a spatial region that is approximated to some extent, such as the smallest rectangular box (bounding box) that is contained and enclosed. For example, in the above formula (1), by taking a large frame interval time d, the space occupied area sampled in time can be calculated. For example, the calculation is changed from d to 2d. As a result, the amount of calculation for obtaining the space occupation area can be reduced.

In this case, the temporal sampling interval does not have to be constant. When the moving speed of the object is high (the position changes with time), the time sampling interval may be fine. Further, when the moving speed is slow (the position changes little with time), the time sampling interval can be set adaptively.

Further, by using a relatively simple geometrical shape as V (T) in the equation (1) instead of the object shape, it is possible to perform spatial approximation. A relatively simple geometrical shape is a bounding box of an object or a spherical shape surrounding the object. As a result, the amount of calculation for obtaining the space occupation area can be reduced. Note that the spatial approximation and the above-mentioned temporal sampling can be used at the same time.

In the example of FIG. 2, the case where the appearing object 31 has only one motion data has been described. However, when the appearing object 31 can select a plurality of motion data by interaction with the user, the occupied area is calculated for each of the movements that are options, and the logical sum of the calculated areas is used as the occupied area of the appearing object 31. Good.

Also, the occupied area may become very large because the appearing object operates for a long time or over a wide space area. In such a case, for example, the time division for calculating the occupied area in the operation data is set. By doing this, when visualizing the occupied area,
It will help the user to understand. In particular, when calculating the occupied area at a certain arbitrary time, the calculation of the occupied area for the portion corresponding to the motion data before that time may be omitted.

As described above, the occupation area calculation unit 4 calculates the occupation area of the appearing object and outputs the calculation result together with the object arrangement information 1003 as the space occupation information 1004. The common area calculation unit 5 calculates a common area between the occupied areas of the appearing objects based on the space occupation information 1004. FIG. 3 is a perspective view showing a state of an occupied area of each appearing object and a common area between them.

In FIG. 3, the occupied areas 41 and 42 share a common area 43 indicated by diagonal lines in the global coordinate system XYZ. The calculation of the common area 43 can be performed by obtaining the spatial area that is the logical product of the occupied areas. The calculated common area 43 can be approximated and expressed by a polygon or a spline curved surface as in the case of the occupied area. The calculation of the common area can be performed by the AND operation in the solid modeling described above.

The common area calculation unit 5 calculates the common area as described above, and calculates the calculation result as the space occupation information 1004.
It is also output as space common information 1005. The video generation unit 6 generates an image for each frame based on the scenario data of the appearing object, the occupied area, and the common area described in the spatial common information 1005. Then, the video generation unit 6 displays the appearing object and the occupied area, which is the locus area by the above-described operation, by a series of generated images. In addition, the video generation unit 6 displays a state where the appearing objects collide with each other as a common area where the occupied areas overlap.

In the image generation in the image generation section 6, an image generation process by a series of three-dimensional computer graphics technology is performed. This is performed based on the position and shape in space of the appearing object including the viewpoint and the light source, the occupied area, or the common area, and the surface attribute. The three-dimensional computer graphics technology includes coordinate conversion, clipping, brightness calculation, perspective projection calculation, shading,
There is hidden surface removal processing.

At this time, the occupied area and the common area may be images with different display attributes set. For example, the color brightness is changed, the color is made semitransparent, or the outline of the area is displayed. This makes it easy for the user to understand the positional relationship with the appearing object and the positional relationship between those areas.

As described above, according to this embodiment, the occupied area related to the appearing object in the animation and the common area of these occupied areas are displayed. Further, the change of each attribute and data of the appearing object by the input of the user is reflected, and the occupied area and the common area are changed and displayed.
Therefore, the user can arrange the appearing objects in the global space and the time axis so that a common area does not occur between the occupied areas where the image is generated. That is, the user can perform each arrangement in a state in which the collision of the appearing objects is avoided without executing the animation. In addition, the scenario after the placement can be output to the outside through the scenario input / output unit 2.

Embodiment 2. Next, a second embodiment of the present invention will be described. FIG. 4 is a configuration diagram showing the configuration of the video display device according to the second embodiment of the present invention. The video display device according to the second embodiment is characterized in that a geometric attribute changing unit 7 and a motion data changing unit 8 are added to the first embodiment.

The geometric attribute changing section 7 reads out the geometric attribute of the appearing object from the scenarios stored in the object arranging section 3. In addition, the geometric attribute changing unit 7 inputs the user input 1001.
Based on, change the read geometric attribute. The geometric attribute changing unit 7 then changes the geometric attribute 1006 of the change result.
The geometric attributes in the scenario stored in the object placement unit 3 are updated by.

Similarly, the motion data changing unit 8 reads out the motion data of the appearing object from the scenarios stored inside the object arranging unit 3. Next, the motion data changing unit 8 changes the read motion data based on the user input 1001. Then, the motion data changing unit 8 updates the motion data of the scenario stored inside the object placement unit 3 with the motion data 1007 of the change result. Object placement unit 3
Whenever the scenario stored therein is updated by the geometric attribute changing unit 7 and the motion data changing unit 8, the object arrangement information 100 is generated as in the case of changing the arrangement data of appearance objects.
3 is output.

By the operation described above, when the collision between the appearing objects in the scenario cannot be avoided only by changing the arrangement data, the user changes the geometric attribute and the operation data to change the shape of the occupied area of the appearing object. Can be changed. As a result, it is possible to increase the degree of freedom in changing the scenario data for avoiding collision between appearing objects. Then, it becomes possible to create scenario data that closely follows the user's will.

[0060]

As described above, according to the present invention, first, the geometric attributes of the first and second objects and the movements of the first and second objects including the changes of the first and second objects are first described. And the first and second positions at which the movements start and the first and second times at which the movements start are defined as the first and second scenarios, respectively. Next, the first and second positions and the first and second positions
At the second time, using the first and second scenarios,
By approximating the logical sum of the sequences of the areas occupied by the second object when moving, the first and second occupied areas when the first and second objects move based on the first and second scenarios, respectively calculate. Then, the common area where the obtained first occupied area and the second occupied area intersect is calculated, and the first and second occupied areas and the common area are displayed as an image.

As a result, according to the present invention, the user can know the collision between the appearing objects in advance by the presence or absence of the common area between the occupied areas of the appearing objects.
Therefore, the collision between the appearing objects can be detected without actually executing the animation. Further, when the common area is generated, the user can change the placement of the appearance object in the global coordinate system and the start timing of the operation while observing the real-time generated video so that the common area disappears. Therefore, the animation execution test is not repeated many times in order to avoid collision between appearing objects. As a result, the user has the effect of being able to create scenario data for interactive animation with significantly less man-hours.

[Brief description of drawings]

FIG. 1 is a configuration diagram showing a configuration of a video display device according to an embodiment of the present invention.

FIG. 2 is a perspective view showing a state of an occupied area of an appearing object, which is obtained from geometric attributes of the appearing object, motion data, and arrangement data.

FIG. 3 is a perspective view showing a state of an occupied area of each appearing object and a common area between them.

FIG. 4 is a configuration diagram showing a configuration of a video display device according to a second embodiment of the present invention.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... User input part, 2 ... Scenario input / output part, 3 ... Object arrangement part, 4 ... Occupied area calculation part, 5 ... Common area calculation part, 6 ...
Image generation unit, 7 ... Geometric shape change unit, 8 ... Motion data change unit, 1001 ... User input, 1002 ... Scenario, 10
03 ... Object placement information, 1004 ... Space occupancy information, 100
5 ... Space common information, 1006 ... Geometric attribute, 1007 ... Motion data.

Claims (4)

[Claims] 1. A video display method for displaying a series of videos by arranging a plurality of objects in space and generating images of the objects for each frame, wherein geometrical attributes of the first and second objects are A movement of each of the first and second objects, including a change of the first and second objects,
The first and second positions for starting the respective movements and the first and second times for starting the movements are defined as first and second scenarios, respectively, and the first and second positions and the first and second positions are defined. At time, the logical sum of the series of regions occupied by the first and second objects when performing the motion is approximated by using the first and second scenarios, and the first and second objects are converted to the first object. , The first and second occupying areas when moving based on the scenario 2, and the common area where the first occupying area and the second occupying area intersect, and the first and second occupying areas are calculated. An image display method characterized by displaying the occupied area and the common area of the image as an image. 2. The video presentation method according to claim 1, wherein, in the first and second scenarios, the geometric attribute and motion data of the appearing object are changed, and the changed result is used for the first occupied area. And a second common area where the second private area intersects, and a common area where the first and second private areas and the common area are displayed as a video is displayed. 3. A video input device for displaying a series of videos by arranging a plurality of objects in a space and generating images of the objects for each frame, and a user input section for receiving an instruction input by a user. A scenario input / output unit that inputs and outputs a scenario consisting of the geometric attribute of the object, the movement of the object including the change of the object, the position at which the movement starts and the time when the movement starts, and the scenario according to the instruction input by the user. By changing the object output unit and the scenario output by the object placement unit, the object is approximated by a logical sum of the series of regions occupied when the object makes the movement at the position and time. A common area between an occupied area calculator that calculates an occupied area when moving based on the scenario, and an occupied area for the occupied area and other objects A common area calculating unit for calculating, a video display apparatus characterized by comprising a video generation unit that displays the occupied area and the common area. 4. The image presentation device according to claim 3, wherein the geometric attribute of the appearance object is changed based on an instruction from the user input unit among the scenarios stored inside the object placement unit. A geometric attribute changing unit for updating, and a motion changing unit for changing and updating the motion data of the appearing object among the scenarios stored inside the object arranging unit based on an instruction from the user input unit. An image display device characterized by being provided.