Main navigation | Main content

HOME » ABOUT THE IMA » Publications » Impacts

ABOUT THE IMA

Mission and History »Board of Governors »Community Relations Committee »Participating Organizations »Diversity Initiatives »Publications »Year in Review »Impacts »Newsletters »Press Room »Contact Us »

IMA Impacts

Smoothing surfaces with corners

While visiting the IMA in early 2001, Tom Duchamp of University
of Washington, a geometer who works in computer graphics,
attended a talk by postdoc

Why is this problem important? In computer graphics, one often acquires 3D models using some form of scanning. The process can be noisy and often introduces artifacts which show up as bumps on the surface. The task of smoothing is to remove these bumps. There are many methods for smoothing. While they do remove the bumps, they also smooth the edges and the corners, thus artificially introducing inaccuracies in the process.

Figure: A demonstration of the Elsey-Esedoglu smoothing algorithm. Top left: Original object. Top right: Noise-added version. Bottom left: Smoothed version using a standard method. Bottom right: Smoothed version using the Elsey-Esedoglu algorithm.

Nearly seven years later, Esedoglu, along with graduate student Matthew Elsey, came up with a definitive solution to the problem. The approach they take is to associate an "energy" with a geometrical object. The idea is that the desired smoothed object is one that minimizes this energy. To solve their problem, they applied tools from topology, which is the study of mathematical properties of objects that are preserved under deformation. In particular, the computational scheme they devised were inspired by fundamental theory from topology.

Posted August 2010