We describe the generic change of the partial multiplicities at a given eigenvalue λ0 of a regular matrix pencil A0 + λA1 under perturbations with low normal rank. More precisely, if the pencil A0 + λA1 has exactly g nonzero partial multiplicities at λ0, then for most perturbations B0 + λB1 with normal rank r < g the perturbed pencil A0 + B0 + λ(A1 + B1) has exactly g − r nonzero partial multip...

The 3D structure of a protein is the main physical support of a protein's biological function; 3D protein folds are primarily maintained through interactions between amino acids. Inter-residue contacts are essential for the stability of protein folds. Therefore, many methodologies in the fields of structure analysis, structure prediction, and structure-function relationships are based on residu...

Prioritized-Layered Projection (PLP) is a technique for fast rendering of high depth complexity scenes. It works by estimating the visible polygons of a scene from a given viewpoint incrementally, one primitive at a time. It is not a conservative technique, instead PLP is suitable for the computation of partially correct images for use as part of time-critical rendering systems. From a very hig...

For a long time, GPUs have primarily been optimized to render more and more triangles with increasingly flexible shading. However, scene data itself has typically been generated on the CPU and then uploaded to GPU memory. Therefore, widely used techniques that generate geometry at render time on demand for the rendering of smooth and displaced surfaces were not applicable to interactive applica...

In recent years, the literature shows an increasing interest to tessellation methods based on Voronoi diagrams to model different structures as packing of spheres. Voronoi diagrams have found numerous practical and theoretical applications in a large number of fields in science and technology as well as in computer graphics. A useful property of Voronoi diagrams is that they represent cellular ...

Catmull-Clark subdivision scheme provides a powerful method for building smooth and complex surfaces. But the number of faces in the uniformly refined meshes increases exponentially with respect to subdivision depth. Adaptive tessellation reduces the number of faces needed to yield a smooth approximation to the limit surface and, consequently, makes the rendering process more efficient. In this...

We examine the importance of the de nition of neighbors and neigh borhoods for grouping in document understanding and list some previous de nitions We present a number of bene ts to using the Voronoi neigh borhood de nition however we argue that de nitions based upon the point Voronoi diagrams are insu cient in the general case e g for group ing image elements in line drawings We give the de ni...

Study of porous materials, in particular closed-cell foams, has always attracted researchers’ interest due to the advantages these materials offer applications where low weight, buoyancy, insulation, or energy absorption is importance. In this study, quasi-static compressive experimental tests are conducted for low-, medium-, and high-density aluminum foams their mechanical properties obtained....

In the present paper we give an overview of topological properties of self-affine tiles. After reviewing some basic results on self-affine tiles and their boundary we give criteria for their local connectivity and connectivity. Furthermore, we study the connectivity of the interior of a family of tiles associated to quadratic number systems and give results on their fundamental group. If a self...