A computational halftoning process determines a halftoned image having halftoned pixel values by processing an array of input pixels. For each input pixel, an array of high-resolution printer coordinates is defined at a higher spatial resolution than the printer resolution, and a coordinate transformation is applied to determine a corresponding array of high-resolution dot coordinates. An array of high-resolution halftoned pixel values is then determined responsive to the code value of the input pixel by addressing a halftone dot function using the array of high-resolution dot coordinates. A halftoned pixel value is then determined by averaging the high-resolution halftoned pixel values.