Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes

We consider an algorithm called FEMWARP for warping triangular and tetrahedral finite element meshes that computes the warping using the finite element method itself. The algorithm takes as input a two- or three-dimensional domain defined by a boundary mesh (segments in one dimension or triangles in two dimensions) that has a volume mesh (triangles in two dimensions or tetrahedra in three dimensions) in its interior. It also takes as input a prescribed movement of the boundary mesh. It computes as output updated positions of the vertices of the volume mesh. The first step of the algorithm is to determine from the initial mesh a set of local weights for each interior vertex that describes each interior vertex in terms of the positions of its neighbors. These weights are computed using a finite element stiffness matrix. After a boundary transformation is applied, a linear system of equations based upon the weights is solved to determine the final positions of the interior vertices. The FEMWARP algorithm has been considered in the previous literature (e.g., in a 2001 paper by Baker). FEMWARP has been succesful in computing deformed meshes for certain applications. However, sometimes FEMWARP reverses elements; this is our main concern in this paper. We analyze the causes for this undesirable behavior and propose several techniques to make the method more robust against reversals. The most successful of the proposed methods includes combining FEMWARP with an optimization-based untangler.Comment: Revision of earlier version of paper. Submitted for publication in BIT Numerical Mathematics on 27 April 2010. Accepted for publication on 7 September 2010. Published online on 9 October 2010. The final publication is available at http://www.springerlink.co

Visual identification by signature tracking

We propose a new camera-based biometric: visual signature identification. We discuss the importance of the parameterization of the signatures in order to achieve good classification results, independently of variations in the position of the camera with respect to the writing surface. We show that affine arc-length parameterization performs better than conventional time and Euclidean arc-length ones. We find that the system verification performance is better than 4 percent error on skilled forgeries and 1 percent error on random forgeries, and that its recognition performance is better than 1 percent error rate, comparable to the best camera-based biometrics

Amorphous Systems in Athermal, Quasistatic Shear

We present results on a series of 2D atomistic computer simulations of amorphous systems subjected to simple shear in the athermal, quasistatic limit. The athermal quasistatic trajectories are shown to separate into smooth, reversible elastic branches which are intermittently broken by discrete catastrophic plastic events. The onset of a typical plastic event is studied with precision, and it is shown that the mode of the system which is responsible for the loss of stability has structure in real space which is consistent with a quadrupolar source acting on an elastic matrix. The plastic events themselves are shown to be composed of localized shear transformations which organize into lines of slip which span the length of the simulation cell, and a mechanism for the organization is discussed. Although within a single event there are strong spatial correlations in the deformation, we find little correlation from one event to the next, and these transient lines of slip are not to be confounded with the persistent regions of localized shear -- so-called "shear bands" -- found in related studies. The slip lines gives rise to particular scalings with system length of various measures of event size. Strikingly, data obtained using three differing interaction potentials can be brought into quantitative agreement after a simple rescaling, emphasizing the insensitivity of the emergent plastic behavior in these disordered systems to the precise details of the underlying interactions. The results should be relevant to understanding plastic deformation in systems such as metallic glasses well below their glass temperature, soft glassy systems (such as dense emulsions), or compressed granular materials.Comment: 21 pages, 18 figure