JP2013030125A - Program, information storage medium, and game system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a program, an information storage medium, and a game system that can effectively reduce the processing load of a physical operation.SOLUTION: Movement control for moving an object in an object space is performed. First collision determination processing is performed for the object in the object space and it is determined whether a predetermined condition is satisfied. When it is determined that the predetermined condition is satisfied, first collision response processing is performed for an object determined to have collided through the first collision determination processing. When it is determined that the predetermined condition is not satisfied, second collision determination processing which is higher in processing load than the first collision determination processing is performed for the object determined to have collided through the first collision determination processing and second collision response processing which is higher in processing load than the first collision response processing is performed for the object to have collided determined through the second collision determination process.

Description

  The present invention relates to a program, an information storage medium, and a game system.

  Conventionally, a game system that generates an image that can be seen from a given viewpoint in an object space that is a virtual three-dimensional space is known, and is popular as a device that can experience so-called virtual reality. In such a game system, in order to express the destruction of an object due to a collision of a moving body, one that performs movement control in accordance with the laws of physics by giving a moving force to the fragments constituting the object is known (for example, Patent Document 1).

JP 2008-119223 A

  In such a game system, when there are many objects to be subjected to physics calculations, there is a problem that processing load increases if an accurate collision determination or collision response process is performed.

  The present invention has been made in view of the above problems, and an object of the present invention is to provide a program, an information storage medium, and a game system that can effectively reduce the processing load of physical operations. There is to do.

(1) The program according to the present invention is:
A physical calculation unit that performs a collision determination process for performing a collision determination between objects in the object space, and a collision response process for calculating a physical quantity acting on an object determined to have collided;
Causing the computer to function as a movement control unit that performs control to move the object in the object space based on the calculation result of the physical calculation unit;
The physical computation unit is
A first collision determination process is performed on an object in the object space. When it is determined that the object has collided in the first collision determination process, it is determined whether or not a predetermined condition is satisfied. If it is determined that the condition is satisfied, the first collision response process is performed on the object determined to have collided in the first collision determination process, and if it is determined that the predetermined condition is not satisfied, A second collision determination process having a processing load higher than that of the first collision determination process is performed on the object determined to have collided in the first collision determination process, and it is determined that a collision has occurred in the second collision determination process. The present invention relates to a program for performing a second collision response process having a processing load higher than that of the first collision response process.

  The present invention also relates to an information storage medium that can be read by a computer and stores a program for causing the computer to function as each of the above-described units. The present invention also relates to a game system including the above-described units.

  According to the present invention, when the second collision determination process and the second collision response process with a high processing load are performed, the second collision determination process with a high processing load is omitted, and the first collision with a low processing load is performed. By switching the case where response processing is performed by conditional branching, the processing load of physical calculation can be effectively reduced.

(2) In the program, information storage medium and game system according to the present invention,
The first collision determination process may be a process of performing a collision determination by approximating an object with a sphere.

  According to the present invention, the processing load of the first collision determination can be reduced.

(3) In the program, information storage medium and game system according to the present invention,
The physical computation unit is
A third collision determination process for determining a collision by approximating the object with a plurality of spheres for an object determined to have collided in the first collision determination process when it is determined that the predetermined condition is satisfied; The object determined to have collided in the third collision determination process has a higher processing load than the first collision response process or the first collision response process, and is processed more than the second collision response process. Any one of the third collision response processes with a low load may be performed.

  According to the present invention, the physical processing load can be changed in multiple stages by conditional branching, and the physical processing load can be more effectively reduced.

(4) In the program, information storage medium and game system according to the present invention,
The predetermined condition may be a condition relating to a distance from the virtual camera of the object determined to have collided in the first collision determination process or a positional relationship with the virtual camera.

  According to the present invention, for example, it is possible to effectively reduce the processing load of physical calculation by reducing the processing load of physical calculation for an object having a large distance from the virtual camera or an object not located in the view volume. it can.

(5) In the program and information storage medium according to the present invention,
The computer further functions as an image generation unit that generates a stereoscopic image of the object,
The predetermined condition may be a condition regarding whether or not the object determined to have collided in the first collision determination process is positioned in an area on the near side as viewed from the virtual camera with respect to the projection plane in the object space. .

In the game system according to the present invention,
An image generation unit that generates a stereoscopic image of the object;
The predetermined condition may be a condition regarding whether or not the object determined to have collided in the first collision determination process is positioned in an area on the near side as viewed from the virtual camera with respect to the projection plane in the object space. .

  According to the present invention, when generating a stereoscopic image, for example, an area that reproduces a pop-up space in which the player feels more stereoscopic vision (an area closer to the front than the projection plane in the object space as viewed from the virtual camera). It is possible to effectively reduce the processing load of the physical calculation by reducing the processing load of the physical calculation for the object other than the object positioned at ().

(6) In the program, information storage medium and game system according to the present invention,
The predetermined condition may be a condition related to an image size when an object determined to have collided in the first collision determination process is viewed from a virtual camera.

  According to the present invention, for example, it is possible to effectively reduce the processing load of physical calculation by reducing the processing load of physical calculation for an object having a small image size when viewed from a virtual camera.

(7) In the program, information storage medium, and game system according to the present invention,
The predetermined condition may be a condition related to transparency of an object determined to have collided in the first collision determination process.

  According to the present invention, for example, the physical processing load on an object with high transparency can be reduced to effectively reduce the physical processing load.

(8) In the program, information storage medium and game system according to the present invention,
The predetermined condition may be a condition related to a speed of an object determined to have collided in the first collision determination process.

  According to the present invention, for example, it is possible to effectively reduce the processing load of physical calculation by reducing the processing load of physical calculation for an object having a high speed.

(9) In the program, information storage medium and game system according to the present invention,
The predetermined condition may be a condition related to an attribute set for an object determined to have collided in the first collision determination process.

  According to the present invention, for example, it is possible to effectively reduce the processing load of physical calculation by reducing the processing load of physical calculation for an object having a low importance as an attribute.

(10) In the program, information storage medium, and game system according to the present invention,
The predetermined condition may be a condition relating to a processing load during the collision determination process.

  According to the present invention, for example, when the processing load is high, the processing load related to the physical calculation of the object can be reduced.

(11) In the program, information storage medium, and game system according to the present invention,
The predetermined condition may be a condition relating to the number of objects in the object space.

  According to the present invention, for example, when the number of objects is large, it is possible to reduce the processing load of the physical calculation related to the physical calculation of the object.

(12) In the program and information storage medium according to the present invention,
Let the computer further function as a production unit that performs the production process of collision between objects,
The production section
An effect process with a different processing load may be performed according to a determination result of whether or not the predetermined condition is satisfied.

In the game system according to the present invention,
It further includes a directing unit that performs a collision process between the objects,
The production section
An effect process with a different processing load may be performed according to a determination result of whether or not the predetermined condition is satisfied.

  According to the present invention, it is possible to effectively reduce the processing load of the effect calculation by switching between the case where the effect process with a high processing load is performed and the case where the effect process with a low processing load is performed by conditional branching. .

