Dynamic approximation of complex graphical constraints by linear constraints

UIST (User Interface Software and Technology): Proceedings of the ACM Symposium

Volumn , Issue , 2002, Pages 191-200

  Hurst, Nathan ^a   Marriott, Kim ^a   Moulder, Peter ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Constraint solving; Containment; Direct manipulation; Linearization of constraints; Non overlap; Trust regions

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; LINEARIZATION; MATHEMATICAL MODELS; PROBLEM SOLVING;

CONSTRAINT-SOLVING;

INTERACTIVE COMPUTER GRAPHICS;

EID: 0038643770     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/572010.572012     Document Type: Conference Paper

References (18)

1. D. Baraff. Fast contact force computation for nonpenetrating rigid bodies. In SIGGRAPH '94 Conference Proceedings, pages 23-32, 1994. ACM.
2. A. Borning, B. Benson, and M. Wilson. Constraint hierarchies. Lisp and Symbolic Computation, 5(3):223-270, September 1992.
3. A. Borning. K. Marriott, P. Stuckey, and Yi Xiao. Solving linear arithmetic constraints for user interface applications. In Proceedings of the 1997 ACM Symposium on User Interface Software and Technology, New York, October 1997. ACM.
4. R. Fletcher. Practical Methods of Optimization. John Wiley & Sons, 1987.
5. I. Fudos. Geometric Constraint Solving. PhD thesis, Purdue University, Dept. of Computer Sciences, 1995.
6. M. Harada, A. Witkin, and D. Baraff. Interactive physically-based manipulation of discrete/continuous models. In SIGGRAPH '95 Conference Proceedings, pages 199-208, Los Angeles, August 1995. ACM.
7. A. Heydon and G. Nelson. The Juno-2 constraint-based drawing editor. Technical Report 131a. DEC Systems Research Center, Palo Alto, CA, 1994.
8. H. Hosobe. A modular geometric constraint solver for user interface applications. In Proceedings of the 1999 ACM Conference on User Interface Software and Technology. New York, November 2001. ACM.
9. G. Kramer. A geometric constraint engine. Artificial Intelligence, 58(1-3):327-360, December 1992.
10. M. Lin and S. Gottschalk. Collision detection between geometric models: A survey. In IMA Conference on Mathematics of Surfaces, 1998.
11. K. Marriott, S.S. Chok, and A. Finlay. A tableau based constraint solving toolkit for interactive graphical applications. In International Conference on Principles and Practice of Constraint Programming (CP98), pages 340-354, 1998.
12. K. Marriott, P. Moulder, P. Stuckey, and A. Borning. Solving disjunctive constraints for interactive graphical applications. In International Conference on Principles and Practice of Constraint Programming (CP01), 2001.
13. K. Marriott and P. Stuckey. Programming with Constraints: An Introduction. MIT Press, 1998.
14. G. Nelson. Juno, a constraint-based graphics system. In SIGGRAPH '85 Conference Proceedings, pages 235-243, San Francisco, July 1985. ACM.
15. H. Samet. Spatial Data Structures: Quadtree, Octrees and Other Hierarchical Methods. Addison Wesley, 1989.
16. M. Sannella, J. Maloney, B. Freeman-Benson, and A. Borning. Multi-way versus one-way constraints in user interfaces: Experience with the DeltaBlue algorithm. Software - Practice and Experience, 23(5):529-566, May 1993.
17. I. Sutherland. Sketchpad: A Man-Machine Graphical Communication System. PhD thesis, Dept. of Electrical Engineering, MJT, January 1963.
18. B. Vander Zanden. An incremental algorithm for satisfying hierarchies of multi-way dataflow constraints. ACM Transactions on Programming Languages and Systems, 18(1):30-72, January 1996.