US 12,293,136 B2
Computer-implemented techniques for creating layouts for physical spaces
David Benjamin, Brooklyn, NY (US); Rui Wang, New York, NY (US); and Dale Zhao, New York, NY (US)
Assigned to AUTODESK, INC., San Francisco, CA (US)
Filed by AUTODESK, INC., San Francisco, CA (US)
Filed on Nov. 16, 2020, as Appl. No. 17/099,552.
Claims priority of provisional application 62/937,188, filed on Nov. 18, 2019.
Prior Publication US 2021/0150092 A1, May 20, 2021
Int. Cl. G06F 30/13 (2020.01); G06F 111/04 (2020.01)
CPC G06F 30/13 (2020.01) [G06F 2111/04 (2020.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for generating a layout for a physical space, the method comprising:
generating a layout based on a floorplan of a physical space, wherein the layout comprises a first grid of cells;
generating a plurality of spatial unit grids representing a plurality of spatial units to be placed in the physical space, wherein each spatial unit grid in the plurality of spatial unit grids comprises one or more cells;
identifying a placement for a first spatial unit grid in the plurality of spatial unit grids within the layout by matching a corner cell in the first spatial unit grid with a given available cell in the layout;
generating a score associated with the placement for the first spatial unit grid based on one or more placement parameters that define placement constraints for a first spatial unit included in the plurality of spatial units and represented by the first spatial unit grid; and
placing the first spatial unit grid in the layout based on the score.