rubyvor 0.1.3 → 0.1.4
Sign up to get free protection for your applications and to get access to all the features.
- data/History.rdoc +4 -0
- data/README.rdoc +21 -21
- data/Rakefile +5 -1
- data/lib/ruby_vor/version.rb +1 -1
- data/rubyvor.gemspec +17 -8
- metadata +69 -11
data/History.rdoc
CHANGED
data/README.rdoc
CHANGED
@@ -12,37 +12,37 @@ in turn be used for proximity-based clustering of the input points.
|
|
12
12
|
|
13
13
|
== Usage:
|
14
14
|
|
15
|
-
require 'lib/ruby_vor'
|
16
|
-
require 'pp'
|
15
|
+
require 'lib/ruby_vor'
|
16
|
+
require 'pp'
|
17
17
|
|
18
|
-
points = [
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
]
|
18
|
+
points = [
|
19
|
+
RubyVor::Point.new(120, 290),
|
20
|
+
RubyVor::Point.new(110, 120),
|
21
|
+
RubyVor::Point.new(160, 90.2),
|
22
|
+
RubyVor::Point.new(3.14159265, 3.14159265)
|
23
|
+
]
|
24
24
|
|
25
|
-
# Compute the diagram & triangulation
|
26
|
-
comp = RubyVor::VDDT::Computation.from_points(points)
|
25
|
+
# Compute the diagram & triangulation
|
26
|
+
comp = RubyVor::VDDT::Computation.from_points(points)
|
27
27
|
|
28
|
-
puts "The nearest-neighbor graph:"
|
29
|
-
pp comp.nn_graph
|
28
|
+
puts "The nearest-neighbor graph:"
|
29
|
+
pp comp.nn_graph
|
30
30
|
|
31
|
-
puts "\nThe minimum-spanning tree:"
|
32
|
-
pp comp.minimum_spanning_tree
|
31
|
+
puts "\nThe minimum-spanning tree:"
|
32
|
+
pp comp.minimum_spanning_tree
|
33
33
|
|
34
34
|
#
|
35
35
|
# Visualize these things as SVGs
|
36
36
|
#
|
37
37
|
|
38
|
-
# Just the triangulation
|
39
|
-
RubyVor::Visualizer.make_svg(comp, :name => 'tri.svg')
|
38
|
+
# Just the triangulation
|
39
|
+
RubyVor::Visualizer.make_svg(comp, :name => 'tri.svg')
|
40
40
|
|
41
|
-
# Just the MST
|
42
|
-
RubyVor::Visualizer.make_svg(comp, :name => 'mst.svg', :triangulation => false, :mst => true)
|
41
|
+
# Just the MST
|
42
|
+
RubyVor::Visualizer.make_svg(comp, :name => 'mst.svg', :triangulation => false, :mst => true)
|
43
43
|
|
44
|
-
# Voronoi diagram and the triangulation
|
45
|
-
RubyVor::Visualizer.make_svg(comp, :name => 'dia.svg', :voronoi_diagram => true)
|
44
|
+
# Voronoi diagram and the triangulation
|
45
|
+
RubyVor::Visualizer.make_svg(comp, :name => 'dia.svg', :voronoi_diagram => true)
|
46
46
|
|
47
47
|
|
48
48
|
== LICENSE:
|
@@ -54,7 +54,7 @@ used (and released under the MIT-LICENSE) with permission.
|
|
54
54
|
|
55
55
|
(The MIT License)
|
56
56
|
|
57
|
-
Copyright (c) 2008 Brendan Ribera <brendan.ribera+rubyvor@gmail.com>
|
57
|
+
Copyright (c) 2008-2011 Brendan Ribera <brendan.ribera+rubyvor@gmail.com>
|
58
58
|
|
59
59
|
|
60
60
|
Permission is hereby granted, free of charge, to any person obtaining a copy
|
data/Rakefile
CHANGED
@@ -2,7 +2,7 @@
|
|
2
2
|
|
3
3
|
require 'rubygems'
|
4
4
|
require 'hoe'
|
5
|
-
require 'lib/ruby_vor/version.rb'
|
5
|
+
require './lib/ruby_vor/version.rb'
|
6
6
|
|
7
7
|
EXT = "ext/voronoi_interface.#{Config::CONFIG['DLEXT']}"
|
8
8
|
|
@@ -16,6 +16,10 @@ Hoe.spec 'rubyvor' do
|
|
16
16
|
self.summary = 'Efficient Voronoi diagrams and Delaunay trianglation for Ruby'
|
17
17
|
self.description = 'RubyVor provides efficient computation of Voronoi diagrams and Delaunay triangulation for a set of Ruby points. It is intended to function as a complemenet to GeoRuby. These structures can be used to compute a nearest-neighbor graph for a set of points. This graph can in turn be used for proximity-based clustering of the input points.'
|
18
18
|
|
19
|
+
extra_dev_deps << ["minitest", ">= 1.6.0"]
|
20
|
+
extra_deps << ["libxml-ruby", ">= 0.9.9"]
|
21
|
+
extra_deps << ["GeoRuby", ">= 1.3.0"]
|
22
|
+
|
19
23
|
# C extension goodness
|
20
24
|
self.spec_extras[:extensions] = "ext/extconf.rb"
|
21
25
|
self.clean_globs << EXT << 'ext/*.o' << 'ext/Makefile'
|
data/lib/ruby_vor/version.rb
CHANGED
data/rubyvor.gemspec
CHANGED
@@ -2,11 +2,11 @@
|
|
2
2
|
|
3
3
|
Gem::Specification.new do |s|
|
4
4
|
s.name = %q{rubyvor}
|
5
|
-
s.version = "0.1.
|
5
|
+
s.version = "0.1.4"
|
6
6
|
|
7
7
|
s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
|
8
8
|
s.authors = ["Brendan Ribera"]
|
9
|
-
s.date = %q{
|
9
|
+
s.date = %q{2011-01-27}
|
10
10
|
s.description = %q{RubyVor provides efficient computation of Voronoi diagrams and Delaunay triangulation for a set of Ruby points. It is intended to function as a complemenet to GeoRuby. These structures can be used to compute a nearest-neighbor graph for a set of points. This graph can in turn be used for proximity-based clustering of the input points.}
|
11
11
|
s.email = ["brendan.ribera+rubyvor@gmail.com"]
|
12
12
|
s.extensions = ["ext/extconf.rb"]
|
@@ -14,9 +14,9 @@ Gem::Specification.new do |s|
|
|
14
14
|
s.files = ["History.rdoc", "Manifest.txt", "README.rdoc", "Rakefile", "ext/Doc", "ext/edgelist.c", "ext/extconf.rb", "ext/geometry.c", "ext/heap.c", "ext/memory.c", "ext/output.c", "ext/rb_cComputation.c", "ext/rb_cPoint.c", "ext/rb_cPriorityQueue.c", "ext/ruby_vor_c.c", "ext/ruby_vor_c.h", "ext/vdefs.h", "ext/voronoi.c", "lib/ruby_vor.rb", "lib/ruby_vor/computation.rb", "lib/ruby_vor/geo_ruby_extensions.rb", "lib/ruby_vor/point.rb", "lib/ruby_vor/priority_queue.rb", "lib/ruby_vor/version.rb", "lib/ruby_vor/visualizer.rb", "rubyvor.gemspec", "test/test_computation.rb", "test/test_point.rb", "test/test_priority_queue.rb", "test/test_voronoi_interface.rb"]
|
15
15
|
s.homepage = %q{http://github.com/bribera/rubyvor}
|
16
16
|
s.rdoc_options = ["--main", "README.rdoc"]
|
17
|
-
s.require_paths = ["lib"
|
17
|
+
s.require_paths = ["lib"]
|
18
18
|
s.rubyforge_project = %q{rubyvor}
|
19
|
-
s.rubygems_version = %q{1.3.
|
19
|
+
s.rubygems_version = %q{1.3.7}
|
20
20
|
s.summary = %q{Efficient Voronoi diagrams and Delaunay trianglation for Ruby}
|
21
21
|
s.test_files = ["test/test_computation.rb", "test/test_point.rb", "test/test_priority_queue.rb", "test/test_voronoi_interface.rb"]
|
22
22
|
|
@@ -24,12 +24,21 @@ Gem::Specification.new do |s|
|
|
24
24
|
current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
|
25
25
|
s.specification_version = 3
|
26
26
|
|
27
|
-
if Gem::Version.new(Gem::
|
28
|
-
s.
|
27
|
+
if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
|
28
|
+
s.add_runtime_dependency(%q<libxml-ruby>, [">= 0.9.9"])
|
29
|
+
s.add_runtime_dependency(%q<GeoRuby>, [">= 1.3.0"])
|
30
|
+
s.add_development_dependency(%q<minitest>, [">= 1.6.0"])
|
31
|
+
s.add_development_dependency(%q<hoe>, [">= 2.8.0"])
|
29
32
|
else
|
30
|
-
s.add_dependency(%q<
|
33
|
+
s.add_dependency(%q<libxml-ruby>, [">= 0.9.9"])
|
34
|
+
s.add_dependency(%q<GeoRuby>, [">= 1.3.0"])
|
35
|
+
s.add_dependency(%q<minitest>, [">= 1.6.0"])
|
36
|
+
s.add_dependency(%q<hoe>, [">= 2.8.0"])
|
31
37
|
end
|
32
38
|
else
|
33
|
-
s.add_dependency(%q<
|
39
|
+
s.add_dependency(%q<libxml-ruby>, [">= 0.9.9"])
|
40
|
+
s.add_dependency(%q<GeoRuby>, [">= 1.3.0"])
|
41
|
+
s.add_dependency(%q<minitest>, [">= 1.6.0"])
|
42
|
+
s.add_dependency(%q<hoe>, [">= 2.8.0"])
|
34
43
|
end
|
35
44
|
end
|
metadata
CHANGED
@@ -1,7 +1,12 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: rubyvor
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
|
4
|
+
prerelease: false
|
5
|
+
segments:
|
6
|
+
- 0
|
7
|
+
- 1
|
8
|
+
- 4
|
9
|
+
version: 0.1.4
|
5
10
|
platform: ruby
|
6
11
|
authors:
|
7
12
|
- Brendan Ribera
|
@@ -9,19 +14,69 @@ autorequire:
|
|
9
14
|
bindir: bin
|
10
15
|
cert_chain: []
|
11
16
|
|
12
|
-
date:
|
17
|
+
date: 2011-01-27 00:00:00 -08:00
|
13
18
|
default_executable:
|
14
19
|
dependencies:
|
15
20
|
- !ruby/object:Gem::Dependency
|
16
|
-
name:
|
21
|
+
name: libxml-ruby
|
22
|
+
prerelease: false
|
23
|
+
requirement: &id001 !ruby/object:Gem::Requirement
|
24
|
+
none: false
|
25
|
+
requirements:
|
26
|
+
- - ">="
|
27
|
+
- !ruby/object:Gem::Version
|
28
|
+
segments:
|
29
|
+
- 0
|
30
|
+
- 9
|
31
|
+
- 9
|
32
|
+
version: 0.9.9
|
33
|
+
type: :runtime
|
34
|
+
version_requirements: *id001
|
35
|
+
- !ruby/object:Gem::Dependency
|
36
|
+
name: GeoRuby
|
37
|
+
prerelease: false
|
38
|
+
requirement: &id002 !ruby/object:Gem::Requirement
|
39
|
+
none: false
|
40
|
+
requirements:
|
41
|
+
- - ">="
|
42
|
+
- !ruby/object:Gem::Version
|
43
|
+
segments:
|
44
|
+
- 1
|
45
|
+
- 3
|
46
|
+
- 0
|
47
|
+
version: 1.3.0
|
48
|
+
type: :runtime
|
49
|
+
version_requirements: *id002
|
50
|
+
- !ruby/object:Gem::Dependency
|
51
|
+
name: minitest
|
52
|
+
prerelease: false
|
53
|
+
requirement: &id003 !ruby/object:Gem::Requirement
|
54
|
+
none: false
|
55
|
+
requirements:
|
56
|
+
- - ">="
|
57
|
+
- !ruby/object:Gem::Version
|
58
|
+
segments:
|
59
|
+
- 1
|
60
|
+
- 6
|
61
|
+
- 0
|
62
|
+
version: 1.6.0
|
17
63
|
type: :development
|
18
|
-
|
19
|
-
|
64
|
+
version_requirements: *id003
|
65
|
+
- !ruby/object:Gem::Dependency
|
66
|
+
name: hoe
|
67
|
+
prerelease: false
|
68
|
+
requirement: &id004 !ruby/object:Gem::Requirement
|
69
|
+
none: false
|
20
70
|
requirements:
|
21
71
|
- - ">="
|
22
72
|
- !ruby/object:Gem::Version
|
23
|
-
|
24
|
-
|
73
|
+
segments:
|
74
|
+
- 2
|
75
|
+
- 8
|
76
|
+
- 0
|
77
|
+
version: 2.8.0
|
78
|
+
type: :development
|
79
|
+
version_requirements: *id004
|
25
80
|
description: RubyVor provides efficient computation of Voronoi diagrams and Delaunay triangulation for a set of Ruby points. It is intended to function as a complemenet to GeoRuby. These structures can be used to compute a nearest-neighbor graph for a set of points. This graph can in turn be used for proximity-based clustering of the input points.
|
26
81
|
email:
|
27
82
|
- brendan.ribera+rubyvor@gmail.com
|
@@ -72,23 +127,26 @@ rdoc_options:
|
|
72
127
|
- README.rdoc
|
73
128
|
require_paths:
|
74
129
|
- lib
|
75
|
-
- ext
|
76
130
|
required_ruby_version: !ruby/object:Gem::Requirement
|
131
|
+
none: false
|
77
132
|
requirements:
|
78
133
|
- - ">="
|
79
134
|
- !ruby/object:Gem::Version
|
135
|
+
segments:
|
136
|
+
- 0
|
80
137
|
version: "0"
|
81
|
-
version:
|
82
138
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
139
|
+
none: false
|
83
140
|
requirements:
|
84
141
|
- - ">="
|
85
142
|
- !ruby/object:Gem::Version
|
143
|
+
segments:
|
144
|
+
- 0
|
86
145
|
version: "0"
|
87
|
-
version:
|
88
146
|
requirements: []
|
89
147
|
|
90
148
|
rubyforge_project: rubyvor
|
91
|
-
rubygems_version: 1.3.
|
149
|
+
rubygems_version: 1.3.7
|
92
150
|
signing_key:
|
93
151
|
specification_version: 3
|
94
152
|
summary: Efficient Voronoi diagrams and Delaunay trianglation for Ruby
|