W dniu 2014-12-11 o 20:58, Piotr Chamera pisze:
> To działa odwrotnie - jeśli kwadraty są rozłączne, to odcinki na pewno
> się nie przecinają (to jest szybki test), jeśli kwadraty nie są
> rozłączne musisz sprawdzać dalej innymi sposobami...

Czy to jest to samo co używam:
//ustawianie zmiennych maxyseg0,minyseg1,maxyseg1,minyseg0
if (maxyseg0 < minyseg1) return false;
if (maxyseg1 < minyseg0) return false;

//ustawianie zmiennych maxxseg0,minxseg1, maxxseg1,minxseg0
if (maxxseg0 < minxseg1) return false;
if (maxxseg1 < minxseg0) return false;

Tu są 4 ify ale więcej jest w ustawianiu tych zmiennych, jak napisać
szybki test na rozłączność protokątów?

Mam coś takiego :
bool noOverlap =
minxA > maxxB ||
minxB > maxxA ||
minyA > maxyB ||
minyB > maxyA;

Prędkość 4 ifów i 4 warunków || porówywalna, tylko to wstępne liczenie.
Może trzymać segmenty z
zawsze ustawionym przynajmniej x0<x1, poza tym w segmencie i tak trzeba
trzymać inne wartości jak nachylenie k i przesunięcie pionowe b aby
przyśpieszyć.