rubyvor 0.1.3 → 0.1.4
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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
|