Skip to main content
SpringerLink
Log in

Incremental collision-free feathering for animated surfaces

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We present a system for efficiently dressing animated 3D models with feathers. While there have been several works on generating static feathers, few methods can incrementally adjust the feathers when the model is animated. Our system makes several important improvements to achieve the goal. We first propose a simple yet effective algorithm to sample the roots based on the orientation field, as the distribution of feather roots has a great impact on the final look. To enable reordering the roots during animation, we analyze and improve the definition of the growth priority. Finally, we propose a method to incrementally adjust minimal feathers to collision-free for each frame of animation. Our system is easy to implement, and the results show that it is efficient and robust.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Alpern, B., Hoover, R., Rosen, B.K., Sweeney, P.F., Zadeck, F.K.: Incremental evaluation of computational circuits. In: Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA ’90, pp. 32–42 (1990)

  2. Bangay, S.: Animated feather coats using field lines. In: Proceedings of the 5th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, AFRIGRAPH ’07, pp. 169–176 (2007)

  3. Bowers, J., Wang, R., Wei, L.Y., Maletz, D.: Parallel Poisson disk sampling with spectrum analysis on surfaces. ACM Trans. Graph. 29(6), 166:1–166:10 (2010)

    Article  Google Scholar 

  4. Chen, Y., Xu, Y., Guo, B., Shum, H.Y.: Modeling and rendering of realistic feathers. ACM Trans. Graph. 21(3), 630–636 (2002)

    Google Scholar 

  5. Franco, C.G., Walter, M.: Modeling the structure of feathers. In: SIBGRAPI, p. 381 (2001)

  6. Hadap, S., Magnenat-Thalmann, N.: Modeling dynamic hair as a continuum. Comput. Graph. Forum 20(3), 329–338 (2001)

    Article  Google Scholar 

  7. Jacobson, A., Panozzo, D., et al.: libigl: a simple C++ geometry processing library. http://libigl.github.io/libigl/ (2014)

  8. Kaufman, D., Chan, J.: Stuart little 2: let the feathers fly. In: ACM SIGGRAPH 2002 Course Notes (2002)

  9. Knöppel, F., Crane, K., Pinkall, U., Schröder, P.: Stripe patterns on surfaces. ACM Trans. Graph. 34, 39:1–39:11 (2015)

  10. Liu, L., Li, X., Chen, Y., Liu, X., Zhang, J.J., Wu, E.: An efficient feathering system with collision control. Comput. Graph. Forum 34(7), 279–288 (2015)

    Article  Google Scholar 

  11. Marchetti-Spaccamela, A., Nanni, U., Rohnert, H.: Maintaining a topological order under edge insertions. Inf. Process. Lett. 59(1), 53–58 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  12. Pearce, D.J., Kelly, P.H.J.: A dynamic topological sort algorithm for directed acyclic graphs. J. Exp. Algorithmics 11(1.7), 1–24 (2007)

  13. Peyrot, J.L., Payan, F., Antonini, M.: Feature-preserving direct blue noise sampling for surface meshes. Eurographics (Short Paper Session), Girona, Spain, pp 9–12 (2013)

  14. Streit, L., Heidrich, W.: A biologically-parameterized feather model. Comput. Graph. Forum 21(3), 565–573 (2002)

    Article  Google Scholar 

  15. Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S.J., Hoppe, H.: Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24(3), 553–560 (2005)

    Article  Google Scholar 

  16. Weber, A.J., Gornowicz, G.: Collision-free construction of animated feathers using implicit constraint surfaces. ACM Trans. Graph. 28(2), 12:1–12:8 (2009)

    Article  Google Scholar 

  17. Xin, S.Q., Wang, G.J.: Improving Chen and Han’s algorithm on the discrete geodesic problem. ACM Trans. Graph. 28(4), 104:1–104:8 (2009)

    Article  Google Scholar 

  18. Xu, Y., Hu, R., Gotsman, C., Liu, L.: Blue noise sampling of surfaces. Comput. Graph. 36(4), 232–240 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the anonymous reviewers for their insightful comments and suggestions to improve the quality of the paper. This research is supported by NSFC (61632003, 61672502, 61572316), Macao FDCT Grants (068/2015/A2, 136/2014/A3) and Univ. of Macau Grant (MYRG2014-00139-FST).

Author information

Authors and Affiliations

  1. State Key Lab of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China

    Le Liu, Xuehui Liu, Yanyun Chen & Enhua Wu

  2. University of Chinese Academy of Sciences, Beijing, China

    Le Liu, Xuehui Liu, Yanyun Chen & Enhua Wu

  3. Shanghai Jiao Tong University, Shanghai, China

    Bin Sheng

  4. University of Macau & UM Zhuhai Research Institute, Zhuhai, China

    Enhua Wu

Authors
  1. Le Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuehui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yanyun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Enhua Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Le Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, L., Liu, X., Sheng, B. et al. Incremental collision-free feathering for animated surfaces. Vis Comput 33, 883–890 (2017). https://doi.org/10.1007/s00371-017-1369-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-017-1369-6

Keywords

Search

Navigation