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

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

c# - TypeConverter in propertygrid only converts from string, not to -

-
When the property grid is reached, only the conversion mechanism (often called) is called "Foo!" Returns the property string in the grid when I click to edit I get an exception Type.oo. Object type can not be changed to type. (Not properly translated,) What is a clue from the convert format, why not? And the error indicates that it is trying to convert to a string, not from. I think that when I want to edit this object, it will have to be converted from foo to string, and when the editing ends. Public class FooTypeConverter: StringConverter {public override object ConvertFrom (ITypeDescriptorContext Reference, CultureInfo Culture, Object Value) {New Foo (string) value); } Convert the public override object (Type the ITE DiskText Contact Reference, CultureInfo Culture, Object Value, Type Type) {Return "Foo!"; } Public override bool CanConvertFrom (ITypeDescriptorContext reference, type source type) {back true; } Public Override Bull CanConvertTo (ITypeDescrip...
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