Jump to content

  • Log In with Google      Sign In   
  • Create Account


zitao

Member Since 20 Aug 2006
Offline Last Active Mar 08 2013 05:46 AM
-----

Posts I've Made

In Topic: how determined they composed the coordinates of the area of all polygons?

04 February 2013 - 03:02 AM

But in 2D intersections (being points) don't have areas... at least, normally they don't...
This looks like a 2D question, though. And it's a nice drawing. Is it a puzzle?
Would you like to determine the number of intersections between the rectangles?

Are all other rectangles overlapping rectangle #1?
If you want to find the coords at the intersections of "overlapping" rectangles,
you could use a parametric test between a point and all rectangles that the point does not belong to, and contain the point.

If you're going for the total area, and you know that every bit of the outermost rectangle will be filled,
go with

(max(all_coords[o..n-1].x) - min(all_coords[o..n-1].x))
*
(max(all_coords[o..n-1].y) - min(all_coords[o..n-1].y))

This doesn't sum overlapping areas, of course.

thanks


PARTNERS