Data structure for clipping detection

Question

I'm using SDL (pygame) for a cnc simulator. Initally, screen refreshing is done using the painter's algorithm (just draw everything back-to-front) but it quicly becames slow with big surfaces.

To speed-up redrawing I'm only refreshing the parts of the screen that change at any given moment so if a numeric value changes its value, only its surface and the correspondant sub-surface for every colliding surface gets redrawn.

At the moment, im doing a clipping test over everything on on screen to detect the colliding surfaces, while significantly faster I think there should be a data structure and/or algorithm to avoid testing all the surfaces on screen.

The google term is "Z-plane hidden surface removal" – wildplasser Jan 17 '13 at 20:58 — wildplasser, Jan 17 '13 at 20:58
Are you using sprite groups? – ninMonkey Jan 18 '13 at 20:53 — ninMonkey, Jan 18 '13 at 20:53

score 0 · Answer 1 · edited May 23 '17 at 12:12

0

You should consider using a quadtree to store the bounds of each of your surfaces. This will optimize your operation when finding the colliding surfaces.

You might find the question / answer useful.

edited May 23 '17 at 12:12

Community

1
1

answered Jan 17 '13 at 20:51

emartel

7,712
1
30
58

Data structure for clipping detection

1 Answers1