CGL Meeting Agenda



 
 
 
Date: January 28, 2004
Location: DC 1304
Time: 1:30 PM
Chair:
Guillaume

0. Attendance

1. Adoption of the Agenda - additions or deletions

2. Coffee Hour

Coffee hour last week:
Stefanus Du Toit (forgot ?)
Coffee hour this week:
Coffee hour next week:

3. Forthcoming

Date: February 4 February 11 February 18 February 25
Location: DC1304 DC1304 DC1304 DC1304
Chair:
Tiberiu Popa

Zheng Qin

Gabriel Renaud

Edwin Vane
Technical
Presentation:

Gabo "blue steel"

Kevin Moule

Tiberiu Popa

Zheng Qin

4. Technical Presentation


Michael McCool

Title: Shader Algebra

Abstract: Shaders can be thought of as functions that map streams to streams, where a stream consists of a sequence of homogeneous records or equivalently, a tuple of channels corresponding to record elements. A shader operates on each input record and generates output records independently. An algebra consists of a set of objects and a set of operators that act on those objects. To define a shader algebra, we treat shader functions as first-class objects and define two binary operators: connection and combination. Connection is defined as functional composition: the outputs of one shader are fed into the inputs of another. Combination concatenates the input channels, output channels, and computations of two shaders. Similar operators can be used to manipulate streams and apply computational kernels expressed as shaders to streams. Connecting a shader to a stream applies that shader to all elements of the stream; combining streams concatenates the record definitions of those streams. In conjunction with an optimizing compiler, these operators can manipulate shaders in many useful ways, including shader specialization, without modification of the source code of the original shaders. We demonstrate these operators in the context of Sh, a metaprogramming shading language embedded in C++. In this implementation, shaders and streams are represented with objects and the shader algebra operators are implemented with operator overloading.

5. General Discussion Items

6. Action List

7. Conferences and Special Journal Issues

  • GMP 2004
  • SG04: 4th International Symposium on SMART GRAPHICS
  • Non-Photorealistic Animation and Rendering 2004
  • Graphics Interface 2004
  • Bridges 2004: Mathematical Connections in Art, Music, and Science
  • SIGGRAPH 2004
  • Eurographics 2004
  • VisSym '04: IEEE TCVG Symposium on Visualization
  • CHI 2004
  • CGT 2004: Computer Game Technology Conference 2004
  • CGI2004: COMPUTER GRAPHICS INTERNATIONAL 2004
  • SG04: 4th International Symposium on SMART GRAPHICS
  • GRAPHICS HARDWARE 2004
  • Symposium on COMPUTER ANIMATION (SCA)

    8. Directors' Meeting

    9. Seminars and Events

    Wednesday, 28 January 2004, 3:30PM - Pure Mathematics , MC 6005
    Doug Park: -- Knotted Surfaces in Symplectic 4-Manifolds
     
    Thursday, 29 January 2004, 1:00PM - Computer Science , DC 1304
    Jack Chi: -- Virtual Frameworks for Source Migration
     
    Thursday, 29 January 2004, 3:30PM - Pure Mathematics , MC 5158
    Ravi Vakil: -- A geometric Littlewood-Richardson rule
     
    Friday, 30 January 2004, 3:30PM - Combinatorics and Optimization , MC 5158 [Newish]
    Jan Kratochvil: -- Complexity of locally constrained graph homomorphisms

    10. Lab Cleanup !