MS-CS-L Archives

July 2013


Options: Use Monospaced Font
Show Text Part by Default
Show All Mail Headers

Message: [<< First] [< Prev] [Next >] [Last >>]
Topic: [<< First] [< Prev] [Next >] [Last >>]
Author: [<< First] [< Prev] [Next >] [Last >>]

Print Reply
Yotam Gingold <[log in to unmask]>
Reply To:
Yotam Gingold <[log in to unmask]>
Tue, 16 Jul 2013 16:56:41 -0400
text/plain (74 lines)
*    GRAND Seminar


Robust Inside-Outside Segmentation using Generalized Winding Numbers


July 19, noon, Friday, 2013
ENGR 4201


Alec Jacobson
Institute of Visual Computing
ETH Zurich


Solid shapes in computer graphics are often represented with boundary
descriptions, e.g. triangle meshes, but animation, physically-based
simulation, and geometry processing are more realistic and accurate
when explicit volume representations are available. Tetrahedral meshes
which exactly contain (interpolate) the input boundary description are
desirable but difficult to construct for a large class of input
meshes. Character meshes and CAD models are often composed of many
connected components with numerous self-intersections, non-manifold
pieces, and open boundaries, precluding existing meshing algorithms.
We propose an automatic algorithm handling all of these issues,
resulting in a compact discretization of the input’s inner volume. We
only require reasonably consistent orientation of the input triangle
mesh. By generalizing the winding number for arbitrary triangle
meshes, we define a function that is a perfect segmentation for
watertight input and is well-behaved otherwise. This function guides a
graphcut segmentation of a constrained Delaunay tessellation (CDT),
providing a minimal description that meets the boundary exactly and
may be fed as input to existing tools to achieve element quality. We
highlight our robustness on a number of examples and show applications
of solving PDEs, volumetric texturing and elastic simulation.


Alec Jacobson is recent PhD graduate at ETH Zurich in Switzerland
advised by Professor Olga Sorkine. He began his PhD work with her at
New York University. Before that he completed a bachelor's degree in
Mathematics and Computer Science at New York University, working with
Professor Denis Zorin. Alec's research interests are interactive shape
modeling, interactive animation tools, 3D input devices and user
interfaces, and digital geometry processing.


Yotam Gingold

Assistant Professor
Department of Computer Science
Volgenau School of Engineering
George Mason University

Office: ENGR 4427
Email: [log in to unmask]
Phone: 703-993-9196