There should be a step for triangulating the partially clipped geometries after the perspective projection. The hardware is probably fast enough to generate these new triangles.