The figure which shows an example of the functional block diagram of the game system of this embodiment. The figure for demonstrating an example of the processing step of a physical calculation. 3A, 3B, 3C, 3D, and 3E are diagrams for explaining a collision determination region. The figure for demonstrating the collision response process using a penalty method. The figure for demonstrating the other example of the processing step of physical calculation. The figure for demonstrating a collision determination area | region. The figure for demonstrating a branch condition. The figure for demonstrating a branch condition. The figure for demonstrating a branch condition. The flowchart figure which shows the flow of the process of this embodiment. The flowchart figure which shows the flow of the process of this embodiment.

  Hereinafter, this embodiment will be described. In addition, this embodiment demonstrated below does not unduly limit the content of this invention described in the claim. In addition, all the configurations described in the present embodiment are not necessarily essential configuration requirements of the present invention.

1. Functional Block Diagram FIG. 1 shows an example of a functional block diagram of the game system (game device) according to the first embodiment. Note that the game system of this embodiment may have a configuration in which some of the components (each unit) in FIG. 1 are omitted.

  The operation unit 160 is for a player to input operation information (operation data), and outputs user operation information to the processing unit 100. The function of the operation unit 160 includes hardware such as a button, a direction key (cross key), a control stick (analog key) capable of inputting a direction, a lever, a keyboard, a mouse, a touch panel display, a controller incorporating an acceleration sensor, a tilt sensor, and the like. It can be realized by hardware.

  The storage unit 170 serves as a work area for the processing unit 100, the communication unit 196, and the like, and its function can be realized by a RAM (VRAM) or the like. The storage unit 170 of the present embodiment includes a main storage unit 172 used as a work area, a drawing buffer 174 that stores final display images and the like, and an object data storage unit that stores model data of objects. 176, a texture storage unit 178 that stores textures for each object data, and a Z buffer 179 that stores Z values during object image generation processing. Note that some of these may be omitted.

  The information storage medium 180 (computer-readable medium) stores programs, data, and the like, and functions as an optical disk (CD, DVD), magneto-optical disk (MO), magnetic disk, hard disk, and magnetic tape. Alternatively, it can be realized by a memory (ROM). The processing unit 100 performs various processes of the present embodiment based on a program (data) stored in the information storage medium 180. The information storage medium 180 can store a program for causing a computer to function as each unit of the processing unit 100 according to the present embodiment (a program for causing a computer to execute the processing of each unit).

  The display unit 190 outputs an image (an image obtained by viewing the object space from a given viewpoint) generated according to the present embodiment, and the function can be realized by a CRT, LCD, touch panel display, or the like.

  The display unit 190 may display a stereoscopic image. For example, in the naked eye method, the display unit 190 includes optical elements such as a parallax barrier and a lenticular on the front or back of an LCD composed of a finite number of pixels. For example, in the case of a two-lens system using a vertical barrier or a vertical lenticular, a display area for displaying one (one frame) image for the left eye and one image for the right eye are displayed on the display unit 190. Display areas for the left eye are alternately arranged in a strip shape as a left eye strip image display area and a right eye strip image display area. When a parallax barrier is placed, the left eye strip image displayed in the left eye strip image display area for the player's left eye and the right eye strip image display area for the right eye are displayed from the gap. Only the strip image for the right eye to be displayed is visible. When the lenticular is arranged, the left eye strip image displayed in the left eye strip image display area is displayed on the left eye of the player and the right eye is displayed on the right eye due to the photorefractive effect of the lens corresponding to each strip aggregate image. Only the right eye strip image displayed in the right eye strip image display area is visible. Further, in the polarizing glasses method, polarizing filters having different polarization directions (for example, a polarizing filter that transmits left circularly polarized light and a polarizing filter that transmits right circularly polarized light) are alternately arranged on the odd and even lines of the display unit 190. The left-eye image and the right-eye image are alternately displayed on the odd-numbered line and the even-numbered line of the display unit 190, and this is displayed on the polarizing glasses (for example, the polarizing filter that transmits the left circularly polarized light to the left eye and the right circle on the right eye). Stereoscopic viewing is realized by viewing with glasses with a polarizing filter that transmits polarized light. In the page flip method, the left-eye image and the right-eye image are alternately displayed on the display unit 190 every predetermined time (for example, every 1/120 seconds). In conjunction with the switching of the display, the left and right liquid crystal shutters of the glasses with the liquid crystal shutter are alternately opened and closed to realize stereoscopic viewing.

  The communication unit 196 performs various controls for communicating with other game systems and servers, and the function can be realized by hardware such as various processors or a communication ASIC, a program, or the like.

  Note that a program or data for causing a computer to function as each unit of the present embodiment stored in the information storage medium or storage unit of the server is received via the network, and the received program or data is received by the information storage medium 180. Or may be stored in the storage unit 170. The case where the game system is functioned by receiving the program or data as described above is also included in the scope of the present invention.

  The processing unit 100 (processor) performs processing such as game processing, image generation processing, and sound generation processing based on operation data from the operation unit 160, data and programs received via the communication unit 196, and the like. Here, as the game process, a process for starting a game when a game start condition is satisfied, a process for advancing the game, a process for calculating a game result, or a game is ended when a game end condition is satisfied. There is processing. The processing unit 100 performs various processes using the main storage unit 172 as a work area. The functions of the processing unit 100 can be realized by hardware such as various processors (CPU, GPU, DSP, etc.), ASIC (gate array, etc.), and programs.

  The processing unit 100 includes an object space setting unit 110, a movement / motion processing unit 112, a physical calculation unit 114, a rendering unit 116, a virtual camera control unit 118, an image generation unit 120, and a sound generation unit 130.

  The object space setting unit 110 includes various objects (polygons, free-form surfaces or subdivision surfaces) representing display objects such as characters (player characters, non-player characters), buildings, stadiums, cars, trees, pillars, walls, maps (terrain). The object is configured to place and set in the object space. For example, the position and rotation angle (synonymous with the direction and direction of the object in the world coordinate system, for example, rotation when rotating clockwise when viewed from the positive direction of each axis of the X, Y, and Z axes in the world coordinate system. The angle is determined, and the object is arranged at the position (X, Y, Z) at the rotation angle (rotation angle about the X, Y, Z axis).

  The movement / motion processing unit 112 (movement control unit) performs movement / motion calculation (movement / motion simulation) of an object (such as a character). That is, an object is moved in the object space (game space) based on operation data input by the player through the operation unit 160, a program (movement / motion algorithm), various data (motion data), a physical law, etc. Performs processing to move the object (motion, animation). Specifically, object movement information (position, rotation angle, speed, or acceleration) and motion information (position or rotation angle of each part constituting the object) are stored in one frame (1/60 seconds or 1/30). The simulation process is sequentially performed every second). A frame is a unit of time for performing object movement / motion processing (simulation processing) and image generation processing. In addition, the movement / motion processing unit 112 stores movement information and motion information of an object (an object corresponding to another player) received via the communication unit 196 from another game system (game device) connected via a network. Based on this, the process of updating the movement information and motion information of the object may be performed. Further, the movement / motion processing unit 112 may perform movement / motion calculation of the object based on operation data received from another game device via the communication unit 196.

  The physics calculation unit 114 performs a collision determination process for determining a collision between objects in the object space, and a collision response process for calculating a physical quantity (force, torque, etc.) acting on the object determined to have collided. The movement / motion processing unit 112 (movement control unit) performs a process of moving the object in the object space based on the calculation result (physical quantity such as force and torque) of the physical calculation unit 114. For example, the movement / motion processing unit 112 calculates the acceleration and speed of the object determined to have collided based on the physical quantity calculated by the physical calculation unit 114 and the mass, gravity, etc. of the object, and calculates the calculated acceleration and speed. Based on this, the position and orientation information of the object is updated.

  In particular, the physical calculation unit 114 according to the present embodiment performs the first collision determination process on the object in the object space, and when it is determined that the object has collided in the first collision determination process, the predetermined condition is satisfied. Judge whether or not. If it is determined that the predetermined condition is satisfied, a first collision response process is performed on the object determined to have collided in the first collision determination process. On the other hand, if it is determined that the predetermined condition is not satisfied, the second object whose processing load is higher than that of the first collision determination process is determined for the object determined to have collided in the first collision determination process. A collision determination process is performed, and a second collision response process having a processing load higher than that of the first collision response process is performed on the object determined to have collided in the second collision determination process.

  Further, in the first collision determination process, the object may be approximated by a sphere or AABB (Axis Parallel Bounding Box) to perform the collision determination. In the second collision determination process, the object is detected as OBB. The collision determination may be performed by approximating with a (directed bounding box) or a convex polyhedron.

  In the first collision response process, the collision response process may be performed using a penalty method having a lower processing load than the second collision response process. Further, in the second collision response process, the collision response process is performed using an analysis method such as an impulse method (fire force base method) or LCP (linear complementarity problem), which has a higher processing load than the first collision response process. May be performed.

  In addition, when the physical calculation unit 114 determines that the predetermined condition is satisfied, the object is determined to have a collision determination by approximating the object with a plurality of spheres for the object determined to have collided in the first collision determination process. The third collision determination process is performed, and the object determined to have collided in the third collision determination process has a higher processing load than the first collision response process or the first collision response process. Any one of the third collision response processes having a lower processing load than the second collision response process may be performed.

  Further, the physics calculation unit 114 may determine whether or not the object determined to have collided in the first collision determination process satisfies a predetermined condition. Then, a first collision response process having a processing load lower than that of the second collision response process is performed on the object that is determined to satisfy the predetermined condition, and the first object is determined to not satisfy the predetermined condition. A second collision determination process having a higher processing load than the collision determination process is performed, and a second object having a processing load higher than that of the first collision response process is determined for the object determined to have collided in the second collision determination process. You may make it perform a collision response process.

  That is, the predetermined condition may be a condition related to an object determined to have collided in the first collision determination process. For example, the predetermined condition may be a condition relating to a distance from the virtual camera of the object determined to have collided in the first collision determination process or a positional relationship with the virtual camera. When generating a stereoscopic image, the predetermined condition is that the object determined to have collided in the first collision determination process is closer to the front than the projection plane in the object space when viewed from the virtual camera. It may be a condition regarding whether or not it is located in an area. The predetermined condition may be a condition related to an image size when the object determined to have collided in the first collision determination process is viewed from a virtual camera, or determined to have collided in the first collision determination process. The condition relating to the transparency of the object determined may be the condition relating to the speed of the object determined to have collided in the first collision determination process, or the object determined to have collided in the first collision determination process. It may be a condition related to the set attribute.

  The predetermined condition may be a condition related to the processing load (CPU processing load) during the collision determination process or a condition related to the number of objects in the object space.

  The effect unit 116 performs an effect process of collision between objects, and performs an effect process with a different processing load according to a determination result of whether or not the predetermined condition is satisfied. For example, the rendering unit 116 performs the first rendering process when it is determined that the predetermined condition is satisfied, and the first rendering process determines that the predetermined condition is not satisfied. The second effect process having a high processing load (or a process load lower than that of the first effect process) is performed. In addition, when the predetermined condition is a condition related to an object determined to have collided in the first collision determination process, the rendering unit 116 performs the first determination on the object determined to satisfy the predetermined condition. The second effect process may be performed on the object that is determined not to satisfy the predetermined condition and is determined to have collided in the second collision determination process.

  The virtual camera control unit 118 performs a virtual camera (viewpoint) control process for generating an image that can be seen from a given (arbitrary) viewpoint in the object space. Specifically, based on operation data or a program (movement / motion algorithm) input by the player through the operation unit 160, the position (X, Y, Z) of the virtual camera in the world coordinate system or the direction of the optical axis (for example, , X, Y, and Z axes, a rotation angle when rotating clockwise as viewed from the positive direction, and the like. In short, processing for controlling the viewpoint position, the orientation of the virtual camera, and the angle of view is performed.

  When a stereoscopic image is displayed by the binocular stereoscopic method, the virtual camera control unit 118 controls the position, orientation, and angle of view of the left-eye virtual camera and the right-eye virtual camera. The virtual camera control unit 118 also controls a reference virtual camera (center camera) serving as a reference for setting the left-eye virtual camera and the right-eye virtual camera, and the position, orientation, and left eye of the reference virtual camera. The positions and orientations of the left-eye and right-eye virtual cameras may be controlled based on distance information between the left and right-eye virtual cameras. Similarly, in the case of a multi-view stereoscopic image, the position and orientation of each multi-view virtual camera may be controlled. Further, in the case of the aerial image method (including a method having parallax in both the horizontal and vertical directions), the virtual space is converted by controlling at least one of the position, orientation, and angle of view of the virtual camera, and converting spatial coordinates based on the position. Convert the whole once. Thereafter, the above effect can be obtained by drawing an object or the like arranged in the space after conversion based on each stereoscopic display method.

  The image generation unit 120 performs drawing processing based on the results of various processes performed by the processing unit 100, thereby generating an image and outputting the image to the display unit 190.

  When generating a so-called three-dimensional image, first, object data (model data) including vertex data (vertex position coordinates, texture coordinates, color data, normal vector, α value, etc.) of each vertex of the object is input. Based on the vertex data included in the input object data, vertex processing (shading by a vertex shader) is performed. When performing the vertex processing, vertex generation processing (tessellation, curved surface division, polygon division) for re-dividing the polygon may be performed as necessary.

  In the vertex processing, according to the vertex processing program (vertex shader program, first shader program), vertex movement processing, coordinate transformation, for example, world coordinate transformation, visual field transformation (camera coordinate transformation), clipping processing, projective transformation (perspective transformation) , Projection conversion), viewport conversion (screen coordinate conversion), light source calculation, and other geometric processing are performed, and based on the processing results, the vertex data given to the vertex group constituting the object is changed (updated, adjusted). To do. Object data after the geometry processing (position coordinates of object vertices, texture coordinates, color data (luminance data), normal vector, α value, etc.) is stored in the object data storage unit 176.

  Then, rasterization (scan conversion) is performed based on the vertex data after the vertex processing, and the surface of the polygon (primitive) is associated with the pixel. Subsequent to rasterization, pixel processing (shading or fragment processing by a pixel shader) for drawing pixels (fragments forming a display screen) constituting an image is performed.

  In pixel processing, according to a pixel processing program (pixel shader program, second shader program), various processes such as texture reading (texture mapping), color data setting / change, translucent composition, anti-aliasing, etc. are performed, and an image is processed. The final drawing color of the constituent pixels is determined, and the drawing color of the perspective-transformed object is output (drawn) to a drawing buffer 174 (a buffer capable of storing image information in units of pixels; VRAM). That is, in pixel processing, per-pixel processing for setting or changing image information (color, normal, luminance, α value, etc.) in units of pixels is performed. Thereby, an image that can be seen from the virtual camera (given viewpoint) in the object space is generated.

  The drawing unit 120 performs texture mapping, hidden surface removal processing, α blending, and the like when drawing the object.

  Texture mapping is a process for mapping a texture (texel value) stored in the texture storage unit 178 of the storage unit 170 to an object. Specifically, the texture (surface properties such as color (RGB) and α value) is read from the texture storage unit 178 of the storage unit 170 using the texture coordinates set (given) at the vertex of the object. Then, a texture that is a two-dimensional image is mapped to an object. In this case, processing for associating pixels with texels, bilinear interpolation or the like is performed as texel interpolation.

  As the hidden surface removal processing, hidden surface removal processing by a Z buffer method (depth comparison method, Z test) using a Z buffer 179 (depth buffer) in which a Z value (depth information) of a drawing pixel is stored may be performed. it can. That is, when drawing pixels corresponding to the primitive of the object are drawn, the Z value stored in the Z buffer 179 is referred to. Then, the Z value of the referenced Z buffer 179 is compared with the Z value at the drawing pixel of the primitive, and the Z value at the drawing pixel is the front side when viewed from the virtual camera (for example, a small Z value). If it is, the drawing process of the drawing pixel is performed and the Z value of the Z buffer 179 is updated to a new Z value.

  α blending (α synthesis) is a translucent synthesis process (usually α blending, addition α blending, subtraction α blending, or the like) based on an α value (A value). For example, in normal α blending, a process for obtaining a color obtained by combining two colors by performing linear interpolation with the α value as the strength of synthesis is performed. The α value is information that can be stored in association with each pixel (texel, dot), and is, for example, plus alpha information other than color information indicating the luminance of each RGB color component. The α value can be used as mask information, translucency (equivalent to transparency and opacity), bump information, and the like.

  The image generation unit 120 may output a stereoscopic image to the display unit 190. For example, if the stereoscopic viewing method is a binocular system, the image generation unit 120 includes a left-eye image generation unit and a right-eye image generation unit. The left-eye image generation unit generates a left-eye image that is an image seen from the left-eye virtual camera in the object space, and the right-eye image generation unit is an image that can be seen from the right-eye virtual camera in the object space. A right eye image is generated. Specifically, the left-eye image generation unit generates an image for the left eye by perspectively projecting and drawing an object on the projection plane in the object space from the viewpoint of the virtual camera for the left eye. The image generation unit generates a right-eye image by perspectively projecting and drawing the object on the projection plane from the viewpoint of the right-eye virtual camera.

  The sound generation unit 130 performs sound processing based on the results of various processes performed by the processing unit 100, generates game sounds such as BGM, sound effects, or sounds, and outputs the game sounds to the sound output unit 192.

  Note that the game system according to the present embodiment may be controlled so that the game can be played in a single player mode in which only one player can play or in a multiplayer mode in which a plurality of players can play. For example, when controlling in the multiplayer mode, the game processing may be performed by transmitting / receiving data to / from another game system (game device) via a network. Processing may be performed based on operation information from the operation unit.

  Moreover, you may comprise the game system of this embodiment as a server system. The server system can be composed of one or a plurality of servers (authentication server, game processing server, communication server, billing server, database server, etc.). In this case, the server system uses the operation information transmitted from one or more terminal devices (for example, a stationary game device, a portable game device, a mobile phone capable of executing a program, etc.) connected via the network. Various processes are performed based on this, and image generation data for generating an image is generated, and the generated image generation data is transmitted to each terminal device. Here, the image generation data is data for displaying an image generated by the method of the present embodiment on each terminal device, and may be image data itself or for each terminal device to generate an image. Various data to be used (object data, game process result data, etc.) may be used.

