A graphics processor including an interface 30 for providing triangle primitives representing a graphics image includes a triangle interpolator 310 coupled to the interface for interpolating a triangle primitive and serially computing multiple line primitives from the triangle primitive. A line renderer 320 coupled to the receives a line primitive from the triangle interpolator and provides pixels representing the line primitive while the triangle interpolator is computing another line primitive.