Variational Mannequin Approximation Using Spheres and Capsules

We present a method to approximate a mannequin represented as a triangle/quadrangle mesh using spheres and capsules. We formulate this 3-D approximation problem as a 2-D one, which increases its efficiency by one or even two orders of magnitude. Our algorithm first extracts cross sections from a given mannequin, approximates each cross section with circles using a variant of iterative Lloyd clustering, and finally generates capsules based on the circle sets. Compared with previous methods, our method is much faster and is able to get a tighter result with a given number of primitives. Our method can be directly applied to cloth-body collision handling in real-time cloth animation, and the simulation results by our approach are visually plausible.

[1]  Nobuyuki Umetani,et al.  Sensitivity-optimized rigging for example-based real-time clothing synthesis , 2014, ACM Trans. Graph..

[2]  Leif Kobbelt,et al.  Structure Recovery via Hybrid Variational Surface Approximation , 2005, Comput. Graph. Forum.

[3]  Arie E. Kaufman,et al.  An Algorithm for 3D Scan-Conversion of Polygons , 1987, Eurographics.

[4]  Tamy Boubekeur,et al.  Sphere-Meshes , 2013, ACM Trans. Graph..

[5]  Huamin Wang,et al.  Example-based wrinkle synthesis for clothing animation , 2010, SIGGRAPH 2010.

[6]  Tamy Boubekeur,et al.  Animated Mesh Approximation With Sphere-Meshes , 2016, ACM Trans. Graph..

[7]  Dinesh Manocha,et al.  Spherical shell: a higher order bounding volume for fast proximity queries , 1998 .

[8]  Dong-Ming Yan,et al.  Quadric Surface Extraction by Variational Shape Approximation , 2006, GMP.

[9]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[10]  Soohee Han,et al.  Visualizing Quaternion Multiplication , 2017, IEEE Access.

[11]  William H. Press,et al.  Numerical recipes: the art of scientific computing, 3rd Edition , 2007 .

[12]  Emo Welzl,et al.  Smallest enclosing disks (balls and ellipsoids) , 1991, New Results and New Trends in Computer Science.

[13]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[14]  Charlie C. L. Wang,et al.  Parameterization and parametric design of mannequins , 2005, Comput. Aided Des..

[15]  Ilya Baran,et al.  Automatic rigging and animation of 3D characters , 2007, SIGGRAPH 2007.

[16]  Tamy Boubekeur,et al.  Jacobians and Hessians of mean value coordinates for closed triangular meshes , 2011, The Visual Computer.

[17]  Jingliang Peng,et al.  Surfel Set Simplification With Optimized Feature Preservation , 2016, IEEE Access.

[18]  Stefan Kimmerle,et al.  Hierarchical Techniques in Collision Detection for Cloth Animation , 2003, WSCG.

[19]  Mark Meyer,et al.  Subspace clothing simulation using adaptive bases , 2014, ACM Trans. Graph..

[20]  Lin Lu,et al.  Variational 3D Shape Segmentation for Bounding Volume Computation , 2007, Comput. Graph. Forum.

[21]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[22]  M. Levas.  OBBTree : A Hierarchical Structure for Rapid Interference Detection , .

[23]  A. Vacavant,et al.  Reconstructions of Noisy Digital Contours with Maximal Primitives Based on Multi-Scale/Irregular Geometric Representation and Generalized Linear Programming , 2017 .

[24]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[25]  Kun Zhou,et al.  Variational sphere set approximation for solid objects , 2006, The Visual Computer.

[26]  Jirí Zára,et al.  Geometric skinning with approximate dual quaternion blending , 2008, TOGS.

[27]  Carol O'Sullivan,et al.  Adaptive medial-axis approximation for sphere-tree construction , 2004, TOGS.

[28]  Jinwook Kim,et al.  User‐guided volumetric approximation using swept sphere volumes for physically based animation , 2012, Comput. Animat. Virtual Worlds.

[29]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[30]  Yue Qi,et al.  A Survey of Image-Based Techniques for Hair Modeling , 2018, IEEE Access.

[31]  Florent Lamiraux,et al.  Optimal motion planning for humanoid robots , 2013, 2013 IEEE International Conference on Robotics and Automation.

[32]  Tamy Boubekeur,et al.  Bounding proxies for shape approximation , 2017, ACM Trans. Graph..

[33]  Leif Kobbelt,et al.  Ellipsoid decomposition of 3D-models , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[34]  Yoones A. Sekhavat,et al.  Privacy Preserving Cloth Try-On Using Mobile Augmented Reality , 2017, IEEE Transactions on Multimedia.

[35]  Xiaogang Jin,et al.  Interactive virtual try-on clothing design systems , 2010, Comput. Aided Des..

[36]  James F. O'Brien,et al.  Near-exhaustive precomputation of secondary cloth effects , 2013, ACM Trans. Graph..

[37]  Gabriel Zachmann,et al.  Collision Detection for Deformable Objects , 2004, Comput. Graph. Forum.

[38]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[39]  Kaleem Siddiqi,et al.  Medial Spheres for Shape Approximation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Fengquan Zhang,et al.  Improving SPH Fluid Simulation Using Position Based Dynamics , 2017, IEEE Access.