Supporting Numerical Computations in Interactive Contexts

As computational performance becomes more readily available, there will be an increasing variety of interactive graphical applications with iterative numerical techniques at their core. In this paper, we consider how to support the unique demands of such applications. In particular, we focus on how to set up the numerical problems which must be solved. In the context of interactive systems, this requires the ability to dynamically compose systems of equations and rapidly evaluate them and their derivatives. We present an approach called Snap-Together Mathematics for doing this.

[1]  Greg Nelson,et al.  Juno, a constraint-based graphics system , 1985, SIGGRAPH.

[2]  Maureen C. Stone,et al.  Snap-dragging , 1986, SIGGRAPH.

[3]  Charles W. Wampler,et al.  Manipulator Inverse Kinematic Solutions Based on Vector Formulations and Damped Least-Squares Methods , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .

[5]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[6]  Griewank,et al.  On automatic differentiation , 1988 .

[7]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[8]  Ivan E. Sutherland,et al.  Sketchpad: a man-machine graphical communication system , 1899, AFIPS '63 (Spring).

[9]  Andrew Witkin,et al.  A modeling testbed , 1989 .

[10]  Eurographics Workshop on Object Oriented Graphics , 1989 .

[11]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[12]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[13]  Peter Schröder,et al.  The virtual erector set: dynamic simulation with linear recursive constraint propagation , 1990, I3D '90.

[14]  Alex Pentland,et al.  The ThingWorld modeling system: virtual sculpting by modal forces , 1990, I3D '90.

[15]  John K. Ousterhout,et al.  Tcl: An Embeddable Command Language , 1989, USENIX Winter.

[16]  Devendra Kalra,et al.  A Constraint-Based Figure-Maker , 1990, Eurographics.

[17]  Mark A. Linton,et al.  Unidraw: a framework for building domain-specific graphical editors , 1990, TOIS.

[18]  A. Witkin,et al.  Snap Together Mathematics , 1991 .

[19]  A. Witkin,et al.  Differential Manipulation * , 1991 .

[20]  Steve Sistare.  Graphical interaction techniques in constraint-based geometric modeling , 1991 .

[21]  David W. Juedes,et al.  A taxonomy of automatic differentiation tools , 1991 .

[22]  Michael Gleicher,et al.  Integrating constraints and direct manipulation , 1992, I3D '92.

[23]  Michael Gleicher,et al.  Briar: a constraint-based drawing program , 1992, CHI.

[24]  Daniel C. Robbins,et al.  Three-dimensional widgets , 1992, I3D '92.

[25]  Paul S. Strauss,et al.  An object-oriented 3D graphics toolkit , 1992, SIGGRAPH.

[26]  Barry Fowler,et al.  Geometric manipulation of tensor product surfaces , 1992, I3D '92.

[27]  Mark C. Surles.  An algorithm with linear complexity for interactive, physically-based modeling of large proteins , 1992, SIGGRAPH.

[28]  Michael Gleicher,et al.  Through-the-lens camera control , 1992, SIGGRAPH.

[29]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[30]  Michael Kass,et al.  CONDOR: constraint-based dataflow , 1992, SIGGRAPH.

[31]  John C. Platt.  A generalization of dynamic constraints , 1992, CVGIP Graph. Model. Image Process..