VPF::[C++] Определение столкновения Rect - Line

Quadruple

Дата 14.12.2006, 15:48 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 4.11.2004

Репутация: нет
Всего: нет

Привет всем!
Вот у меня такая запарка, низнаю как сделать. smile

Есть прямоугольник (rect) и много линий разбросанных по полю. Rect может перемещаться и вращаться по полю, но при этом он не должен проходить сквозь линии. Надо сделать так, чтобы rect корректно отталкивался от линий, т. е. просто надо его сместить (без всяких поворотов) на расстояние N от линии. Вот собственно на сколько и в какую сторону надо сместить я незнаю. Все дело происходит в 2D.

Вот функция по определению пересечения линий:

Код


bool __fastcall IntersectLines(const p2f &A, const p2f &B, const p2f &C, const p2f &D, p2f &intersect)
{
 float Rn = (A[1] - C[1]) * (D[0] - C[0]) - (A[0] - C[0]) * (D[1] - C[1]),
       Rd = (B[0] - A[0]) * (D[1] - C[1]) - (B[1] - A[1]) * (D[0] - C[0]),
       Sn = 0,
       InterAB = 0,
       InterCD = 0;

 if(Rd == 0 || Rn == 0) return false;
 else {
  Sn = (A[1] - C[1]) * (B[0] - A[0]) - (A[0] - C[0]) * (B[1] - A[1]);
  InterAB = Rn / Rd;
  InterCD = Sn / Rd;
                
  if((InterAB >= 0 && InterAB <= 1) && (InterCD >= 0 && InterCD <= 1)) {
   intersect[0] = A[0] + InterAB * (B[0] - A[0]);
   intersect[1] = A[1] + InterAB * (B[1] - A[1]);
   return true;
  }
 }
 return false;
}

Функция работает отлично.
A,B - точки отрезка 1
С,D - точки отрезка 2
intersect - точка пересечения двух отрезков

Использую так: ищю пересечение каждой стороны прямоугольника с линией (хотя возможо это несколько медленовато но работает).

Подскажите, как определить куда и насколько надо сдвинуть rect, чтобы он не пересекал текущую линию? Хотябы теоретически.

Это сообщение отредактировал(а) alexeis1 - 14.12.2006, 18:00

Rockie

Дата 14.12.2006, 21:51 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 13
Всего: 31

Цитата(Quadruple @ 14.12.2006, 15:48

)

Вот собственно на сколько

хм.. а кто знает, ты же пишешь программу. могу предположить что на пиксель smile

Цитата

и в какую сторону надо сместить я незнаю.

проводишь перпендикуляр от какой-либо точки прямоугольника к прямой и по нему отодвигаешь

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »