Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I am seeking clarification of the relationship between the focal locus and the cut locus of a curve $C$ in $\mathbb{R}^2$, and of a surface $S$ in $\mathbb{R}^3$. Essentially my question is,

Under what conditions is the focal locus and the cut locus identical, when do they differ, and when they differ, how do they differ.

For example, it believe the two coincide for a sphere (in any dimension): both are simply the center point of the sphere. It may be that these issues are primarily definitional rather than substantive. Let me offer the definitions with which I am working.

Cut Locus. Generally the cut locus is defined on a Riemannian manifold with respect to a point. But instead I want to define the cut locus of a set in $\mathbb{R}^n$. Let me follow the definition of Franz-Erich Wolter, who wrote his Ph.D. thesis on the topic:

"The cut locus $C_A$ of a closed set $A$ in the Euclidean space $E$ is defined as the closure of the set containing all points $p$ which have at least two shortest paths to $A$."

(This is quoted from reference (1) below.) This definition is in accord with that of the medial axis, extensively explored in computer science.

Focal locus. I am having more difficulty locating a widely accepted definition of the focal locus. Let me follow Thorpe:

"The focal locus of a plane curve $C$ is the locus of the centers of curvature and is often called the evolute of $C$." ... "The set of all focal points along all normal lines to an $n$-surface $S$ in $\mathbb{R}^{n+1}$ is called the focal locus of $S$." ... Let $\phi$ be a parametrized $n$-surface, and let $\beta$ be "a unit-speed parametrization of the line normal to Image $\phi$ at $\phi(p)$. A point $f$ is said to be a focal point of $\phi$ along $\beta$ if $f = \beta(s_0)$ where $s_0$ is such that the map ... $\phi(q) + s_0 N^\phi(q)$ is singular (not regular) at $p$" [where $N^\phi(q)$ is the normal at $q$].

(These quotes are from reference (2) below.)

One aspect of the focal locus that confuses me is that there is a notion of focal surfaces, which derive from "the reciprocal of the principal curvatures," as described in (3). Here there are two surfaces, as opposed to one focal locus, as depicted in this intriguing figure:
                   Fig1

It may be that there are references that would resolve my definitional confusions, in which case pointers would be much appreciated. Thanks!


References.

  1. Franz-Erich Wolter. "Cut Locus and Medial Axis in Global Shape Interrogation and Representation." MIT Ocean Engineering Design Laboratory Memorandum 92-2. December 1993. PDF.
  2. John A. Thorpe. Elementary Topics in Differential Geometry. Springer, 1979. Google books. Quote from p.137.
  3. Jingyi Yu, Xiaotian Yin, Xianfeng Gu, Leonard McMillan, and Steven Gortler. "Focal Surfaces of Discrete Geometry." 2007. Proceedings of the 5th Euro Graphics Symposium on Geometry Processing.
share|improve this question
add comment

4 Answers 4

This is basically a long comment.

I will restrict my remarks to your first question, except that I will talk about controlling cut/focal points instead of intuitively understanding them, but I hope some intuition comes from the remarks. Maybe you already know the standard facts that will follow.

I think that cut points are much more mysterious and harder to understand than focal points. In the presence of curvature bounds, focal points can be controlled pretty well due to comparison geometry. Let us talk about focal points to embedded submanifolds. For the comparison space, you take a manifold of constant curvature K, and then construct an embedded submanifold by requiring that all eigenvalues of the second fundamental form be (the same) constant $\lambda$. You can write down the distance to the focal locus of the submanifold explicitly in this case in terms of $K$ and $\lambda$. Now given an arbitrary riemannian manifold with curvature bounded above by $K$ and second fundamental form below by $\lambda$, you can favorably compare the distance to the focal locus to that of the comparison space, see Warner, F. "Extension of the Rauch Comparison Theorem to Submanifolds" http://www.jstor.org/pss/1994552

