The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Software » comp.soft-sys.matlab

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Binary check for polygons intersection
Replies: 9   Last Post: Jan 24, 2013 1:38 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Matt J

Posts: 4,997
Registered: 11/28/09
Re: Binary check for polygons intersection
Posted: Jan 23, 2013 6:53 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

"Sang-Ho Yun" wrote in message <kdpp9a$dd3$>...
> 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.

Are they convex polygons?

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.