Advertisement

Acta Applicandae Mathematicae

, Volume 161, Issue 1, pp 201–220 | Cite as

On the Average Taxicab Distance Function and Its Applications

  • Csaba VinczeEmail author
  • Ábris Nagy
Article
  • 49 Downloads

Abstract

Generalized conics are subsets in the space all of whose points have the same average distance from a given set of points (focal set). The function measuring the average distance is called the average distance function (or the generalized conic function). In general it is a convex function satisfying a kind of growth condition as the preliminary results of Sect. 2 show. Therefore any sublevel set is convex and compact. We can also conclude that such a function has a global minimizer.

The paper is devoted to the special case of the average taxicab distance function given by integration of the taxicab distance on a compact subset of positive Lebesgue measure in the Euclidean coordinate space.

The first application of the average taxicab distance function is related to its minimizer. It is uniquely determined under some natural conditions such as, for example, the connectedness of the integration domain. Geometrically, the minimizer bisects the measure of the integration domain in the sense that each coordinate hyperplane passing through the minimizer cuts the domain into two parts of equal measure. The convexity and the Lipschitzian gradient property allow us to use the gradient descent algorithm that is formulated in terms of a stochastic algorithm (Sect. 3) to find the bisecting point of a set in \(\mathbb{R}^{n}\).

Example 1 in Sect. 4 shows the special form of the average taxicab distance function of a convex polygon. The level curves (generalized conics) admit semidefinite representations as algebraic curves in the plane because the average taxicab distance function is piecewise polynomial of degree at most three.

Some applications in geometric tomography are summarized as our main motivation to investigate the concept of the average taxicab distance function. Its second order partial derivatives give the coordinate \(X\)-rays of the integration domain almost everywhere and vice versa: the average taxicab distance function can be expressed in terms of the coordinate \(X\)-rays. Therefore the reconstruction of the sets given by their coordinate \(X\)-rays can be based on the average taxicab distance function instead of the direct comparison of the \(X\)-rays. In general (especially, in some classes of non-convex sets), the convergence property of the average taxicab distance function with respect to the Hausdorff convergence of the integration domain is better than the convergence of the \(X\)-rays (see regular and \(X\)-regular convergences in Sect. 4.1) and we can apply a standard approximation paradigm (Footnote 1) to solve the problem.

In the last section we prove that any compact convex body is uniquely determined by the diagonalization of its covariogram function measuring the average taxicab distance of the points from the intersection of the body with the translates of its axis parallel bounding box.

Keywords

Taxicab distance Generalized conics Covariogram function and geometric tomography 

Mathematics Subject Classification

51A40 52A41 

References

  1. 1.
    Barczy, M., Nagy, Á., Noszály, Cs., Vincze, Cs.: A Robbins-Monro type algorithm for computing the global minimizer of generalized conic functions. Optimization 64(9), 1999–2020 (2015) MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bianchi, G., Burchard, A., Gronchi, P., Volcic, A.: Convergence in shape of Steiner symmetrization. Indiana Univ. Math. J. 61(4), 1695–1709 (2012) MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Bouleau, N., Lépingle, D.: Numerical Methods for Stochastic Processes. Wiley, New York (1994) zbMATHGoogle Scholar
  4. 4.
    Gardner, R.J., Kiderlen, M.: A solution to Hammer’s X-ray reconstruction problem. Adv. Math. 214, 323–343 (2007) MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Podkorytov, A.N., Minh, M.V.: On the inversion formula of the Fourier transform of the characteristic function of several variables. J. Math. Sci. 120(2), 1191–1194 (2015) MathSciNetCrossRefGoogle Scholar
  6. 6.
    Vincze, Cs., Nagy, Á.: An introduction to the theory of generalized conics and their applications. J. Geom. Phys. 61(4), 815–828 (2011) MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Vincze, Cs., Nagy, Á.: On the theory of generalized conics with applications in geometric tomography. J. Approx. Theory 164, 371–390 (2012) MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Vincze, Cs., Nagy, Á.: Reconstruction of hv-convex sets by their coordinate X-ray functions. J. Math. Imaging Vis. 49(3), 569–582 (2014) MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Vincze, Cs., Nagy, Á.: Generalized conic functions of hv-convex planar sets: continuity properties and X-rays. Aequ. Math. 89(4), 1015–1030 (2015) MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Vincze, Cs., Nagy, Á.: An algorithm for the reconstruction of hv-convex planar bodies by finitely many and noisy measurements of their coordinate X-rays. Fundam. Inform. 141(2–3), 169–189 (2015) MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Nature B.V. 2018

Authors and Affiliations

  1. 1.Institute of MathematicsUniversity of DebrecenDebrecenHungary
  2. 2.Institute of Mathematics, MTA-DE Research Group “Equations, Functions and Curves”Hungarian Academy of Sciences and University of DebrecenDebrecenHungary

Personalised recommendations