Patent ID: 8488183

Claim:
A method for rendering a drawing, comprising: identifying a plurality of fixed objects (FOs) having a plurality of footprints within the drawing; identifying a plurality of moveable objects (MOs) having a plurality of locations within the drawing associated with the plurality of footprints; identifying, using a computer processor and within a coarse pixel array (CPA) having a two-dimensional array of coarse pixels representing a page space of the drawing, a plurality of coarse pixels corresponding to the plurality of footprints; setting, using the computer processor, the plurality of coarse pixels corresponding to the plurality of footprints to an occupied status; selecting, using the computer processor, a MO of the plurality of MOs having a first location; identifying, using the computer processor and based on the first location, a first set of coarse pixels in the CPA corresponding to a first frame of the MO; determining, using the computer processor, that at least one coarse pixel of the first set of coarse pixels is in the occupied status; generating, using the computer processor and in response to determining that the at least one coarse pixel of the first set of coarse pixels is in the occupied status, a second location for the MO; identifying, using the computer processor and based on the second location, a second set of coarse pixels in the CPA corresponding to a second frame of the MO; setting the second set of coarse pixels of the MO to the occupied status; and rendering the drawing by placing the MO at the second location on a page.