English
Related papers

Related papers: Surface Comparison with Mass Transportation

200 papers

This is an expository paper describing how duality theory for Hessian manifolds provides a natural setting for optimal transport. We explain how this can be used to solve Monge-Amp\`ere equations and survey recent results along these lines…

Differential Geometry · Mathematics 2023-06-22 Jakob Hultgren

The classical Monge-Kantorovich (MK) problem as originally posed is concerned with how best to move a pile of soil or rubble to an excavation or fill with the least amount of work relative to some cost function. When the cost is given by…

Functional Analysis · Mathematics 2017-10-31 Yongxin Chen , Wilfrid Gangbo , Tryphon T. Georgiou , Allen Tannenbaum

When folding a 3D object from a 2D material like paper, typically only an approximation of the original surface geometry is needed. Such an approximation can effectively be created by a (progressive) mesh simplification approach, e.g. using…

Graphics · Computer Science 2024-05-14 Lars Zawallich , Renato Pajarola

The aim of this paper is to investigate the equivalence conditions for uniform perfectness of quasi-metric spaces. We also obtain the invariant property of uniform perfectness under quasim\"obius maps in quasi-metric spaces. In the end, two…

Complex Variables · Mathematics 2019-03-05 Qingshan Zhou , Yaxiang Li , Ailing Xiao

Various packing problems and simulations of hard and soft interacting particles, such as microscopic models of nematic liquid crystals, reduce to calculations of intersections and pair interactions between ellipsoids. When constrained to a…

Soft Condensed Matter · Physics 2022-10-12 Andraž Gnidovec , Anže Božič , Urška Jelerčič , Simon Čopar

We analyze geometrical structures necessary to represent bulk and surface interactions of standard and substructural nature in complex bodies. Our attention is mainly focused on the influence of diffuse interfaces on sharp discontinuity…

Mathematical Physics · Physics 2007-05-23 Chiara de Fabriitis , Paolo Maria Mariano

The rising availability of digital traces provides a fertile ground for new solutions to both, new and old problems in cities. Even though a massive data set analyzed with Data Science methods may provide a powerful solution to a problem,…

Human-Computer Interaction · Computer Science 2020-02-24 Eduardo Graells-Garrido , Vanessa Peña-Araya

We investigate methods for determining if a planar surface contains geometric deviations (e.g., protrusions, objects, divots, or cliffs) using only an instantaneous measurement from a miniature optical time-of-flight sensor. The key to our…

Robotics · Computer Science 2024-08-08 Carter Sifferman , William Sun , Mohit Gupta , Michael Gleicher

In computer vision and medical imaging, the problem of matching structures finds numerous applications from automatic annotation to data reconstruction. The data however, while corresponding to the same anatomy, are often very different in…

Computer Vision and Pattern Recognition · Computer Science 2021-03-24 Pierre-Louis Antonsanti , Joan Glaunès , Thomas Benseghir , Vincent Jugnon , Irène Kaltenmark

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

Optimal transport (OT) is a widely used technique in machine learning, graphics, and vision that aligns two distributions or datasets using their relative geometry. In symmetry-rich settings, however, OT alignments based solely on pairwise…

Machine Learning · Computer Science 2025-09-26 Annabel Ma , Kaiying Hou , David Alvarez-Melis , Melanie Weber

We consider the extrinsic geometry of surfaces in simply isotropic space, a three-dimensional space equipped with a rank 2 metric of index zero. Since the metric is degenerate, a surface normal cannot be unequivocally defined based on…

Differential Geometry · Mathematics 2020-11-13 Alev Kelleci , Luiz C. B. da Silva

As connected devices continue to decrease in size, we explore the idea of leveraging everyday surfaces such as tabletops and walls to augment the wireless capabilities of devices. Specifically, we introduce Surface MIMO, a technique that…

Networking and Internet Architecture · Computer Science 2018-09-11 Justin Chan , Anran Wang , Vikram Iyer , Shyamnath Gollakota

In this paper, we study a connection between disintegration of measures and geometric properties of probability spaces. We prove a disintegration theorem, addressing disintegration from the perspective of an optimal transport problem. We…

Probability · Mathematics 2025-04-09 Renata Possobon , Christian S. Rodrigues

Metric search commonly involves finding objects similar to a given sample object. We explore a generalization, where the desired result is a fair tradeoff between multiple query objects. This builds on previous results on complex queries,…

Data Structures and Algorithms · Computer Science 2021-08-10 Magnus Lie Hetland , Halvard Hummel

We call a manifold with torsion and nonmetricity the metric-affine manifold. The nonmetricity leads to a difference between the auto parallel line and the extreme line, and to a change in the expression of the Frenet transport and moving…

General Relativity and Quantum Cosmology · Physics 2008-02-29 Aleks Kleyn

Despite the important role of sidewalks in supporting mobility, accessibility, and public health, there is a lack of high-quality datasets and corresponding analyses on sidewalk existence and condition. Our work explores a twofold vision:…

Human-Computer Interaction · Computer Science 2022-07-28 Jon E. Froehlich , Michael Saugstad , Manaswi Saha , Matthew Johnson

We extend a newly developed formal system for the description of astrophysical maps. In this formalism, we consider the difference between maps to be the distance between elements of a pseudometric space (the space of all such maps). This…

Astrophysics · Physics 2009-10-22 Fred C. Adams , Jennifer J. Wiseman

Human mobility is investigated using a continuum approach that allows to calculate the probability to observe a trip to anyarbitrary region, and the fluxes between any two regions. The considered description offers a general and unified…

Physics and Society · Physics 2013-04-02 Filippo Simini , Amos Maritan , Zoltán Néda

We propose a general framework of mass transport between vector-valued measures, which will be called simultaneous optimal transport (SOT). The new framework is motivated by the need to transport resources of different types simultaneously,…

Theoretical Economics · Economics 2024-12-23 Ruodu Wang , Zhenyuan Zhang