Abstrakt
V různých oborech je potřeba pokrývat část roviny nebo plochy souborem náhodných bodových vzorků. Obvykle se požaduje, aby vzorky pokrývaly oblast nahodile, ale rovnoměrně (či s předem danou hustotou pravděpodobnosti), aby nebyly v souboru na první pohled patrné žádné pravidelnosti či vzory.
Příspěvek se zabývá nejdůležitějšími aspekty náhodného vzorkování, představuje nejznámější algoritmy, metodiku jejich porovnávání a hodnocení výsledků (diskrepance, spektrální analýza). Z aplikací bude zmíněno vzorkování pro Monte-Carlo integraci, rozmisťování objektů v interaktivních aplikacích, hrách nebo simulacích, algoritmy pro tečkování (tupování) a půltónování v tiskařství.