union-find – the megastructure development blog http://blog.megastructure.org tracking construction of megaprojects Sun, 23 Dec 2018 15:54:33 +0000 en-US hourly 1 https://wordpress.org/?v=5.0.2 Disjoint sets and connectivity (version 1.83) http://blog.megastructure.org/2009/09/disjoint-sets-and-connectivity-version-1-83/ Tue, 01 Sep 2009 19:47:35 +0000 http://blog.megastructure.org/?p=85 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.

disjoint-connectivity

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.

]]>