“Interchangeable components for hands-on assembly based modelling”
Conference:
Type(s):
Title:
- Interchangeable components for hands-on assembly based modelling
Session/Category Title: Meshes & Fields
Presenter(s)/Author(s):
Abstract:
Interchangeable components allow an object to be easily reconfigured, but usually reveal that the object is composed of parts. In this work, we present a computational approach for the design of components which are interchangeable, but also form objects with a coherent appearance which conceals their composition from parts. These components allow a physical realization of Assembly Based Modelling, a popular virtual modelling paradigm in which new models are constructed from the parts of existing ones. Given a collection of 3D models and a segmentation that specifies the component connectivity, our approach generates the components by jointly deforming and partitioning the models. We determine the component boundaries by evolving a set of closed contours on the input models to maximize the contours’ geometric similarity. Next, we efficiently deform the input models to enforce both C0 and C1 continuity between components while minimizing deviation from their original appearance. The user can guide our deformation scheme to preserve desired features. We demonstrate our approach on several challenging examples, showing that our components can be physically reconfigured to assemble a large variety of coherent shapes.
References:
1. Bächer, M., Whiting, E., Bickel, B., and Sorkine-Hornung, O. 2014. Spin-it: optimizing moment of inertia for spinnable objects. ACM Trans. Graph. 33, 4, 96.
2. Bischoff, S., Weyand, T., and Kobbelt, L. 2005. Snakes on triangle meshes. In Bildverarbeitung für die Medizin 2005. Springer, 208–212.
3. Bond, A., 2014. Hands-on toys help kids prep for school and life, research says. http://www.huffingtonpost.com/2014/03/21/blocks-puzzles-help-kids_n_5008358.html, Mar. Accessed: 1-2-2016.
4. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., and Evans, T. R. 2001. Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, 67–76.
5. Chaudhuri, S., and Koltun, V. 2010. Data-driven suggestions for creativity support in 3d modeling. In ACM Trans. Graph., vol. 29, ACM, 183.
6. Chaudhuri, S., Kalogerakis, E., Guibas, L., and Koltun, V. 2011. Probabilistic reasoning for assembly-based 3d modeling. In ACM Trans. Graph., vol. 30, ACM, 35.
7. Chen, X., Zhang, H., Lin, J., Hu, R., Lu, L., Huang, Q., Benes, B., Cohen-Or, D., and Chen, B. 2015. Dapper: decompose-and-pack for 3d printing. ACM Trans. Graph. 34, 6, 213.
8. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. In ACM Trans. Graph., vol. 23, ACM, 652–663.
9. Golinkoff, R. M., Hirsh-Pasek, K., and Eyer, D. 2004. Einstein Never Used Flashcards: How Our Children Really Learn-and Why They Need to Play More and Memorize Less. Rodale Books.
10. Hu, R., Li, H., Zhang, H., and Cohen-Or, D. 2014. Approximate pyramidal shape decomposition. ACM Trans. Graph. 33, 6, 213.
11. Jain, A., Thormählen, T., Ritschel, T., and Seidel, H.-P. 2012. Exploring shape variations by 3d-model decomposition and part-based recombination. In Computer Graphics Forum, vol. 31, Wiley Online Library, 631–640.
12. Kalogerakis, E., Chaudhuri, S., Koller, D., and Koltun, V. 2012. A probabilistic model for component-based shape synthesis. ACM Trans. Graph. 31, 4, 55.
13. Koo, B., Li, W., Yao, J., Agrawala, M., and Mitra, N. J. 2014. Creating works-like prototypes of mechanical objects. ACM Trans. Graph. 33, 6.
14. Lau, M., Ohgawara, A., Mitani, J., and Igarashi, T. 2011. Converting 3d furniture models to fabricatable parts and connectors. In ACM Trans. Graph., vol. 30, ACM, 85.
15. Luo, L., Baran, I., Rusinkiewicz, S., and Matusik, W. 2012. Chopper: partitioning models into 3d-printable parts. ACM Trans. Graph. 31, 6, 129.
16. Preost, R., Whiting, E., Lefebvre, S., and Sorkine-Hornung, O. 2013. Make it stand: Balancing shapes for 3d fabrication. ACM Trans. Graph. 32, 4.
17. Schmidt, R., and Singh, K. 2010. Drag, drop, and clone: An interactive interface for surface composition. Tech. rep., Citeseer.
18. Schulz, A., Shamir, A., Levin, D. I., Sitthi-Amorn, P., and Matusik, W. 2014. Design and fabrication by example. ACM Trans. Graph. 33, 4, 62.
19. Sheffer, V. K. D. J. A. 2007. Shuffler: Modeling with interchangeable parts. Visual Computer journal.
20. Sidi, O., van Kaick, O., Kleiman, Y., Zhang, H., and Cohen-Or, D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering, vol. 30. ACM.
21. Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Eurographics Association, Airela-Ville, Switzerland, Switzerland, SGP ’07, 109–116.
22. Umetani, N., Igarashi, T., and Mitra, N. J. 2012. Guided exploration of physically valid shapes for furniture design. ACM Trans. Graph. 31, 4, 86.
23. Umetani, N., Koyama, Y., Schmidt, R., and Igarashi, T. 2014. Pteromys: interactive design and optimization of free-formed free-flight model airplanes. ACM Trans. Graph. 33, 4, 65.
24. Wächter, A., and Biegler, L. T. 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical programming 106, 1, 25–57.
25. Wang, J., and Oliveira, M. M. 2003. A hole-filling strategy for reconstruction of smooth surfaces in range images. In Computer Graphics and Image Processing, 2003. SIBGRAPI 2003. XVI Brazilian Symposium on, IEEE, 11–18.
26. Yao, M., Chen, Z., Luo, L., Wang, R., and Wang, H. 2015. Level-set-based partitioning and packing optimization of a printable model. ACM Trans. Graph. 34, 6, 214.
