Abstract
We propose a method to design linear deformation subspaces, unifying linear blend skinning and generalized barycentric coordinates. Deformation subspaces cut down the time complexity of variational shape deformation methods and physics-based animation (reduced-order physics). Our subspaces feature many desirable properties: interpolation, smoothness, shape-awareness, locality, and both constant and linear precision. We achieve these by minimizing a quadratic deformation energy, built via a discrete Laplacian inducing linear precision on the domain boundary. Our main advantage is speed: subspace bases are solutions to a sparse linear system, computed interactively even for generously tessellated domains. Users may seamlessly switch between applying transformations at handles and editing the subspace by adding, removing or relocating control handles. The combination of fast computation and good properties means that designing the right subspace is now just as creative as manipulating handles. This paradigm shift in handle-based deformation opens new opportunities to explore the space of shape deformations.
Supplemental Material
Available for Download
Supplemental files
- Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3, 72:1--72:8. Google ScholarDigital Library
- Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. on Graph. 24, 3 (Aug.), 982--990. Google ScholarDigital Library
- Ben-Chen, M., Weber, O., and Gotsman, C. 2009. Variational harmonic maps for space deformation. ACM Trans. Graph. 28, 3, 34:1--34:11. Google ScholarDigital Library
- Bobach, T., Hering-Bertram, M., and Umlauf, G. 2006. Comparison of voronoi based scattered data interpolation schemes. In Proceedings of International Conference on Visualization, Imaging and Image Processing, 342--349.Google Scholar
- Bookstein, F. L. 1989. Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Transactions on pattern analysis and machine intelligence 11, 6, 567--585. Google ScholarDigital Library
- Botsch, M., and Kobbelt, L. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3. Google ScholarDigital Library
- Botsch, M., and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Comput. Graph. Forum 24.Google Scholar
- Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1, 213--230. Google ScholarDigital Library
- Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. PriMo: Coupled prisms for intuitive surface modeling. In Proc. SGP, 11--20. Google ScholarDigital Library
- Botsch, M., Pauly, M., Wicke, M., and Gross, M. 2007. Adaptive space deformations based on rigid cells. Comput. Graph. Forum 26, 3, 339--347.Google ScholarCross Ref
- Chao, I., Pinkall, U., Sanan, P., and Schröder, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. 29, 4 (July), 38:1--38:6. Google ScholarDigital Library
- Davis, T. A. 2006. Cholmod: a sparse supernodal Cholesky factorization and modification package, version 3.0. University of Florida.Google Scholar
- Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Comput. Graph. Forum 21, 3, 209--218.Google ScholarCross Ref
- Faure, F., Gilles, B., Bousquet, G., and Pai, D. K. 2011. Sparse meshless models of complex deformable solids. ACM Trans. Graph. 30. Google ScholarDigital Library
- Finch, M., Snyder, J., and Hoppe, H. 2011. Freeform vector graphics with controlled thin-plate splines. ACM Trans. Graph. 30, 6, 166:1--166:10. Google ScholarDigital Library
- Fisher, M., Schröder, P., Desbrun, M., and Hoppe, H. 2007. Design of tangent vector fields. ACM Trans. Graph. 26, 3. Google ScholarDigital Library
- Gilles, B., Bousquet, G., Faure, F., and Pai, D. 2011. Frame-based elastic models. ACM Trans. Graph. 30, 2. Google ScholarDigital Library
- Harmon, D., and Zorin, D. 2013. Subspace integration with local deformations. ACM Trans. Graph. 32, 4. Google ScholarDigital Library
- Hauser, K. K., Shen, C., and O'Brien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Proc. of Graphics Interface, 247--256.Google Scholar
- Hildebrandt, K., Schulz, C., Tycowicz, C. V., and Polthier, K. 2011. Interactive surface modeling using modal analysis. ACM Trans. Graph. 30, 5, 119:1--119:11. Google ScholarDigital Library
- Hormann, K., and Sukumar, N. 2008. Maximum entropy coordinates for arbitrary polytopes. Comput. Graph. Forum 27, 5. Google ScholarDigital Library
- Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.-Y., Teng, S.-H., Bao, H., Guo, B., and Shum, H.-Y. 2006. Subspace gradient domain mesh deformation. ACM Trans. Graph. 25, 3. Google ScholarDigital Library
- Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24, 3. Google ScholarDigital Library
- Jacobson, A., Tosun, E., Sorkine, O., and Zorin, D. 2010. Mixed finite elements for variational surface modeling. In Proc. SGP, 1565--1574.Google Scholar
- Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4, 78:1--78:8. Google ScholarDigital Library
- Jacobson, A., Baran, I., Kavan, L., Popović, J., and Sorkine, O. 2012. Fast automatic skinning transformations. ACM Trans. Graph. 31, 4. Google ScholarDigital Library
- Jacobson, A., Weinkauf, T., and Sorkine, O. 2012. Smooth shape-aware functions with controlled extrema. In Proc. SGP. Google ScholarDigital Library
- Jacobson, A., Kavan, L.,, and Sorkine-Hornung, O. 2013. Robust inside-outside segmentation using generalized winding numbers. ACM Trans. Graph. 32, 4, 33:1--33:12. Google ScholarDigital Library
- Jacobson, A., Deng, Z., Kavan, L., and Lewis, J. 2014. Skinning: Real-time shape deformation. In ACM SIGGRAPH 2014 Courses. Google ScholarDigital Library
- Jacobson, A. 2013. Algorithms and Interfaces for Real-Time Deformation of 2D and 3D Shapes. PhD thesis, ETH Zurich.Google Scholar
- James, D. L., and Pai, D. K. 2002. DyRT: Dynamic Response Textures for Real Time Deformation Simulation With Graphics Hardware. ACM Trans. Graph. 21, 3. Google ScholarDigital Library
- Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3, 71. Google ScholarDigital Library
- Ju, T., Schaefer, S., and Warren, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3. Google ScholarDigital Library
- Kavan, L., Sloan, P., and O'Sullivan, C. 2010. Fast and efficient skinning of animated meshes. Comput. Graph. Forum 29, 2, 327--336.Google ScholarCross Ref
- Kavan, L., Gerszewski, D., Bargteil, A., and Sloan, P.-P. 2011. Physics-inspired upsampling for cloth simulation in games. ACM Trans. Graph. 30, 4, 93:1--93:9. Google ScholarDigital Library
- Krysl, P., Lall, S., and Marsden, J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. Int. J. for Numerical Methods in Engineering 51.Google Scholar
- Langer, T., and Seidel, H.-P. 2008. Higher order barycentric coordinates. Comput. Graph. Forum 27, 2, 459--466.Google ScholarCross Ref
- Li, X.-Y., and Hu, S.-M. 2013. Poisson coordinates.Google Scholar
- Lipman, Y., Kopf, J., Cohen-Or, D., and Levin, D. 2007. GPU-assisted positive mean value coordinates for mesh deformations. In Proc. SGP, 117--124. Google ScholarDigital Library
- Lipman, Y., Rustamov, R., and Funkhouser, T. 2010. Biharmonic distance. ACM Trans. Graph. 29, 3. Google ScholarDigital Library
- Liu, L., Zhang, L., Xu, Y., Gotsman, C., and Gortler, S. J. 2008. A local/global approach to mesh parameterization. Comput. Graph. Forum 27, 5. Google ScholarDigital Library
- Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Graphics Interface, 26--33. Google ScholarDigital Library
- Martin, S., Thomaszewski, B., Grinspun, E., and Gross, M. 2011. Example-based elastic materials. ACM Trans. Graph. 30, 4 (July), 72:1--72:8. Google ScholarDigital Library
- Merry, B., Marais, P., and Gain, J. 2006. Animation space: A truly linear framework for character animation. ACM Trans. Graph. 25, 4, 1400--1423. Google ScholarDigital Library
- Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24 (July), 471--478. Google ScholarDigital Library
- Neumann, T., Varanasi, K., Wenger, S., Wacker, M., Magnor, M., and Theobalt, C. 2013. Sparse localized deformation components. ACM Trans. Graph. 32, 6. Google ScholarDigital Library
- Nieto, J. R., and Susin, A. 2013. Cage based deformations: a survey. In Deformation Models. Springer, 75--99.Google Scholar
- Ozolinš, V., Lai, R., Caflisch, R., and Osher, S. 2013. Compressed plane waves-compactly supported multiresolution basis for the laplace operator. Proc. of NAS.Google Scholar
- Sacht, L., Jacobson, A., Panozzo, D., Schüller, C., and Sorkine-Hornung, O. 2013. Consistent volumetric discretizations inside self-intersecting surfaces. vol. 32, 147--156. Google ScholarDigital Library
- Sederberg, T. W., and Parry, S. R. 1986. Free-form deformation of solid geometric models. In Proc. SIGGRAPH, 151--160. Google ScholarDigital Library
- Sin, F. S., Schroeder, D., and Barbič, J. 2013. Vega: Non-linear fem deformable object simulator. In Computer Graphics Forum, vol. 32, Wiley Online Library, 36--48.Google Scholar
- Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. SGP, 109--116. Google ScholarDigital Library
- Sorkine, O., and Cohen-Or, D. 2004. Least-squares meshes. In Proc. SMI, 191--199. Google ScholarDigital Library
- Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proc. SGP, 179--188. Google ScholarDigital Library
- Vallet, B., and Lévy, B. 2008. Spectral geometry processing with manifold harmonics. In Computer Graphics Forum, vol. 27, Wiley Online Library, 251--260.Google Scholar
- Wang, X. C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proc. SCA, 129--138. Google ScholarDigital Library
- Wardetzky, M., Mathur, S., Kälberer, F., and Grinspun, E. 2007. Discrete Laplace operators: no free lunch. In Proc. SGP, 33--37. Google ScholarDigital Library
- Weber, O., Ben-Chen, M., Gotsman, C., and Hormann, K. 2011. A complex view of barycentric mappings. Comput. Graph. Forum 30, 5.Google ScholarCross Ref
- Xu, H., and Barbič, J. 2014. Signed distance fields for polygon soup meshes. Graphics Interface 2014. Google ScholarDigital Library
- Xu, K., Zhang, H., Cohen-Or, D., and Xiong, Y. 2009. Dynamic harmonic fields for surface processing. Computers & Graphics 33, 3, 391--398. Google ScholarDigital Library
- Zhang, J., Deng, B., Liu, Z., Patanè, G., Bouaziz, S., Hormann, K., and Liu, L. 2014. Local barycentric coordinates. ACM Trans. Graph. 33. Google ScholarDigital Library
Index Terms
- Linear subspace design for real-time shape deformation
Recommendations
Discriminant subspace learning constrained by locally statistical uncorrelation for face recognition
High-dimensionality of data and the small sample size problem are two significant limitations for applying subspace methods which are favored by face recognition. In this paper, a new linear dimension reduction method called locally uncorrelated ...
Attachment-based character deformation
SCA '17: Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer AnimationWhile advancements have made it easier to work with digital characters, it remains difficult to author animations that display the free and highly expressive shape change that characterize hand-drawn animation. We present a deformation method that ...
Lattice-Based Skinning and Deformation for Real-Time Skeleton-Driven Animation
CADGRAPHICS '11: Proceedings of the 2011 12th International Conference on Computer-Aided Design and Computer GraphicsIn this paper, we present an efficient framework to deform polygonal models for skeleton-driven animation. Standard solutions of skeleton-driven animation, such as linear blend skinning, require intensive artist intervention and focus on primary ...
Comments