JP4307462B2 - Image processing apparatus, image processing method, and program - Google Patents

Description

  The present invention relates to an image processing apparatus, an image processing method, and a program for realizing these on a computer, which are suitable for generating a display image representing a state in which glass or the like is broken.

2. Description of the Related Art Conventionally, games have been provided in which a character is moved in a virtual space based on a player's operation and the character is shot. Techniques relating to such games are disclosed in the following documents, for example.
JP 2003-71135 A

  In [Patent Document 1], when a bullet hits a target, the trajectory of the bullet changes, and even if multiple targets overlap, there is a possibility that the same bullet will destroy the overlapping target Techniques for shooting games that change the distance have been proposed.

  In addition, in various virtual reality technologies, various technologies for presenting the state of the virtual space to the user as an image have been proposed. Then, when presenting the state of the virtual space to a player or a user, it is desirable to provide a realistic image as much as possible.

  However, even if you try to simulate how various objects are destroyed, such as when a glass window is destroyed, even if you adopt the most advanced material mechanics and strength theory, the physical mechanism of destruction of objects in the real world Is often unknown, and it is often difficult to simulate by applying the physical laws as they are. In addition, there is a strong demand for generating an image that can realistically represent how an object is destroyed by simple and high-speed calculation.

  The present invention solves the above-described problems, and is suitable for generating a display image representing a state in which glass or the like is broken. The image processing apparatus, an image processing method, and these are realized by a computer. The purpose is to provide a program.

  In order to achieve the above object, the following invention is disclosed in accordance with the principle of the present invention.

  An image processing apparatus according to a first aspect of the present invention includes a pasted image assignment unit and a display image generation unit, and is configured as follows.

  In other words, the pasted image assignment unit is arranged based on a combination of sides connecting the polygon object to another polygon object for each of a plurality of polygon objects arranged in the virtual space and connected to each other via the sides. Assigned paste image information is assigned to the surface of the polygonal object.

  For example, when it is desired to display an image by simulating how glass breaks, the glass is divided into meshes and each section is a polygonal object. And the glass compartment is not cracked and is completely connected to the adjacent compartment, or even if it is cracked, it is not completely broken and part or all of the adjacent compartment is connected. Or it is not connected to the adjacent compartments, and is therefore considered to be in any state of being completely broken into pieces.

  At this time, when the section is displayed in computer graphics depending on how it is connected to the adjacent section, that is, which side of the polygon survives and which side is cut off, The pasted image information constituting the texture to be pasted on is changed.

For example, when the shape of all the sections is a square of the same size, the following 7 to 8 types must be prepared as the pasted image information.
-It is not cracked at all, has no cracks, and is connected on all sides.
-The crack is in the whole, but the four sides are connected. There may be a hole in the center or not. You may prepare both.
・ One side is not connected, and the glass survives in a “U” shape.
・ The two adjacent sides are not connected, and the glass remains "L-shaped".
-The two sides facing each other are not connected, and the glass survives in a “two-letter shape”.
・ Three sides are not connected, and the glass remains “I-shaped”.
-The four sides are not connected, the glass is shattered, and nothing remains.
The pasted image information is appropriately rotated or turned over and pasted on the surface of the polygonal object.

  The display image generation unit generates a display image obtained by viewing the plurality of polygon objects from a predetermined viewpoint in the virtual space based on the pasted image information assigned to each of the plurality of polygon objects. .

  In the above example, after assigning a texture to each section constituting the entire glass, a process of generating a three-dimensional graphics image by normal parallel projection or perspective projection is performed.

  According to this embodiment, a display image representing a state in which glass or the like is broken can be generated realistically with simple calculation by appropriately selecting pasted image information prepared in advance and pasting it as a texture. become.

In the image processing apparatus of the present invention, a destructive force parameter and a durability parameter are assigned to each of the plurality of polygonal objects, and a destructive start portion, a destructive force propagation portion, a durability update portion, and a connection release portion are provided. And can be configured as follows.
That is, the destructive force parameter and the durability parameter of each polygonal object are stored in a storage area such as a RAM (Random Access Memory).

First, the destructive start unit gives a predetermined initial value to the destructive force parameter assigned to the polygon object for any of the plural polygon objects, and the destructive force propagation unit , A part or all of the value of the destructive force parameter assigned to the polygon object is propagated to other polygon objects connected to the polygon object.
In the above example, the destructive force parameter expresses the force applied to the glass, and when a force is applied by hitting a bullet or stick, the polygonal object at that location breaks and the destructive force is It is transmitted to the surroundings one after another.

  For example, in the case of a shooting game, when a bullet fired according to the player's instruction collides with a point on the glass, a destructive force of a certain size is applied to the polygonal object in the section including that point. Thus, a predetermined initial value is given to the polygon object. This parameter gradually spreads to surrounding polygonal objects over time.

On the other hand, the durability update unit updates the durability parameter assigned to the polygon object based on the value of the destructive force parameter assigned to the polygon object for each of the plurality of polygon objects, For each of a plurality of polygonal objects, when the durability parameter value assigned to the polygonal object satisfies a predetermined disconnection condition, the disconnection unit connects the polygonal object and the polygonal object. Unlink all other polygonal objects that are created.
For example, the durability parameter is configured to gradually decrease depending on the value of the transmitted destructive force parameter. When the durability parameter finally reaches 0, the glass of the polygonal object is shattered and does not form a window shape, and the object that is no longer connected to the adjacent polygonal object is peeled off or detached from the glass surface. It can be configured to break up into pieces.

  According to the present invention, an image showing a state in which a force is applied to an object such as glass arranged in a virtual space and breaks with the passage of time can be generated realistically with a simple calculation.

