US 12,327,320 B2
Geometry-aware spatial interpolation
Michael George Chemistruck, Issaquah, WA (US); Nikunj Raghuvanshi, Redmond, WA (US); and John Michael Snyder, Redmond, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Dec. 16, 2022, as Appl. No. 18/082,885.
Prior Publication US 2024/0203062 A1, Jun. 20, 2024
Int. Cl. G06T 19/00 (2011.01); G06T 7/70 (2017.01); G06T 15/20 (2011.01)
CPC G06T 19/006 (2013.01) [G06T 7/70 (2017.01); G06T 15/20 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system for facilitating geometry-aware spatial interpolation, comprising:
one or more processors; and
one or more hardware storage devices that store instructions that are executable by the one or more processors to configure the system to:
access a data structure comprising a set of sample points, wherein each sample point of the set of sample points is associated with respective coordinates relative to a virtual environment, the virtual environment comprising one or more virtual objects;
determine a set of respective safety distances, wherein each respective safety distance of the set of respective safety distances is associated with a respective sample point from the set of sample points, wherein, for each particular respective safety distance of the set of respective safety distances:
the particular respective safety distance is defined using a distance from the respective sample point that is associated with the particular respective safety distance to a nearest virtual object of the virtual environment, and
the particular respective safety distance indicates a respective safety region for the respective sample point that is associated with the particular respective safety distance, the respective safety region indicating a region within which the respective sample point that is associated with the particular respective safety distance is usable for generating interpolated data; and
modify the data structure by, for each particular respective safety distance of the set of respective safety distances, storing the particular respective safety distance within the data structure in association with the respective sample point that is associated with the particular respective safety distance, wherein the respective safety distances of the data structure contribute to generation of interpolated data in a manner that accounts for geometry of the one or more virtual objects within the virtual environment.