IP Library Granted Patent US 12,097,432
Granted Patent B2
US 12,097,432 · App. 18/281,280 · Granted Sep 24, 2024

Markup free ledge grab

Inventor: Luke Timmins (Bellevue, WA)
Assignee: Bungie, Inc. an independent subsidiary of Sony Interactive Entertainment
A63F13/577A63F13/56A63F13/63
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,097,432
App. No.
18/281,280
Granted
Sep 24, 2024
Kind
B2
Abstract

Described herein are techniques for performing dynamic ledge detection on obstacles within a virtual space. Such techniques may comprise identifying at least one obstacle positioned in proximity to an avatar within a virtual space, identifying at least one facing on the obstacle that is substantially normal to a vector of travel associated with the avatar, identifying, on the at least one facing, a recession that comprises a lip and a receded area above the lip, determining, based at least in part on one or more properties of the receded area, that the recession is a ledge, and generating, at the lip, an anchor point configured to enable one or more interactions between the avatar and the recession.

Claims (41)

1. A method comprising:

streaming video content from a server to a client device associated with at least one controller and at least one display device over a communication network, wherein the at least one display device presents a display of a virtual space in accordance with the video content; and

executing instructions stored in memory of the server, wherein a processor of the server executes the instructions to:

identify at least one obstacle positioned in proximity to an avatar within the virtual space in response to detecting that the avatar is within a threshold distance of the at least one obstacle as the avatar travels within the virtual space in accordance with input at the at least one controller of the client device;

identify at least one facing on the obstacle that is normal to a vector of travel associated with the avatar;

identify, on the at least one facing, a recession that comprises a lip and a receded area above the lip;

determine, based at least in part on one or more properties of the receded area, that the recession is a ledge; and

generate, at the lip, an anchor point configured to enable one or more interactions between the avatar and the recession, wherein the interactions enabled by the anchor point are displayed within the display of the virtual space by the display device.

2. The method of claim 1 , wherein the at least one facing is normal to the vector of travel if an angle between the at least one facing and the vector of travel falls within a predetermined range of values.

3. The method of claim 2 , wherein the vector of travel is associated with a current trajectory of the avatar.

4. The method of claim 3 , further comprising detecting that the current trajectory of the avatar will cause the avatar to leave a playable area of the virtual space, and causing the avatar to interact with the anchor point in response to the detected trajectory.

5. The method of claim 2 , wherein the vector of travel is associated with an input vector generated from information received from the client device.

6. The method of claim 1 , wherein the obstacle comprises an edge from which the avatar may fall, the at least one facing on the obstacle comprising a facing along the edge.

7. The method of claim 1 , wherein the one or more properties of the receded area comprise at least an angle of the receded area in relation to the at least one facing.

8. The method of claim 1 , further comprising determining a height of the recession, wherein the recession is determined to be the ledge if the height is greater than a threshold height.

9. The method of claim 8 , wherein the threshold height is based on a height value associated with the avatar.

10. A system comprising:

a processor of a server; and

a memory including instructions executable by the processor:

stream video content to a client device associated with at least one controller and at least one display device over a communication network, wherein the at least one display device presents a display of a virtual space in accordance with the video content;

identify at least one obstacle, in response to detecting that an avatar within the virtual space is within a threshold distance of the at least one obstacle as the avatar travels within the virtual space in accordance with input at the at least one controller of the client device;

identify at least one facing on the obstacle that is normal to a vector of travel associated with the avatar;

identify, on the at least one facing, a recession that comprises a lip and a receded area above the lip;

determine, based at least in part on one or more properties of the receded area, that the recession is a ledge; and

generate, at the lip, an anchor point configured to enable one or more interactions between the avatar and the recession, wherein the interactions enabled by the anchor point are displayed within the display of the virtual space by the display device.

11. The system of claim 10 , wherein the processor executes further instructions to classify the recession based at least in part on one or more additional properties of the receded area.

12. The system of claim 11 , wherein the one or more interactions vary based on the classification of the recession.

13. The system of claim 10 , wherein the recession is identified on the at least one facing by virtue of being within a height range.

14. The system of claim 13 , wherein the height range comprises a vertical minimum height and a vertical maximum height.

15. The system of claim 10 , wherein the avatar comprises an object being controlled by a user of the client device.

16. The system of claim 10 , wherein a collision check is performed on all obstacles in a vicinity of the avatar to identify the at least one obstacle.

17. The system of claim 10 , wherein the instructions comprise a video game executed on the client device.

18. A non-transitory computer-readable storage media storing computer-executable instructions that upon execution cause one or more computing devices to collectively perform acts comprising:

streaming video content from a server to a client device associated with at least one controller and at least one display device over a communication network, wherein the at least one display device presents a display of a virtual space in accordance with the video content;

identifying at least one obstacle positioned in proximity to an avatar within the virtual space in response to detecting that the avatar is within a threshold distance of the at least one obstacle as the avatar travels within the virtual space in accordance with input at the at least one controller of the client device;

identifying at least one facing on the obstacle that is normal to a vector of travel associated with the avatar;

identifying, on the at least one facing, a recession that comprises a lip and a receded area above the lip;

determining, based at least in part on one or more properties of the receded area, that the recession is a ledge; and

generating, at the lip, an anchor point configured to enable one or more interactions between the avatar and the recession, wherein the interactions enabled by the anchor point are displayed within the display of the virtual space by the display device.

19. The non-transitory computer-readable storage media of claim 18 , wherein the at least one facing is normal to the vector of travel if an angle between the at least one facing and the vector of travel falls within a predetermined range of values, and the vector of travel is associated with a current trajectory of the avatar or an input vector generated from information received from the client device.

20. The non-transitory computer-readable storage media of claim 18 , wherein the recession is identified on the at least one facing by scanning the at least one facing from top to bottom.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2026
From: BUNGIE, INC.
To: SONY INTERACTIVE ENTERTAINMENT LLC
Reel/Frame 074404/0767 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2023
From: TIMMINS, LUKE
To: BUNGIE, INC.
Reel/Frame 064911/0559 →
Continuity (2)
Provisional Application 63158959 · Mar 10, 2021
Related Publication 20240042322A1 · Feb 8, 2024
Cited By (4)
US 12,208,326 US 12,440,766 US 12,521,631 US 12,667,784