Junctions and Overhauls [version 1.84]
The NoiseViewer has come a long way since its inception some months ago, but there is still much to do. The code is about to undergo another radical reconfiguration, this time extracting ourselves from the original 2d-oriented architecture, and cementing the World object as master over 3D entities. The “ConnectingBoxes” layer has been retired, having […]
Posted on September 13, 2009 at 10:41 am by eli · Permalink
· Comments Closed
In: Uncategorized · Tagged with: 1.84, architecture, boxes, code, connectivity, disjoint sets, noiseviewer, procedural content generation, redesign, structure
In: Uncategorized · Tagged with: 1.84, architecture, boxes, code, connectivity, disjoint sets, noiseviewer, procedural content generation, redesign, structure
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