Don't provide the same answer as 7,6. I already had that
answer wrong twice. Please explain it properly. Don't copy and
paste it from other answer.
Problem 2: Computational Geometry Given two arbitrary convex polygons P and Q with n and m vertices respectively (Reminder: we defined a convex hull as a set of points in counter- clockwise order). The polygons can be disjoint, one inside the other, or the boundaries might intersect a number of times. (a) (5 points) What is the smallest and largest number of vertices that can be on the convex hull of PUQ. Give an exact expression and not an asymptotic bound. Explain your answer and describe a set of points for each.
Don't provide the same answer as 7,6. I already had that answer wrong twice. Please explain it properly. Don't copy and
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Don't provide the same answer as 7,6. I already had that answer wrong twice. Please explain it properly. Don't copy and
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!