Jaki jest szybki sposób sprawdzenia, czy przecinają się 2 prostokąty?
Wyszukiwarka w Internecie wymyśliła ten jeden wiersz (WOOT!), Ale nie rozumiem, jak napisać go w Javascript, wydaje się, że jest napisany w starożytnej formie C ++.
struct
{
LONG left;
LONG top;
LONG right;
LONG bottom;
} RECT;
bool IntersectRect(const RECT * r1, const RECT * r2)
{
return ! ( r2->left > r1->right
|| r2->right < r1->left
|| r2->top > r1->bottom
|| r2->bottom < r1->top
);
}
javascript
c++
language-agnostic
graphics
Robin Rodricks
źródło
źródło
r2->right left
nie ma sensu. Może być uszkodzony z powodu problemów z ucieczką HTML.<
symbole ze względu na ucieczkę HTML.Odpowiedzi:
W ten sposób ten kod można przetłumaczyć na JavaScript. Zwróć uwagę, że w kodzie i artykule jest literówka, zgodnie z sugestią komentarzy. W szczególności
r2->right left
powinnor2->right < r1->left
ir2->bottom top
powinno być,r2->bottom < r1->top
aby funkcja działała.function intersectRect(r1, r2) { return !(r2.left > r1.right || r2.right < r1.left || r2.top > r1.bottom || r2.bottom < r1.top); }
Przypadek testowy:
var rectA = { left: 10, top: 10, right: 30, bottom: 30 }; var rectB = { left: 20, top: 20, right: 50, bottom: 50 }; var rectC = { left: 70, top: 70, right: 90, bottom: 90 }; intersectRect(rectA, rectB); // returns true intersectRect(rectA, rectC); // returns false
źródło
function intersect(a, b) { return (a.left <= b.right && b.left <= a.right && a.top <= b.bottom && b.top <= a.bottom) }
Zakłada się, że
top
zwykle jest mniejsze niżbottom
(tj. Żey
współrzędne rosną w dół).źródło
<=
na<
powinna działać.=
warunek dla każdego warunku i pozwala prostokątom „dotykać” granic.W ten sposób platforma .NET Framework implementuje Rectangle.Intersect
public bool IntersectsWith(Rectangle rect) { if (rect.X < this.X + this.Width && this.X < rect.X + rect.Width && rect.Y < this.Y + this.Height) return this.Y < rect.Y + rect.Height; else return false; }
Lub wersja statyczna:
public static Rectangle Intersect(Rectangle a, Rectangle b) { int x = Math.Max(a.X, b.X); int num1 = Math.Min(a.X + a.Width, b.X + b.Width); int y = Math.Max(a.Y, b.Y); int num2 = Math.Min(a.Y + a.Height, b.Y + b.Height); if (num1 >= x && num2 >= y) return new Rectangle(x, y, num1 - x, num2 - y); else return Rectangle.Empty; }
źródło
Inny prostszy sposób. (Zakłada się, że oś Y rośnie w dół).
function intersect(a, b) { return Math.max(a.left, b.left) < Math.min(a.right, b.right) && Math.max(a.top, b.top) < Math.min(a.bottom, b.bottom); }
Cztery liczby (maks. I min.) W powyższym stanie również dają punkty przecięcia.
źródło
To ma typ Rect, którego możesz użyć. To już jest JavaScript.
https://dxr.mozilla.org/mozilla-beta/source/toolkit/modules/Geometry.jsm
źródło
Użyłem mieszanki metod, aby wykryć mniejszy prostokąt wewnątrz dużego prostokąta. Jest to metoda nodejs i wykorzystuje szerokość / wysokość, ale można ją łatwo dostosować.
isIntersectingRect: function (r1, r2) { var quickCheck = (r1.x <= r2.x + r2.w && r2.x <= r1.x + r1.w && r1.y <= r2.y + r2.h && r2.y <= r1.y + r1.h) if (quickCheck) return true; var x_overlap = Math.max(0, Math.min(r1.x + r1.w, r2.x + r2.w) - Math.max(r1.x, r2.x)); var y_overlap = Math.max(0, Math.min(r1.y + r1.h, r2.y + r2.h) - Math.max(r1.y, r2.y)); var overlapArea = x_overlap * y_overlap; return overlapArea == 0; }
źródło