Information processing device, information processing method, computer readable storage medium storing information processing program, thickness area setting device, thickness area setting method, and computer readable storage medium storing thickness area setting program

• US 9,495,485 B2
• Filed: 05/23/2012
• Issued: 11/15/2016
• Est. Priority Date: 05/25/2011
• Status: Active Grant

• Current Assignee: Sony Interactive Entertainment Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Interactive Entertainment Inc. (Sony Group Corp.)
• Inventors: Matsuike, Hiroshi, Hirai, Naoki
• Primary Examiner(s): Chad, Aniss
• Assistant Examiner(s): Rogers, David M
• Application Number:
  US13/478,357
• Publication Number:
  US 20120303340A1
• Time in Patent Office: 1,637 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: A63F 13/577 using determination of contact between game characters or objects, e.g. to avoid collision between virtual racing cars
• CPC Class Codes: A63F 2300/64 for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
• CPC Class Codes: A63F 2300/643 by determining the impact between objects, e.g. collision detection
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06T 2207/30241 Trajectory
• CPC Class Codes: G06T 2210/21 Collision detection, intersection

Abstract

An information processing device includes target object information obtaining unit configured to obtain target object information indicating a position and an area of a target object in a virtual space, surface information obtaining unit configured to obtain surface information indicating a position and an area of a thickness area that is defined by a surface in the virtual space and a predetermined thickness imparted to the surface, and collision determining unit configured to carry out collision determination, based on the target object information and the surface information, so as to determine whether the target object has collided against the surface.

Claims

1. An information processing device comprising:

a target object information obtaining unit configured to obtain target object information indicating a position and an area of a target object in a virtual space;

a surface information obtaining unit configured to obtain surface information indicating a position and an area of a thickness area that is defined by a surface in the virtual space and a predetermined thickness imparted to the surface, and

a collision determining unit configured to carry out collision determination, based on the target object information and the surface information, so as to determine whether the target object has collided against the surface by;

projecting the target object onto a separating axis to determine a maximum point, Amax, and a minimum point, Amin, on the separating axis, wherein the separating axis is a normal line extending from the surface of the target object;

projecting the thickness onto the separating axis to determine a maximum point, Bmax, and a minimum point, Bmin, on the separating axis; and

calculating an overlap distance Amin-Bmax, wherein if the overlap distance≧

0 means that no collision has occurred , and if the overlap distance<

0 means that a collision has occurred,

wherein the thickness area is determined by a thickness area setting unit, comprising;

a mesh information obtaining unit configured to obtain mesh information,

wherein the mesh information includes;

vertex information indicating respective vertexes of a first surface in the virtual space,

normal information indicating a normal direction of the first surface,

angle information indicating an angle formed between the first surface and a second surface that is adjacent to the first surface via a side of the first surface, and

thickness information relating to a thickness of the first surface; and

a thickness area setting unit configured to set a thickness area formed by extending the first surface, based on the normal information, the angle information, the vertex information, and the thickness information,

wherein, when a distance between a cross point and the first surface is equal to or shorter than the thickness, the thickness area setting unit sets, as the thickness area for the first surface, an area defined by the first surface and a cross point of respective surfaces,

wherein the cross point of respective surfaces is formed by extending the respective sides defining the first surface, based on the normal information, the angle information, and the vertex information, and

wherein, when a distance between a cross point and the first surface is greater than the thickness, the thickness area setting unit sets, as the thickness area for the first surface, a ratioed thickness area,

wherein a ratio used in calculating the ratioed thickness area equals a thickness distance divided by the distance between the cross point and the first surface.

2. The information processing device according to claim 1, further comprising collision information obtaining unit configured to obtain collision information when the collision determining unit determines that the target object has collided against the surface,

wherein the collision information relates to a position at a time of the collision, a distance of the target object from the surface at the time of the collision, and a rebound direction at the time of the collision.

3. The information processing device according to claim 2 further comprising physics calculation unit configured to carry out physics calculation as to the virtual space,

wherein the physics calculation unit calculates, based on the collision information, a position where the target object is shown after the collision.

4. A non-transitory computer readable storage medium storing an information processing program for causing a computer to function as:

