class Octree:

    def __init__( self, _centre, _size ):
        '''
        Class to create an Octree
        
        @param: _centre: [float,float,float], position in world space for centre of octree
        @param: _size: float, length of one edge of the first cube, should be big enough to fit all data
        '''

        self.centre = _centre
        self.size = _size
        self.octreeNodes = []

    def subdivideOctree( self, _subdivisions ):
    	'''
        subdivides octree 
        
        @param: _subdivisions: int, number of times to subdivide octree
        '''

            

        for i in range(8):
            newCentre = self.centre

            if ((i&2) == 2):
                    newCentre[0] += self.size * 0.25
            else:
                    newCentre[0] -= self.size * 0.25

            if ((i&4) == 4):
                    newCentre[1] += self.size * 0.25
            else:
                    newCentre[1] -= self.size * 0.25

            if ((i&1) == 1):
                    newCentre[2] += self.size * 0.25
            else:
                    newCentre[2] -= self.size * 0.25
                    
            print newCentre

            self.octreeNodes.append(Octree( newCentre, self.size * 0.5 ))

            if( _subdivisions > 0 ):
                    self.octreeNodes[i].subdivideOctree( _subdivisions - 1 )

    def isLeaf( self ):
    	return self.octreeNodes == None
                
    def getCentre( self ):
        return self.centre

    def getSize( self ):
        return self.size
                
a = Octree([0,0,0], 2.0)
a.subdivideOctree(2)

print a.getCentre()
print a.octreeNodes[0].getCentre()
print a.octreeNodes[0]

for n in a.octreeNodes:
    for b in n.octreeNodes:
        print b.getCentre()

self.centre = list(map(float, _centre))