Disjoint sets and connectivity (version 1.83)
This version of the NoiseViewer provides a new layer type: ConnectingBoxes. Connecting boxes build a rudimentary network of paths throughout the visible render window. It does this by taking advantage of a data structure called Disjoint Sets, using the Union and Find algorithms. Cells try to be connected as much as they can, and paths […]
Posted on September 1, 2009 at 10:47 pm by eli · Permalink
· Comments Closed
In: Uncategorized · Tagged with: algorithms, boxes, connectivity, disjoint sets, noiseviewer, procedural content generation, pseudorandom, union-find
In: Uncategorized · Tagged with: algorithms, boxes, connectivity, disjoint sets, noiseviewer, procedural content generation, pseudorandom, union-find