Алгоритмы вычислительной геометрии

Instructor

Тетяна Сидорова

Reviews

Course reviews will be shown here

Overview

Обчислювальна геометрія  є розділом інформатики, який вивчає алгоритми розв’язування  геометричних задач. Такі задачі виникають в комп’ютерній графіці, проектуванні  інтегральних схем, проектуванні  технічних приладів. Вхідними даними в таких задачах є множини  точок, набори відрізків, многокутників  і. т. д. Результатом може бути відповідь на якесь запитання, або який-то геометричний об’єкт.

Даний курс призначений для підготовки до участі в олімпіадах з програмування. Матеріали курса містять довідкову інформацію, опис алгоритмів розв'язування типових задач з цієї галузі, приклади програмних кодів.

Course content

  • 1. Векторний добуток. Напрямок повороту. Площа трикутника.

  • 2. Обчислення площі многокутника можливостями обчислювальної геометрії

Interested? Enroll to this course right now.

There is more to learn