noisy 0.1.0

data/.document

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

data/.rspec

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

data/Gemfile

@@ -0,0 +1,13 @@
+source "http://rubygems.org"
+# Add dependencies required to use your gem here.
+# Example:
+#   gem "activesupport", ">= 2.3.5"
+
+# Add dependencies to develop your gem here.
+# Include everything needed to run rake, tests, features, etc.
+group :development do
+  gem "rspec", "~> 2.3.0"
+  gem "bundler", "~> 1.0.0"
+  gem "jeweler", "~> 1.5.2"
+  gem "rcov", ">= 0"
+end

data/Gemfile.lock

@@ -0,0 +1,28 @@
+GEM
+  remote: http://rubygems.org/
+  specs:
+    diff-lcs (1.1.2)
+    git (1.2.5)
+    jeweler (1.5.2)
+      bundler (~> 1.0.0)
+      git (>= 1.2.5)
+      rake
+    rake (0.8.7)
+    rcov (0.9.9)
+    rspec (2.3.0)
+      rspec-core (~> 2.3.0)
+      rspec-expectations (~> 2.3.0)
+      rspec-mocks (~> 2.3.0)
+    rspec-core (2.3.1)
+    rspec-expectations (2.3.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.3.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.0.0)
+  jeweler (~> 1.5.2)
+  rcov
+  rspec (~> 2.3.0)

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2011 Geoffrey Byers
+
+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,8 @@
+= noisy
+
+Gem to allow easy generation of perlin noise
+
+== License
+
+Published under the MIT License, see LICENSE.txt for further details.
+

data/Rakefile

@@ -0,0 +1,50 @@
+require 'rubygems'
+require 'bundler'
+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://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "noisy"
+  gem.homepage = "http://github.com/gdcbyers/noisy"
+  gem.license = "MIT"
+  gem.summary = %Q{Perlin Noise generation for Ruby}
+  gem.description = %Q{Gem to allow easy generation of perlin noise}
+  gem.email = "geoff@seaandco.com"
+  gem.authors = ["Geoffrey Byers"]
+  # Include your dependencies below. Runtime dependencies are required when using your gem,
+  # and development dependencies are only needed for development (ie running rake tasks, tests, etc)
+  #  gem.add_runtime_dependency 'jabber4r', '> 0.1'
+  #  gem.add_development_dependency 'rspec', '> 1.2.3'
+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
+
+RSpec::Core::RakeTask.new(:rcov) do |spec|
+  spec.pattern = 'spec/**/*_spec.rb'
+  spec.rcov = true
+end
+
+task :default => :spec
+
+require 'rake/rdoctask'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "noisy #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end

data/VERSION

@@ -0,0 +1 @@
+0.1.0

data/lib/noisy.rb

@@ -0,0 +1 @@
+require 'noisy/noisy'

data/lib/noisy/noisy.rb

@@ -0,0 +1,87 @@
+module Noisy
+  class Noisy
+    def initialize(seed = 1, octaves = 4)
+      @seed = seed
+      @octaves = octaves
+      @persistence = 0.25
+    end
+
+    def raw_noise(x)
+      n = (x.to_i << 13) ^ x.to_i
+      (1.0 - ((n * (n * n * 15731 * @seed + 789221 * @seed) + 1376312589 * @seed) & 0x7fffffff) / 1073741824.0)
+    end
+
+    def raw_noise_2d(x, y)
+      n = (x + y * 57).to_i
+      n = (n << 13) ^ n
+      (1.0 - ((n * (n * n * 15731 * @seed + 789221 * @seed) + 1376312589 * @seed) & 0x7fffffff) / 1073741824.0)
+    end
+
+    def smooth_noise(x)
+      left = raw_noise(x - 1.0)
+      right = raw_noise(x + 1.0)
+      raw_noise(x)/2.0 + left/4.0 + right/4.0
+    end
+
+    def smooth_noise_2d(x, y)
+      corners = raw_noise_2d(x - 1, y - 1) + raw_noise_2d(x - 1, y + 1) + raw_noise_2d(x + 1, y - 1) + raw_noise_2d(x + 1, y + 1)
+      sides = raw_noise_2d(x, y - 1) + raw_noise_2d(x, y + 1) + raw_noise_2d(x - 1, y) + raw_noise_2d(x + 1, y)
+      center = raw_noise_2d(x, y)
+
+      center / 4 + sides / 8 + corners / 16
+    end
+
+    def linear_interpolate(a, b, x)
+      a * (1 - x) + b * x
+    end
+
+    def cosine_interpolate(a, b, x)
+      f = (1 - Math.cos(x * Math::PI)) / 2
+      a * (1 - f) + b * f
+    end
+
+    # alias interpolate linear_interpolate
+    alias interpolate cosine_interpolate
+
+    def interpolate_noise(x)
+      interpolate(smooth_noise(x.floor), smooth_noise(x.floor + 1), x - x.floor)
+    end
+
+    def interpolate_noise_2d(x, y)
+      a = interpolate(smooth_noise_2d(x.floor, y.floor), smooth_noise_2d(x.floor + 1, y.floor), x - x.floor)
+      b = interpolate(smooth_noise_2d(x.floor, y.floor + 1), smooth_noise_2d(x.floor + 1, y.floor + 1), x - x.floor)
+      interpolate(a, b, y - y.floor)
+    end
+
+    def perlin_noise(x)
+      total = 0.0
+      (0...@octaves).each do |i|
+        frequency = 2.0 ** i
+        amplitude = @persistence ** i
+        total += interpolate_noise(x * frequency) * amplitude
+      end
+      total
+    end
+
+    def perlin_noise_2d(x, y)
+      total = 0.0
+      (0...@octaves).each do |i|
+        frequency = 2.0 ** i
+        amplitude = @persistence ** i
+        total += interpolate_noise_2d(x * frequency, y * frequency) * amplitude
+      end
+      total
+    end
+
+    def perlin_noise_map(width, height)
+      noise = Array.new(width)
+      noise.map! { Array.new(height) }
+      (0...width).each do |x|
+        (0...height).each do |y|
+          noise[x][y] = perlin_noise_2d(x, y)
+        end
+      end
+      noise
+    end
+  end
+end

