Nowe algorytmy ewaluacji krzywych i powierzchni Béziera

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.