Solution: draw a vertical line segment L from point (x, y) to (x, MIN), and then count the number of intersection of L and polygon edges.
Post a Comment
No comments:
Post a Comment