PVS Calculation for 2D UIs


	links to this page:

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:

Create new canvas with N objects.
Select objects touching a rectangular region (r)
Move one object
Move k objects

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