IP Library Granted Patent US 12,293,460
Granted Patent B2
US 12,293,460 · App. 17/961,311 · Granted May 6, 2025

Virtual asset map and index generation systems and methods

Inventors: Jesse Janzer (Sandy, UT); Jon Middleton (Salt Lake City, UT); Berkley Frei (Salt Lake City, UT)
Assignee: DG Holdings, Inc.
G06T17/20A63F13/00A63F13/63G06Q50/01G06T15/005G06T17/005G06T17/05H04W4/02G06F3/0482G06T2200/24
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,293,460
App. No.
17/961,311
Granted
May 6, 2025
Kind
B2
Abstract

A system for generating a nearest neighboring vertices index. The system includes a memory and one or more processors. The one or more processors receive a base figure asset and an item asset, determine nearest neighbor vertices between the base figure asset and the item asset using at least one of a k-dimensional tree algorithm and a geodesic algorithm, and generate the nearest neighboring vertices index based on the determined nearest neighbor vertices between the base figure asset and the item asset.

Claims (55)

1. A method for heterogeneous mesh behavior in a rendering system, the method comprising:

loading an item asset corresponding to an item used or worn by an avatar, the item asset including a first plurality of vertices corresponding to a shape of the item asset;

determining, using one or more of a k-dimensional tree algorithm or a geodesic algorithm, a set of nearest neighbor vertices between the first plurality of vertices and vertices of the avatar;

generating, based on the set of nearest neighbor vertices, a neighbor vertices index indicating an influence of a distance between two or more vertices of the avatar on a magnitude of distortion of one or more corresponding vertices of the first plurality of vertices;

deforming, based on a first rate of scaling and the influence of a first portion of the first plurality of vertices, the first portion of the first plurality of vertices in an amount corresponding to a topology of a surface of the avatar; and

deforming, based on a second rate of scaling and the influence of a second portion of the first plurality of vertices, the second portion of the first plurality of vertices in an amount corresponding to a shape of the item asset.

2. The method of claim 1 , further comprising:

assigning, to a mesh index, a first type of behavior to the first portion of the first plurality of vertices, the first type of behavior corresponding to the first rate of scaling.

3. The method of claim 2 , further comprising:

receiving, by a user interface, at least one of a selection of the first portion of the first plurality of vertices, or a selection of one or more polygons of the item asset corresponding to the first portion of the first plurality of vertices.

4. The method of claim 2 , further comprising:

assigning, to the mesh index, a second type of behavior to the second portion of the first plurality of vertices, the second type of behavior corresponding to the second rate of scaling.

5. The method of claim 1 , the first rate of scaling corresponding to a rate of scaling by an equal ratio along a plurality of axes.

6. The method of claim 1 , further comprising:

presenting, by a user interface, an option to override or add vertices to the neighbor vertices index.

7. The method of claim 1 , further comprising:

generating an influence index corresponding to the first portion of the first plurality of vertices, the influence index including a plurality of influences among the influence relating to corresponding ones of the first portion of the first plurality of vertices; and

deforming, based on the influence index, the first portion of the first plurality of vertices.

8. The method of claim 1 , further comprising:

determining, among the first plurality of vertices and based on one or more nearest neighboring vertices in the avatar, one or more nearest neighbor vertices in the item asset along a straight path between the first plurality of vertices and the second plurality of vertices; and

generating, based on the nearest neighbor vertices in the item asset, the neighbor vertices index.

9. The method of claim 8 , further comprising:

determining, among the second plurality of vertices, the nearest neighbor vertices in the avatar.

10. A system for heterogeneous mesh behavior in a rendering system, the system comprising:

a memory and one or more processors to:

load an item asset corresponding to an item used or worn by an avatar, the item asset including a first plurality of vertices corresponding to a shape of the item asset;

determine, using one or more of a k-dimensional tree algorithm or a geodesic algorithm, a set of nearest neighbor vertices between the first plurality of vertices and vertices of the avatar;

