The Visual Computer

, Volume 28, Issue 12, pp 1153–1166 | Cite as

Detail-replicating shape stretching

Original Article

Abstract

Mesh deformation has become a powerful tool for creating shape variations. Existing deformation techniques work on preserving surface details under bending and twisting operations. Stretching different parts of a shape is also a useful operation for generating shape variations. However, under stretching, texture-like geometric details should not be preserved but rather replicated. We propose a simple and efficient method that helps create model variations by applying nonuniform stretching on 3D models with organic geometric details. The method replicates the geometric details and synthesizes extensions by adopting texture synthesis techniques on surface details. We work on analyzing and separating the stretching of surface details from the stretching of the base mesh resulting in the appearance of preserved details. The efficiency of our method is attributed to a local parameterization of the surface with the help of curve skeletons. We show a variety of experimental results that demonstrate the usefulness of this intuitive stretching tool in creating shape variations.

Keywords

Detail-replication Stretching Geometry synthesis Mesh editing 

Supplementary material

(MP4 82.0 MB)

References

  1. 1.
    Andersen, V., Desbrun, M., Baerentzen, J.A., Aanaes, H.: Height and tilt geometric texture. In: ISVC ’09: Proceedings of the 5th International Symposium on Advances in Visual Computing, pp. 656–667. Springer, Berlin (2009). ISBN 978-3-642-10330-8 CrossRefGoogle Scholar
  2. 2.
    Attene, M.: A lightweight approach to repairing digitized polygon meshes. Vis. Comput. 26, 1393–1406 (2010) CrossRefGoogle Scholar
  3. 3.
    Au, O.K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., Lee, T.-Y.: Skeleton extraction by mesh contraction. ACM Trans. Graph. 27, 44 (2008) CrossRefGoogle Scholar
  4. 4.
    Barequet, G., Sharir, M.: Filling gaps in the boundary of a polyhedron. Comput. Aided Geom. Des. 12(2), 207–229 (1995) MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Barnes, C., Shechtman, E., Finkelstein, A., Goldman, D.B.: Patchmatch: a randomized correspondence algorithm for structural image editing. In: SIGGRAPH ’09: ACM SIGGRAPH 2009 Papers, New York, NY, USA, pp. 1–11. ACM, New York (2009). ISBN 978-1-60558-726-4 CrossRefGoogle Scholar
  6. 6.
    Biermann, H., Martin, I., Bernardini, F., Zorin, D.: Cut-and-paste editing of multiresolution surfaces. ACM Trans. Graph. 21(3), 312–321 (2002) CrossRefGoogle Scholar
  7. 7.
    Bokeloh, M., Wand, M., Seidel, H.-P.: A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph. 29, 104 (2010) CrossRefGoogle Scholar
  8. 8.
    Botsch, M., Sorkine, O.: On linear variational surface deformation methods. IEEE Trans. Vis. Comput. Graph. 14(1), 213–230 (2008) CrossRefGoogle Scholar
  9. 9.
    Chen, L., Meng, X.: Anisotropic resizing of model with geometric textures. In: SPM ’09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, New York, NY, USA, pp. 289–294. ACM, New York (2009). ISBN 978-1-60558-711-0 CrossRefGoogle Scholar
  10. 10.
    Cheng, M.-M., Zhang, F.-L., Mitra, N.J., Huang, X., Hu, S.-M.: Repfinder: finding approximately repeated scene elements for image editing. ACM Trans. Graph. 29, 83 (2010) CrossRefGoogle Scholar
  11. 11.
    Cornea, N., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. Comput. Graph. 13(3), 530–548 (2007) CrossRefGoogle Scholar
  12. 12.
    Derose, T., Meyer, M.: Harmonic coordinates. In: Pixar Technical Memo 06-02, Pixar Animation Studios (2006) Google Scholar
  13. 13.
    Desbrun, M., Meyer, M., Schroder, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH ’99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, pp. 317–324. ACM/Addison-Wesley, New York/Reading (1999) CrossRefGoogle Scholar
  14. 14.
    Fang, H., Hart, J.C.: Detail preserving shape deformation in image editing. ACM Trans. Graph. 26(3), 12 (2007) CrossRefGoogle Scholar
  15. 15.
    Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003) MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    Fu, H., Tai, C.-L., Zhang, H.: Topology-free cut-and-paste editing over meshes. In: GMP ’04: Proceedings of the Geometric Modeling and Processing 2004, Washington, DC, USA, p. 173. IEEE Comput. Soc., Los Alamitos (2004). ISBN 0-7695-2078-2 Google Scholar
  17. 17.
    Gal, R., Sorkine, O., Mitra, N.J., Cohen-Or, D.: Iwires: an analyze-and-edit approach to shape manipulation. ACM Trans. Graph. 28(3), 1–10 (2009) CrossRefGoogle Scholar
  18. 18.
    Gelfand, N., Guibas, L.J.: Shape segmentation using local slippage analysis. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, New York, NY, USA, pp. 214–223. SGP ’04 ACM, New York (2004). ISBN 3-905673-13-4 CrossRefGoogle Scholar
  19. 19.
    Hormann, K., Floater, M.S.: Mean value coordinates for arbitrary planar polygons. ACM Trans. Graph. 25, 1424–1441 (2006) CrossRefGoogle Scholar
  20. 20.
    Kraevoy, V., Sheffer, A., Shamir, A., Cohen-Or, D.: Non-homogeneous resizing of complex models. ACM Trans. Graph. 27(5), 1–9 (2008) CrossRefGoogle Scholar
  21. 21.
    Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. ACM Trans. Graph. 22(3), 277–286 (2003) CrossRefGoogle Scholar
  22. 22.
    Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005) CrossRefGoogle Scholar
  23. 23.
    Lien, S., Kajiya, J.: A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra. IEEE Comput. Graph. Appl. 4(10), 35–41 (1984) Google Scholar
  24. 24.
    Liepa, P.: Filling holes in meshes. In: SGP ’03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Aire-la-Ville, Switzerland, Switzerland, pp. 200–205. Eurographics Association, Geneva (2003). ISBN 1-58113-687-0 Google Scholar
  25. 25.
    Liu, Y., Collins, R.T., Tsin, Y.: A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Trans. Pattern Anal. Mach. Intell. 26, 354–371 (2004) CrossRefGoogle Scholar
  26. 26.
    Liu, Y., Lin, W.-C., Hays, J.: Near-regular texture analysis and manipulation. ACM Trans. Graph. 23(3), 368–376 (2004) CrossRefGoogle Scholar
  27. 27.
    Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25(3), 614–623 (2006) CrossRefGoogle Scholar
  28. 28.
    Parish, Y.I.H., Müller, P.: Procedural modeling of cities. In: SIGGRAPH ’01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, pp. 301–308. ACM, New York (2001). ISBN 1-58113-374-X CrossRefGoogle Scholar
  29. 29.
    Sabha, M., Dutré, P.: Image welding for texture synthesis. In: Vision, Modeling, and Visualization, pp. 97–104. IEEE Comput. Soc., Los Alamitos (2006). URL http://www.vmv2006.rwth-aachen.de/ Google Scholar
  30. 30.
    Schmidt, R., Singh, K.: Meshmixer: an interface for rapid mesh composition. In: SIGGRAPH ’10: ACM SIGGRAPH 2010 Talks, New York, NY, USA, p. 1. ACM, New York (2010). ISBN 978-1-4503-0394-1 Google Scholar
  31. 31.
    Sharf, A., Blumenkrants, M., Shamir, A., Cohen-Or, D.: Snappaste: an interactive technique for easy mesh composition. Vis. Comput. 22(9), 835–844 (2006) CrossRefGoogle Scholar
  32. 32.
    Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.-P.: Laplacian surface editing. In: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 179–188. Eurographics Association, Geneva (2004) Google Scholar
  33. 33.
    Szirmay-Kalos, L., Havran, V., Balázs, B., Szécsi, L.: On the efficiency of ray-shooting acceleration schemes. In: Proceedings of the 18th Spring Conference on Computer Graphics, New York, NY, USA, pp. 97–106. SCCG ’02, ACM, New York (2002). ISBN 1-58113-608-0 CrossRefGoogle Scholar
  34. 34.
    Vaquero, D., Turk, M., Pulli, K., Tico, M., Gelfand, N.: A survey of image retargeting techniques. In: Proceedings of the SPIE 7798, 779814, San Diego, CA, August (2010) Google Scholar
  35. 35.
    Wu, H., Wang, Y.-S., Feng, K.-C., Wong, T.-T., Lee, T.-Y., Heng, P.-A.: Resizing by symmetry-summarization. ACM Trans. Graph. 29(6), 159 (2010) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Simon Fraser UniversityBurnabyCanada
  2. 2.Zhejiang UniversityHangzhouChina

Personalised recommendations