Viewing Program

Program Data

Program thumbnail for "{props.program.title}"

Title	Brute force Voronoi diagrams
ID	5504165814059008
Created	5 days ago, 1744586930061
Updated	5 days ago, 1744587058493
Code	/** * Brute force Voronio graph drawer. * Click the mouse for a new graph. / var voronio = (function() { var w = width; var yArr = Array(height).fill(false); var xArr = Array(w).fill(false); var sites, pixels, x, y, minDist; / Callback function renders one Site as a 3⨯3 black square. / function cbRenderEachSite(site) { var px = pixels; var j = (site.x + site.yw) * 4 - 4; var i = j - w4; var k = j + w4; px[i] = px[++i] = px[++i] = px[i += 2] = px[++i] = px[++i] = px[i += 2] = px[++i] = px[++i] = px[j] = px[++j] = px[++j] = px[j += 2] = px[++j] = px[++j] = px[j += 2] = px[++j] = px[++j] = px[k] = px[++k] = px[++k] = px[k += 2] = px[++k] = px[++k] = px[k += 2] = px[++k] = px[++k] = 0; } /* * Callback reduction function finds the minSite * nearest to point (x, y). / function cbrEachSite(minSite, site) { var dx = site.x - x; var dy = site.y - y; var d = dydy + dxdx; if (d < minDist) { minDist = d; minSite = site; } return minSite; } / Callback function renders point (x, y) with appropriate color. / function cbEachX(na, i) { x = i; minDist = Infinity; var minSite = sites.reduce(cbrEachSite, null); / Render one point... / var color = minSite.color & 0xFFFFFF; var j = (i + yw) * 4 + 2; var px = pixels; px[j] = color % 0x100; color /= 0x100; px[--j] = color % 0x100; px[--j] = color / 0x100; } /* Callback function renders a row of points at Y=i... / function cbEachY(na, i) { y = i; xArr.forEach(cbEachX); } / * Renders Voronio regions of vSites. * Then renders the sites themselves. / function voronio(vSites) { sites = vSites; loadPixels(); pixels = imageData.data; yArr.forEach(cbEachY); vSites.forEach(cbRenderEachSite); updatePixels(); } return voronio; })(); / Called by Processing.js when the user... / mouseClicked = function() { background(255); var siteCount = 120; var sites = []; for (var i = 0; i < siteCount; i++) { var s = new PVector(10floor(random(10, width)/10), 10floor(random(10, height)/10)); s.color = color(random(256), random(100, 256), random(256)); sites.push(s); } var start = millis(); voronio(sites); println(sites.length + " sites; " + (millis() - start) + " milliseconds."); }; / Explicit disabling of draw... */ draw = function() { noLoop(); };
Folds
Fork	false
Key	ag5zfmtoYW4tYWNhZGVteXIXCxIKU2NyYXRjaHBhZBiAgIfBp8DjCQw
Votes	21
Spin-Offs	1
Type	PJS
Width	400
Height	500
User Flagged	false
Origin Scratchpad	{"id":"6696987546206208","title":"Voronio diagrams","deleted":"false","official":"false"}
Hidden From Hotlist	false
Restricted Posting	false
By Child	false
Author Nick	Bob Lyon
Author Name	BobLyon
Author ID	kaid_1116520053705160540512971
Author Profile Access	COACH

Archive Data

Added	4 days ago, 1744686037976
Updated	4 days ago, 1744686037976
Source Deleted	unknown