Prompted by the development of algorithms for analysing geometric tolerancing, this article describes a method to determine the Minkowski sum for 3-dimension polytopes. This purposed method is based exclusively on intersection operations on normal cones, using the properties of the normal fan of a Minkowski sum obtained by common refinement of the normal fans of the operands. It can be used to ...

Zonotopes are becoming an increasingly popular set representation for formal verification techniques. This is mainly due to their efficient representation and their favorable computational complexity of important operations in high-dimensional spaces. In particular, zonotopes are closed under Minkowski addition and linear maps, which can be very efficiently implemented. Unfortunately, zonotopes...

A geometric algebra of point sets in the complex plane is proposed, based on two fundamental operations: Minkowski sums and products. Although the (vector) Minkowski sum is widely known, the Minkowski product of two-dimensional sets (induced by the multiplication rule for complex numbers) has not previously attracted much attention. Many interesting applications, interpretations, and connection...

(in alphabetic order by speaker surname) Speaker: Judit Abardia (Frankfurt University) Title: Projection bodies in complex vector spaces Abstract: The projection body of a convex body in the Euclidean space was characterized by Monika Ludwig as the unique Minkowski valuation which is continuous, translation invariant and contravariant under the (real) special linear group. In a joint work with ...

We present an incremental algorithm to estimate the penetration depth between convex polytopes in 3D. The algorithm incrementally seeks a “locally optimal solution” by walking on the surface of the Minkowski sums. The surface of the Minkowski sums is computed implicitly by constructing a local Gauss map. In practice, the algorithm works well when there is high motion coherence in the environmen...

The classical Brunn-Minkowski theory for convex bodies was developed from a few basic concepts: support functions, Minkowski combinations, and mixed volumes. As a special case of mixed volumes, the Quermassintegrals are important geometrical quantities of a convex body, and surface area measures are local versions of Quermassintegrals. The Christoffel-Minkowski problem concerns with the existen...

In this paper we study translation surfaces with the non-degenerate third fundamental form in Lorentz- Minkowski space $mathbb{L}^{3}$. As a result, we classify translation surfaces satisfying an equation in terms of the position vector field and the Laplace operator with respect to the third fundamental form $III$ on the surface.

Recently, Eisenbrand, Pach, Rothvoß, and Sopher studied the function M(m, n), which is the largest cardinality of a convexly independent subset of the Minkowski sum of some planar point sets P and Q with |P | = m and |Q| = n. They proved that M(m, n) = O(m2/3n2/3+m+n), and asked whether a superlinear lower bound exists for M(n, n). In this note, we show that their upper bound is the best possib...

One of the famous mathematical inequalities is Minkowski’s inequality. It is an important inequality from both mathematical and application points of view. In this paper, a Minkowski type inequality for fuzzy integrals is studied. The established results are based on the classical Minkowski inequality for integrals. Moreover, a generalized Minkowski type inequality for fuzzy integrals is sugges...

Computing the Minkowski sum of two polyhedra exactly has been shown difficult. Despite its fundamental role in many geometric problems in robotics, to the best of our knowledge, no 3-d Minkowski sum software for general polyhedra is available to the public. One of the main reasons is the difficulty of implementing the existing methods. There are two main approaches for computing Minkowski sums:...