Browse > Article
http://dx.doi.org/10.15701/kcgs.2021.27.5.1

An Accelerated IK Solver for Deformation of 3D Models with Triangular Meshes  

Park, Hyunah (Department of Computer Science, Hanyang University Graduate School)
Kang, Daeun (Department of Computer Science, Hanyang University Graduate School)
Kwon, Taesoo (Department of Computer Science, Hanyang University Graduate School)
Publication Information
Journal of the Korea Computer Graphics Society / v.27, no.5, 2021 , pp. 1-11 More about this Journal
Abstract
The purpose of our research is to efficiently deform a 3D models which is composed of a triangular mesh and a skeleton. We designed a novel inverse kinematics (IK) solver that calculates the updated positions of mesh vertices with fewer computing operations. Through our user interface, one or more markers are selected on the surface of the model and their target positions are set, then the system updates the positions of surface vertices to construct a deformed model. The IK solving process for updating vertex positions includes many computations for obtaining transformations of the markers, their affecting joints, and their parent joints. Many of these computations are often redundant. We precompute those redundant terms in advance so that the 3-nested loop computation structure was improved to a 2-nested loop structure, and thus the computation time for a deformation is greatly reduced. This novel IK solver can be adopted for efficient performance in various research fields, such as handling 3D models implemented by LBS method, or object tracking without any markers.
Keywords
triangular meshed model; accelerated IK solver; model deformation; linear blend skinning; markerless tracking;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Holden, J. Saito, and T. Komura, "A deep learning framework for character motion synthesis and editing," ACM Trans. Graph., 2016.
2 J. Kim, Y. Seol, H. Kim, and T. Kwon, "Interactive character posing with efficient collision handling," Computer Animation and Virtual Worlds, vol. 31, no. 3, p. e1923, 2020.   DOI
3 A. Jacobson, Z. Deng, L. Kavan, and J. Lewis, "Skinning: Real-time shape deformation," in ACM SIGGRAPH 2014 Courses, 2014.
4 A. Jacobson, I. Baran, L. Kavan, J. Popovic, and O. Sorkine, ' "Fast automatic skinning transformations," ACM Trans. Graph., vol. 31, no. 4, 2012.
5 K. Wampler, "Fast and reliable example-based mesh ik for stylized deformations," ACM Trans. Graph., vol. 35, no. 6, 2016.
6 Z. Zhang, "Microsoft kinect sensor and its effect," IEEE multimedia, vol. 19, no. 2, pp. 4-10, 2012.   DOI
7 L. Keselman, J. Iselin Woodfill, A. Grunnet-Jepsen, and A. Bhowmik, "Intel realsense stereoscopic depth cameras," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2017, pp. 1-10.
8 Z. Cao, G. Hidalgo, T. Simon, S.-E. Wei, and Y. Sheikh, "Openpose: Realtime multi-person 2d pose estimation using part affinity fields," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 43, no. 1, pp. 172-186, 2021.   DOI
9 J. Taylor, L. Bordeaux, T. Cashman, B. Corish, C. Keskin, T. Sharp, E. Soto, D. Sweeney, J. Valentin, B. Luff, A. Topalian, E. Wood, S. Khamis, P. Kohli, S. Izadi, R. Banks, A. Fitzgibbon, and J. Shotton, "Efficient and precise interactive hand tracking through joint, continuous optimization of pose and correspondences," ACM Trans. Graph., vol. 35, no. 4, 2016.
10 J. Lee and S. Y. Shin, "A hierarchical approach to interactive motion editing for human-like figures," in Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, ser. SIGGRAPH '99, 1999, p. 39-48.
11 X. Wu, M. Tournier, and L. Reveret, "Natural Character Posing from a Large Motion Database," IEEE Computer Graphics and Applications, pp. 69-77, 2011.
12 R. W. Sumner, M. Zwicker, C. Gotsman, and J. Popovic,' "Mesh-based inverse kinematics," in ACM SIGGRAPH 2005 Papers, ser. SIGGRAPH '05. Association for Computing Machinery, 2005, p. 488-495.
13 S. R. Buss, "Introduction to inverse kinematics with jacobian transpose, pseudoinverse and damped least squares methods," IEEE Journal of Robotics and Automation, Tech. Rep., 2004.
14 L. Becker and P. Russ, "Evaluation of joint angle accuracy using markerless silhouette based tracking and hybrid tracking against traditional marker tracking," Poster fur Masterarbeit bei Simi Reality Motion Systems GmbH und der Otto-von-Guericke-Universitat Magdeburg, 2015.
15 O. C. Zienkiewicz, R. L. Taylor, and J. Z. Zhu, The finite element method: its basis and fundamentals. Elsevier, 2005.
16 J. Kim and N. S. Pollard, "Fast simulation of skeleton-driven deformable body characters," ACM Trans. Graph., vol. 30, no. 5, 2011.
17 L. Mundermann, S. Corazza, and T. Andriacchi, "The evolution of methods for the capture of human movement leading to markerless motion capture for biomechanical applications," Journal of NeuroEngineering and Rehabilitation, 2006.
18 A. Aristidou, J. Lasenby, Y. Chrysanthou, and A. Shamir, "Inverse kinematics techniques in computer graphics: A survey," Computer Graphics Forum, pp. 35-58, 2018.