English
Related papers

Related papers: Simple but not Simpler: A Surface-Sliding Method f…

200 papers

Riemann surfaces are among the simplest and most basic geometric objects. They appear as key players in many branches of physics, mathematics, and other sciences. Despite their widespread significance, how to compute distances between pairs…

Geometric Topology · Mathematics 2024-08-12 Huck Stepanyants , Alan Beardon , Jeremy Paton , Dmitri Krioukov

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

Computing the Fr\'{e}chet distance for surfaces is a surprisingly hard problem and the only known algorithm is limited to computing it between flat surfaces. We adapt this algorithm to create one for computing the Fr\'{e}chet distance for a…

Computational Geometry · Computer Science 2011-03-16 Atlas F. Cook , Anne Driemel , Sariel Har-Peled , Jessica Sherette , Carola Wenk

Accurate representation of interfaces and flux exchange is vital for coupled multiphysics simulations across a broad range of applications. Currently, coupling approaches are limited by the underlying discretization or to specific physical…

Fluid Dynamics · Physics 2026-03-10 Ethan Huff , Savio J. Poovathingal

The Cassie-Baxter state droplet has many local energy minima on the textured surface, while the amount of the energy barrier between them can be affected by the gravity. When the droplet cannot find any local energy minimum point on the…

Soft Condensed Matter · Physics 2020-07-10 Donggyu Kim , Seunghwa Ryu

The calculation of Euclidean distance between points is generalized to one-dimensional objects such as strings or polymers. Necessary and sufficient conditions for the minimal transformation between two polymer configurations are derived.…

Soft Condensed Matter · Physics 2009-11-13 Ali R. Mohazab , Steven S. Plotkin

We introduce the heat method for computing the shortest geodesic distance to a specified subset (e.g., point or curve) of a given domain. The heat method is robust, efficient, and simple to implement since it is based on solving a pair of…

Graphics · Computer Science 2013-10-15 Keenan Crane , Clarisse Weischedel , Max Wardetzky

In this paper, we present a new ellipsoid-type algorithm for solving nonsmooth problems with convex structure. Examples of such problems include nonsmooth convex minimization problems, convex-concave saddle-point problems and variational…

Optimization and Control · Mathematics 2021-06-28 Anton Rodomanov , Yurii Nesterov

Minimal surfaces in closed 3-manifolds are classically constructed via the Almgren-Pitts approach. The Allen-Cahn approximation has proved to be a powerful alternative, and Chodosh and Mantoulidis (in Ann. Math. 2020) used it to give a new…

Differential Geometry · Mathematics 2025-10-21 Hardy Chan , Serena Dipierro , Joaquim Serra , Enrico Valdinoci

The rhombus tilings of a simply connected domain of the Euclidean plane are known to form a flip-connected space (a flip is the elementary operation on rhombus tilings which rotates 180{\deg} a hexagon made of three rhombi). Motivated by…

Discrete Mathematics · Computer Science 2011-12-07 Olivier Bodini , Thomas Fernique , Michael Rao , Eric Remila

When a rigid rough solid slides on a rigid rough surface, it experiences a random motion in the direction normal to the average contact plane. Here, through simulations of the separation at single-point contact between self-affine…

We present an algorithm to compute the minimum orbital intersection distance (MOID), or global minimum of the distance between the points lying on two Keplerian ellipses. This is achieved by finding all stationary points of the distance…

Earth and Planetary Astrophysics · Physics 2019-03-05 Roman V. Baluev , Denis V. Mikryukov

A novel algorithm is proposed for quantitative comparisons between compact surfaces embedded in the three-dimensional Euclidian space. The key idea is to identify those objects with the associated surface measures and compute a weak…

Numerical Analysis · Mathematics 2024-01-17 Kazuki Koga

The Closest Point Method for solving partial differential equations (PDEs) posed on surfaces was recently introduced by Ruuth and Merriman [J. Comput. Phys. 2008] and successfully applied to a variety of surface PDEs. In this paper we study…

Numerical Analysis · Mathematics 2013-07-30 Thomas März , Colin B. Macdonald

We introduce a novel approach for object segmentation from 3D images using modified minimal path Eikonal equation. The proposed method utilizes an implicit constraint - a second order correction to the inhomogeneous minimal path Eikonal -…

Computer Vision and Pattern Recognition · Computer Science 2021-11-29 Jozsef Molnar , Peter Horvath

Partial differential equations (PDEs) on surfaces appear in many applications throughout the natural and applied sciences. The classical closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is an embedding…

Numerical Analysis · Mathematics 2018-05-17 Argyrios Petras , Leevan Ling , Steven J. Ruuth

We present a general framework for accurately evaluating finite difference operators in the presence of known discontinuities across an interface. Using these techniques, we develop simple-to-implement, second-order accurate methods for…

Numerical Analysis · Mathematics 2017-01-02 Ben Preskill , James A. Sethian

Solving an integer least squares (ILS) problem usually consists of two stages: reduction and search. This thesis is concerned with the reduction process for the ordinary ILS problem and the ellipsoid-constrained ILS problem. For the…

Optimization and Control · Mathematics 2015-03-17 Mazen Al Borno

A two-dimensional \underline{Frenkel-Kontorova model} under a steady external force is used to study the nonlinear sliding friction between flat macroscopic surfaces with a lubricant layer in between. The nonequilibrium properties of the…

Condensed Matter · Physics 2007-05-23 E. Granato , M. R. Baldan , S. C. Ying

We present a model for computing the surface force density on a fluid ellipsoid in simple shear flow, which we derive by coupling existing models for the shape of a fluid droplet and the surface force density on a solid ellipsoid. The…

Fluid Dynamics · Physics 2016-10-13 E. P. Kightley , A. Pearson , J. A. Evans , D. M. Bortz