research-article

Fabricating articulated characters from skinned meshes

Authors:

Moritz Bächer,

Hanspeter PfisterAuthors Info & Claims

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

Article No.: 47, Pages 1 - 9

https://doi.org/10.1145/2185520.2185543

Published: 01 July 2012 Publication History

Abstract

Articulated deformable characters are widespread in computer animation. Unfortunately, we lack methods for their automatic fabrication using modern additive manufacturing (AM) technologies. We propose a method that takes a skinned mesh as input, then estimates a fabricatable single-material model that approximates the 3D kinematics of the corresponding virtual articulated character in a piecewise linear manner. We first extract a set of potential joint locations. From this set, together with optional, user-specified range constraints, we then estimate mechanical friction joints that satisfy inter-joint non-penetration and other fabrication constraints. To avoid brittle joint designs, we place joint centers on an approximate medial axis representation of the input geometry, and maximize each joint's minimal cross-sectional area. We provide several demonstrations, manufactured as single, assembled pieces using 3D printers.

Supplementary Material

ZIP File (a47-bacher.zip)

Supplemental material.

Download
52.29 MB

References

[1]

Abbat, J.-P., 1993. Articulated doll joint. U. S. Patent 5257873.

[2]

Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3 (July), 72:1--72:8.

Digital Library

[3]

Beer, F., Johnston, E. R., DeWolf, J. T., and Mazurek, D. F. 2011. Mechanics of Materials, 6 ed. McGraw-Hill.

[4]

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 (July), 63:1--63:10.

Digital Library

[5]

Blum, H. 1967. A Transformation for Extracting New Descriptors of Shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press, Cambridge, 362--380.

[6]

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

Digital Library

[7]

Ferre, R., 2000. Form of articulated structures for dolls or puppet bodies. U. S. Patent 6033284.

[8]

Gibson, I., Rosen, D. W., and Stucker, B. 2010. Additive Manufacturing Tehnologies. Springer.

Digital Library

[9]

Grey, M. J., 1999. Construction system. U. S. Patent 5897417.

[10]

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

[11]

Hecker, C., Raabe, B., Enslow, R. W., DeWeese, J., Maynard, J., and van Prooijen, K. 2008. Real-time motion retargeting to highly varied user-created morphologies. ACM Trans. Graph. 27, 3 (Aug.), 27:1--27:11.

Digital Library

[12]

James, D. L., and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3 (Aug.), 399--407.

Digital Library

[13]

Kavan, L., Collins, S., Zara, J., and O'Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4 (Oct.), 105:1--105:23.

Digital Library

[14]

Kry, P. G., James, D. L., and Pai, D. K. 2002. EigenSkin: Real Time Large Deformation Character Skinning in Hardware. In ACM SIGGRAPH SCA, 153--160.

Digital Library

[15]

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

[16]

Lewis, J. P., Cordner, M., and Fong, N. 2000. Pose space deformations: A unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 165--172.

Digital Library

[17]

Matusik, W., Ajdin, B., Gu, J., Lawrence, J., Lensch, H. P. A., Pellacini, F., and Rusinkiewicz, S. 2009. Printing spatially-varying reflectance. ACM Trans. Graph. 28 (December), 128:1--128:9.

Digital Library

[18]

Miklos, B., Giesen, J., and Pauly, M. 2010. Discrete scale axis representations for 3D geometry. ACM Trans. Graph. 29 (July), 101:1--101:10.

Digital Library

[19]

Mohr, A., and Gleicher, M. 2003. Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3 (July), 562--568.

Digital Library

[20]

Nehab, D., Rusinkiewicz, S., Davis, J., and Ramamoorthi, R. 2005. Efficiently combining positions and normals for precise 3D geometry. ACM Trans. Graph. 24 (July), 536--543.

Digital Library

[21]

Smith, J., Hodgins, J., Oppenheim, I., and Witkin, A. 2002. Creating models of truss structures with optimization. ACM Trans. Graph. 21 (July), 295--301.

Digital Library

[22]

Wai, F. C. A., 2006. Frictional joint for toys. U. S. Patent 7566256.

[23]

Wang, R. Y., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3 (July), 73:1--73:9.

Digital Library

[24]

Weyrich, T., Peers, P., Matusik, W., and Rusinkiewicz, S. 2009. Fabricating microgeometry for custom surface reflectance. ACM Trans. Graph. 28 (July), 32:1--32:6.

Digital Library

[25]

Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graph. 28 (December), 112:1--112:9.

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
Luleci FChi JCruz-Neira CReiners DCatbas F(2024)Fusing infrastructure health monitoring data in point cloudAutomation in Construction10.1016/j.autcon.2024.105546165(105546)Online publication date: Sep-2024
https://doi.org/10.1016/j.autcon.2024.105546
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
Show More Cited By

Index Terms

Fabricating articulated characters from skinned meshes
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Graphics recognition and interpretation
2. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
      1. Mesh geometry models

Index terms have been assigned to the content through auto-classification.

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 ...
Hybrid gold-copper stamp for rapid fabrication of microchips

Graphical abstractDisplay Omitted Highlights We have developed simple and low-cost fabrication method of metal stamps. The stamps are intended for fast and cheap replication of microfluidic structures. Inherent metal hardness allows hundreds of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 4

July 2012

935 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2185520

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 July 2012

Published in TOG Volume 31, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Information and Intelligent Systems

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

110
Total Citations
View Citations
1,636
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)6

Reflects downloads up to 01 Feb 2025

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
Luleci FChi JCruz-Neira CReiners DCatbas F(2024)Fusing infrastructure health monitoring data in point cloudAutomation in Construction10.1016/j.autcon.2024.105546165(105546)Online publication date: Sep-2024
https://doi.org/10.1016/j.autcon.2024.105546
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
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
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
Sun LLi JJi JPan DLi MZhu KFan YYang YTao YWang G(2022)X-Bridges: Designing Tunable Bridges to Enrich 3D Printed Objects' Deformation and StiffnessProceedings of the 35th Annual ACM Symposium on User Interface Software and Technology10.1145/3526113.3545710(1-12)Online publication date: 29-Oct-2022
https://dl.acm.org/doi/10.1145/3526113.3545710
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
Liu ZHu JXu HSong PZhang RBickel BFu C(2022)Worst‐Case Rigidity Analysis and Optimization for Assemblies with Mechanical JointsComputer Graphics Forum10.1111/cgf.1449041:2(507-519)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14490
Luo SCui ZGu JChen TShen CLu YWang YHansen P(2022)RoamFab: A Design Tool for Reconfiguring Parameterized Mechanisms to 3D Models With Structural OptimizationInternational Journal of Human–Computer Interaction10.1080/10447318.2022.210260039:19(3702-3716)Online publication date: 26-Aug-2022
https://doi.org/10.1080/10447318.2022.2102600
Zhang RAuzinger TBickel B(2021)Computational Design of Planar Multistable Compliant StructuresACM Transactions on Graphics10.1145/345347740:5(1-16)Online publication date: 8-Oct-2021
https://dl.acm.org/doi/10.1145/3453477
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