top of page

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

вт, 13.10

|

Online Event

Registration is Closed
See other events
Tuesday Afternoon Club/Session 2: Oснови на геометричната алгоритмика
Tuesday Afternoon Club/Session 2: Oснови на геометричната алгоритмика

Time & Location

13.10.2020 г., 18:30 ч. – 20:00

Online Event

About the Event

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

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

Резюме:

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

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

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

Share This Event

2025 by CollectiveMNK

bottom of page