中文
相关论文

相关论文: Closed-Form Minkowski Sums of Convex Bodies with S…

200 篇论文

One of the most fruitful results from Minkowski's geometric viewpoint on number theory is his so called 1st Fundamental Theorem. It provides an optimal upper bound for the volume of an o-symmetric convex body whose only interior lattice…

组合数学 · 数学 2016-03-09 Bernardo González Merino , Matthias Henze

We study a class of semialgebraic convex bodies called discotopes. These are instances of zonoids, objects of interest in real algebraic geometry and random geometry. We focus on the face structure and on the boundary hypersurface of…

代数几何 · 数学 2025-06-02 Fulvio Gesmundo , Chiara Meroni

The Brunn-Minkowski theory relies heavily on the notion of mixed volumes. Despite its particular importance, even explicit representations for the mixed volumes of two convex bodies in Euclidean space are available only in special cases.…

度量几何 · 数学 2014-01-09 Daniel Hug , Jan Rataj , Wolfgang Weil

The Penrose inequality in Minkowski is a geometric inequality relating the total outer null expansion and the area of closed, connected and spacelike codimension-two surfaces S in the Minkowski spacetime, subject to an additional convexity…

广义相对论与量子宇宙学 · 物理学 2015-06-16 Marc Mars , Alberto Soria

In this paper, the problem of computing the projection, and therefore the minimum distance, from a point onto a Minkowski sum of general convex sets is studied. Our approach is based on the minimum norm duality theorem originally stated by…

最优化与控制 · 数学 2018-01-26 Xiaolong Qin , Nguyen Thai An

The objective of this paper is to present two types of results on Minkowski sums of convex polytopes. The first is about a special class of polytopes we call perfectly centered and the combinatorial properties of the Minkowski sum with…

组合数学 · 数学 2009-02-14 Komei Fukuda , Christophe Weibel

Many works on inverse problems in the imaging sciences consider regularization via one or more penalty functions or constraint sets. When the models/images are not easily described using one or a few penalty functions/constraints, additive…

图像与视频处理 · 电气工程与系统科学 2019-03-12 Bas Peters , Felix J. Herrmann

The Brunn-Minkowski Theorem asserts that $\mu_d(A+B)^{1/d}\geq \mu_d(A)^{1/d}+\mu_d(B)^{1/d}$ for convex bodies $A,\,B\subseteq \R^d$, where $\mu_d$ denotes the $d$-dimensional Lebesgue measure. It is well-known that equality holds if and…

数论 · 数学 2013-11-19 G. A. Freiman , D. J. Grynkiewicz , O. Serra , Y. Stanchescu

This paper concerns the global theory of properly embedded spacelike surfaces in three-dimensional Minkowski space in relation to their Gaussian curvature. We prove that every regular domain which is not a wedge is uniquely foliated by…

微分几何 · 数学 2019-09-13 Francesco Bonsante , Andrea Seppi , Peter Smillie

Matrix ellipsoids provide a standard framework for representing bounded uncertainties in data-driven control. Since noise models for sequential observations are naturally represented as the Minkowski sum of multiple matrix ellipsoids,…

最优化与控制 · 数学 2026-04-22 Taira Kaminaga , Hampei Sasahara

We show that a realization of a closed connected PL-manifold of dimension n-1 in n-dimensional Euclidean space (n>2) is the boundary of a convex polyhedron (finite or infinite) if and only if the interior of each (n-3)-face has a point,…

计算几何 · 计算机科学 2007-05-23 Konstantin Rybnikov

We prove a topological rigidity theorem for closed hypersurfaces of the Euclidean sphere and of an elliptic space form. It asserts that, under a lower bound hypothesis on the absolute value of the principal curvatures, the hypersurface is…

微分几何 · 数学 2018-09-28 Eduardo Longa , Jaime Ripoll

We study the problem of ellipsoidal bounding of convex set-valued data, where the convex set is obtained by the $p$-sum of finitely many ellipsoids, for any real $p\geq 1$. The notion of $p$-sum appears in the Brunn-Minkowski-Firey theory…

最优化与控制 · 数学 2020-07-13 Abhishek Halder

We study approximations of polytopes in the standard model for computing polytopes using Minkowski sums and (convex hulls of) unions. Specifically, we study the ability to approximate a target polytope by polytopes of a given depth. Our…

度量几何 · 数学 2025-07-11 Egor Bakaev , Florestan Brunck , Amir Yehudayoff

In this paper, combining the covolume, we study the Minkowski theory for the non-compact convex set with an asymptotic boundary condition. In particular, the mixed covolume of two non-compact convex sets is introduced and its geometric…

微分几何 · 数学 2024-02-21 Ning Zhang

We prove existence and uniqueness of solutions to the Minkowski problem in any domain of dependence $D$ in $(2+1)$-dimensional Minkowski space, provided $D$ is contained in the future cone over a point. Namely, it is possible to find a…

微分几何 · 数学 2016-11-11 Francesco Bonsante , Andrea Seppi

For a Riemannian manifold $M$, possibly with boundary, we consider the Riemannian product $M\times\mathbb{R}^k$ with a smooth positive function that weights the Riemannian measures. In this work we characterize parabolic hypersurfaces with…

微分几何 · 数学 2022-03-02 Katherine Castro , César Rosales

We establish estimates for the asymptotic best approximation of the Euclidean unit ball by polytopes under a notion of distance induced by the intrinsic volumes. We also introduce a notion of distance between convex bodies that is induced…

度量几何 · 数学 2020-03-02 Florian Besau , Steven Hoehner , Gil Kur

We propose a method to efficiently compute the Minkowski sum, denoted by binary operator $\oplus$ in the paper, of convex polytopes in $\Re^d$ using their face lattice structures as input. In plane, the Minkowski sum of convex polygons can…

计算几何 · 计算机科学 2018-11-15 Sandip Das , Swami Sarvottamananda

We discuss the validity of Minkowski integral identities for hypersurfaces inside a cone, intersecting the boundary of the cone orthogonally. In doing so we correct a formula provided in [3]. Then we study rigidity results for constant mean…

偏微分方程分析 · 数学 2025-04-18 Filomena Pacella , Giulio Tralli