The image processing apparatus of the present invention can be configured as follows.
That is, the plurality of polygonal objects include polygonal objects that are connected to the supporting objects arranged in the virtual space via the sides.
Here, in the case of the above example, the “supporting object” corresponds to the window frame supporting the glass.

The concept of “supported condition” is introduced. That is, for each of the plurality of polygonal objects,
(A) the polygon object is connected to the support object, or
(B) When any of the other polygon objects to which the polygon object is connected satisfies the supported condition, the polygon object satisfies the supported condition.

  The supported condition means that the polygonal object is directly or indirectly connected to the supporting object. In the above example, if the supported condition is satisfied, the glass of the compartment Will still remain, and if the supported condition is not satisfied, it will be peeled off and detached from the window frame.

  Further, for each of the plurality of polygonal objects, when the polygonal object does not satisfy the supported condition, the destruction start unit gives a random initial value to the destructive force parameter assigned to the polygonal object.

  In the above invention, the initial value of the destructive force parameter is given by hitting a bullet fired according to the instruction of the player, but in the present invention, a polygonal object that does not satisfy the supported condition, in the above example, For objects that are no longer supported by the window frame and are being peeled or detached, processing is performed as if virtual bullets continue to hit randomly.

  In the real world, glass that is not supported by the window frame will fall due to gravity, and it will break apart into pieces due to the cracks already in that case, but it will fall apart like this In order to express this, it is treated as if "destructive force is randomly applied during the fall".

  According to the present invention, for example, when the glass is broken, it is possible to generate an image that realistically expresses how the large glass area away from the window frame is gradually broken.

  The image processing apparatus of the present invention further includes a moving unit, and for each of the plurality of polygonal objects, when the polygonal object does not satisfy the predetermined supported condition, the moving unit The object is moved based on the force set in the virtual space.

  For example, a polygonal object included in a glass region away from the window frame will fall according to gravity. And by the structure of said invention, a mode that it breaks gradually is produced | generated.

  According to the present invention, for example, when a glass is broken, an image that realistically expresses how a large glass area away from a window frame is gradually broken while dropping according to gravity or the like is generated. can do.

  The image processing apparatus of the present invention can be configured as follows.

That is, for each of the plurality of polygon objects, the material image information is associated with each combination of sides connecting the polygon object to another polygon object.
In the above example, 7 to 8 types of pasted image information are prepared in advance. This “prepared in advance” corresponds to “material image information” of the present invention. In the present invention, as described below, the material image information is not directly pasted on the polygonal object, but the pasted image information is generated from the material image information based on the connection state of the sides and the material image information.

  Then, when the combination of sides connecting the polygon object to another polygon object changes, the pasted image assignment unit, the pasted image information assigned to the polygon object before the change, and the post-change The paste image information to be assigned to the polygon object after the change is determined from the material image information associated with the combination of the sides. Here, the transparent area in the pasted image information assigned before the change is included in the transparent area in the pasted image information to be assigned after the change, and the transparent area in the material image information is assigned after the change. It is included in the transparent area in the pasted image information to be power.

  Each pixel of the pasted image information that is pasted on the polygonal object is “part of a cracked glass plate” (an area that is not “completely transparent”. For example, an area that has become opaque due to a fine crack, or a rough crack. It is a semi-transparent area.) Is just moved to “a state where the glass is completely broken and does not constitute part of the glass plate” (an area that is completely transparent). Become.

  In the above invention, the pasted image information (corresponding to 7 to 8 kinds of material image information) needs to be configured in advance so that the number of surviving sides decreases and the number of surviving regions gradually decreases. Such restrictions are relaxed in the material image information to be prepared.

  For example, by performing an AND operation that masks the material image information corresponding to the combination of sides after the change with an area that is not completely transparent in the paste image information before the change, such paste image information after the change can be obtained. Can do.

  According to the present invention, conditions of an image to be prepared as material image information can be relaxed, and variations in how destruction proceeds can be increased, so that a realistic destruction simulation image can be generated.

  In the image processing device of the present invention, for each of the plurality of polygon objects, when the polygon object is not connected to another polygon object, the display image generation unit is assigned to the polygon object. Instead of the pasted image information, the display image can be generated based on predetermined moving image information.

