Orbifolds for Geometry Processing

8 May 2017 | Colloquium


Tutte’s graph drawing algorithm is the basis of the most popular techniques for embedding planar graphs in the plane as it guarantees validity, is simple to compute, and minimizes a natural distortion energy. In this talk we show how Tutte's algorithm can be generalized to handle a rich set of target domains called Orbifolds. Orbifolds are intriguing simple surfaces generated by symmetry groups acting on the two-dimensional Euclidean, hyperbolic and spherical domains. We will demonstrate how these Tutte-orbifold embedding techniques facilitate geometry processing tasks such as approximation of conformal maps, surface-to-surface mapping, and deep-learning on surfaces. This is a joint work with Noam Aigerman, Haggai Maron and others I’ll mention in the talk.


Yaron Lipman is an associate professor at the Department of Computer Science and Applied Mathematics at the Weizmann Institute of Science, Israel. He did his PhD at Tel Aviv University and spent his postdoc at Princeton University. His research interests are in geometric modeling and processing, shape comparison and analysis, and discrete differential geometry. Yaron has received multiple awards for his work, including the Eurographics Young Researcher Award (2009), the Blavatnik Award for Young Scientists from the New-York Academy of Sciences (2010) and the ERC Starting Grant (2012).

Date 8 May 2017
Time 16:15 - 17:15
Speaker Prof. Yaron Lipman,
Language English
Area of expertise Computer Sciences
Host Dep. Informatik
Include this event in your calendar (ICS, 5kB) 
Page URL: https://www.inf.ethz.ch/news-and-events/events/event-detail.html
© 2017 Eidgenössische Technische Hochschule Zürich