1. In a computerized 3D graphical image rendering system for performing visible surface determination, a method of generating depth information, comprising the steps of: representing depth information by a piecewise function; upon receiving a primitive object, dividing the primitive object according to areas defined by the piecewise function; performing a visibility test in the areas; and updating the piecewise function based on the results of the visibility test.