ffi-gdal 1.0.0.beta14 → 1.0.0.beta15

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 3afcc101b07f1be65e2cce03ed7d925ae1d94a2fb8f36e6b32c9738f97002619
-  data.tar.gz: caeedcff346cadb107ed4a91970b61a93f61959d6e0f0e69cc96dafc290a8851
+  metadata.gz: 27ce3bb913f0b8635ea76cbf5c4630815f1ac669b96d8d4b9106d51e724b88e7
+  data.tar.gz: 82959d4f4e6c2ebe35aaed9d37ec87c4520b17a96afd4a4ce7fa0ca72542915e
 SHA512:
-  metadata.gz: 55f9c4e293410626d9fda5e624589f24fede9aeb8faff2378ab72c2fe2cd9d7f412eebfa3dddb313719710d950167e894b4a6abe4833997d27483046cf4f65c5
-  data.tar.gz: b315fe3b339d8d7c1479fd609660cb38e2872e5007500bb896175cd47fbd9322f8ac19f584cd9a8cf55163c5121574670ace63d5d6c6a33e300190a35ad46a04
+  metadata.gz: 305f98803b8e7568a43ac5e5a108283b5a3c16d9c87c440207a48227f1d3c833961ecc278994ab70830f976ac3d3f94d80e79059e9c3335964010ada30a02603
+  data.tar.gz: eb5b7863342eb29246bf892387ad591364fe98b3bc654dc63854d995a75d22ad4143dddebcacdb880ee6c22d8d0bcb1d8db2f6a230a9f4266b013ab4db8d2581

data/History.md

@@ -2,6 +2,12 @@
 
 Format for this file derived from [http://keepachangelog.com](http://keepachangelog.com).
 
+## 1.0.0.beta15 / 2022-05-12
+
+### Improvements
+
+* [DEV-20059] Ensure `GDAL::RasterBandClassifier#equal_count_ranges` has a minimum spacing between breakpoints.
+
 ## 1.0.0.beta14 / 2022-05-06
 
 ### Bug Fixes

data/lib/ffi/gdal/version.rb

@@ -2,6 +2,6 @@
 
 module FFI
   module GDAL
-    VERSION = '1.0.0.beta14'
+    VERSION = '1.0.0.beta15'
   end
 end

data/lib/gdal/raster_band_classifier.rb

@@ -19,6 +19,8 @@ module GDAL
   #
   # @param ranges [Array<Hash{range => Range, map_to => Number}>]
   class RasterBandClassifier
+    MIN_GAP_PERCENTAGE = 0.005
+
     include GDAL::Logger
 
     attr_reader :ranges
@@ -64,14 +66,16 @@ module GDAL
       log "Max pixel value: #{sorted_and_masked_pixels.max}"
       log "Range size: #{range_size}"
 
-      break_values = Array.new(range_count) { |i| sorted_and_masked_pixels[range_size * i] }.uniq
+      break_values = [*Array.new(range_count) { |i| sorted_and_masked_pixels[range_size * i] }.uniq,
+                      sorted_and_masked_pixels.max]
+      ensure_min_gap(break_values)
       log "Break values: #{break_values}"
 
-      return if break_values.uniq.size != range_count
+      return if break_values.uniq.size - 1 != range_count
 
       breakpoint_calculator = lambda do |range_number|
         min = break_values[range_number]
-        max = break_values[range_number + 1] || sorted_and_masked_pixels.max
+        max = break_values[range_number + 1]
 
         range_for_type(min, max)
       end
@@ -131,6 +135,23 @@ module GDAL
       end
     end
 
+    # @param break_values [Array<Numeric>]
+    def ensure_min_gap(break_values)
+      min_gap = (break_values.last - break_values.first) * MIN_GAP_PERCENTAGE
+
+      (1...break_values.size).each do |index|
+        left, right = break_values[index - 1, 2]
+        diff = right - left
+        adjustment = (min_gap / 2) - (diff / 2)
+
+        next unless diff < min_gap
+
+        log "Index #{index} diff #{diff} smaller than min_gap #{min_gap}, adjusting by #{adjustment}"
+        break_values.fill(0...index) { |x| break_values[x] - adjustment }
+        break_values.fill(index..) { |x| break_values[x] + adjustment }
+      end
+    end
+
     def range_for_type(min, max)
       min.to_data_type(@raster_band.data_type)..max.to_data_type(@raster_band.data_type)
     end

data/spec/unit/gdal/raster_band_classifier_spec.rb

@@ -107,6 +107,22 @@ RSpec.describe GDAL::RasterBandClassifier do
     end
   end
 
+  describe '#ensure_min_gap' do
+    let(:break_values) do
+      [29_491.177616329518, 34_999.999999999985, 34_999.99999999999, 35_000.0, 35_000.01582852495, 36_499.9508667737]
+    end
+
+    let(:expected_values) do
+      [29_438.61973121367, 34_947.44211488414, 34_982.48598113636, 35_017.52984738857, 35_052.57371364079,
+       36_552.508751889545]
+    end
+
+    it 'ensures breakpoints have a gap between them of 0.5% of the total range' do
+      subject.send(:ensure_min_gap, break_values)
+      expect(break_values).to eq expected_values
+    end
+  end
+
   describe '#classify!' do
     before do
       ranges = subject.equal_count_ranges(10)

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ffi-gdal
 version: !ruby/object:Gem::Version
-  version: 1.0.0.beta14
+  version: 1.0.0.beta15
 platform: ruby
 authors:
 - Steve Loveless
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-05-09 00:00:00.000000000 Z
+date: 2022-05-12 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: ffi