The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance of general linear codes, and for codes from order domains in particular, was given in [1]. Here we investigate in detail the application of that bound to one...

Helmholtz stereopsis is a relatively recent reconstruction technique which is able to reconstruct scenes with arbitrary and unknown surface reflectance properties. Conventional implementations of the method estimate surface normal direction at each surface point via an eigenanalysis, thereby optimising an algebraic distance. We develop a more physically meaningful radiometric distance whose min...

The nearest point map of a real algebraic variety with respect to Euclidean distance is an algebraic function. For instance, for varieties of low rank matrices, the Eckart-Young Theorem states that this map is given by the singular value decomposition. This article develops a theory of such nearest point maps from the perspective of computational algebraic geometry. The Euclidean distance degre...

In this paper, we classify surface at a constant distance from the edge of regression on translation surfaces of Type 1 in the three dimensional simply isotropic space I^1_3 satisfying some algebraic equations in terms of the coordinate functions and the Laplacian operators with respect to the first, the second and the third fundamental form of the surface. We also give explicit forms of these ...

Algebraic multigrid (AMG) is one of the most efficient and scalable parallel algorithms for solving sparse linear systems on unstructured grids. However, for large 3D problems, the coarse grids that are normally used in AMG often lead to growing complexity in terms of memory use and execution time per AMG V-cycle. Sparser coarse grids, such as those obtained by the parallel modified independent...

We design and implement an efficient and certified algorithm for the computation of Voronöı Diagrams (VD’s) constrained to a given domain. Our framework is general and applicable to any VD-type where the distance field is given explicitly or implicitly by a polynomial, notably the anisotropic VD or VD’s of non-punctual sites. We use the Bernstein form of polynomials and DeCasteljau’s algorithm ...

We design and implement an efficient and certified algorithm for the computation of Voronöı Diagrams (VD’s) constrained to a given domain. Our framework is general and applicable to any VD-type where the distance field is given explicitly or implicitly by a polynomial, notably the anisotropic VD or VD’s of non-punctual sites. We use the Bernstein form of polynomials and DeCasteljau’s algorithm ...