CGL Meeting Agenda

June 25th, 2003


Location: DC 1304
Time: 1:30 PM
Lazyboy: :-D
Robert Kroeger
Technical presentation: :-D
Brad Kimmel

1. Adoption of the Agenda - additions or deletions

2. Coffee Hour

Coffee hour last week:
Selina Siu
Coffee hour this week:
Stu Pollock
Coffee hour next week:
?

3. Next meeting

Date: July 2nd
Location: DC 1304
Time: 1:30 PM
Chair: :-D
Yi Lin
Technical presentation: :-D
Rob Kroeger

4. Forthcoming

Date: July 9th July 16th July 23rd
Chair: :-D
Robin Liu
:-D
Stephen Mann
:-D
Michael McCool
Technical presentation: :-D
Aravind Krishnaswamy
:-D
Yi Lin
:-D
Robin Liu

5. Technical Presentation

:-D
Brad Kimmel
Title: Ray Tracing NURBS

Abstract:
Nonuniform rational B-Splines (NURBS) have become a standard primitive for use in computer aided graphic design [1]. They are, however, inconvenient to render using ray tracing methods. The simplest approach is to tessellate the object into a polyhedron as a preprocess and render the polyhedron. As Martin et al. [1] points out, this is undesirable for two main reasons: tessellation of the model requires significant memory usage and can introduce visual artifacts (especially when transparency is involved).

Martin et al. [1] describe a method for rendering trimmed NURBS surfaces numerically, without the need for the huge memory overhead that tessellation requires. I have implemented the method described in this paper as well as the basic "tessellation" method. I have compared Martin's numerical method with tessellation for execution time, memory overhead and image quality.

In addition, an improvement to the method described by Martin et al. is suggested. We then apply ray tracing of trimmed NURBS to the creation of a "text" primitive as well as two original models created by the author.

[1] W. Martin, E. Cohen, R. Fish, P. Shirley. Practical Ray Tracing of Trimmed NURBS Surfaces. Journal of Graphic Tools. 5(1):27-52, 2000.m.

6. General Discussion Items

7. Action List

8. Conferences and Special Journal Issues

  • SIGGRAPH 2003
  • EUROGRAPHICS 2003
  • Graphics Hardware 2003
  • Eurographics Symposium on Rendering 2003
  • IV 2003 (7th International Conference on INFORMATION VISUALISATION)
  • Sixth IASTED International Conference on Computer Graphics and Imaging (CGIM 2003)
  • I E E E V I S U A L I Z A T I O N 2 0 0 3
  • UIST 2003 will be held November 2-5, 2003 in Vancouver
  • SIAM Conference on Geometric Design and Computing
  • GMAG'03 (Geometric Modelling & Graphics)
  • 9. Director's Meeting


    10. Seminars and Events

    Monday, 23 June 2003, 3:30PM - Combinatorics and Optimization , Math & Computar, Room 5158 [Newish]
    Francisco Zaragoza: -- Complexity of the $k$-arc Disjoint Path Problem: Open Problem 50 of Vol. C of the Schrijver's book, "Combinatorial Optimization"
     
    Monday, 23 June 2003, 3:30PM - Combinatorics and Optimization , Math & Computer, Room 5136
    Khoongming Khoo: -- New Constructions for Highly Nonlinear and Resilient Boolean Functions
     
    Friday, 27 June 2003, 3:30PM - Combinatorics and Optimization , Math & Computer, Room 5158 [Newish]
    Ming Li: -- Kolmogorov Complexity and its Application
     
    Wednesday, 2 July 2003, 3:30PM - Computer Science (Algorithms and Complexity Group), DC 1302 note different room [New!]
    Eric Bach: -- Combinatorial Analysis of Quantum Random Walks
     

    11. Garbage Collection