generate, based on the set of nearest neighbor vertices, a neighbor vertices index indicating an influence of a distance between two or more vertices of the avatar on a magnitude of distortion of one or more corresponding vertices of the first plurality of vertices;

deform, based on a first rate of scaling and the influence of a first portion of the first plurality of vertices, the first portion of the first plurality of vertices in an amount corresponding to a topology of a surface of the avatar; and

deform, based on a second rate of scaling and the influence of a second portion of the first plurality of vertices, the second portion of the first plurality of vertices in an amount corresponding to a shape of the item asset.

11. The system of claim 10 , the one or more processors to:

assign, to a mesh index, a first type of behavior to the first portion of the first plurality of vertices, the first type of behavior corresponding to the first rate of scaling.

12. The system of claim 11 , the one or more processors to:

receive, by a user interface, at least one of a selection of the first portion of the first plurality of vertices, or a selection of one or more polygons of the item asset corresponding to the first portion of the first plurality of vertices.

13. The system of claim 11 , the one or more processors to:

assign, to the mesh index, a second type of behavior to the second portion of the first plurality of vertices, the second type of behavior corresponding to the second rate of scaling.

14. The system of claim 10 , the first rate of scaling corresponding to a rate of scaling by an equal ratio along a plurality of axes.

15. The system of claim 10 , the one or more processors to:

present, by a user interface, an option to override or add vertices to the neighbor vertices index.

16. The system of claim 10 , the one or more processors to:

generate an influence index corresponding to the first portion of the first plurality of vertices, the influence index including a plurality of influences among the influence relating to corresponding ones of the first portion of the first plurality of vertices; and

deform, based on the influence index, the first portion of the first plurality of vertices.

17. The system of claim 10 , the one or more processors to:

determine, among the first plurality of vertices and based on one or more nearest neighboring vertices in the avatar, one or more nearest neighbor vertices in the item asset along a straight path between the first plurality of vertices and the second plurality of vertices; and

generate, based on the nearest neighbor vertices in the item asset, the neighbor vertices index.

18. The system of claim 17 , the one or more processors to:

determining, among the second plurality of vertices, the nearest neighbor vertices in the avatar.

19. A non-transitory computer readable medium including one or more instructions stored thereon and executable by one or more processors to:

load, by the one or more processors, an item asset corresponding to an item used or worn by an avatar, the item asset including a first plurality of vertices corresponding to a shape of the item asset;

generate, by the one or more processors, and based on the first plurality of vertices and a second plurality of vertices corresponding to a topology of a surface of the avatar, a neighbor vertices index, wherein a neighbor vertices index represents, for each vertex of the first plurality of vertices, one or more nearest vertices of the second plurality of vertices and one or more corresponding weights, the neighbor vertices index indicating an influence of a distance between two or more vertices of the base avatar on a magnitude of distortion of one or more corresponding vertices of the first plurality of vertices;

deform, by the one or more processors, and based on a first rate of scaling and the influence of a first portion of the first plurality of vertices, the first portion of the first plurality of vertices in an amount corresponding to the topology of the surface of the avatar; and

deform, by the one or more processors, and based on a second rate of scaling and the influence of a second portion of the first plurality of vertices, the second portion of the first plurality of vertices in an amount corresponding to a shape of the item asset.

20. The non-transitory computer readable medium of claim 19 , wherein the computer readable medium further includes one or more instructions executable by the one or more processors, to:

assign, to a mesh index, a first type of behavior to the first portion of the first plurality of vertices, the first type of behavior corresponding to the first rate of scaling; and

