Точка във или отвън фигура изградена от Н т. в двумерна кс

[hammer]

Здравейте, хайде да помогнете малко със тази примерна задачка:

Имаме фигура описана от Н брой точки в двумерна координатна система. Имаме и 1 точка която трябва да определим дали е вътре във фигурата или отвън нея.

Принципно можем да пуснем вектор успореден на x и ако се пресича с правите на фигурата нечетен брой пъти значи е вътре, но ... имаме само точките на фигурата а не самите прави.

Това което знаем за фигурата е координатите на точките, както и координатите на точката която ще проверяваме.


Мерси предварително.

[Реклама]