Skip to main content

Copy-Paste Synthesis of 3D Geometry with Repetitive Patterns

  • Conference paper
Smart Graphics (SG 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4073))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lightwave 3D. NewTek, http://www.newtek.com/

  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. Bhat, P., Ingram, S., Turk, G.: Geometric texture synthesis by example. In: Eurographics Symposium on Geometry Processing, pp. 43–46 (2004)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  6. Dischler, J.-M., Ghazanfarpour, D., Freydier, R.: Anisotropic solid texture synthesis using orthogonal 2d views. Comput. Graph. Forum 17(3), 87–96 (1998)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  10. Kanatani, K.i., Chou, T.-C.: Shape from texture: General principle. Artif. Intell. 38(1), 1–48 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  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. Igarashi, T., Moscovich, T., Hughes, J.F.: As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24(3), 1134–1141 (2005)

    Article  Google Scholar 

  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. Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM Trans. Graph. 24(3), 795–802 (2005)

    Article  Google Scholar 

  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. Lagae, A., Dumont, O., Dutré, P.: Geometry synthesis. In: Siggraph 2004 technical sketch (2004)

    Google Scholar 

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

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Stam, J.: Aperiodic texture mapping. Technical Report R046, European Research Consortium for Informatics and Mathematics (ERCIM) (1997)

    Google Scholar 

  22. Wei, L.-Y.: Texture Synthesis by Fixed Neighborhood Searching. Ph.D. Thesis. Stanford University (2001)

    Google Scholar 

  23. Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. Graph. 22(3), 669–677 (2003)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Owada, S., Nielsen, F., Igarashi, T. (2006). Copy-Paste Synthesis of 3D Geometry with Repetitive Patterns. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds) Smart Graphics. SG 2006. Lecture Notes in Computer Science, vol 4073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795018_17

Download citation

  • DOI: https://doi.org/10.1007/11795018_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-36293-7

  • Online ISBN: 978-3-540-36295-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics