Nowe algorytmy ewaluacji krzywych i powierzchni Béziera

Speaker(s)

Filip Chudy

Affiliation

Uniwersytet Wrocławski

Date

March 4, 2021, 10:15 a.m.

Information about the event

zoom

Seminar

Seminar of Numerical Analysis Group

---

Przedstawione zostaną nowe metody ewaluacji wymiernych krzywych i powierzchni Béziera mające: (a) liniową złożoność obliczeniową względem liczby punktów kontrolnych, (b) interpretację geometryczną i własność „otoczki wypukłej” oraz (c) dobre własności numeryczne. Zaproponowane podejście wyznaczania punktów na wymiernych krzywych i powierzchniach Béziera jest proste, łączy zalety sposobów wykorzystujących schemat Hornera z zaletami geometrycznych algorytmów typu de Casteljau, a równocześnie pozbawione jest wad wymienionych metod. Użyty pomysł ma bardziej ogólny charakter pozwalający na efektywną ewaluację dowolnych wymiernych obiektów parametrycznych, w szczególności: prostokątnych i trójkątnych powierzchni Béziera.

---