December 23, 2004
Similar papers 2
March 1, 2018
In this paper we study the bisections of a centrally symmetric planar convex body which minimize the maximum relative diameter functional. We give necessary and sufficient conditions for being a minimizing bisection, as well as analyzing the behavior of the so-called standard bisection.
January 26, 2016
In this work we study upper bounds for the ratio of successive inner and outer radii of a convex body K. This problem was studied by Perel'man and Pukhov and it is a natural generalization of the classical results of Jung and Steinhagen. We also introduce a technique which relates sections and projections of a convex body in an optimal way.
August 8, 2019
The "old-new" concept of convex-hull function was investigated by several authors in the last seventy years. A recent research on it led to some other volume functions as the covariogram function, the widthness function or the so-called brightness functions, respectively. A very interesting fact that there are many long-standing open problems connected with these functions whose serious investigation closed before the "age of computers". In this survey, we concentrate only on...
April 8, 2023
Writing an uncomplicated, robust, and scalable three-dimensional convex hull algorithm is challenging and problematic. This includes, coplanar and collinear issues, numerical accuracy, performance, and complexity trade-offs. While there are a number of methods available for finding the convex hull based on geometric calculations, such as, the distance between points, but do not address the technical challenges when implementing a usable solution (e.g., numerical issues and de...
June 27, 2016
In this paper, we derive uniqueness and stability results for surface tensors. Further, we develop two algorithms that reconstruct shape of $n$-dimensional convex bodies. One algorithm requires knowledge of a finite number of surface tensors, whereas the other algorithm is based on noisy measurements of a finite number of harmonic intrinsic volumes. The derived stability results ensure consistency of the two algorithms. Examples that illustrate the feasibility of the algorith...
February 27, 2017
Convex hulls are fundamental objects in computational geometry. In moderate dimensions or for large numbers of vertices, computing the convex hull can be impractical due to the computational complexity of convex hull algorithms. In this article we approximate the convex hull in using a scalable algorithm which finds high curvature vertices with high probability. The algorithm is particularly effective for approximating convex hulls which have a relatively small number of extr...
July 31, 2019
This paper is devoted to measures of symmetry based on distance between centroid and one of the centers of John and Lowner ellipsoid. The author proves the accuracy of the derived upper bounds for the considered measures of symmetry.
August 19, 2021
The purpose of this paper is to answer the following question: If all hyperplane sections through the origin of a convex body are "equal", is the convex body "equal" to the ball? The meaning of the notion "equal" will change in the course of this paper. Similarly, we are interested in the following problem: If all orthogonal projections of a convex body onto hyperplanes are "equal", is the convex body "equal" to the ball? Topology and convex geometry are deeply inte...
August 2, 2004
For a convex body $K\subset\R^n$ and $i\in\{1,...,n-1\}$, the function assigning to any $i$-dimensional subspace $L$ of $\R^n$, the $i$-dimensional volume of the orthogonal projection of $K$ to $L$, is called the $i$-th projection function of $K$. Let $K, K_0\subset \R^n$ be smooth convex bodies of class $C^2_+$, and let $K_0$ be centrally symmetric. Excluding two exceptional cases, that of $(i,j)=(1,n-1)$ and $(i,j)=(n-2,n-1)$, we prove that $K$ and $K_0$ are homothetic if t...
June 22, 2020
In this work we prove that either a sequence of axis of symmetry or a sequence of hyperplanes of symmetry of a convex body $K$ in the Euclidian space $\mathbb{E}^d, n\geq 3$, are enough to guarantee that $K$ is either a generalized body of revolution or a sphere.