Abstract
We introduce layer operations for single-view 3D deformable object manipulation, in which the user can control the depth order of layered 3D objects resting on a flat ground with simple clicks and drags, as in 2D drawing systems. We present two interaction techniques based on this idea and describe their implementation. The first technique is explicit layer swap. The user clicks the target layer, and the system swaps the layer with the one directly underneath it. The second technique is layer-aware dragging. As the user drags the object, the system adjusts its depth automatically to pass over or under a colliding object in the screen space, according to user control. Although the user interface is 2.5D, all scene representations are true 3D, and thus the system naturally supports local layering, self-occlusions, and folds. Internally, the system dynamically computes the apparent layer structure in the current configuration and makes appropriate depth adjustments to obtain the desired results. We demonstrate the effectiveness of this approach in cloth and rope manipulation systems.
Supplemental Material
Available for Download
The zip file contains supplemental video for the paper. QuickTime, 11.28MB, 4m13s
- Asente, P., Schuster, M., and Pettit, T. 2007. Dynamic planar map illustration. ACM Trans. Graph. 26, 3, 30. Google ScholarDigital Library
- Baudelaire, P., and Gangnet, M. 1989. Planar maps: an interaction paradigm for graphic design. In Proceedings of CHI '89, 313--318. Google ScholarDigital Library
- Bern, M., and Hayes, B. 1996. The complexity of flat origami. In Proceedings of SODA '96, 175--183. Google ScholarDigital Library
- Brown, J., Latombe, J.-C., and Montgomery, K. 2004. Real-time knot-tying simulation. Vis. Comput. 20, 2, 165--179. Google ScholarDigital Library
- Burgoon, R., Grinspun, E., and Wood, Z. 2006. Discrete Shells Origami. In Proceedings of Computers And Their Applications, 180--187.Google Scholar
- Cordier, F., and Seo, H. 2007. Free-form sketching of self-occluding objects. IEEE Comput. Graph. Appl. 27, 1, 50--59. Google ScholarDigital Library
- Demaine, E. D., and O'Rourke, J. 2007. Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press, New York, NY, USA. Google ScholarDigital Library
- Eisemann, E., Paris, S., and Durand, F. 2009. A visibility algorithm for converting 3D meshes into editable 2D vector graphics. ACM Trans. Graph. 28 (July), 83:1--83:8. Google ScholarDigital Library
- Fabianowski, B., and Dingliana, J. 2008. Sketching complex generalized cylinder spines. In Computer Graphics International 2008, 270--276.Google Scholar
- Gleicher, M., and Witkin, A. 1992. Through-the-lens camera control. Computer Graphics (Proceedings of SIGGRAPH 92). 26, 331--340. Google ScholarDigital Library
- Herndon, K. P., Zeleznik, R. C., Robbins, D. C., Conner, D. B., Snibbe, S. S., and van Dam, A. 1992. Interactive shadows. In Proceedings of UIST '92, 1--6. Google ScholarDigital Library
- Igarashi, T., and Hughes, J. F. 2001. A suggestive interface for 3D drawing. In Proceedings of UIST '01, 173--181. Google ScholarDigital Library
- Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24 (July), 1134--1141. Google ScholarDigital Library
- Karpenko, O. A., and Hughes, J. F. 2006. Smoothsketch: 3D free-form shapes from complex sketches. ACM Trans. Graph. 25, 3 (July), 589--598. Google ScholarDigital Library
- McCann, J., and Pollard, N. 2009. Local layering. ACM Trans. Graph. 28 (July), 84:1--84:7. Google ScholarDigital Library
- Miyazaki, S., Yasuda, T., Yokoi, S., and Toriwaki, J. 1996. An origami playing simulator in the virtual space. The Journal of Visualization and Computer Animation 7, 1, 25--42.Google ScholarCross Ref
- Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24 (July), 471--478. Google ScholarDigital Library
- Reisman, J. L., Davidson, P. L., and Han, J. Y. 2009. A screen-space formulation for 2D and 3D direct manipulation. In Proceedings of UIST '09, 69--78. Google ScholarDigital Library
- Rivers, A. R., and James, D. L. 2007. FastLSM: fast lattice shape matching for robust real-time deformation. ACM Trans. Graph. 26 (July). Google ScholarDigital Library
- Scharein, R. G. 1998. Interactive topological drawing. PhD thesis. Adviser-Booth, K. S. and Adviser-Little, J. J. Google ScholarDigital Library
- Snyder, J., and Lengyel, J. 1998. Visibility sorting and compositing without splitting for image layer decompositions. In Proceedings of SIGGRAPH 1998, 219--230. Google ScholarDigital Library
- Wiley, K., and Williams, L. R. 2006. Representation of interwoven surfaces in 2 1/2 d drawing. In Proceedings of CHI '06, 65--74. Google ScholarDigital Library
- Williams, L. R. 1997. Topological reconstruction of a smooth manifold-solid from its occluding contour. Int. J. Comput. Vision 23, 1, 93--108. Google ScholarDigital Library
- Zeleznik, R. C., Herndon, K. P., and Hughes, J. F. 1996. Sketch: an interface for sketching 3D scenes. In Proceedings of SIGGRAPH 1996, 163--170. Google ScholarDigital Library
- Zeleznik, R. C., Forsberg, A. S., and Strauss, P. S. 1997. Two pointer input for 3D interaction. In Proceedings of SI3D '97, 115--120. Google ScholarDigital Library
Index Terms
- Apparent layer operations for the manipulation of deformable objects
Recommendations
Apparent layer operations for the manipulation of deformable objects
SIGGRAPH '10: ACM SIGGRAPH 2010 papersWe introduce layer operations for single-view 3D deformable object manipulation, in which the user can control the depth order of layered 3D objects resting on a flat ground with simple clicks and drags, as in 2D drawing systems. We present two ...
Local manipulation of image layers using standard image processing primitives
ICVGIP '10: Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image ProcessingIn any modern, standard image manipulation program, images are made up of multiple layers ordered on top of each other in a user defined sequence. A layer is a collection of graphical objects (like masks and image patches). Each layer can be edited ...
Manipulation Planning for Deformable Linear Objects
Research on robotic manipulation has mainly focused on manipulating rigid objects so far. However, many important application domains require manipulating deformable objects, especially deformable linear objects (DLOs), such as ropes, cables, and ...
Comments