# Is there any good way to judge whether the rectangle is inside the point cloud? [closed]

How to judge whether a rectangle in the figure is inside the given point cloud? For example, in this figure, the red rectangle is outside the point cloud and the green rectangle is outside the point cloud.

## closed as unclear what you're asking by D.W.♦Aug 25 '16 at 20:37

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

• could you include what you mean by point cloud. – sashas Aug 25 '16 at 16:05
• It would be nice to define how do you store those points, why standard point-in-polygon is not good enough, how do you plan to use it (one cloud and multiple rectangles or low number of rectangles per cloud), are rectangles on integer grid while cloud is on floating-points? Are your clouds simply fonts / Bézier curves? I assume that the cloud is stored in such way that you can tell apart in and out of cloud, right? – Evil Aug 25 '16 at 17:00
• Welcome to CS.SE! I'm having a hard time understanding what you're trying to ask. In addition to the other comments... How is your point cloud represented? How does that relate to the picture in the question? Do you mean you have a set of points that are along the outline of some shape? Are they in consecutive order along the path a stroke would take? What approaches have you considered and rejected? Where are you stuck? I encourage you to edit the question to address the feedback you've been given. – D.W. Aug 25 '16 at 20:40

• If it was in the clockwise direction, if it was simple polygon. If it looks like this plot which edges are inside? – Evil Aug 26 '16 at 4:33