US 11,897,203 B1
Frequency domain spatial packing for 3D fabrication
Qiaodong Cui, Arlington, MA (US); Wojciech Matusik, Lexington, MA (US); and Victor Rong, Cambridge, MA (US)
Assigned to Inkbit, LLC, Medford, MA (US)
Filed by Inkbit, LLC, Medford, MA (US)
Filed on Sep. 29, 2022, as Appl. No. 17/955,843.
Int. Cl. B29C 64/393 (2017.01); B33Y 50/02 (2015.01); B29C 64/171 (2017.01)
CPC B29C 64/393 (2017.08) [B29C 64/171 (2017.08); B33Y 50/02 (2014.12)] 18 Claims
OG exemplary drawing
 
1. A method for arranging a plurality of parts into a build volume for three-dimensional fabrication, the method comprising:
receiving a specification of a shape for each part of a plurality of parts;
arranging the parts in a build volume, including for at least a first part of the plurality of parts arranging the first part relative to an arrangement including one or more previously arranged parts of the plurality of parts;
using a first spatial frequency domain representation of the shape of the first part determined from the first part and using a second spatial frequency domain representation of the arrangement;
determining a location of the first part relative to the arrangement; and
adding the first part to the arrangement at the determined location;
forming a build volume specification for three-dimensional fabrication according to the arrangement; and
providing the build volume specification for use in a three-dimensional fabrication system.