Advertisement

Detail-replicating shape stretching

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

  • 347 Accesses

  • 4 Citations

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.

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

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

Subscribe to journal

Immediate online access to all issues from 2019. Subscription will auto renew annually.

US$ 199

This is the net price. Taxes to be calculated in checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

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

  2. 2.

    Attene, M.: A lightweight approach to repairing digitized polygon meshes. Vis. Comput. 26, 1393–1406 (2010)

  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)

  4. 4.

    Barequet, G., Sharir, M.: Filling gaps in the boundary of a polyhedron. Comput. Aided Geom. Des. 12(2), 207–229 (1995)

  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

  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)

  7. 7.

    Bokeloh, M., Wand, M., Seidel, H.-P.: A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph. 29, 104 (2010)

  8. 8.

    Botsch, M., Sorkine, O.: On linear variational surface deformation methods. IEEE Trans. Vis. Comput. Graph. 14(1), 213–230 (2008)

  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

  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)

  11. 11.

    Cornea, N., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. Comput. Graph. 13(3), 530–548 (2007)

  12. 12.

    Derose, T., Meyer, M.: Harmonic coordinates. In: Pixar Technical Memo 06-02, Pixar Animation Studios (2006)

  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)

  14. 14.

    Fang, H., Hart, J.C.: Detail preserving shape deformation in image editing. ACM Trans. Graph. 26(3), 12 (2007)

  15. 15.

    Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003)

  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

  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)

  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

  19. 19.

    Hormann, K., Floater, M.S.: Mean value coordinates for arbitrary planar polygons. ACM Trans. Graph. 25, 1424–1441 (2006)

  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)

  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)

  22. 22.

    Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)

  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)

  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

  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)

  26. 26.

    Liu, Y., Lin, W.-C., Hays, J.: Near-regular texture analysis and manipulation. ACM Trans. Graph. 23(3), 368–376 (2004)

  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)

  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

  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/

  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

  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)

  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)

  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

  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)

  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)

Download references

Author information

Correspondence to Ibraheem Alhashim.

Electronic Supplementary Material

Below is the link to the electronic supplementary material.

(MP4 82.0 MB)

(MP4 82.0 MB)

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Alhashim, I., Zhang, H. & Liu, L. Detail-replicating shape stretching. Vis Comput 28, 1153–1166 (2012). https://doi.org/10.1007/s00371-011-0665-9

Download citation

Keywords

  • Detail-replication
  • Stretching
  • Geometry synthesis
  • Mesh editing