Advertisement

The Visual Computer

, Volume 22, Issue 9–11, pp 835–844 | Cite as

SnapPaste: an interactive technique for easy mesh composition

  • Andrei Sharf
  • Marina Blumenkrants
  • Ariel Shamir
  • Daniel Cohen-Or
Special Issue Paper

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.

Keywords

Interactive tools User-interface Cut-and-paste Snapping Meshes 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)Google Scholar
  2. 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)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Biermann, H., Kristjansson, D., Zorin, D.: Approximate boolean operations on free-form solids. In: Proceedings of ACM SIGGRAPH 2001, pp. 185–194 (2001)Google Scholar
  5. 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)Google Scholar
  6. 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)Google Scholar
  7. 7.
    Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vision Comput. 10(3), 145–155 (1992)CrossRefGoogle Scholar
  8. 8.
    Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. ACM Trans. Graph. pp. 905–914 (2004)Google Scholar
  9. 9.
    Feldmar, J., Ayache, N.: Rigid, affine and locally affine registration of free-form surfaces. Int. J. Comput. Vision 18 (1996)Google Scholar
  10. 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)Google Scholar
  11. 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)Google Scholar
  12. 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)Google Scholar
  13. 13.
    Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: a sketching interface for 3d freeform design. In: Proceedings of ACM SIGGRAPH, pp. 409–416 (1999)Google Scholar
  14. 14.
    Igarashi, T., Moscovich, T., Hughes, J.F.: As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24(3), 1134–1141 (2005)CrossRefGoogle Scholar
  15. 15.
    James, D.L., Pai, D.K.: Artdefo: accurate real time deformable objects. In: Proceedings of ACM SIGGRAPH, pp. 65–72 (1999)Google Scholar
  16. 16.
    Kanai, T., Suzuki, H., Mitani, J., Kimura, F.: Interactive mesh fusion based on local 3d metamorphosis. In: Graphics Interface, pp. 148–156 (1999)Google Scholar
  17. 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. 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)Google Scholar
  19. 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)MATHCrossRefGoogle Scholar
  20. 20.
    Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. ACM Trans. Graph. 23(3), 303–308 (2004)CrossRefGoogle Scholar
  21. 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)Google Scholar
  22. 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)CrossRefGoogle Scholar
  23. 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)CrossRefGoogle Scholar
  24. 24.
    Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: Third International Conference on 3D Digital Imaging and Modeling (3DIM) (2001)Google Scholar
  25. 25.
    Scheidegger, C., Fleishman, S., Silva, C.: Triangulating point set surfaces with bounded error. In: Eurographics Symposium on Geometry processing, pp. 63–72 (2005)Google Scholar
  26. 26.
    Singh, K., Fiume, E.: Wires: a geometric deformation technique. In: Proceedings of SIGGRAPH, pp. 405–414 (1998)Google Scholar
  27. 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)Google Scholar
  28. 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)Google Scholar
  29. 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)CrossRefGoogle Scholar
  30. 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)CrossRefGoogle Scholar
  31. 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)Google Scholar

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  • Andrei Sharf
    • 1
  • Marina Blumenkrants
    • 2
  • Ariel Shamir
    • 2
  • Daniel Cohen-Or
    • 1
  1. 1.Tel Aviv UniversityTel AvivIsrael
  2. 2.The Interdisciplinary Center HerzliyaHerzliyaIsrael

Personalised recommendations