data/noisy.gemspec

@@ -0,0 +1,65 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{noisy}
+  s.version = "0.1.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Geoffrey Byers"]
+  s.date = %q{2011-02-19}
+  s.description = %q{Gem to allow easy generation of perlin noise}
+  s.email = %q{geoff@seaandco.com}
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.rdoc"
+  ]
+  s.files = [
+    ".document",
+    ".rspec",
+    "Gemfile",
+    "Gemfile.lock",
+    "LICENSE.txt",
+    "README.rdoc",
+    "Rakefile",
+    "VERSION",
+    "lib/noisy.rb",
+    "lib/noisy/noisy.rb",
+    "noisy.gemspec",
+    "spec/noisy_spec.rb",
+    "spec/spec_helper.rb"
+  ]
+  s.homepage = %q{http://github.com/gdcbyers/noisy}
+  s.licenses = ["MIT"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = %q{1.5.0}
+  s.summary = %q{Perlin Noise generation for Ruby}
+  s.test_files = [
+    "spec/noisy_spec.rb",
+    "spec/spec_helper.rb"
+  ]
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_development_dependency(%q<rspec>, ["~> 2.3.0"])
+      s.add_development_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_development_dependency(%q<jeweler>, ["~> 1.5.2"])
+      s.add_development_dependency(%q<rcov>, [">= 0"])
+    else
+      s.add_dependency(%q<rspec>, ["~> 2.3.0"])
+      s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_dependency(%q<jeweler>, ["~> 1.5.2"])
+      s.add_dependency(%q<rcov>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<rspec>, ["~> 2.3.0"])
+    s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+    s.add_dependency(%q<jeweler>, ["~> 1.5.2"])
+    s.add_dependency(%q<rcov>, [">= 0"])
+  end
+end
+

data/spec/noisy_spec.rb

@@ -0,0 +1,131 @@
+require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
+
+describe 'Noisy::Noisy' do
+  before(:all) do
+    seed = 1 + rand(100)
+    @check_x = 1 + rand(10) + rand
+    @check_y = 1 + rand(10) + rand
+    puts "Running tests with seed #{seed} and check value [#{@check_x}, #{@check_y}]"
+
+    @noisy = Noisy::Noisy.new(seed)
+  end
+
+  describe '#raw_noise' do
+    it 'returns a number from -1.0 to 1.0' do
+      @noisy.raw_noise(@check_x).should be_within(1.0).of(0.0)
+    end
+
+    it 'returns the same number for the same input' do
+      v1 = @noisy.raw_noise(@check_x)
+      v2 = @noisy.raw_noise(@check_x)
+      v1.should == v2
+    end
+  end
+
+  describe '#raw_noise_2d' do
+    it 'returns a number from -1.0 to 1.0' do
+      @noisy.raw_noise_2d(@check_x, @check_y).should be_within(1.0).of(0.0)
+    end
+
+    it 'returns the same number for the same input' do
+      v1 = @noisy.raw_noise_2d(@check_x, @check_y)
+      v2 = @noisy.raw_noise_2d(@check_x, @check_y)
+      v1.should == v2
+    end
+  end
+
+  describe '#smooth_noise' do
+    it 'return a number not drastically different from near noise values' do
+
+      threshold = 0.6
+
+      v1 = @noisy.smooth_noise(@check_x - 1)
+      v2 = @noisy.smooth_noise(@check_x)
+      v3 = @noisy.smooth_noise(@check_x + 1)
+
+      v2.should be_within(threshold).of(v1)
+      v2.should be_within(threshold).of(v3)
+    end
+  end
+
+  describe 'interpolation' do
+    before(:each) do
+      @a, @b, @x = 0.0, 5.0, 0.5
+    end
+
+    describe '#linear_interpolate' do
+      it 'return a value between a and b' do
+        n = @noisy.linear_interpolate(@a, @b, @x)
+        n.should >= @a
+        n.should <= @b
+      end
+
+      it 'return a when x is 0' do
+        @noisy.linear_interpolate(@a, @b, 0.0).should == @a
+      end
+
+      it 'return b when x is 1' do
+        @noisy.linear_interpolate(@a, @b, 1.0).should == @b
+      end
+    end
+
+    describe '#cosine_interpolate' do
+      it 'return a value between a and b' do
+        n = @noisy.cosine_interpolate(@a, @b, @x)
+        n.should >= @a
+        n.should <= @b
+      end
+
+      it 'return a when x is 0' do
+        @noisy.cosine_interpolate(@a, @b, 0.0).should == @a
+      end
+
+      it 'return b when x is 1' do
+        @noisy.linear_interpolate(@a, @b, 1.0).should == @b
+      end
+    end
+  end
+
+  describe '#interpolate_noise' do
+    it 'returns a number from -1.0 to 1.0' do
+      @noisy.interpolate_noise(@check_x).should be_within(1.0).of(0.0)
+    end
+
+    it 'returns the same number for the same input' do
+      v1 = @noisy.interpolate_noise(@check_x)
+      v2 = @noisy.interpolate_noise(@check_x)
+      v1.should == v2
+    end
+  end
+
+  describe '#perlin_noise' do
+    it 'returns a number from -1.0 to 1.0' do
+      @noisy.perlin_noise(@check_x).should be_within(1.0).of(0.0)
+    end
+
+    it 'returns the same number for the same input' do
+      v1 = @noisy.perlin_noise(@check_x)
+      v2 = @noisy.perlin_noise(@check_x)
+      v1.should == v2
+    end
+  end
+
+  describe '#perlin_noise_2d' do
+    it 'returns a number from -1.0 to 1.0' do
+      @noisy.perlin_noise_2d(@check_x, @check_y).should be_within(1.0).of(0.0)
+    end
+
+    it 'returns the same number for the same input' do
+      v1 = @noisy.perlin_noise_2d(@check_x, @check_y)
+      v2 = @noisy.perlin_noise_2d(@check_x, @check_y)
+      v1.should == v2
+    end
+  end
+
+  describe '#perlin_noise_map' do
+    it 'returns a multidimensional array with perlin noise values for [x, y]' do
+      a = @noisy.perlin_noise_map(5, 5)
+      a.count.should == a.first.count
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,12 @@
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+require 'rspec'
+require 'noisy'
+
+# 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,113 @@
+--- !ruby/object:Gem::Specification 
+name: noisy
+version: !ruby/object:Gem::Version 
+  prerelease: 
+  version: 0.1.0
+platform: ruby
+authors: 
+- Geoffrey Byers
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-02-19 00:00:00 -05:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 2.3.0
+  type: :development
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: bundler
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 1.0.0
+  type: :development
+  version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  name: jeweler
+  prerelease: false
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 1.5.2
+  type: :development
+  version_requirements: *id003
+- !ruby/object:Gem::Dependency 
+  name: rcov
+  prerelease: false
+  requirement: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: "0"
+  type: :development
+  version_requirements: *id004
+description: Gem to allow easy generation of perlin noise
+email: geoff@seaandco.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- LICENSE.txt
+- README.rdoc
+files: 
+- .document
+- .rspec
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.rdoc
+- Rakefile
+- VERSION
+- lib/noisy.rb
+- lib/noisy/noisy.rb
+- noisy.gemspec
+- spec/noisy_spec.rb
+- spec/spec_helper.rb
+has_rdoc: true
+homepage: http://github.com/gdcbyers/noisy
+licenses: 
+- MIT
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.5.0
+signing_key: 
+specification_version: 3
+summary: Perlin Noise generation for Ruby
+test_files: 
+- spec/noisy_spec.rb
+- spec/spec_helper.rb