1733 читали · 3 года назад
Первая и самая важная задача вычислительной геометрии. Задача о расположении точки
В одном из прошлых материалов я рассказывал Вам о шуточной теореме о большой точке (ссылка на неё будет в конце материала, т.к. Дзен блокирует статьи, в которых в описание попадает ссылка). Точка и сегодня будет героем нашей повести, но говорить будем о такой науке как вычислительная геометрия - отрасли знаний, в которой рассматриваются алгоритмы решения геометрических задач. В университетском курсе начинается предмет с классической задачи: Дана точка и многоугольник, лежащие в одной плоскости. Определить,...