Sums vector sets A and B by adding each vector in A to each vector in B
In geometry, the Minkowski sum of two sets of position vectors A and B in Euclidean space is formed by adding each vector in A to each vector in B:
The Minkowski difference (also Minkowski subtraction, Minkowski decomposition, or geometric difference)[1] is the corresponding inverse, where produces a set that could be summed with B to recover A. This is defined as the complement of the Minkowski sum of the complement of A with the reflection of B about the origin.[2]
This definition allows a symmetrical relationship between the Minkowski sum and difference. Note that alternately taking the sum and difference with B is not necessarily equivalent. The sum can fill gaps which the difference may not re-open, and the difference can erase small islands which the sum cannot recreate from nothing.
In 2D image processing the Minkowski sum and difference are known as dilation and erosion.
An alternative definition of the Minkowski difference is sometimes used for computing intersection of convex shapes.[3] This is not equivalent to the previous definition, and is not an inverse of the sum operation. Instead it replaces the vector addition of the Minkowski sum with a vector subtraction. If the two convex shapes intersect, the resulting set will contain the origin.
The concept is named for Hermann Minkowski.
^Hadwiger, Hugo (1950), "Minkowskische Addition und Subtraktion beliebiger Punktmengen und die Theoreme von Erhard Schmidt", Math. Z., 53 (3): 210–218, doi:10.1007/BF01175656, S2CID 121604732, retrieved 2023-01-12
^Li, Wei (Fall 2011). GPU-Based Computation of Voxelized Minkowski Sums with Applications (PhD). UC Berkeley. pp. 13–14. Retrieved 2023-01-10.
^Lozano-Pérez, Tomás (February 1983). "Spatial Planning: A Configuration Space Approach" (PDF). IEEE Transactions on Computers. C-32 (2): 111. doi:10.1109/TC.1983.1676196. hdl:1721.1/5684. S2CID 18978404. Retrieved 2023-01-10.
and 20 Related for: Minkowski addition information
In geometry, the Minkowski sum of two sets of position vectors A and B in Euclidean space is formed by adding each vector in A to each vector in B: A...
hulls of Minkowski sumsets in its "Chapter 3 Minkowskiaddition" (pages 126–196): Schneider, Rolf (1993). Convex bodies: The Brunn–Minkowski theory. Encyclopedia...
In mathematical physics, Minkowski space (or Minkowski spacetime) (/mɪŋˈkɔːfski, -ˈkɒf-/) combines inertial space and time manifolds with a non-inertial...
natural geometric operations, like scaling, translation, rotation and Minkowskiaddition. Due to these properties, the support function is one of the most...
sum, an operation considered a kind of addition for matrices Matrix addition, in linear algebra Minkowskiaddition, a sum of two subsets of a vector space...
the sense of distributions, and + {\displaystyle +} indicates their Minkowskiaddition. The basic application of mollifiers is to prove that properties valid...
shift-invariant (translation invariant) operators strongly related to Minkowskiaddition. Let E be a Euclidean space or an integer grid, and A a binary image...
geometry with applications in mathematical economics that describes the Minkowskiaddition of sets in a vector space Shephard's problem - a geometrical question...
number of triples examined is less than the number of pairs examined. The Minkowski space metric η μ ν {\displaystyle \eta _{\mu \nu }} is not positive-definite...
a rotation-free Lorentz transformation is called a Lorentz boost. In Minkowski space—the mathematical model of spacetime in special relativity—the Lorentz...
mathematics, in the field of functional analysis, a Minkowski functional (after Hermann Minkowski) or gauge function is a function that recovers a notion...
first to point out its reciprocity or symmetry. Subsequently, Hermann Minkowski (1907) introduced the concept of proper time which further clarified the...
which is the smallest closed set that contains the original set. The Minkowski sum of two closed sets need not be closed, so the following inclusion...
Lorentz transformation and special theory of relativity. In 1908, Hermann Minkowski presented a geometric interpretation of special relativity that fused...
invitations to the Minkowski household for Sunday dinners. In addition, while performing his duties as scribe and assistant, Born often saw Minkowski at Hilbert's...
amount of accumulated unconjugated bilirubin in the infant's serum by the addition of oxygen, thus allowing it to dissolve in water so the liver can more...