k-tree 0.0.2

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 8a8cf49611f2c53dd4ed380506bcf8c98948fb2b
+  data.tar.gz: 4dcc63dfda7e2ec8a4f577e3d0bcf390419e45f5
+SHA512:
+  metadata.gz: 2b8e9fab7f61d92665add4d09478a4307098c4f1059c2361dc130442cf7e4739592cb756c1191b672c3a15524345f11d5e5f42c5e073d3aea9117b160dcd0135
+  data.tar.gz: feebf590811450cb26e0596bf48d86bc7d69bd615c4ab76438febaeb1f59f894383cf865b1bd56c87e407fcaf129bfc2842669a5fac0caf1d9044deb5983b7b3

data/.document

@@ -0,0 +1,5 @@
+lib/**/*.rb
+bin/*
+- 
+features/**/*.feature
+LICENSE.txt

data/.rspec

@@ -0,0 +1 @@
+--color

data/.semver

@@ -0,0 +1,5 @@
+---
+:major: 0
+:minor: 0
+:patch: 2
+:special: ''

data/Gemfile

@@ -0,0 +1,14 @@
+source "http://rubygems.org"
+
+# Add dependencies to develop your gem here.
+# Include everything needed to run rake, tests, features, etc.
+group :development do
+  gem "rspec", "~> 2"
+  gem "yard", "~> 0"
+  gem "rdoc", "~> 3"
+  gem "bundler", "~> 1"
+  gem "jeweler", "~> 2"
+  gem "simplecov", "~> 0"
+  gem 'semver', '~> 1'
+  gem 'guard-rspec', '~> 0'
+end

data/Gemfile.lock

@@ -0,0 +1,109 @@
+GEM
+  remote: http://rubygems.org/
+  specs:
+    addressable (2.3.6)
+    builder (3.2.2)
+    celluloid (0.16.0)
+      timers (~> 4.0.0)
+    coderay (1.1.0)
+    descendants_tracker (0.0.4)
+      thread_safe (~> 0.3, >= 0.3.1)
+    diff-lcs (1.2.5)
+    docile (1.1.5)
+    faraday (0.9.0)
+      multipart-post (>= 1.2, < 3)
+    ffi (1.9.3)
+    formatador (0.2.5)
+    git (1.2.8)
+    github_api (0.12.1)
+      addressable (~> 2.3)
+      descendants_tracker (~> 0.0.4)
+      faraday (~> 0.8, < 0.10)
+      hashie (>= 3.2)
+      multi_json (>= 1.7.5, < 2.0)
+      nokogiri (~> 1.6.3)
+      oauth2
+    guard (2.6.1)
+      formatador (>= 0.2.4)
+      listen (~> 2.7)
+      lumberjack (~> 1.0)
+      pry (>= 0.9.12)
+      thor (>= 0.18.1)
+    guard-rspec (0.7.3)
+      guard (>= 0.10.0)
+    hashie (3.3.1)
+    highline (1.6.21)
+    hitimes (1.2.2)
+    jeweler (2.0.1)
+      builder
+      bundler (>= 1.0)
+      git (>= 1.2.5)
+      github_api
+      highline (>= 1.6.15)
+      nokogiri (>= 1.5.10)
+      rake
+      rdoc
+    json (1.8.1)
+    jwt (1.0.0)
+    listen (2.7.9)
+      celluloid (>= 0.15.2)
+      rb-fsevent (>= 0.9.3)
+      rb-inotify (>= 0.9)
+    lumberjack (1.0.9)
+    method_source (0.8.2)
+    mini_portile (0.6.0)
+    multi_json (1.10.1)
+    multi_xml (0.5.5)
+    multipart-post (2.0.0)
+    nokogiri (1.6.3.1)
+      mini_portile (= 0.6.0)
+    oauth2 (1.0.0)
+      faraday (>= 0.8, < 0.10)
+      jwt (~> 1.0)
+      multi_json (~> 1.3)
+      multi_xml (~> 0.5)
+      rack (~> 1.2)
+    pry (0.10.1)
+      coderay (~> 1.1.0)
+      method_source (~> 0.8.1)
+      slop (~> 3.4)
+    rack (1.5.2)
+    rake (10.3.2)
+    rb-fsevent (0.9.4)
+    rb-inotify (0.9.5)
+      ffi (>= 0.5.0)
+    rdoc (3.12.2)
+      json (~> 1.4)
+    rspec (2.99.0)
+      rspec-core (~> 2.99.0)
+      rspec-expectations (~> 2.99.0)
+      rspec-mocks (~> 2.99.0)
+    rspec-core (2.99.2)
+    rspec-expectations (2.99.2)
+      diff-lcs (>= 1.1.3, < 2.0)
+    rspec-mocks (2.99.2)
+    semver (1.0.1)
+    simplecov (0.9.0)
+      docile (~> 1.1.0)
+      multi_json
+      simplecov-html (~> 0.8.0)
+    simplecov-html (0.8.0)
+    slop (3.6.0)
+    thor (0.19.1)
+    thread_safe (0.3.4)
+    timers (4.0.1)
+      hitimes
+    yard (0.8.7.4)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1)
+  guard-rspec (~> 0)
+  jeweler (~> 2)
+  rdoc (~> 3)
+  rspec (~> 2)
+  semver (~> 1)
+  simplecov (~> 0)
+  yard (~> 0)

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2014 Fred Mitchell
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.rdoc

