A spatial data structure for fast Poisson-disk sample generation.
Daniel DunbarGreg HumphreysPublished in: ACM Trans. Graph. (2006)
Keyphrases
- data structure
- main memory
- multidimensional data
- external memory
- spatial data
- spatio temporal
- spatial and temporal
- spatial information
- quad trees
- poisson process
- spatial features
- space efficient
- spatial reasoning
- suffix tree
- spatial relationships
- generation process
- spatial relations
- spatial databases
- sample points
- r tree
- closed form
- dependency graph
- efficient data structures
- magnetic tape
- data sets