Wielomiany Bernsteina: interpretacja probabilistyczna, graficzne
Transkrypt
Wielomiany Bernsteina: interpretacja probabilistyczna, graficzne
Wielomiany Bernsteina – wielomiany wprowadzone w 1912 roku przez Siergieja Bernsteina w dowodzie twierdzenia Weierstrassa o przybliżeniu funkcji ciągłych. Wielomiany bazowe Bernsteina służą do przedstawiania szeroko stosowanych w grafice komputerowej: krzywych Béziera, płatów Béziera i wywodzących się z nich innych rodzajów krzywych i powierzchni. (W publikacjach tyczących grafiki komputerowej często pomija się przymiotnik bazowe i używa po prostu określenia wielomiany Bernsteina). Wielomiany te używane są do określenia trójkątnych płatów Beziera. Dane są wzorem: Krzywa Beziera– parametryczna krzywa powszechnie stosowana w programach do projektowania inżynierskiego CAD, projektowania grafiki komputerowej, do reprezentowania kształtów znaków w czcionkach komputerowych i systemach przetwarzania grafiki oraz w grafice wektorowej. Krzywe Beziera są krzywymi parametrycznymi, tzn. każda współrzędna punktu krzywej jest pewną funkcją liczby rzeczywistej będącej wspomnianym parametrem; aby określić krzywą na płaszczyźnie, potrzebne są dwie funkcje, aby określić krzywą w przestrzeni – trzy, itd. Ze względu na rodzaj tych funkcji mówi się o krzywych wielomianowych oraz krzywych wymiernych. Powszechnie stosuje się również krzywe złożone z kawałków gładko połączonych krzywych wielomianowych bądź wymiernych, tzw. krzywych B-sklejanych. Niezależnie od rodzaju krzywej, na jej przebieg wpływa łamana kontrolna, określona za pomocą punktów kontrolnych, których liczba jest zwykle niewielka. Ta cecha bardzo ułatwia pracę interakcyjną, bowiem człowiek w naturalny sposób może ustalać położenie punktów i łatwo korygować błędy. Płaty Beziera – powierzchnie parametryczne stosowane w modelowaniu geometrycznym. Dowolny punkt na powierzchni oblicza się wzorem: - wielomiany bazowe Bernsteina