ALADDIN
CENTER Carnegie Mellon UniversityCarnegie Mellon Computer Science DepartmentSchool of Computer Science
Abstracts
The Joint ALADDIN/Theory/Operations Research Seminar
Aladdin
About
Calendar
People
PROBEs
Workshops
Papers
Education
Related Activities
Corporate
Contact
 
Captcha
Outreach Roadshow

Bio-Geometric Modeling
Herbert Edelsbrunner, Computer Science and Mathematics, Duke University

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.

Host: Guy Blelloch

 

Short 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.

 

This material is based upon work supported by National Science Foundation under Grant No. 0122581.
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the
National Science Foundation