Linjie Luo
Szymon Rusinkiewicz
Wojciech Matusik
Abstract
3D printing technology is rapidly maturing and becoming ubiquitous. One of the remaining obstacles to wide-scale adoption is that the object to be printed must fit into the working volume of the 3D printer. We propose a framework, called Chopper, to decompose a large 3D object into smaller parts so that each part fits into the printing volume. These parts can then be assembled to form the original object. We formulate a number of desirable criteria for the partition, including assemblability, having few components, unobtrusiveness of the seams, and structural soundness. Chopper optimizes these criteria and generates a partition either automatically or with user guidance. Our prototype outputs the final decomposed parts with customized connectors on the interfaces. We demonstrate the effectiveness of Chopper on a variety of non-trivial real-world objects.
Supplemental Material
Available for Download
Supplemental Materials for Chopper: partitioning models into 3D-printable parts
- Agrawala, M., Phan, D., Heiser, J., Haymaker, J., Klingner, J., Hanrahan, P., and Tversky, B. 2003. Designing effective step-by-step assembly instructions. ACM Trans. Graphics (Proc. SIGGRAPH) 22, 3, 828--837. Google Scholar
Digital Library
- Alexander, P., Allen, S., and Dutta, D. 1998. Part orientation and build cost determination in layered manufacturing. Computer-aided Design 30, 5, 343--356.Google ScholarCross Ref
- Attene, M., Katz, S., Mortara, M., Patane, G., Spagnuolo, M., and Tal, A. 2006. Mesh segmentation - a comparative study. In Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, 7--. Google ScholarDigital Library
- Aupperle, L., Conn, H., Keil, J., and O'Rourke, J. 1988. Covering orthogonal polygons with squares. In Proc. Communication, Control and Computing, 97--106.Google Scholar
- Bickel, B., Bächer, M., Otaduy, M. A., Lee, H. R., Pfister, H., Gross, M., and Matusik, W. 2010. Design and fabrication of materials with desired deformation behavior. ACM Trans. Graphics (Proc. SIGGRAPH) 29, 3, 63:1--63:10. Google ScholarDigital Library
- Chazelle, B. 1981. Convex decompositions of polyhedra. In Proc. ACM Symposium on Theory of Computing, 70--79. Google ScholarDigital Library
- Chen, X., Golovinskiy, A., and Funkhouser, T. 2009. A benchmark for 3D mesh segmentation. ACM Trans. Graphics (Proc. SIGGRAPH) 28, 3, 73:1--73:12. Google ScholarDigital Library
- Dickinson, J., and Knopf, G. 1998. Serial packing of arbitrary 3D objects for optimizing layered manufacturing. In Proc. SPIE, vol. 3522, 130--138.Google Scholar
- Egeblad, J., Nielsen, B. K., and Brazil, M. 2009. Translational packing of arbitrary polytopes. Computational Geometry 42, 4, 269--288. Google ScholarDigital Library
- Fuchs, H., Kedem, Z. M., and Naylor, B. F. 1980. On visible surface generation by a priori tree structures. In Computer Graphics (Proc. SIGGRAPH), vol. 14, 124--133. Google ScholarDigital Library
- Hao, J., Fang, L., and Williams, R. 2011. An efficient curvature-based partitioning of large-scale stl models. Rapid Prototyping Journal 17, 2, 116--127.Google ScholarCross Ref
- Hašan, M., Fuchs, M., Matusik, W., Pfister, H., and Rusinkiewicz, S. 2010. Physical reproduction of materials with specified subsurface scattering. ACM Trans. Graphics (Proc. SIGGRAPH) 29, 3, 61:1--61:10. Google ScholarDigital Library
- Hildebrand, K., Bickel, B., and Alexa, M. 2012. crdbrd: Shape fabrication by sliding planar slices. In Computer Graphics Forum (Proc. Eurographics), vol. 31, 583--592. Google ScholarDigital Library
- Ikonen, I., Biles, W., Lewis, J., Kumar, A., and Ragade, R. 1998. GARP: Genetic algorithm for part packing in a rapid prototyping machine. In Proc. SPIE, vol. 3517, 54.Google Scholar
- Januszewski, J. 2009. A note on covering a square of side length 2 + ε. American Mathematical Monthly 116, 2, 174--178.Google Scholar
- Kirkpatrick, S., Gelatt Jr, C., Vecchi, M., and McCoy, A. 1983. Optimization by simulated annealing. Science 220, 4598, 671--679.Google Scholar
- Lau, M., Ohgawara, A., Mitani, J., and Igarashi, T. 2011. Converting 3D furniture models to fabricatable parts and connectors. ACM Trans. Graphics (Proc. SIGGRAPH) 30, 4, 85:1--85:6. Google ScholarDigital Library
- Lien, J., and Amato, N. 2007. Approximate convex decomposition of polyhedra. In Proc. ACM Symposium on Solid and Physical Modeling, 121--131. Google ScholarDigital Library
- Lowerre, B. T. 1976. The harpy speech recognition system. PhD thesis, Carnegie Mellon University. Google ScholarDigital Library
- McCrae, J., Singh, K., and Mitra, N. J. 2011. Slices: A shape-proxy based on planar sections. ACM Trans. Graphics (Proc. SIGGRAPH Asia) 30, 6, 168:1--168:12. Google ScholarDigital Library
- Medellin, H., Lim, T., Corney, J., Ritchie, J., and Davies, J. 2007. Automatic subdivision and refinement of large components for rapid prototyping production. Journal of Computing and Information Science in Engineering 7, 3, 249--258.Google ScholarCross Ref
- Mori, Y., and Igarashi, T. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graphics (Proc. SIGGRAPH) 26, 3, 45:1--45:8. Google ScholarDigital Library
- Saul, G., Lau, M., Mitani, J., and Igarashi, T. 2011. SketchChair: An all-in-one chair design system for end users. In Tangible, Embedded, and Embodied Interaction, 73--80. Google ScholarDigital Library
- Shamir, A. 2008. A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6, 1539--1556.Google ScholarCross Ref
- Shewchuk, J. R. 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering. 203--222. Google ScholarDigital Library
- Shewchuk, J. 1998. Tetrahedral mesh generation by Delaunay refinement. In Proc. Symposium on Computational Geometry, 86--95. Google ScholarDigital Library
- Soifer, A. 2006. Covering a square of side n + ε with unit squares. Journal of Combinatorial Theory A 113, 2, 380--383. Google ScholarDigital Library
- Stava, O., Vanek, J., Benes, B., Carr, N., and Mech, R. 2012. Stress relief: Improving structural strength of 3d printable objects. ACM Trans. Graphics (Proc. SIGGRAPH) 31, 4, 1--8. Google ScholarDigital Library
- Thrimurthulu, K., Pandey, P. M., and Reddy, N. V. 2004. Optimum part deposition orientation in fused deposition modeling. Machine Tools and Manufacture 44, 6, 585--594.Google ScholarCross Ref
- Toussaint, G. 1983. Solving geometric problems with the rotating calipers. In Proc. IEEE Melecon, vol. 83, A10.Google Scholar
- Umetani, N., Kaufman, D. M., Igarashi, T., and Grinspun, E. 2011. Sensitive couture for interactive garment editing and modeling. ACM Trans. Graphics (Proc. SIGGRAPH) 30, 4, 90:1--90:12. Google ScholarDigital Library
- Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graphics (Proc. SIGGRAPH Asia) 28, 5, 112:1--112:9. Google ScholarDigital Library
- Xin, S., Lai, C.-F., Fu, C.-W., Wong, T.-T., He, Y., and Cohen-Or, D. 2011. Making burr puzzles from 3D models. ACM Trans. Graphics (Proc. SIGGRAPH) 30, 4, 97:1--97:8. Google ScholarDigital Library
Index Terms
- Chopper: partitioning models into 3D-printable parts
Recommendations
Fundamental characteristics of printed gelatin utilizing micro 3D printer
Gelatin is useful for biofabrication, because it can be used for cell scaffolds and it has unique properties. Therefore, we attempted to fabricate biodevices of gelatin utilizing micro 3D printer which is able to print with high precision. However, it ...
3D printed PEGDA microstructures for gelatin scaffold integration and neuron differentiation
Three dimensional (3D) printing techniques can be used for scaffold fabrication but the most of them are limited by resolution and material choice. To bypass these limitations, we developed an approach by combining conventional 3D printing and freeze-...
LuBan: Low-Cost and In-Situ Droplet Micro-Sensing for Inkjet 3D Printing Quality Assurance
SenSys '17: Proceedings of the 15th ACM Conference on Embedded Network Sensor SystemsInkjet 3D printing is a disruptive manufacturing technology in emerging metal- and bio-printing applications. The nozzle of the printer deposits tiny liquid droplets, which are subsequently solidified on a target location. Due to the elegant concept of ...
Comments