2. Next, the method of this embodiment will be described with reference to the drawings.

2-1. Physical Calculation FIG. 2 is a schematic diagram for explaining an example of processing steps of physical calculation (physical simulation) in the present embodiment. In the physical calculation, a collision determination process for detecting a collision between objects and a collision response process for calculating a physical quantity acting on the collided object are performed.

  In the present embodiment, as shown in FIG. 2, first, movement control for moving each object in the object space is performed, and then a first collision determination process is performed on the object in the object space. In the first collision determination process (broad phase collision determination), a collision determination using a technique with a low processing load is performed although the accuracy is inferior to the second collision determination process described later.

  Next, it is determined whether or not a predetermined condition (a predetermined condition regarding an object determined to have collided in the first collision determination process, or a predetermined condition regarding a processing load or the number of objects) is satisfied.

  When it is determined that the predetermined condition is not satisfied (A1 in FIG. 2), the second collision determination process is performed for the pair of objects (collision pair) determined to have collided in the first collision determination process. Done. In the second collision determination process (narrow phase collision determination), although the processing load is higher than that of the first collision determination process, a collision determination using a highly accurate method is performed. Then, the second collision response process is performed on the object determined to have collided in the second collision determination process, and the movement control of the object is performed based on the processing result of the second collision response process. In the second collision response process, a collision response process is performed using a technique with a higher processing load but higher accuracy than the first collision response process described later.

  On the other hand, when it is determined that a predetermined condition is satisfied (A2 in FIG. 2), the second collision determination process is omitted, and a pair of objects determined to have collided in the first collision determination process ( The first collision response process is performed for the collision pair), and the movement control of the object is performed based on the processing result of the first collision response process. In the first collision response process, a collision response process is performed using a technique that is less accurate than the second collision response process but has a low processing load.

  Specifically, in the first collision determination process, as shown in FIG. 3A, as a collision determination area DA set for each object OB, a bounding sphere (sphere) that includes each object OB is used. A collision determination between objects is performed. When a bounding sphere is used as the collision determination area, the collision determination can be performed based on the distance and radius between the center points of the bounding spheres, so that the processing load of the collision determination process can be reduced.

  In the first collision determination process, as shown in FIG. 3B, as a collision determination area DA set for each object OB, an axis parallel bounding box (AABB: Axis-Aligned Bounding Box) that includes each object OB is included. ) May be used to determine collision between objects. The axis parallel bounding box is a rectangular parallelepiped whose sides are parallel to the XYZ axes of the object space (world coordinate space). When an axis parallel bounding box is used as the collision determination area, collision determination can be performed without considering the rotation (orientation) of the object, so that the processing load of the collision determination process can be reduced as in the case of using the bounding sphere.

  In the second collision determination process, as shown in FIG. 3C, a directed bounding box (OBB) containing each object OB is used as a collision determination area DA set for each object OB. The collision determination between the objects determined to have collided in the first collision determination processing is performed. The directed bounding box is a rectangular parallelepiped having an arbitrary axis, and is set in consideration of the direction of the object.

  Further, in the second collision determination process, as shown in FIG. 3D, the collision determination is performed using a convex polyhedron containing each object OB as the collision determination area DA set for each object OB. Also good. In the second collision determination process using a directed bounding box or a convex polyhedron, a high-precision collision determination can be performed although the processing load is higher than that in the first collision determination process using a bounding sphere or an axis parallel bounding box. . In the second collision determination process, as shown in FIG. 3E, the collision determination may be performed using a collision determination area DA having substantially the same shape as each object.

  In the second collision response process, a collision response process is performed for an object that is determined to have collided in the second collision determination process using the impulse method (striking force-based method). The impulse method is a technique for obtaining a drag force acting on a collided object by treating the collision as a series of instantaneous forces (impulse, striking force) acting on two objects.

  In the second collision response process, a collision response process may be performed on an object determined to have collided in the second collision determination process using an analysis method (direct method). The analysis method is, for example, a method for obtaining a physical quantity acting on a collided object by solving a linear complementarity problem (LCP) in which a constraint condition is coupled with an equation of motion. In the second collision response process using the impulse method or the analysis method, although the processing load is high, the collision response process with high accuracy can be performed.

  In the first collision response process, a collision response process is performed for an object that is determined to have collided in the first collision determination process using the penalty method. As shown in FIG. 4, the penalty method is a method in which the force of the spring and the damper according to the penetration distance PN (penetration depth, penalty) between the collided objects OB (between the collision determination areas DA set for each object) is virtually calculated. This is a technique for determining the drag acting on the collided object. In the first collision response processing using the penalty method, the physical quantity acting on the object can be calculated without using the equation of motion or the huge inverse matrix, so the second collision response processing using the impulse method or the analysis method is used. Although the accuracy is inferior, the collision response process can be performed with a low processing load.

  As described above, in the present embodiment, after performing the first collision determination process, it is determined whether or not a predetermined condition is satisfied, and when it is determined that the predetermined condition is not satisfied, the accuracy is high. When the second collision determination process and the second collision response process with a high processing load are performed and it is determined that the predetermined condition is satisfied, the second collision determination process with a high processing load is omitted, and the second Instead of the collision response process 2, the first collision response process with low accuracy and low processing load is performed. As described above, according to the present embodiment, a case where a physical operation with high accuracy and high processing load is performed and a case where physical operation with low accuracy and low processing load are performed by conditional branching according to the collision object and the processing load. By switching, the processing load of physical calculation can be reduced effectively.

  As shown in FIG. 5, three kinds of conditional branching may be performed. That is, when the first condition is not satisfied (A1 in FIG. 5), the second collision determination process is performed on the pair of objects determined to have collided in the first collision determination process, and the first condition And the second condition is satisfied (A2 in FIG. 5), the first collision response process is performed on the pair of objects determined to have collided in the first collision determination process, and the first condition is If the second condition is satisfied (A3 in FIG. 5), the third collision determination process is performed on the pair of objects determined to have collided in the first collision determination process, and the third collision determination is performed. You may make it perform a 1st collision response process about the pair of the object determined with the process colliding. It should be noted that a third collision response process that has a higher processing load than the first collision response process and a lower processing load than the second collision response process for the pair of objects determined to have collided in the third collision determination process. You may make it perform.

  In the third collision determination process (middle phase collision determination), the object is approximated by a plurality of spheres to determine the collision. That is, in the third collision determination process, as shown in FIG. 6, as a collision determination area DA set for each object OB, a plurality of bounding spheres (spheres) that contain each object OB are used to collide objects. A determination is made. The third collision determination process using a plurality of bounding spheres is a collision determination that is more accurate and has a higher processing load than the first collision determination process using a single bounding sphere, and is a directed bounding box or convex polyhedron. Compared to the second collision determination process using, the collision determination is performed with a low accuracy and a low processing load. The number of bounding spheres set as the collision determination area DA is arbitrary, but the accuracy increases and the processing load increases as the number of bounding spheres increases. Note that in the third collision determination process, the number of bounding spheres may be varied to perform three or more conditional branches. As described above, the processing load of the physical calculation can be more effectively reduced by switching the accuracy and the processing load of the physical calculation in multiple stages by conditional branching.

