Some recent advances in visual computing - Daniel Cohen-Or (Tel-Aviv University)
Dr. Jonathan Shewchuk University of California, Berkeley
"Tetrahedral Meshes with Good Dihedral Angles"
Title: Geometry Driven Image Manipulation
I will talk about two recent works in the realm of novel mapping interfaces.
1) Street Slide -- Browsing Street Level Imagery
Title: Preserving color detail in color projection and visualization: recent developments
Title: Drawing Contour Trees in the Plane
The contour tree compactly describes scalar field topology. From the viewpoint of graph drawing, it is a tree with attributes at vertices and optionally on edges. Standard tree drawing algorithms emphasize structural properties of the tree and neglect the attributes. Applying known techniques to convey this information proves hard and sometimes even impossible. We present several adaptions of popular graph drawing approaches to the problem of contour tree drawing and evaluate them. We identify five aesthetic criteria for drawing contour trees and present a novel algorithm for drawing contour trees in the plane that satisfies four of these criteria. Our implementation is fast and effective for contour tree sizes usually used in interactive systems (around 100 branches) and also produces readable pictures for larger trees, as is shown for a 800 branch example.