More Web Proxy on the site http://driver.im/

research-article

Chopper: partitioning models into 3D-printable parts

Authors:

Szymon Rusinkiewicz,

Wojciech MatusikAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 31, Issue 6

Article No.: 129, Pages 1 - 9

https://doi.org/10.1145/2366145.2366148

Published: 01 November 2012 Publication History

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.

Supplementary Material

ZIP File (129-0435.zip)

Supplemental Materials for Chopper: partitioning models into 3D-printable parts

Download
26.82 MB

References

[1]

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.

Digital Library

[2]

Alexander, P., Allen, S., and Dutta, D. 1998. Part orientation and build cost determination in layered manufacturing. Computer-aided Design 30, 5, 343--356.

[3]

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--.

Digital Library

[4]

Aupperle, L., Conn, H., Keil, J., and O'Rourke, J. 1988. Covering orthogonal polygons with squares. In Proc. Communication, Control and Computing, 97--106.

[5]

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.

Digital Library

[6]

Chazelle, B. 1981. Convex decompositions of polyhedra. In Proc. ACM Symposium on Theory of Computing, 70--79.

Digital Library

[7]

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.

Digital Library

[8]

Dickinson, J., and Knopf, G. 1998. Serial packing of arbitrary 3D objects for optimizing layered manufacturing. In Proc. SPIE, vol. 3522, 130--138.

[9]

Egeblad, J., Nielsen, B. K., and Brazil, M. 2009. Translational packing of arbitrary polytopes. Computational Geometry 42, 4, 269--288.

Digital Library

[10]

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.

Digital Library

[11]

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.

[12]

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.

Digital Library

[13]

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.

Digital Library

[14]

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.

[15]

Januszewski, J. 2009. A note on covering a square of side length 2 + ε. American Mathematical Monthly 116, 2, 174--178.

[16]

Kirkpatrick, S., Gelatt Jr, C., Vecchi, M., and McCoy, A. 1983. Optimization by simulated annealing. Science 220, 4598, 671--679.

[17]

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.

Digital Library

[18]

Lien, J., and Amato, N. 2007. Approximate convex decomposition of polyhedra. In Proc. ACM Symposium on Solid and Physical Modeling, 121--131.

Digital Library

[19]

Lowerre, B. T. 1976. The harpy speech recognition system. PhD thesis, Carnegie Mellon University.

Digital Library

[20]

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.

Digital Library

[21]

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.

[22]

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.

Digital Library

[23]

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.

Digital Library

[24]

Shamir, A. 2008. A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6, 1539--1556.

[25]

Shewchuk, J. R. 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering. 203--222.

Digital Library

[26]

Shewchuk, J. 1998. Tetrahedral mesh generation by Delaunay refinement. In Proc. Symposium on Computational Geometry, 86--95.

Digital Library

[27]

Soifer, A. 2006. Covering a square of side n + ε with unit squares. Journal of Combinatorial Theory A 113, 2, 380--383.

Digital Library

[28]

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.

Digital Library

[29]

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.

[30]

Toussaint, G. 1983. Solving geometric problems with the rotating calipers. In Proc. IEEE Melecon, vol. 83, A10.

[31]

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.

Digital Library

[32]

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.

Digital Library

[33]

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.

Digital Library

Cited By

Zou QLuo G(2025)Geometric Modeling for Microstructure Design and Manufacturing: A Review of Representations and Modeling AlgorithmsComputer-Aided Design10.1016/j.cad.2024.103834180(103834)Online publication date: Mar-2025
https://doi.org/10.1016/j.cad.2024.103834
Kim KKwon SChoi M(2024)Optimization of Production Scheduling for the Additive Manufacturing of Ship Models Using a Hybrid MethodJournal of Marine Science and Engineering10.3390/jmse1211196112:11(1961)Online publication date: 1-Nov-2024
https://doi.org/10.3390/jmse12111961
Sun ZBalkcom DWhiting E(2024)StructCurves: Interlocking Block-Based Line StructuresProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676354(1-11)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676354
Show More Cited By

Index Terms

Chopper: partitioning models into 3D-printable parts
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures

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 Systems

Inkjet 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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 6

November 2012

794 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2366145

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2012

Published in TOG Volume 31, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

236
Total Citations
View Citations
2,102
Total Downloads

Downloads (Last 12 months)148
Downloads (Last 6 weeks)24

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zou QLuo G(2025)Geometric Modeling for Microstructure Design and Manufacturing: A Review of Representations and Modeling AlgorithmsComputer-Aided Design10.1016/j.cad.2024.103834180(103834)Online publication date: Mar-2025
https://doi.org/10.1016/j.cad.2024.103834
Kim KKwon SChoi M(2024)Optimization of Production Scheduling for the Additive Manufacturing of Ship Models Using a Hybrid MethodJournal of Marine Science and Engineering10.3390/jmse1211196112:11(1961)Online publication date: 1-Nov-2024
https://doi.org/10.3390/jmse12111961
Sun ZBalkcom DWhiting E(2024)StructCurves: Interlocking Block-Based Line StructuresProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676354(1-11)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676354
Abdullah MSeidel LWernicke BGouasmi MHackl AKern TLempert CLempert CBizer DStorch WFang CBaudisch P(2024)PopCore: Personal Fabrication of 3D Foamcore Models for Professional High-Quality Applications in Design and ArchitectureProceedings of the 9th ACM Symposium on Computational Fabrication10.1145/3639473.3665787(1-14)Online publication date: 7-Jul-2024
https://dl.acm.org/doi/10.1145/3639473.3665787
Khan DBohak CViola I(2024)Dr. KID: Direct Remeshing and K-Set Isometric Decomposition for Scalable Physicalization of Organic ShapesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332659530:1(705-715)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326595
Palaniyappan SSivakumar NRajakumar SG Mohan DRahaman M(2024)Ultrasonic welding of Cork Wood/PLA composites: effect of welding factors on lap shear strength performanceJournal of Adhesion Science and Technology10.1080/01694243.2024.2353779(1-20)Online publication date: 17-May-2024
https://doi.org/10.1080/01694243.2024.2353779
Tiwary VP․ AMalik V(2024)Investigations on the effect of Spin Friction Welding parameters on joint strength and cylindricity of similar/dissimilar Material Extrusion (MEX) 3D printed partsJournal of Advanced Joining Processes10.1016/j.jajp.2024.1002089(100208)Online publication date: Jun-2024
https://doi.org/10.1016/j.jajp.2024.100208
Pinto MSilva CThürer MMoniz S(2024)Nesting and scheduling optimization of additive manufacturing systemsComputers and Operations Research10.1016/j.cor.2024.106592165:COnline publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1016/j.cor.2024.106592
Hirosawa RNoda MMatsushima KNoguchi YYamada T(2024)Multicomponent Topology Optimization Method Considering Stepwise Linear Assemblability with a Fictitious Physical ModelComputer-Aided Design10.1016/j.cad.2023.103628166:COnline publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1016/j.cad.2023.103628
Chen YAn PXue CHuang X(2024)Light Field Stitching Via Mesh Deformation Alignment and Low-Rank-Based FusionPattern Recognition and Computer Vision10.1007/978-981-97-8692-3_35(497-508)Online publication date: 18-Oct-2024
https://dl.acm.org/doi/10.1007/978-981-97-8692-3_35
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents