Density weighting is a necessary component of the regridding algorithm for interpolating nonuniformly sampled data points onto a regular grid. Differing concepts of optimality for the density weighting have been proposed previously. The present study reviews some of these concepts and evaluates the accuracy of different techniques by comparison with the image obtained by a computationally intensive least squares minimization. A variant on one of the techniques is proposed that yields the highest accuracy of those studied.