Вычислительная геометрия на плоскости

Статья. 18 с., 2002 г. №№ 39, 40, 43, 44, "Информатика"В "Информатике" № 14 за 2002 год была опубликована статья одного из авторов, посвящённая задачам вычислительной геометрии в олимпиадах по информатике. В частности, там был опубликован ряд элементарных подзадач, на которые опирается решение большинства задач вычислительной геометрии. Однако, занятия даже с математически хорошо подготовленными учащимися старших классов показали, что решение таких подзадач вызывает у них большое затруднение. Задача либо ставит их в тупик, либо выбранный "лобовой" способ решения настолько сложен, что довести его до конца без ошибок учащиеся не могут. Цель настоящей статьи - показать подходы к решению геометрических задач на плоскости, которые позволяют достаточно быстро и максимально просто получать решения большинства элементарных подзадач.Векторы и координаты
Угол между векторами
Ориентированная площадь
Уравнения линий
Взаимное расположение точек и фигур
Особые точки многоугольников и множеств. N точек плоскости
Многоугольники