И снова геометрия

[zumm]

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

[MaTBeu]

И что тут сложного? Проверяете координаты точки, если они меньше по x нижних углов и больше по x верхних углов, тогда проверяете y координаты, если больше левой границы и меньше правой - тогда точка в области. Если хоть одно условие не совпадает - точка вне области.

[zumm]

Дело в том что область может быть и под углом, тоесть к примеру x вернего угла 15, а х нижнего 10. Область является квадратной, но может быть повернута под любым углом.

[Levsha100]

Тогда нужно записать четыре уравнения прямой (y=ax+b) и сравнивать положение точки с каждой из них.

[pu4koff]

Если можно использовать WINAPI, то самый простой вариант: использовать функцию PtInRgn. Создаёте квадратный регион по точкам своим и проверяете вхождение точки в этот регион. 5 строк кода всего-лишь. Когда писал 2Д редактор с вращением и прочими возможностями, то скорость проверки посредством этой функции была достаточно неплохая. Даже курсор менял в зависимости от нахождения мышки над объектом и тормозов не было. Ну и из бонусов: возможна проверка вхождения в любую фигуру, не только квадрат.
Так же можно повернуть этот квадрат на угол -A (где A - текущий угол поворота), получим координаты вершин в "нормальном" положении. Точно так же, вокруг той же точки на тот же угол -А поворачиваем и точку. Дальше идёт банальное сравнение, как при неповернутом квадрате. Наверно, не самый оптимальный вариант, но работать будет и просто реализовать, раз уж поворот фигур уже есть.

[Rapid]

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

Здесь более развернутый ответ на вопрос. (нажми "сохранить как", там djvu файл)
И кто теперь будет говорить, что вузовская математика (хотя бы в лице аналитической геометрии) программисту не нужна?

[Вадим Буренков]

И снова геометрия

Мда, лучше бы голову включили и учебник почитали. Все таки это не высшая математика. Это еще хорошо что вам требуется определить точку в квадрате, а не высчитывать скаляры, нормали итд...

вузовская математика

По мне так уровень 7-8 (начало изучения геометрии) класса среднеобразовательной школы.

[DomiNick]

Поищите "вхождение точки в полигон" или как-то так...

Если можно использовать WINAPI, то самый простой вариант: использовать функцию PtInRgn.

Согласен... Но где-то тут по соседству делали тесты и выяснили что так намного медленнее получается чем "вручную"...

[zumm]

МдЭ ребятА, не помогли вы мне на этот раз, пришлось и правда читать матчасть и использовать матрицы...

function TestPoint(ax,ay,bx,by,px,py: single): boolean;
begin
  if ((bx-ax)*(py-ay)-(by-ay)*(px-ax))<=0 then
    result:=true
  else
    result:=false;
end;

function TestBullet(bx,by,objx,objy,w,h,a: single): boolean;
var
  vec: array[0..4] of record
    x,y: single;
  end;
  matrix: array[0..3] of single;
  sina,cosa,dx,dy: single;
  i,k: byte;
begin
  sina:=sin(a);
  cosa:=cos(a);
  matrix[0]:=cosa*w;
  matrix[1]:=-sina*h;
  matrix[2]:=sina*w;
  matrix[3]:=cosa*h;
  vec[0].x:=matrix[0]+matrix[1];
  vec[0].y:=matrix[2]+matrix[3];
  vec[4]:=vec[0];
  vec[1].x:=matrix[0]-matrix[1];
  vec[1].y:=matrix[2]-matrix[3];
  vec[2].x:=-matrix[0]-matrix[1];
  vec[2].y:=-matrix[2]-matrix[3];
  vec[3].x:=-matrix[0]+matrix[1];
  vec[3].y:=-matrix[2]+matrix[3];
  k:=0;
  dx:=bx-objx;
  dy:=by-objy;
    for i:=0 to 3 do
      if TestPoint(vec[i].x,vec[i].y,vec[i+1].x,vec[i+1].y,dx,dy) then
        inc(k);
    if k<4 then
      result:=false
    else
      result:=true;
end;

Вот где то так...

[Levsha100]

Матрицы ? Где?