@@ -0,0 +1,66 @@
+= K-Tree
+
+K-Tree is a data structure that generalizes the notion of Quadtrees and
+Octrees. The nodes subdivides the n-dimentional space into equal subsections
+of 2^n k-tants (quadrants for 2-dimensional spaces, octants for 3-dimensional)
+down to your desired level of resolution, and during the creation allows you
+to decide whether or not to keep the child nodes based on your criteria
+for whether or not there's enough variance.
+
+The coordinats of the midpoint of all these sections are maintained by k-tree
+and are therefore enumerable.
+
+== Gem Version
+{<img src="https://badge.fury.io/rb/k-tree.png" alt="Gem Version" />}[http://badge.fury.io/rb/k-tree]
+
+== Usage
+
+== Examples
+
+For now, I will use the spec as example of usage. This is lame, I'll admit,
+but I will improve this shortly.
+
+  require 'k-tree'
+  include KTree
+
+  let(:ktree) do
+    KTree.create do |node, vchildren|
+      rand(3) != 5
+    end
+  end
+
+  it "created a tree" do
+    expect(ktree).to_not be_nil
+  end
+
+  it "has nodes" do
+    expect(ktree.root).to_not be_nil
+  end
+
+  it "upper and lower coords are never equal" do
+    ktree.each do |node|
+      expect(node.upper).to_not eq node.lower
+    end
+  end
+
+
+== Known Issues
+Currently K-Tree does not support "nearest neighbor" queries, as this
+is beyond the scope of the current needs of the author. Check out kd-tree
+amd r-tree for that. Or feel free to add that functionality and do a pull request.
+
+== Contributing to k-tree
+ 
+* Check out the latest master to make sure the feature hasn't been implemented or the bug hasn't been fixed yet.
+* Check out the issue tracker to make sure someone already hasn't requested it and/or contributed it.
+* Fork the project.
+* Start a feature/bugfix branch.
+* Commit and push until you are happy with your contribution.
+* Make sure to add tests for it. This is important so I don't break it in a future version unintentionally.
+* Please try not to mess with the Rakefile, version, or history. If you want to have your own version, or is otherwise necessary, that is fine, but please isolate to its own commit so I can cherry-pick around it.
+
+== Copyright
+
+Copyright (c) 2014 Fred Mitchell. See LICENSE.txt for
+further details.
+

data/Rakefile

@@ -0,0 +1,63 @@
+# encoding: utf-8
+
+require 'rubygems'
+require 'bundler'
+require 'semver'
+
+def s_version
+  SemVer.find.format "%M.%m.%p%s"
+end
+
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://guides.rubygems.org/specification-reference/ for more options
+  gem.name = "k-tree"
+  gem.homepage = "http://github.com/flajann2/k-tree"
+  gem.license = "MIT"
+  gem.summary = %Q{K-Tree is a generalization of quadtrees and octrees.}
+  gem.description = %Q{
+  This is a data structure to represent and manage k-trees,
+  primarily created for use in RubyNEAT, but may see other possible applications.
+  The goal here is to be roebust in the creation of your k-tree, to allow
+  you to prune during creation, since, especially for higher-dimensional trees,
+  the number of leaf node can become very large.
+
+  So a parent will have children nodes created down to the desired resolution,
+  and immediately after the creation of the children, will check to see if there's
+  enough variance among the children to keep them. If not, they are pruned immediately.
+  }
+  gem.email = "lordalveric@yahoo.com"
+  gem.authors = ["Fred Mitchell"]
+  gem.required_ruby_version = '>= 2.0'
+  gem.version = s_version
+  gem.files.exclude 'foo/**/*', 'rdoc/*',
+                    '.idea/**/*', '.idea/**/.*', '.yardoc/**/*',
+                    'Guardfile'
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rspec/core'
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new(:spec) do |spec|
+  spec.pattern = FileList['spec/**/*_spec.rb']
+end
+
+desc "Code coverage detail"
+task :simplecov do
+  ENV['COVERAGE'] = "true"
+  Rake::Task['spec'].execute
+end
+
+task :default => :spec
+
+require 'yard'
+YARD::Rake::YardocTask.new

data/k-tree.gemspec

@@ -0,0 +1,75 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+# stub: k-tree 0.0.2 ruby lib
+
+Gem::Specification.new do |s|
+  s.name = "k-tree"
+  s.version = "0.0.2"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.require_paths = ["lib"]
+  s.authors = ["Fred Mitchell"]
+  s.date = "2014-09-15"
+  s.description = "\n  This is a data structure to represent and manage k-trees,\n  primarily created for use in RubyNEAT, but may see other possible applications.\n  The goal here is to be roebust in the creation of your k-tree, to allow\n  you to prune during creation, since, especially for higher-dimensional trees,\n  the number of leaf node can become very large.\n\n  So a parent will have children nodes created down to the desired resolution,\n  and immediately after the creation of the children, will check to see if there's\n  enough variance among the children to keep them. If not, they are pruned immediately.\n  "
+  s.email = "lordalveric@yahoo.com"
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.rdoc"
+  ]
+  s.files = [
+    ".document",
+    ".rspec",
+    ".semver",
+    "Gemfile",
+    "Gemfile.lock",
+    "LICENSE.txt",
+    "README.rdoc",
+    "Rakefile",
+    "k-tree.gemspec",
+    "lib/k-tree.rb",
+    "lib/k-tree/k-tree.rb",
+    "spec/k-tree_spec.rb",
+    "spec/spec_helper.rb"
+  ]
+  s.homepage = "http://github.com/flajann2/k-tree"
+  s.licenses = ["MIT"]
+  s.required_ruby_version = Gem::Requirement.new(">= 2.0")
+  s.rubygems_version = "2.2.2"
+  s.summary = "K-Tree is a generalization of quadtrees and octrees."
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 4
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_development_dependency(%q<rspec>, ["~> 2"])
+      s.add_development_dependency(%q<yard>, ["~> 0"])
+      s.add_development_dependency(%q<rdoc>, ["~> 3"])
+      s.add_development_dependency(%q<bundler>, ["~> 1"])
+      s.add_development_dependency(%q<jeweler>, ["~> 2"])
+      s.add_development_dependency(%q<simplecov>, ["~> 0"])
+      s.add_development_dependency(%q<semver>, ["~> 1"])
+      s.add_development_dependency(%q<guard-rspec>, ["~> 0"])
+    else
+      s.add_dependency(%q<rspec>, ["~> 2"])
+      s.add_dependency(%q<yard>, ["~> 0"])
+      s.add_dependency(%q<rdoc>, ["~> 3"])
+      s.add_dependency(%q<bundler>, ["~> 1"])
+      s.add_dependency(%q<jeweler>, ["~> 2"])
+      s.add_dependency(%q<simplecov>, ["~> 0"])
+      s.add_dependency(%q<semver>, ["~> 1"])
+      s.add_dependency(%q<guard-rspec>, ["~> 0"])
+    end
+  else
+    s.add_dependency(%q<rspec>, ["~> 2"])
+    s.add_dependency(%q<yard>, ["~> 0"])
+    s.add_dependency(%q<rdoc>, ["~> 3"])
+    s.add_dependency(%q<bundler>, ["~> 1"])
+    s.add_dependency(%q<jeweler>, ["~> 2"])
+    s.add_dependency(%q<simplecov>, ["~> 0"])
+    s.add_dependency(%q<semver>, ["~> 1"])
+    s.add_dependency(%q<guard-rspec>, ["~> 0"])
+  end
+end
+

