IP Library › Granted Patent US 12,383,835
Granted Patent B2
US 12,383,835 · App. 17/982,058 · Granted Aug 12, 2025

Targeting of an individual object among a plurality of objects in a multi-player online video game

Inventors: Michael Longqiang Zhang (Playa Vista, CA); Alexander Nixon Huang (Los Angeles, CA)
Assignee: RIOT GAMES, INC.
A63F13/577A63F13/56A63F2300/55A63F2300/64
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,383,835
App. No.
17/982,058
Granted
Aug 12, 2025
Kind
B2
Abstract

Systems, methods, and media are provided for improved targeting of an individual object among a plurality of objects in a mutli-player online video game. The video game may include plurality of objects located at various places at a given frame. At each frame, a position of the objects is identified. If a player object is within a predetermined radius of another player object, a target position of the player object is modified relative to other player objects. Next, the target position of the player object is modified towards its original position within the frame. This process is repeated for each player object until the corresponding player object is no longer within the predetermined radius of another player object or a violation of a constraints prevents the modification from being performed.

Claims (31)

1. A computer implemented method for providing improved targeting of an individual object among a plurality of objects in a multi-player online video game, the method comprising:

identifying a corresponding position for each of a plurality of player objects in the multi-player online video game;

determining a distance between a first player object of the plurality of player objects and a second player object of the plurality of player objects based on the corresponding positions of at least the first and second player objects; and

modifying a target position of the second player object of the plurality of player objects based at least in part on the distance of the second player object relative to at least the first player object of the plurality of player objects, wherein the target position of the second player object is separate from the second player object and corresponds to a location for interacting with the second player object.

2. The method of claim 1 , wherein the target position of the second player object is modified based further on determining that a predetermined constraint is not violated.

3. The method of claim 2 , wherein the predetermined constraint includes a maximum distance between the second player object and the target position of the second player object.

4. The method of claim 2 , wherein the predetermined constraint includes a maximum distance between the target position of the second player object and the first player object.

5. The method of claim 2 , wherein the predetermined constraint includes a minimum distance between the target position of the second player object and the first player object.

6. The method of claim 2 , wherein the predetermined constraint includes a maximum angle between the second player object the first player object, and the target position of the second player object.

7. The method of claim 1 , wherein the target position of the second player object is modified based further on determining that the distance between the second player object of the plurality of player objects and a third player of the plurality of player objects is less than a predetermined radius.

8. A non-transitory computer storage medium storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform operations comprising:

identifying a corresponding position for each of a plurality of player objects in the multi-player online video game;

determining a distance between a first player object of the plurality of player objects and a second player object of the plurality of player objects based on the corresponding positions of at least the first and second player objects; and

modifying a target position of the second player object of the plurality of player objects based at least in part on the distance of the second player object relative to at least the first player object of the plurality of player objects, wherein the target position of the second player object is separate from the second player object and corresponds to a location for interacting with the second player object.

9. The method of claim 8 , wherein the target position of the second player object is modified based further on determining that a predetermined constraint is not violated.

10. The method of claim 9 , wherein the predetermined constraint includes a maximum distance between the second player object and the target position of the second player object.

11. The method of claim 9 , wherein the predetermined constraint includes a maximum distance between the target position of the second player object and the first player object.

12. The method of claim 9 , wherein the predetermined constraint includes a minimum distance between the target position of the second player object and the first player object.

13. The method of claim 9 , wherein the predetermined constraint includes a maximum angle between the second player object, the target position of the second player object, and the first player object.

14. The method of claim 8 , wherein the target position of the second player object is modified based further on determining that the distance between the second player object of the plurality of player objects and a third player of the plurality of objects is less than a predetermined radius.

15. A computerized system for providing improved targeting of an individual object among a plurality of objects in a multi-player online video game comprising:

one or more processors; and

a non-transitory computer storage media storing computer-useable instructions that, when used by the one or more processors, cause the one or more processors to:

identify a corresponding position for each of a plurality of player objects in the multi-player online video game;

