MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Graduate Theses
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Graduate Theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

How To Pack Anything

Author(s)
Rong, Victor
Thumbnail
DownloadThesis PDF (46.13Mb)
Advisor
Durand, Frédo
Terms of use
In Copyright - Educational Use Permitted Copyright retained by author(s) https://rightsstatements.org/page/InC-EDU/1.0/
Metadata
Show full item record
Abstract
3D printers can make anything, from household tools to rocket engines, so long as the models can be packed into a given enclosure. The denser the packing, the more efficient the print is. Unfortunately, modern packing research has struggled with complex shapes and even proprietary packing software is not capable of effectively processing the wide variety of models created for 3D printing. A recent work (Spectral Packing [1]) uses the frequency space of a voxel grid to achieve impressive performance. However, voxel grids present their own challenges as their resolution and complexity are intrinsically linked. Our proposed extension alleviates these issues by allowing sub-voxel positioning, faster disassembly of loose objects, and incorporating a combinatorial search algorithm of tunable complexity. With these elements, we achieve improved results of packing arbitrary 3D objects.
Date issued
2023-06
URI
https://hdl.handle.net/1721.1/151340
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Publisher
Massachusetts Institute of Technology

Collections
  • Graduate Theses

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.