Publication

Earth mover’s distances on discrete surfaces

We introduce a novel method for computing the earth mover’s distance (EMD) between probability distributions on a discrete surface. Rather than using a large linear program with a quadratic number of variables, we apply the theory of optimal transportation and pass to a dual differential formulation with linear scaling. After discretization using finite elements (FEM) and development of an accompanying optimization method, we apply our new EMD to problems in graphics and geometry processing. In particular, we uncover a class of smooth distances on a surface transitioning from a purely spectral distance to the geodesic distance between points; these distances also can be extended to the volume inside and outside the surface. A number of additional applications of our machinery to geometry problems in graphics are presented.

Download publication

Related Resources

See what’s new.

Article

2023

AU 2023: A Deep Dive with Three Researchers

A conversation with three Researchers about their events and…

Publication

2009

The Role of Visualization in the Naturalization of Remote Software Immigrants

Software development is commonly becoming a globally distributed task,…

Publication

2014

Retrieving Causally Related Functions from Natural-language Text for Biomimetic Design

Identifying biological analogies is a significant challenge in…

Publication

2015

Exploratory Sequential Data Analysis for Multi-Agent Occupancy Simulation Results

In this paper we apply the principles of Exploratory Sequential Data…

Get in touch

Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.

Contact us