US 12,469,222 B2
Method, apparatus, and system for associating an object with a spatial budget
Jerome Beaurepaire, Nantes (FR); Nicolas Neubauer, Berlin (DE); and Jens Unger, Berlin (DE)
Assigned to HERE GLOBAL B.V., Eindhoven (NL)
Filed by HERE Global B.V., Eindhoven (NL)
Filed on Dec. 7, 2022, as Appl. No. 18/077,090.
Prior Publication US 2024/0193871 A1, Jun. 13, 2024
Int. Cl. G06T 19/00 (2011.01); G06Q 50/16 (2024.01)
CPC G06T 19/003 (2013.01) [G06Q 50/16 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method comprising:
initiating a scan of an object, an available space, or a combination thereof using a sensor to determine a spatial volume of the object, a spatial volume of the available space for a storage or a placement of the object, or a combination thereof;
determining a spatial cost of an object based on the spatial volume of the object;
determining an available spatial budget based on the spatial volume of the available space;
determining an opportunity cost of the object based on an area of a plane surface that would be rendered unavailable to another object by the storage or the placement of the object;
determining a spatial budget for the object based on a ratio of the spatial cost of the object to the available spatial budget and based on the opportunity cost; and
providing the spatial budget of the object, the spatial cost of the object, the available spatial budget, or a combination thereof as an output.