KASS, M. 1992. CONDOR: Constraint-based dataflow. In Computer Graphics (Proceedings of SIGGRAPH 92). Annual Conference Series. ACM SIGGRAPH, 321--330.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....by 2 D WIMP interfaces, and it explicitly supports temporary constraints. VIVA [36] introduced some level of detail time management techniques in a data driven, real time constraint application. The CONDOR system uses a constraint or data flow model to describe interactive 3 D graphics [21]. TBAG also uses constraints effectively for graphics and animation in the interface [8] Gleicher provides constraints that are turned on and off by events [19] Other recent work in 3 D interfaces uses a continuous approach [22] or a discrete, but data driven approach [17] Software ....

M. Kass, "CONDOR: Constraint-Based Dataflow," Proc. ACM SIGGRAPH'92 Conference, pp. 321-330, AddisonWesley /ACM Press, 1992.

.... can be used to realize change propagation in object oriented architectures, including using communication mechanisms such as MVC [21] distributed event handling [37] 35] one way constraints [15] 40] multi way constraints [4] 22] or predefined constraints on primitive objects [1] 18][20]. Constraints, being primarily declarative, free the programmer from the arduous task of maintaining relationships by hand of communication and event handling mechanisms. However, the drawback of constraint satisfaction algorithms is their limitation to specific domains or types of constraints. ....

Kass M (1992), CONDOR: Constraint-Based Dataflow. Proc. SIGGRAPH: 321-330.

....or optimization after the general character of the motion has been defined (see displacementmapping in section 5 below; or a band0 band1 band2 band3 band4 band5 band6 1.00 1.00 1.00 1.00 1.60 1.60 3.24 Figure 4: Adjusting gains of bands for joint positions. more general optimization method [13]) Whereas being trapped in local minima is the bane of global optimization for most problems, animated motion is a good exampleof an underconstrainedproblem where the closest solution to the animator s original specification is likely the best. Of course, many animators disdain consistent ....

KASS, M. Condor: Constraint-based dataflow. In Computer Graphics (SIGGRAPH '92 Proceedings) (1992),vol. 26, pp. 321--330.

....Environments Component based environments allow a user to build up application from software parts or components. Software parts can be code skeleton, subroutines, functions, programs, and objects. Examples of component based environments are HyperCard [38] ACE [43] ITS [88] CONDOR [45], REX [47] AVS [1] HP VEE [40] and NUT [86] HyperCard is an authoring tool and information organizer based on the concept of a stack of information. ACE and ITS are used to build interactive graphical applications. CONDOR is an interactive constraint based dataflow programming environment for ....

M. Kass. "CONDOR: Constraint-Based Dataflow". In SIGGRAPG'92, pages 321--330, 1992.

....a shared sub expression of anything that was connected to that point. Exploiting this sharing is important for both performance and simplicity. We call the approach of providing tools for creating and evaluating expression graphs Snap Together Mathematics . Some previous systems, such as [7] and [17], explicitly present the expression graph to the user. In such systems, users graphically manipulate graphs to edit functions. While such applications may be built with the tools described here, we have concentrated on constructing applications, such as the drawing program of section 1.1, in which ....

Michael Kass. CONDOR: constraint-baseddata flow. Computer Graphics, 26:321--330, July 1992. Proceedings SIGGRAPH '92.

....are using constraints for 2 D graphical interfaces[22, 23, 27, 44, 59] Kaleidoscope[15] is a constraint based language motivated by 2 D WIMP interfaces, and it explicitly supports temporary constraints. The CONDOR system uses a constraint or data flow model to describe interactive 3 D graphics[37]. TBAG also uses constraints effectively for graphics and animation in the interface[11] Gleicher provides constraints that are turned on and off by events[16] Other recent work in 3 D interfaces uses a continuous approach[55] or a discrete, but data driven approach[3] Mackinlay, Card, and ....

M. Kass, "CONDOR: Constraint-Based Dataflow," Proc. ACM SIGGRAPH'92 Conference, pp. 321-330, Addison-Wesley/ACM Press, 1992.

....of information over time. Most approaches in simulation lack mechanisms to properly control the evolution of information. Many methods exist to control the execution of these mechanisms, but not what these mechanismproduce as output. Graphics techniques, such as those used by ASA [20] and CONDOR [10], provide such useful methods. 3 Issues to Resolve There are many difficult issues to resolve to successfully integrate computer simulation with computer graphics. Differing terminology (or lack of it) alternative aims, and dissimilar uses are a few of the many that make integration difficult. ....

Micheal Kass. Condor: Constraint-based dataflow. In Computer Graphics,pages 321--330, Chicago, IL, July 1992. ACM SIGGRAPH.

....Motion Adaptation 16 motions, allowing us to build constraint problems using primitives such as interpolation of keys and time warps in addition to more basic mathematical functions. We should emphasize that the user of our system never need see an equation. Unlike [WK88] FW88] or [Kass92], our function blocks are only data structures inside the system graphs are created or altered in response to direct manipulation graphical operations on the animation itself. We believe the availability of such an interface is crucial to meet the needs of our target audience. 5 Examples We ....

