research-article

Volume decomposition for two-piece rigid casting

Authors:

Thomas Alderighi,

Nico PietroniAuthors Info & Claims

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

Article No.: 272, Pages 1 - 14

https://doi.org/10.1145/3478513.3480555

Published: 10 December 2021 Publication History

Abstract

We introduce a novel technique to automatically decompose an input object's volume into a set of parts that can be represented by two opposite height fields. Such decomposition enables the manufacturing of individual parts using two-piece reusable rigid molds. Our decomposition strategy relies on a new energy formulation that utilizes a pre-computed signal on the mesh volume representing the accessibility for a predefined set of extraction directions. Thanks to this novel formulation, our method allows for efficient optimization of a fabrication-aware partitioning of volumes in a completely automatic way. We demonstrate the efficacy of our approach by generating valid volume partitionings for a wide range of complex objects and physically reproducing several of them.

Supplementary Material

ZIP File (a272-alderighi.zip)

Supplemental files.

Download
234.59 MB

MP4 File (a272-alderighi.mp4)

Download
93.38 MB

References

[1]

Thomas Alderighi, Luigi Malomo, Daniela Giorgi, Bernd Bickel, Paolo Cignoni, and Nico Pietroni. 2019. Volume-Aware Design of Composite Molds. ACM Trans. Graph. 38, 4, Article 110 (July 2019), 12 pages.

Digital Library

[2]

Thomas Alderighi, Luigi Malomo, Daniela Giorgi, Nico Pietroni, Bernd Bickel, and Paolo Cignoni. 2018. Metamolds: Computational Design of Silicone Molds. ACM Trans. Graph. 37, 4, Article 136 (July 2018), 13 pages.

Digital Library

[3]