2-2. Branch condition (Conditions regarding distance / positional relationship from the virtual camera of the object)
Next, details of the predetermined condition (branch condition) in the present embodiment will be described. First, a case will be described in which the distance from the virtual camera of the object determined to have collided in the first collision determination processing (depth value (Z value) of the object) or a condition regarding the positional relationship with the virtual camera is determined. .

  For example, in the example shown in FIG. 7, it is determined that the predetermined condition is not satisfied for the pair of objects OP1 and OP2 whose distance from the virtual camera VC is within the distance D1, and the second processing load is high. The collision determination process and the second collision response process are performed, and it is determined that the predetermined condition is satisfied for the object pair OP3 whose distance from the virtual camera VC is equal to or greater than the distance D1, and the second collision determination is performed. The first collision response process with a low processing load is performed by omitting the process. Note that when any one of the pair of objects is located at a position greater than or equal to the distance D1, it may be determined that a predetermined condition is satisfied for the pair of objects. Further, the determination may be made based on the position of the indented portion (PN in FIG. 4) of the object pair.

  As described above, a physical operation with low accuracy and low processing load is performed on an object located far from the virtual camera VC, and a physical operation with high accuracy and high processing load is performed on an object located near the virtual camera. By doing so, the processing load of the physical operation is reduced by reducing the processing load of the physical operation on the object whose visual unnaturalness is difficult to be visually recognized even if low-precision physical calculation is performed because it is far from the virtual camera. Can be effectively reduced.

  In the example shown in FIG. 7, an area where the distance from the virtual camera VC is within the distance D2 (D2 <D1) and an area where the distance from the virtual camera VC is equal to or more than the distance D1 are set as areas that are out of focus. When the depth from the virtual camera VC is set to a region where the distance is equal to or greater than the distance D2 and within the distance D1, and the image of the object located in the unfocused region is blurred. In addition, for the object pair OP2 located in the in-focus area, it is determined that the predetermined condition is not satisfied, and the second collision determination process and the second collision response process with a high processing load are performed. For the object pairs OP1 and OP3 located in the mismatched region, it is determined that a predetermined condition is satisfied, and the second collision determination process is omitted, and the first collision response with a low processing load It may be performed sense. When any one of the pair of objects is located in an out-of-focus area, it may be determined that a predetermined condition is satisfied for the pair of objects. Further, the determination may be made based on the position of the indented portion (PN in FIG. 4) of the object pair.

  In this way, physical operations with low accuracy and low processing load are performed for objects that are blurred by depth-of-field processing, and physical operations with high accuracy and high processing load are performed for objects that are not subjected to blur processing. By doing so, the processing load of physics calculations on objects that are difficult to visually perceive even if physics calculations with low accuracy are performed is reduced. The processing load can be effectively reduced.

  Further, in the example shown in FIG. 7, it is determined that the predetermined condition is not satisfied for the pair of objects OP1 to OP3 located in the view volume VV, and the second collision determination processing and the second processing load with a high processing load are performed. For the object pair OP4 located outside the view volume VV, it is determined that a predetermined condition is satisfied, the second collision determination process is omitted, and the first collision with a low processing load is performed. Response processing may be performed. The view volume VV is a view frustum region in which the upper, lower, left, and right constituent planes are determined by the position, orientation, angle of view, and projection plane position of the virtual camera VC. When any one of the pair of objects is located outside the view volume VV, it may be determined that a predetermined condition is satisfied for the pair of objects. Further, the determination may be made based on the position of the indented portion (PN in FIG. 4) of the object pair.

  In this way, physical operations with low accuracy and low processing load are performed for objects located outside the view volume, and physical operations with high accuracy and high processing load are performed for objects located within the view volume. Thus, it is possible to reduce the processing load of the physical calculation for the object that is located outside the view volume and is not a drawing target, and to effectively reduce the processing load of the physical calculation.

  In addition, when generating a stereoscopic image, a predetermined condition is satisfied when an object determined to have collided in the first collision determination process is located in a region that reproduces a pop-up space that appears to pop out from the display unit. It may be determined that

  As shown in FIG. 8, in the binocular stereoscopic method, the left-eye virtual camera VCL and the right-eye virtual camera VCR that are separated by a distance corresponding to the width of both eyes of the player are set in the object space. Then, a left-eye view volume VVL is set corresponding to the left-eye virtual camera VCL, and a right-eye view volume VVR is set corresponding to the right-eye virtual camera VCR. The projection plane SP is a plane corresponding to the screen of the display unit, the positions and orientations of the left-eye and right-eye virtual cameras VCL and VCR corresponding to the viewpoint position of the player, the viewpoint position of the player, and the screen of the display unit. Is set based on the positional relationship between and. In FIG. 8, NPL and FPL are the near clip plane and the far clip plane of the left eye view volume VVL, respectively. NPR and FPR are the near clip plane and the far clip plane of the right eye view volume VVR, respectively. is there. An image for the left eye, which is an image that can be seen from the left-eye virtual camera VCL, is generated by perspectively projecting an object existing in the left-eye view volume VVL onto the projection plane SP and drawing it. Similarly, an image for the right eye, which is an image that can be viewed from the virtual camera for right eye VCR, is generated by perspectively projecting an object that exists in the view volume for right eye VVR onto the projection plane SP and drawing it.

  Here, the object is a first area (an area sandwiched between the projection plane SP and the near clip planes NPL and NPR) as viewed from the left-eye and right-eye virtual cameras VCL and VCR with respect to the projection plane SP. When the object is located in the area AR1, it appears to the player that the object has jumped out from the screen of the display unit. The object is a second area (an area sandwiched between the projection plane SP and the far clip planes FPL and FPR) as viewed from the left-eye and right-eye virtual cameras VCL and VCR with respect to the projection plane SP. When located in the area AR2, it appears to the player that the object has been retracted further back than the screen of the display unit.

  For example, in the example shown in FIG. 8, the predetermined condition is not satisfied for the pair OP5 of objects located in the first area AR1 that reproduces the pop-out space that appears to pop out from the screen. The second collision determination process and the second collision response process with a high processing load are performed, and the object located in the second area AR2 that reproduces the depth space that seems to be retracted to the back side of the screen is determined. For the pair OP6, it is determined that a predetermined condition is satisfied, the second collision determination process is omitted, and the first collision response process with a low processing load is performed. When any one of the pair of objects is located in the second area AR2, it may be determined that a predetermined condition is satisfied for the pair of objects. Further, the determination may be made based on the position of the indented portion (PN in FIG. 4) of the object pair.

  As described above, when generating a stereoscopic image, for an object located in a region that reproduces the pop-up space, a physical operation with high accuracy and high processing load is performed, and for an object located in the region that reproduces the depth space, By performing physics calculations with low accuracy and low processing load, the processing load of physics calculations for objects other than objects located in the area that reproduces the pop-up space where the player feels more stereoscopic is reduced. The processing load of physical calculation can be effectively reduced.

