[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.