Graphics Pipeline
Graphics Pipeline
Graphics Pipeline
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