Multimedia Tools and Applications

, Volume 76, Issue 5, pp 6429–6446 | Cite as

A free shape 3d modeling system for creative design based on modified catmull-clark subdivision

Article
  • 219 Downloads

Abstract

How to express the designer’s creative intent in a simple and intuitive way is the main problem in 3d modeling, especially for novice designers. This paper presents a free shape 3d modeling system for creative design based on modified Catmull-Clark subdivision. The system contains a series of easy but novel operations which can be used to change the topology of models, such as creating holes and handles. In order to create sharp features, feature marking operations are provided to specify where the sharp feature is. This system also provides surface conversion function to make the modeling results be compatible with the traditional CAD systems. Firstly, a simple but efficient quad domain division scheme is adopted to generate quad sub-meshes. In order to improve the smoothness at the regular vertices, long boundary curves which across multiple sub-meshes are used to be the boundary constraints while fitting. In this way, the smoothness at regular vertex can be C2 continuous. We perform experiments for both skilled and novice designers. Results show that our system is easy to operate and can be used to construct complex models with less time.

Keywords

Catmull-Clark B-spline surface Creative design 3d modeling system Free shape 

Supplementary material

11042_2016_3305_MOESM1_ESM.wmv (8.3 mb)
ESM 1(WMV 8.32 mb)

References

  1. 1.
    Blender (2015) Blender foundation. http://www.blender.org/
  2. 2.
  3. 3.
    Charles L, Schaefer S (2008) Approximating catmull-clark subdivision surfaces with bicubic patches. ACM Trans Graph 27(1):8Google Scholar
  4. 4.
    De Araújo BR, Casiez G, Jorge JA, Martin H (2013) Mockup builder: 3D modeling on and above the surface. Comput Graph 37(3):165–178CrossRefGoogle Scholar
  5. 5.
    DeRose T, Kass M, Truong T (1998) Subdivision surfaces in character animation. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques. pp. 85–94. ACMGoogle Scholar
  6. 6.
    Eck M, Hoppe H (1996) Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques. pp. 325–334. ACMGoogle Scholar
  7. 7.
    Edwin C, Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355CrossRefGoogle Scholar
  8. 8.
    Gao Y, Tang J, Hong R, Yan S, Dai Q, Zhang N, Chua T-S (2012) Camera constraint-free view-based 3-d object retrieval. IEEE Trans Image Process 21(4):2269–2281MathSciNetCrossRefGoogle Scholar
  9. 9.
    Gao Y, Wang M, Tao D, Ji R, Dai Q (2012) 3-d object retrieval and recognition with hypergraph analysis. IEEE Trans Image Process 21(9):4290–4303MathSciNetCrossRefGoogle Scholar
  10. 10.
    Pakdel, Hamid-Reza, and Faramarz Samavati. (2005) Incremental catmull-clark subdivision. In: Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling. IEEE Computer Society, 2005: 95–102Google Scholar
  11. 11.
    Jiang Y-H, Gen L, Zhi-Yang C, San-Yuan Z, Xiu-Zi Y (2008) Construction of G1/C2 continuous B-spline surfaces over arbitrary quadrilateral network. Journal of  Zhejiang Univ (Eng Sci) 42(12):2068–2073Google Scholar
  12. 12.
    Jörg P (1995) C^1-surface splines. SIAM J Numer Anal 32(2):645–666MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Jörg P (2000) Patching catmull-clark meshes. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques. pp. 255–258. ACM Press/Addison-Wesley Publishing CoGoogle Scholar
  14. 14.
    Lars-Erik A, Stewart NF (2010) Introduction to the mathematics of subdivision surfaces. SIAM.Google Scholar
  15. 15.
    Les P, Tiller W (1997) The NURBS book. 1997. Monographs in visual communicationGoogle Scholar
  16. 16.
    Luke O, Samavati FF, Sousa MC, Jorge JA (2009) Sketch-based modeling: a survey. Comput Graph 33(1):85–103CrossRefGoogle Scholar
  17. 17.
    Matthias N, Loop C, Meyer M, Derose T (2012) Feature-adaptive GPU rendering of catmull-clark subdivision surfaces. ACM Trans Graph 31(1):6Google Scholar
  18. 18.
  19. 19.
    Nealen A, Igarashi T, Sorkine O, Alexa M (2007) FiberMesh: designing freeform surfaces with 3D curves. In: ACM transactions on graphics (TOG). pp. 41. ACMGoogle Scholar
  20. 20.
    Rhinoceros (2015) Robert McNeel & Associates. http://www.rhino3d.com/
  21. 21.
    Schmidt R, Singh K, Balakrishnan R (2008) Sketching and composing widgets for 3d manipulation. In: Computer graphics forum. pp. 301–310. Wiley online libraryGoogle Scholar
  22. 22.
    Shtof A, Agathos A, Gingold Y, Shamir A, Cohen-Or D (2013) Geosemantic snapping for sketch-based modeling. In: Computer graphics forum. pp. 245–253. Wiley online libraryGoogle Scholar
  23. 23.
    Sicheng Z, Yao H, Zhang Y, Wang Y, Liu S (2015) View-based 3D object retrieval via multi-modal graph learning. Signal Process 112:110–118CrossRefGoogle Scholar
  24. 24.
    Takeo I, Matsuoka S, Tanaka H (2007) Teddy: a sketching interface for 3D freeform design. In: Acm siggraph 2007 courses. pp. 21. ACMGoogle Scholar
  25. 25.
    Yuki I, Igarashi T, Mitani J (2012) Beady: interactive beadwork design and construction. ACM Trans Graph 31(4):49Google Scholar
  26. 26.
    Zhao S, Lujun C, Hongxun Y, Yanhao Z, Xiaoshuai S (2015) Strategy for dynamic 3D depth data matching towards robust action retrieval. Neurocomputing 151:533–543, Part 2 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.College of Computer Science and Electronic EngineeringHunan UniversityChangshaChina

Personalised recommendations