Dokładne wyznaczanie rozbieżności

• Autorzy: Karnasiewicz P.

Warianty tytułu

EN

Precisely evaluating of discrepancy

• Języki publikacji: PL

Abstrakty

PL

Rozbieżność jest pewną miarą jakości rozkładów próbek wyrażoną jako supremum. Przybliżone wyznaczanie tego supremum polega generalnie na porównywaniu objętości dużej liczby losowo wybranych zbiorów ze z góry obranej rodziny do liczby próbek, które w tych zbiorach się zawierają. W niniejszej pracy została wyprowadzona i przedstawiona numeryczna metoda dokładnego wyznaczania rozbieżności z użyciem najpopularniejszych rodzin zbiorów.

EN

Discrepancy is a measure of quality of samples distribution expressed as a supremum. In general, estimating this supremum relies on comparing volumes of many randomly chosen sets from some given family to quantity of samples belonging to these sets. In this paper, a numerical method of precise determinating discrepancy using the most popular families of sets will be introduced.

Słowa kluczowe

PL

rozbieżność; próbkowanie

EN

discrepancy; sampling

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2008
• Tom: Vol. 29, nr 4A
• Strony: 31--42
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Karnasiewicz P.

• Wydział Matematyczno-Przyrodniczy Katolicki Uniwersytet Lubelski, 20-555 Lublin, ul. Husarka 8/1 tel. [phone],

Bibliografia

• 1 Foley J. D., van Dam A., Feiner S. K., Hughes J. F., Philips R. L.: Wprowadzenie do grafiki komputerowej. WNT, Warszawa 2001.
• 2 Gentle J. E.: Random Number Generation and Monte Carlo Methods. Springer, Berlin 1998.
• 3 Niederreiter H.: Random Number Generation and Quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics, 1992.
• 4 Pharr M., Humphreys G.: Physically Based Rendering. From theory to implementation. Elsevier, 2003.
• 5 Tadeusiewicz R., Korohoda P.: Komputerowa analiza i przetwarzanie obrazów. Wydawnictwo Fundacji Postępu Komunikacji, 1997.
• 6 Veach E.: Robust Monte Carlo methods for light transport simulation. Rozprawa doktorska, Stanford University, 1997.