English
Related papers

Related papers: Reconstruction of Convex Bodies from Projection Cu…

200 papers

This paper is concerned with possibility of recovery of motion and structure parameters from multiframes under perspective projection when only points on a rigid body are traced. Free (unrestricted and uncontrolled) pattern of motion…

Computer Vision and Pattern Recognition · Computer Science 2018-12-20 Mieczysław A. Kłopotek

We consider the problem of reconstructing binary images from their horizontal and vertical projections. We present a condition that the projections must necessarily satisfy when there exist two disjoint reconstructions from those…

Combinatorics · Mathematics 2008-06-24 Birgit van Dalen

It is known that, in finite dimensions, the support function of a compact convex set with non empty interior is differentiable excepting the origin if and only if the set is strictly convex. In this paper we realize a thorough study of the…

Functional Analysis · Mathematics 2013-01-07 C. Zalinescu

We investigate algorithms for reconstructing a convex body $K$ in $\mathbb {R}^n$ from noisy measurements of its support function or its brightness function in $k$ directions $u_1,...,u_k$. The key idea of these algorithms is to construct a…

Statistics Theory · Mathematics 2007-06-13 Richard J. Gardner , Markus Kiderlen , Peyman Milanfar

We establish new geometric inequalities comparing the volumes of sections and projections of a convex body, whose barycenter or Santal\'o point is at the origin, with those of its inner and outer regularizations. We also provide functional…

Metric Geometry · Mathematics 2025-11-06 Natalia Tziotziou

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…

Computational Geometry · Computer Science 2017-06-16 Robert Graham , Adam M. Oberman

This work proposes a new formulation to the long-standing problem of convex decomposition through learning feature fields, enabling the first feed-forward model for open-world convex decomposition. Our method produces high-quality…

Computer Vision and Pattern Recognition · Computer Science 2026-03-11 Yuezhi Yang , Qixing Huang , Mikaela Angelina Uy , Nicholas Sharp

Reconstructing and simulating dynamic 3D scenes with both visual realism and physical consistency remains a fundamental challenge. Existing neural representations, such as NeRFs and 3DGS, excel in appearance reconstruction but struggle to…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Dan Wang , Xinrui Cui , Serge Belongie , Ravi Ramamoorthi

In geometry, there are several challenging problems studying numbers associated to convex bodies. For example, the packing density problem, the kissing number problem, the covering density problem, the packing-covering constant problem,…

Metric Geometry · Mathematics 2014-02-18 Chuanming Zong

Obtaining complete information about the shape of an object by looking at it from a single direction is impossible in general. In this paper, we theoretically study obtaining differential geometric information of an object from orthogonal…

Differential Geometry · Mathematics 2020-10-08 Masaru Hasegawa , Yutaro Kabata , Kentaro Saji

Let $K$ and $L$ be two convex bodies in ${\mathbb R^4}$, such that their projections onto all $3$-dimensional subspaces are directly congruent. We prove that if the set of diameters of the bodies satisfy an additional condition and some…

Metric Geometry · Mathematics 2015-09-30 M. Angeles Alfonseca , Michelle Cordier , Dmitry Ryabogin

In this paper, we construct two convex bodies $K$ and $L$ in $\mathbb{R}^n$, $n\geq 3$, such that their projections $K|H$, $L|H$ onto every subspace $H$ are congruent, but nevertheless, $K$ and $L$ do not coincide up to a translation or a…

Functional Analysis · Mathematics 2017-11-29 Ning Zhang

The effectiveness of projection methods for solving systems of linear inequalities is investigated. It is shown that they have a computational advantage over some alternatives and that this makes them successful in real-world applications.…

Optimization and Control · Mathematics 2009-12-23 Y. Censor , W. Chen , P. L. Combettes , R. Davidi , G. T. Herman

Reconstructing a composition (union) of convex polytopes that perfectly fits the corresponding input point-cloud is a hard optimization problem with interesting applications in reverse engineering and rigid body dynamics simulations. We…

Computer Vision and Pattern Recognition · Computer Science 2021-05-10 Markus Friedrich , Pierre-Alain Fayolle

The paper uses a frame-theoretic setting to study the injectivity of a ReLU-layer on the closed ball of $\mathbb{R}^n$ and its non-negative part. In particular, the interplay between the radius of the ball and the bias vector is emphasized.…

Machine Learning · Computer Science 2023-10-24 Daniel Haider , Martin Ehler , Peter Balazs

In this paper, we give an overview of some results concerning best and random approximation of convex bodies by polytopes. We explain how both are linked and see that random approximation is almost as good as best approximation.

Metric Geometry · Mathematics 2021-11-16 Joscha Prochno , Carsten Schütt , Elisabeth M. Werner

An approach is proposed which, given a family of linearly independent functions, constructs the appropriate biorthogonal set so as to represent the orthogonal projector operator onto the corresponding subspace. The procedure evolves…

Mathematical Physics · Physics 2007-05-23 laura Rebollo-Neira

In this work, we consider a class of convex optimization problems in a real Hilbert space that can be solved by performing a single projection, i.e., by projecting an infeasible point onto the feasible set. Our results improve those…

Optimization and Control · Mathematics 2024-04-10 Hoa T. Bui , Regina S. Burachik , Evgeni A. Nurminski , Matthew K. Tam

The convergence of the projection algorithm for solving the convex feasibility problem for a family of closed convex sets, is in connection with the regularity properties of the family. In the paper [18] are pointed out four cases of such a…

Numerical Analysis · Computer Science 2009-06-01 Laura Maruster , Stefan Maruster

Finding a point in the intersection of a collection of closed convex sets, that is the convex feasibility problem, represents the main modeling strategy for many computational problems. In this paper we analyze new stochastic reformulations…

Optimization and Control · Mathematics 2018-01-16 Ion Necoara , Peter Richtarik , Andrei Patrascu