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 tend to form only when needed. This behavior will surely change in future versions, but it is a nice start.
The XML format has been broken again (that is, will not read XML files generated by older versions), and will probably be broken again soon.
Note the “Reload defaults” button – it loads the screen you see here.
The new version is available on the download page, in Windows and OS X binaries, and source code distribution.
In: Uncategorized · Tagged with: algorithms, boxes, connectivity, disjoint sets, noiseviewer, procedural content generation, pseudorandom, union-find