research-article

Motion-guided mechanical toy modeling

Authors:

Baining GuoAuthors Info & Claims

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

Article No.: 127, Pages 1 - 10

https://doi.org/10.1145/2366145.2366146

Published: 01 November 2012 Publication History

Abstract

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.

Supplementary Material

ZIP File (127-0263.zip)

Supplemental Materials for Motion-guided mechanical toy modeling

Download
12.02 MB

References

[1]

Bickel, B., Bächer, M., Otaduy, M. A., Lee, H. R., Pfister, H., Gross, M., and Matusik, W. 2010. Design and fabrication of materials with desired deformation behavior. ACM Trans. Graph. 29, 4 (July), 63:1--63:10.

Digital Library

[2]

Chenney, S., and Forsyth, D. A. 2000. Sampling plausible solutions to multi-body constraint problems. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '00, 219--228.

Digital Library

[3]

Chiou, S.-J., and Sridhar, K. 1999. Automated conceptual design of mechanisms. Mechanism and Machine Theory 34, 3, 467--495.

[4]

Comaniciu, D., Meer, P., and Member, S. 2002. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 603--619.

Digital Library

[5]

Dong, Y., Wang, J., Pellacini, F., Tong, X., and Guo, B. 2010. Fabricating spatially-varying subsurface scattering. ACM Trans. Graph. 29, 4 (July), 62:1--62:10.

Digital Library

[6]

Finger, S., and Rinderle, J. 1989. A Transformational Approach to Mechanical Design using a Bond Graph Grammar, vol. 17. ASME, 107--116.

[7]

Frost, R. 2007. Making Mad Toys & Mechanical Marvels in Wood. Sterling.

[8]

Gao, X., and Chou, S. 1998. Solving geometric constraint systems. ii. a symbolic approach and decision of rc-constructibility. Computer-Aided Design 30, 115--122.

[9]

Gottschalk, S., Lin, M. C., and Manocha, D. 1996. Obbtree: a hierarchical structure for rapid interference detection. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM, SIGGRAPH '96, 171--180.

Digital Library

[10]

Gui, J.-K., and Mntyl, M. 1994. Functional understanding of assembly modelling. Computer-Aided Design 26, 6, 435--451.

[11]

Hašan, M., Fuchs, M., Matusik, W., Pfister, H., and Rusinkiewicz, S. 2010. Physical reproduction of materials with specified subsurface scattering. ACM Trans. Graph. 29 (July), 61:1--61:10.

Digital Library

[12]

Hildebrand, K., Bickel, B., and Alexa, M. 2012. crdbrd: Shape fabrication by sliding planar slices. In to appear: Computer Graphics Forum (Eurographics 2012), vol. 31.

Digital Library

[13]

Hoover, S. P., and Rinderle, J. R. 1989. A synthesis strategy for mechanical devices. Research in Engineering Design 1, 87--103.

[14]

Kim, J., Kim, K., Choi, K., and Lee, J. 2000. Solving 3d geometric constraints for assembly modelling. The International Journal of Advanced Manufacturing Technology 16, 843--849. 10.1007/s001700070019.

[15]

Kondo, K. 1992. Algebraic method for manipulation of dimensional relationships in geometric models. Computer-Aided Design 24, 3, 141--147.

[16]

Lau, M., Ohgawara, A., Mitani, J., and Igarashi, T. 2011. Converting 3d furniture models to fabricatable parts and connectors. ACM Trans. Graph. 30, 4 (Aug.), 85:1--85:6.

Digital Library

[17]

Li, Y.-T., Hu, S.-M., and Sun, J.-G. 2002. A constructive approach to solving 3-d geometric constraint systems using dependence analysis. Computer-Aided Design 30, 3, 97--108.

[18]

McCrae, J., Singh, K., and Mitra, N. J. 2011. Slices: a shape-proxy based on planar sections. ACM Trans. Graph. 30, 6 (Dec.), 168:1--168:12.

Digital Library

[19]

Merrell, P., Schkufza, E., and Koltun, V. 2010. Computer-generated residential building layouts. ACM Trans. Graph. 29 (December), 181:1--181:12.

Digital Library

[20]

