find all shapes from 2 intersecated rects
in
Programming Questions
•
3 years ago
hi
i have two parallel rectangles (so no rotation) and i want to find all shapes formed by intersection.
this is an example:
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
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
1