2-3. Branch condition (Conditions related to object image size)
Next, a case will be described in which a condition relating to the image size when the object determined to have collided in the first collision determination process is viewed from the virtual camera is determined.

  For example, in the game image GI (image obtained by viewing the object space from the virtual camera) shown in FIG. 9, it is determined that the predetermined condition is not satisfied for the pair OP7 of the object whose image size is larger than a predetermined threshold value, The second collision determination process and the second collision response process with a high processing load are performed, and it is determined that the predetermined condition is satisfied for the object pair OP8 whose image size is smaller than the predetermined threshold, and the second collision is performed. The determination process may be omitted, and the first collision response process with a low processing load may be performed. Note that the image size of the object may be obtained based on the area occupied by the object (one of the object pair or the object pair) in the game image GI, or either the object (the object pair or the object pair). Alternatively, it may be obtained based on the size in the object space and the distance from the virtual camera.

  In this way, for an object with a small image size, a physical operation with low accuracy and low processing load is performed, and for an object with a large image size, a physical operation with high accuracy and high processing load is performed. It is possible to effectively reduce the processing load of the physical calculation by reducing the processing load of the physical calculation for the object whose visual unnaturalness is difficult to be visually recognized even when the low-precision physical calculation is performed due to the small size. .

2-4. Branch condition (Conditions related to object transparency)
Next, the case where the condition regarding the transparency of the object determined to have collided in the first collision determination processing is determined will be described.

  For example, for a pair of objects whose transparency is lower than a predetermined threshold, it is determined that the predetermined condition is not satisfied, and the second collision determination process and the second collision response process with a high processing load are performed. For a pair of objects higher than a predetermined threshold value, it may be determined that a predetermined condition is satisfied, and the second collision determination process may be omitted and the first collision response process with a low processing load may be performed. The transparency of the object may be the transparency (α value) set at each vertex of the object or the transparency (α value) set at the texture mapped to the object. The average value of the transparency of each object pair may be obtained as the transparency of the object pair, or the transparency of either one of the object pairs may be used as the transparency of the object pair.

  As described above, for an object with high transparency, a physical calculation with low accuracy and low processing load is performed, and for an object with low transparency (high opacity), physical calculation with high accuracy and high processing load is performed. Therefore, even if a low-accuracy physics calculation is performed due to high transparency, the processing load of the physics calculation is effectively reduced by reducing the processing load of the physics calculation on an object whose visual unnaturalness is difficult to be visually recognized. be able to.