Merrell, P., Schkufza, E., Li, Z., Agrawala, M., and Koltun, V. 2011. Interactive furniture layout using interior design guidelines. ACM Trans. Graph. 30 (Aug.), 87:1--87:10.

Digital Library

[21]

Mitra, N. J., Yang, Y.-L., Yan, D.-M., Li, W., and Agrawala, M. 2010. Illustrating how mechanical assemblies work. ACM Trans. Graph. 29 (July), 58:1--58:12.

Digital Library

[22]

Mori, Y., and Igarashi, T. 2007. Plushie: an interactive design system for plush toys. ACM Trans. Graph. 26, 3 (July).

Digital Library

[23]

Neufeld, L. 2003. Making Toys That Teach: With Step-by-Step Instructions and Plans. Taunton Press.

[24]

Peng, X., Lee, K., and Chen, L. 2006. A geometric constraint solver for 3-d assembly modeling. The International Journal of Advanced Manufacturing Technology 28, 561--570. 10.1007/s00170-004-2391-1.

[25]

Peppe, R. 2005. Making Mechanical Toys. Crowood Press.

[26]

Roy, U., Pramanik, N., Sudarsan, R., Sriram, R., and Lyons, K. 2001. Function-to-form mapping: model, representation and applications in design synthesis. Computer-Aided Design 33, 10, 699--719.

[27]

Stava, O., Vanek, J., Carr, N., and Mech, R. 2012. Stress relief: Improving structural strength of 3d printable objects. In to appear: Proceedings of SIGGRAPH 2012.

Digital Library

[28]

Talton, J. O., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V. 2011. Metropolis procedural modeling. ACM Trans. Graph. 30 (Apr.), 11:1--11:14.

Digital Library

[29]

Tierney, L., and Mira, A. 1999. Some adaptive monte carlo methods for bayesian inference. Statistics in Medicine 18, 2507--2515.

[30]

Uicker, J. 2010. Theory of Machines and Mechanisms. Oxford University Press.

[31]

Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '97, 65--76.

Digital Library

[32]

Verroust, A., Schonek, F., and Roller, D. 1992. Rule-oriented method for parameterized computer-aided design. Computer-Aided Design 24, 10, 531--540.

[33]

Wampler, K., and Popović, Z. 2009. Optimal gait and form for animal locomotion. ACM Trans. Graph. 28 (July), 60:1--60:8.

Digital Library

[34]

Wampler, II, C. W. 1986. Manipulator inverse kinematic solutions based on vector formulations and damped least-squares methods. IEEE Trans. Syst. Man Cybern. 16 (January), 93--101.

Digital Library

[35]

Wang, J. M., Fleet, D. J., and Hertzmann, A. 2009. Optimizing walking controllers. ACM Trans. Graph. 28 (December), 168:1--168:8.

Digital Library

[36]

Xin, S., Lai, C.-F., Fu, C.-W., Wong, T.-T., He, Y., and Cohen-Or, D. 2011. Making burr puzzles from 3d models. ACM Trans. Graph. 30, 4 (Aug.), 97:1--97:8.

Digital Library

[37]

Xu, W., Wang, J., Yin, K., Zhou, K., van de Panne, M., Chen, F., and Guo, B. 2009. Joint-aware manipulation of deformable models. ACM Trans. Graph. 28 (July), 35:1--35:9.

Digital Library

[38]

Yu, L.-F., Yeung, S.-K., Tang, C.-K., Terzopoulos, D., Chan, T. F., and Osher, S. J. 2011. Make it home: automatic optimization of furniture arrangement. ACM Trans. Graph. 30 (Aug.), 86:1--86:12.

Digital Library

Cited By

Montes Maestre JDu YHinchet RCoros SThomaszewski B(2024)FlexScale: Modeling and Characterization of Flexible Scaled SheetsACM Transactions on Graphics10.1145/365817543:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658175
Asfour TPark JYoshida EPan ZLiu MGao XManocha D(2023)Joint search of optimal topology and trajectory for planar linkagesInternational Journal of Robotics Research10.1177/0278364921106915642:4-5(176-195)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1177/02783649211069156
Maloisel GSchumacher CKnoop EGrandia RBächer M(2023)Optimal Design of Robotic Character KinematicsACM Transactions on Graphics10.1145/361840442:6(1-15)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618404
Show More Cited By

