2022年7月27日
闵可夫斯基和简介
摘要： 两个凸包 $A,B$，分别有 $n,m$ 个端点，记 $a\in A$ 表示点 $a$ 在多边形内（含边界），$A$ 和 $B$ 的闵可夫斯基和定义为（$a+b$ 表示向量相加）： $$C={a+b|a\in A,b\in B}$$ 使用反证法和肉眼观察尝试法不难得出： $C$ 是凸包 $C$ 的边 阅读全文
posted @ 2022-07-27 22:02 pengyule 阅读(459) 评论(0) 推荐(0) 编辑