Skip to main content
SpringerLink
Log in

SnapPaste: an interactive technique for easy mesh composition

  • Special Issue Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Editing and manipulation of existing 3D geometric objects are a means to extend their repertoire and promote their availability. Traditionally, tools to compose or manipulate objects defined by 3D meshes are in the realm of artists and experts. In this paper, we introduce a simple and effective user interface for easy composition of 3D mesh-parts for non-professionals. Our technique borrows from the cut-and-paste paradigm where a user can cut parts out of existing objects and paste them onto others to create new designs. To assist the user attach objects to each other in a quick and simple manner, many applications in computer graphics support the notion of “snapping”. Similarly, our tool allows the user to loosely drag one mesh part onto another with an overlap, and lets the system snap them together in a graceful manner. Snapping is accomplished using our Soft-ICP algorithm which replaces the global transformation in the ICP algorithm with a set of point-wise locally supported transformations. The technique enhances registration with a set of rigid to elastic transformations that account for simultaneous global positioning and local blending of the objects. For completeness of our framework, we present an additional simple mesh-cutting tool, adapting the graph-cut algorithm to meshes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Angelidis, A., Wyvill, G., Cani, M.P.: Sweepers: Swept user-defined tools for modeling by deformation. In: Shape Modeling International, pp. 63–73 (2004)

  2. Bendels, G.H., Klein, R.: Mesh forging: editing of 3d-meshes using implicitly defined occluders. In: Proceedings on ACM Symposium on Geometry Processing, pp. 207–217 (2003)

  3. Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Patt. Anal. Mach. Intell. 14(2), 239–256 (1992)

    Article  Google Scholar 

  4. Biermann, H., Kristjansson, D., Zorin, D.: Approximate boolean operations on free-form solids. In: Proceedings of ACM SIGGRAPH 2001, pp. 185–194 (2001)

  5. Biermann, H., Martin, I., Bernardini, F., Zorin, D.: Cut-and-paste editing of multiresolution surfaces. In: Proceedings of ACM SIGGRAPH 2002, pp. 312–321 (2002)

  6. Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In: International Conference on Computer Vision (ICCV), pp. 105–112 (2001)

  7. Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vision Comput. 10(3), 145–155 (1992)

    Article  Google Scholar 

  8. Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. ACM Trans. Graph. pp. 905–914 (2004)

  9. Feldmar, J., Ayache, N.: Rigid, affine and locally affine registration of free-form surfaces. Int. J. Comput. Vision 18 (1996)

  10. Fu, H., Tai, C.L., Zhang, H.: Topology-free cut-and-paste editing over meshes. In: Proceedings of the 3rd International Conference on Geometric Modeling and Processing (2004)

  11. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by example. ACM Trans. Graph. (SIGGRAPH 2004) pp. 652–663 (2004)

  12. Hassner, T., Zelnik-Manor, L., Leifman, G., Basri, R.: Minimal-cut model composition. In: International Conference on Shape Modeling and Applications (SMI’ 05), pp. 72–81 (2005)

  13. Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: a sketching interface for 3d freeform design. In: Proceedings of ACM SIGGRAPH, pp. 409–416 (1999)

  14. Igarashi, T., Moscovich, T., Hughes, J.F.: As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24(3), 1134–1141 (2005)

    Article  Google Scholar 

  15. James, D.L., Pai, D.K.: Artdefo: accurate real time deformable objects. In: Proceedings of ACM SIGGRAPH, pp. 65–72 (1999)

  16. Kanai, T., Suzuki, H., Mitani, J., Kimura, F.: Interactive mesh fusion based on local 3d metamorphosis. In: Graphics Interface, pp. 148–156 (1999)

  17. Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. (Proceedings SIGGRAPH 2003) 22(3), 954–961 (2003)

    Google Scholar 

  18. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.P.: Interactive multi-resolution modeling on arbitrary meshes. In: proceedings ACM SIGGRAPH 98, pp. 105–114 (1998)

  19. Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., Seidel, H.P.: Mesh scissoring with minima rule and part salience. Comput. Aided Geom. Des. 22(5), 444–465 (2005)

    Article  MATH  Google Scholar 

  20. Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. ACM Trans. Graph. 23(3), 303–308 (2004)

    Article  Google Scholar 

  21. Museth, K., Breen, D.E., Whitaker, R.T., Barr, A.H.: Level set surface editing operators. In: Proceedings of ACM SIGGRAPH 2002, pp. 330–338 (2002)

  22. Nealen, A., Sorkine, O., Alexa, M., Cohen-Or, D.: A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24(3), 1142–1147 (2005)

    Article  Google Scholar 

  23. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P.: Multi-level partition of unity implicits. ACM Trans. Graph. 22(3), 463–470 (2003)

    Article  Google Scholar 

  24. Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: Third International Conference on 3D Digital Imaging and Modeling (3DIM) (2001)

  25. Scheidegger, C., Fleishman, S., Silva, C.: Triangulating point set surfaces with bounded error. In: Eurographics Symposium on Geometry processing, pp. 63–72 (2005)

  26. Singh, K., Fiume, E.: Wires: a geometric deformation technique. In: Proceedings of SIGGRAPH, pp. 405–414 (1998)

  27. Sorkine, O., Lipman, Y., Cohen-Or, D., 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 (2004)

  28. Thirion, J.P.: Fast non-rigid matching of 3d medical images. In: Proceedings of the Conference on Medical Robotics and Computer Assisted Surgery (MRCAS’95) (1995)

  29. Wyvill, B., Galin, E., Guy, A.: Extending the csg tree. Warping, blending and boolean operations in an implicit surface modeling system. Comput. Graph. Forum 18(2), 149–158 (1999)

    Article  Google Scholar 

  30. 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 

  31. Zwicker, M., Pauly, M., Knoll, O., Gross, M.: Pointshop 3d: an interactive system for point-based surface editing. In: Proceedings of SIGGRAPH, pp. 322–329 (2002)

Download references

Author information

Authors and Affiliations

  1. Tel Aviv University, Tel Aviv, Israel

    Andrei Sharf & Daniel Cohen-Or

  2. The Interdisciplinary Center Herzliya, Herzliya, Israel

    Marina Blumenkrants & Ariel Shamir

Authors
  1. Andrei Sharf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marina Blumenkrants
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ariel Shamir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daniel Cohen-Or
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrei Sharf.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sharf, A., Blumenkrants, M., Shamir, A. et al. SnapPaste: an interactive technique for easy mesh composition. Visual Comput 22, 835–844 (2006). https://doi.org/10.1007/s00371-006-0068-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0068-5

Keywords

Search

Navigation