Date: Wednesday, April 16th, Time: 9:30 - 10:30, Room: Zeus
Session Chair:
Prof. Leonidas J. Guibas, Geometric Computing Lab, Computer Science Dept., Stanford University, USA
Discrete Tools for Geometric Modeling and Physical Simulation: Multi-scale Structures for Sampled Spaces
Abstract
Discrete representations of geometry, such as meshes or point-clouds, are ubiquitous in computer graphics and extensively used in rendering, geometric modeling, and physical simulation. These discrete representations are aimed to capture well a continuous underlying reality. This task made challenging in settings where the original data comes from some sensing device, such as a 3D scanner, as irregular sampling, noise, and clutter has to be dealt with. It is also made difficult when in a simulation where large deformations or fracture occurs, necessitating resampling or remeshing.
This talk will survey a certain set of tools developed recently in computational geometry and computational topology that may address some of these issues. Example include persistent homology and witness complexes, or kinetic data structures and geometric spanners. These tools are inspired by classical ideas from topology and geometry, which in themselves may be fragile in the presence of sampled representations, and replacing them by robust counterparts that seek "persistent" or "stable" structures in the data. Multi-scale proximity information is extracted and maintained, leading to methods with provable guarantees on problems such as surface reconstruction or collision detection.
Short Biography
Leonidas Guibas obtained his Ph.D. from Stanford under the supervision of Donald Knuth. His main subsequent employers were Xerox PARC, Stanford, MIT, and DEC/SRC. He has been at Stanford since 1984 as Professor of Computer Science (and by courtesy, Electrical Engineering), where he heads the Geometric Computation group within the Graphics Laboratory. He is also part of the AI Laboratory the Bio-X Program, and the Institute for Computational and Mathematical Engineering. Professor Guibas' interests span computational geometry, geometric modeling, computer graphics, computer vision, robotics, ad hoc communication and sensor networks, and discrete algorithms - all areas in which he has published and lectured extensively. Some well-known past accomplishments include the analysis of double hashing, red-black trees, the quad-edge data structure, Voronoi-Delaunay algorithms, the Earth Mover's distance, Kinetic Data Structures (KDS), and Metropolis light transport. At Stanford he has developed new courses in algorithms and data structures, geometric modeling, geometric algorithms, sensor networks, and biocomputation. Professor Guibas is an ACM Fellow.
Date: Friday, April 18th, Time: 14:00 - 15:00, Room: Zeus
Session Chair:
Prof. Takeo Igarashi, Computer Science Dept., University of Tokyo, Japan
Interactive "smart" computers
Abstract
Current user interfaces are not very "smart" in that computers dumbly do what the user explicitly commands it to do via buttons or menus. As the computers become more capable and applications become complicated, more "smart" user interfaces are desired.
We are exploring possible "smart" user interfaces in the domain of pen-based computing and interactive 3D graphics. The idea is to allow the user to intuitively express his/her intention by combining sketching and direct manipulation, and have the computer take appropriate actions without explicit commands.
This talk consists of many live demonstrations to illustrate the idea of interactive "smart" interfaces. I plan to show 2D geometric drawing program, electronic whiteboard system, sketch-based 3D modeling, automatic zooming, clothing manipulation interfaces, and other interesting systems.
Short Biography
Takeo Igarashi is an associate professor at CS department, the Univ of Tokyo. He was a post doctoral research associate at Brown University Computer Graphics Group during June 2000 - Feb 2002. He received PhD from Dept of Information Engineering, the University of Tokyo in 2000. He also worked at Xerox PARC, Microsoft Research, and CMU as a student intern. His research interest is in user interface in general and current focus is on interaction techniques for 3D graphics. He received The Significant New Researcher Award at SIGGRAPH 2006.
|
