]> projects.mako.cc - selectricity/blob - app/controllers/graph_controller.rb
c72da85a6dea19732d070710ff42fb330fbc2c1a
[selectricity] / app / controllers / graph_controller.rb
1 require 'date'
2 class GraphController < ApplicationController  
3   class GruffGraff
4   
5     def initialize(options)
6       size = "700x400"
7       @graph = options[:graph_type].new(size)
8
9       @graph.theme = { :colors => ['#000000', '#00FFFF', '#FFCC00', '#990033'],
10                        :background_colors => ['#74ce00', '#ffffff'] }
11       @graph.font = File.expand_path('/usr/X11R6/lib/X11/fonts/TTF/Vera.ttf',
12                                    RAILS_ROOT)
13       
14       # fill in the data with the optional data name
15       #Check to see if multiple datasets, if so, fill them all!
16       #Sort by biggest first piece of data.
17       if options[:data].is_a?(Hash) 
18         options[:data].sort {|a,b| b[1][0] <=> a[1][0]}.each do |dataset|
19           @graph.data(dataset[0], dataset[1])
20         end
21       #if each dataset nameless, will have only multiple arrays    
22       elsif options[:data].size > 1 && options[:data].all?  {|i| i.is_a?(Array)}
23         options[:data].each do |array|
24           @graph.data( options.fetch(:data_name, "Data"), array)
25         end
26       else #one dimensional array, just pass it in
27       @graph.data( options.fetch(:data_name, "Data"), options[:data] )
28       end
29       
30       # set the labels or create an empty hash
31       @graph.labels = options[:interval_labels] \
32         if options.has_key?(:interval_labels) and \
33            options[:interval_labels].class == Hash
34       @graph.x_axis_label = options[:x_axis_label] \
35         if options.has_key?(:x_axis_label)
36       @graph.y_axis_label = options[:y_axis_label] \
37         if options.has_key?(:y_axis_label)
38       @graph.title = options[:title] if options.has_key?(:title)
39       
40       @graph.minimum_value = 0.0
41
42     end
43
44     def output
45       return([@graph.to_blob, {:disposition => 'inline', :type => 'image/png'}])
46     end
47
48   end
49
50   # produce a graph of votes per day during an election
51   def votes_per_day
52     @election = Election.find(params[:id])
53     data, labels = get_votes_per_day_data(@election)
54     
55     graph = GruffGraff.new( :graph_type => Gruff::Line,
56                             :data_name => @election.name,
57                             :data => data,
58                             :interval_labels => labels,
59                             :title => "Voters Per Day",
60                             :x_axis_label => "Data",
61                             :y_axis_label =>"Number of Votes")
62     send_data(*graph.output)
63   end
64   
65   #will place votes in a fixed number of intervals, and shows votes over time
66   def votes_per_interval
67     @election = Election.find(params[:id])
68     data, labels, scale = get_votes_per_interval_data(@election)
69     
70     graph = GruffGraff.new( :graph_type => Gruff::Line,
71                             :data_name => @election.name,
72                             :data => data,
73                             :interval_labels => labels,
74                             :title => "Voters Over Time",
75                             :x_axis_label => scale,
76                             :y_axis_label => "Number of Votes")
77     send_data(*graph.output)
78   end
79   
80   def borda_bar
81     @election = Election.find(params[:id])
82     @election.results unless @election.borda_result
83     data, labels = get_borda_points(@election.borda_result)
84     
85     graph = GruffGraff.new( :graph_type => Gruff::Bar,
86                             :data_name => @election.name,
87                             :data => data,
88                             :interval_labels => labels,
89                             :title => "Points Per Candidate",
90                             :y_axis_label => "Points",
91                             :x_axis_label => "Candidate")
92     send_data(*graph.output)
93   end
94   #Acording to Tufte, small, concomparitive, highly labeled data sets usually
95   #belong in tables. The following is a bar graph...but would it be better
96   #as a table?
97   def choices_positions
98     @election = Election.find(params[:id])
99     legend = Hash.new   
100     alldata, labels = get_positions_info(@election)    
101     @election.results unless @election.condorcet_result || @election.ssd_result
102     ranked_candidates = @election.condorcet_result.ranked_candidates.flatten
103     
104     names = Hash.new
105     candidates = @election.candidates.sort.collect {|candidate| candidate.id}
106     candidates.each do |candidate|
107       names[candidate]= (Candidate.find(candidate)).name
108     end
109     
110     ranked_candidates.each_with_index \
111     {|candidate, index| legend[names[candidate]] = alldata[index]}
112     
113     graph = GruffGraff.new( :graph_type => Gruff::Bar,
114                             :data => legend,
115                             :interval_labels => labels,
116                             :title => "Times Voted in Each Position",
117                             :y_axis_label => "Number of Times Ranked",
118                             :x_axis_label => "Rank")
119     send_data(*graph.output) 
120   end
121   
122   def plurality_pie
123     @election = Election.find(params[:id])
124     
125     
126     
127     pie = GruffGraff.new ( :graph_type => Gruff::Pie,
128                            :data =>   ,
129                            :title => "Percentage of First Plce Votes")
130   
131  private 
132   def get_positions_info(election)
133     buckets = Hash.new
134     buckets2= Hash.new
135     rank_labels = Hash.new
136     
137     #attach the ranking to the candidate's array to which is belongs
138     #creating a key if necessary
139     election.votes.each do |vote|
140       vote.rankings.each do |ranking|
141         
142          unless buckets.has_key?(ranking.candidate_id)
143            buckets[ranking.candidate_id] = []
144          end
145         buckets[ranking.candidate_id] << ranking.rank
146         
147       end
148     end
149     
150     #count how many times each candidate has been ranked at a certain level
151     buckets.each_pair do |id, array|
152       (1..election.candidates.size).each do |i|
153         buckets2[id] = [] unless buckets2.has_key?(id)
154         buckets2[id] << (array.find_all {|rank| rank == i}).size
155       end
156     end
157     
158     #sort by amount of 1st place votes
159     sorted_data = buckets2.values.sort {|a,b| b[0] <=> a[0]}
160     
161     election.votes.each do |vote|
162       vote.rankings.size.times do |i|
163         rank_labels[i] = (i+1).to_s
164       end
165     end
166     
167     return sorted_data, rank_labels   
168   end
169    
170   # generate the data and labels for each graph
171   def get_votes_per_day_data(election)
172     voter_days = Array.new
173     unique_days = Array.new
174     total_per_day = Array.new
175     election_days = Hash.new
176     
177     #turn election startdate into date object, and create the range of election
178     startdate = Date.parse(election.startdate.to_s)
179     election_range = startdate..Date.today
180     
181     # create a hash with all the dates of the election in String format
182     # referenced by their order in the election
183     election_range.each_with_index do |day, index|
184       election_days[index] = day.to_s
185     end
186     
187     # Now I need to create an array with all the times votes were made
188     election.votes.each do |vote|
189       next unless vote.time
190       voter_days << Date.parse(vote.time.to_s)
191     end
192     voter_days.sort!
193     
194     # Now I need to count how many times each each date appears in voter_days,
195     # and put that number into a votes_per_day array, the 'data' for the graph    
196     #Create an array of unique days from voter_days
197     voter_days.each do |day|
198       unless unique_days.any? {|date| date.eql?(day)}
199         unique_days << day
200       end
201     end
202     unique_days.sort!
203     
204     #find all dates where those days = date at current index, put size of returned
205     #array into total_per_day
206     unique_days.each_with_index do |date, index|
207       total_per_day << (voter_days.select {|day| day.eql?(date)}).size
208     end    
209
210     # return the data and the labels
211     return total_per_day, election_days
212    
213   end
214   
215   def get_votes_per_interval_data(election)
216     labels_hash = Hash.new
217     buckets = Hash.new
218     total_per_interval = Array.new
219     interval_type = ""
220     
221     starttime = election.startdate
222     timedelta = Time.now - starttime
223     numcols = 10
224     interval_length = timedelta/numcols
225     
226     # Make a hash, buckets, indexed by time intervals and containing empty arrays
227     # The time object must come first in addition! 
228     # i would start at 0, i+1 goes from 1 up till numcols
229     numcols.times {|i| buckets[starttime + ((i+1)*interval_length)] = []}
230      
231     # Put votes into bucket according to the time interval to which they belong,
232     # referenced by their key
233     # Will build a graph over time, as each successive interval will have more
234     # vote objects  
235     election.votes.each do |vote|
236       next unless vote.time
237       buckets.keys.sort.each do |inter|
238         if vote.time < inter
239           buckets[inter] << vote
240         end
241       end
242     end
243   
244     total_per_interval = buckets.keys.sort.collect {|key| buckets[key].size}
245     
246     # Create the hash for the labels. Each graph has ten columns, and three
247     # will be labeled
248     if timedelta < 2.hours #under two hours use minutes for labels
249       labels_hash[0] = starttime.min.to_s
250       labels_hash[(numcols/2)-1] = (starttime + (timedelta/2)).min.to_s
251       labels_hash[numcols-1] = Time.now.min.to_s
252       interval_type = "Minute of the Hour"
253     elsif timedelta < 2.days #more than 2 hours means use hours for labels
254       labels_hash[0] = starttime.hour.to_s
255       labels_hash[(numcols/2)-1] = (starttime + (timedelta/2)).hour.to_s
256       labels_hash[numcols-1] = Time.now.hour.to_s
257       interval_type = "Hour of the Day on 24 hour scale"
258     else #more than 2 days means use dates for labels
259       labels_hash[0] = (Date.parse(starttime.to_s)).to_s
260       labels_hash[(numcols/2)-1] = (Date.parse((starttime + (timedelta/2)).to_s)).to_s
261       labels_hash[numcols-1] = (Date.today).to_s
262       interval_type = "The Date"
263     end
264     
265     # Make sure to return an array for data and hash for labels
266     return total_per_interval, labels_hash, interval_type   
267   end
268   
269   def get_borda_points(result)
270     points = Array.new
271     labels = Hash.new
272
273     #Populate points with an sorted array from election.votes hash
274     #biggest to smallest will go from left to right
275     points = result.points.sort do |a, b|
276       b[1] <=> a[1]
277     end.collect {|i| i[1]}
278
279     #make the labels  
280     result.ranked_candidates.each_with_index do |candidate, index|
281       labels[index] = Candidate.find(candidate).name
282     end
283
284     return points, labels
285   end
286
287   #most vote result objects require an array of vote arrays, which this will make
288   def make_preference_tally(election)
289     preference_tally = Array.new
290     @election.voters.each do |voter|
291       next unless voter.voted?
292       preference_tally << voter.vote.rankings.sort.collect \
293         { |ranking| ranking.candidate.id }
294     end
295   return preference_tally
296   end
297
298 end

Benjamin Mako Hill || Want to submit a patch?