Definition: Let M be a smooth d-manifold embedded in Rn and NϵpM=NpM∩B(p,ϵ) the natural embedding of the ϵ-normal plane at p∈M. The pairwise conditioning number of p and q is
τp,q=sup{ϵ : NϵpM∪NϵqM embeds in Rn}.
The condition on ϵ is the same as saying i(NϵpM)∩i(NϵqM)=∅, where i is induced by the embedding of M. It is immediate that τ=infp,q{τp,q}, so we will try to find τp,q first. Recall that a helix of radius r and vertical period 2πc is a 1-dimensional manifold
embedded in R3 as the zero locus of
f(x,y,z)=x−rcos(z/c),g(x,y,z)=y−rsin(z/c).
We first find the normal plane at two arbitrary points p1,p2 on the helix, then their intersection (which is a line), and then the distance from p1 and p2 to that line. The smallest of these two distances bounds τp1,p2 from below (and the bound is achieved on pairs of points defining the medial axis). Then take the infimum of this value over all points on the helix. However, this excludes the case when the normal planes are parallel (for instance when the two points have the same x- and y-values).
Moreover, even just calculating the infimum for points whose normal planes are not parallel yields a result of zero. We describe the process nonetheless. For the first step, we need the equations of the normal planes. Let
Df=[10rsin(z/c)/c],Dg=[01−rcos(z/c)/c].
be the Jacobians of f and g. The points p1, p2 are completely described by the z-coordinate, so we have two values z1, z2 for p1, p2, respectively. The normal plane at pi is the zero locus of
det[x−rcos(zi/c)y−rsin(zi/c)z−zi10rsin(zi/c)/c01−rcos(zi/c)/c]=z−zi−xrcsin(zi/c)+yrccos(zi/c).
We have two equations and three unknowns, so one independent variable. Solving for x and y gives us
x=(z−z1)cos(z2/c)−(z−z2)cos(z1/c)rsin(z1−z2c)/c,y=(z−z1)sin(z2/c)−(z−z2)sin(z1/c)rsin(z1−z2c)/c.
These are functions of z, giving us two new functions
hi(z)=(x(z)−rcos(zi/c))2+(y(z)−rsin(zi/c))2+(z−zi)2,
for i=1,2, which, when minimized, give a lower bound for the pairwise conditioning number of p1 and p2. Indeed, by slowly increasing the ϵ until the ϵ-normal planes at p1 and p2 intersect, the first point of intersection will happen on the intersection Np1M∩Np2M. Hence finding the shortest distance from p1 and p2 to this line gives a definite lower bound. The functions hi are quadratic in z, and we know the function az2+bz+c, for a>0, has minimum at −b/2a. The values of h1 and h2 at their minima are the same and equal to
hm:=hi(−b2a)=2(c2+r2)cos2(z1−z22c)(r2+c(z1−z2)csc(z1−z2c))22c2r2+r4+r4cos(z1−z2c).
A natural limit of hm to consider is z2→z1. If any of the factors in the numerator are zero, we also get a minimum, so another limit to look for is z2→cz1, which makes the cosine factor zero. These are
limz2→z1[hm]=(c2+r2)2r2,limz2→z1+cπ[hm]=c2π2(c2+r2)4r2,
which are finite nonzero for positive values of c and r. For the last factor, fix z1=0. Then finding when the factor vanishes is equivalent to finding when sin(z2/c) and −z2c/r2 intersect. There are values for which this happens, and the other factors in hm are all finite at these values, so infz∈R[hi(z)]=0. Visual confirmation is given by the cases below.
Hence this is not the best approach to calculate the conditioning number of a curve. The next attempt will be to calculate the actual pairwise conditioning number, rather than trying to bound it from below.
τp,q=sup{ϵ : NϵpM∪NϵqM embeds in Rn}.
The condition on ϵ is the same as saying i(NϵpM)∩i(NϵqM)=∅, where i is induced by the embedding of M. It is immediate that τ=infp,q{τp,q}, so we will try to find τp,q first. Recall that a helix of radius r and vertical period 2πc is a 1-dimensional manifold
embedded in R3 as the zero locus of
f(x,y,z)=x−rcos(z/c),g(x,y,z)=y−rsin(z/c).
We first find the normal plane at two arbitrary points p1,p2 on the helix, then their intersection (which is a line), and then the distance from p1 and p2 to that line. The smallest of these two distances bounds τp1,p2 from below (and the bound is achieved on pairs of points defining the medial axis). Then take the infimum of this value over all points on the helix. However, this excludes the case when the normal planes are parallel (for instance when the two points have the same x- and y-values).
Moreover, even just calculating the infimum for points whose normal planes are not parallel yields a result of zero. We describe the process nonetheless. For the first step, we need the equations of the normal planes. Let
Df=[10rsin(z/c)/c],Dg=[01−rcos(z/c)/c].
be the Jacobians of f and g. The points p1, p2 are completely described by the z-coordinate, so we have two values z1, z2 for p1, p2, respectively. The normal plane at pi is the zero locus of
det[x−rcos(zi/c)y−rsin(zi/c)z−zi10rsin(zi/c)/c01−rcos(zi/c)/c]=z−zi−xrcsin(zi/c)+yrccos(zi/c).
We have two equations and three unknowns, so one independent variable. Solving for x and y gives us
x=(z−z1)cos(z2/c)−(z−z2)cos(z1/c)rsin(z1−z2c)/c,y=(z−z1)sin(z2/c)−(z−z2)sin(z1/c)rsin(z1−z2c)/c.
These are functions of z, giving us two new functions
hi(z)=(x(z)−rcos(zi/c))2+(y(z)−rsin(zi/c))2+(z−zi)2,
for i=1,2, which, when minimized, give a lower bound for the pairwise conditioning number of p1 and p2. Indeed, by slowly increasing the ϵ until the ϵ-normal planes at p1 and p2 intersect, the first point of intersection will happen on the intersection Np1M∩Np2M. Hence finding the shortest distance from p1 and p2 to this line gives a definite lower bound. The functions hi are quadratic in z, and we know the function az2+bz+c, for a>0, has minimum at −b/2a. The values of h1 and h2 at their minima are the same and equal to
hm:=hi(−b2a)=2(c2+r2)cos2(z1−z22c)(r2+c(z1−z2)csc(z1−z2c))22c2r2+r4+r4cos(z1−z2c).
A natural limit of hm to consider is z2→z1. If any of the factors in the numerator are zero, we also get a minimum, so another limit to look for is z2→cz1, which makes the cosine factor zero. These are
limz2→z1[hm]=(c2+r2)2r2,limz2→z1+cπ[hm]=c2π2(c2+r2)4r2,
which are finite nonzero for positive values of c and r. For the last factor, fix z1=0. Then finding when the factor vanishes is equivalent to finding when sin(z2/c) and −z2c/r2 intersect. There are values for which this happens, and the other factors in hm are all finite at these values, so infz∈R[hi(z)]=0. Visual confirmation is given by the cases below.
Hence this is not the best approach to calculate the conditioning number of a curve. The next attempt will be to calculate the actual pairwise conditioning number, rather than trying to bound it from below.
No comments:
Post a Comment