data/lib/k-tree.rb

@@ -0,0 +1 @@
+require_relative 'k-tree/k-tree'

data/lib/k-tree/k-tree.rb

@@ -0,0 +1,94 @@
+=begin rdoc
+= K-Tree -- a generalization of Quadtrees and Octrees
+
+=end
+
+require 'matrix'
+
+module KTree
+  class KTreeException < Exception
+  end
+
+  def self.create(vupper = Vector[1.0, 1.0], vlower = Vector[-1.0, -1.0], depth: 5, &block)
+    KTree.new(vupper , vlower, depth, &block)
+  end
+
+  class KTree
+    include Enumerable
+
+    attr_reader :tuple, :depth
+    attr_accessor :root
+
+    # A node containing other nodes, 2^tuple
+    class Node
+      include Enumerable
+
+      # Coordinates of this node
+      attr_reader :center, :upper, :lower, :tuple, :depth
+
+      # Reference object for this node
+      attr_accessor :refob
+
+      def initialize(vupper, vlower, depth)
+        @upper = vupper
+        @lower = vlower
+        @depth = depth
+        @center = (vupper + vlower) / 2.0
+        @tuple = vupper.size
+      end
+
+      def children; @children ||= []; end
+
+      # iterate through all the upper, lower vectors
+      # of the possible children
+      def ntants
+        d = @upper - @center
+        (0...(2**@tuple)).map do |bits|
+          k = [Vector[*(0...@tuple).map{|i| (bits & (1 << 1)) == 0 ? @center[i]+d[i] : @center[i]-d[i]}], @center]
+          yield *k if block_given?
+          k
+        end
+      end
+
+      # recursive function to create child nodes.
+      def create_children(&block)
+        if block.(self, cv = ntants)
+          unless @depth == 0
+            @children = cv.map{|vupper, vlower| Node.new(vupper, vlower, @depth - 1)}
+            @children.each{|child| child.create_children &block}
+          end
+        end
+      end
+
+      def each(&block)
+        block.(self)
+        children.each{|child| child.each &block }
+      end
+    end
+
+    def initialize(vupper , vlower, depth, &block)
+      @tuple = vupper.size
+      @depth = depth
+      @root = nil
+      raise KTreeException.new('tuple mismatch') unless vlower.size == vupper.size
+      create_tree(vupper, vlower, &block)
+    end
+
+    # The block is passed node itself as parent and the vector midpoints of
+    # its children to be.
+    #
+    # The block sets is own refob, and returns either true, in which case
+    # all the children are created, or it returns false, in which case none
+    # of the children will be created, in effect, marking itself as a leaf
+    # node.
+    def create_tree(vupper, vlower, &block)
+      @root = Node.new(vupper, vlower, @depth)
+      @root.create_children &block
+    end
+
+    # Iterate through all nodes
+    def each(&block)
+      root.each(&block)
+    end
+  end
+end

