How do I prove that the Convexhull(p1) +(Minskowski Sum) Convexhull(p2) = Convexhull(p1+p2), Where p1 and p2 are convex polygons.
Asked
Active
Viewed 452 times
1 Answers
0
Since $p_1$ and $p_2$ are convex, you have $\text{CH}(p_1)=p_1$ and $\text{CH}(p_2)=p_2$.
Since $p_1$ and $p_2$ are convex, $p_1+p_2$ is also convex so $\text{CH}(p_1+p_2)=p_1+p_2$.
angryavian
- 89,882
-
I think it's worth showing that the Minkowsi sum of convex sets is convex, since that is the key to this proof. – Math1000 Dec 06 '16 at 21:29
-
Is the minkowski sum of p1 & p2 the same as the convexhull of p1 & p2 ? – Anonymous Magic Dec 06 '16 at 21:33