Тема: перевірка чи належить точка многокутнику
На системі координат розташовані відрізки, які утворюють многокутники. Та дана точка.
Потрібно дізнатись якому многокутнику належить дана точка, та чи одна з вершин многокутника лежить на границі поля координат, але це не так важливо, головне визначити в якому многокутнику знаходиться точка, маючи тільки відрізки, вершини яких збережені таким чином:
Мій варіант:
[code=pas]
Type
TtwoCoordinates = Record
X1 : Integer;
Y1 : Integer;
X2 : Integer;
Y2 : Integer;
End;
[/code]
відрізками вважається люба лінія, яка знаходиться між жовтими точками на рисунку (точки на границі поля також утворюють собою відрізки).
Тож мене цікавить сам алгоритм яким можна буде перебрати сектори (такі, які ті, що пронумеровані на рисунку) з подальшою перевіркою на наявність в них точки