determine a distance between a first player object of the plurality of player objects and a second player object of the plurality of player objects based on the corresponding positions of at least the first and second player objects; and

modify a target position of the second player object of the plurality of player objects based at least in part on the distance of the second player object relative to at least the first player object of the plurality of player objects, wherein the target position of the second player object is separate from the second player object and corresponds to a location for interacting with the second player object.

16. The system of claim 15 , wherein the target position of the second player object is modified based further on determining that a predetermined constraint is not violated.

17. The system of claim 16 , wherein the predetermined constraint includes a maximum distance between the second player object and the target position of the second player object.

18. The system of claim 16 , wherein the predetermined constraint includes a maximum distance between the target position of the second player object and the first player object.

19. The system of claim 16 , wherein the predetermined constraint includes a minimum distance between the target position of the second player object and the first player object.

20. The system of claim 16 , wherein the predetermined constraint includes a maximum angle between the second player object the first player object, and the target position of the second player object.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2023
From: ZHANG, MICHAEL LONGQIANG; HUANG, ALEXANDER NIXON
To: RIOT GAMES, INC.
Reel/Frame 064283/0504 →
Continuity (2)
Continuation 17482662 · Sep 23, 2021
Related Publication 20230091836A1 · Mar 23, 2023
References Cited (26)
US 7394459B2 · Bathiche et al. · 2008 [cited by applicant]
US 8398487B2 · Izumi · 2013 [cited by applicant]
US 8425317B2 · Izumi · 2013 [cited by applicant]
US 8506371B2 · Mimura · 2013 [cited by applicant]
US 8784205B2 · Akiyama et al. · 2014 [cited by applicant]
US 10350487B2 · Seok · 2019 [cited by examiner]
US 10398977B2 · Tang · 2019 [cited by examiner]
US 20060022983A1 · Gauthier et al. · 2006 [cited by applicant]
US 20110034245A1 · Mimura · 2011 [cited by applicant]
US 20120019472A1 · Tomita et al. · 2012 [cited by applicant]
US 20120021826A1 · Izumi · 2012 [cited by applicant]
US 20130045783A1 · Yamamoto et al. · 2013 [cited by applicant]
US 20130090165A1 · Shikata · 2013 [cited by examiner]
US 20160193533A1 · Hirakawa et al. · 2016 [cited by applicant]
US 20220023760A1 · Wan et al. · 2022 [cited by applicant]
CN 111632371A · 2020 [cited by applicant]
EP 3950080A1 · 2022 [cited by applicant]
Extended European Search Report received for European Application No. 21867559.3, mailed on Jan. 17, 2024, 33 pages. [cited by applicant]
International Search Report and Written Opinion received for PCT Patent Application No. PCT/US2021/049566, mailed on Sep. 29, 2021, 6 pages. [cited by applicant]
Notice of Allowance received for Chinese Patent Application No. 202180062697.3, mailed on Jan. 9, 2024, 4 pages (2 pages of English Translation and 2 page of Original Document). [cited by applicant]
Office action received for Korean Patent Application No. 10-2023-7012219, mailed on Oct. 30, 2023, 5 pages (2 pages of Original OA and 3 pages of English Translation). [cited by applicant]
Notice of Preliminary Rejection received for Korean Patent Application No. 2023-7012219, mailed on Jul. 20, 2023, 6 pages. (English translation submitted). [cited by applicant]
Office Action received for European Application No. 21867559.3, mailed on Nov. 4, 2024, 5 pages. [cited by applicant]
Notice of Allowance received for Chinese Patent Application No. 202410162157.8, mailed on Jun. 20, 2024, 6 pages (2 pages of Original Translation and 4 page of English Document). [cited by applicant]
International Preliminary Report on Patentability received for PCT Patent Application No. PCT/US2021/049566, mailed on Mar. 23, 2023, 5 pages. [cited by applicant]
Office Action received for European Patent Application No. 21867559.3, mailed on Apr. 16, 2025, 7 pages. [cited by applicant]