# US 2026/0027468 A1 · Systems and Methods for Improved Collision Detection in Video Games

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0027468 A1
- Document ID: US20260027468A1
- Status: Published application
- Kind: A1
- Application number: 19/348,615
- Filed: 2025-10-02
- Published: 2026-01-29
- Earliest claimed: 2020-12-30
- Assignees: Activision Publishing, Inc.
- Applicants: Activision Publishing, Inc.
- Inventors: Benjamin Kutcher
- Web page: https://patentgrep.com/patent/US20260027468A1

## CPC

- A63F 13/56: Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
- A63F 13/577: using determination of contact between game characters or objects, e.g. to avoid collision between virtual racing cars
- A63F 2300/64: for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
- A63F 2300/643: by determining the impact between objects, e.g. collision detection
- A63F 2300/646: for calculating the trajectory of an object
- A63F 2300/66: for rendering three dimensional images
- A63F: CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR

## Abstract

The patent discloses improved methods and systems for detecting a collision between a player controlled virtual character in a video game and an object positioned on a surface in a virtual environment of the video game. Two geometric models are defined, one of which is preferably a cylinder and the other of which is preferably a capsule. For a frame of the video game, data indicative of a position, velocity and direction of the virtual character is acquired and, in a subsequent frame, data indicative of another position of the virtual character is acquired. The first geometric model is moved vertically downward by a predefined distance to identify a level of the ground surface and the second geometric model is moved horizontally forward to detect a collision of the virtual character with the object.

## Claims

### Claim 1

A method of detecting a collision between a player controlled virtual character and objects positioned in a virtual environment of a video game, the method being implemented by at least one server executing a plurality of programmatic instructions and comprising:
defining a geometric model, wherein the geometric model at least partially bounds the virtual character;
generating a swept volume during motion of the geometric model;
identifying a set of objects positioned in the virtual environment;
projecting the swept volume and each object in the set onto a predetermined coordinate system;
discarding from the set any object whose projection does not overlap with the projection of the swept volume; and
checking for collision between the geometric model and each remaining object in the set.

### Claim 2 (depends on 1)

The method of claim 1, wherein projecting the swept volume and each object onto the predetermined coordinate system comprises projecting the swept volume and each object onto one or more axes of a world coordinate system associated with the virtual environment.

### Claim 3 (depends on 1)

The method of claim 1, further comprising generating the swept volume by sweeping a geometric primitive that at least partially bounds the geometric model along a trajectory of the geometric model's motion.

### Claim 4 (depends on 3)

The method of claim 3, wherein the geometric primitive comprises at least one of a cylinder, a capsule, or a combination thereof.

### Claim 5 (depends on 1)

The method of claim 1, wherein identifying the set of objects positioned in the virtual environment comprises identifying the set of objects positioned within the generated swept volume in the virtual environment.

### Claim 6 (depends on 1)

The method of claim 1, further comprising generating a first image by projecting the swept volume onto an xy plane of a world coordinate system and a second image by projecting an outer contact surface of each object in the set onto the xy plane of the world coordinate system.

### Claim 7 (depends on 6)

The method of claim 6, further comprising determining if the first image and the second image overlap.

### Claim 8 (depends on 6)

The method of claim 6, further comprising generating a third image by projecting the swept volume onto a z axis of the world coordinate system and a fourth image by projecting the outer contact surface of each object in the set onto the z axis of the world coordinate system.

### Claim 9 (depends on 8)

The method of claim 8, further comprising determining if the third image and the fourth image overlap.

### Claim 10 (depends on 1)

The method of claim 1, wherein a shape of the geometric model is defined by a cylindrical body and two semi-spherical end caps and wherein a size of the geometric model is defined by a center line containing a center of mass of the geometric model and a radius such that the center line is coaxial with a central longitudinal axis of the virtual character.

### Claim 11

A computer readable non-transitory medium comprising a plurality of executable programmatic instructions adapted to detect a collision between a player controlled virtual character and objects positioned in a virtual environment of a video game, wherein, when said plurality of executable programmatic instructions are executed by a processor in a computing device, they cause the computing device to:
define a geometric model, wherein the geometric model at least partially bounds the virtual character;
generate a swept volume during motion of the geometric model;
identify a set of objects positioned in the virtual environment;
project the swept volume and each object in the set onto a predetermined coordinate system;
discard from the set any object whose projection does not overlap with the projection of the swept volume; and
check for collision between the geometric model and each remaining object in the set.

### Claim 12 (depends on 11)

The computer readable non-transitory medium of claim 11, wherein, when executed, the plurality of executable programmatic instructions further causes the computing device to project the swept volume and each object onto the predetermined coordinate system by projecting the swept volume and each object onto one or more axes of a world coordinate system associated with the virtual environment.

### Claim 13 (depends on 11)

The computer readable non-transitory medium of claim 11, wherein, when executed, the plurality of executable programmatic instructions further causes the computing device to generate the swept volume by sweeping a geometric primitive that at least partially bounds the geometric model along a trajectory of the geometric model's motion.

### Claim 14 (depends on 13)

The computer readable non-transitory medium of claim 13, wherein the geometric primitive comprises at least one of a cylinder, a capsule, or a combination thereof.

### Claim 15 (depends on 11)

The computer readable non-transitory medium of claim 11, wherein, when executed, the plurality of executable programmatic instructions further causes the computing device to identify the set of objects positioned within the generated swept volume in the virtual environment.

### Claim 16 (depends on 11)

The computer readable non-transitory medium of claim 11, wherein, when executed, the plurality of executable programmatic instructions further causes the computing device to generate a first image by projecting the swept volume onto an xy plane of a world coordinate system and a second image by projecting an outer contact surface of each object in the set onto the xy plane of the world coordinate system.

### Claim 17 (depends on 16)

The computer readable non-transitory medium of claim 16, wherein, when executed, the plurality of executable programmatic instructions further causes the computing device to determine if the first image and the second image overlap.

### Claim 18 (depends on 16)

The computer readable non-transitory medium of claim 16, wherein, when executed, the plurality of executable programmatic instructions further causes the computing device to generate a third image by projecting the swept volume onto a z axis of the world coordinate system and a fourth image by projecting the outer contact surface of each object in the set onto the z axis of the world coordinate system.

### Claim 19 (depends on 18)

The computer readable non-transitory medium of claim 18, further comprising determining if the third image and the fourth image overlap.

### Claim 20 (depends on 11)

The computer readable non-transitory medium of claim 11, wherein a shape of the geometric model is defined by a cylindrical body and two semi-spherical end caps and wherein a size of the geometric model is defined by a center line containing a center of mass of the geometric model and a radius such that the center line is coaxial with a central longitudinal axis of the virtual character.
