Related papers: Integrated shape-sensitive functional metrics
Traditional problems in computational geometry involve aspects that are both discrete and continuous. One such example is nearest-neighbor searching, where the input is discrete, but the result depends on distances, which vary continuously.…
We provide sharp estimates for the intrinsic distances of Finsler metrics with precise boundary estimates. These metrics include the Kobayashi-Hilbert metric near strongly convex points, the minimal metric near convex and strongly minimally…
The Frechet distance is often used to measure distances between paths, with applications in areas ranging from map matching to GPS trajectory analysis to handwriting recognition. More recently, the Frechet distance has been generalized to a…
For continuous functions, midpoint convexity characterizes convex functions. By considering discrete versions of midpoint convexity, several types of discrete convexities of functions, including integral convexity, L$^\natural$-convexity…
We study deformations of the geodesic distances on a domain of R N induced by a function called conformal factor. We show that under a positive reach assumption on the domain (not necessarily a submanifold) and mild assumptions on the…
Computational difficulty of quadratic matching and the Gromov-Wasserstein distance has led to various approximation and relaxation schemes. One of such methods, relying on the notion of distance profiles, has been widely used in practice,…
The geometric construction of the functional integral over coset spaces ${\cal M}/{\cal G}$ is reviewed. The inner product on the cotangent space of infinitesimal deformations of $\cal M$ defines an invariant distance and volume form, or…
We describe in this short note a technique to convert an implicit surface into a Signed Distance Function (SDF) while exactly preserving the zero level-set of the implicit. The proposed approach relies on embedding the input implicit in the…
In continuation of [3] we discuss metrics of the form $$ G^P_f(h,k)=\int_M \sum_{i=0}^p\Phi_i(\Vol(f)) \g((P_i)_fh,k) \vol(f^*\g) $$ on the space of immersions $\Imm(M,N)$ and on shape space $B_i(M,N)=\Imm(M,N)/\on{Diff}(M)$. Here $(N,\g)$…
In this paper an approximation of the image of the closed ball of the space $L_p$ $(p>1)$ centered at the origin with radius $r$ under Hilbert-Schmidt integral operator $F(\cdot):L_p\rightarrow L_q$ $\displaystyle…
In this work we study the issue of geodesic extendibility on complete and locally compact metric length spaces. We focus on the geometric structure of the space $(\Sigma (X),d_H)$ of compact balls endowed with the Hausdorff distance and…
Traditional measures of smoothness often fail to provide accurate $L_p$-error estimates for approximation by sampling or interpolation operators, especially for functions with low smoothness. To address this issue, we introduce a modified…
Here, a non-linear analysis method is applied rather than classical one to study projective changes of Finsler metrics. More intuitively, a projectively invariant pseudo-distance is introduced and characterized with respect to the Ricci…
In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…
Non-autonomous iterated function systems are a generalization of iterated function systems. If the contractions in the system are conformal mappings, it is called a non-autonomous conformal iterated function system, and its attractor is…
Reasoning about distance is indispensable for establishing or avoiding contact in manipulation tasks. To this end, we present an online approach for learning implicit representations of signed distance using piecewise polynomial basis…
To our knowledge, the existing measure approximation theory requires the diffusion term of the stochastic delay differential equations (SDDEs) to be globally Lipschitz continuous. Our work is to develop a new explicit numerical method for…
We first consider interval partitions whose complements are Lebesgue-null and introduce a complete metric that induces the same topology as the Hausdorff distance (between complements). This is done using correspondences between intervals.…
This paper defines a distance function that measures the dissimilarity between planar geometric figures formed with straight lines. This function can in turn be used in partial matching of different geometric figures. For a given pair of…
In this paper we compute the Hausdorff distance between sets of continuous curves and sets of piecewise constant or linear discretizations. These sets are Sobolev balls given by the continuous or discrete $L^p$-norm of the derivatives. We…