1. A method for performing visibility culling, the method comprising: receiving a scene graph including graphics data describing a plurality of graphics objects, generating one or more bounding hulls for the graphics objects, determining ancillary geometry for the graphics objects, performing a first visibility determination on a first graphics object using one or more of the corresponding bounding hulls, and if the first graphics object is determined to be visible by the first visibility determination, performing a second visibility determination on the first graphics object using the ancillary geometry corresponding to the first graphics object, and if the first graphics object is determined to be visible by the second visibility determination, identifying the corresponding graphics object as visible for rendering.