A method is described for the extraction of morphological information from images approximated by triangular meshes. Topographic features such as peaks, pits, ridges, valleys, and planar regions are considered the basic descriptive surface elements and are defined in terms of the local organization of the triangles in the mesh. The approach is suitable for image analysis tasks, simplifying obje...

Abstract. Cell-centered and vertex-centered finite volume schemes for the Laplace equation with homogeneous Dirichlet boundary conditions are considered on triangular meshes and their Voronoi duals. On a two-dimensional convex polygonal domain, it is shown that a suitable combination of the solutions of these two schemes converges with second-order accuracy towards the exact solution in the L n...

If a matrix .4 transforms a sequence {z„} into the sequence {z, A is said to be regular. The well known necessary and sufficient conditions for A to be regular are1 (a) X^-i |g»,*| Wo, (b) limn^oo an,k = 0 for every fixed fe, (c) XXi a»j»«A»—»1 as w-»°o. It is known2 that if a regular matrix s...

An algorithm for reduction of a regular matrix pair (A; B) to block Hessenberg-triangular form is presented. This condensed form Q T (A; B)Z = (H; T), where H and T are block upper Hessenberg and upper triangular, respectively, and Q and Z orthogonal, may serve as a rst step in the solution of the generalized eigenvalue problem Ax = Bx. It is shown how an elementwise algorithm can be reorganize...

We present a novel approach to morph between two isometric poses of the same nonrigid object given as triangular meshes. We model the morphs as linear interpolations in a suitable shape space S. For triangulated 3D polygons, we prove that interpolating linearly in this shape space corresponds to the most isometric morph in R3. We then extend this shape space to arbitrary triangulations in 3D us...

The autonomous inspection of complex environments is a challenging task. An autonomous inspection robot should actively examine entities of interest (EOIs), e.g. defects, and should perform additional inspection actions until the data analysis results reach an appropriate level of confidence. In this paper a semantic approach for inspection planning, plan execution, assessment of the data analy...

A regular matrix pencil sE − A and its rank one perturbations are considered. We determine the sets in C ∪ {∞} which are the eigenvalues of the perturbed pencil. We show that the largest Jordan chains at each eigenvalue of sE − A may disappear and the sum of the length of all destroyed Jordan chains is the number of eigenvalues (counted with multiplicities) which can be placed arbitrarily in C∪...

Many approaches to simpliication of triangulated terrains and surfaces have been proposed which permit bounds on the error introduced. A few algorithms additionally bound errors in auxiliary functions deened over the triangulation. We present an approach to simpliication of scalar elds over unstructured grids which preserves the topology of functions deened over the triangulation, in addition t...

In irregular astigmatism, the two meridians may be located at something other than 90 degrees apart (principal meridians are not perpendicular); or there are more than two meridians. Irregular astigmatism is that in which the curvature varies in different parts of the same meridian or in which refraction in successive meridians differs irregularly. Irregular astigmatism is associated with loss ...

In many fields observations are performed irregularly along time, due to either measurement limitations or lack of a constant immanent rate. While discrete-time Markov models (as Dynamic Bayesian Networks) introduce either inefficient computation or an information loss to reasoning about such processes, continuous-time Markov models assume either a discrete state space (as Continuous-Time Bayes...