Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

i have several point patches lie on different planar faces. then, I obtained enclosing polygons to represent points so that i have several planar polygons (for example A,B,C,D). when i examine the polygons, i found some polygons (B) is located inside another larger polygon (A) but at different height level. also some polygon borders of smaller polygon touches an edge of larger polygon while rest of the borders locate inside the larger polygon-case C & D in figure. my problem is how to identify polygon inside a polygon and polygon having touched another polygon inside?

actually, i can not imagine a logic to differentiate these two cases. i want to implement this in programming enshrinement and i have the vertices of polygons and actual boundary points relevant to each point patch.

By neglecting the height, i can consider this case as 2D case for the simplicity also.

any help please.

enter image description here

share|cite|improve this question
Just for future reference, it is spelled "borders". Is this a similar question to your other one?… I'm not sure I understand this question either. – Samuel Reid Apr 5 '12 at 3:06
@Samuel Reid: no, these 2 are 2 different and i modified the post. – niro Apr 7 '12 at 0:53

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.