A new technique for building stochastic clustered-dot screens is being proposed. A large dither matrix comprising thousands of stochastically laid out screen dots is constructed by first laying out the screen dot centers. Screen dot centers are obtained by placing discrete disks of a chosen radius at free cell locations when traversing the dither array cells according to either a discretely rotated Hilbert space-filling curve or a random space-filling curve. After Delauney triangulation of the screen dot centers, the maximal surface of each screen dot is computed and isointensity regions are created. This isointensity map is converted into an antialiased gray scale image, i.e., into an array of preliminary threshold values. These threshold values are renumbered to obtain the threshold values of the final dither threshold array. By changing the disk radius, the screen dot size can be adapted to the characteristics of particular printing devices. Larger screen dots may improve the tone reproduction of printers having important dot gain. © 1999 SPIE and IS&T.