[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Re: [pygame] Dirty rect overlapping optimizations
Ian Mallett wrote:
Unfortunately, computing those rectangles is annoying, and
also O(n^2) in the number of rectangles
With the right data structures and algorithms, it doesn't have to be.
Apple's Quickdraw had some very efficient ways of representing and
operating on regions made up of collections of rectangles.
There's some info and further pointers about it here: