Определите многоугольник с указанным свойством ⇐ C++

[Anonymous]

Я создаю графический проект, в котором мне нужно обнаружить, что если существует точка x внутри многоугольника, так что если я присоединяюсь к этой точке ко всем вершинам этого многоугольника, то все линейные сегменты, соединяющие вершины, и эта точка x

Я ищу алгоритм линейного времени. < /p>

Подробнее здесь: https://stackoverflow.com/questions/835 ... d-property