quadtree 1.0.4 → 1.0.6

data/.rspec

@@ -1,3 +1,3 @@
---format documentation
---color
---require spec_helper
+--format documentation
+--color
+--require spec_helper

data/CODE_OF_CONDUCT.md

@@ -1,74 +1,74 @@
-# Contributor Covenant Code of Conduct
-
-## Our Pledge
-
-In the interest of fostering an open and welcoming environment, we as
-contributors and maintainers pledge to making participation in our project and
-our community a harassment-free experience for everyone, regardless of age, body
-size, disability, ethnicity, gender identity and expression, level of experience,
-nationality, personal appearance, race, religion, or sexual identity and
-orientation.
-
-## Our Standards
-
-Examples of behavior that contributes to creating a positive environment
-include:
-
-* Using welcoming and inclusive language
-* Being respectful of differing viewpoints and experiences
-* Gracefully accepting constructive criticism
-* Focusing on what is best for the community
-* Showing empathy towards other community members
-
-Examples of unacceptable behavior by participants include:
-
-* The use of sexualized language or imagery and unwelcome sexual attention or
-advances
-* Trolling, insulting/derogatory comments, and personal or political attacks
-* Public or private harassment
-* Publishing others' private information, such as a physical or electronic
-  address, without explicit permission
-* Other conduct which could reasonably be considered inappropriate in a
-  professional setting
-
-## Our Responsibilities
-
-Project maintainers are responsible for clarifying the standards of acceptable
-behavior and are expected to take appropriate and fair corrective action in
-response to any instances of unacceptable behavior.
-
-Project maintainers have the right and responsibility to remove, edit, or
-reject comments, commits, code, wiki edits, issues, and other contributions
-that are not aligned to this Code of Conduct, or to ban temporarily or
-permanently any contributor for other behaviors that they deem inappropriate,
-threatening, offensive, or harmful.
-
-## Scope
-
-This Code of Conduct applies both within project spaces and in public spaces
-when an individual is representing the project or its community. Examples of
-representing a project or community include using an official project e-mail
-address, posting via an official social media account, or acting as an appointed
-representative at an online or offline event. Representation of a project may be
-further defined and clarified by project maintainers.
-
-## Enforcement
-
-Instances of abusive, harassing, or otherwise unacceptable behavior may be
-reported by contacting the project team at jan.lindblom@mittmedia.se. All
-complaints will be reviewed and investigated and will result in a response that
-is deemed necessary and appropriate to the circumstances. The project team is
-obligated to maintain confidentiality with regard to the reporter of an incident.
-Further details of specific enforcement policies may be posted separately.
-
-Project maintainers who do not follow or enforce the Code of Conduct in good
-faith may face temporary or permanent repercussions as determined by other
-members of the project's leadership.
-
-## Attribution
-
-This Code of Conduct is adapted from the [Contributor Covenant][homepage], version 1.4,
-available at [http://contributor-covenant.org/version/1/4][version]
-
-[homepage]: http://contributor-covenant.org
-[version]: http://contributor-covenant.org/version/1/4/
+# Contributor Covenant Code of Conduct
+
+## Our Pledge
+
+In the interest of fostering an open and welcoming environment, we as
+contributors and maintainers pledge to making participation in our project and
+our community a harassment-free experience for everyone, regardless of age, body
+size, disability, ethnicity, gender identity and expression, level of experience,
+nationality, personal appearance, race, religion, or sexual identity and
+orientation.
+
+## Our Standards
+
+Examples of behavior that contributes to creating a positive environment
+include:
+
+* Using welcoming and inclusive language
+* Being respectful of differing viewpoints and experiences
+* Gracefully accepting constructive criticism
+* Focusing on what is best for the community
+* Showing empathy towards other community members
+
+Examples of unacceptable behavior by participants include:
+
+* The use of sexualized language or imagery and unwelcome sexual attention or
+advances
+* Trolling, insulting/derogatory comments, and personal or political attacks
+* Public or private harassment
+* Publishing others' private information, such as a physical or electronic
+  address, without explicit permission
+* Other conduct which could reasonably be considered inappropriate in a
+  professional setting
+
+## Our Responsibilities
+
+Project maintainers are responsible for clarifying the standards of acceptable
+behavior and are expected to take appropriate and fair corrective action in
+response to any instances of unacceptable behavior.
+
+Project maintainers have the right and responsibility to remove, edit, or
+reject comments, commits, code, wiki edits, issues, and other contributions
+that are not aligned to this Code of Conduct, or to ban temporarily or
+permanently any contributor for other behaviors that they deem inappropriate,
+threatening, offensive, or harmful.
+
+## Scope
+
+This Code of Conduct applies both within project spaces and in public spaces
+when an individual is representing the project or its community. Examples of
+representing a project or community include using an official project e-mail
+address, posting via an official social media account, or acting as an appointed
+representative at an online or offline event. Representation of a project may be
+further defined and clarified by project maintainers.
+
+## Enforcement
+
+Instances of abusive, harassing, or otherwise unacceptable behavior may be
+reported by contacting the project team at jan.lindblom@mittmedia.se. All
+complaints will be reviewed and investigated and will result in a response that
+is deemed necessary and appropriate to the circumstances. The project team is
+obligated to maintain confidentiality with regard to the reporter of an incident.
+Further details of specific enforcement policies may be posted separately.
+
+Project maintainers who do not follow or enforce the Code of Conduct in good
+faith may face temporary or permanent repercussions as determined by other
+members of the project's leadership.
+
+## Attribution
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage], version 1.4,
+available at [http://contributor-covenant.org/version/1/4][version]
+
+[homepage]: http://contributor-covenant.org
+[version]: http://contributor-covenant.org/version/1/4/

data/Gemfile

@@ -1,6 +1,6 @@
-source "https://rubygems.org"
-
-git_source(:github) {|repo_name| "https://github.com/#{repo_name}" }
-
-# Specify your gem's dependencies in quadtree.gemspec
-gemspec
+source "https://rubygems.org"
+
+git_source(:github) {|repo_name| "https://github.com/#{repo_name}" }
+
+# Specify your gem's dependencies in quadtree.gemspec
+gemspec

data/LICENSE.txt

@@ -1,21 +1,21 @@
-The MIT License (MIT)
-
-Copyright (c) 2018 Jan Lindblom
-
-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.
+The MIT License (MIT)
+
+Copyright (c) 2018 Jan Lindblom
+
+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.md

@@ -1,64 +1,65 @@
-# Quadtree
-
-[![Gem Version](https://badge.fury.io/rb/quadtree.svg)](https://badge.fury.io/rb/quadtree)
-
-Quadtrees in Ruby. For searching spatially related nodes in some space, you know.
-
-## Installation
-
-Add this line to your application's Gemfile:
-
-```ruby
-gem 'quadtree'
-```
-
-And then execute:
-
-    $ bundle
-
-Or install it yourself as:
-
-    $ gem install quadtree
-
-## Usage
-
-Load it in your code to start building quadtrees:
-
-```ruby
-require 'quadtree'
-
-boundary = Quadtree::AxisAlignedBoundingBox.new(Quadtree::Point.new(19.8470050, 60.3747940), 8944.0)
-qt = Quadtree::Quadtree.new(boundary)
-```
-
-Then you can do lookups and such:
-
-```ruby
-getaboden = Quadtree::Point.new(19.8470050, 60.3747940, "Getaboden")
-knutnas = Quadtree::Point.new(19.8271170, 60.3505570, "Knutnäs")
-boundary = Quadtree::AxisAlignedBoundingBox.new(Quadtree::Point.new(19.8470050, 60.3747940), 8944.0)
-boundary2 = Quadtree::AxisAlignedBoundingBox.new(Quadtree::Point.new(19.8470050, 60.3747940), 4472.0)
-qt.insert! getaboden
-qt.insert! knutnas
-qt.query_range(boundary2)
-# [#<Quadtree::Point:0x00007fdcb19e0698 @data="Getaboden", @x=19.847005, @y=60.374794>,
- #<Quadtree::Point:0x00007fdcb19ec7b8 @data="Knutnäs", @x=19.827117, @y=60.350557>]
-```
-
-## Development
-
-After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
-
-To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
-
-## Contributing
-
-Bug reports and pull requests are welcome on Bitbucket at https://bitbucket.org/janlindblom/ruby-quadtree. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
-
-## License
-
-The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).
-
-## Code of Conduct
-
-Everyone interacting in the Quadtree project’s codebases, issue trackers, chat rooms and mailing lists is expected to follow the [code of conduct](https://github.com/[USERNAME]/quadtree/blob/master/CODE_OF_CONDUCT.md).
+# Quadtree
+
+[![Gem Version](https://badge.fury.io/rb/quadtree.svg)](https://badge.fury.io/rb/quadtree)
+![Build Status](https://codebuild.us-east-1.amazonaws.com/badges?uuid=eyJlbmNyeXB0ZWREYXRhIjoibFBLaWRWODEwbjl4dWV1UWdFUDlKa3dqVkZOb3RJTytBRHg5WVU3bGV6TUdTSjFRSWtRYnVZdC9zWkVvUldTdkMwOFQ2cU8rdGQ4dzFBeFN3UE9jR1g4PSIsIml2UGFyYW1ldGVyU3BlYyI6IkJUSU0rdFJhWXRIbDVzckciLCJtYXRlcmlhbFNldFNlcmlhbCI6MX0%3D&branch=master)
+
+Quadtrees in Ruby. For searching spatially related nodes in some space, you know.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'quadtree'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install quadtree
+
+## Usage
+
+Load it in your code to start building quadtrees:
+
+```ruby
+require 'quadtree'
+
+boundary = Quadtree::AxisAlignedBoundingBox.new(Quadtree::Point.new(19.8470050, 60.3747940), 8944.0)
+qt = Quadtree::Quadtree.new(boundary)
+```
+
+Then you can do lookups and such:
+
+```ruby
+getaboden = Quadtree::Point.new(19.8470050, 60.3747940, "Getaboden")
+knutnas = Quadtree::Point.new(19.8271170, 60.3505570, "Knutnäs")
+boundary = Quadtree::AxisAlignedBoundingBox.new(Quadtree::Point.new(19.8470050, 60.3747940), 8944.0)
+boundary2 = Quadtree::AxisAlignedBoundingBox.new(Quadtree::Point.new(19.8470050, 60.3747940), 4472.0)
+qt.insert! getaboden
+qt.insert! knutnas
+qt.query_range(boundary2)
+# [#<Quadtree::Point:0x00007fdcb19e0698 @data="Getaboden", @x=19.847005, @y=60.374794>,
+ #<Quadtree::Point:0x00007fdcb19ec7b8 @data="Knutnäs", @x=19.827117, @y=60.350557>]
+```
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on Bitbucket at https://bitbucket.org/janlindblom/ruby-quadtree. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).
+
+## Code of Conduct
+
+Everyone interacting in the Quadtree project’s codebases, issue trackers, chat rooms and mailing lists is expected to follow the [code of conduct](https://github.com/[USERNAME]/quadtree/blob/master/CODE_OF_CONDUCT.md).

data/Rakefile

@@ -1,13 +1,55 @@
-require "bundler/gem_tasks"
-require "rspec/core/rake_task"
-require "yard"
-require "yard/rake/yardoc_task"
-
-RSpec::Core::RakeTask.new(:spec)
-
-YARD::Rake::YardocTask.new do |t|
-  t.files   = ['lib/**/*.rb']
-  t.stats_options = ['--list-undoc']
-end
-
-task :default => :spec
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+
+require "rake/version_task"
+require "bundler/gem_tasks"
+#require "rubygems"
+#require "rubygems/package_task"
+require "rspec/core/rake_task"
+require "yard"
+require "yard/rake/yardoc_task"
+require "quadtree"
+
+RSpec::Core::RakeTask.new(:spec)
+
+spec = Gem::Specification.new do |s|
+  s.name          = "quadtree"
+  s.version       = Quadtree::VERSION
+  s.authors       = ["Jan Lindblom"]
+  s.email         = ["janlindblom@fastmail.fm"]
+
+  s.summary       = %q{Quadtrees in Ruby.}
+  s.homepage      = "https://bitbucket.org/janlindblom/ruby-quadtree"
+  s.license       = "MIT"
+
+  s.files         = `git ls-files -z`.split("\x0").reject do |f|
+    f.match(%r{^(bin|test|spec|features)/}) ||
+    f == ".travis.yml" ||
+    f == "bitbucket-pipelines.yml" ||
+    f == "buildspec.yml"
+  end
+  s.bindir        = "exe"
+  s.executables   = s.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  s.required_ruby_version = '>= 2.3.0'
+
+  s.add_development_dependency "bundler", "~> 1.14"
+  s.add_development_dependency "rake", "~> 10.0"
+  s.add_development_dependency "rspec", "~> 3.0"
+  s.add_development_dependency "pry", "~> 0.11"
+  s.add_development_dependency "yard", "~> 0.9"
+  s.add_runtime_dependency "version", "~> 1.1"
+end
+
+Rake::VersionTask.new do |task|
+  task.with_gemspec = spec
+  task.with_git = false
+end
+
+YARD::Rake::YardocTask.new do |t|
+  t.files   = ['lib/**/*.rb']
+  t.stats_options = ['--list-undoc']
+end
+
+task :default => :spec

data/VERSION

@@ -0,0 +1 @@
+1.0.6

data/lib/quadtree.rb

@@ -1,12 +1,14 @@
-require "quadtree/version"
-
-require "quadtree/point"
-require "quadtree/axis_aligned_bounding_box"
-require "quadtree/quadtree"
-
-# Quadtrees.
-#
-# @author Jan Lindblom <janlindblom@fastmail.fm>
-module Quadtree
-
-end
+require "version"
+require "quadtree/version"
+
+require "quadtree/unknown_type_error"
+
+require "quadtree/point"
+require "quadtree/axis_aligned_bounding_box"
+require "quadtree/quadtree"
+
+# Quadtrees.
+#
+# @author Jan Lindblom <janlindblom@fastmail.fm>
+module Quadtree
+end

data/lib/quadtree/axis_aligned_bounding_box.rb

@@ -1,108 +1,108 @@
-module Quadtree
-  # Axis-aligned bounding box with half dimension and center.
-  class AxisAlignedBoundingBox
-
-    # Center {Point} of this instance.
-    #
-    # @return [Point] the {Point} marking the center of this instance.
-    attr_accessor :center
-
-    # Half dimension of this instance (distance from the center {Point} to the
-    # edge).
-    #
-    # @return [Float] distance from the center {Point} to the edge.
-    attr_accessor :half_dimension
-
-    # @param center [Point]
-    # @param half_dimension [Float]
-    def initialize(center, half_dimension)
-      @center = center
-      @half_dimension = half_dimension.to_f
-    end
-
-    # Check if this instance contains a given {Point}.
-    #
-    # @param point [Point] the {Point} to check for.
-    # @return [Boolean] +true+ if given {Point} is contained, +false+
-    #   otherwise.
-    def contains_point?(point)
-      if point.x >= self.center.x - self.half_dimension &&
-          point.x <= self.center.x + self.half_dimension
-        if point.y >= self.center.y - self.half_dimension &&
-          point.y <= self.center.y + self.half_dimension
-          return true
-        end
-      end
-      false
-    end
-
-    # Check if this instance intersects with another instance.
-    #
-    # @param other [AxisAlignedBoundingBox] the other instance to check for.
-    # @return [Boolean] +true+ if these intersects, +false+ otherwise.
-    def intersects?(other)
-      other_lt_corner = Point.new(other.left, other.top)
-      other_rt_corner = Point.new(other.right, other.top)
-      other_lb_corner = Point.new(other.left, other.bottom)
-      other_rb_corner = Point.new(other.right, other.bottom)
-
-      [
-        other_lt_corner,
-        other_rt_corner,
-        other_lb_corner,
-        other_rb_corner
-      ].each do |corner|
-        return true if self.contains_point?(corner)
-      end
-      false
-    end
-
-    # Get the X coordinate of the left edge of this instance.
-    #
-    # @return [Float] the X coordinate of the left edge of this instance.
-    def left
-      @center.x - @half_dimension
-    end
-
-    # Get the X coordinate of the right edge of this instance.
-    #
-    # @return [Float] the X coordinate of the right edge of this instance.
-    def right
-      @center.x + @half_dimension
-    end
-
-    # Get the Y coordinate of the top edge of this instance.
-    #
-    # @return [Float] the Y coordinate of the top edge of this instance.
-    def top
-      @center.y + @half_dimension
-    end
-
-    # Get the Y coordinate of the bottom edge of this instance.
-    #
-    # @return [Float] the Y coordinate of the bottom edge of this instance.
-    def bottom
-      @center.y - @half_dimension
-    end
-
-    # Get the width of this instance.
-    #
-    # @return [Float]
-    def width
-      span
-    end
-
-    # Get the height of this instance.
-    #
-    # @return [Float]
-    def height
-      span
-    end
-
-    private
-
-    def span
-      @half_dimension * 2
-    end
-  end
-end
+module Quadtree
+  # Axis-aligned bounding box with half dimension and center.
+  class AxisAlignedBoundingBox
+
+    # Center {Point} of this instance.
+    #
+    # @return [Point] the {Point} marking the center of this instance.
+    attr_accessor :center
+
+    # Half dimension of this instance (distance from the center {Point} to the
+    # edge).
+    #
+    # @return [Float] distance from the center {Point} to the edge.
+    attr_accessor :half_dimension
+
+    # @param center [Point]
+    # @param half_dimension [Float]
+    def initialize(center, half_dimension)
+      @center = center
+      @half_dimension = half_dimension.to_f
+    end
+
+    # Check if this instance contains a given {Point}.
+    #
+    # @param point [Point] the {Point} to check for.
+    # @return [Boolean] +true+ if given {Point} is contained, +false+
+    #   otherwise.
+    def contains_point?(point)
+      if point.x >= self.center.x - self.half_dimension &&
+          point.x <= self.center.x + self.half_dimension
+        if point.y >= self.center.y - self.half_dimension &&
+          point.y <= self.center.y + self.half_dimension
+          return true
+        end
+      end
+      false
+    end
+
+    # Check if this instance intersects with another instance.
+    #
+    # @param other [AxisAlignedBoundingBox] the other instance to check for.
+    # @return [Boolean] +true+ if these intersects, +false+ otherwise.
+    def intersects?(other)
+      other_lt_corner = Point.new(other.left, other.top)
+      other_rt_corner = Point.new(other.right, other.top)
+      other_lb_corner = Point.new(other.left, other.bottom)
+      other_rb_corner = Point.new(other.right, other.bottom)
+
+      [
+        other_lt_corner,
+        other_rt_corner,
+        other_lb_corner,
+        other_rb_corner
+      ].each do |corner|
+        return true if self.contains_point?(corner)
+      end
+      false
+    end
+
+    # Get the X coordinate of the left edge of this instance.
+    #
+    # @return [Float] the X coordinate of the left edge of this instance.
+    def left
+      @center.x - @half_dimension
+    end
+
+    # Get the X coordinate of the right edge of this instance.
+    #
+    # @return [Float] the X coordinate of the right edge of this instance.
+    def right
+      @center.x + @half_dimension
+    end
+
+    # Get the Y coordinate of the top edge of this instance.
+    #
+    # @return [Float] the Y coordinate of the top edge of this instance.
+    def top
+      @center.y + @half_dimension
+    end
+
+    # Get the Y coordinate of the bottom edge of this instance.
+    #
+    # @return [Float] the Y coordinate of the bottom edge of this instance.
+    def bottom
+      @center.y - @half_dimension
+    end
+
+    # Get the width of this instance.
+    #
+    # @return [Float]
+    def width
+      span
+    end
+
+    # Get the height of this instance.
+    #
+    # @return [Float]
+    def height
+      span
+    end
+
+    private
+
+    def span
+      @half_dimension * 2
+    end
+  end
+end