Using quad trees to generate grid points for applications in geographic disease surveillance

In this study, we compare two methods of generating grid points to enable efficient geographic cluster detection when the original geographical data are prohibitively numerous. One method generates uniform grid points, and the other employs quad trees to generate non-uniform grid points. We observe differences in the results of the spatial scan approach to cluster detection for both of these grid generation schemes. In both our simulated experiment, and our analysis of real data, the grid generation schemes produce different results. Generally speaking, the quad tree scheme is more sensitive to detecting high resolution spatial clusters than the uniform scheme. The quad tree grid point scheme may be a useful alternative to the uniform (and other) grid point generation schemes when it is important to set up a surveillance system sensitive to clusters at unspecified spatial resolutions. The quad tree grid scheme may also be useful in a number of other geographic surveillance applications.