We investigate a method of dividing an irregular mesh into equal-sized pieces with few interconnecting edges. The method’s novel feature is that it exploits the geometric coordinates of the mesh vertices. It is based on theoretical work of Miller, Teng, Thurston, and Vavasis, who showed that certain classes of “well-shaped” finite element meshes have good separators. The geometric method is qui...

The usage of Conformal Geometric Algebra leads to algorithms that can be formulated in a very clear and easy to grasp way. But it can also increase the performance of an implementation because of its capabilities to be computed in parallel. In this paper we show how a grasping algorithm for a robotic arm is accelerated using a Conformal Geometric Algebra formulation. The optimized C code is pro...

In this work a complete access control system based on a biometric code formed by invariant geometric features extracted from the hand’s image, a hardware key and a vital sign detector. The feature extraction process is based on the analysis of the curvature profile of the image, making the system invariant to the rotation and translation of the hand. This makes unnecessary the use of any kind ...

Exact rounding is provided for elementary floating-point arithmetic operations (e.g. in the IEEE standard). Many authors have felt that it should be provided for other operations, in particular for geometric constructions. We show how one may round modular representation of numbers to the closest f.p. representable number, and demonstrate how it can be applied to a variety of geometric construc...

Off-centered, two-sided geometric distributions of the integers are often encountered in lossless image compression applications, as probabilistic models for prediction residuals. Based on a recent characterization of the family of optimal prefix codes for these distributions, which is an extension of the Golomb codes, we investigate adaptive strategies for their symbol-by-symbol prefix coding,...

The spectacular performance offered by turbo codes sparked intense interest in them. A considerable amount of research has simplified, formalized, and extended the ideas inherent in the original turbo code construction. Nevertheless, the nature of the relatively simple ad hoc turbo-decoding algorithm has remained something of a mystery. We present a geometric interpretation of the turbo-decodin...

A T-matrix code tailored to non-axisymmetric particles with finite symmetries is described. The code exploits geometric symmetries of particles by use of group theoretical methods. Commutation relations of the T-matrix are implemented for reducing CPU-time requirements. Irreducible representations of finite groups are employed for alleviating ill-conditioning problems in numerical computations....

UNLABELLED The ever increasing number of structural biological data calls for robust and efficient software for analysis. Easy Structural Biology Template Library (ESBTL) is a lightweight C++ library that allows the handling of PDB data and provides a data structure suitable for geometric constructions and analyses. The parser and data model provided by this ready-to-use include-only library al...

In this paper we present a new model of neuron denoted morphogenetic neuron. The name morphogenetic means “form generator”. The form is a non linear map generated from superposition of basis functions. The parameters of the superposition are obtained by cases of the non linear map and by cases of the basis functions. The cases of the basis functions are vectors that form the geometric reference...