data/spec/k-tree_spec.rb

@@ -0,0 +1,33 @@
+require_relative 'spec_helper'
+require 'pp'
+
+describe KTree do
+  include KTree
+
+  let(:ktree) do
+    KTree.create(depth: 6) do |node, vchildren|
+      node.refob = rand(4)
+      node.refob != 0
+    end
+  end
+
+  it "created a tree" do
+    expect(ktree).to_not be_nil
+  end
+
+  it "has nodes" do
+    expect(ktree.root).to_not be_nil
+  end
+
+  it "upper and lower coords are never equal" do
+    ktree.each do |node|
+      expect(node.upper).to_not eq node.lower
+    end
+  end
+
+  it "refob should be set to something" do
+    ktree.each do |node|
+      expect(node.refob).to_not be_nil
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,29 @@
+require 'simplecov'
+
+module SimpleCov::Configuration
+  def clean_filters
+    @filters = []
+  end
+end
+
+SimpleCov.configure do
+  clean_filters
+  load_adapter 'test_frameworks'
+end
+
+ENV["COVERAGE"] && SimpleCov.start do
+  add_filter "/.rvm/"
+end
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+
+require 'rspec'
+require 'k-tree'
+
+# Requires supporting files with custom matchers and macros, etc,
+# in ./support/ and its subdirectories.
+Dir["#{File.dirname(__FILE__)}/support/**/*.rb"].each {|f| require f}
+
+RSpec.configure do |config|
+
+end

metadata

@@ -0,0 +1,177 @@
+--- !ruby/object:Gem::Specification
+name: k-tree
+version: !ruby/object:Gem::Version
+  version: 0.0.2
+platform: ruby
+authors:
+- Fred Mitchell
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-09-15 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2'
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rdoc
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1'
+- !ruby/object:Gem::Dependency
+  name: jeweler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2'
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: semver
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1'
+- !ruby/object:Gem::Dependency
+  name: guard-rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0'
+description: "\n  This is a data structure to represent and manage k-trees,\n  primarily
+  created for use in RubyNEAT, but may see other possible applications.\n  The goal
+  here is to be roebust in the creation of your k-tree, to allow\n  you to prune during
+  creation, since, especially for higher-dimensional trees,\n  the number of leaf
+  node can become very large.\n\n  So a parent will have children nodes created down
+  to the desired resolution,\n  and immediately after the creation of the children,
+  will check to see if there's\n  enough variance among the children to keep them.
+  If not, they are pruned immediately.\n  "
+email: lordalveric@yahoo.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- LICENSE.txt
+- README.rdoc
+files:
+- ".document"
+- ".rspec"
+- ".semver"
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.rdoc
+- Rakefile
+- k-tree.gemspec
+- lib/k-tree.rb
+- lib/k-tree/k-tree.rb
+- spec/k-tree_spec.rb
+- spec/spec_helper.rb
+homepage: http://github.com/flajann2/k-tree
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '2.0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: K-Tree is a generalization of quadtrees and octrees.
+test_files: []