18.01.2014 Views

Graphics Pipeline

Graphics Pipeline

Graphics Pipeline

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Octree Simple Example<br />

1<br />

3<br />

5<br />

6<br />

2<br />

4 8<br />

G (W W W W S G (W W W W W W W S) S S)<br />

Werner Purgathofer 38<br />

Operations with Octrees<br />

transformations<br />

very complicated except for a few special<br />

cases,<br />

e.g. rotation by 90, mirroring at a subdivision<br />

plane, scalation by 2 n<br />

combinations<br />

very simple:<br />

if A or B homogeneoussimple rules<br />

else combine recursively all 8 octants of A<br />

and B<br />

Werner Purgathofer 39<br />

20

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!