CONDOR: constraint-based dataflow

CONDOR is an interactive constraint-based dataflow programming environment which is particularly suited to problems that arise in computer graphics. In addition to traditional dataflow functions, CONDOR dataflow elements can perform efficient derivative evaluation and interval arithmetic. As a result, CONDOR is able to support constraints, dynamics, surface trimming, collision testing, and a variety of other computations which are difficult or impossible to implement in traditional dataflow systems. CONDOR includes a graphical interface in which mathematical functions are represented as boxes with vector or scalar inputs and outputs. The functions can be composed by interactively connecting together their inputs and outputs, CONDOR performance is sufficiently fast to make it suitable for creating shaders, parametric surfaces, and complex constrained models.

[1]  M. Mead,et al.  Cybernetics , 1953, The Yale Journal of Biology and Medicine.

[2]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[3]  Paul Pangaro,et al.  Eom: a graphically scripted, simulation-based animation system , 1977 .

[4]  Andrew H. Sherman,et al.  Algorithm 533: NSPIV, a Fortran subroutine for sparse Gaussian elimination with partial pivoting [F4] , 1978, TOMS.

[5]  Philip E. Gill,et al.  Practical optimization , 1981 .

[6]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[7]  Robert M. Keller,et al.  Data Flow Program Graphs , 1982, Computer.

[8]  W. Reeves.  Particle Systems—a Technique for Modeling a Class of Fuzzy Objects , 1983, TOGS.

[9]  G. Alefeld,et al.  Introduction to Interval Computation , 1983 .

[10]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[11]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[12]  Guy L. Steele,et al.  Common Lisp the Language , 1984 .

[13]  Anthony A. Maciejewski,et al.  Computational modeling for the computer animation of legged figures , 1985, SIGGRAPH.

[14]  Jane Wilhelms,et al.  Using Dynamic Analysis for Realistic Animation of Articulated Bodies , 1987, IEEE Computer Graphics and Applications.

[15]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[16]  Michael F. Cohen,et al.  Controlling dynamic simulation with kinematic constraints , 1987, SIGGRAPH.

[17]  Andrew P. Witkin,et al.  Energy constraints on parameterized models , 1987, SIGGRAPH.

[18]  Alan H. Barr,et al.  Accurate triangulations of deformed, intersecting surfaces , 1987, SIGGRAPH.

[19]  Stephen M. Pizer,et al.  Proceedings of the 1986 workshop on Interactive 3D graphics, I3D '86, Chapel Hill, North Carolina, USA, 1986 , 1987, I3D.

[20]  John Lasseter,et al.  Principles of traditional animation applied to 3D computer animation , 1987, SIGGRAPH.

[21]  Paul R. Calder,et al.  The Design and Implementation of InterViews , 1993, C++ Workshop.

[22]  Paul E. Haeberli,et al.  ConMan: a visual programming language for interactive graphics , 1988, SIGGRAPH.

[23]  Gavin S. P. Miller,et al.  The motion dynamics of snakes and worms , 1988, SIGGRAPH.

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

[25]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[26]  Arun N. Netravali,et al.  Motion interpolation by optimal control , 1988, SIGGRAPH.

[27]  Stephen Wolfram,et al.  Mathematica: a system for doing mathematics by computer (2nd ed.) , 1991 .

[28]  Ken Perlin,et al.  An image synthesizer , 1988 .

[29]  D. Ingalls,et al.  Fabrik: a visual programming environment , 1988, OOPSLA '88.

[30]  Scott Wallace,et al.  Fabrik: a visual programming environment , 1988, OOPSLA 1988.

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

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

[33]  Thomas W. Calvert,et al.  Goal-directed, dynamic animation of human walking , 1989, SIGGRAPH.

[34]  Lawrence S. Kroll.  Mathematica--A System for Doing Mathematics by Computer. , 1989 .

[35]  Norman I. Badler,et al.  Strength guided motion , 1990, SIGGRAPH.

[36]  Yoshihiko Nakamura,et al.  Advanced robotics - redundancy and optimization , 1990 .

[37]  William H. Press,et al.  Numerical recipes , 1990 .

[38]  WilliamsLance.  Performance-driven facial animation , 1990 .

[39]  Alan H. Barr,et al.  Geometric collisions for time-dependent parametric surfaces , 1990, SIGGRAPH.

[40]  Turner Whitted,et al.  Building block shaders , 1990, SIGGRAPH.

[41]  David Baraff,et al.  Coping with friction for non-penetrating rigid body simulation , 1991, SIGGRAPH.

[42]  John M. Snyder,et al.  Interval analysis for computer graphics , 1992, SIGGRAPH.

[43]  Michael F. Cohen,et al.  Interactive spacetime control for animation , 1992, SIGGRAPH.

[44]  Michael Gleicher,et al.  An interval refinement technique for surface intersection , 1992 .

[45]  DuffTom.  Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry , 1992 .

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

[47]  Pat Hanrahan,et al.  Illumination from curved reflectors , 1992, SIGGRAPH.

[48]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[49]  Michael Gleicher,et al.  Practical Issues in Graphical Constraints , 1993, PPCP.

[50]  Richard H. Bartels,et al.  Constraint-based curve manipulation , 1993, IEEE Computer Graphics and Applications.

[51]  Zicheng Liu,et al.  Hierarchical spacetime control , 1994, SIGGRAPH.

[52]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[53]  Michael Gleicher,et al.  A differential approach to graphical interaction , 1994 .