In the above example, the polygonal object in which all four sides are not connected is not pasted with a texture, but is displayed with a moving image that is completely broken into pieces.
According to the present invention, it is possible to generate a realistic image even in the case where a large glass is gradually broken and displayed in slow motion.

  An image processing method according to another aspect of the present invention is executed by an image processing apparatus including a pasted image allocating unit and a display image generating unit, and includes a pasted image allocating step and a display image generating step, and is configured as follows. .

  That is, in the pasted image allocation step, the pasted image allocation unit connects the polygon object to another polygon object for each of a plurality of polygon objects that are arranged in the virtual space and are connected to each other via the sides. Pasted image information determined based on the combination of sides is assigned to the surface of the polygonal object.

  On the other hand, in the display image generation process, the display image generation unit assigns a display image obtained by viewing the plurality of polygon objects from a predetermined viewpoint in the virtual space to each of the plurality of polygon objects. Generate based on information.

  A program according to another aspect of the present invention is configured to cause a computer to function as the above-described image processing apparatus and to cause the computer to execute the above-described image processing method.

  The program of the present invention can be recorded on a computer-readable information storage medium such as a compact disk, flexible disk, hard disk, magneto-optical disk, digital video disk, magnetic tape, and semiconductor memory.

  The above program can be distributed and sold via a computer communication network independently of the computer on which the program is executed. The information storage medium can be distributed and sold independently from the computer.

  ADVANTAGE OF THE INVENTION According to this invention, the image processing apparatus suitable for producing | generating the display image showing a mode that glass etc. are destroyed, an image processing method, and the program which implement | achieves these with a computer can be provided.

  Embodiments of the present invention will be described below. In the following, for ease of understanding, an embodiment in which the present invention is realized using a game information processing device will be described. However, the embodiment described below is for explanation, and the present invention is described. It does not limit the range. Therefore, those skilled in the art can employ embodiments in which each or all of these elements are replaced with equivalent ones, and these embodiments are also included in the scope of the present invention.

  FIG. 1 is a schematic diagram showing a schematic configuration of a typical information processing apparatus that performs the function of the image processing apparatus of the present invention by executing a program. Hereinafter, a description will be given with reference to FIG.

  The information processing apparatus 100 includes a CPU (Central Processing Unit) 101, a ROM 102, a RAM (Random Access Memory) 103, an interface 104, a controller 105, an external memory 106, an image processing unit 107, and a DVD-ROM. (Digital Versatile Disc ROM) drive 108, NIC (Network Interface Card) 109, and audio processing unit 110.

  A DVD-ROM storing a game program and data is loaded into the DVD-ROM drive 108 and the information processing apparatus 100 is turned on to execute the program, thereby realizing the image processing apparatus of the present embodiment. Is done.

  The CPU 101 controls the overall operation of the information processing apparatus 100 and is connected to each component to exchange control signals and data. Further, the CPU 101 uses arithmetic operations such as addition / subtraction / multiplication / division, logical sum, logical product, etc. using an ALU (Arithmetic Logic Unit) (not shown) for a storage area called a register (not shown) that can be accessed at high speed. , Logic operations such as logical negation, bit operations such as bit sum, bit product, bit inversion, bit shift, and bit rotation can be performed. In addition, the CPU 101 itself is configured so that saturation operations such as addition / subtraction / multiplication / division for multimedia processing, vector operations such as trigonometric functions, etc. can be performed at a high speed, and those provided with a coprocessor. There is.

  The ROM 102 records an IPL (Initial Program Loader) that is executed immediately after the power is turned on, and when this is executed, the program recorded on the DVD-ROM is read out to the RAM 103 and execution by the CPU 101 is started. The The ROM 102 stores an operating system program and various data necessary for operation control of the entire information processing apparatus 100.

  The RAM 103 is for temporarily storing data and programs, and holds programs and data read from the DVD-ROM and other data necessary for game progress and chat communication. Further, the CPU 101 provides a variable area in the RAM 103 and performs an operation by directly operating the ALU on the value stored in the variable, or temporarily stores the value stored in the RAM 103 in the register. Perform operations such as performing operations on registers and writing back the operation results to memory.

  The controller 105 connected via the interface 104 receives an operation input performed when the user executes the game.

  The external memory 106 detachably connected via the interface 104 stores data indicating game play status (past results, etc.), data indicating game progress, and log of chat communication in the case of a network match ( Data) is stored in a rewritable manner. The user can record these data in the external memory 106 as appropriate by inputting an instruction via the controller 105.

  A DVD-ROM mounted on the DVD-ROM drive 108 stores a program for realizing the game and image data and audio data associated with the game. Under the control of the CPU 101, the DVD-ROM drive 108 performs a reading process on the DVD-ROM loaded therein, reads out necessary programs and data, and these are temporarily stored in the RAM 103 or the like.

  The image processing unit 107 processes the data read from the DVD-ROM by an image arithmetic processor (not shown) included in the CPU 101 or the image processing unit 107, and then processes the processed data on a frame memory ( (Not shown). The image information recorded in the frame memory is converted into a video signal at a predetermined synchronization timing and output to a monitor (not shown) connected to the image processing unit 107. Thereby, various image displays are possible.

  The image calculation processor can execute a two-dimensional image overlay calculation, a transmission calculation such as α blending, and various saturation calculations at high speed.

  Also, polygon information arranged in the virtual three-dimensional space and added with various texture information is rendered by the Z buffer method, and the polygon arranged in the virtual three-dimensional space from the predetermined viewpoint position is determined in the direction of the predetermined line of sight It is also possible to perform high-speed execution of operations for obtaining rendered images.

  Further, the CPU 101 and the image arithmetic processor operate in a coordinated manner, so that a character string can be drawn as a two-dimensional image in a frame memory or drawn on the surface of each polygon according to font information that defines the character shape. is there.

  The NIC 109 is used to connect the information processing apparatus 100 to a computer communication network (not shown) such as the Internet, and is based on the 10BASE-T / 100BASE-T standard used when configuring a LAN (Local Area Network). To connect to the Internet using an analog modem, ISDN (Integrated Services Digital Network) modem, ADSL (Asymmetric Digital Subscriber Line) modem, cable television line A cable modem or the like, and an interface (not shown) that mediates between them and the CPU 101 are configured.

  The audio processing unit 110 converts audio data read from the DVD-ROM into an analog audio signal and outputs the analog audio signal from a speaker (not shown) connected thereto. Further, under the control of the CPU 101, sound effects and music data to be generated during the progress of the game are generated, and sound corresponding to this is output from the speaker.

  When the audio data recorded on the DVD-ROM is MIDI data, the audio processing unit 110 refers to the sound source data included in the audio data and converts the MIDI data into PCM data. If the compressed audio data is in ADPCM format or Ogg Vorbis format, it is expanded and converted to PCM data. The PCM data can be output by performing D / A (Digital / Analog) conversion at a timing corresponding to the sampling frequency and outputting it to a speaker.

  Furthermore, a microphone 111 can be connected to the information processing apparatus 100 via the interface 104. In this case, the analog signal from the microphone 111 is subjected to A / D conversion at an appropriate sampling frequency so that processing such as mixing in the sound processing unit 110 can be performed as a PCM format digital signal.

  In addition, the information processing apparatus 100 uses a large-capacity external storage device such as a hard disk so as to perform the same function as the ROM 102, the RAM 103, the external memory 106, the DVD-ROM mounted on the DVD-ROM drive 108, and the like. You may comprise.

  The information processing apparatus 100 described above corresponds to a so-called “consumer video game apparatus”, but the present invention can be realized as long as it performs image processing to display a virtual space. Therefore, the present invention can be realized on various computers such as a mobile phone, a portable game device, a karaoke apparatus, and a general business computer.

  For example, a general computer, like the information processing apparatus 100, includes an image processing unit that includes a CPU, RAM, ROM, DVD-ROM drive, and NIC and has simpler functions than the information processing apparatus 100. In addition to having a hard disk as an external storage device, a flexible disk, a magneto-optical disk, a magnetic tape, and the like can be used. Further, not the controller 105 but a keyboard or a mouse is used as an input device.

  FIG. 2 is an explanatory diagram showing a schematic configuration of an image processing apparatus according to one embodiment of the present invention. Hereinafter, a description will be given with reference to FIG. In the following, the image processing apparatus according to the present embodiment will be described as being applied to a situation in which glass is broken with a shot bullet in a gun action shooting game.

  The image processing apparatus 201 according to the present embodiment includes a storage unit 202, a pasted image assignment unit 203, a display image generation unit 204, a destruction start unit 205, a destruction force propagation unit 206, a durability update unit 207, a connection release unit 208, a movement Part 209.

  First, the storage unit 202 stores information on a plurality of polygonal objects arranged in the virtual space. For example, consider a case where an image is generated in this embodiment in which a glass plate supported by a window frame is broken. FIG. 3 is a schematic diagram showing the state of such a glass plate. Hereinafter, a description will be given with reference to FIG.

  The glass plate 301 is supported by a support frame 302. The glass plate 301 is virtually divided into square sections as indicated by dotted lines in the figure, and is associated with one polygonal object 303 in the one section.

  An object that supports the glass plate 301, such as the support frame 302, is called a support object. As such a support object, a specific object (displayed on the screen) is not prepared, but a virtual object is prepared. It is also possible to adopt a mode such as breaking glass floating in the air as preparing an invisible support object.

The storage unit 202 may be prepared with an array (hereinafter referred to as a “partition array”) in which one of the polygonal objects 303 is assigned to each element and the following information is stored in the element. That is,
(1) The position and orientation of the polygon object 303. This prepares the same information as the position and orientation information of the polygon when displaying an image of a normal object.

  (2) An identifier of another polygonal object 303 connected to the polygonal object 303. When the polygonal object 303 is a square, the maximum number of identifiers is four. Therefore, it is simplest to prepare a four-element array (hereinafter referred to as “linked array”). As the identifier, an address at which another polygonal object 303 is arranged in the RAM 103, an index in this partition array, or the like can be adopted. If a side is not connected, 0 may be stored as an address in an element corresponding to the side, or a value (such as −1) that is impossible as an index may be stored.

  (3) Whether or not the polygon object 303 is connected to the support object. The support object corresponds to the support frame 302 in this embodiment. This information may be stored simultaneously in the identifier storage area of the polygonal object 303 to be connected. When a side is connected to a support object, the address of the support object is stored in the element corresponding to the side in the connection array, or a value that cannot be used as an index (-2 or the like is connected to the support object). It is sufficient to store a value that is different from the value when there is not.

(4) A destructive force parameter representing the magnitude of the destructive force currently applied to the polygonal object 303. This value changes over time.
(5) A durability parameter indicating how much the polygonal object 303 is currently broken. Typically, a value of 0 or more is given as an initial value, and the value is subtracted by a constant multiplied by the destructive force parameter at that time, and when the value becomes negative, the polygon object 303 is given. Is shattered, and the connection with the other polygonal object 303 is completely released.
(6) Pasted image information assigned to the polygon object 303. This corresponds to a so-called texture image.

  In addition, the RAM 103 generates an image representing a state of the player in the current virtual space, a bullet that is fired and moved based on the player's instruction, hits the glass, and the state of the virtual space by perspective projection. Information such as the position of the viewpoint when viewing, the direction of the line of sight, the viewpoint of the perspective projection projection plane, the position, orientation, and size of the line of sight with respect to the line of sight is stored in the same manner as in a normal game.

  FIG. 4 is a flowchart showing the flow of control of the image processing method executed in the image processing apparatus 201. Hereinafter, a description will be given with reference to FIG.

When this process is started, the CPU 101 initializes the partition arrangement (step S351). Specifically, for each element of the partition array,
(A) Set the destructive force parameter to 0.
(B) An appropriate positive value is set for the durability parameter. At this time, if a random number having a predetermined center value as an average is set as the durability parameter of each element, the diversity of how the glass is broken increases and a realistic breakage can be simulated.
(C) The identifier of the object to which each side is connected is set in each of the connected arrays.

  Next, the CPU 101 sorts all objects arranged in the virtual space in addition to the polygonal object 303 into the Z buffer based on the distance from the viewpoint (step S401). This is based on the so-called Z buffer method. Then, the following processing is repeated for each of all the objects in order of increasing distance from the viewpoint (step S402).

  First, in one unit of repetition, it is checked whether or not the object currently being processed is a polygon object 303 (step S403).

  In the case of a polygonal object (step S403; Yes), the CPU 101 refers to the partition arrangement and checks the connection state of the sides based on the connection arrangement of the polygon objects 303 of the element (step S405), and the current connection is made. Material image information corresponding to the combination of sides is acquired (step S406), and this is assigned as pasted image information (step S407).

  FIG. 5 is an explanatory diagram showing an example of material image information. Hereinafter, a description will be given with reference to FIG.

  This figure (a) is the texture image which shows the state of the glass which is not cracked, and this is selected because the durability parameter of the said polygon object 303 changes from the value set in step S351. When not. This texture image is translucent to clarify the presence of glass.

  This figure (b) is the texture image which shows the state of the cracked glass, and this is selected because the durability parameter has changed (the same applies hereinafter) and all four sides are adjacent polygons. This is a case where the object is connected to the object 303 and the like, and a bullet hits the location of the polygonal object, and is a so-called “O-shaped”.

  In this figure (c), unlike the case of this figure (b), there is no hole. This is a texture image showing the appearance of a cracked glass, the durability parameter of the polygon object 303 is changed (the same applies hereinafter), and all four sides are connected to the adjacent polygon object 303 or the like. Selected when.

  This figure (d) is a texture image that shows the appearance of a cracked glass, and is selected when three sides are connected to the adjacent polygonal object 303 or the like, and becomes a so-called “U-shaped”. ing.

  This figure (e) is a texture image showing the appearance of a cracked glass, which is selected when two adjacent sides are connected to the adjacent polygonal object 303 or the like, so-called “L-shaped”. It has become.

  This figure (f) is a texture image showing the appearance of a cracked glass, and is selected when two opposite sides are connected to the adjacent polygonal object 303 or the like, so-called “ni-shaped”. “Type II”.

  This figure (g) is a texture image showing the appearance of a cracked glass, and is selected when one side is connected to the adjacent polygonal object 303 or the like, and becomes a so-called “I-shaped”. Yes.

  This figure (h) is a completely transparent texture image, and is selected when the four sides are not connected to any polygonal object 303 or the like.

  Therefore, the CPU 101 functions as the pasted image assignment unit 203 in cooperation with the RAM 103.

  In the present embodiment, the acquired material image information is directly used as the pasted image information. However, in the embodiment described later, a method of newly generating pasted image information from the material image information is employed.

  Next, the image processing unit 107 obtains a projection area on the projection plane of the polygon object 303 based on the current position and orientation of the polygon object 303 under the control of the CPU 101 (step S408), and the image buffer. In this case, the pasted image information assigned to the polygonal object 303 is textured on the projection area (step S409). When applying the texture, if necessary, processing such as rotation of the applied image information is also performed in the direction of the side where the connected state is maintained.

  Note that “pasting a completely transparent texture image” is synonymous with “does not paste a texture image”. Therefore, in step S409, when the four sides are not connected to any polygon object 303 or the like, The texture image may not be pasted. In this case, it is not necessary to prepare the material image information as shown in FIG.

  On the other hand, if the object is not the polygonal object 303 (step S403; No), a region in which the object prepared in the RAM 103 is projected onto the image buffer is obtained by perspective projection, and a predetermined texture is pasted on the step S408. The same three-dimensional graphics image generation processing as in step S409 is performed (step S404).

  These processes are repeated for all objects in the virtual space (step S410). When the repetition process is completed, a display image is obtained in the image buffer. Therefore, the CPU 101 functions as the display image generation unit 204 in cooperation with the image processing unit 107 and the RAM 103.

  The generated display image waits until a vertical synchronization interrupt occurs (step S411), and is then transferred to the frame buffer (step S412). Thereby, an image is displayed on the screen of the television apparatus. During standby, other processes can be executed in a coroutine manner, and a determination to end this process as appropriate may be made here.

  6 and 7 are explanatory diagrams illustrating examples of display images to be generated. In these figures, a realistic state of glass breakage is shown by adopting appropriate section sizes and material image information.

  Up to this point, the process corresponds to the generation of the display image, but in the following, a process of performing a simulation of how the glass is broken is performed.

  That is, the CPU 101 checks the operation state of the controller 105 by the player and checks whether or not a bullet has been shot and hit any of the polygonal objects 303 (step S452). The processing performed here is the same as that of a normal gun action shooting game. For example, when it is desired to realize a situation in which the glass is broken by throwing a stone or hitting it with a stick in the virtual space, a process corresponding to the situation is performed here, and the polygonal object 303 to which the force is applied is any. Or just check. If the hit polygon object does not exist (step S452; No), the process proceeds to step S454.

  On the other hand, when there is a hit object (step S452; Yes), the CPU 101 adds an appropriate positive value based on the shooting or the like to the destructive force parameter of the hit polygon object 303 (step S453). . This positive value can be changed as appropriate depending on the distance between the polygonal object 303 and the viewpoint in the virtual space, the type of gun selected by the player, the skill of the player, etc. Also good. The positive value added at this time functions as an “initial value” of the destructive force due to the hit of the current bullet or the like. Here, “addition” is performed, but “substitution” may be performed (the same applies hereinafter).

  Therefore, the CPU 101 functions as the destruction start unit 205 in cooperation with the RAM 103 and the like.

  Next, the CPU 101 repeats the following process for each of the polygon objects 303 stored in the division array (step S454).

  First, the CPU 101 checks whether any side of the polygon object 303 is connected to another polygon object 303 or the like (step S455). If not connected (step S455; No), the process proceeds to step S460. When connected (step S455; Yes), part or all of the current value of the destructive force parameter is propagated to another connected polygonal object 303 (step S456). Specifically, the following processing is performed.

  First, when the value of the destructive force parameter is f, the destructive force parameter ratio α (0 ≦ α ≦ 1, but typically 0 <α <1) is considered to be transmitted to the surroundings. Then, since the destructive force parameter remaining in the polygonal object 303 is (1-α) f, (1-α) f is substituted for the destructive force parameter of the element in the division array.

  Next, the propagated destructive force parameter αf / n per connected side is calculated from the number n of connected sides.

  Then, αf / n is added to each destructive force parameter of the other polygonal object 303 for the other polygonal object 303 among the connected objects. If the connected object is a support object, this value may be used for the simulation of the destruction of the support object, and the support frame 302 is simply considered in view of remaining even if the glass plate 301 is broken. You can ignore it.

  In addition, the value of α is not necessarily constant, and may be changed randomly for each polygon object 303 or with the passage of time, or the durability parameter may be changed according to the value.

  As described above, the destructive force parameter expresses the force applied to the glass. When a force is applied by hitting a bullet or a stick, the polygonal object 303 at that location is broken and the destructive force is applied to the surroundings. Although this is transmitted one after another, in this embodiment, the simple model of propagation of destructive force as described above is adopted.

  Accordingly, the CPU 101 functions as the destructive force propagation unit 206 in cooperation with the RAM 103 and the like.

  In this way, when the destructive force parameter is updated for the polygonal object 303, the process proceeds to the next process. That is, the durability parameter of the current polygon object 303 is subtracted by the value of the destructive force parameter of the current polygon object 303 (a value obtained by multiplying the value by a predetermined positive constant) (step S457). That is, the progress of destruction is expressed by decreasing the value of the durability parameter.

  Therefore, the CPU 101 functions as the durability update unit 207 in cooperation with the RAM 103 and the like.

  Next, the CPU 101 checks whether or not the durability parameter of the polygon object 303 has become negative (step S458), and if it becomes negative (step S458; Yes), the polygon object 303 and another polygon object. The connection with the object 303 or the like is released (step S459).

  Specifically, for each of the other objects stored in the connection array of the polygon object 303, if the other object is the polygon object 303, the connection object of the other polygon object 303 A value indicating disconnection (0 for an address, -1 for an identifier, etc.) is assigned to an element in which the identifier of the polygon object 303 is stored. Thereafter, a value indicating non-connection is substituted for all elements of the connection array of the polygon object 303.

  As described above, when the durability parameter finally becomes 0, the glass of the polygonal object 303 is shattered into pieces so that it does not form a window shape and is not connected to the adjacent polygonal object 303. It can be configured such that it is peeled off and separated into pieces.

  Therefore, the CPU 101 functions as the connection release unit 208 in cooperation with the RAM 103 and the like.

  Next, the CPU 101 checks whether or not the supported condition is satisfied for the polygon object (step S460).

Here, for each of the plurality of polygonal objects 303,
(A) the polygon object 303 is connected to the support object, or
(B) When any of the other polygonal objects 303 to which the polygonal object 303 is connected satisfies the supported condition, the polygonal object satisfies the supported condition.

  The supported condition means that the polygonal object is directly or indirectly connected to the supporting object. In the above example, if the supported condition is satisfied, the glass of the compartment Still remains, and if the supported condition is not satisfied, the glass frame is peeled off and detached.

  In two-dimensional graphics, the same concept as this supported condition is also used when a region surrounded by a certain boundary color is filled. That is, in this filled two-dimensional graphics, after a certain pixel is filled, it moves to the next pixel and repeats the process recursively. In this process, if a certain polygonal object 303 satisfies the supported condition, This is because the polygonal object 303 connected thereto satisfies the supported condition. In this way it is possible to calculate whether this recursive condition is met.

  When the supported condition is not satisfied (step S460; No), the CPU 101 generates an appropriate positive random number (step S461), and generates the destructive force parameter of the polygon object 303. The random numbers added are added (step S462). The random numbers used here are for simply realizing a situation where physical simulation is difficult, such as “breaking of glass”, and for expressing a process in which a glass plate is broken into pieces. By adding a random number to the destructive force parameter, it is expressed how the members of the glass plate 301 that are no longer supported by the support frame 302 are broken.

  Further, the position and orientation of the polygon object 303 are changed based on the force set in the virtual space (step S463). The fact that the supported condition is not satisfied means that the supported frame 302 is not supported, so it is sufficient to perform a simulation so that it falls based on gravity, but a force other than gravity is applied. It is also possible that the force is changed randomly. The calculation here can use a normal physical law simulation technique.

  When these repetitions are finished (step S464), the process returns to step S401.

  In this way, it is possible to represent a lump of the glass plate 301 that is broken while falling, and can provide a realistic image even when, for example, the state of destruction is replayed in slow motion. .

  In step S409, if the four sides are not connected to any polygon object 303 or the like, the texture image is not pasted. Instead, the position of the polygon object 303 is used as the reference position, A moving image that changes in accordance with the elapsed time from the time when all four sides of the polygonal object 303 are in a disconnected state (typically showing a state in which shattered glass is scattered). May be pasted into the image buffer.

  In this case, the timing at which the four sides are disconnected is changed by the polygon object 303, so even if only one piece of moving image information is prepared, the timing at which shattered glass is scattered shifts, so that simple calculation is possible. Can provide realistic video images of glass breakage.

  Further, in the above embodiment, one partition array is prepared, and the contents thereof are sequentially updated each time the process proceeds. However, the partition array of “some time” and the partition array of “next time” Prepare two, add initial value of destructive force, propagate destructive force parameter, update endurance, update connected state, check supported condition, position The calculation result such as movement is stored in the "next time" partition array, and after all calculations are completed, the "next time" partition array is swapped with the "some time" partition array. A technique may be adopted.

  In the above embodiment, the material image information shown in FIG. 5 is used as the pasted image information as it is.

  However, according to this method, there may be a case where a material image information group in which glass fragments gradually decrease as the number of connected sides decreases is prepared. This is because, when displaying in slow motion, expressions that would cause cracked glass to come back should be avoided. (However, if it is assumed that the situation in which the state of glass breakage is present is a time-limited situation and the player cannot afford to see the state of the screen carefully, the following embodiment should be adopted. It is often low.)

  However, there are times when it is desirable to relax such restrictions on material image information. This is especially true when material image information is rotated and reused, or when multiple material image information is associated with one of the connected states of an edge and one to be randomly assigned is selected. Want to relax as much as possible. The present embodiment corresponds to such a situation.

  That is, after acquiring the material image information in step S406, the common part of the “region that is not completely transparent” between the pasted image information currently assigned to the polygon object 303 and the acquired material image information. Is extracted and used as newly assigned image information.

  FIG. 8 is an explanatory diagram showing the state of pasted image information and material image information. Hereinafter, a description will be given with reference to FIG.

  This figure (a) is the pasting image information currently pasted, two adjacent sides are connected to the adjacent polygon object, and the glass remains in the “L-shape”.

  This figure (b) is the acquired material image information, one side is connected, and the glass remains “I-shaped”.

  This figure (c) superimposes two images, and the hatched portion is a “recovered portion”.

  Therefore, as shown in FIG. 4D, the material image information to be newly pasted is obtained by removing this “recovered portion”.

For this,
(1) A mask is generated from the current pasted image information, and AND operation is performed on the material image information.
(2) A mask is generated from the current material image information, and AND operation is performed on the pasted image information.
(3) Prepare only one basic material image (such as that shown in Fig. 5 (c)) with cracks in the entire section, and each of the material image information has this basic material image and glass remaining. It is expressed by the combination with the mask of the area.
It is possible to adopt such a method.

  According to the present embodiment, the condition of the image to be prepared as the material image information is relaxed, the variation of how the destruction proceeds can be increased, and a realistic destruction simulation image can be generated.

  As described above, according to the present invention, there is provided an image processing apparatus, an image processing method, and a program for realizing these on a computer, which are suitable for generating a display image representing how glass or the like is broken. Can be provided.

It is a schematic diagram which shows the outline | summary structure of the typical information processing apparatus which performs the function of the image processing apparatus of this invention by running a program. It is explanatory drawing which shows schematic structure of the image processing apparatus which concerns on one of embodiment of this invention. It is a schematic diagram which shows the mode of a glass plate. It is a flowchart which shows the flow of control of the image processing method performed in an image processing apparatus. It is explanatory drawing which shows the example of material image information. It is explanatory drawing which shows the example of the display image produced | generated. It is explanatory drawing which shows the example of the display image produced | generated. It is explanatory drawing which shows the mode of sticking image information and material image information.

Explanation of symbols

100 Information processing apparatus 101 CPU
102 ROM
103 RAM
104 Interface 105 Controller 106 External Memory 107 Image Processing Unit 108 DVD-ROM Drive 109 NIC
DESCRIPTION OF SYMBOLS 110 Audio | voice processing part 111 Microphone 201 Image processing apparatus 202 Storage part 203 Paste image allocation part 204 Display image generation part 205 Destruction start part 206 Destruction force propagation part 207 Endurance update part 208 Connection release part 209 Moving part 301 Glass plate 302 Support frame 303 Polygon object

Claims (7)

Each of the plurality of polygons objects in the virtual space Ru is disposed, and whether or not it is connected to another polygon objects adjacent to each other via the sides, and destructive power parameters to be assigned to the polygon object, the polygon objects A storage unit for storing a durability parameter assigned to
For each of the plurality of polygon objects, pasted image information determined based on a combination of a side where the polygon object is connected to another polygon object and a side where the polygon object is not connected is displayed on the surface of the polygon object. A pasted image assignment unit to be assigned to,
A display image generation unit that generates a display image obtained by viewing the plurality of polygon objects from a predetermined viewpoint in the virtual space based on pasted image information assigned to each of the plurality of polygon objects ;
For any one of the plurality of polygonal objects, a destructive start unit that gives a predetermined initial value to the destructive force parameter assigned to the polygonal object,
For each of the plurality of polygonal objects, a destructive force propagation unit that propagates a part or all of the destructive force parameter value assigned to the polygonal object to other polygonal objects connected to the polygonal object. ,
A durability update unit that updates the durability parameter assigned to the polygon object based on the value of the destructive force parameter assigned to the polygon object for each of the plurality of polygon objects.
For each of the plurality of polygon objects, when the value of the durability parameter assigned to the polygon object satisfies a predetermined disconnection condition, the polygon object and other polygon objects connected to the polygon object An image processing apparatus, comprising: a connection release unit that releases all connection with a polygonal object . The image processing apparatus according to claim 1,
The plurality of polygonal objects include a polygonal object that is connected via a side to a support object arranged in the virtual space,
For each of the plurality of polygonal objects, when the polygonal object does not satisfy the supported condition, the destruction start unit gives a random initial value to the destructive force parameter assigned to the polygonal object,
For each of the polygon objects
(A) the polygon object is connected to the support object, or
(B) One of the other polygon objects to which the polygon object is connected satisfies the supported condition
And the polygon object satisfies the supported condition . The image processing apparatus according to claim 2,
A moving unit that moves the polygon object based on the force set in the virtual space when the polygon object does not satisfy the predetermined supported condition for each of the plurality of polygon objects.
An image processing apparatus further comprising: The image processing apparatus according to any one of claims 1 to 3 ,
For each of the polygon objects
Material image information is associated with each combination of sides connecting the polygon object to another polygon object,
When the combination of sides connecting the polygon object to another polygon object changes, the pasted image assigning unit, the pasted image information assigned to the polygon object before the change, and the post-change From the material image information associated with the combination of the sides, to determine the paste image information to be assigned to the polygon object after the change,
The transparent area in the pasted image information assigned before the change is included in the transparent area in the pasted image information to be assigned after the change,
The image processing apparatus , wherein the transparent area in the material image information is included in the transparent area in the pasted image information to be assigned after the change . The image processing apparatus according to any one of claims 1 to 4 ,
For each of the plurality of polygonal objects, when the polygonal object is not connected to another polygonal object, the display image generation unit replaces the pasted image information assigned to the polygonal object with a predetermined An image processing apparatus that generates the display image based on the moving image information . An image processing method executed by an image processing apparatus including a storage unit, a pasted image allocation unit, a display image generation unit, a destruction start unit, a destruction force propagation unit, a durability update unit, and a connection release unit,
  In the storage unit, whether or not each of the plurality of polygonal objects arranged in the virtual space is connected to another polygonal object that is adjacent via a side, and a destructive force parameter assigned to the polygonal object And a durability parameter assigned to the polygon object is stored,
  The pasted image assignment unit is determined based on a combination of sides connecting the polygon object to another polygon object for each of a plurality of polygon objects arranged in the virtual space and connected to each other via the sides. A pasted image assignment step for assigning pasted image information to the surface of the polygonal object,
  A display in which the display image generation unit generates a display image in which the plurality of polygon objects are viewed from a predetermined viewpoint in the virtual space based on pasted image information assigned to each of the plurality of polygon objects. Image generation process,
  A destruction start step in which the destruction start unit gives a predetermined initial value to a destruction force parameter assigned to the polygon object for any of the plurality of polygon objects;
  For each of the plurality of polygonal objects, the destructive force propagation unit connects another or all of the destructive force parameter values assigned to the polygonal object to the polygonal object. Destructive force propagation process to propagate to,
  The durability at which the durability update unit updates the durability parameter assigned to the polygon object based on the value of the destructive force parameter assigned to the polygon object for each of the plurality of polygon objects. Renewal process,
  If the durability parameter value assigned to the polygon object satisfies a predetermined disconnection condition for each of the plurality of polygon objects, the connection release unit and the polygon object Decoupling process to unlink all polygon objects connected to
  An image processing method comprising: Computer
  Whether each of the plurality of polygonal objects arranged in the virtual space is connected to another polygonal object that is adjacent via the side, the destructive force parameter assigned to the polygonal object, and the polygonal object A storage unit for storing a durability parameter assigned to
  For each of the plurality of polygon objects, pasted image information determined based on a combination of a side where the polygon object is connected to another polygon object and a side where the polygon object is not connected is displayed on the surface of the polygon object. A pasted image assignment unit to be assigned to,
  A display image generation unit that generates a display image obtained by viewing the plurality of polygon objects from a predetermined viewpoint in the virtual space based on pasted image information assigned to each of the plurality of polygon objects;
  For any one of the plurality of polygonal objects, a destructive start unit that gives a predetermined initial value to the destructive force parameter assigned to the polygonal object,
  For each of the plurality of polygonal objects, a destructive force propagation unit that propagates a part or all of the destructive force parameter value assigned to the polygonal object to other polygonal objects connected to the polygonal object. ,
  A durability update unit that updates the durability parameter assigned to the polygon object based on the value of the destructive force parameter assigned to the polygon object for each of the plurality of polygon objects.
  For each of the plurality of polygon objects, when the value of the durability parameter assigned to the polygon object satisfies a predetermined disconnection condition, the polygon object and other polygon objects connected to the polygon object Decoupling part that unlinks all polygon objects
  A program characterized by functioning as

Images