ﻻ يوجد ملخص باللغة العربية
In this paper we study an experimentally-observed connection between two seemingly unrelated processes, one from computational geometry and the other from differential geometry. The first one (which we call grid peeling) is the convex-layer decomposition of subsets $Gsubset mathbb Z^2$ of the integer grid, previously studied for the particular case $G={1,ldots,m}^2$ by Har-Peled and Lidicky (2013). The second one is the affine curve-shortening flow (ACSF), first studied by Alvarez et al. (1993) and Sapiro and Tannenbaum (1993). We present empirical evidence that, in a certain well-defined sense, grid peeling behaves at the limit like ACSF on convex curves. We offer some theoretical arguments in favor of this conjecture. We also pay closer attention to the simple case where $G=mathbb N^2$ is a quarter-infinite grid. This case corresponds to ACSF starting with an infinite L-shaped curve, which when transformed using the ACSF becomes a hyperbola for all times $t>0$. We prove that, in the grid peeling of $mathbb N^2$, (1) the number of grid points removed up to iteration $n$ is $Theta(n^{3/2}log n)$; and (2) the boundary at iteration $n$ is sandwiched between two hyperbolas that are separated from each other by a constant factor.
We define and study a discrete process that generalizes the convex-layer decomposition of a planar point set. Our process, which we call homotopic curve shortening (HCS), starts with a closed curve (which might self-intersect) in the presence of a se
We give the following results for Pinkalls central affine curve flow on the plane: (i) a systematic and simple way to construct the known higher commuting curve flows, conservation laws, and a bi-Hamiltonian structure, (ii) Baecklund transformations
In this paper we discuss novel numerical schemes for the computation of the curve shortening and mean curvature flows that are based on special reparametrizations. The main idea is to use special solutions to the harmonic map heat flow in order to re
A recent article by the first two authors together with B Andrews and V-M Wheeler considered the so-called `ideal curve flow, a sixth order curvature flow that seeks to deform closed planar curves to curves with least variation of total geodesic curv
We study the problem of polygonal curve simplification under uncertainty, where instead of a sequence of exact points, each uncertain point is represented by a region, which contains the (unknown) true location of the vertex. The regions we consider