JP4632596B2 - Image generation system, program, and information storage medium - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image generation system, a program, and an information storage medium.
[0002]
[Background Art and Problems to be Solved by the Invention]
Conventionally, an image generation system (game system) that generates an image that can be seen from a virtual camera (a given viewpoint) in an object space that is a virtual three-dimensional space is known. Popular. Taking an image generation system that can enjoy a gun game as an example, a player uses a gun-type controller (shooting device) that mimics a gun and the like to display enemy characters (objects) displayed on the screen. By shooting the target object, enjoy a three-dimensional game that can repeat the attack and defense with the enemy character.
[0003]
In addition to the gun-type controller, it can be considered that a player enjoys a three-dimensional game by using a weapon such as a sword or a sword as an operation input unit and slashing with an enemy character appearing on the screen. In this case, in order to improve the virtual reality of the player, it is desirable to be able to input a realistic slashing action against enemy characters on the screen. If an image in which an object such as an enemy character is cut can be generated according to how the player cuts, virtual reality can be further improved.
[0004]
As a method of generating such a cutting plane of the object, a method of cutting the object according to the trajectory of the operation input unit can be considered. However, when an object is composed of a plurality of polygons, it is difficult to generate a game image or the like that requires real-time characteristics because the process of determining whether or not a cutting plane has passed for each polygon is performed. There is a problem that.
[0005]
The present invention has been made in view of the above-described problems, and an object of the present invention is to generate an image for cutting an object at an arbitrary cutting plane in real time without applying a processing load. Another object is to provide an image generation system, a program, and an information storage medium.
[0006]
[Means for Solving the Problems]
In order to solve the above-described problem, the present invention is an image generation system for generating an image, and cuts a side surface of a first polygonal column object defined by the top vertex and the bottom vertex of an opposing polygon. Means for obtaining an intersection of a cutting plane and a line connecting the vertex of the upper surface and the vertex of the lower surface corresponding to the upper surface; and a second polygonal column object by duplicating the first polygonal column object And means for setting the position of the vertex on the upper surface of the first polygonal column object as the position of the intersection and the position of the vertex on the lower surface of the second polygonal column object as the position of the intersection And a first polygonal column object whose top vertex position is set to the position of the intersection point and a second polygonal column object whose bottom vertex position is set to the position of the intersection point. Perspective Characterized in that it comprises a means for generating an image viewed.
[0007]
A program according to the present invention causes a computer to function as the above means. An information storage medium according to the present invention is a computer-readable information storage medium, and stores a program that causes the computer to function as the above-described means.
[0008]
According to the present invention, the polygonal column object is defined by the vertexes of the upper surface and the lower surface of the opposing polygon. Therefore, when the cutting plane cuts the side surface of the polygonal column object, it corresponds to the vertex of the upper surface. The intersection between the line connecting the bottom vertex and the cutting plane is obtained, and the top vertex of the polygonal column object (first polygonal column object) before cutting and the polygonal column object before cutting are duplicated and generated. By simply setting the obtained intersection at the vertex of the lower surface of the second polygonal column object, two polygonal column objects cut along the cutting plane can be generated with a small processing load.
[0009]
Therefore, for example, it is possible to generate a game image that expresses how a polygonal prism object is cut along an arbitrary cutting plane in real time.
[0010]
Note that the present invention is not limited to the case where the top vertex of the first polygonal column object before cutting and the bottom vertex of the second polygonal column object are respectively set to the obtained intersection positions. It is also possible to set the vertex of the lower surface of the first polygonal column object and the vertex of the upper surface of the second polygonal column object to the obtained intersection positions.
[0011]
The image generation system, the program, and the information storage medium according to the present invention include means for converting the cutting plane into a local coordinate system of the first polygonal column object, and the intersection is obtained in the local coordinate system. It is characterized by being able to.
[0012]
Here, it is not limited to the coordinate system of the cutting plane before the coordinate conversion to the local coordinate system. In the local coordinate system of the first polygonal column object, the coordinates of the vertices of the upper surface and the lower surface are in a known state. Therefore, according to the present invention, by converting the cutting plane into the local coordinate system, the coordinate axes for obtaining the position of the intersection to be obtained can be limited, and the processing load can be reduced.
[0013]
In the image generation system, the program, and the information storage medium according to the present invention, the local coordinate system has first to third coordinate axes orthogonal to each other, and the first and second coordinate axes are on the upper surface and the lower surface. And a third coordinate axis is set in a direction perpendicular to the upper surface and the lower surface.
[0014]
According to the present invention, the vertex coordinates of the upper surface and the lower surface that define the polygonal column object are already known on the first and second coordinate axes, so that the position of the intersection to be obtained is obtained only for the third coordinate axis. Therefore, the processing load can be reduced.
[0015]
The present invention is also an image generation system for generating an image, the cutting plane for cutting a side surface of a first polygonal column object defined by the top vertex and the bottom vertex of the opposing polygon, and the first Means for transforming the cutting plane into the local coordinate system of the first polygonal column object determined according to the positional relationship with the polygonal column object, and in the local coordinate system, the cutting plane and the top surface Means for obtaining an intersection of a vertex and a line connecting the vertex of the lower surface corresponding to the upper surface; means for replicating the first polygonal column object to generate a second polygonal column object; Means for setting the position of the top vertex of the first polygonal column object to the position of the intersection, and setting the position of the vertex of the bottom surface of the second polygonal column object to the position of the intersection; A given viewpoint for a first polygonal column object after cutting with its vertex position set to the position of the intersection and a second polygonal column object with its bottom vertex position set to the position of the intersection Means for generating an image visible from the image.
[0016]
A program according to the present invention causes a computer to function as the above means. An information storage medium according to the present invention is a computer-readable information storage medium, and stores a program that causes the computer to function as the above-described means.
[0017]
Here, it is not limited to the coordinate system of the cutting plane before the coordinate conversion to the local coordinate system.
[0018]
According to the present invention, the polygonal column object is defined by the top vertex and the bottom vertex of the opposing polygon, and can be determined according to the positional relationship between the polygonal column object and the cutting plane that cuts the side surface thereof. Since the cutting plane is coordinate-transformed into the local coordinate system of the polygonal column object, the intersection of the line connecting the top vertex and the corresponding bottom vertex and the cutting plane is obtained, and this intersection is cut. Just set the vertex on the upper surface of the previous polygonal column object (first polygonal column object) and the vertex on the lower surface of the second polygonal column object generated by duplicating this polygonal column object before cutting. Two polygonal column objects cut along the plane can be generated with a small processing load.
[0019]
Therefore, although it can be processed as a polygonal prism object, for example, a plate object, even if the directions of the cutting planes are various, processing with fewer intersection points at which the cutting plane cuts in the optimal coordinate system It can be determined by load. Therefore, for example, it is possible to generate a game image that expresses how a plate object is cut along an arbitrary cutting plane in real time.
[0020]
Note that the present invention is not limited to the case where the top vertex of the first polygonal column object before cutting and the bottom vertex of the second polygonal column object are respectively set to the obtained intersection positions. It is also possible to set the vertex of the lower surface of the first polygonal column object and the vertex of the upper surface of the second polygonal column object to the obtained intersection positions.
[0021]
The image generation system, the program, and the information storage medium according to the present invention have a ratio that the position of the intersection internally divides a line connecting the vertices of the upper surface and the lower surface constituting the side surface of the first polygonal column object before cutting. Based on the texture coordinates in the texture mapped to the side surface, the vertex position of the upper surface is set to the position of the intersection point, the side surface of the first polygonal column object after cutting is set to the position of the intersection point. The texture coordinates are coordinated with the set vertex, the texture coordinates are coordinated with the vertex set at the position of the intersection on the side surface of the second polygonal column object, and the first polygonal column object after cutting and A texture before cutting is mapped to the side surface of the second polygonal column object.
[0022]
According to the present invention, with respect to the texture mapped to the side surface of the first polygonal column object before cutting, the line connecting the vertices of the upper surface and the lower surface constituting the side surface of the first polygonal column object before cutting is crossed. The texture coordinates are obtained based on the ratio of the position of the internal part, and this is coordinated with the top vertex of the first polygonal column object after cutting and the bottom vertex of the second polygonal column object before cutting. Since the texture is mapped, the texture of the object cut along the cutting plane can be expressed more realistically without deformation of the texture of the side cut by the cutting plane.
[0023]
The present invention is also an image generation system for generating an image, wherein a cutting plane at which a cutting plane cuts a first string-like object defined by a plurality of vertices sequentially connected between a start point and an end point. Means for determining, means for replicating the first string-like object to generate a second string-like object, setting an end point of the first string-like object as the cutting position, and the second string-like shape Means for setting the starting point of the object to the cutting position, the first string object after cutting whose end point is set to the cutting position, and the second string object whose starting point is set to the cutting position And means for generating an image visible from a given viewpoint.
[0024]
A program according to the present invention causes a computer to function as the above means. An information storage medium according to the present invention is a computer-readable information storage medium, and stores a program that causes the computer to function as the above-described means.
[0025]
According to the present invention, the string-like object is defined by a plurality of vertices sequentially connected between the start point and the end point. Therefore, when this string-like object is cut by the cutting plane, the string-like object before cutting (first Just by setting the cutting position at the end point of the first string-like object) and the vertex of the start point of the second string-like object generated by duplicating the string-like object before cutting, along the cutting plane Two cut string-like objects can be generated with a small processing load.
[0026]
Therefore, for example, it is possible to generate a game image representing a state in which the string-like object is cut along an arbitrary cutting plane in real time.
[0027]
In the image generation system, the program, and the information storage medium according to the present invention, the cutting position is a ratio at which the cutting plane internally divides the first line connecting the start point and the end point of the first string object before cutting. Thus, it is obtained as a position between vertices obtained by internally dividing the sum of lengths between the vertices constituting the first string-like object before cutting.
[0028]
According to the present invention, when the cutting plane obtains the cutting position at which the string-like object is cut, the first line is cut using the virtual first line connecting the start point and the end point of the string-like object. Since the sum of the links between the vertices that make up the string-like object is determined as the position to internally divide by the ratio that the plane is internally divided, it is necessary to determine whether or not the cutting plane has passed between the vertices. The two objects after cutting can be generated with a smaller processing load.
[0029]
The image generation system, the program, and the information storage medium according to the present invention are characterized in that a polygon that faces the direction of the given viewpoint is arranged using the plurality of vertices.
[0030]
According to the present invention, an image of a string object can be generated with a small number of polygons.
[0031]
Further, the image generation system, the program, and the information storage medium according to the present invention provide the first pre-cutting based on the ratio that the cutting plane internally divides the line connecting the start point and the end point of the first string object before cutting. Find the texture coordinates in the texture mapped to the string object, coordinate the texture coordinates to the end point of the first string object after cutting, and coordinate the texture coordinates to the start point of the second string object The texture before cutting is mapped to the first string-like object and the second string-like object after cutting.
[0032]
According to the present invention, with respect to the texture mapped to the string object before cutting, the texture coordinates are calculated based on the ratio at which the cutting plane internally divides the line connecting the start point and end point of the first string object before cutting. Since this is coordinated with the end point of the first string object after cutting and the start point of the second string object to map the texture before cutting, the string cut by the cutting plane The state in which the object is cut along the cutting plane can be expressed more realistically without the texture of the object being deformed.
[0033]
Further, the present invention is an image generation system that performs image generation, and includes a first to Tth (T is a T) in which a plurality of string-like objects defined by a plurality of vertices sequentially connected between a start point and an end point are arranged. Means for determining, for each of the first to T-th string objects, a cutting position at which a cutting plane cuts a first cloth object composed of two or more natural-numbered string-like objects, and the first cloth object , The second cloth object, and the end point of the Rth (R is a natural number between 1 and T) string objects constituting the first cloth object, and the Rth string shape. Means for setting the cutting position of the object, setting the starting point of the R-th string object constituting the second cloth object to the cutting position of the R-th string object, and each string-like object Generate an image that can be seen from a given viewpoint for the first cloth object after cutting whose end point is set to the cutting position and the second cloth object whose starting point of each string-like object is set to the cutting position. Means.
[0034]
A program according to the present invention causes a computer to function as the above means. An information storage medium according to the present invention is a computer-readable information storage medium, and stores a program that causes the computer to function as the above-described means.
[0035]
According to the present invention, the cloth object is configured by the first to Tth string-like objects in which a plurality of string-like objects defined by a plurality of vertices sequentially connected between the start point and the end point are arranged. Therefore, when the cutting plane cuts the cloth object, the end points of the first to T-th string objects constituting the cloth object (first cloth object) before cutting and the cloth object before cutting are duplicated. Cut along the cutting plane just by setting the cutting position obtained for each string-like object at the apex of the start point of the first to T-th string-like objects constituting the second cloth object generated in this way These two cloth objects can be generated with a small processing load.
[0036]
Therefore, for example, it is possible to generate a game image that expresses how the cloth object is cut along an arbitrary cutting plane in real time.
[0037]
In the image generation system, the program, and the information storage medium according to the present invention, the cutting position is a ratio at which the cutting plane internally divides the second line connecting the start point and the end point of the R-th string object before cutting. Thus, it is obtained as a position between vertices obtained by internally dividing the sum of lengths between the vertices constituting the R-th string object before cutting.
[0038]
According to the present invention, when obtaining the cutting position at which the cutting plane cuts each string-like object constituting the cloth object, the virtual second line connecting the start point and the end point is used for each string-like object. Thus, the second line is obtained as a position to internally divide the sum of the links between the vertices constituting each string-like object at a ratio at which the cutting plane internally divides each string-like object. It is no longer necessary to determine whether or not the cutting plane has passed between the vertices defining the shape object, and two objects after cutting can be generated with a smaller processing load.
[0039]
Further, the image generation system, the program, and the information storage medium according to the present invention have a ratio in which the cutting plane internally divides a line connecting the start point and the end point of the R-th string object constituting the first cloth object before cutting. Based on this, the texture coordinates in the texture mapped to the R-th string object before cutting are obtained, and the texture coordinates are coordinated with the end points of the R-th string object constituting the first cloth object after cutting. Then, the texture coordinates are coordinated with the start point of the R-th string-like object constituting the second cloth object, and the texture before cutting is mapped to the first cloth object and the second cloth object after cutting. It is characterized by that.
[0040]
According to the present invention, with respect to the texture mapped to the cloth object before cutting, for each string-like object constituting the cloth object before cutting, based on the ratio at which the cutting plane internally divides the line connecting the start point and the end point The texture coordinates are obtained and coordinated with the end point of the string object constituting the cloth object after cutting and the start point of the string object forming the second cloth object to map the texture before cutting. Since the texture of the cloth object cut by the cutting plane is not deformed, it is possible to more realistically represent how the object is cut along the cutting plane.
[0041]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
[0042]
In addition, this embodiment demonstrated below does not limit the content of this invention described in the claim at all. Also, not all of the configurations described in the present embodiment are essential constituent requirements of the present invention.
[0043]
In the embodiment described below, a sword game that detects the position of a sword-type controller (in a broad sense, an operation input unit, an object to be detected) and the like, and slashes with an enemy character appearing on the screen. However, the present invention is not limited to this, and can be applied to various image generation systems.
[0044]
1. Constitution
FIG. 1 schematically shows an external perspective view when the image generation system of the present embodiment is applied to a business game system.
[0045]
In the game system 10, an image generated by the image generation system in the present embodiment is displayed on the screen 30 of a display device (display unit) housed in the housing 20. The screen 30 is arranged so that a player who operates the sword-type controller 40 as an operation input unit in a given area can watch. In the following, the horizontal direction of the screen 30 is the x axis, the vertical direction of the screen 30 is the y axis, and the depth direction of the screen perpendicular to the screen 30 is the z axis.
[0046]
The game system 10 uses a sword-type controller 40 operated by the player to realize a game that slashes with an enemy character (object) displayed on the screen 30. In order to improve the virtual reality, the game system 10 reflects the operation state of the sword-type controller 40 operated by the player (for example, swings) as it is to cut off the enemy character displayed on the screen 30 or You can enjoy the battle of offense and defense by defending against enemy characters that you want to slash.
[0047]
Therefore, the game system 10 detects the position on the screen 30 of the sword-type controller 40 operated by the player in a given area, and based on the detected position, the game effect effect (effect image (in a broad sense) Image), sound effects (sound in a broad sense), vibration, wind, light, etc.), and the ability values (effects in a broad sense) such as the attack power and defense power of the character operated by the player A process of changing the game response such as changing an effect (a parameter for changing an image, sound, vibration, etc.) is performed.
[0048]
Therefore, the game system 10 uses a sword-type controller 40 operated by the player using two parallel sensor surfaces (area in a broad sense) formed by two tablet sensors (first and second sensors). A detection device (input device) for detecting the position, orientation, etc. is provided.
[0049]
The detection device includes first and second sensors 50 and 60. The first sensor 50 forms the first sensor surface 52 by a set of sensors. Each position of the first sensor surface 52 is associated with each position on the screen 30 on a one-to-one basis. The second sensor 60 forms the second sensor surface 62 by a set of sensors. Each position of the second sensor surface 62 is associated with each position on the screen 30 on a one-to-one basis. The first and second sensor surfaces 62 are formed with a given distance d.
[0050]
The first sensor 50 can specify a first position where the sword-type controller (object to be detected in a broad sense) 40 operated by the player crosses the first sensor surface 52. Further, the second sensor 60 can specify the second position where the sword-shaped controller (detected object in a broad sense) 40 crosses the second sensor surface 62.
[0051]
The image generation system according to the present embodiment includes first and second positions (or alternatively) on the first and second sensor surfaces 52 and 62 of the sword-type controller 40 identified by the first and second sensors 50 and 60. On the screen 30 corresponding to the position of the sword-shaped controller on the first and second sensor surfaces based on information for specifying the first and second positions (in a broad sense, input information from the detection device). Specify the position of. Then, based on the specified position on the screen 30, processing for giving various effects to the player is performed.
[0052]
By doing so, in the image generation system according to the present embodiment, the position at which the player swings the sword-shaped controller 40 (position on the screen 30) and the speed at which the player swings (in a broad sense, the amount of change in position per unit time). ), Swing width (in a broad sense, the absolute value of the amount of change in position), swing direction (in a broad sense, the direction in which the position changes), or the orientation of the first and second sensor surfaces with respect to the screen direction of the sword controller 40 Accordingly, the player can appropriately give an effect that improves the virtual reality as a game using a sword (sword).
[0053]
Thus, the first and second sensors 50, 60 can associate the first and second positions across the first and second sensor surfaces 52, 62 with the positions on the screen 30, There is no need to provide a sensor in each part of the sword controller 40 operated by the player. Therefore, the operation input unit operated by the player is not limited to the sword-type controller, and may be any object that can cross the sensor surface, for example, a part of the player's body (player's fist, Foot, head, etc.).
[0054]
That is, by using such a sensor, not only can the cost of the operation input unit be reduced, but also wiring for transmitting detection information from the operation input unit to the housing 20 can be eliminated. . Furthermore, the position specified on the sensor surface and the position on the screen 30 can be specified with high accuracy.
[0055]
FIG. 2 shows an example of a block diagram of the image generation system in the present embodiment.
[0056]
2, at least the processing unit 100 may be included in this embodiment (or the processing unit 100, the input information receiving unit 162, and the storage unit 170, or the processing unit 100, the input information receiving unit 162, the storage unit 170, and the information storage). The medium 180 may be included, and the other blocks (for example, the operation unit 160, the display unit 190, the sound output unit 192, the portable information storage device 194, and the communication unit 196) may be optional components. it can.
[0057]
Here, the processing unit 100 performs various processing such as control of the entire system, instruction instruction to each block in the system, game processing, image processing, or sound processing, and functions thereof are various processors ( CPU, DSP, etc.) or hardware such as ASIC (gate array, etc.) or a given program (game program).
[0058]
The operation unit 160 is used for the player to input operation data for setting a game, and the function can be realized by hardware such as a lever, a button, and a housing.
[0059]
The input information receiving unit 162 receives input information from a detection device for detecting an operation status of an operation input unit such as a sword-type controller different from the operation unit 160 operated by the player, and its function is ASIC. It can be realized by hardware such as, or a given program. For example, when the detection device shown in FIG. 1 is connected, the first and second positions on the first and second sensor surfaces 52 and 62 detected by the first and second sensors 50 and 60 as input information. Coordinates (or information for specifying the coordinates of the first and second positions) are received.
[0060]
The storage unit 170 serves as a work area such as the processing unit 100 or the communication unit 196, and its function can be realized by hardware such as a RAM.
[0061]
An information storage medium (a computer-readable storage medium) 180 stores information such as programs and data, and functions thereof are an optical disk (CD, DVD), a magneto-optical disk (MO), a magnetic disk, and a hard disk. It can be realized by hardware such as a magnetic tape or a memory (ROM). The processing unit 100 performs various processes of the present invention (this embodiment) based on information stored in the information storage medium 180. That is, the information storage medium 180 stores information (program or data) for executing the means of the present invention (this embodiment) (particularly, the blocks included in the processing unit 100).
[0062]
Part or all of the information stored in the information storage medium 180 is transferred to the storage unit 170 when the system is powered on. The information stored in the information storage medium 180 instructs program code, image data, sound data, shape data of display objects, table data, list data, and processing of the present embodiment for performing the processing of the present embodiment. Including at least one of information, information for processing according to the instruction, and the like.
[0063]
The display unit 190 outputs an image generated according to the present embodiment, and its function can be realized by hardware such as a CRT, LCD, or HMD (head mounted display).
[0064]
The sound output unit 192 outputs the sound generated by the present embodiment, and its function can be realized by hardware such as a speaker.
[0065]
The portable information storage device 194 stores player personal data, save data, and the like. As the portable information storage device 194, a memory card, a portable game device, and the like can be considered.
[0066]
The communication unit 196 performs various controls for communicating with the outside (for example, a host device or other image generation system), and functions as hardware such as various processors or a communication ASIC. Or by a program.
[0067]
The program or data for executing the means of the present invention (this embodiment) may be distributed from the information storage medium of the host device (server) to the information storage medium 180 via the network and the communication unit 196. Good. Use of such an information storage medium of the host device (server) is also included in the scope of the present invention.
[0068]
The processing unit (processor) 100 performs various processes such as a game process, an image generation process, and a sound generation process based on operation data or input information from the operation unit 160 or the input information receiving unit 162, a program, and the like. In this case, the processing unit 100 performs various processes using the main storage unit in the storage unit 170 as a work area.
[0069]
Here, as the game process performed by the processing unit 100, various parameters such as a coin (price) acceptance process, various mode setting processes, a game progress process, and attack power and defense power given to the character operated by the player ( In a broad sense, a process for updating various parameters for changing an effect image) according to the progress of the game, a setting process for a selection screen, and a position or rotation angle (X, Y or Processing to obtain the rotation angle around the Z axis), processing to move the object (motion processing), processing to obtain the viewpoint position (virtual camera position) and line-of-sight angle (virtual camera rotation angle), and objects such as map objects Processing to place in the object space, hit determination processing, processing to calculate game results (results, results), It is possible to think of a process for players to play in a common game space, or the game over processing and the like.
[0070]
The processing unit 100 includes a position calculation unit 110, a parameter setting unit 130, an object generation unit 132, an image generation unit 140, and a sound generation unit 150. Note that it is not necessary for the processing unit 100 to include all of these functional blocks 110 to 150, and some of the functional blocks may be omitted.
[0071]
Here, the position calculation unit 110 performs a process of obtaining the position of the display unit 190 on the screen based on the input information from the detection device received by the input information receiving unit 162. More specifically, the position calculation unit 110 is the coordinates of the first and second positions on the first and second sensor surfaces of the detected object (the sword controller 40 in FIG. 1) detected by the detection device. Based on the above, the position on the screen of the display unit 190 associated with the first and second sensor surfaces is obtained. Further, the position calculation unit 110 calculates the change amount (absolute value) per unit time of the obtained position on the screen, the change amount (absolute value) of the position on the screen, and the direction in which the position changes on the screen. Then, the orientation of the detected object on the first and second sensor surfaces with respect to the screen direction is obtained.
[0072]
The parameter setting unit 130 performs a process of updating parameters for changing the effect image, reflecting the result of the game process performed based on the position on the screen 30 obtained by the position calculation unit 110. More specifically, the parameter setting unit 130 updates parameters such as a physical strength value, an attack power, and a defense power given to the character operated by the player, and changes the effect image and the sound as a result.
[0073]
The object generation unit 132 performs processing for generating an object based on the position on the screen 30 obtained by the position calculation unit 110. More specifically, the object generation unit 132 generates two objects after cutting from the object before cutting when the player performs a cutting operation to cut the object displayed on the screen 30. Process. For this reason, in the present embodiment, the data structure that defines the object to be cut is devised, and the two cut objects can be generated with a small processing load. At that time, the object generation unit 132 performs texture mapping so that the cut image is effective for the two cut objects.
[0074]
Such an object generation unit 132 includes a cutting position calculation unit 134 and a vertex correction unit 136.
[0075]
The cutting position calculation unit 134 obtains the cutting position of the object to be cut based on the path of the sword input by the player using the sword controller 40. More specifically, since the trajectory of the sword can be specified as the trajectory of the position on the screen 30 obtained by the position calculation unit 110, the cutting plane can be obtained from the trajectory of the sword. Yes. Therefore, the cutting position calculation unit 134 obtains the intersection between the obtained cutting plane and the object to be cut as a cutting position.
[0076]
Note that the above-described cutting plane can be specified in consideration of the orientation of the sword-type controller 40 operated by the player with respect to the screen 30.
[0077]
The cutting position calculation unit 134 converts the cutting plane into the object-based local coordinate system (the local coordinate system of the object to be cut) when obtaining the cutting position in the object space increases the processing load, By obtaining the cutting position in this local coordinate system, the processing load can be reduced.
[0078]
The vertex correction unit 136 sets (corrects) the vertex coordinates of the object after cutting by reflecting the cutting position obtained by the cutting position calculation unit 134 on the object defined by one or more vertex coordinates. To do the process.
[0079]
In this way, for example, when the side of a polygonal column object defined by the top and bottom vertices of the opposing polygon is cut, the polygonal column object is duplicated to generate two objects. For one polygonal column object, the vertex coordinates defined as the upper surface can be set as the coordinates of the cutting position, and for the other polygonal column object, the vertex information defined as the lower surface can be set as the coordinates of the cutting position. As a result, it is not necessary to determine the presence or absence of cutting for each polygon constituting the object, and an image of an object cut in an arbitrary cutting direction reflecting the player's operation can be generated with a small processing load. Become.
[0080]
The image generation unit 140 generates an image that can be seen from a given viewpoint (virtual camera) in the object space based on the game processing result and the like, and outputs the generated image to the display unit 190.
[0081]
More specifically, in the image generation unit 140, first, geometric processing such as coordinate transformation, clipping processing, perspective transformation, or light source calculation is performed, and based on the processing result, drawing data (positional coordinates given to vertices) , Texture coordinates, color (luminance) data, normal vector, or data including α value).
[0082]
Then, based on the drawing data, the image generation unit 140 displays an image of the object (one or more primitive surfaces) after the geometry processing in units of pixels such as a drawing area (frame buffer, work buffer, etc.) in the storage unit 170. Draw in the area where image information can be stored. At this time, the image generation unit 140 also performs a process of mapping the texture to the object.
[0083]
The image generation unit 140 further generates an image as an effect based on the position on the screen 30 corresponding to the position of the detection object on the first and second sensor surfaces obtained by the position calculation unit 110. Process. That is, by generating a more effective effect image and displaying it on the screen 30, the virtual character of the player who repeats the offense and defense with the enemy character displayed on the screen 30 by making full use of the sword-type controller 40 as the operation input unit. Improve. Further, the image generation unit 140 performs processing for generating images of the two objects after cutting generated by the object generation unit 132.
[0084]
The sound generation unit 150 performs various types of sound processing based on the game processing result and the like, generates a sound such as BGM, sound effect, or sound, and outputs the sound to the sound output unit 192.
[0085]
The sound generation unit 150 in the present embodiment further performs a process of generating a sound as an effect based on the position on the screen 30 obtained by the position calculation unit 110. That is, by generating and outputting a more effective effect sound, the virtual reality of the player who repeats the battle with the enemy character displayed on the screen 30 by using the sword-type controller 40 as the operation input unit is improved.
[0086]
Note that the game system to which the image generation system of the present embodiment is applied may be a system dedicated to the single player mode that can be played by only one person, and not only such a single player mode but also a plurality of players can play. A system having a multiplayer mode that can be used may also be used.
[0087]
Further, when a plurality of players play, game images and game sounds to be provided to the plurality of players may be generated using one terminal, or connected via a network (transmission line, communication line) or the like. Alternatively, it may be generated using a plurality of terminals (game machine, mobile phone).
[0088]
2. Detection device
The image generation system in the present embodiment obtains the position on the screen of the display unit from the position of the operation input unit (detected object) on the sensor surface formed by the detection device shown in FIG. Image generation is performed based on a change in position obtained from the position. Furthermore, the object displayed on the screen is cut based on the cutting plane specified by the locus of the position on the screen input through the operation input unit operated by the player, and the two objects after cutting are cut. Generate an image.
[0089]
Therefore, first, the principle of detecting the position of the operation input unit operated by the player in the image generation system will be described.
[0090]
2.1 Detection of operation input position
In the present embodiment, each position on the screen that displays an image generated by the image generation system is associated with each position on the sensor surface formed by the above-described detection device in a one-to-one correspondence. Therefore, if the position where the operation input unit crosses the sensor surface can be detected, the position of the operation input unit on the screen can be easily specified.
[0091]
FIGS. 3A and 3B are views for explaining the principle of detecting the position of the operation input unit on the sensor surface formed by the above-described detection device.
[0092]
Here, only the principle of detection of the first position by the first sensor 50 will be described, but the principle of detection of the second position by the second sensor 60 is also the same.
[0093]
As shown in FIG. 3A, the first sensor 50 forms a two-dimensional first sensor surface 52 in the first sensor surface forming frame 200. A pair of sensors S <b> 1 and S <b> 2 is provided at both corners of the first side SD <b> 1 of the first sensor surface forming frame 200.
[0094]
The sensor S1 has a light emitting part and a light receiving part. The light emitting unit outputs infrared rays when the angle θ is between 0 ° and 90 °, and the light receiving unit receives the return light.
Therefore, a reflecting plate is arranged on each side SD1 to SD4 of the first sensor surface forming frame 200 so that infrared rays from the light emitting part of the sensor are reflected to the light receiving part.
[0095]
Similarly to the sensor S1, the sensor S2 has a light emitting part and a light receiving part, and receives infrared return light emitted by itself when the angle θ is between 0 degrees and 90 degrees.
[0096]
Such sensors S1 and S2 are provided such that directions in which the angle θ is 0 degrees are opposite to each other. By doing so, a first sensor surface 52 of a two-dimensional plane is formed in the first sensor surface forming frame 200 by the sensors S1 and S2.
[0097]
A result of light received by the sensor S1 at an angle θ between 0 degrees and 90 degrees is obtained as an image IM1 in the first sensor 50. A result of light received by the sensor S2 at an angle θ between 0 degrees and 90 degrees is obtained as an imaging IM2 in the first sensor 50.
[0098]
In the imaging IM1 and IM2, when the operation input unit operated by the player crosses the first sensor surface 52 as an object to be detected, the portions where the infrared rays emitted by the object to be detected are not blocked are reflected on each side. Although the light is reflected by the plate and received by the light receiving unit, the portion where the infrared light emitted by the detection object is blocked is not reflected by the reflection plate provided on each side. Therefore, in the imaging IM1 and IM2, only the portion to be detected is represented as a shadow. That is, in the imaging IM1 and IM2, shadowed portions can be determined as the angles θ1 and θ2.
[0099]
In addition, you may make it provide a reflecting plate in the direction of an operation input part, without providing a reflecting plate in each edge | side of the 1st sensor surface formation frame 200. FIG. In this case, in the imaging IM1 and IM2, when the operation input unit crosses the first sensor surface 52 as an object to be detected, a portion that is not obstructed by the object to be detected is represented as a shadow. In IM2, a portion that does not become a shadow can be determined as the angles θ1 and θ2.
[0100]
Since the positions of the sensors S1 and S2 are fixed, it is possible to specify P (x, y) as a position where the operation input unit crosses the first sensor surface 52 from the angles θ1 and θ2.
[0101]
Here, as shown in FIG. 3B, the midpoint of the first side SD1 of the first sensor surface forming frame 200 is the origin O (0, 0), and the length of the first side SD1 is 2 ×. Let L be the coordinates of the sensors S1 and S2, respectively (-L, 0) and (L, 0). In this case, the coordinates (x, y) of P can be obtained from equations (1) and (2).
[0102]
tan θ1 = y / (x + L) (1)
tan θ2 = y / (L−x) (2)
As described above, the coordinates of the position P at which the operation input unit crosses the first sensor surface 52 can be specified. Similarly, the position where the operation input unit crosses the second sensor surface 62 can also be specified.
[0103]
Therefore, each position of the first sensor surface 52 formed in the first sensor surface forming frame 200 is associated with each position of the screen on which the image generated in the present embodiment is displayed in a one-to-one correspondence. Thus, the image generation system according to the present embodiment can easily specify the position on the screen corresponding to the position where the operation input unit crosses the first sensor surface 52.
[0104]
In the present embodiment, the first and second sensors 50 and 60 identify the first and second positions on the first and second sensor surfaces 52 and 62, and generate the image using the positions as input information. Although described as supplying to a system, it is not limited to this. For example, the angles θ1 and θ2 obtained from the imaging images IM1 and IM2 in the first and second sensors 50 and 60 are supplied as input information to the image generation system, and the first and second in the image generation system as described above. After the positions on the sensor surfaces 52 and 62 are obtained, the positions on the screen may be specified.
[0105]
In addition, since the position of the operation input unit on the screen can be specified by only one of the sensor surfaces described above, the detected position of one of the first and second sensor surfaces 52 and 62 is a representative value. Can be used as In the present embodiment, the position on the first sensor surface 52 is used as a representative value.
[0106]
2.2 Detection of the speed at which the operation input unit moves
FIG. 4 is a diagram for explaining the detection principle of the speed at which the operation input unit moves on the sensor surface formed by the above-described detection device in the present embodiment.
[0107]
In the present embodiment, an image is generated in real time, for example, an image is generated at a given frame period (for example, 1/60 seconds, 1/30 seconds). Therefore, by setting this frame period as a unit time, the position P on the first sensor surface 52 obtained in the given frame f1 is obtained. _f1 (X1, y1) and P in the first sensor surface 52 obtained in the next frame f2 (= f1 + 1) _f2 By obtaining the amount of change in (x2, y2), the amount of change per unit time in the first sensor surface 52 can be obtained.
[0108]
The amount of change per unit time can be the speed at which the operation input unit moves (for example, the speed at which the sword-type controller swings).
[0109]
In addition, the position P on the first sensor surface 52 _f1 From (x1, y1), P in the first sensor surface 52 determined in the next frame f2 (= f1 + 1) _f2 By obtaining the direction in which (x2, y2) changes, the direction in which the operation input unit moves (for example, the direction in which the sword-type controller swings) can be obtained.
[0110]
Furthermore, the position P on the first sensor surface 52 _f1 From (x1, y1), P in the first sensor surface 52 obtained in the next frame (f1 + 1) _f2 By obtaining the absolute value of the amount of change in (x2, y2), the movement distance of the operation input unit (for example, the swing width of the sword controller) can be obtained.
[0111]
Further, since the speed, direction, and distance of movement of the operation input unit can be obtained by only one of the sensor surfaces described above, only one of the first and second sensor surfaces 52, 62 is used. May be. When using the 1st and 2nd sensor surfaces 52 and 62, the value calculated | required in either sensor surface can be used as a representative value. In the present embodiment, the value on the first sensor surface 52 is used as a representative value.
[0112]
2.3 Detecting the orientation of the operation input unit with respect to the screen
5A and 5B are diagrams for explaining the principle of detecting the orientation of the operation input unit with respect to the screen by the above-described detection device.
[0113]
As shown in FIG. 5A, the first and second sensor surfaces 52 and 62 are formed at an interval d by the two tablet sensors of the detection device. Here, the position where the operation input unit operated by the player crosses the first sensor surface 52 is defined as P _S1 , The position across the second sensor surface 62 is P _S2 And
[0114]
At this time, the direction of the operation input unit with respect to the screen is the position where the first sensor surface 52 is crossed. _S1 And the position across the second sensor surface 62 P _S2 The angle between the first sensor surface 52 and the second sensor surface 62 is a line connecting the two.
[0115]
That is, the position P across the first sensor surface 52 _S1 (Xs1, ys1), a position P across the second sensor surface 62 _S2 Assuming that (xs2, ys2), as shown in FIG. 5 (B), the x component of the orientation φ with respect to the screen of the operation input unit is φx, and the y component is φy according to the following equations (3) and (4): Desired.
[0116]
tan φx = (xs1−xs2) / d (3)
tanφy = (ys1-ys2) / d (4)
Thus, if the position where the operation input unit crosses on the sensor surface can be identified, the direction of the operation input unit relative to the screen can be easily obtained from the positions on the first and second sensor surfaces.
[0117]
3. Features of this embodiment
In an image generation system that can specify the position on the screen of the operation input unit operated by the player based on the input information from such a detection device, the data structure defining the object can be devised. The image of the object cut by the cutting plane specified by the trajectory can be generated with less processing, and the virtual reality can be further improved.
[0118]
In the following, in a game in which the player moves in the object space, the player manipulates enemy characters (objects) and other objects (objects) that appear on the screen while viewing the screen on which the image viewed from the first person viewpoint is displayed. Consider a game in which a sword-type controller as an input unit is swung and cut. Here, the first-person viewpoint refers to a position in which the viewpoint position and the line-of-sight direction are set at the eyes of the character itself operated by the player. By the way, a third person viewpoint is defined by setting the viewpoint position and the line-of-sight direction at a position relatively fixed with respect to the character (a position where the scenery including the character can be seen by a third party).
[0119]
In the following, a bar object (polygonal column object in a broad sense), a plate object, a string object, and a cloth object will be described as objects to be cut. However, the present invention is not limited to these, and various forms are possible. Can be applied to objects.
[0120]
3.1 Bar object (polygonal object)
A stick object (in a broad sense, a polygonal column object) can represent, for example, a tree or bamboo, a stick-shaped weapon possessed by an enemy character, or the like. Hereinafter, a hexagonal column will be described as a rod-like object for easy understanding, but the principle is the same for other polygonal column objects.
[0121]
FIG. 6 shows a diagram for explaining the generation principle of two objects after cutting when a hexagonal prism object is cut as a stick object along the cutting plane.
[0122]
In the present embodiment, the hexagonal column object OBJ1 is defined by, for example, the vertices UP1 to UP6 and DP1 to DP6 of the opposing hexagonal upper surface US and lower surface DS. As a result, the six side surfaces of the hexagonal column object OBJ1 can be specified by the corresponding vertices of the upper surface US and the lower surface DS. For example, one side surface of the hexagonal column object OBJ1 is specified by the vertices UP1, UP2, DP2, and DP1. The
[0123]
The cutting plane SS can be obtained as a plane in the world coordinate system or the camera coordinate system formed in the screen depth direction including the locus of the position on the screen of the operation input unit. In this case, the coordinates of the representative point A and the normal vector n can be obtained, and the cutting plane SS can be uniquely defined by these parameters.
[0124]
The position at which the cutting plane SS cuts the side surface of the hexagonal column object OBJ1 can be obtained as an intersection P between the cutting plane SS and a line connecting each vertex of the upper surface and each corresponding vertex of the lower surface.
[0125]
In the present embodiment, since the processing load increases when the X, Y, and Z coordinates of the intersection P are obtained in the world coordinate system or the camera coordinate system, the cutting plane SS is converted into an object-based local coordinate system. That is, the cutting plane SS is converted into a local coordinate system in which the hexagonal prism object OBJ1 is defined, and the intersection point P is obtained in this local coordinate system. In this way, only the coordinates of one axis in the local coordinate system need be obtained. In particular, the processing load can be greatly reduced when considering the case of performing hit determination between the cutting plane SS and the hexagonal prism object OBJ1 in the world coordinate system or the camera coordinate system.
[0126]
In the local coordinate system based on the object, for example, the height direction of the hexagonal prism object is defined by the y-axis, the upper surface and the lower surface are defined by the xz coordinate system, and the representative point A (ax, ay, az) of the cutting plane SS after coordinate conversion is defined. It is assumed that the normal vector n (nx, ny, nz). Each coordinate position of the intersection point PP (x, y, z) is known by the following equation (5) because the x coordinate (first coordinate axis) and z coordinate (second coordinate axis) of the point PP are known. What is necessary is to obtain (third coordinate axis).
[0127]
y = ay + (ax−x) (nx / ny) + (az−z) (nz / ny)
... (5)
As a result, the intersection points P1 to P6 with the cutting plane SS are obtained by the number of vertices on the upper surface or the lower surface.
[0128]
Next, the hexagonal column object OBJ1 (first polygonal column object in a broad sense) before cutting is duplicated to prepare a hexagonal column object OBJ1 and a hexagonal column object OBJ2 (second polygonal column object in a broad sense). To do.
[0129]
And in order to produce | generate the object after a cutting | disconnection, the vertex coordinate which defines the upper surface of the hexagonal prism object OBJ1 is set to the intersections P1-P6 calculated | required by (5) Formula. As a result, a new upper surface US ′ is defined.
[0130]
Further, the vertex coordinates defining the lower surface of the hexagonal prism object OBJ2 are set at the intersections P1 to P6 obtained by the equation (5). Thereby, the lower surface DS ′ is newly defined.
[0131]
As described above, even when an arbitrary cutting plane cuts the side surface of the polygonal column object defined by the top and bottom vertices, the two polygonal column objects after cutting are reduced in processing load according to the cutting position. Can be generated.
[0132]
3.1.1 Side texture
By the way, when the texture mapped to the hexagonal column object OBJ1 before cutting is directly mapped to the hexagonal column objects OBJ1 and OBJ2 after cutting, the texture is deformed.
[0133]
Therefore, by setting texture coordinates that coordinate to each vertex of the cut object as described below, a more realistic cut image can be expressed without deformation of the texture.
[0134]
FIG. 7 shows an example of texture coordinates of the texture mapped to the side surfaces of the hexagonal column objects OBJ1 and OBJ2.
[0135]
Here, the points UP1 to UP6 correspond to the vertices of the upper surface US of the hexagonal prism object OBJ2. The points DP1 to DP6 correspond to the vertices of the lower surface DS of the hexagonal column object OBJ1. Points P1 to P6 are intercepts by the cutting plane SS, and correspond to the vertices of the upper surface US ′ of the hexagonal column object OBJ1 and the lower surface DS ′ of the hexagonal column object OBJ2.
[0136]
For example, texture coordinates of (u, v) = (0, 1.00) are coordinated with the point UP1. The texture coordinates of (u, v) = (1.00, 0) are coordinated with the point DP1.
[0137]
In this embodiment, texture coordinates that internally divide a line connecting the point UPk and the point DPk are coordinated with the point Pk (k = 1 to 6, k is a natural number).
[0138]
In this way, by changing the texture coordinates of the line connecting the corresponding vertices on the upper surface and the lower surface according to the ratio that the cutting plane SS internally divides, the texture before cutting is converted into the hexagonal column object OBJ1 after cutting. Even when mapping to OBJ2, the texture is not deformed.
[0139]
3.1.2 Texture of the cut surface of the object after cutting
On the other hand, when the same cut surface is expressed regardless of where it is cut like bamboo, the texture coordinates mapped on the upper and lower surfaces after cutting are not changed.
[0140]
FIG. 8 shows an example of texture coordinates of textures mapped to the upper and lower surfaces of the hexagonal prism objects OBJ1 and OBJ2.
[0141]
As described above, the texture coordinates of the texture mapped to the upper surface and the lower surface of the hexagonal column object OBJ1 before cutting are respectively present at the vertices of the upper surface US ′ of the hexagonal column object OBJ1 or the lower surface DS ′ of the hexagonal column object OBJ2. Coordinate as is. Therefore, the texture before cutting is mapped as it is.
[0142]
In this case, when the cutting plane SS is not parallel to the upper surface and the lower surface, the image of the cut surface of the object after cutting is deformed according to the cut edge.
[0143]
In this way, as shown in FIG. 9, it is possible to prevent deformation of the texture mapped to the side surface before and after cutting, and to generate an image of the cut surface with a smaller processing load.
[0144]
3.1.3 Processing example of this embodiment
Next, in the present embodiment, processing for cutting a bar object (N prism object, N is a natural number of 3 or more) according to the cutting plane will be described in more detail.
[0145]
FIG. 10 is a diagram for explaining an example of the structure of a structure that defines a stick object (polygonal prism object) in the present embodiment.
[0146]
The bar object structure 210 includes a bar object reference point position 212, a reference point direction 214, a reference point speed 216, top and bottom vertex coordinate groups 220, and texture coordinates 222. Each vertex coordinate group 220 includes ymin (i) as the y coordinate of the i-th vertex (in the case of an N prism object, i is a natural number between 1 and N) on the lower surface of the object coordinate system (local coordinate system), and the object coordinate system. Ymax (i) is included as the y coordinate of the i-th vertex on the upper surface of the (local coordinate system).
[0147]
For the bar object M having such a data structure, a cut object can be generated as follows.
[0148]
11, 12, and 13 are flowcharts illustrating an example of processing for generating an image obtained by cutting the stick object M in the present embodiment.
[0149]
First, after initialization of the bar object M before cutting (step S10), the position and orientation of the virtual camera are set in the object space, and input information from the detection device described above is read (step S11).
[0150]
Next, in order to determine whether or not the sword operated by the player and displayed on the screen in the camera coordinate system is within the range reaching the stick object M, first, the reference point of the stick object M is set to the camera coordinate system. And the Z coordinate is obtained (step S12).
[0151]
Subsequently, using the Z coordinate obtained in step S12, it is determined whether or not the stick object M is in the range set as the reach of the sword whose position on the screen is moved by the player (step S12). S13). Here, as shown in FIG. 14, it is assumed that the Z coordinate range of the camera coordinate system is larger than 0 and smaller than Z0 as the range where the sword operated by the player can reach.
[0152]
When it is determined in step S13 that the Z coordinate in the camera coordinate system of the reference point 250 of the stick object M is greater than 0 and smaller than Z0 (step S13: Y), it is determined that the stick object M is within the reach of the sword. Then, the bar object M is cut (step S14). In this cutting process, hit determination between the stick object M and the sword is also performed.
[0153]
Then, when it is determined that the bar object after the cutting process (the bar object after the hit error determination or the two bar objects cut after the hit determination) or not within the reach of the sword in step S13 (step S13: The movement process is performed for the stick object M of N) (step S15).
[0154]
Next, these objects are generated as images viewed from a given viewpoint and displayed on the display unit (step S16).
[0155]
When a given end condition such as game over is satisfied (step S17: Y), a series of processing ends (end). On the other hand, when the given end condition is not satisfied (step S17: N), the process returns to step S11 and the input information is read again.
[0156]
In the cutting process in step S14, the trajectory of the sword is obtained from the position on the screen of the sword-type controller obtained based on the input information.
[0157]
Then, the intersection of the sword trajectory and the stick object M is determined (step S20).
[0158]
More specifically, as shown in FIG. 15, for example, the trajectory can be specified by using the position on the screen of the sword-type controller operated by the player and the changing direction thereof. Therefore, it can be determined whether or not the reference axis (vertical axis) 260 of the rod object M after the perspective transformation intersects the specified locus 262.
[0159]
When it is determined in step S20 that the trajectory of the sword does not intersect the reference axis of the stick object M (step S20: N), the series of cutting processes is ended (end).
[0160]
On the other hand, when it is determined in step S20 that the trajectory of the sword intersects the reference axis of the stick object M (step S20: Y), the cutting plane SS is obtained from the trajectory 262 of the sword on the screen (step S21). As a result, the representative point AA and its normal vector n0 are obtained as parameters of the cutting plane SS.
[0161]
Next, the parameters of the cutting plane SS are coordinate-transformed into the local coordinate system of the bar object M, which is the object-based coordinate system, and the representative points A (ax, ay, az after the coordinate transformation are converted as shown in FIG. ) And a normal vector n (nx, ny, nz) after coordinate transformation are obtained (step S22).
[0162]
Next, it is determined whether or not the ny component of the normal vector n is 0 (step S23).
Here, since the cutting plane SS in which the ny component of the normal vector n is 0 is a plane parallel to the side surface, the side surface of the bar object cannot be cut. This means that by defining the bar object with the vertices of the upper surface and the lower surface, it is not possible to apply the present embodiment that facilitates the generation of the object after cutting. Therefore, in step S23, when the ny component of the normal vector n is 0 (step S23: Y), the cutting process is terminated (end).
[0163]
Here, in order to eliminate the unnaturalness that the cutting process of the bar object M is not performed because the cutting plane is parallel to the side surface of the bar object M even though the player performs the cutting operation. For example, when the ny component of the normal vector n in the object reference coordinate system is 0, the ny component of the normal vector n of the cutting plane SS may be corrected to forcibly perform the cutting process. When real-time image generation is required, it is not preferable to accurately reflect in which direction the player has performed the cut action, which is preferable for improving virtual reality.
[0164]
In step S23, when the ny component of the normal vector n is not 0 (step S23: N), the variable i is set to “1” and the variable f is set to “0” (step S24). Here, the variable i is a natural number between 1 and N for designating the top and bottom vertices. The variable f is a discrimination count variable for counting the number of vertices that the cutting plane SS has passed above or below the bar object M. The variable f is incremented or decremented by performing the above-described determination for each vertex. By doing so, when the variable f is “+ N” or “−N”, it can be determined that only the upper side or the lower side of the bar object M has been passed, so it is possible to determine whether or not the bar object has been cut. .
[0165]
Subsequently, the y-coordinate y (i) of the intersection of the side passing through the i-th vertex on the upper surface and the corresponding i-th vertex on the lower surface and the cutting plane SS is obtained using equation (5) ( Step S25). As described above, since the intersection point is obtained in the object-based coordinate system, for example, as shown in FIG. 6, the coordinate to be obtained is only the y coordinate.
[0166]
Then, the obtained y (i) is compared with ymax (i) (step S26).
[0167]
When y (i) is not smaller than ymax (i) (step S26: N), it is determined that the cutting plane SS has passed above the upper surface of the bar object M, the variable f is incremented, and y (i) Is substituted for ymax (i) (step S27).
[0168]
When y (i) is smaller than ymax (i) at step S26 (step S26: Y), or when variable f is incremented at step S27, y (i) is compared with ymin (i). (Step S28).
[0169]
When y (i) is not larger than ymin (i) (step S28: N), it is determined that the cutting plane SS has passed below the lower surface of the bar object M, the variable f is decremented, and y (i ) Is substituted for ymin (i) (step S29).
[0170]
In step S28, when y (i) is larger than ymin (i) (step S28: Y), or when variable f is decremented in step S29, the same determination is performed for the next vertex. The variable i is incremented (step S30).
[0171]
When the incremented variable i is less than or equal to the number N of vertices on the upper or lower surface of the bar object M (step S31: Y), the process returns to step S25 to obtain the y coordinate of the intersection of the next side.
[0172]
On the other hand, if the incremented variable i is not less than or equal to the number N of vertices on the upper or lower surface of the bar object M in step S31 (step S31: N), is the variable f greater than “−N” and smaller than “+ N”? It is determined whether or not (step S32).
[0173]
When it is not determined that the variable f is larger than “−N” and smaller than “+ N” (step S32: N), it is determined that only the upper side or the lower side of the bar object M has been passed, and a series of cutting processes is performed. End (end).
[0174]
On the other hand, when it is determined that the variable f is larger than “−N” and smaller than “+ N” (step S32: Y), the bar object M (first polygonal column object in a broad sense) is shown in FIG. The structure is duplicated to create a rod object M ′ (second polygonal column object in a broad sense) (step S33).
[0175]
Subsequently, the y coordinate of the vertex coordinate on the upper surface of the bar object M (first polygonal column object in a broad sense) is rewritten to the y coordinate y (i) of the intersection obtained as described above (step S34). At this time, as described in FIG. 7, in the structure of the bar object M shown in FIG. 6, the texture coordinates coordinated with the intersection as the cutting position are similarly rewritten.
[0176]
Further, the y coordinate of the vertex coordinate on the lower surface of the bar object M ′ (second polygonal column object in a broad sense) is rewritten to the y coordinate y (i) of the intersection obtained as described above (step S35). At this time, as described in FIG. 7, in the structure shown in FIG. 6, the texture coordinates coordinated with the intersection as the cutting position are similarly rewritten.
[0177]
Then, a given initial speed is given in order to express that the two bar objects M and M ′ are shifted and fall after cutting (step S36). In this case, it is desirable that the initial velocities are different from each other. By doing this, it is possible to more realistically express how two objects are cut by the action of cutting from the object before cutting.
[0178]
Finally, a series of cutting processes is terminated (end).
[0179]
By doing as described above, two bar objects cut along an arbitrary cutting plane with respect to the bar object M can be generated with a smaller processing load.
[0180]
FIGS. 16A, 16B, and 16C show examples of game images.
[0181]
In the game image shown in FIG. 16A, based on the input information from the detection device, the first person according to the position on the screen 300 of the sword-type controller operated by the player, the changing direction of the position, and the like. A sword object 302 is displayed from the viewpoint. At this time, when the player performs an operation of cutting the screen 300 in the horizontal axis direction of the screen, a sword locus 304 is generated as shown in FIG.
[0182]
Here, the rod-shaped bamboo object 306 displayed on the screen 300 is composed of a polygonal column object, and if the bamboo object 306 is within the reach of the sword in the camera coordinate system, the sword locus 304 and the bamboo The intersection determination with the reference axis (not shown) of the object 306 is performed. Then, an intersection point is obtained in the local coordinate system of the bamboo object 306, and another bamboo object 308 is generated. One bamboo object 306 has the vertex coordinates of the upper surface set as intersections as shown in FIG. 6, and the other bamboo object 308 has the vertex coordinates of the lower surface set as intersections as shown in FIG.
[0183]
Both bamboo objects 306 and 308 are given a given initial velocity, and fall separately from each other as shown in FIG.
[0184]
In the above description, the vertex coordinates of the upper surface of the object before cutting are set to the coordinates of the cutting position after cutting, and the vertex coordinates of the lower surface of the newly copied object are set to the coordinates of the cutting position after cutting. However, the present invention is not limited to this. For example, the vertex coordinates of the lower surface of the object before cutting are set to the coordinates of the cutting position after cutting, and the vertex coordinates of the upper surface of the newly copied object are set to the coordinates of the cutting position after cutting. Good.
[0185]
3.2 Board object
If a plate object is considered as a quadrangular prism object with a thin thickness direction, it can be processed basically in the same manner as the polygonal prism object described above.
[0186]
However, in the plate object BOBJ in the camera coordinate system, it is necessary to change the direction of coordinate conversion to the object-based local coordinate system depending on the position where the trajectory of the sword (cutting plane) intersects the plate object.
[0187]
FIG. 17 is an explanatory diagram for cutting the plate object along the cutting plane.
[0188]
For the plate object BOBJ in the camera coordinate system, when the cutting plane is generated along the sword locus 320 and when the cutting plane is generated along the sword locus 322, as described above, It is necessary to change a processing method for generating a cut object with a small processing load by using the cutting process.
[0189]
When performing the process of cutting the plate object BOBJ along the sword trajectory 320, in order to obtain the cutting position with a smaller processing load, for example, it is necessary to perform coordinate conversion to the object coordinate system as shown in FIG. There is. In this case, as shown in FIG. 6, since the xz coordinates of the upper surface US1 and the lower surface DS1 are known, the intersection PP between the cutting plane SS1 specified by the trajectory 320 of the sword and the line connecting the vertices of the upper surface and the lower surface Only the y coordinate of ′ has to be obtained.
[0190]
On the other hand, in the case of performing the process of cutting the board object BOBJ along the sword locus 322, in order to obtain the cutting position with a smaller processing load, for example, coordinate conversion is performed on the object coordinate system as shown in FIG. There is a need to do. In this case, since the yz coordinates of the upper surface US2 and the lower surface DS2 are known, only the x coordinate of the intersection point PP ′ between the cutting plane SS2 specified by the trajectory 322 of the sword and the line connecting the vertices of the upper surface and the lower surface is obtained. Good.
[0191]
3.2.1 Processing of this embodiment
Such determination of the intersection position of the sword trajectory (cutting plane) with respect to the plate object BOBJ can be performed prior to the cutting process.
[0192]
Further, in the cutting process shown in FIGS. 12 and 13, since the hit determination between the board object BOBJ and the sword is performed, for example, when the cutting is not performed in the direction shown in FIG. 18A, FIG. The cutting process may be performed in the direction shown in FIG.
[0193]
FIG. 19 shows a flowchart of an example of processing for generating an image obtained by cutting a plate object in the present embodiment.
[0194]
Here, an example of processing in the case where the hit determination between the board object BOBJ and the sword is performed in the cutting processing shown in FIGS.
[0195]
First, after initialization of the plate object before cutting (step S40), the position and orientation of the virtual camera are set in the object space, and input information from the above-described detection device is read (step S41).
[0196]
Next, in order to determine whether the sword operated by the player and displayed on the screen in the camera coordinate system is within the reach of the plate object, first, the reference point of the plate object is converted into the camera coordinate system. Then, the Z coordinate is obtained (step S42).
[0197]
Subsequently, using the Z coordinate obtained in step S42, it is determined whether or not there is a plate object in the range set as the reach of the sword whose position on the screen is moved by the player (step S43). ). Here, as in FIG. 14, it is assumed that the range of the Z coordinate in the camera coordinate system is greater than 0 and less than Z0 as the range that the sword operated by the player can reach.
[0198]
If it is determined in step S43 that the Z coordinate of the reference point of the plate object in the camera coordinate system is greater than 0 and less than Z0 (step S43: Y), it is determined that the plate object is within the reach of the sword. The board object is cut in the vertical axis direction shown in FIG. 18B (step S44). Since this cutting process is the same as the bar object cutting process shown in FIGS. 12 and 13, the description thereof will be omitted.
[0199]
Then, in step S44, it is determined whether or not the plate object cutting process has been performed (step S45). When it is determined that the plate object cutting process has not been performed (step S45: N), the next is FIG. The board object is cut in the horizontal axis direction shown in FIG. Since this cutting process is the same as the bar object cutting process shown in FIGS. 12 and 13, the description thereof will be omitted.
[0200]
When it is determined in step S45 that the cutting process of the plate object has been performed (step S45: Y), or when the cutting process is performed in the horizontal axis direction in step S46, the board object after the cutting process (hit miss) The movement process is performed on the board object after the determination or the two board objects cut after the hit determination (step S47).
[0201]
Next, these objects are generated as images viewed from a given viewpoint and displayed on the display unit (step S48).
[0202]
When a given end condition such as game over is satisfied (step S49: Y), a series of processing ends (end). On the other hand, when the given end condition is not satisfied (step S49: N), the process returns to step S41 to read the input information again.
[0203]
By doing as described above, an image in which the plate object BOBJ is cut along an arbitrary cutting plane in an arbitrary direction can be generated with a smaller processing load.
[0204]
When the thickness direction of the plate object is thin, it is not necessary to obtain four intersection points between the line connecting the vertices of the upper surface and the lower surface and the cutting plane. For example, as shown in FIG. , PP ₁ The processing load can be further reduced by obtaining only the two points ′ and treating the y-coordinate on the near side and the far side as the same.
[0205]
3.3 String objects
A string-like object can represent, for example, a hanging tree branch, a rope, or a snake.
[0206]
FIG. 20 is a diagram for explaining the generation principle of two objects after cutting when a string-like object is cut along the cutting plane.
[0207]
In the present embodiment, a string-like object SOBJ is defined by the coordinates in the world coordinate system of one or more vertices that are sequentially linked. Then, the coordinates of each vertex are used to always display a two-dimensional polygon that faces the direction of the virtual camera. By doing this, it is only necessary to manage the coordinates of the vertices that become nodes, so that it is possible to generate an image of a string object with less processing load without consuming the number of polygons.
[0208]
Such a string-like object SOBJ may be expressed in a swaying manner, for example, in order to express the state in the wind. In the present embodiment, on the premise that the string-like object SOBJ has a small fluctuation, the following processing is performed without determining whether or not the cutting plane has passed between the vertices. Note that, in a game image that requires real-time processing, even if the string-like object SOBJ is greatly shaken, accuracy such as which position the player cuts is not required, but rather, cutting that differs depending on the cutting plane is performed. As a result, virtual reality can be improved.
[0209]
Therefore, in this embodiment, in order to perform hit determination between the string object SOBJ and the cutting plane SS4, a virtual straight line VL connecting the start point and the end point of the string object SOBJ is considered.
[0210]
For example, when the string-like object SOBJ is defined by vertices A0 to A4 having a start point A0 and an end point A4, a virtual straight line VL connecting the vertices A0 and A4 is considered. Then, hit determination between the straight line VL and the cutting plane SS4 is performed.
[0211]
Further, an intersection P ″ between the straight line VL and the cutting plane SS4 is obtained, and the cutting position Q of the string-like object SOBJ is specified based on the ratio of the intersection P ″ internally dividing the straight line VL. More specifically, if the ratio at which the intersection P ″ internally divides the straight line VL is α: β, the total distance L (= w1 + w2 + w3 + w4) between the vertices of the string object SOBJ is α: β. A point Q to be internally divided is obtained and set as a cutting position.
[0212]
If this cutting position is between the vertex A2 and the vertex A3, for example, the string-like object SOBJ (first string-like object in a broad sense) is duplicated, and the string-like object SOBJ2 (in a broad sense, A second string-like object) is generated.
[0213]
Then, the end point of the string object SOBJ is set as the vertex A3, and the coordinates of the cutting position Q are set as the coordinates of the vertex A3. Further, the starting point of the string object SOBJ2 is set as the vertex A2, and the coordinates of the cutting position Q are set as the coordinates of the vertex A2.
[0214]
As described above, even when a string object defined by one or a plurality of vertices is cut at an arbitrary cutting plane, it is possible to generate two string objects after cutting by a very simple process. .
[0215]
By the way, when the texture mapped to the string object SOBJ before cutting is directly mapped to the string objects SOBJ and SOBJ2 after cutting, the texture is deformed.
[0216]
Therefore, by setting texture coordinates coordinated to each vertex of the object after cutting as described below, a more realistic cut image can be expressed without deformation of the texture.
[0217]
FIG. 21 shows an example of texture coordinates of the texture mapped to the string object SOBJ.
[0218]
Here, the points A0 to A4 correspond to the vertices that define the string object SOBJ. In the present embodiment, using the coordinates of each vertex, a polygon that faces the direction of the virtual camera is always displayed, and the texture shown in FIG. 21 is mapped. Therefore, textures having a certain width are prepared for the vertices A0 to A4.
[0219]
In the present embodiment, as shown in FIG. 22, for example, points L0 to L2 are located at positions of length w / 2 from the vertices A0 to A4 on a line perpendicular to the direction of the virtual camera and the link connecting the vertices. L4 and R0 to R4 are provided. The points L0 to L4 and R0 to R4 are coordinated with corresponding texture coordinates shown in FIG.
[0220]
Therefore, when the cutting position Q is obtained, the point Q is set at the end point A3 of the string object SOBJ after cutting, and the texture coordinates shown in FIG. 21 are coordinated with the corresponding points LQ and RQ. be able to.
[0221]
In this way, the cutting plane SS4 cuts the texture before cutting by changing the texture coordinates according to the ratio at which the cutting position of the string-like object internally divides a virtual straight line connecting the starting point and the ending point. Even if mapping is performed on the subsequent string-like objects SOBJ and SOBJ2, the texture is not deformed.
[0222]
3.3.1 Processing example of this embodiment
Next, in the present embodiment, the process of cutting the string object according to the cutting plane will be described in more detail.
[0223]
FIG. 23 is a diagram for explaining an example of the structure of a structure that defines a string-like object in the present embodiment.
[0224]
The string-like object structure 400 includes coordinates 410 of the vertices A0 to AN in the world coordinate system, used vertex information 420, and a length 430 of a link connecting the vertices.
[0225]
The used vertex information 420 includes a minimum vertex number m to be used among the vertices A0 to AN, and a maximum vertex number n to be used among the vertices A0 to AN. In the string-like object SOBJ, the vertex set to the minimum number m is the start point, and the vertex set to the maximum number n is the end point.
[0226]
The length 430 of the links connecting the vertices includes the lengths w (0) to w (N-1) for each link.
[0227]
For a string-like object having such a data structure, a cut object can be generated as follows.
[0228]
24 and 25 are flowcharts showing an example of processing for generating an image obtained by cutting a string-like object in this embodiment.
[0229]
Here, the maximum number of links connecting the vertices that define the string-like object is N, and the maximum distance that the sword can reach is Z0.
[0230]
First, the string object M1 before cutting is initialized (step S50).
More specifically, the maximum vertex number n used is set to 0, and the minimum vertex number m used is set to N.
[0231]
Next, the position and orientation of the virtual camera are set in the object space, and input information from the above-described detection apparatus is read (step S51).
[0232]
Next, in order to determine whether or not the sword operated by the player and displayed on the screen in the camera coordinate system is within the reach of the string-like object, the reference point of the string-like object is first set to the camera coordinate system. And the Z coordinate is obtained (step S52).
[0233]
Subsequently, using the Z coordinate obtained in step S52, it is determined whether or not there is a string-like object in the range set as the reach of the sword whose position on the screen is moved by the player (step S52). S53).
[0234]
If it is determined in step S53 that the Z coordinate of the reference point of the string object in the camera coordinate system is greater than 0 and less than Z0 (step S53: Y), it is determined that the string object is within the reach of the sword. The cutting plane SS4 is obtained from the trajectory of the sword on the screen (step S54), and the string-like object is cut using the cutting plane SS4 (step S55).
[0235]
Then, when it is determined that the string-like object after the cutting process or the sword is not within the reachable range in step S53 (step S53: N), the string-like object is moved (step S56).
[0236]
Subsequently, each vertex is corrected so that the length of the link connecting each vertex is w (i) (step S57). When the link is cut by the cutting plane SS4 obtained in step S54, the length of the link is updated to a length corresponding to the cutting position in step S55.
[0237]
Next, these objects are generated as images viewed from a given viewpoint and displayed on the display unit (step S58).
[0238]
When a given end condition such as game over is satisfied (step S59: Y), a series of processing ends (end). On the other hand, when the given end condition is not satisfied (step S59: N), the process returns to step S51 to read the input information again.
[0239]
In the cutting process in step S55, the locus of the sword is obtained from the position on the screen of the sword-type controller obtained based on the input information.
[0240]
Then, an intersection P ″ between the line segment AmAn connecting the start point Am and the end point An of the string object and the trajectory of the sword is obtained (step S60).
[0241]
When it is determined that the intersection point P ″ obtained in step S60 is not on the line segment AmAn (step S61: N), the series of cutting processes is ended (end).
[0242]
On the other hand, when it is determined that the intersection P ″ obtained in step S60 is on the line segment AmAn (step S61: Y), the total length L of the link is obtained (step S62).
[0243]
Subsequently, by using the ratio of the line segment AmP ″ to the length of the line segment AmAn, the length K from the starting point Am of the string-like object to the cutting position is obtained (step S63).
[0244]
First, the starting point number m is substituted into the variable i (step S64), and the lengths K and w (i) are compared (step S65). When K is smaller than w (i), it is determined that the link is disconnected. When K is equal to or greater than w (i), it is determined that the link is disconnected after the next link.
[0245]
Therefore, when it is determined in step S65 that K is greater than or equal to w (i) (step S65: Y), a value obtained by subtracting K from w (i) is substituted for K, and variable i is incremented. (Step S66), K is again compared with w (i) (Step S65).
[0246]
When it is determined that K is smaller than w (i) (step S65: N), the string object M1 is duplicated to create a string object M1 ′ (step S67).
[0247]
Further, for the string-like object M1, each vertex is corrected in order to rewrite the link (step S68). That is, the maximum vertex number n is set to “i + 1”, and w (i) is set to K. At this time, as described above, the texture coordinates of the string-like object M1 are similarly rewritten.
[0248]
For the string-like object M1 ′, each vertex is corrected in order to rewrite the link (step S69). That is, the minimum vertex number m is set to i, and “w (i) −K” is set to w (i). At this time, as described above, the texture coordinates of the string-like object M1 are similarly rewritten.
[0249]
Then, a given initial speed is given in order to express how the two string-like objects M1 and M1 ′ are shifted and fall after cutting (step S70). In this case, it is desirable that the initial velocities are different from each other. By doing this, it is possible to more realistically express how two objects are cut by the action of cutting from the object before cutting.
[0250]
Finally, a series of cutting processes is terminated (end).
[0251]
As described above, two bar objects cut along an arbitrary cutting plane with respect to the string-like object M1 can be generated with a smaller processing load.
[0252]
3.4 Cloth object
If the cloth object is considered as a plurality of the above-described string-like objects arranged, it can be processed in the same manner as the above-described string-like object.
[0253]
FIG. 26 shows an example of a cloth object model in the present embodiment.
[0254]
As described above, the cloth object COBJ in the present embodiment is defined as an aggregate of the first to Tth (T is a natural number of 2 or more) string-like objects arranged in plural in units of the above-described string-like objects. Can do.
[0255]
For example, in FIG. 26, the cloth-like object COBJ is a string-like object SOBJ0 defined by vertices A00 to A04 whose start point is a vertex A00 and end point is a vertex A04, and vertices A10 to A14 whose start point is a vertex A10 and whose end point is a vertex A14. A string-like object SOBJ1 defined by, a string-like object SOBJ2 defined by vertices A20 to A24 whose start point is a vertex A20 and an end point is a vertex A24, and defined by vertices A30 to A34 whose start point is a vertex A30 and whose end point is a vertex A34 And a string object SOBJ4 defined by vertices A40 to A44 whose start point is the vertex A40 and whose end point is the vertex A44.
[0256]
In FIG. 26, the cloth object is defined by five string objects. However, the number is not limited, and an arbitrary cloth object can be modeled using a plurality of string objects. Is possible.
[0257]
When the cloth object modeled in this way is cut at an arbitrary cutting plane SS5, for the cutting plane SS5 and each of the string objects SOBJ0 to SOBJ4, the link coordinates are cut as described above, and the vertex coordinates of the start point and the end point are obtained. to correct. Thereby, the two objects after cutting according to the cutting plane can be generated with a smaller processing load.
[0258]
Moreover, such a cloth object can assign a polygon mesh to each vertex of a string-like object and map a corresponding texture.
[0259]
FIG. 27 shows an example of texture coordinates of the texture mapped to the cloth object in the present embodiment.
[0260]
Here, the points A00 to A44 correspond to the constituent vertices of each string-like object constituting the cloth object COBJ.
[0261]
For example, the texture coordinates of (u, v) = (0, 1.00) are coordinated with the point A00. The texture coordinates of (u, v) = (1.00, 0) are coordinated with the point A44.
[0262]
The cloth object to which such a texture is mapped is, for example, as shown in FIG.
[0263]
In addition, the texture mapped to the cloth object after cutting is also not deformed by coordinating the texture coordinates corresponding to the cutting position in the same manner as the string object. .
[0264]
3.4.1 Processing example of this embodiment
Next, in the present embodiment, a process for cutting the cloth object according to the cutting plane will be described in more detail.
[0265]
FIG. 28 shows a flowchart of an example of processing for generating an image obtained by cutting a cloth object in the present embodiment.
[0266]
First, after initializing the cloth object before cutting (step S80), the position and orientation of the virtual camera are set in the object space, and input information from the above-described detection device is read (step S81).
[0267]
Next, in order to determine whether the sword operated by the player and displayed on the screen in the camera coordinate system is within the reach of the cloth object, the reference point of the cloth object is first converted to the camera coordinate system. Then, the Z coordinate is obtained (step S82).
[0268]
Subsequently, using the Z coordinate obtained in step S82, it is determined whether or not there is a cloth object in the range set as the reach of the sword whose position on the screen is moved by the player (step S83). ).
[0269]
When it is determined in step S83 that the Z coordinate of the reference point of the cloth object in the camera coordinate system is greater than 0 and smaller than Z0 (step S83: Y), it is determined that the cloth object is within the reach of the sword, and the screen A cutting plane SS5 is obtained from the trajectory of the upper sword (step S84).
[0270]
Then, 1 is set in the variable j for specifying the string object constituting the cloth object (step S85), and the string object specified by the variable j is cut (step S86). The cutting process is the same as the string object cutting process shown in FIG.
[0271]
Subsequently, the variable j is incremented (step S87), and it is determined whether or not the variable j is equal to or less than the number dd of the string objects constituting the cloth object (step S88).
[0272]
When it is determined that the variable j is equal to or less than dd (step S88: Y), the process returns to step S86, and the cutting process is performed on the string-like object specified by the variable j incremented in step S87.
[0273]
On the other hand, when it is determined that the variable j is not equal to or less than dd (step S88: N), it is determined that the string object constituting the two cloth objects after cutting is not within the reach of the sword in step S53. (Step S83: N) performs a movement process for each string-like object (Step S89).
[0274]
Subsequently, the length of the link connecting the vertices is corrected (step S90), and these objects are generated as images viewed from a given viewpoint and displayed on the display unit (step S91).
[0275]
When a given end condition such as game over is satisfied (step S92: Y), a series of processing ends (end). On the other hand, when the given termination condition is not satisfied (step S92: N), the process returns to step S81 to read the input information again.
[0276]
By doing so, an image in which the cloth object is cut along an arbitrary cutting plane in an arbitrary direction can be generated with a smaller processing load.
[0277]
4). Hardware configuration
Next, an example of a hardware configuration capable of realizing the present embodiment will be described with reference to FIG.
[0278]
The main processor 900 operates based on a program stored in the CD 982 (information storage medium), a program transferred via the communication interface 990, or a program stored in the ROM 950 (one of information storage media). Various processes such as processing, image processing, and sound processing are executed.
[0279]
The coprocessor 902 assists the processing of the main processor 900, has a product-sum calculator and a divider capable of high-speed parallel calculation, and executes matrix calculation (vector calculation) at high speed. For example, if a physical simulation for moving or moving an object requires processing such as matrix operation, a program operating on the main processor 900 instructs (requests) the processing to the coprocessor 902. )
[0280]
The geometry processor 904 performs geometry processing such as coordinate transformation, perspective transformation, light source calculation, and curved surface generation, has a product-sum calculator and a divider capable of high-speed parallel computation, and performs matrix computation (vector computation). Run fast. For example, when processing such as coordinate transformation, perspective transformation, and light source calculation is performed, a program operating on the main processor 900 instructs the geometry processor 904 to perform the processing.
[0281]
The data decompression processor 906 performs a decoding process for decompressing the compressed image data and sound data, and a process for accelerating the decoding process of the main processor 900. As a result, a moving image compressed by the MPEG method or the like can be displayed on the opening screen, the intermission screen, the ending screen, or the game screen. Note that image data and sound data to be decoded are stored in the ROM 950 and the CD 982 or transferred from the outside via the communication interface 990.
[0282]
The drawing processor 910 performs drawing (rendering) processing of an object composed of primitives (primitive surfaces) such as polygons and curved surfaces at high speed. When drawing an object, the main processor 900 uses the function of the DMA controller 970 to pass the object data to the drawing processor 910 and transfer the texture to the texture storage unit 924 if necessary. Then, the rendering processor 910 renders the object in the frame buffer 922 at high speed while performing hidden surface removal using a Z buffer or the like based on the object data and texture. In addition, the drawing processor 910 can perform numb lending (translucent processing), depth cueing, mip mapping, fog processing, bilinear filtering, trilinear filtering, anti-aliasing, shading processing, and the like. When an image for one frame is written in the frame buffer 922, the image is displayed on the display 912.
[0283]
The sound processor 930 includes a multi-channel ADPCM sound source and the like, and generates high-quality game sounds such as BGM, sound effects, and sounds. The generated game sound is output from the speaker 932.
[0284]
Operation data from the game controller 942 (lever, button, chassis, pad type controller, gun type controller, etc.), save data from the memory card 944, and personal data are transferred via the serial interface 940.
[0285]
The ROM 950 stores system programs and the like. In the case of an arcade game system, the ROM 950 functions as an information storage medium, and various programs are stored in the ROM 950. A hard disk may be used instead of the ROM 950.
[0286]
The RAM 960 is used as a work area for various processors.
[0287]
The DMA controller 970 controls DMA transfer between the processor and memory (RAM, VRAM, ROM, etc.).
[0288]
The CD drive 980 drives a CD 982 (information storage medium) in which programs, image data, sound data, and the like are stored, and enables access to these programs and data.
[0289]
The communication interface 990 is an interface for performing data transfer with the outside via a network. In this case, as the network connected to the communication interface 990, a communication line (analog telephone line, ISDN), a high-speed serial bus, and the like can be considered. By using a communication line, data transfer via the Internet becomes possible. Further, by using the high-speed serial bus, data transfer with other image generation systems becomes possible.
[0290]
Alternatively, it is conceivable to receive input information for specifying the position of the operation input unit on the sensor surface of the detection device (not shown) via the communication interface 990.
[0291]
Each means of the present invention may be realized (executed) only by hardware, or only by a program stored in an information storage medium or a program distributed via a communication interface. Also good. Alternatively, it may be realized by both hardware and a program.
[0292]
When each means of the present invention is realized by both hardware and a program, the information storage medium stores a program for realizing each means of the present invention using hardware. Become. More specifically, the program instructs the processors 902, 904, 906, 910, 930, etc., which are hardware, and passes data if necessary. Each of the processors 902, 904, 906, 910, 930 and the like implements each unit of the present invention based on the instruction and the passed data.
[0293]
The present invention is not limited to that described in the above embodiment, and various modifications can be made.
[0294]
For example, the detection apparatus is not limited to the detection method described with reference to FIGS. 1 and 3 to 5.
As the detection device, the position of the operation input unit may be detected by replacing infrared rays with ultrasonic waves, or the position of the operation input unit may be detected using the principle of image recognition or motion capturing. May be. In short, the position or position of a part of the player's body or the operation input unit operated by the player in a given space (area) in which each position is associated with the position on the screen of the display unit on a one-to-one basis. Any detection device that can detect information for identifying the device is acceptable.
[0295]
In this embodiment, the sword-type controller has been described as an example of the operation input unit. However, the operation input unit is not limited to this, and is not limited to weapons such as spears and clubs. Can think.
[0296]
In the invention according to the dependent claims of the present invention, a part of the constituent features of the dependent claims can be omitted. Moreover, the principal part of the invention according to one independent claim of the present invention can be made dependent on another independent claim.
[0297]
The present invention can be applied to various games (such as fighting games, shooting games, robot fighting games, sports games, competitive games, role playing games, music playing games, dance games, etc.).
[0298]
The present invention is also applicable to various image generation systems (game systems) such as a business game system, a home game system, a large attraction system in which a large number of players participate, a simulator, a multimedia terminal, and a system board for generating game images. Applicable.
[Brief description of the drawings]
FIG. 1 is a schematic external perspective view when an image generation system according to an embodiment is applied to an arcade game system.
FIG. 2 is an example of a block diagram of an image generation system in the present embodiment.
FIGS. 3A and 3B are explanatory diagrams for explaining the principle of detecting the position of the operation input unit on the sensor surface formed by the detection device. FIGS.
FIG. 4 is an explanatory diagram for explaining a detection principle of a speed at which an operation input unit moves on a sensor surface formed by a detection device in the present embodiment.
FIGS. 5A and 5B are explanatory diagrams for explaining the principle of detecting the orientation of the operation input unit with respect to the screen by the detection device.
FIG. 6 is an explanatory diagram for explaining a generation principle of two objects after cutting when a hexagonal prism object is cut along a cutting plane;
FIG. 7 is an explanatory diagram illustrating an example of texture coordinates of a texture mapped to a side surface of a hexagonal prism object.
FIG. 8 is an explanatory diagram illustrating an example of texture coordinates of a texture mapped to the upper surface and the lower surface of a hexagonal prism object.
FIG. 9 is an explanatory diagram for explaining images before and after cutting a hexagonal prism object in the present embodiment;
FIG. 10 is a diagram for describing an example of a configuration of a structure that defines a polygonal prism object in the present embodiment.
FIG. 11 is a flowchart illustrating an example of processing for generating an image obtained by cutting a polygonal column object in the present embodiment.
FIG. 12 is a flowchart showing the first half of an example of a polygonal column object cutting process in the present embodiment;
FIG. 13 is a flowchart illustrating the latter half of an example of the polygonal column object cutting process in the present embodiment;
FIG. 14 is an explanatory diagram for explaining a positional relationship between a range where a sword reaches in a camera coordinate system and a polygonal prism object;
FIG. 15 is an explanatory diagram for explaining a locus of a sword in the present embodiment.
FIGS. 16A, 16B, and 16C are diagrams illustrating an example of a game image.
FIG. 17 is an explanatory diagram for cutting a plate object along a cutting plane in the present embodiment.
FIGS. 18A and 18B are diagrams for explaining the relationship between the orientation of the cutting plane and the plate object.
FIG. 19 is a flowchart of an example of a process for generating an image obtained by cutting a plate object in the present embodiment.
FIG. 20 is an explanatory diagram for explaining a generation principle of two objects after cutting when a string-like object is cut along a cutting plane in the present embodiment;
FIG. 21 is an explanatory diagram showing an example of texture coordinates of a texture mapped to a string object in the present embodiment.
FIG. 22 is an explanatory diagram for explaining a relationship between a texture mapped to a string-like object and a cutting position in the present embodiment.
FIG. 23 is a diagram for describing an example of a configuration of a structure that defines a string-like object in the present embodiment;
FIG. 24 is a flowchart showing an example of processing for generating an image obtained by cutting a string-like object in the present embodiment.
FIG. 25 is a flowchart showing an example of a string object cutting process in the present embodiment;
FIG. 26 is an explanatory diagram showing an example of cloth object modeling in the present embodiment.
FIG. 27 is an explanatory diagram showing an example of texture coordinates of a texture mapped to a cloth object in the present embodiment.
FIG. 28 is a flowchart illustrating an example of processing for generating an image obtained by cutting a cloth object in the present embodiment.
FIG. 29 is a diagram illustrating an example of a hardware configuration capable of realizing the present embodiment.
[Explanation of symbols]
10 Game system
20 housing
30 screens
40 Sword controller
50 First sensor
52 First sensor surface
60 second sensor
62 Second sensor surface
100 processor
110 Position calculator
130 Parameter setting section
132 Object generator
134 Cutting position calculator
136 Vertex correction unit
140 Image generator
150 sound generator
160 Operation unit
162 Input information reception part
170 Storage unit
180 Information storage medium
190 Display
192 sound output section
194 Portable information storage device
196 Communication Department
A representative point
DS, DS 'Bottom
DP1-DP6 Bottom vertex
n normal vector
OBJ1 hexagonal column object (first polygonal column object)
OBJ2 hexagonal column object (second polygonal column object)
PP, P1-P6 Intersection
SS cutting plane
US, US 'top surface
UP1 to UP6 Top vertex

