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

Презентатори: доц. Бойко Банчев и Aндрей Дренски, GPU developer в Chaos Group

Модератор: доц. Петър Армянов

Резюме:

I част/ доц. Бойко Банчев /От над 40 години активно се развива област на алгоритмиката, известна като „изчислителна геометрия“ (от англ. computational geometry), в която обектите на разглеждане са именно геометрични: точки, отсечки, прави, окръжности и множества от такива, а също например многоъгълници и др. по-сложни фигури и структури.

В основата на проектирането и реализирането на алгоритми над геометрични обекти стои един или друг формализъм, език за ефикасно изразяване на свойства, отношения и действия с основните споменати обекти – език за извършване на геометрични пресмятания. Ролята на такъв език може да играе традиционната аналитична геометрия, но в изложението ще покажа, че много по-сполучливо изразно средство е векторната алгебра.

Тъй като в курсовете по аналитична геометрия смятането с вектори е представено крайно непълноценно, а в учебниците по изчислителна геометрия дори не става дума за…