2-5. Branch condition (Conditions related to object speed)
Next, the case where the condition regarding the speed of the object determined to have collided in the first collision determination processing is determined will be described.

  For example, for a pair of objects whose speed is smaller than a predetermined threshold, it is determined that the predetermined condition is not satisfied, and the second collision determination process and the second collision response process with high processing load are performed. For a pair of objects larger than a predetermined threshold, it may be determined that a predetermined condition is satisfied, and the second collision determination process may be omitted and the first collision response process with a low processing load may be performed. Note that an average value of the speeds of the object pairs may be obtained as the speed of the object pair, or one of the object pairs may be set as the speed of the object pair.

  In this way, for an object with a high speed, a physical operation with a low accuracy and a low processing load is performed, and for an object with a low speed, a physical operation with a high accuracy and a high processing load is performed to increase the speed. Therefore, even if a physical calculation with low accuracy is performed, it is possible to reduce the processing load of the physical calculation for an object whose visual unnaturalness is difficult to be visually recognized, and to effectively reduce the processing load of the physical calculation.

2-6. Branch condition (Conditions related to object attributes)
Next, a case where conditions relating to attributes (importance, object type) set for an object determined to have collided in the first collision determination process will be described.

  For example, for a pair of objects having high importance set as an attribute, it is determined that a predetermined condition is not satisfied, and a second collision determination process and a second collision response process with a high processing load are performed. For the pair of objects with low importance set as, it is determined that the predetermined condition is satisfied, and the second collision determination process is omitted and the first collision response process with a low processing load is performed. Good. When the importance level of either one of the object pair is low, it may be determined that the predetermined condition is satisfied for the object pair, or when the importance level of both the object pair is low, It may be determined that a predetermined condition is satisfied for the pair of objects.

  For example, the importance of an object that is a background object may be reduced and the importance of a character object may be increased. Further, among the characters, the importance of the player character may be increased, and the importance of the non-player character (NPC) may be decreased. In addition, among the characters, the importance of the character that attacks the player character may be increased, and the importance of the character that does not attack may be decreased. Also, the importance of an object used for effect expression such as a particle object may be lowered.

  In this way, physical operations with low accuracy and low processing load are performed on objects with low importance as attributes, and physical operations with high accuracy and high processing load are performed on objects with high importance as attributes. By doing so, it is assumed that the player's attention level is low, so even if low-precision physics calculation is performed, the processing load of physics calculation for objects that are difficult for the player to notice unnatural appearance is reduced, The processing load of physical calculation can be reduced effectively.

