Изменения

Перейти к: навигация, поиск

Предикат "левый поворот"

666 байт убрано, 22:31, 30 ноября 2011
Нет описания правки
[[Файл:Bounting_box().png]]
[[Файл:Bounting_box_.png]]
 
Псевдокод:
 
boolean Bounding_Box(точка A, точка B, точка C)
if (((A.xx >= C.xx && C.xx >= B.xx) || (A.xx <= C.xx && C.xx <= B.xx))
&& ((A.yy >= C.yy && C.yy >= B.yy) || (A.yy <= C.yy && C.yy <= B.yy)))
вернуть true
вернуть false
 
или
 
boolean Bounding_Box(точка A, точка B, точка C, точка D)
if (((A.xx > C.xx && A.xx > D.xx && B.xx > C.xx && B.xx > D.xx) || (A.xx < C.xx && A.xx < D.xx && B.xx < C.xx && B.xx < D.xx))
|| ((A.yy > C.yy && A.yy > D.yy && B.yy > C.yy && B.yy > D.yy) || (A.yy < C.yy && A.yy < D.yy && B.yy < C.yy && B.yy < D.yy)))
вернуть false;
вернуть true;
189
правок

Навигация