[SEDONA-707] Refactor rasterization process and add allTouched parameter for rasterization functions

[prantogg]

Did you read the Contributor Guide?

• Yes, I have read the Contributor Rules and Contributor Development Guide

Is this PR related to a JIRA ticket?

• Yes, the URL of the associated JIRA ticket is https://issues.apache.org/jira/browse/SEDONA-707. The PR name follows the format [SEDONA-XXX] my subject.

What changes were proposed in this PR?

Fixes #1715

Affects API of downstream RS_Functions, introduces allTouched mode to:

• RS_ZonalStatsAll & RS_ZonalStats
• RS_Clip
• RS_AsRaster
• RS_SetValues

Algorithm Overview

The algorithm is inspired by GDAL’s GDALdllImageFilledPolygon but is implemented in Java with optimizations for duplicate handling, centroid-based inclusion, and allTouched behavior.

The rasterization process follows two main strategies:

1. Polygon Rasterization (Scanline Algorithm)
   • Used for Polygon and MultiPolygon geometries.
   • Implements scanline-based filling with centroid-based inclusion.
   • Supports allTouched mode for including all pixels touched by the polygon.
2. Line Rasterization (Modified Bresenham Algorithm)
   • Used for LineString and MultiLineString geometries.
   • Implements a modified Bresenham’s line-drawing algorithm with fractional steps.
   • Ensures sub-pixel accuracy using stepSize control.
   • Clips lines that extend beyond raster bounds.
3. Optimized support for GeometryCollections and MultiPolygons
   • Decomposes into sub-geoms and computes a separate search gird for each.

How was this patch tested?

• Passes new and existing tests
• Benchmarked against previous rasterization process
  • Up to 31.4% faster rasterization for Polygons
  • Up to 194% faster for tests including all geometry types.

Did this PR include necessary documentation updates?

• Yes, I am adding a new API. I am using the current SNAPSHOT version number in vX.Y.Z format.

[Kontinuation]

I like the overall idea of implementing rasterization on our own instead of relying on GeoTools' VectorToRasterProcess as well as Java AWT's Graphics2D. I've left some comments regarding the implementation of various rasterization functions.