CGL Meeting Agenda

Wednesday, 13 December 1995


Location:
DC 1304
Time:
1:30 PM
Chair:
Stewart Chao

1. Adoption of the Agenda - additions or deletions

2. Coffee Hour

Coffee hour this week:
Wolfgang
Coffee hour next week:
???

3. Next week's meeting

Date:
20 December 1995
Location:
DC 1304
Time:
1:30 PM
Chair:
Wilkin Chau
Technical presentation:
Leith Chan

4. Forthcoming

Chairs:
  1. Bill Cowan
  2. Matthew Davidchuk
  3. Ed Dengler
Tech Presenters:
  1. Leo Chan
  2. Stewart Chao
  3. Wilkin Chau

5. Technical Presentation

Presenter:
Ian Bell
Title:
A Figment of your Imagination

6. General Discussion Items

7. Action List

8. Director's Meeting

9. Seminars


=======================================================

DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

MASTER'S THESIS PRESENTATION

                    -Thursday, December 14, 1995

Kar  Yan  Ng, graduate student, Dept. Comp. Sci., Univ.
Waterloo,  will  speak  on  "The Use of Test/Relational
Database System to Support Document Management".

TIME:                11:00 a.m. -12:00 p.m.

ROOM:                DC 1331

ABSTRACT

Two   major   data   models   in  which  documents  are
represented and stored are :

    a relational data model, where all text contents in
    a  document are represented in relations, each with
    several attributes, or

    a  text data model, where documents are represented
    as  contiguous  characters,  typically interspersed
    with   tags   to  capture  their  various  logical,
    semantic,    and    presentational   features   and
    relationships

Each approach has its own strengths and limitations. In
our  work,  we  study  how  a  hybrid system based on a
combined  text/relational  model  can  support document
management.  We  describe  database  design  trade-offs
involving  the  appropriate placement of information in
the  text  and  relational database components. With an
appropriate  design,  the advantages of both models can
be  exploited,  while  the  shortcomings  of using them
individually are diminished.

We   propose  a  set  of  primitive  operations  and  a
methodology   of  using  it  to  evaluate  the  various
alternatives   for   data  placement.  The  methodology
consists  of  simulating  pre-defined,  representative,
document   management   tasks   using   the   primitive
operations  and  studying  the  numbers, types, and the
time performance of the operations involved.

Finally,  we  also  pinpoint some directions for future
research.

=======================================================

DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

MASTER'S THESIS PRESENTATION

                    -Wednesday, December 20, 1995

Jonathan  Man-Tsun  Wong, graduate student, Dept. Comp.
Sci.,  Univ.  Waterloo  will speak on "A Graphical User
Interface for Data Entry and Querying in QL/G".

TIME:                11 a.m. - 12:00 p.m.

ROOM:                DC 1331

ABSTRACT

A  Spatial  Database  Management  Systems  (SDBMS) is a
database  management  system  which  allows  to  store,
manipulate and retrieve spatial data.  In order for the
stored data to be of use it must be possible to express
them   in  some  externally  useful  form.   Therefore,
visualization is important to make the data accessible,
manageable and comprehensible. Furthermore, interaction
is    also   fundamental   and   crucial   to   spatial
visualization.   This  thesis  will propose a graphical
user    interface    design    providing    interactive
visualization  for  data  entry  and  querying  in  the
prototype  QL/G  which  is  a  SDBMS  developed  at the
University of Waterloo.

=======================================================

DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

MASTER'S THESIS PRESENTATION

                    -Thursday, December 14, 1995

Don  Peter  Dragomatz,  graduate  student,  Dept. Comp.
Sci.,  Univ.  Waterloo will speak on "Numerical Control
Tool  Path  Generation  Using  Space-Filling Curves and
Pixel Models."

TIME:                2:00-3:00 p.m.

ROOM:                DC 1331

ABSTRACT

Two methods for generating numerical control tool paths
have  appeared  recently,  one  using pixel models, the
other  using  Hilbert curves.  The pixel model approach
is  able  to represent many aspects of path generation,
but  requires  large  amounts of storage for physically
large   objects  represented  at  high  accuracy.   The
Hilbert   curve  approach  uses  the  local  refinement
property  of  Hilbert space-filling curves to create an
adaptive  sampling  approach that increases the density
of path points only where necessary.  In this thesis, I
propose  and  implement  a  hybrid  technique that uses
elements  of  each method, retaining the major benefits
of  both  without  incurring  the  storage costs of the
pixel  model.  The scheme supports the creation of both
roughing  paths  and  surface  machining  paths, but is
non-optimal   for   the   latter.    The   addition  of
containment  and exclusion zones to the method leads to
a  promising  paradigm for partitioning object geometry
into machinable regions.

=======================================================

DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

MASTER'S THESIS PRESENTATION

                    -Tuesday, December 19, 1995

Wolfgang  Heidrich, graduate student, Dept. Comp. Sci.,
Univ.  Waterloo,  will  speak on "Spline Extensions for
the MAPLE Plot System".

TIME:                10:00-11:00 a.m.

ROOM:                DC 1304

ABSTRACT

Traditionally  computer  algebra  systems use lines and
polygons    to    represent    mathematical   functions
graphically.   While  these  geometric  primitives  can
easily  be  rendered  on  conventional  raster graphics
hardware,  a  smooth representation using splines would
provide  a  wider  range  of  tradeoffs  between  image
quality   and   rendering   performance.  Since  modern
computer  graphics hardware directly supports rendering
of  spline  objects,  their  use  becomes more and more
interesting.

In this talk we examine the possibilities for replacing
traditional  representations of functions and graphs by
spline   representations.   We   describe  the  use  of
B-splines  for  interpolation  and  approximation,  and
discuss     several     approaches    for    generating
parameterizations  for  these tasks. Finally we present
some  novel  results  regarding  the  use  of  rational
splines for curve and surface fitting.



10. Lab Cleanup (until 2:30 or 5 minutes)