It seems like my rendering order problem has something to do with a few very large objects in the scene (deleting them fixes the problem with the render). Is the accuracy of Maya's z-buffer related to the size of the largest object in the scene?