Browse > Article

An Example-Based Approach to the Synthesis of Rube Goldberg Machines  

Lee, Kang Hoon (Dept. of Computer Science, Kwangwoon University)
Publication Information
Journal of the Korea Computer Graphics Society / v.20, no.2, 2014 , pp. 25-32 More about this Journal
Abstract
We present an example-based approach to synthesizing physically simulated Rube Goldberg machines in which a series of rigid body elements are sequentially triggered and driven along the causal chain. Given a set of elements, our goal is to automatically instantiate and arrange those elements to meet the user-specified requirements including the start and end positions, and the boundary of movement. To do so, we first sample small-scale machines consisting of only a few elements randomly, and represent the connectivity between every pair of components as a graph structure. Searching over possible paths in this graph solves our problem by finding a path that can be unrolled to satisfy the given requirements, and then assembling components sequentially along the solution path. In order to ensure that the machine works precisely in a physically simulated environment, we finally elaborate the layout of assembled components by a simple greedy algorithm. We demonstrate the usefulness of our approach by displaying a large diversity of Rube Goldberg machines built with only five kinds of elements.
Keywords
computer animation; rigid body simulation; example-based synthesis; Rube Goldberg;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Coros, B. Thomaszewski, G. Noris, S. Sueda, M. Forberg, R. W. Sumner, W. Matusik, and B. Bickel, "Computational design of mechanical characters," ACM Trans. Graph., vol. 32, no. 4, pp. 83:1-83:12, 2013.
2 T. Kwon, K. H. Lee, J. Lee, and S. Takahashi, "Group motion editing," ACM Trans. Graph., vol. 27, no. 3, pp. 80:1-80:8, 2008.
3 B. Yersin, J. Maim, J. Pettre, and D. Thalmann, "Crowd patches: Populating large-scale virtual environments for realtime applications," in Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, 2009, pp. 207-214.
4 L. Zhu, W. Xu, J. Snyder, Y. Liu, G. Wang, and B. Guo, "Motion-guided mechanical toy modeling," ACM Trans. Graph., vol. 31, no. 6, pp. 127:1-127:10, 2012.
5 D. Ceylan, W. Li, N. J. Mitra, M. Agrawala, and M. Pauly, "Designing and fabricating mechanical automata from mocap sequences," ACM Trans. Graph., vol. 32, no. 6, pp. 186:1- 186:11, 2013.
6 J. Popovic, S. M. Seitz, M. Erdmann, Z. Popovic, and A. Witkin, "Interactive manipulation of rigid body simulations," in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 2000, pp. 209-217.
7 C. D. Twigg and D. L. James, "Many-worlds browsing for control of multibody dynamics," ACM Trans. Graph., vol. 26, no. 3, 2007.
8 C. Ma, L.-Y. Wei, and X. Tong, "Discrete element textures," ACM Trans. Graph., vol. 30, no. 4, pp. 62:1-62:10, 2011.
9 T. Ijiri, R. Mech, T. Igarashi, and G. Miller, "An examplebased procedural system for element arrangement," Computer Graphics Forum, vol. 27, no. 2, pp. 429-436, 2008.   DOI   ScienceOn
10 M.-M. Cheng, F.-L. Zhang, N. J. Mitra, X. Huang, and S.-M. Hu, "Repfinder: Finding approximately repeated scene elements for image editing," ACM Trans. Graph., vol. 29, no. 4, pp. 83:1-83:8, 2010.
11 Y. Liu,W.-C. Lin, and J. Hays, "Near-regular texture analysis and manipulation," ACM Trans. Graph., vol. 23, no. 3, pp. 368-376, 2004.   DOI   ScienceOn
12 T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin, "Modeling by example," ACM Trans. Graph., vol. 23, no. 3, pp. 652-663, 2004.   DOI   ScienceOn
13 Y. Zheng, D. Cohen-Or, and N. J. Mitra, "Smart variations: Functional substructures for part compatibility," Computer Graphics Forum, vol. 32, no. 2pt2, pp. 195-204, 2013.
14 P. Muller, G. Zeng, P. Wonka, and L. Van Gool, "Imagebased procedural modeling of facades," ACM Trans. Graph., vol. 26, no. 3, 2007.
15 L.-F. Yu, S.-K. Yeung, C.-K. Tang, D. Terzopoulos, T. F. Chan, and S. J. Osher, "Make it home: Automatic optimization of furniture arrangement," ACM Trans. Graph., vol. 30, no. 4, pp. 86:1-86:12, 2011.
16 A. Schodl, R. Szeliski, D. H. Salesin, and I. Essa, "Video textures," in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 2000, pp. 489-498.
17 A. Agarwala, K. C. Zheng, C. Pal, M. Agrawala, M. Cohen, B. Curless, D. Salesin, and R. Szeliski, "Panoramic video textures," ACM Trans. Graph., vol. 24, no. 3, pp. 821-827, 2005.   DOI   ScienceOn
18 J. Lee, J. Chai, P. S. A. Reitsma, J. K. Hodgins, and N. S. Pollard, "Interactive control of avatars animated with human motion data," ACM Trans. Graph., vol. 21, no. 3, pp. 491- 500, 2002.
19 K. H. Lee, M. G. Choi, and J. Lee, "Motion patches: Building blocks for virtual environments annotated with motion data," ACM Trans. Graph., vol. 25, no. 3, pp. 898-906, 2006.   DOI   ScienceOn
20 M. Kim, Y. Hwang, K. Hyun, and J. Lee, "Tiling motion patches," in Proceedings of the ACM SIGGRAPH/ Eurographics Symposium on Computer Animation, 2012, pp. 117-126.
21 M. F.Wolfe, Rube Goldberg: Inventions! Simon & Schuster, 2011.
22 Y. Kim and N. Park, "Development and application of steam teaching model based on the rube goldberg's invention," in Computer Science and its Applications, 2012, vol. 203, pp. 693-698.   DOI