research-article

Computational design of linkage-based characters

Authors:

Bernhard Thomaszewski,

Vittorio Megaro,

Eitan Grinspun,

Markus GrossAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 33, Issue 4

Article No.: 64, Pages 1 - 9

https://doi.org/10.1145/2601097.2601143

Published: 27 July 2014 Publication History

Abstract

We present a design system for linkage-based characters, combining form and function in an aesthetically-pleasing manner. Linkage-based character design exhibits a mix of discrete and continuous problems, making for a highly unintuitive design space that is difficult to navigate without assistance. Our system significantly simplifies this task by allowing users to interactively browse different topology options, thus guiding the discrete set of choices that need to be made. A subsequent continuous optimization step improves motion quality and, crucially, safeguards against singularities. We demonstrate the flexibility of our method on a diverse set of character designs, and then realize our designs by physically fabricating prototypes.

Supplementary Material

ZIP File (a64-thomaszewski.zip)

Supplemental material.

Download
268.33 MB

References

[1]

Bächer, M., Bickel, B., James, D. L., and Pfister, H. 2012. Fabricating articulated characters from skinned meshes. In Proc. of ACM SIGGRAPH '12.

[2]

Bedini, S. A. 1964. The role of automata in the history of technology. Technology and Culture 5, 1, 24--42.

[3]

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. Proc. of ACM SIGGRAPH '10.

Digital Library

[4]

Bickel, B., Kaufmann, P., Skouras, M., Thomaszewski, B., Bradley, D., Beeler, T., Jackson, P., Marschner, S., Matusik, W., and Gross, M. 2012. Physical face cloning. In Proc. of ACM SIGGRAPH '12.

Digital Library

[5]

Burmester, L. 1888. Lehrbuch der Kinematik. Arthur Felix, Leipzig.

[6]

Calì, J., Calian, D., Amati, C., Kleinberger, R., Steed, A., Kautz, J., and Weyrich, T. 2012. 3D-printing of non-assembly, articulated models. In Proc. of ACM SIGGRAPH Asia '12.

[7]

Ceylan, D., Li, W., Mitra, N. J., Agrawala, M., and Pauly, M. 2013. Designing and fabricating mechanical automata from mocap sequences. In Proc. of ACM SIGGRAPH Asia '13.

[8]

Chase, A., 2014. Chase studio, http://www.andrewchase.com/. Accessed on April 6, 2014.

[9]

Coros, S., Thomaszewski, B., Noris, G., Sueda, S., Forberg, M., Sumner, R. W., Matusik, W., and Bickel, B. 2013. Computational design of mechanical characters. In Proc. of ACM SIGGRAPH '13.

Digital Library

[10]

Dong, Y., Wang, J., Pellacini, F., Tong, X., and Guo, B. 2010. Fabricating spatially-varying subsurface scattering. In Proc. of ACM SIGGRAPH '10.

Digital Library

[11]

Freudenstein, F. 1954. Design of Four-link Mechanisms. Ph. D. Thesis, Columbia University, USA.

[12]

Gergaut, W., 2011. Mechanische figuren, https://www.youtube.com/watch?v=rgcaxj55ngw. Accessed on April 6, 2014.

[13]

Hasan, M., Fuchs, M., Matusik, W., Pfister, H., and Rusinkiewicz, S. 2010. Physical reproduction of materials with specified subsurface scattering. In Proc. of ACM SIGGRAPH '10.

Digital Library

[14]

Igarashi, Y., Igarashi, T., and Mitani, J. 2012. Beady: Interactive beadwork design and construction. In Proc. of ACM SIGGRAPH '12.

Digital Library

[15]

Kaufman, R. E., and Maurer, W. G. 1971. Interactive linkage synthesis on a small computer. In Proceedings of the 1971 26th Annual Conference, ACM '71, 376--387.

Digital Library

[16]

King, H. C. 1998. Planar Linkages and Algebraic Sets. Tech. Rep. math. AG/9807023, Jul.

[17]

Lau, M., Ohgawara, A., Mitani, J., and Igarashi, T. 2011. Converting 3D furniture models to fabricatable parts and connectors. In Proc. of ACM SIGGRAPH '11.

Digital Library

[18]

Mori, Y., and Igarashi, T. 2007. Plushie: An interactive design system for plush toys. In Proc. of ACM SIGGRAPH '07.

Digital Library

[19]

Prévost, R., Whiting, E., Lefebvre, S., and Sorkine-Hornung, O. 2013. Make It Stand: Balancing shapes for 3D fabrication. In Proc. of ACM SIGGRAPH '13.

[20]

Skouras, M., Thomaszewski, B., Bickel, B., and Gross, M. 2012. Computational design of rubber balloons. In Proc. of Eurographics '12.

Digital Library

[21]

Skouras, M., Thomaszewski, B., Coros, S., Bickel, B., and Gross, M. 2013. Computational design of actuated deformable characters. In Proc. of ACM SIGGRAPH '13.