2-7. Branch conditions (conditions regarding processing load and number of objects)
Next, a description will be given of a case where conditions regarding the processing load and the number of objects existing in the object space when the first collision determination process is performed are described.

  For example, when the processing load (processing load of a processor such as a CPU that implements the processing unit 100) when performing the first collision determination process is lower than a predetermined threshold, the predetermined condition is not satisfied. The second collision determination process and the second collision response process with a high processing load are performed on all pairs of objects determined and determined to have collided in the first collision determination process, and the first collision determination process is performed. If the processing load is higher than a predetermined threshold value, it is determined that the predetermined condition is satisfied, and the second collision determination is performed for all object pairs determined to have collided in the first collision determination processing. The first collision response process with a low processing load may be performed by omitting the process.

  In addition, when the number of objects existing in the object space is smaller than a predetermined threshold when the first collision determination process is performed, it is determined that the predetermined condition is not satisfied, and the first collision determination The second collision determination process and the second collision response process, which have a high processing load, are performed on all object pairs determined to have collided in the process, and exist in the object space when the first collision determination process is performed. When the number of objects to be performed is larger than a predetermined threshold value, it is determined that the predetermined condition is satisfied, and the second collision determination process is performed for all object pairs determined to have collided in the first collision determination process. May be omitted, and the first collision response process with a low processing load may be performed.

  As described above, when the processing load is lower than the predetermined threshold or when it is estimated that the processing load is low because the number of objects is small, a physical calculation with high accuracy and high processing load is performed for all object pairs. When the processing load is higher than a predetermined threshold value or when the processing load is estimated to be high due to a large number of objects, physical calculation with low accuracy and low processing load is performed for all object pairs. As a result, when the processing load of the processor is high, the processing load necessary for the physical calculation of the object can be reduced, and the occurrence of frame dropping or the like due to an increase in the processing load can be prevented.

2-8. Collision effect In this embodiment, when it is determined that a collision has occurred in the first or second collision determination process, a collision effect process (for example, an effect process in which sparks generated by the collision between objects are represented by image processing) is performed. Do. In addition, an effect process with a different processing load is performed according to a determination result as to whether or not a predetermined condition is satisfied.

  Specifically, for the object that is determined to have collided in the first collision determination process and the predetermined condition is determined to be satisfied, the first effect process is performed, and it is determined that the predetermined condition is not satisfied. For the object determined to have collided in the second collision determination process, the second effect process having a higher processing load than the first effect process is performed. For example, when performing the effect process using an object such as a particle, the first effect process performs a simple effect process using a small number of objects (or objects having a simple shape), and the second effect process. In the effect process, a detailed effect process using more objects (or objects having detailed shapes) than the first effect process is performed.

  In this way, the processing load of the production is effectively reduced by switching between the case of performing the production process with a high level of detail and the high processing load and the case of performing the production with a low level of detail and a low processing load. Can be made. In addition, a simple presentation process with a low processing load is performed for an object that satisfies a predetermined condition, and a simple presentation process with a high processing load is performed for an object that does not satisfy the predetermined condition. Even if the appearance is unnatural, it is possible to reduce the processing load of the effect on the object (an object with a low level of attention) and to effectively reduce the processing load of the effect.

  In addition, a second effect process with a high degree of detail and a high processing load is performed for an object that is determined to satisfy a predetermined condition (an object for which the second collision determination process is omitted and the first collision response process is performed). And performing a first effect process with a low level of detail and a low processing load on an object that is determined not to satisfy the predetermined condition (an object on which the second collision determination process and the second collision response process are performed). You may do it. In this way, it is possible to make it difficult to visually recognize the unnatural appearance of the object on which the physical calculation with low accuracy is performed because it is determined that the predetermined condition is satisfied.

3. Processing Next, an example of processing of the image generation system according to the present embodiment will be described with reference to the flowcharts of FIGS. FIG. 10 is a flowchart showing an example of processing when two types of conditional branching are performed (see FIG. 2).

  First, the movement / motion processing unit 112 performs movement control for moving an object in the object space (step S10). That is, processing for updating the speed and position of the object in the object space is performed.

  Next, the physics calculation unit 114 performs a first collision determination process for the object in the object space (step S12). In the first collision determination process, a collision determination process using a bounding sphere or an axis parallel bounding box (AABB) is performed as a collision determination area set for each object.

  Next, the physics calculation unit 114 determines whether or not the pair of objects determined to have collided in the first collision determination process satisfies a predetermined condition (step S14). For example, it is determined whether the distance / positional relationship from the virtual camera, the image size, the transparency, the speed, or the attribute of the object determined to have collided in the first collision determination process satisfies a predetermined condition.

  Next, the physics calculation unit 114 performs a second collision determination process for the pair of objects determined not to satisfy the predetermined condition in Step S14 (Step S16). In the second collision determination process, a collision determination process using a directed bounding box (OBB) or a convex polyhedron is performed as a collision determination area set for each object.

  Next, the physics calculation unit 114 performs the second collision response process for the pair of objects determined to have collided in the second collision determination process (step S18). In the second collision response processing, a physical quantity that acts on a pair of collision objects (collision pair) is calculated using an analysis method such as an impulse method (ballistic force-based method) or LCP. Next, the rendering unit 116 performs a second rendering process for the pair of objects determined to have collided in the second collision determination process (step S19).

