English
Related papers

Related papers: Reconstruction of Convex Bodies from Projection Cu…

200 papers

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

We study a class of projective transformations of spectraplexes associated with self-dual cones and, on this basis, propose a polynomial-time algorithm for convex feasibility problems with positive definite constraints. At each iteration of…

Optimization and Control · Mathematics 2025-06-19 Sergei Chubanov

Accurate reconstruction of arbitrary-shaped long slender continuum bodies, such as guidewires, catheters and other soft continuum manipulators, is essential for accurate mechanical simulation. However, existing image-based reconstruction…

Robotics · Computer Science 2026-03-25 Yaozhi Zhang , Shun Yu , Yugang Zhang , Yang Liu

The Gauss image problem for convex bodies asks for the existence of a convex body that "links" two given measures on the unit sphere in a certain way. We treat here a corresponding question for pseudo-cones, that is, for unbounded closed…

Metric Geometry · Mathematics 2025-02-06 Rolf Schneider

In his work on log-concavity of multiplicities, Okounkov showed in passing that one could associate a convex body to a linear series on a projective variety, and then use convex geometry to study such linear systems. Although Okounkov was…

Algebraic Geometry · Mathematics 2008-05-30 Robert Lazarsfeld , Mircea Mustata

In this paper we consider 3D axis-symmetric (AS) object reconstruction from single cone-beam x-ray projection data. Traditional x-ray CT fails to capture fleeting state of material due to the long time for data acquisition at all angles.…

Numerical Analysis · Mathematics 2019-12-18 Shousheng Luo , Ruyue Meng , Suhua Wei , Jianfeng Cai , Xuecheng Tai , Yang Wang

Reconstructing the missing parts of a curve has been the subject of much computational research, with applications in image inpainting, object synthesis, etc. Different approaches for solving that problem are typically based on processes…

Computer Vision and Pattern Recognition · Computer Science 2018-06-14 Ehud Barnea , Ohad Ben-Shahar

This article focuses on numerical efficiency of projection algorithms for solving linear optimization problems. The theoretical foundation for this approach is provided by the basic result that bounded finite dimensional linear optimization…

Optimization and Control · Mathematics 2023-09-08 Evgeni Nurminski , Roman Tarasov

Rigid structure-from-motion (RSfM) and non-rigid structure-from-motion (NRSfM) have long been treated in the literature as separate (different) problems. Inspired by a previous work which solved directly for 3D scene structure by factoring…

Computer Vision and Pattern Recognition · Computer Science 2017-07-18 Pan Ji , Hongdong Li , Yuchao Dai , Ian Reid

Call a pure Hodge structure geometric if it is contained in the cohomology of a smooth complex projective variety. The main goal is to show that for any set of Hodge numbers (subject to the obvious constraints), there exists a geometric…

Algebraic Geometry · Mathematics 2014-12-05 Donu Arapura

Covering numbers of convex bodies based on homothetical copies and related illumination numbers are well-known in combinatorial geometry and, for example, related to Hadwiger's famous covering problem. Similar numbers can be defined by…

Metric Geometry · Mathematics 2013-08-06 Horst Martini , Christian Richter , Margarita Spirova

We consider the reconstruction of a two-dimensional discrete image from a set of tomographic measurements corresponding to the Radon projection. Assuming that the image has a structure where neighbouring pixels have a larger probability to…

Numerical Analysis · Computer Science 2013-04-04 Emmanuelle Gouillart , Florent Krzakala , Marc Mezard , Lenka Zdeborová

The purpose of this article is to determine explicitly the complete surfaces with parallel mean curvature vector, both in the complex projective plane and the complex hyperbolic plane. The main results are as follows: When the curvature of…

Differential Geometry · Mathematics 2021-11-02 Katsuei Kenmotsu

We consider the problem of maximizing a convex function over a closed convex set in a real Hilbert space. For linear functions, we show that a single orthogonal projection suffices to obtain an approximate solution. For continuous convex…

Optimization and Control · Mathematics 2026-02-23 Pedro Felzenszwalb , Heon Lee

This paper deals with the regularization of the sum of functions defined on a locally convex spaces through their closed-convex hulls in the bidual space. Different conditions guaranteeing that the closed-convex hull of the sum is the sum…

Optimization and Control · Mathematics 2024-10-11 Rafael Correa , Abderrahim Hantoute , Marco A. López

We consider a class of problems of Discrete Tomography which has been deeply investigated in the past: the reconstruction of convex lattice sets from their horizontal and/or vertical X-rays, i.e. from the number of points in a sequence of…

Computational Geometry · Computer Science 2026-04-08 Yan Gerard

We present a sufficient condition for recovering unique texture and viewpoints from unknown orthographic projections of a flat texture process. We show that four observations are sufficient in general, and we characterize the ambiguous…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Dor Verbin , Steven J. Gortler , Todd Zickler

A convexity point of a convex body is a point with the property that the union of the body and its reflection in the point is convex. It is proved that in the plane a typical convex body (in the sense of Baire category) has infinitely many…

Metric Geometry · Mathematics 2016-07-12 Rolf Schneider

Coverings of convex bodies have emerged as a central component in the design of efficient solutions to approximation problems involving convex bodies. Intuitively, given a convex body $K$ and $\epsilon> 0$, a covering is a collection of…

Computational Geometry · Computer Science 2023-03-16 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

The X-ray numbers of some classes of convex bodies are investigated. In particular, we give a proof of the X-ray Conjecture as well as of the Illumination Conjecture for almost smooth convex bodies of any dimension and for convex bodies of…

Metric Geometry · Mathematics 2011-09-29 Karoly Bezdek , Gyorgy Kiss