The Robotics Institute
RI | Seminar | February 7

Robotics Institute Seminar, February 7
Time and Place | Seminar Abstract | Speaker Biography | Speaker Appointments


Bio-Geometric Modeling

Herbert Edelsbrunner

Arts and Sciences Professor of Computer Science and Mathematics, Duke University

Time and Place

3305 Newell-Simon Hall
Refreshments 3:15 pm
Talk 3:30 pm

Abstract

Molecules have forever been modeled geometrically, either as stick-diagrams, emphasizing the covalent bonds between atoms, or as space-filling diagrams, representing the space they occupy. This talk aims at further developing the geometric view of the molecular world. It introduces the alpha complex, which is a combinatorial object that leads to fast and robust algorithms for visualization and analysis. As an example, we will see that the alpha complex can be used to compute the volume and surface area without constructing the space-filling diagram. Similarly, it can be used to compute the weighted area derivative of the surface, which is believed to have a significant contribution to the force that drives the folding process simulated by molecular dynamics.

Speaker Biography

Dr. Edelsbrunner's research focuses on developing algorithms to model proteins as geometric shapes to determine how protein structure affects the function of an enzyme. In a recent research milestone, Dr. Edelsbrunner, one of the founders of computational geometry, discovered how to express and compute mathematically the area derivatives of a protein in motion. Although there are thousands of researchers who focus on the study of protein structure, Dr. Edelsbrunner is one of a handful of computer scientist devoted to this field.

In 2000, Dr. Edelsbrunner received a $7.2 million grant from the National Science Foundation to collaborate with Stanford University, the University of North Carolina at Chapel Hill, and North Carolina A&T University on research into bioinformatics, applying information technology to solve the riddles of protein structure. In 1996, he and his wife Ping Fu founded Raindrop Geomagic Inc. The start-up provides software that automatically converts data scanned from a physical object, such as a cylinder head or a molded hearing aid, to production quality 3D digital models.

Dr. Edelsbrunner received his M.S. and Ph.D. from the Graz University of Technology in Austria. He is the only computer scientist to have won the National Science Foundation Waterman Award, which honors one researcher per year in science, engineering, math, or economics.

Speaker Appointments

For appointments, please contact Guy Blelloch (guyb@cs.cmu.edu)

Co-sponsored by the the ALADDIN Center, the Merck Foundation, and the Robotics Institute, as part of "Frontiers in Computational Molecular Biology: The Shape of Life Seminar". The inaugural lecture in this new interdisciplinary series will focus on computational explanations of the machinery of life. The series will bring together researchers from diverse scientific backgrounds, including computer scientists, geometers, roboticists, biochemists, and physicists, working on the genetic code, protein structure, cell organization, disease pathways, drug design, and more.


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.