a target object information obtaining unit configured to obtain target object information indicating a position and an area of a target object in a virtual space;

a surface information obtaining unit configured to obtain surface information indicating a position and an area of a thickness area that is defined by a surface in the virtual space and a predetermined thickness imparted to the surface, and

a collision determining unit configured to carry out collision determination, based on the target object information and the surface information, to determine whether the target object has collided against the surface by;

projecting the target object onto a separating axis to determine a maximum point, Amax, and a minimum point, Amin, on the separating axis, wherein the separating axis is a normal line extending from the surface;

projecting the thickness onto the separating axis to determine a maximum point, Bmax, and a minimum point, Bmin, on the separating axis; and

calculating an overlap distance Amin-Bmax, wherein if the overlap distance≧

0 means that no collision has occurred , and if the overlap distance<

0 means that a collision has occurred,

wherein the thickness area is determined by a thickness area setting unit, comprising;

a mesh information obtaining unit configured to obtain mesh information,

wherein the mesh information includes;

vertex information indicating respective vertexes of a first surface in the virtual space,

normal information indicating a normal direction of the first surface,

angle information indicating an angle formed between the first surface and a second surface that is adjacent to the first surface via a side of the first surface, and

thickness information relating to a thickness of the first surface; and

a thickness area setting unit configured to set a thickness area formed by extending the first surface, based on the normal information, the angle information, the vertex information, and the thickness information,

wherein, when a distance between a cross point and the first surface is equal to or shorter than the thickness, the thickness area setting unit sets, as the thickness area for the first surface, an area defined by the first surface and a cross point of respective surfaces,

wherein the cross point of respective surfaces is formed by extending the respective sides defining the first surface, based on the normal information, the angle information, and the vertex information, and

wherein, when a distance between a cross point and the first surface is greater than the thickness, the thickness area setting unit sets, as the thickness area for the first surface, a ratioed thickness area,

wherein a ratio used in calculating the ratioed thickness area equals a thickness distance divided by the distance between the cross point and the first surface.

5. An information processing method comprising:

obtaining, using a processor, target object information indicating a position and an area of a target object in a virtual space;

obtaining surface information indicating a position, an area of a thickness area that is defined by a surface in the virtual space, and a predetermined thickness imparted to the surface, and

carrying out collision determination, based on the target object information and the surface information, to determine whether the target object has collided against the surface by;

projecting the target object onto a separating axis to determine a maximum point, Amax, and a minimum point, Amin, on the separating axis, wherein the separating axis is a normal line extending from the surface;

projecting the thickness onto the separating axis to determine a maximum point, Bmax, and a minimum point, Bmin, on the separating axis; and

calculating an overlap distance Amin-Bmax, wherein if the overlap distance≧

0 means that no collision has occurred, and if the overlap distance<

0 means that a collision has occurred,

wherein the thickness area is determined by;

obtaining mesh information, wherein the mesh information includes;

vertex information indicating respective vertexes of a first surface in the virtual space,

normal information indicating a normal direction of the first surface,

angle information indicating an angle formed between the first surface and a second surface that is adjacent to the first surface via a side of the first surface, and

thickness information relating to a thickness of the first surface; and

setting a thickness area formed by extending the first surface, based on the normal information, the angle information, the vertex information, and the thickness information,

when a distance between a cross point and the first surface is equal to or shorter than the thickness, setting, as the thickness area for the first surface, an area defined by the first surface and a cross point of respective surfaces,

wherein the cross point of respective surfaces is formed by extending the respective sides defining the first surface, based on the normal information, the angle information, and the vertex information, and

when a distance between a cross point and the first surface is greater than the thickness, setting, as the thickness area for the first surface, a ratioed thickness area,

wherein a ratio used in calculating the ratioed thickness area equals a thickness distance divided by the distance between the cross point and the first surface.

6. A thickness area setting device for setting a thickness area in a virtual space, comprising:

a mesh information obtaining unit configured to obtain mesh information,

wherein the mesh information includes;

vertex information indicating respective vertexes of a first surface in the virtual space,

normal information indicating a normal direction of the first surface,

angle information indicating an angle formed between the first surface and a second surface that is adjacent to the first surface via a side of the first surface, and

