Geodesic binding for degenerate character geometry using sparse voxelization

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 10, 2014, Pages 1367-1378

  Dionne, Olivier ^a   De Lasa, Martin ^a  

^a AUTODESK RESEARCH   (United States)

Author keywords

Character animation; deformation; skinning; sparse voxelization

Indexed keywords

DEFORMATION; GEODESY; GEOMETRY; MUSCULOSKELETAL SYSTEM;

CHARACTER ANIMATION; CONNECTED COMPONENT; DISTANCE COMPUTATION; GEODESIC DISTANCES; NON-MANIFOLD GEOMETRY; SKINNING; VOXELIZATION; WEIGHT ASSIGNMENT;

ITERATIVE METHODS;

EID: 84906852845     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2014.2321563     Document Type: Article

References (39)

1. J. P. Lewis, M. Cordner, and N. Fong, "Pose space deformation: A unified approach to shape interpolation and skeleton-driven deformation," in Proc. 27th Annu. Conf. Comput. Graph. Interactive Tech., 2000, pp. 165-172
2. I. Baran and J. Popović, "Automatic rigging and animation of 3d characters," ACM Trans. Graph., vol. 26, no. 3, 2007
3. C.-H. Chen, I.-C. Lin, M.-H. Tsai, and P.-H. Lu, "Lattice-based skinning and deformation for real-time skeleton-driven animation," in Proc. 12th Int. Conf. Comput.-Aided Des. Comput. Graph., 2011, pp. 306-312
4. A. Jacobson, I. Baran, J. Popović, and O. Sorkine, "Bounded biharmonic weights for real-time deformation," ACM Trans. Graph., vol. 30, no. 4, 2011
5. C. Miller, O. Arikan, and D. Fussell, "Frankenrigs: Building character rigs from multiple sources," IEEE Trans. Vis. Comput. Graph., vol. 17, no. 8, pp. 1060-1070, Aug. 2011
6. R. Wareham and J. Lasenby, "Bone glow: An improved method for the assignment of weights for mesh deformation," in Proc. 5th Int. Conf. Articulated Motion Deformable Objects, Berlin, Heidelberg, 2008, pp. 63-71
7. S.-H. Lee, E. Sifakis, and D. Terzopoulos, "Comprehensive biomechanical modeling and simulation of the upper body," ACM Trans. Graph., vol. 28, no. 4, pp. 1-17, 2009
8. S. Capell, S. Green, B. Curless, T. Duchamp, and Z. Popović, "Interactive skeleton-driven dynamic deformations," ACM Trans. Graph., vol. 21, no. 3, pp. 586-593, 2002
9. S. Capell, M. Burkhart, B. Curless, T. Duchamp, and Z. Popović, "Physically based rigging for deformable characters," in Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Animation, 2005, pp. 301-310
10. A. McAdams, Y. Zhu, A. Selle, M. Empey, R. Tamstorf, J. Teran, and E. Sifakis, "Efficient elasticity for characer skinning with contact and collisions," ACM Trans. Graph., vol. 30, no. 4, 2011
11. J. Barbić and Y. Zhao, "Real-time large-deformation substructuring," ACM Trans. Graph., vol. 30, no. 4, 2011
12. T. Kim and D. L. James, "Physics-based character skinning using multi-domain subspace deformations," in Proc. ACM SIGGRAPH/ Eurographics Symp. Comput. Animation, 2011, pp. 63-72
13. P. G. Kry, D. L. James, and D. K. Pai, "Eigenskin: Real time large deformation character skinning in hardware," in Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Animation, 2002, pp. 153-159
14. A. Mohr and M. Gleicher, "Building efficient, accurate character skins from examples," ACM Trans. Graph., vol. 22, no. 3, pp. 562-568, 2003
15. P.-P. J. Sloan, C. F. Rose, III, and M. F. Cohen, "Shape by example," in Proc. Symp. Interactive 3D Graph., 2001, pp. 135-143
16. R. Y. Wang, K. Pulli, and J. Popović, "Real-time enveloping with rotational regression," ACM Trans. Graph., vol. 26, no. 3, 2007
17. P. Joshi, M. Meyer, T. DeRose, B. Green, and T. Sanocki, "Harmonic coordinates for character articulation," ACM Trans. Graph., vol. 26, no. 3, 2007
18. T. Ju, Q.-Y. Zhou, M. van de Panne, D. Cohen-Or, and U. Neumann, "Reusable skinning templates using cage-based deformations," ACM Trans. Graph., vol. 27, no. 5, pp. 1-10, 2008
19. Y. Lipman, D. Levin, and D. Cohen-Or, "Green coordinates," ACM Trans. Graph., vol. 27, no. 3, 2008
20. A. Jacobson and O. Sorkine, "Stretchable and twistable bones for skeletal shape deformation,"ACMTrans. Graph., vol. 30, no. 6, 2011
21. L. Kavan, S. Collins, J. Zara, and C. O'Sullivan, "Skinning with dual quaternions," in Proc. ACM SIGGRAPH Symp. Interactive 3D Graph. Games, 2007, pp. 39-46
22. L. Kavan and O. Sorkine, "Elasticity-inspired deformers for character articulation," ACM Trans. Graph., vol. 31, no. 6, 2012
23. N. Magnenat-Thalmann, R. Laperriere, and D. Thalmann, "Jointdependent local deformations for hand animation and object grasping," in Proc. Graph. Interface, Toronto, ON, Canada, 1988, pp. 26-33
24. S. Katz and A. Tal, "Hierarchical mesh decomposition using fuzzy clustering and cuts," ACM Trans. Graph., vol. 22, no. 3, pp. 854-861, 2003
25. L. Wade and R. E. Parent, "Automated generation of control skeletons for use in animation," Vis. Comput., vol. 18, no. 2, pp. 97-110, 2002
26. Z. Dong, W. Chen, H. Bao, H. Zhang, and Q. Peng, "Real-time voxelization for complex polygonal models," in Proc. 12th Pacific Conf. Comput. Graph. Appl., 2004, pp. 43-50
27. S. Fang, S. Fang, H. Chen, and H. Chen, "Hardware accelerated voxelization," Comput. Graph., vol. 24, pp. 433-442, 2000
28. W. Li, Z. Fan, X. Wei, and A. Kaufman, "Flow simulation with complex boundaries," in GPU Gems 2, M. Pharr, Ed. Reading, MA, USA: Addison-Wesley, 2005, pp. 747-764
29. E. Eisemann and X. Decoret, "Single-pass GPU solid voxelization for real-time applications," in Proc. Graph. Interface, 2008, pp. 73-80
30. F. S. Nooruddin and G. Turk, "Simplification and repair of polygonal models using volumetric techniques," IEEE Trans. Visualization Comput. Graph., vol. 9, no. 2, pp. 191-205, Apr. 2003
31. A. Jacobson, L. Kavan, , and O. Sorkine-Hornung, "Robust insideoutside segmentation using generalized winding numbers," ACM Trans. Graph., vol. 32, no. 4, 2013
32. M. Schwarz and H.-P. Seidel, "Fast parallel surface and solid voxelization on GPUs," ACM Trans. Graph., vol. 29, no. 6, 2010
33. R. Vaillant, L. Barthe, G. Guennebaud, M.-P. Cani, D. Rohmer, B. Wyvill, O. Gourmel, and M. Paulin, "Implicit skinning: Realtime skin deformation with contact modeling," ACM Trans. Graph., vol. 32, no. 4, 2013
34. T. Akenine-Möller, E. Haines, and N. Hoffman, Real-Time Rendering, Third Edition. Natick, MA, USA: A. K. Peters, 2008
35. A. Jacobson, D. Panozzo, et al., (2013). libigl: A simple C++ geometry processing library [Online]. Available: http://igl.ethz.ch/ projects/libigl/
36. H. Si. (2006). TetGen User Manual [Online]. Available: http:// tetgen.org
37. S. F. Frisken, R. N. Perry, A. P. Rockwood, and T. R. Jones, "Adaptively sampled distance fields: A general representation of shape for computer graphics," in Proc. 27th Annu. Conf. Comput. Graph. Interactive Tech., 2000, pp. 249-254
38. K. Crane, I. Llamas, and S. Tariq, "Real-time simulation and rendering of 3d fluids," in GPU Gems 3, H. Nguyen, Ed. Reading, MA, USA: Addison-Wesley, 2008, pp. 633-675
39. A. Jacobson, I. Baran, L. Kavan, J. Popović, and O. Sorkine, "Fast automatic skinning transformations," ACM Trans. Graph., vol. 31, no. 4, 2012