class RTree

Public Class Methods

load(bounds_objects, &block) click to toggle source
# File lib/nswtopo/geometry/r_tree.rb, line 16
def self.load(bounds_objects, &block)
  case
  when block_given? then load bounds_objects.map(&block).zip(bounds_objects)
  when bounds_objects.one? then RTree.new [], *bounds_objects.first
  else
    nodes = bounds_objects.sort_by do |bounds, object|
      bounds[0].inject(&:+)
    end.in_two.map do |bounds_objects|
      bounds_objects.sort_by do |bounds, object|
        bounds[1].inject(&:+)
      end.in_two.map do |bounds_objects|
        load bounds_objects
      end
    end.flatten
    RTree.new nodes, bounds_objects.map(&:first).transpose.map(&:flatten).map(&:minmax)
  end
end
new(nodes, bounds, object = nil) click to toggle source
# File lib/nswtopo/geometry/r_tree.rb, line 2
def initialize(nodes, bounds, object = nil)
  @nodes, @bounds, @object = nodes, bounds, object
end

Public Instance Methods

overlaps?(bounds) click to toggle source
# File lib/nswtopo/geometry/r_tree.rb, line 6
def overlaps?(bounds)
  return false if @bounds.empty?
  return true unless bounds
  bounds.zip(@bounds).all? do |bound1, bound2|
    bound1.zip(bound2.rotate).each.with_index.all? do |limits, index|
      limits.rotate(index).inject(&:<=)
    end
  end
end