Michael Kass. CONDOR: constraint-based data flow. Computer Graphics, 21(4). Proceedings of SIGGRAPH 92.

.... constructed networks for dynamically building and modifying graphics applications [5] Abram and Whitted used an interactive network based system for constructing shaders from building blocks [1] Kass used an interactive data flow programming environment to tackle many computer graphics problems [7]. Corrie and Mackerras recently extended the Renderman shading language to provide a modular and extensible volume rendering system based on programmable data shaders [2] Our approach strives to maintain the extensibility and enhance the flexibility and interactivity of modular visualization ....

Michael Kass. CONDOR: Constraint-based dataflow. Computer Graphics (ACM SIGGRAPH Proceedings), 26(2):321--330, July 1992.

.... stateless computation using its inputs, and passes the result to its output channel(s) A transformer may simply generate a constant value, perform interpolation, access the operating system, or partake in a complex calculation incorporating time, differential equation solvers, or constraints [glei90, haeb88, kass92]. Of particular interest are a few transformers for manipulating time and providing flow control. A splitter provides a simple looping mechanism, breaking down an input interval into a stream of fixed or variable size intervals. A gate clips an input interval to the interval specified at its ....

Michael Kass. "CONDOR: Constraintbased dataflow". Computer Graphics (SIGGRAPH '92 Proceedings), Vol. 26, No. 2, pp. 321--330, July 1992.

....design is acceptable for widespread use. 5.2 Related Work IBAL s design shares commonalities with many previous works in graphics. Interaction based tools, such as CONMAN [11] and VTK [25] interconnect components to compose formulas and algorithms, while other graphics tools, such as CONDOR [15], T BAG [7] and VB2 [10] interconnect components to form constraints. However, unlike IBAL, these other tool sets provide few primitives to control interactions dynamically or to manage interactions hierarchically. The interactions are neither firstclass nor separate from the components they ....

KASS, M. CONDOR: Constraint-Based Dataflow. In Computer Graphics (Chicago, IL, July 1992), ACM SIGGRAPH, pp. 321-- 330.

....systems is that the length of the resulting symbolic expressions are exponential in the depth of the tree of degrees of freedom (DOFs) This problem has been noticed and subexpression elimination techniques have been used to reduce the sizes of the evaluation trees as described in Section 2. 12 ([33] also gives similar techniques) However, this does not fully solve the problem since the size of the evaluation trees after subexpression elimination are CHAPTER 3. EFFICIENT SYMBOLIC INTERFACE 60 q 0 q 1 q i 1 L 0 L 1 L i 1 Figure 22: The planar i link chain still exponential in ....

Michael Kass. Condor: Constraint-based dataflow. In Proceedings of SIGGRAPH '92 (Chicago, July 26--31, 1992), pages 321--330. ACM, July 1992.

....requires developers to overlay components with structures for communication. Without proper tools that manage these communications, the results are difficult to manage and hard to re employ. Few tools in computer graphics organize interactions. Of the few that do, such as Conman [9] Condor [12], and Bramble [7] none are designed for animation. They interconnect components to compose formulas and algorithms. Few primitives exist to control the interactions dynamically or to manage the interactions hierarchically. The interaction are neither first class nor separate from the components ....

KASS, M. CONDOR: Constraint-Based Dataflow. In Computer Graphics (Chicago, IL, July 1992), ACM SIGGRAPH, pp. 321--330.

.... techniques can be used to realize change propagation in object oriented architectures, including using communication mechanisms such as MVC [21] distributed event handling [37] 35] one way constraints [15] 40] multi way constraints [4] 22] or predefined constraints on primitive objects [1] 18][20]. Constraints, being primarily declarative, free the programmer from the arduous task of maintaining relationships by hand of communication and event handling mechanisms. However, the drawback of constraint satisfaction algorithms is their limitation to specific domains or types of constraints. ....

Kass M (1992), CONDOR: Constraint-Based Dataflow. Proc. SIGGRAPH: 321-330.

