алгоритм определения столкновения двух окружностей на плоскости
здравствуйте!
нужен алгоритм определения столкновения двух окружностей на плоскости.
помогите, пжалста...
спасибо.
нужен алгоритм определения столкновения двух окружностей на плоскости.
помогите, пжалста...
спасибо.
Аноним
Цитата:
On 2002-04-07 2005, pogosov wrote
здравствуйте!
нужен алгоритм определения столкновения двух окружностей на плоскости.
помогите, пжалста...
спасибо.
В смысле-определить?Если узнать,соприкасаются или нет-то если расстояние между центрами окружностей меньше или равно сумме радиусов,то соприкасаются,если нет-то нет
для этого должен знать координаты центров и радиусы.
if sqrt(sqr(x1-x2)+sqr(y1-y2)) > R1 + R2
все нормально, никто ни с кем не сталкивался
if sqrt(sqr(x1-x2)+sqr(y1-y2)) = R1 + R2
столкнулись!!! но точное равентсво уловить трудно, так что лучше пользуй следующий вариант:
if sqrt(sqr(x1-x2)+sqr(y1-y2)) <= R1 + R2
либо столкнулись, либо пересеклись
if sqrt(sqr(x1-x2)+sqr(y1-y2)) > R1 + R2
все нормально, никто ни с кем не сталкивался
if sqrt(sqr(x1-x2)+sqr(y1-y2)) = R1 + R2
столкнулись!!! но точное равентсво уловить трудно, так что лучше пользуй следующий вариант:
if sqrt(sqr(x1-x2)+sqr(y1-y2)) <= R1 + R2
либо столкнулись, либо пересеклись