On the other hand, the physics calculation unit 114 performs the first collision response process for the pair of objects determined to satisfy the predetermined condition in step S14 (step S20). In the first collision response process, a physical quantity acting on a pair of collision objects (collision pair) is calculated using a penalty method. Next, the rendering unit 116 performs a first rendering process for the pair of objects determined to satisfy the predetermined condition in step S14 (step S21).
Further, in step S14, the physical calculation unit 114 may determine whether the processing load of the processing unit 100 (for example, the usage rate of the processor) or the number of objects in the object space satisfies a predetermined condition. . In this case, when it is determined that the predetermined condition is not satisfied in step S14, the physics calculation unit 114 performs the second processing for all object pairs determined to have collided in the first collision determination process in step S16. If it is determined that the predetermined condition is satisfied in step S14, the first collision response is set for all object pairs determined to have collided in the first collision determination process in step S20. Process. If the rendering unit 116 determines that the predetermined condition is satisfied in step S14, the first rendering for all object pairs determined to have collided in the first collision determination process in step S21. Process.

  Next, the processing unit 100 determines whether or not to continue the process (step S22). When the process is continued, the process proceeds to the process of step S10. That is, the movement / motion processing unit 112 performs movement control for updating the speed and position of the object based on the physical quantity (physical quantity (for example, drag) acting on the collision pair) calculated in Step S18 and Step S20. And the process after step S10 is repeated for every frame.

  FIG. 11 is a flowchart showing an example of processing when three kinds of conditional branching are performed (see FIG. 5). The process of step S30 to step S39 in FIG. 11 is the same process as step S10 to step S19 of FIG.

  In the example of FIG. 11, the physics calculation unit 114 determines whether or not a pair of objects determined to have collided in the first collision determination process satisfies the first condition in step S34 corresponding to step S14 in FIG. And a second collision determination process is performed for the pair of objects determined not to satisfy the first condition (step S36).

  Further, the physics computing unit 114 determines whether the pair of objects determined to satisfy the first condition in step S34 satisfies the second condition (step 40), and determines that the second condition is satisfied. A first collision response process is performed for the pair of objects that has been made (step S42). In step S42, instead of performing the first collision response process, a third collision response process having a higher processing load than the first collision response process and a lower processing load than the second collision response process is performed. You may make it perform. Moreover, the production | presentation part 116 performs the 1st production process about the pair of the object judged to satisfy | fill 2nd conditions (step S43).

  Further, the physics calculation unit 114 performs the third collision determination process for the pair of objects determined not to satisfy the second condition in Step S40 (Step S44), and determines that the collision has occurred in the third collision determination process. A first collision response process is performed for the pair of objects that has been made (step S42). In the third collision determination process, a collision determination process using a plurality of bounding spheres is performed as a collision determination area set for each object. Moreover, the production | presentation part 116 performs the 1st production process about the pair of the object determined with having collided by the 3rd collision determination process (step S43).

  Here, for example, when determining a condition relating to the distance of the object from the virtual camera as the branching condition (first and second conditions), the object whose distance D from the virtual camera is equal to or greater than the first threshold value TH1. For the pair of objects, it is determined that the first condition is satisfied, and for the object pair whose distance D from the virtual camera is equal to or greater than the second threshold TH2 (TH2> TH1), the second condition is satisfied. What is necessary is just to judge that it was done. That is, the second collision determination process and the second collision response process are performed on the object pair whose distance D is less than the first threshold value TH1, and the distance D is equal to or greater than the first threshold value TH1 and the second threshold value TH2. The third collision determination process and the first collision response process may be performed for a pair of objects that are less than the first, and the first collision response process may be performed for a pair of objects whose distance D is equal to or greater than a second threshold value TH2.

4). Modifications The present invention is not limited to that described in the above embodiment, and various modifications can be made. For example, terms cited as broad or synonymous terms in the description in the specification or drawings can be replaced with broad or synonymous terms in other descriptions in the specification or drawings.

  For example, in the above embodiment, as the predetermined condition regarding the object determined to have collided in the first collision determination process, the condition regarding the distance / position relationship from the virtual camera of the object, the image size, the transparency, the speed, or the attribute is determined. However, the present invention is not limited to this. For example, the condition related to the direction, life (time from occurrence to disappearance), or mass of the object determined to have collided in the first collision determination processing may be determined. In this case, for an object that is not facing the virtual camera, an object with a short life span, or an object with a small mass, it is determined that the predetermined condition is satisfied, and the second collision determination process is omitted to reduce the processing load. You may make it perform a 1st collision response process. In addition, a condition relating to the gazing point (or the predicted point) that the player is paying attention to may be determined. In this case, it is determined that a predetermined condition is satisfied for an object other than the object located near the player's gazing point, and the first collision response process with a low processing load is performed by omitting the second collision determination process. You may do it.

100 processing unit, 110 object space setting unit, 112 movement / calculation processing unit (movement control unit), 114 physical calculation unit, 116 rendering unit, 118 virtual camera control unit, 120 image generation unit, 130 sound generation unit, 160 operation unit , 170 storage unit, 180 information storage medium, 190 display unit, 192, sound output unit, 196 communication unit

Claims (14)

A physical calculation unit that performs a collision determination process for performing a collision determination between objects in the object space, and a collision response process for calculating a physical quantity acting on an object determined to have collided;
Causing the computer to function as a movement control unit that performs control to move the object in the object space based on the calculation result of the physical calculation unit;
The physical computation unit is
A first collision determination process is performed on an object in the object space. When it is determined that the object has collided in the first collision determination process, it is determined whether or not a predetermined condition is satisfied. If it is determined that the condition is satisfied, the first collision response process is performed on the object determined to have collided in the first collision determination process, and if it is determined that the predetermined condition is not satisfied, A second collision determination process having a processing load higher than that of the first collision determination process is performed on the object determined to have collided in the first collision determination process, and it is determined that a collision has occurred in the second collision determination process. A program for performing a second collision response process, which has a higher processing load than the first collision response process, on a given object. In claim 1,
The first collision determination process is a program for performing collision determination by approximating an object with a sphere. In claim 2,
The physical computation unit is
A third collision determination process for determining a collision by approximating the object with a plurality of spheres for an object determined to have collided in the first collision determination process when it is determined that the predetermined condition is satisfied; The object determined to have collided in the third collision determination process has a higher processing load than the first collision response process or the first collision response process, and is processed more than the second collision response process. A program that performs any one of the third collision response processes with a low load. In any one of Claims 1 thru | or 3,
The program according to claim 1, wherein the predetermined condition is a condition related to a distance from the virtual camera of the object determined to have collided in the first collision determination process or a positional relationship with the virtual camera. In any one of Claims 1 thru | or 4,
The computer further functions as an image generation unit that generates a stereoscopic image of the object,
The predetermined condition is a condition regarding whether or not the object determined to have collided in the first collision determination process is positioned in an area on the near side as viewed from the virtual camera with respect to the projection plane in the object space. A program characterized by that. In any one of Claims 1 thru | or 3,
The program according to claim 1, wherein the predetermined condition is a condition relating to an image size of an object determined to have collided in the first collision determination process when viewed from a virtual camera. In any one of Claims 1 thru | or 3,
The program according to claim 1, wherein the predetermined condition is a condition related to transparency of an object determined to have collided in the first collision determination process. In any one of Claims 1 thru | or 3,
The program according to claim 1, wherein the predetermined condition is a condition relating to a speed of an object determined to have collided in the first collision determination process. In any one of Claims 1 thru | or 3,
The program according to claim 1, wherein the predetermined condition is a condition relating to an attribute set for an object determined to have collided in the first collision determination process. In any one of Claims 1 thru | or 3,
The program according to claim 1, wherein the predetermined condition is a condition relating to a processing load at the time of a collision determination process. In any one of Claims 1 thru | or 3,
The program according to claim 1, wherein the predetermined condition is a condition relating to the number of objects in the object space. In any one of Claims 1 thru | or 11,
Let the computer further function as a production unit that performs the production process of collision between objects,
The production section
A program for performing an effect process having a different processing load in accordance with a determination result of whether or not the predetermined condition is satisfied.   A computer-readable information storage medium, wherein the program according to any one of claims 1 to 12 is stored. A physical calculation unit that performs a collision determination process for performing a collision determination between objects in the object space, and a collision response process for calculating a physical quantity acting on an object determined to have collided;
A movement control unit that performs control to move the object in the object space based on the calculation result of the physical calculation unit,
The physical computation unit is
A first collision determination process is performed on an object in the object space. When it is determined that the object has collided in the first collision determination process, it is determined whether or not a predetermined condition is satisfied. If it is determined that the condition is satisfied, the first collision response process is performed on the object determined to have collided in the first collision determination process, and if it is determined that the predetermined condition is not satisfied, A second collision determination process having a processing load higher than that of the first collision determination process is performed on the object determined to have collided in the first collision determination process, and it is determined that a collision has occurred in the second collision determination process. A game system, wherein a second collision response process having a processing load higher than that of the first collision response process is performed on the object that has been made.

Images