Copy-Paste Synthesis of 3D Geometry with Repetitive Patterns

  • Shigeru Owada
  • Frank Nielsen
  • Takeo Igarashi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4073)


We propose a new copy-paste user interface for 3D geometry based on repetitive patterns. The system, guided by the user, analyzes patterns of repetition in the source geometry and then pastes the geometry while increasing or decreasing the number of repetitions using scaling and deformation, which is controlled by two freehand strokes called handles. The system has two main advantages over existing methods: the entire copy-paste operation is controlled by the user’s stroke input and thus can be specified easily without explicitly adjusting the parameters, and splitting the shape information into source geometry and handles can not only significantly reduce the amount of data required but also quickly change a scene’s appearance while keeping its structure consistent.


Repeated Element Interactive Technique Implicit Surface Texture Synthesis Repetitive Pattern 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lightwave 3D. NewTek,
  2. 2.
    Bekins, D., Aliaga, D.G.: Build-by-number: Rearranging the real world to visualize novel architectural spaces. IEEE Visualization 19 (2005)Google Scholar
  3. 3.
    Bhat, P., Ingram, S., Turk, G.: Geometric texture synthesis by example. In: Eurographics Symposium on Geometry Processing, pp. 43–46 (2004)Google Scholar
  4. 4.
    Biermann, H., Martin, I., Bernardini, F., Zorin, D.: Cut-and-paste editing of multiresolution surfaces. In: SIGGRAPH 2002: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 312–321. ACM Press, New York (2002)CrossRefGoogle Scholar
  5. 5.
    Cohen, M.F., Shade, J., Hiller, S., Deussen, O.: Wang tiles for image and texture generation. ACM Transtions on Graphics (SIGGRAPH 2003 Proceedings) 22(3), 287–294 (2003)CrossRefGoogle Scholar
  6. 6.
    Dischler, J.-M., Ghazanfarpour, D., Freydier, R.: Anisotropic solid texture synthesis using orthogonal 2d views. Comput. Graph. Forum 17(3), 87–96 (1998)CrossRefGoogle Scholar
  7. 7.
    Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: Proceedings of the International Conference on Computer Vision, vol. 2, p. 1033. IEEE Computer Society Press, Los Alamitos (1999)CrossRefGoogle Scholar
  8. 8.
    Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by example. ACM Trans. Graph. 23(3), 652–663 (2004)CrossRefGoogle Scholar
  9. 9.
    Heeger, D.J., Bergen, J.R.: Pyramid-based texture analysis/synthesis. In: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pp. 229–238. ACM Press, New York (1995)CrossRefGoogle Scholar
  10. 10.
    Kanatani, K.i., Chou, T.-C.: Shape from texture: General principle. Artif. Intell. 38(1), 1–48 (1989)MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: a sketching interface for 3d freeform design. In: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp. 409–416. ACM Press/Addison-Wesley Publishing Co. (1999)Google Scholar
  12. 12.
    Igarashi, T., Moscovich, T., Hughes, J.F.: As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24(3), 1134–1141 (2005)CrossRefGoogle Scholar
  13. 13.
    Krumm, J., Shafer, S.: Texture segmentation and shape in the same image. In: The Fifth International Conference on Computer Vision, pp. 121–127 (June 1995)Google Scholar
  14. 14.
    Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM Trans. Graph. 24(3), 795–802 (2005)CrossRefGoogle Scholar
  15. 15.
    Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. ACM Transactions on Graphics (Proc. Siggraph 2003) 22(3), 277–286 (2003)Google Scholar
  16. 16.
    Lagae, A., Dumont, O., Dutré, P.: Geometry synthesis. In: Siggraph 2004 technical sketch (2004)Google Scholar
  17. 17.
    Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)CrossRefGoogle Scholar
  18. 18.
    McDonnell, K.T., Chang, Y.-S., Qin, H.: Digitalsculpture: a subdivision-based approach to interactive implicit surface modeling. Graph. Models 67(4), 347–369 (2005)MATHCrossRefGoogle Scholar
  19. 19.
    Mortensen, E.N., Barrett, W.A.: Intelligent scissors for image composition. In: SIGGRAPH 1995: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pp. 191–198. ACM Press, New York (1995)CrossRefGoogle Scholar
  20. 20.
    Nehab, D., Shilane, P.: Stratified point sampling of 3d models. In: Eurographics Symposium on Point-Based Graphics, pp. 49–56 (June 2004)Google Scholar
  21. 21.
    Stam, J.: Aperiodic texture mapping. Technical Report R046, European Research Consortium for Informatics and Mathematics (ERCIM) (1997)Google Scholar
  22. 22.
    Wei, L.-Y.: Texture Synthesis by Fixed Neighborhood Searching. Ph.D. Thesis. Stanford University (2001)Google Scholar
  23. 23.
    Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. Graph. 22(3), 669–677 (2003)CrossRefGoogle Scholar
  24. 24.
    Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.-Y.: Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23(3), 644–651 (2004)CrossRefGoogle Scholar
  25. 25.
    Zeleznik, R.C., Herndon, K.P., Hughes, J.F.: Sketch: An interface for sketching 3d scenes. In: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 163–170. ACM Press, New York (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shigeru Owada
    • 1
  • Frank Nielsen
    • 1
  • Takeo Igarashi
    • 1
    • 2
  1. 1.Sony Computer Science Laboratories, Inc.Gotanda, TokyoJapan
  2. 2.The University of TokyoBunkyo-ku, TokyoJapan

Personalised recommendations