Claims (25)

An image generation system for generating an image,
The cutting plane that cuts the side surface of the first polygonal column object defined by the top vertex and the bottom vertex of the opposing polygon is connected to the top vertex and the bottom vertex corresponding to the top surface. Means for determining the intersection of the line and
Means for duplicating the first polygonal column object to generate a second polygonal column object;
Means for setting the position of the top vertex of the first polygonal column object to the position of the intersection, and setting the position of the vertex of the bottom surface of the second polygonal column object to the position of the intersection;
From a given viewpoint, a first polygonal column object in which the position of the top vertex is set to the position of the intersection, and a second polygonal column object in which the position of the bottom vertex is set to the position of the intersection Means for generating a visible image;
An image generation system comprising: In claim 1,
Means for transforming the cutting plane into a local coordinate system of the first polygonal column object;
The image generation system according to claim 1, wherein the intersection point is obtained in the local coordinate system. In claim 2,
The local coordinate system is
Having first to third coordinate axes orthogonal to each other;
An image generation system, wherein first and second coordinate axes are set on the upper surface and the lower surface, and a third coordinate axis is set in a direction perpendicular to the upper surface and the lower surface. An image generation system for generating an image,
The first determined in accordance with the positional relationship between a cutting plane that cuts the side surface of the first polygonal column object defined by the top vertex and the bottom vertex of the opposing polygon, and the first polygonal column object. Means for transforming the cutting plane into the local coordinate system of the polygonal prism object of
Means for obtaining an intersection of the cutting plane and a line connecting the vertex of the upper surface and the vertex of the lower surface corresponding to the upper surface in the local coordinate system;
Means for duplicating the first polygonal column object to generate a second polygonal column object;
Means for setting the position of the top vertex of the first polygonal column object to the position of the intersection, and setting the position of the vertex of the bottom surface of the second polygonal column object to the position of the intersection;
For a first polygonal column object after cutting in which the position of the top vertex is set to the position of the intersection, and a second polygonal column object in which the position of the bottom vertex is set to the position of the intersection, a given Means for generating an image that is visible from a viewpoint;
An image generation system comprising: In any one of Claims 1 thru | or 4,
The texture coordinates in the texture mapped to the side surface are obtained based on the ratio at which the position of the intersection point internally divides the line connecting the vertices of the upper surface and the lower surface constituting the side surface of the first polygonal column object before cutting. ,
In the side surface of the first polygonal column object after cutting where the position of the vertex on the upper surface is set to the position of the intersection, the texture coordinates are coordinated with the vertex set to the position of the intersection,
In the side surface of the second polygonal column object, coordinate the texture coordinates to the vertex set at the position of the intersection,
An image generation system, wherein a texture before cutting is mapped to the side surfaces of the first polygonal column object and the second polygonal column object after cutting. An image generation system for generating an image,
Means for determining a cutting position at which a cutting plane cuts a first string-like object defined by a plurality of vertices sequentially connected between a start point and an end point;
Means for duplicating the first string object to generate a second string object;
Means for setting an end point of the first string-like object at the cutting position and setting a start point of the second string-like object at the cutting position;
Means for generating an image viewed from a given viewpoint with respect to the first string-like object after cutting whose end point is set at the cutting position and the second string-like object whose starting point is set at the cutting position; ,
An image generation system comprising: In claim 6,
The cutting position is
The length between the vertices constituting the first string-like object before cutting is a ratio in which the cutting plane internally divides the first line connecting the start point and the end point of the first string-like object before cutting. An image generation system characterized by being obtained as a position between vertices obtained by dividing the sum total. In claim 6 or 7,
An image generation system, wherein a polygon that faces the direction of the given viewpoint is arranged using the plurality of vertices. In claim 8,
Based on the ratio by which the cutting plane internally divides the line connecting the start point and end point of the first string object before cutting, obtain texture coordinates in the texture mapped to the first string object before cutting,
Coordinate the texture coordinates to the end point of the first string-like object after cutting,
An image generation system, wherein the texture coordinates are coordinated with a starting point of a second string-like object, and the texture before cutting is mapped to the first string-like object and the second string-like object after being cut. An image generation system for generating an image,
A first composed of first to Tth (T is a natural number of 2 or more) string-like objects in which a plurality of string-like objects defined by a plurality of vertices sequentially connected between a start point and an end point are arranged. Means for obtaining a cutting position at which the cutting plane cuts the cloth object for each of the first to T-th string objects;
Means for replicating the first cloth object to generate a second cloth object;
An end point of an R-th string object (R is a natural number between 1 and T) constituting the first cloth object is set as a cutting position of the R-string object, and the second cloth object is Means for setting the starting point of the R-th string object to be configured as the cutting position of the R-th string object;
The first cloth object after cutting in which the end point of each string-like object is set to the cutting position and the second cloth object in which the starting point of each string-like object is set to the cutting position are visible from a given viewpoint. Means for generating an image;
An image generation system comprising: In claim 10,
The cutting position is
The length between the vertices constituting the R string object before cutting is a ratio in which the cutting plane internally divides the second line connecting the start point and end point of the R string object before cutting. An image generation system characterized by being obtained as a position between vertices obtained by dividing the sum. In claim 10 or 11,
Based on the ratio at which the cutting plane internally divides the line connecting the start point and end point of the R-th string object constituting the first cloth object before cutting, it is mapped to the R-th string object before cutting. Find the texture coordinates in the texture
Coordinates the texture coordinates to the end point of the R-th string object constituting the first cloth object after cutting,
Coordinating the texture coordinates to the starting point of the Rth string-like object constituting the second cloth object,
An image generation system, wherein a texture before cutting is mapped to a first cloth object and a second cloth object after cutting. The cutting plane that cuts the side surface of the first polygonal column object defined by the top vertex and the bottom vertex of the opposing polygon is connected to the top vertex and the bottom vertex corresponding to the top surface. Means for determining the intersection of the line and
Means for duplicating the first polygonal column object to generate a second polygonal column object;
Means for setting the position of the top vertex of the first polygonal column object to the position of the intersection, and setting the position of the vertex of the bottom surface of the second polygonal column object to the position of the intersection;
From a given viewpoint, a first polygonal column object in which the position of the top vertex is set to the position of the intersection, and a second polygonal column object in which the position of the bottom vertex is set to the position of the intersection A program that causes a computer to function as means for generating a visible image. In claim 13,
Means for transforming the cutting plane into a local coordinate system of the first polygonal column object;
The intersection point is obtained in the local coordinate system. In claim 14,
The local coordinate system is
Having first to third coordinate axes orthogonal to each other;
A program in which first and second coordinate axes are set on the upper surface and the lower surface, and a third coordinate axis is set in a direction perpendicular to the upper surface and the lower surface. The first determined in accordance with the positional relationship between a cutting plane that cuts the side surface of the first polygonal column object defined by the top vertex and the bottom vertex of the opposing polygon, and the first polygonal column object. Means for transforming the cutting plane into the local coordinate system of the polygonal prism object of
Means for obtaining an intersection of the cutting plane and a line connecting the vertex of the upper surface and the vertex of the lower surface corresponding to the upper surface in the local coordinate system;
Means for duplicating the first polygonal column object to generate a second polygonal column object;
Means for setting the position of the top vertex of the first polygonal column object to the position of the intersection, and setting the position of the vertex of the bottom surface of the second polygonal column object to the position of the intersection;
For a first polygonal column object after cutting in which the position of the top vertex is set to the position of the intersection, and a second polygonal column object in which the position of the bottom vertex is set to the position of the intersection, a given A program that causes a computer to function as means for generating an image that can be seen from a viewpoint. In any of claims 13 to 16,
The texture coordinates in the texture mapped to the side surface are obtained based on the ratio at which the position of the intersection point internally divides the line connecting the vertices of the upper surface and the lower surface constituting the side surface of the first polygonal column object before cutting. ,
In the side surface of the first polygonal column object after cutting where the position of the vertex on the upper surface is set to the position of the intersection, the texture coordinates are coordinated with the vertex set to the position of the intersection,
In the side surface of the second polygonal column object, coordinate the texture coordinates to the vertex set at the position of the intersection,
A program that maps a texture before cutting on the side surfaces of the first polygonal column object and the second polygonal column object after cutting. Means for determining a cutting position at which a cutting plane cuts a first string-like object defined by a plurality of vertices sequentially connected between a start point and an end point;
Means for duplicating the first string object to generate a second string object;
Means for setting an end point of the first string-like object at the cutting position and setting a start point of the second string-like object at the cutting position;
As means for generating an image that can be seen from a given viewpoint with respect to the first string object after cutting whose end point is set to the cutting position and the second string object whose starting point is set to the cutting position. A program characterized by causing a computer to function. In claim 18,
The cutting position is
The length between the vertices constituting the first string-like object before cutting is a ratio in which the cutting plane internally divides the first line connecting the start point and the end point of the first string-like object before cutting. A program characterized in that it is obtained as a position between vertices obtained by dividing the sum total. In claim 18 or 19,
A program which arranges a polygon which faces the direction of the given viewpoint using the plurality of vertices. In claim 20,
Based on the ratio by which the cutting plane internally divides the line connecting the start point and end point of the first string object before cutting, obtain texture coordinates in the texture mapped to the first string object before cutting,
Coordinate the texture coordinates to the end point of the first string-like object after cutting,
A program characterized by coordinating the texture coordinates to the starting point of a second string-like object, and mapping the texture before cutting to the first string-like object and the second string-like object after being cut. A first composed of first to Tth (T is a natural number of 2 or more) string-like objects in which a plurality of string-like objects defined by a plurality of vertices sequentially connected between a start point and an end point are arranged. Means for obtaining a cutting position at which the cutting plane cuts the cloth object for each of the first to T-th string objects;
Means for replicating the first cloth object to generate a second cloth object;
An end point of an R-th string object (R is a natural number between 1 and T) constituting the first cloth object is set as a cutting position of the R-string object, and the second cloth object is Means for setting the starting point of the R-th string object to be configured as the cutting position of the R-th string object;
The first cloth object after cutting in which the end point of each string-like object is set to the cutting position and the second cloth object in which the starting point of each string-like object is set to the cutting position are visible from a given viewpoint. A program for causing a computer to function as means for generating an image. In claim 22,
The cutting position is
The length between the vertices constituting the R-string object before cutting is a ratio at which the cutting plane internally divides the second line connecting the start point and the end point of the R-string object before cutting. A program characterized in that it is obtained as a position between vertices that internally divides the sum. In claim 22 or 23,
Based on the ratio at which the cutting plane internally divides the line connecting the start point and end point of the R-th string object constituting the first cloth object before cutting, it is mapped to the R-th string object before cutting. Find the texture coordinates in the texture
Coordinates the texture coordinates to the end point of the R-th string object constituting the first cloth object after cutting,
Coordinating the texture coordinates to the starting point of the Rth string-like object constituting the second cloth object,
A program for mapping a texture before cutting to a first cloth object and a second cloth object after cutting. An information storage medium readable by a computer, wherein the program according to any one of claims 13 to 24 is stored.

Images