An Efficient Feathering System with Collision Control

We present an efficient interactive system for dressing a naked bird with feathers. In our system, a skeleton associated with guide feathers is used to describe the distribution of the body feathers. The special skeleton can be easily built by the user, given a 3D bird model as input. To address the problem of interpenetrations among feathers, the growth priority between the feather roots is defined, with which we obtain the growth order from a greedily constructed directed acyclic graph. Each feather is then adjusted in that order by a height field based collision resolution process. The height field not only provides an efficient way to detect the collision but also enables us to finely control the degree of collision during feather adjustments. The results show that our approach is capable of resolving the collisions among thousands of feathers in a few seconds. If model animation is desired, the feathers can be adjusted on the fly at interactive framerates. Details of our implementation are provided with several examples to demonstrate the effectiveness of our system.

[1]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

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

[3]  Zoran Popovic,et al.  Realistic modeling of bird flight animations , 2003, ACM Trans. Graph..

[4]  Jovan Popovic,et al.  Automatic rigging and animation of 3D characters , 2007, ACM Trans. Graph..

[5]  Alec Jacobson,et al.  Skinning: real-time shape deformation , 2014, SIGGRAPH ASIA Courses.

[6]  Olga Sorkine-Hornung,et al.  Stretchable and Twistable Bones for Skeletal Shape Deformation , 2011, ACM Trans. Graph..

[7]  Ligang Liu,et al.  Blue noise sampling of surfaces , 2012, Comput. Graph..

[8]  Baining Guo,et al.  Modeling and rendering of realistic feathers , 2002, SIGGRAPH.

[9]  Wolfgang Heidrich,et al.  A Biologically‐Parameterized Feather Model , 2002, Comput. Graph. Forum.

[10]  Daniel Thalmann,et al.  Joint-dependent local deformations for hand animation and object grasping , 1989 .

[11]  Daniele Panozzo,et al.  LIBIGL: A C++ library for geometry processing without a mesh data structure , 2014 .

[12]  Joan Lasenby,et al.  Bone Glow: An Improved Method for the Assignment of Weights for Mesh Deformation , 2008, AMDO.

[13]  Andrew John Weber,et al.  Collision-free construction of animated feathers using implicit constraint surfaces , 2009, TOGS.

[14]  Marcelo Walter,et al.  Modeling the structure of feathers , 2001, Proceedings XIV Brazilian Symposium on Computer Graphics and Image Processing.

[15]  Donald B. Johnson,et al.  Finding All the Elementary Circuits of a Directed Graph , 1975, SIAM J. Comput..

[16]  Jun-yong Noh,et al.  Data-driven control of flapping flight , 2013, TOGS.

[17]  Olga Sorkine-Hornung,et al.  Bounded biharmonic weights for real-time deformation , 2011, Commun. ACM.

[18]  Marc Antonini,et al.  Feature-preserving Direct Blue Noise Sampling for Surface Meshes , 2013, Eurographics.

[19]  John P. Lewis,et al.  Skinning: real-time shape deformation (full text not available) , 2014, SIGGRAPH '14.

[20]  Scott Schaefer,et al.  Scales and Scale‐like Structures , 2010, Comput. Graph. Forum.

[21]  Paolo Cignoni,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes , 2022 .