Index Terms

Motion-guided mechanical toy modeling

Recommendations

Kinematics and dynamics of a parallel manipulator with a new architecture

In this paper, the kinematics and dynamics of a parallel manipulator with a new architecture supposed to be used as a moving mechanism in a flight simulator project is studied. This manipulator with three independent degrees of freedom consists of a ...
Synthesis of Combined Geneva Mechanism with Cycloid Crank
ICDMA '11: Proceedings of the 2011 Second International Conference on Digital Manufacturing & Automation

When the slot number of the geneva is fixed, the kinematic coefficient of common geneva mechanism is a fixed value, too. Using the cycloid production mechanism as the drive crank of geneva is equal to the mechanism with a variable length, variable ...
Dynamic Modeling and Force Analysis on Revolute Joint of Mechanical Master-Slave Manipulator using RecurDyn
2020 20th International Conference on Control, Automation and Systems (ICCAS)
This paper presents a simulation result of dynamic reaction forces on the slave-arm revolute joint of the mechanical master-slave manipulator for remote handling of radioactive materials and nuclear processing. The dynamic modeling of the manipulator is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 6

November 2012

794 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2366145

Issue’s Table of Contents

Copyright © 2012 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: 01 November 2012

Published in TOG Volume 31, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

120
Total Citations
View Citations
2,332
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)15

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Montes Maestre JDu YHinchet RCoros SThomaszewski B(2024)FlexScale: Modeling and Characterization of Flexible Scaled SheetsACM Transactions on Graphics10.1145/365817543:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658175
Asfour TPark JYoshida EPan ZLiu MGao XManocha D(2023)Joint search of optimal topology and trajectory for planar linkagesInternational Journal of Robotics Research10.1177/0278364921106915642:4-5(176-195)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1177/02783649211069156
Maloisel GSchumacher CKnoop EGrandia RBächer M(2023)Optimal Design of Robotic Character KinematicsACM Transactions on Graphics10.1145/361840442:6(1-15)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618404
Tang PCoros SThomaszewski B(2023)Beyond Chainmail: Computational Modeling of Discrete Interlocking MaterialsACM Transactions on Graphics10.1145/359211242:4(1-12)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592112
Jeong YCho HKim TNam T(2023)AutomataStage: an AR-mediated Creativity Support Tool for Hands-on Multidisciplinary LearningProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581408(1-16)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581408
Hofmann MAuradkar NBirchfield JCao JHughes AKim GKurpad SLum KMack KNilakantan ASeehorn MWarnock EMankoff JHudson S(2023)OPTIMISM: Enabling Collaborative Implementation of Domain Specific Metaheuristic OptimizationProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580904(1-19)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580904
Velasquez FThomaszewski BCoros S(2023)Computational Design of 3D-Printable Compliant Mechanisms with Bio-Inspired Sliding Joints2023 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA48891.2023.10160584(7371-7377)Online publication date: 29-May-2023
https://doi.org/10.1109/ICRA48891.2023.10160584
He LSu XPeng HLipton JFroehlich J(2022)Kinergy: Creating 3D Printable Motion using Embedded Kinetic EnergyProceedings of the 35th Annual ACM Symposium on User Interface Software and Technology10.1145/3526113.3545636(1-15)Online publication date: 29-Oct-2022
https://dl.acm.org/doi/10.1145/3526113.3545636
Hofmann MMack KBirchfield JCao JHughes AKurpad SLum KWarnock ECaspi AHudson SMankoff J(2022)Maptimizer: Using Optimization to Tailor Tactile Maps to Users NeedsProceedings of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491102.3517436(1-15)Online publication date: 29-Apr-2022
https://dl.acm.org/doi/10.1145/3491102.3517436
Pan ZLiu MGao XManocha D(2022)Globally Optimal Joint Search of Topology and Trajectory for Planar LinkagesRobotics Research10.1007/978-3-030-95459-8_1(1-17)Online publication date: 17-Feb-2022
https://doi.org/10.1007/978-3-030-95459-8_1
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents