Reforming Shapes for Material-aware Fabrication
Abstract
As humans, we regularly associate shape of an object with its built material. In the context of geometric modeling, however, this inter-relation between form and material is rarely explored. In this work, we propose a novel data-driven reforming (i.e., reshaping) algorithm that adapts an input multi-component model for a target fabrication material. The algorithm adapts both the part geometry and the inter-part topology of the input shape to better align with material-aware fabrication requirements. As output, we produce the reshaped model along with respective part dimensions and inter-part junction specifications. We evaluate our algorithm on a range of man-made models and demonstrate a variety of model reshaping examples focusing only on metal and wooden materials.
References
- Bickel B., Bächer M., Otaduy M.A., Lee H.R., Pfister H., Gross M., Matusik W.: Design and fabrication of materials with desired deformation behavior. ACM TOG (Siggraph) 29, 3 (2010), 63:1–63:10. 2
- Botsch M., Sorkine O.: On linear variational surface deformation methods. IEEE Trans. on Vis. and Comp. Graphics 14, 1 (2008), 213–230. 2
- Chaudhuri S., Kalogerakis E., Guibas L., Koltun V.: Probabilistic reasoning for assembly-based 3d modeling. ACM TOG (Siggraph) 30, 4 (2011), 35:1–35:10. 2
- COMSOL: http://www.uk.comsol.com/. 8
- Cignoni P., Pietroni N., Malomo L., Scopigno R.: Field-aligned mesh joinery. ACM TOG 33, 1 (2014), 11:1–11:12. 2
- Eigensatz M., Kilian M., Schiftner A., Mitra N.J., Pottmann H., Pauly M.: Paneling architectural freeform surfaces. ACM TOG (Siggraph) 29, 4 (2010), 45:1–45:10. 2
- Funkhouser T., Kazhdan M., Shilane P., Min P., Kiefer W., Tal A., Rusinkiewicz S., Dobkin D.: Modeling by example. ACM TOG (Siggraph) 23, 3 (2004), 652–663. 2
- Fu C.-W., Lai C.-F., He Y., Cohen-Or D.: K-set tilable surfaces. ACM TOG (Siggraph) 29, 4 (2010), 44:1–44:6. 2
- Gal R., Sorkine O., Mitra N.J., Cohen-Or D.: iwires: An analyze-and-edit approach to shape manipulation. ACM TOG (Siggraph) 28, 3 (2009), #33, 1–10. 2
- Hildebrand K., Bickel B., Alexa M.: crdbrd: Shape fabrication by sliding planar slices. Computer Graphics Forum (Proc. EUROGRAPHICS) 31, 2 (2012), 583–592. 2
- Hylton B.: Illustrated Cabinetmaking: How to Design and Construct Furniture That Works. Fox Chapel Publishing, 2008. 7
- Jain A., Thormählen T., Ritschel T., Seidel H.-P.: Material memex: Automatic material suggestions for 3d objects. ACM TOG 31, 6 (2012), 143:1–143:8. 5
- Kalogerakis E., Chaudhuri S., Koller D., Koltun V.: A probabilistic model for component-based shape synthesis. ACM TOG (Siggraph) 31, 4 (July 2012), 55:1–55:11. 2, 5
- Kilian M., Flöry S., Chen Z., Mitra N.J., Sheffer A., Pottmann H.: Curved folding. ACM TOG (Siggraph) 27, 3 (2008), #75, 1–9. 2
- Kschischang F.R., Frey B.J., Loeliger H.A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theor. 47, 2 (2001), 498–519. 5
- Kreavoy V., Julius D., Sheffer A.: Model composition from interchangeable components. In Pacific Graphics Proceedings (2007), pp. 129–138. 2
- Koo B., Li W., Yao J., Agrawala M., Mitra N.J.: Creating works-like prototypes of mechanical objects. 2
- Kilian M., Mitra N.J., Pottmann H.: Geometric modeling in shape space. ACM TOG (Siggraph) 26, 3 (2007), #64, 1–8. 2
- Lau M., Ohgawara A., Mitani J., Igarashi T.: Converting 3d furniture models to fabricatable parts and connectors. ACM TOG (Siggraph) 30, 4 (2011), 85:1–85:6. 2
- Lin S., Ritchie D., Fisher M., Hanrahan P.: Probabilistic color-by-numbers: Suggesting pattern colorizations using factor graphs. ACM TOG (Siggraph) 32, 4 (2013), 37:1–37:12. 4
- Li X.-Y., Shen C.-H., Huang S.-S., Ju T., Hu S.-M.: Popup: Automatic paper architectures from 3d models. ACM TOG (Siggraph) 29, 4 (2010), 111:1–111:9. 2
- Liu H., Vimont U., Wand M., Cani M.-P., Hahmann S., Rohmer D., Mitra N.J.: Replaceable substructures for efficient part-based modeling. Computer Graphics Forum (Proc. EUROGRAPHICS) (2015). 2
- Osada R., Funkhouser T., Chazelle B., Dobkin D.: Shape distributions. ACM TOG 21, 4 (2002), 807–832. 4
- Prévost R., Whiting E., Lefebvre S., Sorkine-Hornung O.: Make it stand: Balancing shapes for 3d fabrication. ACM TOG (Siggraph) 32, 4 (2013), 81:1–81:10. 2
- Sorkine O., Alexa M.: As-rigid-as-possible surface modeling. In Proc. of Symp. of Geometry Processing (2007), pp. 109–116. 2
- Morphological shape generation through user-controlled group metamorphosis. Computers & Graphics 37, 6 (2013), 620–627. 2
- Saul G., Lau M., Mitani J., Igarashi T.: Sketchchair: An all-in-one chair design system for end users. In Proc. TEI (2011), pp. 73–80. 2
- Schwartzburg Y., Pauly M.: Fabrication-aware design with intersecting planar pieces. Computer Graphics Forum 32, 2pt3 (2013), 317–326. 2
- Singh M., Schaefer S.: Triangle surfaces with discrete equivalence classes. ACM TOG (Siggraph) 29, 4 (2010), 46:1–46:7. 2
- Schulz A., Shamir A., Levin D. I. W., Sitthiamorn P., Matusik W.: Design and fabrication by example. ACM TOG (Siggraph) 33, 4 (2014), 62:1–62:11. 2
- Stava O., Vanek J., Benes B., Carr N., Měch R.: Stress relief: Improving structural strength of 3d printable objects. ACM TOG (Siggraph) 31, 4 (2012), 48:1–48:11. 2
- Toussaint G.: Solving geometric problems with the rotating calipers. In Proceedings of IEEE Melecon (1983), pp. A10.02/1–4. 3
- Umetani N., Igarashi T., Mitra N.J.: Guided exploration of physically valid shapes for furniture design. ACM TOG (Siggraph) 31, 4 (2012), 86:1–86:11. 2
- Xu K., Zhang H., Cohen-Or D., Chen B.: Fit and diverse: Set evolution for inspiring 3d shape galleries. ACM TOG (Siggraph) 31, 4 (2012), 57:1–57:10. 2
- Zheng Y., Cohen-Or D., Mitra N.J.: Smart variations: Functional substructures for part compatibility. Computer Graphics Forum (Proc. EUROGRAPHICS) 32, 2pt2 (2013), 195–204. 2
- Zheng Y., Fu H., Cohen-Or D., Au O. K.-C., Tai C.-L.: Component-wise controllers for structure-preserving shape manipulation. Computer Graphics Forum (Proc. EUROGRAPHICS) 30, 2 (2011), 563–572. 7