[Colloquium] Guest Speaker announcement

[Ponda Barnes]

Guest Speaker
 
Presented by: Toyota Technological Institute at Chicago
 
Speaker: Benoit Hudson
Speaker's homepage: http://www.cs.cmu.edu/~bhudson/
 
Date: Wednesday, April 25, 2007
Time: 10:00
Location: TTI-C Conference room
 
 
Title:
Sequential, parallel and dynamic mesh refinement
 
Abstract:
 
riangular and tetrahedral meshes are a critical component of many
applications in scientific computing, surface reconstruction, and graphics.
A common task is to automatically produce such a mesh starting from an input
description such as a CAD model, possibly refining the input by adding
additional points to satisfy some application requirements.  Several correct
methods exist, but until our work, good runtimes were elusive.
 
Our results produce the first sub-quadratic runtimes for refining three-
dimensional inputs such as CAD models.  The technique easily extends to any
fixed low dimension.  In addition, the algorithm is highly parallel.  In
implementation, it is substantially faster than an important prior code, and
unlike the prior code, it does not crash on pathological examples.
Finally, we also have the first provable algorithm for maintaining a mesh
under point insertions and deletions, which opens up some new capabilities.
 
The results in this talk are joint work with Umut Acar, Gary Miller, and
Todd Phillips
 
If you have any questions or would like to meet the speaker, please contact
Ponda Barnes at pondabarnes at tti-c.org.
For future TTI-C talks and events, please go to
http://ttic.uchicago.edu/cal/month.php
 
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20070424/ec9fcab2/attachment-0001.html