G. Alemanno, P. Cignoni, N. Pietroni, F. Ponchio, and R. Scopigno. 2014. Interlocking Pieces for Printing Tangible Cultural Heritage Replicas. In Proceedings of the Eurographics Workshop on Graphics and Cultural Heritage (Darmstadt, Germany) (GCH '14). Eurographics Association, Goslar, DEU, 145--154.

[4]

Chrystiano Araújo, Daniela Cabiddu, Marco Attene, Marco Livesu, Nicholas Vining, and Alla Sheffer. 2019. Surface2Volume: Surface Segmentation Conforming Assemblable Volumetric Partition. ACM Trans. Graph. 38, 4, Article 80 (July 2019), 16 pages.

Digital Library

[5]

Yuri Boykov, Olga Veksler, and Ramin Zabih. 2001. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 11 (2001), 1222--1239.

Digital Library

[6]

Pritam Chakraborty and N. Venkata Reddy. 2009. Automatic determination of parting directions, parting lines and surfaces for two-piece permanent molds. Journal of Materials Processing Technology 209, 5 (2009), 2464 -- 2476.

[7]

Xuelin Chen, Hao Zhang, Jinjie Lin, Ruizhen Hu, Lin Lu, Qixing Huang, Bedrich Benes, Daniel Cohen-Or, and Baoquan Chen. 2015. Dapper: Decompose-and-Pack for 3D Printing. ACM Trans. Graph. 34, 6, Article 213 (Oct. 2015), 12 pages.

Digital Library

[8]

Andrew Delong, Anton Osokin, Hossam N. Isack, and Yuri Boykov. 2012. Fast approximate energy minimization with label costs. International journal of computer vision 96, 1 (2012), 1--27.

Digital Library

[9]

Filippo A. Fanni, Gianmarco Cherchi, Alessandro Muntoni, Alessandro Tola, and Riccardo Scateni. 2018. Fabrication oriented shape decomposition using polycube mapping. Computers & Graphics 77 (2018), 183--193.

[10]

Irene Filoscia, Thomas Alderighi, Daniela Giorgi, Luigi Malomo, Marco Callieri, and Paolo Cignoni. 2020. Optimizing Object Decomposition to Reduce Visual Artifacts in 3D Printing. Computer Graphics Forum 39, 2 (2020), 423--434.

[11]

Philipp Herholz, Wojciech Matusik, and Marc Alexa. 2015. Approximating Free-form Geometry with Height Fields for Manufacturing. Computer Graphics Forum 34, 2 (2015), 239--251. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1111/cgf.12556

Digital Library

[12]

Ruizhen Hu, Honghua Li, Hao Zhang, and Daniel Cohen-Or. 2014. Approximate Pyramidal Shape Decomposition. ACM Trans. Graph. 33, 6, Article 213 (Nov. 2014), 12 pages.

Digital Library

[13]

Yixin Hu, Teseo Schneider, Bolun Wang, Denis Zorin, and Daniele Panozzo. 2020. Fast Tetrahedral Meshing in the Wild. ACM Trans. Graph. 39, 4, Article 117 (July 2020), 18 pages.

Digital Library

[14]

Yixin Hu, Qingnan Zhou, Xifeng Gao, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2018. Tetrahedral Meshing in the Wild. ACM Trans. Graph. 37, 4, Article 60 (July 2018), 14 pages.

Digital Library

[15]

Benjamin Keinert, Matthias Innmann, Michael Sänger, and Marc Stamminger. 2015. Spherical Fibonacci Mapping. ACM Trans. Graph. 34, 6, Article 193 (Oct. 2015), 7 pages.

Digital Library

[16]

Alan C. Lin and Nguyen Huu Quang. 2014. Automatic generation of mold-piece regions and parting curves for complex CAD models in multi-piece mold design. Computer-Aided Design 57 (2014), 15 -- 28.

[17]

Marco Livesu, Nico Pietroni, Enrico Puppo, Alla Sheffer, and Paolo Cignoni. 2020. LoopyCuts: Practical Feature-Preserving Block Decomposition for Strongly Hex-Dominant Meshing. ACM Trans. Graph. 39, 4, Article 121 (July 2020), 17 pages.

Digital Library

[18]

Linjie Luo, Ilya Baran, Szymon Rusinkiewicz, and Wojciech Matusik. 2012. Chopper: Partitioning Models into 3D-Printable Parts. ACM Trans. Graph. 31, 6, Article 129 (Nov. 2012), 9 pages.

Digital Library

[19]

Ali Mahdavi-Amiri, Fenggen Yu, Haisen Zhao, Adriana Schulz, and Hao Zhang. 2020. VDAC: Volume Decompose-and-Carve for Subtractive Manufacturing. ACM Trans. Graph. 39, 6, Article 203 (Nov. 2020), 15 pages.

Digital Library

[20]

Luigi Malomo, Nico Pietroni, Bernd Bickel, and Paolo Cignoni. 2016. FlexMolds: Automatic Design of Flexible Shells for Molding. ACM Trans. Graph. 35, 6, Article 223 (Nov. 2016), 12 pages.

Digital Library

[21]

Alessandro Muntoni, Marco Livesu, Riccardo Scateni, Alla Sheffer, and Daniele Panozzo. 2018. Axis-Aligned Height-Field Block Decomposition of 3D Shapes. ACM Trans. Graph. 37, 5, Article 169 (Oct. 2018), 15 pages.

Digital Library

[22]

Kazutaka Nakashima, Thomas Auzinger, Emmanuel Iarussi, Ran Zhang, Takeo Igarashi, and Bernd Bickel. 2018. CoreCavity: Interactive Shell Decomposition for Fabrication with Two-Piece Rigid Molds. ACM Trans. Graph. 37, 4, Article 135 (July 2018), 13 pages.

Digital Library

[23]

S. Nuvoli, A. Tola, A. Muntoni, N. Pietroni, E. Gobbetti, and R. Scateni. 2021. Automatic Surface Segmentation for Seamless Fabrication Using 4-axis Milling Machines. Computer Graphics Forum 40, 2 (2021), 191--203. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1111/cgf.142625

[24]

Nico Pietroni, Enrico Puppo, Giorgio Marcias, Roberto Roberto, and Paolo Cignoni. 2016. Tracing Field-Coherent Quad Layouts. Comput. Graph. Forum 35, 7 (Oct. 2016), 485--496.

[25]

Oded Stein, Alec Jacobson, and Eitan Grinspun. 2019. Interactive design of castable shapes using two-piece rigid molds. Computers & Graphics 80 (2019), 51 -- 62.

Digital Library

[26]

Ingo Wald, Sven Woop, Carsten Benthin, Gregory S. Johnson, and Manfred Ernst. 2014. Embree: A Kernel Framework for Efficient CPU Ray Tracing. ACM Trans. Graph. 33, 4, Article 143 (July 2014), 8 pages.

Digital Library

[27]

Ziqi Wang, Peng Song, and Mark Pauly. 2021. State of the Art on Computational Design of Assemblies with Rigid Parts. Computer Graphics Forum 40, 2 (2021), 633--657. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1111/cgf.142660

[28]

Jinfan Yang, Chrystiano Araujo, Nicholas Vining, Zachary Ferguson, Enrique Rosales, Daniele Panozzo, Sylvain Lefevbre, Paolo Cignoni, and Alla Sheffer. 2020. DHFSlicer: Double Height-Field Slicing for Milling Fixed-Height Materials. ACM Trans. Graph. 39, 6, Article 205 (Nov. 2020), 17 pages.

Digital Library

[29]

Chunjie Zhang, Xionghui Zhou, and Congxin Li. 2010. Feature extraction from freeform molded parts for moldability analysis. The International Journal of Advanced Manufacturing Technology 48, 1 (01 Apr 2010), 273--282.

[30]

Haisen Zhao, Hao Zhang, Shiqing Xin, Yuanmin Deng, Changhe Tu, Wenping Wang, Daniel Cohen-Or, and Baoquan Chen. 2018. DSCarver: Decompose-and-Spiral-Carve for Subtractive Manufacturing. ACM Trans. Graph. 37, 4, Article 137 (July 2018), 14 pages.

Digital Library

[31]

Qingnan Zhou, Eitan Grinspun, Denis Zorin, and Alec Jacobson. 2016. Mesh Arrangements for Solid Geometry. ACM Trans. Graph. 35, 4, Article 39 (July 2016), 15 pages.

Digital Library

Cited By

Kita N(2024)PackMolds: computational design of packaging molds for thermoformingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03462-840:7(4689-4700)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03462-8
Zhong FZhao HLi HYan XLiu JChen BLu L(2023)VASCO: Volume and Surface Co-Decomposition for Hybrid ManufacturingACM Transactions on Graphics10.1145/361832442:6(1-17)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618324
Hatton HKhalid MManzoor UMurray J(2023)Symmetry-based decomposition for optimised parallelisation in 3D printing processesThe International Journal of Advanced Manufacturing Technology10.1007/s00170-023-11205-7127:5-6(2935-2954)Online publication date: 9-Jun-2023
https://doi.org/10.1007/s00170-023-11205-7
Show More Cited By

Index Terms

Volume decomposition for two-piece rigid casting
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Mesh geometry models
      2. Shape analysis

Recommendations

Shear-image order ray casting volume rendering
I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics

This paper describes shear-image order ray casting, a new method for volume rendering. This method renders sampled data in three dimensions with image quality equivalent to the best of ray-per-pixel volume rendering algorithms (full image order), while ...
Casting an Object with a Core

This paper addresses geometric problems in manufacturing objects by casting. In casting, molten material is poured into the cavity of the cast and allowed to solidify, after which the cast is removed. The cast has two cast parts to be removed in ...
Volume-based indirect lighting with irradiance decomposition
I3D '13: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

High-quality indirect lighting at interactive speed is a difficult challenge. To fast approximate the indirect illumination, the volume-based rendering techniques were used. The Light Propagation Volume (LPV) [Kaplanyan et al. 2010] method departs ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 40, Issue 6

December 2021

1351 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3478513

Issue’s Table of Contents

Copyright © 2021 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: 10 December 2021

Published in TOG Volume 40, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

European Research Council

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
251
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)8

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kita N(2024)PackMolds: computational design of packaging molds for thermoformingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03462-840:7(4689-4700)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03462-8
Zhong FZhao HLi HYan XLiu JChen BLu L(2023)VASCO: Volume and Surface Co-Decomposition for Hybrid ManufacturingACM Transactions on Graphics10.1145/361832442:6(1-17)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618324
Hatton HKhalid MManzoor UMurray J(2023)Symmetry-based decomposition for optimised parallelisation in 3D printing processesThe International Journal of Advanced Manufacturing Technology10.1007/s00170-023-11205-7127:5-6(2935-2954)Online publication date: 9-Jun-2023
https://doi.org/10.1007/s00170-023-11205-7
Alderighi TMalomo LAuzinger TBickel BCignoni PPietroni N(2022)State of the Art in Computational Mould DesignComputer Graphics Forum10.1111/cgf.1458141:6(435-452)Online publication date: 22-Aug-2022
https://doi.org/10.1111/cgf.14581

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.

Figures

Tables

Media

View Issue’s Table of Contents