links to this page:    
View this PageEdit this PageUploads to this PageHistory of this PageTop of the SwikiRecent ChangesSearch the SwikiHelp Guide
PVS Calculation for 2D UIs
Last updated at 12:36 pm UTC on 17 January 2006
I'd like to think about ways to calculate the potentially visible set of 2D objects quickly. The objects are assumed to be rectangular, occupying some 2D "canvas" which is much larger than most of the occupying objects.

Scenarios to care about:

Select objects touching a bounding region.

Quad array: A 2D array of potential visibility sets.
PVS Block size: a rectangle, perhaps of size of viewing area 0.5.

Quadtrees: Good performance for static scenes, rotten for creation and poor for updates