Next: Surface Attachment-Limited Kinetics Up: Production and Disappearance Previous: Elimination of facets

Stepping

Physically, it seems possible that different parts of an edge could move at different speeds. Since a moving edge is actually composed of atomic ledges, the situation could arise that many ledges gather in one place, effectively splitting an edge in two on a large scale. Because all edges must retain fixed normal directions, we refer to this process as stepping in which a single edge splits into two edges having the same normal direction connected by a small edge having a different normal. Below, we rigourously define a stepping, and define conditions under which such steps would be introduced.

A stepping as a point at which a vanishingly small facet is introduced in the middle of a facet to produce three facets , and such that have the same normal direction as the initial edge. This zero-length facet will have and , while . will be determined by the sense of the stepping (i.e. whether the direction of precedes or follows the direction of in the Wulff shape), and the types of corners at the ends of (i.e. whether the corners are regular or inverse). We are interested in computing motions that are stable, in the sense that small perturbations of the surface at some time should not result in differences that grow in time. In our crystalline model, perturbations are accomplished by steppings, and we need to ensure that any stepping that will grow will be made.

We say that a particular configuration of zero and non-zero-length edges at time has its associated potential (defined according to the equations of Section 2) stable if no zero-length facet has infinite velocity, if all zero-length facets become of positive length for some immediately subsequent interval of time when motion is given by the equations of Section 2, and if no additional zero-length edges can be inserted while maintaining these conditions. This last statement is not one that is easy to check, however. We give below criteria which are easy to check, and which imply the statements above if it is true (as we believe) that there is a unique collection of steppings and resulting potential which is stable for any initial polygon with no zero-length edges.

We distinguish two types of stepping events for motions which are governed at all times by stable potentials: those events which take place at topological times (including the initial time ) where the structure of the interfaces changes in some topological way and thereby those that take place at regular times where one or more facets find it advantageous to step in to several pieces. An algorithm for finding a stepping which results in a stable potential at topological times is described in section 4.

At both types of times, in order for the velocity of a zero-length edge to be finite, Equation 6 implies that and Equation 10 implies that (since is of order ). Also, at both types of times, the zero-length edge is required to grow in time. If such a stable point exists, then it is also required that the facet grow in order for to appear.

At a regular time , there is a potential which is the limit of the potentials as time comes up to . We assert that the potential should be continuous at - that the potentials computed after inserting a zero-length step should be the same as that inherited from . Thus a stepping should be considered at any point where the potential is zero, and where a sense can be chosen so that the velocities computed for the resulting neighbors and (using the appropriate values for their average potentials) are the same as that of the unstepped edge. Alternatively, this condition could be considered as the neighboring edges having the correct average potentials when they are assumed to have the potential as that inherited from the unstepped edge. This continuity of potential over regular times follows from the assumption of stability at previous times: if a step can be inserted at a point where and where the velocities of the neighbors become different and related to each other in such a way that the step will grow, then such a step would also have been favorable at some previous time, and not inserting it then would violate the hypothesis of the surface and its potential being stable at all times.

Thus the criterion for stepping is:

Approach I

From the current , create steps on facet at the zeros of , and for each sense for the steps, determine if the averages of on the resulting facets have the correct values given by their weighted mean curvatures. For example, if there is one zero of and it occurs at , then check whether

If this is true, then check whether the length of the inserted segments will grow in time, and if so, make that stepping. On the other hand, if and

then a stepping there would have facets and being driven apart with an initially positive rather than zero velocity, and so one must be at a topological time. In this case, the potential cannot be continuously converted into a stable potential, and an entirely new potential must be computed. If and

then facets and would be driven back together and that stepping should not be made. Equivalent (and consistent) statements hold in the case that . In case and the sense of the stepping is such that , then such a stepping can only be good if or (and then only if it will grow in time, an additional condition to check as always).

Approach II

An equivalent and clearer approach is to use the Cahn-Hoffman vector formulation. should have the properties that for each corner of the surface, the value of is the vector which is the corner of the Wulff shape corresponding to the orientations and , and so that along each facet. Because the potential computed according to Section 2 has the property that , where is the length of the facet in with normal , the so computed is single-valued and continuous. We see that is thus uniquely determined by the surface (including any zero-length edges) and its associated . In particular, note that the value of at the two endpoints of a facet is the same. Critical points of will always occur at the zeroes of , since is the derivative of . If this has the property that except on corners of the surface is always within the interior of a facet of , then in particular any critical point of the is, and this implies that the potential is stable. The value of at a zero of being in the interior of a facet of means that the velocities of the segments computed by making a stepping at the zero and the correct averages for the potentials would be different from each other and would be such as to drive the two segments back together). If ever extends beyond the ends of the appropriate facet, then the is definitely not stable; this is a case where the velocities computed from the correct averages of the potentials would drive the two facets apart with positive velocity and mean that a topological change has just occurred (since otherwise the previously computed potentials could not have been stable). Such bad- potentials are in fact an indication that steppings must be made at those topological times and the potential recomputed. If a critical point occurs at value of which is on a corner of , one should consider a stepping at that point, and again, the stepping should be kept only if the zero-length segment becomes of nonzero length as time progresses. The vector is particularly easy to visualize, since its dependence of position along a facet is cubic (being the integral of the quadratic potential).

Motion by surface diffusion should also be gradient flow in the inner product [9]. Given functions , with , their inner product is , where is the inverse Laplacian of - that is, satisfies . In our case, is a set of velocities for facets, and is the condition ; is the potential , computed so that the continuity conditions hold. (Such a potential is determined only up to a constant , but the constant does not matter for the minimization since .) If is motion by gradient flow in this inner product, it should minimize [10]. For the case of crystalline curves being considered in this paper, this means that over all possible velocities and steps we should minimize

If minimizes this quantity, and if we use to mean velocity is 1 on segment and 0 on other segments, then for each ,

This reduces to the previous condition 13:

On the other hand, if by introducing additional zero-length steps and recomputing we can reduce 21 further, we should do it. In particular, introducing further steps when one has a potential which is not stable does so reduce the above sum. The optimal stepping has been achieved if and only if the sum cannot be further reduced. To show that this gradient flow approach is the same as the previous two, it would be sufficient to prove that there is a unique stable potential for the boundary of any given region bounded by a crystalline curve.



Next: Surface Attachment-Limited Kinetics Up: Production and Disappearance Previous: Elimination of facets


roosen@borax.nist.gov