Tao Ju, Washington University in St. Louis

Tao Ju is an Assistant Professor in the Department of Computer Science and Engineering at the Washington University in St. Louis (USA). He obtained his PhD from the Department of Computer Science at Rice University in 2005, received his post-doctoral training from Baylor College of Medicine in Summer 2005. Dr. Ju conducts research in the areas of computer graphics and bio-medical applications, and in particular focuses on algorithms for geometric modeling, processing and their uses in medical imaging and modeling. He has published over 30 articles in top computer graphics and bio-medical forums such as SIGGRAPH and PLoS Computational Biology. Dr. Ju is a program co-chair of Pacific Graphics 2007 and area co-chair of International Symposium on Visual Computing 2007, and has served on the program committees of major conferences such as Eurographics, ACM Solid and Physical Modeling and Geometric Modeling and Processing.

Title: Octree Skeleton: An Efficient Tool for Shape and Topology Analysis of Digital Models

Abstract:
Analyzing the topology and shape of a digital model has wide applications ranging from CAD to bio-medical imaging. For example, identifying shape components, such as tubes and plates, can reveal the structure of a CAD model or a protein molecule. Identifying topological components, such as handles, is the first step in repairing incorrect topology as a result of reconstruction from noisy point clouds or medical images. A classical tool for describing the shape and topology of a solid model is the skeleton, a discrete approximation of the medial axis. However, existing representations and computations of skeletons on digital models have mostly been restricted to uniform grids, making efficient applications to large models difficult.

We present algorithms for representing, computing and utilizing skeletons of digital models on adaptive octree grids, allowing efficient topology and shape analysis on large inputs. These algorithms are based on a new representation of octree grids that gives rise to simple criteria for preserving topology and shape during skeleton generation. The resulted octree skeletons can be used in a range of topological and shape operations, including removing topological errors and identifying shape components.