azavea/geotrellis — pull request #215 by joshmarcus (2012-11-02 21:41:07+00:00)
Title: Add new rasterization and zonal summary algorithm

This pull request replaces the old rasterization algorithm with a new strategy that is more correct and extensible to any operation over a raster cells that are included within a polygon (e.g. zonal summary). The new scanline algorithm does not convert the underlying polygon into grid coordinates. This pull request also includes a test suite for ensuring correctness as we move forward.