Motion-guided mechanical toy modeling

We introduce a new method to synthesize mechanical toys solely from the motion of their features. The designer specifies the geometry and a time-varying rotation and translation of each rigid feature component. Our algorithm automatically generates a mechanism assembly located in a box below the feature base that produces the specified motion. Parts in the assembly are selected from a parameterized set including belt-pulleys, gears, crank-sliders, quick-returns, and various cams (snail, ellipse, and double-ellipse). Positions and parameters for these parts are optimized to generate the specified motion, minimize a simple measure of complexity, and yield a well-distributed layout of parts over the driving axes. Our solution uses a special initialization procedure followed by simulated annealing to efficiently search the complex configuration space for an optimal assembly.

[1]  Gordon R. Pennock,et al.  Theory of Machines and Mechanisms , 1965 .

[2]  Daniel Cohen-Or,et al.  Making burr puzzles from 3D models , 2011, SIGGRAPH 2011.

[3]  Zhigang Deng,et al.  Smooth skinning decomposition with rigid bones , 2012, ACM Trans. Graph..

[4]  Wojciech Matusik,et al.  Physical reproduction of materials with specified subsurface scattering , 2010, ACM Trans. Graph..

[5]  Eli Shechtman,et al.  Robust patch-based hdr reconstruction of dynamic scenes , 2012, ACM Trans. Graph..

[6]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, ACM Trans. Graph..

[8]  Wilmot Li,et al.  Illustrating how mechanical assemblies work , 2010, CACM.

[9]  James R. Rinderle,et al.  A transformational approach to mechanical design using a bond graph grammer , 1990 .

[10]  Erik Reinhard,et al.  Calibrated image appearance reproduction , 2012, ACM Trans. Graph..

[11]  K. Kim,et al.  Solving 3D Geometric Constraints for Assembly Modelling , 2000 .

[12]  Martti Mäntylä,et al.  Functional understanding of assembly modelling , 1994, Comput. Aided Des..

[13]  Takeo Igarashi,et al.  Converting 3D furniture models to fabricatable parts and connectors , 2011, ACM Trans. Graph..

[14]  Eftychios Sifakis,et al.  Simulation of complex nonlinear elastic bodies using lattice deformers , 2012, ACM Trans. Graph..

[15]  Shean Juinn Chiou,et al.  Automated conceptual design of mechanisms , 1999 .

[16]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[17]  Maneesh Agrawala,et al.  Interactive furniture layout using interior design guidelines , 2011, SIGGRAPH 2011.

[18]  L Tierney,et al.  Some adaptive monte carlo methods for Bayesian inference. , 1999, Statistics in medicine.

[19]  David J. Fleet,et al.  Optimizing walking controllers , 2009, ACM Trans. Graph..

[20]  Wilmot Li,et al.  Illustrating how mechanical assemblies work , 2010, SIGGRAPH 2010.

[21]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

[22]  Radomír Mech,et al.  Stress relief , 2012, ACM Trans. Graph..

[23]  K. Kondo,et al.  Algebraic method for manipulation of dimensional relationships in geometric models , 1992, Comput. Aided Des..

[24]  David A. Forsyth,et al.  Sampling plausible solutions to multi-body constraint problems , 2000, SIGGRAPH.

[25]  F. Pellacini,et al.  Fabricating spatially-varying subsurface scattering , 2010, SIGGRAPH 2010.

[26]  M. V. D. Panne,et al.  Joint-aware manipulation of deformable models , 2009, SIGGRAPH 2009.

[27]  Chi-Wing Fu,et al.  Making burr puzzles from 3D models , 2011, ACM Trans. Graph..

[28]  Shi-Min Hu,et al.  A constructive approach to solving 3-D geometric constraint systems using dependence analysis , 2002, Comput. Aided Des..

[29]  Dieter Roller,et al.  Rule-oriented method for parameterized computer-aided design , 1992, Comput. Aided Des..

[30]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[31]  Xiao-Shan Gao,et al.  Solving geometric constraint systems. II. A symbolic approach and decision of Rc-constructibility , 1998, Comput. Aided Des..

[32]  Adrien Bousseau,et al.  Coherent intrinsic images from photo collections , 2012, ACM Trans. Graph..

[33]  Glenn A. Kramer,et al.  Solving Geometric Constraint Systems , 1990, AAAI.

[34]  Takeo Igarashi,et al.  Converting 3D furniture models to fabricatable parts and connectors , 2011, SIGGRAPH 2011.

[35]  Matthias Zwicker,et al.  Adaptive rendering with non-local means filtering , 2012, ACM Trans. Graph..

[36]  Liping Chen,et al.  A geometric constraint solver for 3-D assembly modeling , 2006 .

[37]  Marc Alexa,et al.  crdbrd: Shape Fabrication by Sliding Planar Slices , 2012, Comput. Graph. Forum.

[38]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, SIGGRAPH 2010.

[39]  Andrew Nealen,et al.  RigMesh: automatic rigging for part-based shape modeling and deformation , 2012, ACM Trans. Graph..

[40]  Yung-Yu Chuang,et al.  SURE-based optimization for adaptive sampling and reconstruction , 2012, ACM Trans. Graph..

[41]  Ram D. Sriram,et al.  Function-to-form mapping: model, representation and applications in design synthesis , 2001, Comput. Aided Des..

[42]  Niloy J. Mitra,et al.  Slices: a shape-proxy based on planar sections , 2011, ACM Trans. Graph..

[43]  Wojciech Matusik,et al.  Design and fabrication of materials with desired deformation behavior , 2010, SIGGRAPH 2010.

[44]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, ACM Trans. Graph..

[45]  Olga Sorkine-Hornung,et al.  Elasticity-inspired deformers for character articulation , 2012, ACM Trans. Graph..

[46]  James R. Rinderle,et al.  A synthesis strategy for mechanical devices , 1989 .

[47]  Charles W. Wampler,et al.  Manipulator Inverse Kinematic Solutions Based on Vector Formulations and Damped Least-Squares Methods , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[48]  Frédo Durand,et al.  User-guided white balance for mixed lighting conditions , 2012, ACM Trans. Graph..

[49]  Baining Guo,et al.  Fabricating spatially-varying subsurface scattering , 2010, ACM Trans. Graph..

[50]  David J. Fleet,et al.  Optimizing walking controllers , 2009, SIGGRAPH 2009.

[51]  M. Otaduy,et al.  Design and fabrication of materials with desired deformation behavior , 2010, ACM Trans. Graph..

[52]  Zoran Popovic,et al.  Optimal gait and form for animal locomotion , 2009, ACM Trans. Graph..

[53]  Leonidas J. Guibas,et al.  Metropolis light transport , 1997, SIGGRAPH.

[54]  K. Wampler,et al.  Optimal gait and form for animal locomotion , 2009, SIGGRAPH 2009.