Я создаю графический проект, в котором мне нужно обнаружить, что если существует точка x внутри многоугольника, так что если я присоединяюсь к этой точке ко всем вершинам этого многоугольника, то все линейные сегменты, соединяющие вершины, и эта точка x
Я ищу алгоритм линейного времени. < /p>
Подробнее здесь: https://stackoverflow.com/questions/835 ... d-property