1. a method for generating a clustered halftone dot for a binary image from grayscale data, comprising: determining a grayscale image value to be represented by the binary clustered halftone dot; determining a nominal halftone dot shape within a halftone cell based on the determined grayscale image value; repeatedly positioning a sample window over the halftone cell, each position of the sample window enclosing a portion of the halftone cell; for each position of the sample window: determining if an edge of the nominal halftone dot shape crosses edges of the sample window; determining which edges of the sample window are crossed by the edge of the nominal halftone dot shape; altering, if the edge of the nominal halftone dot shape crosses at least one predetermined edge of the sample window, the sample window until the edge of the nominal halftone dot does not cross any of the at least one predetermined edge of the altered sample window; determining an area amount of the nominal halftone dot shape enclosed by the altered sample window; determining a halftone amount portion of the altered sample window having an area corresponding to the determined area amount; determining if the halftone amount portion of the altered sample window overlaps any of the sample window; and generating a portion of the clustered halftone dot based on the portion of the halftone amount portion that overlaps the sample window.