алгоритъм

6 отговора 0 прегледа
#1

алгоритъм

Зададен е четириъгълник с координати на върховете х1,у1 - х4,у4 и точка А с координати х и у.
Предложете алгоритъм за определяне дали точката А(х,у) лежи във вътрешността на четириъгълника, или извън него.

Отговор
в отговор на asteriksa #2

Re: алгоритъм

Най лесно - CreatePolygonRgn с координатите на четириъгълника и после проверка с PtInRegion .
Виж тук:
[линк]

Отговор
в отговор на asteriksa #3

Re: алгоритъм

За да е една точка вътре в един правоъгълник, значи трябва да сравниш координатите...
т.е. х требе да ти е между х1 и х4 а у между у1 и у4...
най хамалско написано:

if (x1<x) and (x<x4) and (y1<y) and (y<y4) then
.....добър надпис
else
....кофти надпис
end;

Отговор
в отговор на Koko #4

Re: алгоритъм

Колеги, става дума за произволен четириъгълник, а не за правоъгълен такъв.
За правоъгълник е много лесно, но когато е напр. успоредник, трапец или друг, страните на който сключват помежду си ъгли различни от 90 градуса, тогава задачата се усложнява.

Отговор
в отговор на asteriksa #5

Re: алгоритъм

Полигона е площ , затворена в произволен многоъгълник , така че ще свърши работа

Отговор
в отговор на asteriksa #6

Re: алгоритъм

Просо предположих, че е правоъгълник, след като си дал 2 точки -> (х1,у1) и (х4,у4)

Отговор
в отговор на asteriksa #7

Re: алгоритъм

уравнение на права
y=ax + b
a = (y2-y1)/(x2-x1)
b = y1 - a*x1

в твоя случай - 4 уравнения, после от тези уравнения се проверява къде лежи точка А спрямо всяка от 4-те прави /страните на четириъгълника/

пий и пей!
Отговор