....light creates shadow and light creates no shadow control whether lights in their scope create shadows, with the former being the default. The geometric attributes cast shadow and cast no shadow control whether visible geometry in their scope cast shadows onto shadow planes. Figures 7, 8, and 13 show examples of shadow planes in use. 6 [To Appear in the SIGGRAPH 94 Conference Proceedings] 2.7 Sound TBAG makes it easy to add synchronized sound to geometric animations. Sound support is based on the following principles: Sound is an abstract data type, like Geometry, with primitives, ....

....and which are to be output variables. MortgageTool provides a direct manipulation interface in which the bars of the chart may be directly grabbed and moved. The third dimension is exploited to provide a side by side visual comparison of independent scenarios. The application shown in Figure 13 provides an animated view of various sorting algorithms. Shown here is a MergeSort. Comparisons and swaps are animated and have sound effects. Finally, Figure 14 shows an implementation of a Xerox PARCstyle ConeTree [4] This fully animated version (with slow in slow out animation) was ....

[Article contains additional citation context not shown here]

Michael Kass. CONDOR: Constraint-Based Dataflow. Proceedings of SIGGRAPH `92. In Computer Graphics, 26, 2 (July, 1992), 321-330.

....as vertices and joints as edges. Each joint can have up to 3 degrees of freedom (the Euler angles) Each link is attached to a coordinate system which rotates with the link. A completely general optimization system requires a symbolic differentiation and compilation scheme as described by Kass [6]. The generalities of these systems come, however, at the cost of implementing the symbolic system, and the fact that symbolic expressions explode exponentially with the depth of the tree representing the figure. In the work presented here, the limited number of constraint types and the fixed ....

Michael Kass. Condor: Constraint-based dataflow. In Proceedings of SIGGRAPH '92 (Chicago, July 26--31, 1992), pages 321--330. ACM, July 1992.

.... disadvantage of previous approaches is that the length of the resulting symbolic expressions are exponential in the depth of the tree of degrees of freedom (DOFs) This problem has been noticed and subexpression elimination techniques have been used to reduce the sizes of the evaluation trees [3, 5]. However, this does not fully solve the problem since the size of the evaluation trees after subexpression elimination are still exponential in general. To see why, let s consider an n link chain. Each link is attached to a local coordinate system, and let W i be the orientation matrix of link i ....

Michael Kass. Condor: Constraint-based dataflow. In Proceedings of SIGGRAPH '92 (Chicago, July 26--31, 1992), pages 321--330. ACM, July 1992.

....systems. The toolkit has been used to rapidly prototype tools for mechanical modelling, scientific visualization, construct 3D widgets, and build mathematical illustrations. 3D Interface Toolkit April 21, 1994 3 1. 0 Introduction There have been many advances in 2D user interface toolkits [8][10][11] 12] which allow developers to rapidly prototype 2D interfaces. Recent attempts have been made to advance user interfaces into 3D [3] 4] 5] 7] 13] 15] and it is natural to develop a toolkit that aids in the rapid prototyping and construction of 3D interfaces. Visual toolkits have the added ....

....constraint relations. This paper presents the underlying architecture of the toolkit. For further information on the UI see [22] The visual programming paradigm of our toolkit has significant advantages over methods used by other toolkits, such as libraries [12] 15] and graphical networks [1] 8][10]. The traditional approach to designing user interface toolkits is to use libraries of software objects which are created using standard programming languages. This makes the task of visualizing the complex relationships between these objects difficult. It also rules out the possibility of ....

Michael Kass. CONDOR: Constraint-based dataflow. Computer Graphics (SIGGRAPH `92 Proceedings), 26(2):321-330, July 1992.

No context found.

KASS, M. 1992. CONDOR: Constraint-based dataflow. In Computer Graphics (Proceedings of SIGGRAPH 92). Annual Conference Series. ACM SIGGRAPH, 321--330.

No context found.

Kass, M. Condor: Constraint based dataflow. Computer Graphics 26, 2 (July 1992), 321--330.

No context found.

Michael Kass. CONDOR: constraint-based dataflow. In Proceedings of SIGGRAPH, pages 321--330, 1992.

No context found.

Kass, M., 1992; CONDOR: constraint-based dataflow. Computer Graphics 26(2), 321-330.

No context found.

Kass M (1992) CONDOR: Constraint-based Dataflow. Proc. SIGGRAPH: 321-330.

No context found.

Michael Kass. CONDOR: Constraint-based dataflow. Computer Graphics (SIGGRAPH '92 Proceedings), 26(2):321-- 330, July 1992.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC