English
Related papers

Related papers: Maximizing Volume Ratios for Shadow Covering by Te…

200 papers

Volume approximation is an important problem found in many applications of computer graphics, vision, and image processing. The problem is about computing an accurate and compact approximate representation of 3D volumes using some simple…

Graphics · Computer Science 2013-08-20 Feng Sun , Yi-King Choi , Yizhou Yu , Wenping Wang

Three-dimensional central symmetric bodies different from spheres that can float in all orientations are considered. For relative density rho=1/2 there are solutions, if holes in the body are allowed. For rho different from 1/2 the body is…

Classical Physics · Physics 2009-04-22 Franz Wegner

We prove optimal bounds for the convergence rate of ordinal embedding (also known as non-metric multidimensional scaling) in the 1-dimensional case. The examples witnessing optimality of our bounds arise from a result in additive number…

Statistics Theory · Mathematics 2019-05-01 Jordan S. Ellenberg , Lalit Jain

In this paper we investigate the problem of finding the maximum volume polytopes, inscribed in the unit sphere of the $d$-dimensional Euclidean space, with a given number of vertices. We solve this problem for polytopes with $d+2$ vertices…

Metric Geometry · Mathematics 2014-07-11 Ákos G. Horváth , Zsolt Lángi

We calculate the maximum interior volume, enclosed by the event horizon, of a ($1+D$)-dimensional Schwarzschild black hole. Taking into account the mass change due to Hawking radiation, we show that the volume increases towards the end of…

General Relativity and Quantum Cosmology · Physics 2018-01-22 Nilanjandev Bhaumik , Bibhas Ranjan Majhi

Black holes that have nearly evaporated are often thought of as small objects, due to their tiny exterior area. However, the horizon bounds large spacelike hypersurfaces. A compelling geometric perspective on the evolution of the interior…

General Relativity and Quantum Cosmology · Physics 2016-11-04 Marios Christodoulou , Tommaso De Lorenzo

(English) In a previous work [Nonlinearity, 20:2271-2287, 2007; arXiv:math/0703895] it is investigated, by means of computational simulations, shapes of nonconvex bodies that maximize resistance to its motion on a rarefied medium,…

Mathematical Physics · Physics 2007-09-24 Paulo D. F. Gouveia , Alexander Plakhov , Delfim F. M. Torres

We consider a spherical antiprism. It is a convex polyhedron with $2n$ vertices in the spherical space $\mathbb{S}^3$. This polyhedron has a group of symmetries $S_{2n}$ generated by a mirror-rotational symmetry of order $2n$, i.e. rotation…

Metric Geometry · Mathematics 2021-10-26 Nikolay Abrosimov , Bao Vuong

Using the concepts of mixed volumes and quermassintegrals of convex geometry, we derive an exact formula for the exclusion volume for a general convex body that applies in any space dimension, including both the rotationally-averaged…

Statistical Mechanics · Physics 2022-09-22 Salvatore Torquato , Yang Jiao

3D reconstruction is a fundamental problem in computer vision, and the task is especially challenging when the object to reconstruct is partially or fully occluded. We introduce a method that uses the shadows cast by an unobserved object in…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Ruoshi Liu , Sachit Menon , Chengzhi Mao , Dennis Park , Simon Stent , Carl Vondrick

In this article, we set up a variational problem to arrive at the equation of the maximal hypersurface in the interior of a spherically symmetric evolving trapped region. In the first part of the article, we present the Lagrangian and the…

General Relativity and Quantum Cosmology · Physics 2024-07-01 Suraj Maurya , Rahul Nigam , Sashideep Gutti

The maximum size of a cosmic structure is given by the maximum turnaround radius -- the scale where the attraction due to its mass is balanced by the repulsion due to dark energy. We derive generic formulae for the estimation of the maximum…

Cosmology and Nongalactic Astrophysics · Physics 2017-07-17 Sourav Bhattacharya , Konstantinos F. Dialektopoulos , Antonio Enea Romano , Constantinos Skordis , Theodore N. Tomaras

We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have…

Metric Geometry · Mathematics 2007-05-23 Boris D. Lubachevsky , Ronald Graham

A translation body of a convex body is the convex hull of two of its translates intersecting each other. In the 1950s, Rogers and Shephard found the extremal values, over the family of $n$-dimensional convex bodies, of the maximal volume of…

Metric Geometry · Mathematics 2014-11-21 Zsolt Lángi

Given five points in a three-dimensional euclidean space, one can consider five tetrahedra, using those points as vertices. We present a pentagon-like formula containing the product of three volumes of those tetrahedra in its l.h.s. and the…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 I. G. Korepanov

In this work we discuss a conjecture of Viterbo relating the symplectic capacity of a convex body and its volume. The conjecture states that among all 2n-dimensional convex bodies with a given volume the euclidean ball has maximal…

Symplectic Geometry · Mathematics 2007-05-23 Shiri Artstein-Avidan , Yaron Ostrover

We examine the steady-state spherically symmetric accretion of relativistic fluids, with a polytropic equation of state, onto a higher dimensional Schwarzschild black hole. The mass accretion rate, critical radius, and flow parameters are…

General Relativity and Quantum Cosmology · Physics 2013-11-14 Anslyn J. John , Sushant G. Ghosh , Sunil D. Maharaj

It is proved that if $C$ is a convex body in ${\Bbb R}^n$ then $C$ has an affine image $\widetilde C$ (of non-zero volume) so that if $P$ is any 1-codimensional orthogonal projection, $$|P\widetilde C| \ge |\widetilde C|^{n-1\over n}.$$ It…

Metric Geometry · Mathematics 2016-09-06 Keith Ball

The size estimation problem in electrical impedance tomography is considered when the conductivity is a complex number and the body is two-dimensional. Upper and lower bounds on the volume fraction of the unknown inclusion embedded in the…

Analysis of PDEs · Mathematics 2013-10-10 Hyeonbae Kang , Kyoungsun Kim , Hyundae Lee , Xiaofei Li , Graeme W. Milton

Voxels are a geometric representation used for rendering volumes, multi-resolution models, and indirect lighting effects. Since the memory consumption of uncompressed voxel volumes scales cubically with resolution, past works have…

Graphics · Computer Science 2024-10-21 Russel Arbore , Jeffrey Liu , Aidan Wefel , Steven Gao , Eric Shaffer