Minkowski和与差如何成？
摘要：layout: default title: 第18章：Minkowski 和与差 第18章：Minkowski 和与差 18.1 概述 Minkowski 和与差是两种重要的几何运算，在碰撞检测、运动规划、膨胀腐蚀等领域有广泛应用。Cl
第18章：Minkowski 和与差
18.1 概述
Minkowski 和与差是两种重要的几何运算，在碰撞检测、运动规划、膨胀/腐蚀等领域有广泛应用。Clipper2 提供了这些运算的实现。
18.2 数学定义
18.2.1 Minkowski 和
给定两个点集 A 和 B，它们的 Minkowski 和定义为：
A ⊕ B = { a + b | a ∈ A, b ∈ B }
即 A 中的每个点与 B 中的每个点相加得到的所有点的集合。
18.2.2 Minkowski 差
A ⊖ B = { a - b | a ∈ A, b ∈ B }
= A ⊕ (-B)
即 A 与 B 的反射的 Minkowski 和。