67 Polygon P Called Star Shaped Point P Interior P Exists Point Q P Line Segment Pq Lies P Q43788319
A polygon P is called star-shaped , etc
6.7 A polygon P is called star-shaped if a point p in the interior of P exists such that, for any other point q in P, the line segment pq lies in P. Assume that such a point p is given with the star-shaped polygon P. As in the previous two exercises the vertices of P are given in sorted order along the boundary in an array. Show that, given a query point q, it can be tested in time O(logn) whether q lies inside P. What if P is star-shaped, but the point p is not given? Show transcribed image text 6.7 A polygon P is called star-shaped if a point p in the interior of P exists such that, for any other point q in P, the line segment pq lies in P. Assume that such a point p is given with the star-shaped polygon P. As in the previous two exercises the vertices of P are given in sorted order along the boundary in an array. Show that, given a query point q, it can be tested in time O(logn) whether q lies inside P. What if P is star-shaped, but the point p is not given?
Expert Answer
Answer to 6.7 A polygon P is called star-shaped if a point p in the interior of P exists such that, for any other point q in P, th…
OR