Digital Library

[22]

Stava, O., Vanek, J., Benes, B., Carr, N., and Měch, R. 2012. Stress relief: improving structural strength of 3d printable objects. In Proc. of ACM SIGGRAPH '12.

Digital Library

[23]

Umetani, N., Igarashi, T., and Mitra, N. J. 2012. Guided exploration of physically valid shapes for furniture design. In Proc. of ACM SIGGRAPH '12.

Digital Library

[24]

Wang, W., Wang, T. Y., Yang, Z., Liu, L., Tong, X., Tong, W., Deng, J., Chen, F., and Liu, X. 2013. Cost-effective printing of 3d objects with skin-frame structures. In Proc. of ACM SIGGRAPH Asia '13.

Digital Library

[25]

Weyrich, T., Peers, P., Matusik, W., and Rusinkiewicz, S. 2009. Fabricating microgeometry for custom surface reflectance. In Proc. of ACM SIGGRAPH '09.

Digital Library

[26]

Zhou, Q., Panetta, J., and Zorin, D. 2013. Worst-case structural analysis. In Proc. of ACM SIGGRAPH '13.

Digital Library

[27]

Zhu, L., Xu, W., Snyder, J., Liu, Y., Wang, G., and Guo, B. 2012. Motion-guided mechanical toy modeling. In Proc. of ACM SIGGRAPH Asia '12.

Digital Library

Cited By

Chen KLi SSong PZheng JLiu L(2024)mpcMech: Multi-Point Conjugation MechanismsACM Transactions on Graphics10.1145/368777043:6(1-14)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687770
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
Nurizada ADhaipule RLyu ZPurwar A(2024)A Dataset of 3M Single-DOF Planar 4-, 6-, and 8-Bar Linkage Mechanisms With Open and Closed Coupler Curves for Machine Learning-Driven Path SynthesisJournal of Mechanical Design10.1115/1.4067014147:4Online publication date: 18-Nov-2024
https://doi.org/10.1115/1.4067014
Show More Cited By

Index Terms

Computational design of linkage-based characters
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Computational design of mechanical characters

We present an interactive design system that allows non-expert users to create animated mechanical characters. Given an articulated character as input, the user iteratively creates an animation by sketching motion curves indicating how different parts ...
Computational Design of Mechanical Characters
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

We present an interactive design system that allows non-expert users to create animated mechanical characters. Given an articulated character as input, the user iteratively creates an animation by sketching motion curves indicating how different parts ...
Computational Design and Motion Control for Characters in the Real World
MIG '13: Proceedings of Motion on Games

Computer graphics techniques allow artists to realize their imaginative visions, leading to immersive virtual worlds that capture the imagination of audiences world-wide. And now, thanks to advancements in rapid manufacturing devices, tangible links ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 33, Issue 4

July 2014

1366 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2601097

Issue’s Table of Contents

Copyright © 2014 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 the author(s) 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: 27 July 2014

Published in TOG Volume 33, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

133
Total Citations
View Citations
1,423
Total Downloads

Downloads (Last 12 months)93
Downloads (Last 6 weeks)14

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen KLi SSong PZheng JLiu L(2024)mpcMech: Multi-Point Conjugation MechanismsACM Transactions on Graphics10.1145/368777043:6(1-14)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687770
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
Nurizada ADhaipule RLyu ZPurwar A(2024)A Dataset of 3M Single-DOF Planar 4-, 6-, and 8-Bar Linkage Mechanisms With Open and Closed Coupler Curves for Machine Learning-Driven Path SynthesisJournal of Mechanical Design10.1115/1.4067014147:4Online publication date: 18-Nov-2024
https://doi.org/10.1115/1.4067014
Zharkov KChaikovskii MOsipov YAlshaowa RBorisov IKolyubin S(2024)Synergizing Morphological Computation and Generative Design: Automatic Synthesis of Tendon-Driven Grippers2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS58592.2024.10801489(10576-10581)Online publication date: 14-Oct-2024
https://doi.org/10.1109/IROS58592.2024.10801489
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
Montes Maestre JDu YHinchet RCoros SThomaszewski B(2023)Differentiable Stripe Patterns for Inverse Design of Structured SurfacesACM Transactions on Graphics10.1145/359211442:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592114
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
van Oosterhout ABruns MHoggan E(2023)Designing for Haptic and Embodied Interaction with FeelixProceedings of the Seventeenth International Conference on Tangible, Embedded, and Embodied Interaction10.1145/3569009.3571842(1-4)Online publication date: 26-Feb-2023
https://dl.acm.org/doi/10.1145/3569009.3571842
Li JLi MJi JPan DFan YZhu KYang YYan ZSun LTao YWang G(2023)All-in-One Print: Designing and 3D Printing Dynamic Objects Using Kinematic Mechanism Without AssemblyProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581440(1-15)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581440
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
Show More Cited By

View Options

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.

Figures

Tables

Media

View Issue’s Table of Contents