Seminars/Colloquia/Invited Talks

Seminars

Michael Kazhdan

Reconstruction of Solid Models from Oriented Point Sets

PLACE:	Clark 314
EVENT:	CIS Seminar Series
DATE:	February 28, 2006
TIME:	1:00 - 2:00

Abstract

We present a novel approach to the surface reconstruction problem that takes as its input an oriented point set and returns a solid, water-tight model. The idea of our approach is to use Stokes' Theorem to compute the characteristic function of the solid model (the function that is equal to one inside the model and zero outside of it). Specifically, we provide an efficient method for computing the Fourier coefficients of the characteristic function using only the surface samples and normals, we compute the inverse Fourier transform to get back the characteristic function, and we use iso-surfacing techniques to extract the boundary of the solid model.
The advantage of our approach is that it provides an automatic, simple, and efficient method for computing the solid model represented by a point set without requiring the establishment of adjacency relations between samples or iteratively solving large systems of linear equations. Furthermore, our approach can be directly applied to models with holes and cracks, providing a method for hole-filling and zippering of disconnected polygonal models.

Brief Biography

Michael Kazhdan is an Assistant Professor in the Department of Computer Science at the Johns Hopkins University. He received a Ph.D. in Computer Science from Princeton University in 2004 and a B.A. in Mathematics from Harvard University in 1997. His research interests include Shape Matching/Deformation/Registration, Surface Reconstruction and Signal Processing.