   Subdivision in octree
  Hello..I have read a few tuts about octree how to subdivid the polygons? So a polygon is only inside one box(node)...   
  don''t bother.just keep track of the max distance any poly extrudes from the box.  ;  Takk!I have been studying dividing polygons to fit inside one cube also. Breaking them up to fit inside.I don''t know any tutorials, but here is what I have studied/learned:I suggest starting in 2D and then progressing into 3D.  First draw a 2d Grid: that will be your nodes you are dividing the triangle into.Draw a triangle spanning several grids with whole nodes inside the triangles.Use the (X,y,z) components of the verticies to find the minimum/maximum values.  This will be the subset of the space you will be testing/dividing into.Create vectors pointing from one vertex to the other two verticies.  Use the vectors to find intersections against the planes that divide the nodes.  Place these intersections into a list of verticies.  Make sure the list is per node/subdivision.|------|------|<-Plane|......|......||......|......||------|------|<^Plane ^ ^You also have to find the intersection between node intersections and the plane formed by the triangle inside your subset of space.  Then you cull the intersections that aren''t bound by the triangles.You iterate through the list making triangles from your lists.  Go through the lists one node at a time constructing triangles from all of the verticies inside that node.  If there is a original triangle vertex inside the node, then you draw triangles from that original vertex.  If there is no original vertex inside the node, then you simple create triangles from all of the verticies inside the node.The last thing you have to worry about is while you are constructing the verticies, it has to be clockwise around the original triangle''s normal, so your culling doesn''t mess it up. (see backface culling)That is a REAL rough outline.-James;|------|------|<-Plane|......|......||......|......||------|------|<^Plane ^ ^  Messed up my pretty drawing.  