Premium
The POP Buffer: Rapid Progressive Clustering by Geometry Quantization
Author(s) -
Limper M.,
Jung Y.,
Behr J.,
Alexa M.
Publication year - 2013
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12227
Subject(s) - computer science , cluster analysis , rendering (computer graphics) , stateless protocol , theoretical computer science , encoding (memory) , software , algorithm , parallel computing , computer graphics (images) , computational science , artificial intelligence , programming language , state (computer science)
Within this paper, we present a novel, straightforward progressive encoding scheme for general triangle soups, which is particularly well‐suited for mobile and Web‐based environments due to its minimal requirements on the client's hardware and software. Our rapid encoding method uses a hierarchy of quantization to effectively reorder the original primitive data into several nested levels of detail. The resulting stateless buffer can progressively be transferred as‐is to the GPU, where clustering is efficiently performed in parallel during rendering. We combine our approach with a crack‐free mesh partitioning scheme to obtain a straightforward method for fast streaming and basic view‐dependent LOD control.