assign, to the mesh index, a second type of behavior to the second portion of the first plurality of vertices, the second type of behavior corresponding to the second rate of scaling.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2022
From: JANZER, JESSE; MIDDLETON, JON; FREI, BERKLEY
To: DG HOLDINGS, INC.
Reel/Frame 061345/0269 →
Continuity (5)
Continuation 16914268 · Jun 26, 2020
Division 16552969 · Aug 27, 2019
Division 15797926 · Oct 30, 2017
Provisional Application 62415835 · Nov 1, 2016
Related Publication 20230104644A1 · Apr 6, 2023
References Cited (98)
US 5903682A · Chun · 1999 [cited by applicant]
US 6058397A · Barrus · 2000 [cited by examiner]
US 6215503B1 · Snyder et al. · 2001 [cited by applicant]
US 6266064B1 · Snyder · 2001 [cited by applicant]
US 6518963B1 · Waupotitsch et al. · 2003 [cited by applicant]
US 7184047B1 · Crampton · 2007 [cited by applicant]
US 7952583B2 · Waechter et al. · 2011 [cited by applicant]
US 8151199B2 · Gerson et al. · 2012 [cited by applicant]
US 8471843B2 · Finn et al. · 2013 [cited by applicant]
US 8522330B2 · Shuster et al. · 2013 [cited by applicant]
US 8739041B2 · Pritchett · 2014 [cited by applicant]
US 8739047B1 · Holler et al. · 2014 [cited by applicant]
US 9501751B1 · Holler et al. · 2016 [cited by applicant]
US 9569445B2 · Flores et al. · 2017 [cited by applicant]
US 10217185B1 · Cabanero et al. · 2019 [cited by applicant]
US 10970843B1 · Olsen et al. · 2021 [cited by applicant]
US 20020163515A1 · Sowizral et al. · 2002 [cited by applicant]
US 20030078958A1 · Pace et al. · 2003 [cited by applicant]
US 20040201584A1 · Lee · 2004 [cited by applicant]
US 20050010326A1 · Hayward et al. · 2005 [cited by applicant]
US 20050243102A1 · Liepa · 2005 [cited by applicant]
US 20060028466A1 · Zhou · 2006 [cited by examiner]
US 20060274070A1 · Herman et al. · 2006 [cited by applicant]
US 20060290693A1 · Zhou · 2006 [cited by examiner]
US 20070273711A1 · Maffei · 2007 [cited by applicant]
US 20080052242A1 · Merritt et al. · 2008 [cited by applicant]
US 20080178147A1 · Meliksetian et al. · 2008 [cited by applicant]
US 20080259076A1 · Meinds · 2008 [cited by applicant]
US 20090048981A1 · McBain Millan · 2009 [cited by applicant]
US 20090135176A1 · Snoddy et al. · 2009 [cited by applicant]
US 20090195541A1 · Peng et al. · 2009 [cited by applicant]
US 20090213113A1 · Sim et al. · 2009 [cited by applicant]
US 20090295799A1 · Heim et al. · 2009 [cited by applicant]
US 20100079452A1 · Zhou et al. · 2010 [cited by applicant]
US 20100177117A1 · Finn et al. · 2010 [cited by applicant]
US 20100185640A1 · Dettinger et al. · 2010 [cited by applicant]
US 20100203968A1 · Gill et al. · 2010 [cited by applicant]
US 20110107239A1 · Adoni et al. · 2011 [cited by applicant]
US 20110182520A1 · Free · 2011 [cited by applicant]
US 20120038640A1 · Lee · 2012 [cited by applicant]
US 20120069131A1 · Abelow · 2012 [cited by applicant]
US 20120117122A1 · Wang et al. · 2012 [cited by applicant]
US 20120147004A1 · Choi et al. · 2012 [cited by applicant]
US 20120190458A1 · Gerson et al. · 2012 [cited by applicant]
US 20120243803A1 · Jin et al. · 2012 [cited by applicant]
US 20120262444A1 · Stefanoski et al. · 2012 [cited by applicant]
US 20130047217A1 · Shuster et al. · 2013 [cited by applicant]
US 20130120457A1 · Popovic et al. · 2013 [cited by applicant]
US 20130212228A1 · Butler et al. · 2013 [cited by applicant]
US 20130222385A1 · Dorsey et al. · 2013 [cited by applicant]
US 20130275886A1 · Haswell et al. · 2013 [cited by applicant]
US 20130290106A1 · Bradley et al. · 2013 [cited by applicant]
US 20130307848A1 · Tena · 2013 [cited by examiner]
US 20140043329A1 · Wang et al. · 2014 [cited by applicant]
US 20140132633A1 · Fekete et al. · 2014 [cited by applicant]
US 20140139525A1 · Grenfell · 2014 [cited by applicant]
US 20140214371A1 · Schulz et al. · 2014 [cited by applicant]
US 20140229865A1 · Da Costa et al. · 2014 [cited by applicant]
US 20150015575A1 · Gierach et al. · 2015 [cited by applicant]
US 20150024852A1 · Pacey et al. · 2015 [cited by applicant]
US 20150123967A1 · Quinn et al. · 2015 [cited by applicant]
US 20150134493A1 · Su et al. · 2015 [cited by applicant]
US 20150134494A1 · Su · 2015 [cited by examiner]
US 20150143487A1 · Nathan et al. · 2015 [cited by applicant]
US 20150187130A1 · Guskov et al. · 2015 [cited by applicant]
US 20150363968A1 · Yang · 2015 [cited by applicant]
US 20150363969A1 · Yang · 2015 [cited by applicant]
US 20150379025A1 · Flores et al. · 2015 [cited by applicant]
US 20150379427A1 · Dirac et al. · 2015 [cited by applicant]
US 20160005226A1 · Brown · 2016 [cited by applicant]
US 20160027200A1 · Corazza · 2016 [cited by examiner]
US 20160035142A1 · Nair et al. · 2016 [cited by applicant]
US 20160078400A1 · Altieri · 2016 [cited by applicant]
US 20160088284A1 · Sareen et al. · 2016 [cited by applicant]
US 20160179987A1 · Walle et al. · 2016 [cited by applicant]
US 20160292902A1 · Milne et al. · 2016 [cited by applicant]
US 20160292925A1 · Montgomerie et al. · 2016 [cited by applicant]
US 20160321384A1 · Pal et al. · 2016 [cited by applicant]
US 20160350618A1 · Meekins et al. · 2016 [cited by applicant]
US 20160379083A1 · Sala et al. · 2016 [cited by applicant]
US 20170011549A1 · Pinskiy et al. · 2017 [cited by applicant]
US 20170039765A1 · Zhou et al. · 2017 [cited by applicant]
US 20170140514A1 · Amirghodsi et al. · 2017 [cited by applicant]
US 20170161945A1 · Robert et al. · 2017 [cited by applicant]
US 20170206707A1 · Guay et al. · 2017 [cited by applicant]
US 20170213473A1 · Ribeira et al. · 2017 [cited by applicant]
US 20170316604A1 · Yang et al. · 2017 [cited by applicant]
US 20180053040A1 · Al-Osaimi · 2018 [cited by applicant]
US 20180122124A1 · Thornton et al. · 2018 [cited by applicant]
US 20180122139A1 · Janzer et al. · 2018 [cited by applicant]
US 20180122140A1 · Janzer et al. · 2018 [cited by applicant]
US 20180122148A1 · Janzer et al. · 2018 [cited by applicant]
US 20190146599A1 · Gunnarsson et al. · 2019 [cited by applicant]
US 20190228576A1 · Janzer et al. · 2019 [cited by applicant]
US 20190385365A1 · Janzer et al. · 2019 [cited by applicant]
Criminisi , et al., “Geos: Geodesic image segmentation”, European Conference on Computer Vision. Springer, Berlin, Heidelberg, 2008. [cited by applicant]
International Search Report and Written Opinion dated Jan. 9, 2018 for PCT/US2017/059083. [cited by applicant]
T. Popa, D. Julius and A. Sheffer, “Material-Aware Mesh Deformations,” IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), 2006, pp. 22-22. [cited by applicant]