閔可夫斯基和

维基百科，自由的百科全书

閔可夫斯基和是兩個歐幾里德空間的點集的和，以德国数学家閔可夫斯基命名。點集A與B的閔可夫斯基和就是。例如，平面上有兩個三角形，其坐標分別為A = {(1, 0), (0, 1), (0, −1)}及B = {(0, 0), (1, 1), (1, −1)}，則其閔可夫斯基和為A + B = {(1, 0), (2, 1), (2, −1), (0, 1), (1, 2), (1, 0), (0, −1), (1, 0), (1, −2)}。

其應用包括：

• 證明常寬圖形周長的Barbier定理
• 證明關於格點圖形的閔可夫斯基定理
• 數學形態學

[编辑] 外部連結

• Minkowski's addition of convex shapes(cut-the-knot)：一個顯示多邊形的閔可夫斯基和的Java Applet
• 画Minkowski Sum的一个动画：表达的比较清楚，建议看一下，来自于德国波恩大学计算机系