Nowe algorytmy ewaluacji krzywych i powierzchni Béziera

Prelegent(ci)

Filip Chudy

Afiliacja

Uniwersytet Wrocławski

Termin

4 marca 2021 10:15

Informacje na temat wydarzenia

zoom

Seminarium

Seminarium Zakładu Analizy Numerycznej

---

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.

---