math - Calculate overlap between two rectangles on x/y grid? -

-

I need to calculate overlap (zodiac or yes / no), which is two rectangles on a particular x / y grid Make them. The grid is 500x500 but connected to the side and corner (continuous). Then after 499, the next point becomes 0.

In the last question I asked a way to calculate the distance between the two points in this grid. It turns out to be Euclidean distance: 

  sqrt (min (| x1 - x2 |, gridwidth - | x1 - x2 |) ^ 2 + min (| y1 - y2 |, gridhight - | Y1-y2 |) ^ 2)

What is the good mathematical way of calculating the two rectangular (one point (x, y), width and height) is the grid Can be overlap in?

Rectangle-1 ( [x = 0, y = 0], w = 20, h = 20 ) and rectangle -2 ( [X = 495, y = 0], w = 10, h = 10 ) should overlap. Overlapping rectangle (not really necessary) but should be ( [x = 0, y = 0], w = 5, h = 10 )

First of all, calculate the X and Y range for each rectangle (because you have taurus geometry, it is classified by modernity).

Therefore, your rectangle is given to -1: 

  x1 = x = 0, x2 = x + w = ​​20 y1 = y = 0, y2 = y + h = 20 is equal to rectangle 2:  
 
  x3 = 495, x4 = 505 mod 500 = 5 y3 = 0, y4 Create x and y "regions" for each rectangle:  
 
  feedback -1: X-regions: (0, 20) y- Regions: (0, 20) Rectangle-2: X-regions: (495, 500), (0, 5) Y-regions: (0, 10)  
 
 
 If between two rectangles a non-existent in any (both) X and Y areas If there is an intersection, then your rectangles overlap. Here, there is a non-zero crossing in rectangle 1's (0, 20) x-field and rectangle-2 (0, 5) x-field and so (0, 20) and (0, 10) y -regrace.

Comments

Post a Comment

Popular posts from this blog

oracle - The fastest way to check if some records in a database table? -

-
I have a big table to work with. I have to see that there are some records whose parent_id is equal to my passing value. Currently I do this by implementing "my_table using select count (*) where parent_id =: id"; If the result> 0, it means that they exist. Because this is a very large table, and I do not care what the actual number of records present, I just want to know if it exists, so I think count (*) Bit is disabled. How do I apply this requirement most quickly? I'm using Oracle 10. # Tips for Hibernation & amp; Tricks It suggests writing in such a way: Integer number = (integer) session .createQuery ("Select Count (*) to ...."). UniqueResult (); I do not know what is the magic of the unique rule? Why does it fast? To compare, select "1 from mytable where parent_id = passId and rowrum", which is more efficient? If you are not interested in the number of records, then there is an EXISTS query one: Select 'y'
Read more

php - multilevel menu with multilevel array -

-
Just ask someone to solve this problem? I want to create a multilevel menu I can not find the right solution generated with multilevel array, it always gets an array_push error My study came from the original idea But still my Can not match the need. This is my MySQL [code] ----- --------------------- --------------- | ID | PARENT_ID | Name | Link | Seq | 1 | 0 | Dashboad | Dashboard / | 1 | 2 | 0 | Menu 1 | Menu 1 / | 2 | 3 | 0 | Menu 2 | Menu 2 / | 3 | 4 | 0 | Menu 3 | Menu 3 / | 4 | 5 | 2 | Joint Add / | 1 | 6 | 3 | Joint Add / | 1 | 7 | 2 | Edit | Edit / | 2 | 8 | 4 | Joint Add / | 1 ------------------------------------------ [/ Code] I want to do something like this in my array array ('dashboard' = & gt; array ('id' = & gt; '' 'Dame' = & gt; 'Dashboard', 'Title' = & gt; 'Dashboard', 'MatchMin' = & gt; Base_URL (). 'Dashboard /', 'Active' => = & Gt; NULL), &
Read more

jQuery UI: Datepicker month format -

-
I am trying to change the format of the month that shows in the popup (not in the date that the picker actually I do not have any choice anywhere to do this, do I like to use a sub-string () or something else? What I normally display is Trying to change: Class = "ui-datepicker-title"> January & lt; / span & gt; ... & lt; / div & gt; Div>
Read more