In general there is no lower bound for the cut locus distance of a submanifold even if there are curvature bounds. But there are results if the submanifold is convex in some sense. For instance, consider a manifold with boundary $(M, \partial M)$ with mean curvature $H > 0$ and suppose that |Ric$(M)| \leq K$. Then we can use a second variation argument (that only applies if we haven't yet reached the focal locus) to put a lower bound on the cut locus distance in terms of the dimension of the manifold, $K$, and $H$. This lower bound goes to infinity as $K \to 0$, so if your curvature bound is small enough you can try to say things like the first cut point cannot occur before the first focal point.

Finally, I will just point out that it is easy to make examples of manifolds with boundary that have arbitrarily small cut locus distance but no focal points. Consider $\mathbb{R}^3$ and let $B_1$ be the solid ball of radius $1 - \epsilon$ centered at $(0,0,0)$ and let $B_2$ be the solid ball of radius $1 - \epsilon$ centered at $(2,0,0)$. Let $(M, \partial M) = \mathbf{R}^3 - B_1 - B_2$. Then the boundary has no focal points but the cut locus distance is $2\epsilon$.

EDIT: I see my comments may be too general, given that your question was specifically focused on curves and surfaces. For a surface $S \subset \mathbf R^3$, the ambient manifold has curvature zero so there is a nice relationship between the curvature of $S$ and the second fundamental form. My general feeling is that the cut points should be related to issues of convexity, while focal points are more related to "how much $S$ is curved."

share|improve this answer
    
These are illuminating remarks! Especially I find your final sentence elucidating. Thanks! –  Joseph O'Rourke Aug 27 '11 at 11:13
add comment

I believe that the focal locus is the same thing as the conjugate locus in Riemannian geometry. Given a codimension 1 submanifold $S \subset \mathbb{R}^n$, the exponential map $S \times \mathbb{R} \rightarrow \mathbb{R}^n$ is given by $(x, t) \mapsto x + t\gamma(x)$, where $\gamma$ is the Gauss map. The cut locus is the closure of all points in $\mathbb{R}^n$ that have more than one pre-image. The focal points is the closure of all points where the map is not a diffeomorphism.

Given any point where the curvature $\kappa$ is nonzero on a smooth curve in the plane, there is a corresponding point on the focal locus at distance $1/|\kappa|$ on the side of the curve that is inwardly curved.

I believe that the focal locus is always contained in the cut locus.

ADDED: (Corrected definition of map above)...If you differentiate the exponential map (the one I define above), then since the differential of the Gauss map is the second fundamental form, call it $A$, then you see that if a point $y$ lies in the focal locus, there exists $x \in S$, $t \in \mathbb{R}$, and a nonzero $v \in \mathbb{R}^n$ such that $v + tAv = 0$. I neglected to say above that the focal locus corresponds to the closest point on either side of $S$ along the geodesic normal to $x$ where this equation holds. Therefore, there is a focal point on the half line where $t > 0$ only if there is a negative principal curvature and the focal point is at distance $-1/\kappa$, where $\kappa$ is the negative principal curvature with largest magnitude. There is a focal point on the other half line only if there is at a positive principal curvature, and it is at distance $1/\kappa$, where $\kappa$ is the largest positive principal curvature.

share|improve this answer
    
@Deane: Very insightful! This is greatly clarifying. Thanks so much! –  Joseph O'Rourke Sep 13 '11 at 12:10
add comment

For each base point on the surface, the two focal points are the focal points of the intersection of the surface with each of its normal (http://en.wikipedia.org/wiki/Principal_curvature) planes through the base point.
My guess is that $\Gamma_1$ uses the focal point closer to the base point and $\Gamma_2$ uses the focal point farther from the base point. $\;$ Then the focal surfaces are the loci of $\Gamma_1$ and $\Gamma_2$.

share|improve this answer
    
Yes, that seems correct. From that paper: the "focal surfaces are formed by the loci of the principal radii of curvatures." –  Joseph O'Rourke Aug 27 '11 at 12:22
add comment

I've been trying to work myself through this very problem of late. A text you might find useful is Geometric Differentiation by Ian Porteous. Therein the author through his own idiosyncratic yet quite utile methodology discusses the various level of contact that spheres can have with a given surface and hence involving the so called ridge points.

As alluded to in previous posters, I think that one of the key differences between the two loci is that of local vs global phenomena on a surface. Focal loci are local in nature, whereas cut loci are global.

Edit: This paper -- J.J. Hebda, Cut Loci of Submanifolds in Space Forms and in the Geometries of Moebius and Lie, Geometriae Dedicata, 55, 75-93, 1995 -- gives the following characterization of cut loci of submanifolds (which he takes to mean the entire set of focal points of the given submanifold and the points with two or more closest points on the submanifold): The set of cut points of a properly embedded submanifold of a complete, connected space form (i.e., Euclidean space, hyperbolic space or the sphere) is the set of centers of maximal supporting balls of that submanifold in the larger space, where a supporting ball is an open ball in the space-form that does not intersect the submanifold but whose boundary sphere does.

share|improve this answer
    
Thanks for the reference! Yes, the set of centers of supporting balls is a nice viewpoint, one that I have used myself to compute a sampling of points on the cut locus. –  Joseph O'Rourke Sep 14 '11 at 11:09
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.