Module: FindBeads::BeadClumping

Defined in:

lib/find_beads/bead_clumps.rb

Defined Under Namespace

Classes: Edge, Graph, Vertex

Class Method Summary

• .construct_adjacency_graph(points, distance_cutoff) ⇒ Object
• .count_disjoint_subgraphs(graph) ⇒ Object
• .get_points_within_distance(point, points_list, distance_cutoff) ⇒ Object

Class Method Details

.construct_adjacency_graph(points, distance_cutoff) ⇒ Object

# File 'lib/find_beads/bead_clumps.rb', line 181

def self.construct_adjacency_graph(points, distance_cutoff)

	g = Graph.new

	points.each_with_index do |p, i|

		g.new_vertex(i+1)

	end

	points.each_with_index do |p, i|

		close = get_points_within_distance(p, points, distance_cutoff)

		close.each do |c|

			g.add_edge_between(i+1, points.index(c) + 1)

		end

	end

	g

end

.count_disjoint_subgraphs(graph) ⇒ Object

# File 'lib/find_beads/bead_clumps.rb', line 208

def self.count_disjoint_subgraphs(graph)

	subgraphs = Set.new

	graph.each do |l, vert|

		subgraphs << graph.get_connected_subgraph(l)

	end

	subgraphs.size

end

.get_points_within_distance(point, points_list, distance_cutoff) ⇒ Object

# File 'lib/find_beads/bead_clumps.rb', line 161

def self.get_points_within_distance(point, points_list, distance_cutoff)

	close = []

	points_list.each do |p|

		next if point == p

		if (Vector[*point] - Vector[*p]).norm < distance_cutoff then

			close << p

		end

	end

	close

end