Date: Jan 23, 2013 6:26 PM
Author: Bruno Luong
Subject: Re: Binary check for polygons intersection
"Sang-Ho Yun" wrote in message <kdpp9a$dd3$1@newscl01ah.mathworks.com>...

> I have two groups of polygons (10000 polygons in one group, 1 million polygons in the other group). I want to know which polygons in each group have overlaps with the polygons in the other group. I know "polybool" can be used to take the intersection of overlapping polygons. However, I don't need the shape of the intersection. I only need binary parameter (either 1 for overlap or 0 for no-overlap) for each polygon in each group.

>

> Any idea?

http://www.mathworks.com/matlabcentral/fileexchange/27673-2d-polygon-edges-intersection

% Bruno