Tuesday Afternoon Club/Session 2: Oснови на геометричната алгоритмика
вт, 13.10
|Online Event


Time & Location
13.10.2020 г., 18:30 ч. – 20:00
Online Event
About the Event
Презентатори: доц. Бойко Банчев и Aндрей Дренски, GPU developer в Chaos Group
Модератор: доц. Петър Армянов
Резюме:
I част/ доц. Бойко Банчев /От над 40 години активно се развива област на алгоритмиката, известна като „изчислителна геометрия“ (от англ. computational geometry), в която обектите на разглеждане са именно геометрични: точки, отсечки, прави, окръжности и множества от такива, а също например многоъгълници и др. по-сложни фигури и структури.
В основата на проектирането и реализирането на алгоритми над геометрични обекти стои един или друг формализъм, език за ефикасно изразяване на свойства, отношения и действия с основните споменати обекти – език за извършване на геометрични пресмятания. Ролята на такъв език може да играе традиционната аналитична геометрия, но в изложението ще покажа, че много по-сполучливо изразно средство е векторната алгебра.
Тъй като в курсовете по аналитична геометрия смятането с вектори е представено крайно непълноценно, а в учебниците по изчислителна геометрия дори не става дума за…