A system is provided for determining a volume of material milled, or a surface area milled, by a construction machine having a milling drum. The volume of material milled is determined as a function of a cross-sectional area of material to be milled in front of the milling drum and a distance traveled by the construction machine while actively milling. The cross-sectional area is determined in part by direct machine observation of one or more profile characteristics of a ground surface in front of the milling drum. The surface area milled is determined as a function of the width of the area to be milled in front of the milling drum and a distance traveled by the construction machine while actively milling.