• Advertisement
Sign in to follow this  

find all shapes from 2 intersecated rects

This topic is 2675 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

hi
i have two parallel rectangles (so no rotation) and i want to find all shapes formed by intersection.

this is an example:


1----------2
| |
| 5----9----6
| | | |
3----10----4 |
| |
| |
7---------8


first rectangle: 1,2,3,4
second: 5,6,7,8
intersection points: 9,10 (getted by brute force intersecting all segment of first rect with each other of second one.. there is a better way?)

desired output:
1,2,9,5,10,3
5,9,10,4
9,6,8,7,10,4

i hope you understand, sorry for my bad english

Share this post


Link to post
Share on other sites
Advertisement
Sign in to follow this  

  • Advertisement