Constraint-based automatic placement for scene composition

Proceedings - Graphics Interface

Volumn , Issue , 2002, Pages 25-34

  Xu, Ken ^a   Stewart, James ^b   Fiume, Eugene ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATABASE SYSTEMS; DEGREES OF FREEDOM (MECHANICS); SEMANTICS;

AUTOMATIC PLACEMENT;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0036450403     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. E.A. Bier. Snap-dragging in three dimensions. ACM Symposium on Interactive 3D Graphics, pages 193-204, 1990.
2. A. Borning. The programming language aspects of thinglab, a constraint oriented simulation laboratory. ACM Transactions on Programming Languages and Systems, (3):353-387, 1981.
3. A. Borning, K. Marriott, P. Stuckey, and Y. Xiao. Solving linear arithmetic constraints for user interface applications. In ACM Symposium on User Interface Software and Technology (UIST), pages 87-96, 1997.
4. D. Bowman and L. Hodges. An evaluation of techniques for grabbing and manipulating remote objects in immersive virtual environments. ACM Symposium on Interactive 3D Graphics, pages 35-38, 1997.
5. D.E. Breen, R.T. Whitaker, E. Rose, and M. Tuceryan. Interactive occlusion and automatic object placement for augmented reality. Eurographics, 15(3):11-22, 1996.
6. R. Bukowski and C. Sequin. Object associations. ACM Symposium on Interactive 3D Graphics, pages 131-138, 1995.
7. J. Butterworth, A. Davidson, S. Hench, and T. Olano. 3DM: a three-dimensional modeler using a head-mounted display. ACM Symposium on Interactive 3D Graphics, 25(2): 135-138, 1992.
8. B. Coyne and R. Sproat. Wordseye: An automatic text-to-scene conversion system. ACM SIGGRAPH, pages 487-496, 2001.
9. A. Forsberg, K. Herndon, and R. Zeleznik. Aperture based selection for immersive virtual environment. ACM Symposium on User Interface Software and Technology (UIST), pages 95-96, 1996.
10. P.K. Ghosh. A solution of polygon containment, spatial planning, and other related problems using minkowski operations. Computer Vision, Graphics, and Image Processing, (49): 1-35, 1990.
11. S. Houde. Iterative design of an interface for easy 3-d direct manipulation. ACM SIGCHI, pages 135-142, 1992.
12. Y. Kitamura and F. Kishino. Consolidated manipulation of virtual and real objects. Proceedings of virtual reality software and technology, pages 133-138, 1997.
13. Z. Li. Compaction algorithms for non-convex polygons and their applications. PhD thesis, Harvard University, Cambridge, Massacusettes, 1994.
14. J. Liang. Jdcad: A highly interactive 3D modeling system. Computers and Graphics, 18(4):499-506, 1994.
15. D.P. Mapes and J.M. Moshell. A two handed interface for object manipulation in virtual environments. Presence, 4(4):403-416, 1995.
16. V.J. Milenkovic. Position-based physics: simulating the motion of many highly interacting spheres and polyhedra. ACM SIGGRAPH, pages 129-136, 1996.
17. V.J. Milenkovic. Optimization-based animation. ACM SIGGRAPH, pages 37-46, 2001.
18. M.R. Mine. Isaac: a meta-cad system for virutal environments. Computer Aided Design, 29(8):547-553, 1997.
19. M.R. Mine, F.P. Brooks, and C.H. Sequin. Moving objects in space: Exploiting proprioception in virtual-environment interaction. ACM SIGGRAPH, pages 19-26, 1997.
20. G.M. Nielson and D.R. Olson. Direct manipulation techniques for 3D objects using 2D location devices. In WorkShop on Interactive 3D Graphics, pages 175-182, 1986.
21. J.O. O'Rourke. Computational Geometry in C. Cambridge University Press, 1998.
22. J. Pierco, A. Forsberg, M. Conway, S. Hong, R. Zeleznik, and M. Mine. Image plane interaction techniques in 3D immersive environments. ACM Symposium on Interactive 3D Graphics, pages 39-43, 1997.
23. Poupyrev, S. Weghorst, M. Billinghurst, and T. Ichikawa. Egocentric object manipulation in virtual environments: Emperical evaluation of interaction techniques. Computer Graphics Forum, 17(3):41-52, 1998.
24. I. Poupyrev, M. Billinghurst, S. Weghorst, and T. Ichikawa. Go-go interaction technique: Non-linear mapping for direct manipulation in VR. ACM Symposium on User Interface Software and Technology (UIST), pages 79-80, 1996.
25. W. Robinett and R. Holloway. Implementation of flying, scaling and grabbing in virtual worlds. ACM Symposium on Interactive 3D Graphics, pages 197-208, 1992.
26. M. Shinya and M.C. Forgue. Laying out objects with geometric and physical constraints. The Visual Computer, (11): 188-201, 1995.
27. G. Smith, T. Salzman, and W. Stuerzlinger. 3D scene manipulation with 2D devices and constraints. Graphics Interface, pages 135-142, 2000.
28. J.M. Snyder. An interactive tool for placing curved surfaces without interpenetration. ACM SIGGRAPH, pages 209-217, 1995.
29. R. Stoakley, M.J. Conway, and R. Pausch. Virtual reality on a wim: interactive worlds in miniature. ACM SIGCHI, pages 265-272, 1995.
30. W. Stuerzlinger and G. Smith. Efficient manipulation of object groups in virtual environments. In IEEE Virtual Reality, 2002. to appear.
31. I. Sutherland. Sketchpad: a man-machine graphical communication system. In Proceedings of the IFIP Spring Joint Conference, 1963.
32. D. Venolia. Facile 3D direct manipulation. ACM SIGCHI, pages 31-36, 1993.
33. C. Ware. Using hand position for virtual object placement. Visual Computer, 5(6):245-253, 1990.
34. C. Ware and D.R. Jessome. Using the bat: a six-dimensional mouse for object placement. IEEE Computer Graphics & Applications, 8(6):65-70, 1988.
35. K. Xu. Automatic object layout using 2D constraints and semantics. Master's thesis, University of Toronto, 2001.
36. T.G. Zimmerman, J. Lanier, C. Blanchard, S. Bryson, and Y. Harvill. A hand gesture interface device. Proceedings of CHI and GI, pages 189-192, 1987.