Välfördelad punktuppsättningar spelar en viktig roll i en mängd olika datorgrafik sammanhang, såsom anti-aliasing, global belysning, halvtoning, icke-fotorealistisk rendering, punktbaserad modellering och rendering, och geometri bearbetning. I detta dokument introducerar vi en ny teknik för att snabbt generera stora punktuppsättningar med ett blått ljud Fourier spektrum och hög visuell kvalitet. Vår teknik genererar icke-periodiska punktuppsättningar, fördelade över godtyckligt stora områden. Den lokala densiteten hos en punktuppsättning kan förskrivas av en godtycklig måldensitetsfunktion, utan förinställd bindning till den maximala densiteten. Vår teknik är deterministisk och kakelbaserad; därför kan varje lokal del av en potentiellt oändlig punktuppsättning konsekvent regenereras vid behov. Minnesavtrycket av tekniken är konstant, och kostnaden för att generera någon lokal del av punkten uppsättningen är proportionell mot integralen över måltätheten i det området. Dessa egenskaper gör vår teknik mycket lämplig för en mängd olika interaktiva applikationer i realtid, varav några visas i tidningen. Vår teknik använder en uppsättning noggrant konstruerade progressiva och rekursiva blå buller Wang plattor. Användningen av Wang kakel möjliggör generering av oändliga icke-periodiska tilings. De progressiva punktuppsättningarna inuti varje kakel kan producera rumsligt varierande punkttätheter. Recursion tillåter vår teknik att adaptivt dela brickor endast där hög densitet krävs, och gör det möjligt att zooma in i punktuppsättningar med en godtycklig mängd, samtidigt som en konstant skenbar densitet bibehålls.
Tekniken för REF genererar icke-periodiska punktuppsättningar som kan användas för tiling, vilket gör det möjligt för tittarna att interaktivt ändra storlek på stripple-avbildningen.
Recursive Wang tiles for real-time blue noise
{'venue': "SIGGRAPH '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}