thickness information relating to a thickness of the first surface; and

a thickness area setting unit configured to set a thickness area formed by extending the first surface, based on the normal information, the angle information, the vertex information, and the thickness information,

wherein, when a distance between a cross point and the first surface is equal to or shorter than the thickness, the thickness area setting unit sets, as the thickness area for the first surface, an area defined by the first surface and a cross point of respective surfaces,

wherein the cross point of respective surfaces is formed by extending the respective sides defining the first surface, based on the normal information, the angle information, and the vertex information, and

wherein, when a distance between a cross point and the first surface is greater than the thickness, the thickness area setting unit sets, as the thickness area for the first surface, a ratioed thickness area,

wherein a ratio used in calculating the ratioed thickness area equals a thickness distance divided by the distance between the cross point and the first surface.

7. A thickness area setting method for setting a thickness area in a virtual space, comprising:

obtaining mesh information using a processor,

wherein the mesh information includes;

vertex information indicating respective vertexes of a first surface in the virtual space,

normal information indicating a normal direction of the first surface,

angle information indicating angles formed between the first surface and a second surface that is adjacent to the first surface via each side of the first surface, and

thickness information relating to a thickness of the first surface; and

setting a thickness area formed by extending the first surface, based on the normal information, the angle information, the vertex information, and the thickness information,

wherein, when a distance between a cross point and the first surface is equal to or shorter than the thickness, the thickness area for the first surface is set as an area defined by the first surface and a cross point of respective surfaces,

wherein the cross point of respective surfaces is formed by extending the respective sides defining the first surface, based on the normal information, the angle information, and the vertex information, and

wherein, when a distance between a cross point and the first surface is greater than the thickness, the thickness area for the first surface is set as a ratioed thickness area,

wherein a ratio used in calculating the ratioed thickness area equals a thickness distance divided by the distance between the cross point and the first surface.

8. A non-transitory computer readable storage medium storing a data structure relating to a surface in a virtual space, the data structure comprising:

mesh information including

vertex information indicating vertexes of a first surface in a virtual space,

normal information indicating a normal direction of the first surface,

angle information indicating angles formed between the first surface and a second surface that is adjacent to the first surface via each side of the first surface, and

thickness information relating to a thickness of the first surface, and

thickness area information relating to a thickness area formed by extending the first surface, based on the normal information, the angle information, the vertex information, and the thickness information,

wherein, when a distance between a cross point and the first surface is equal to or shorter than the thickness, the thickness area for the first surface is set as an area defined by the first surface and a cross point of respective surfaces,

wherein the cross point of respective surfaces is formed by extending the respective sides defining the first surface, based on the normal information, the angle information, and the vertex information, and

wherein, when a distance between a cross point and the first surface is greater than the thickness, the thickness area for the first surface is set as a ratioed thickness area,

wherein a ratio used in calculating the ratioed thickness area equals a thickness distance divided by the distance between the cross point and the first surface.

9. A non-transitory computer readable storage medium storing a thickness area setting program for setting a thickness area for a surface in a virtual space, the program for causing a computer to function as:

a mesh information obtaining unit configured to obtaining mesh information,

wherein the mesh information includes;

vertex information indicating respective vertexes of a first surface in a virtual space,

normal information indicating a normal direction of the first surface,

angle information indicating angles formed between the first surface and a second surface that is adjacent to the first surface via each side of the first surface, and

thickness information relating to a thickness of the first surface; and

a thickness area setting unit configured to setting a thickness area formed by extending the first surface, based on the normal information, the angle information, the vertex information, and the thickness information,

wherein, when a distance between a cross point and the first surface is equal to or shorter than the thickness, the thickness area for the first surface is set as an area defined by the first surface and a cross point of respective surfaces,

wherein the cross point of respective surfaces is formed by extending the respective sides defining the first surface, based on the normal information, the angle information, and the vertex information, and

wherein, when a distance between a cross point and the first surface is greater than the thickness, the thickness area setting unit sets, as the thickness area for the first surface, a ratioed thickness area,

wherein a ratio used in calculating the ratioed thickness area equals a thickness distance divided by the distance between the cross point and the first surface.