2f:T6d7,function genOctree(ptlist,min,max,depth){ if(ptlist.length < 5){ return; } if(depth > 10) { return; } var boxes = [[[],[]],[[],[]]]; var ptslists = [[[[],[]],[[],[]]],[[[],[]],[[],[]]]]; var iSplit = (max.x + min.x)/2; var iSZ = (max.x - min.x)/2; var jSplit = (max.y + min.y)/2; var jSZ = (max.y - min.y)/2; var kSplit = (max.z + min.z)/2; var kSZ = (max.z - min.z)/2; for(var i = 0; i < 2; i=i+1){ var iMin = min.x + (i*iSZ); var iMax = iMin + iSZ; for(var j = 0; j < 2; j++){ var jMin = min.y + (j*jSZ); var jMax = jMin + jSZ; for(var k = 0; k < 2; k++){ var kMin = min.z + (k*kSZ); var kMax = kMin + kSZ; var minvec = new THREE.Vector3(iMin,jMin,kMin); var maxvec = new THREE.Vector3(iMax,jMax,kMax); var bx = new THREE.Box3(minvec, maxvec); boxes[i][j].push( bx); } } } if(depth == 0){ scenestate["box"] = boxes; } for( var idx in ptlist){ var pt = ptlist[idx]; var i = (pt.x < iSplit ? 0 : 1); var j = (pt.y < jSplit ? 0 : 1); var k = (pt.z < kSplit ? 0 : 1); ptslists[i][j][k].push(pt); } for(var i = 0; i < 2; i++){ for(var j = 0; j < 2; j++){ for(var k = 0; k < 2; k++){ if(ptslists[i][j][k].length > 0){ var boxcolor; switch(depth % 3){ case 0: boxcolor = 0xff0000; break; case 1: boxcolor = 0x00ff00; break; case 2: boxcolor = 0x0000ff; } scene.add( new THREE.Box3Helper(boxes[i][j][k],boxcolor) ); } genOctree(ptslists[i][j][k],boxes[i][j][k].min,boxes[i][j][k].max,depth+1); } } } }30:[] 2d:{"title":"Flatten a Bunny","cells":[{"id":0,"value":"md`# Flatten a Bunny\nExploring the effects of squishing rabbits`","pinned":false,"hidden":false,"mode":"ojs"},{"id":201,"value":"![Alt Text](https://media3.giphy.com/media/v1.Y2lkPTc5MGI3NjExcXhxZTB1YnNqdWUzcDduMDN3OXEweXI5YWNmOG5lMjdzbXMycms0MyZlcD12MV9pbnRlcm5hbF9naWZfYnlfaWQmY3Q9Zw/yslgoNdzKnvRC/giphy.webp)","pinned":false,"hidden":false,"mode":"md"},{"id":207,"value":"viewof squish = Inputs.button(\n [\n [\"Squish-o-matic 1000\", (value) => 0],\n [\"Squish-o-matic 2000\", (value) => 1],\n [\"Squish-o-matic 3000\", (value) => 2]\n ],\n { value: 0 }\n)","pinned":false,"hidden":false,"mode":"ojs"},{"id":35,"value":"visualization_1 = {\n const renderer = new THREE.WebGLRenderer({antialias: true});\n const controls = new THREE.OrbitControls(camera, renderer.domElement);\n renderer.setSize(width, height);\n renderer.setPixelRatio(devicePixelRatio);\n invalidation.then(() => (controls.dispose(), renderer.dispose()));\n controls.addEventListener(\"change\", () => renderer.render(scene, camera));\n while (true){\n renderer.render(scene, camera);\n yield renderer.domElement;\n }\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":215,"value":"html``","pinned":false,"hidden":false,"mode":"ojs"},{"id":19,"value":"scene = {\n const scene = new THREE.Scene();\n \n scene.background = new THREE.Color(0xFFFFFF);\n var bunnyGeometry = new THREE.Geometry();\n for( var i in bunny ){\n var clist = bunny[i];\n var pt = new THREE.Vector3(clist[0],clist[1],clist[2]);\n bunnyGeometry.vertices.push( pt );\n }\n var pointsMaterial = new THREE.PointsMaterial( { color: 0x000000, size: 0.03});\n var bunnyPoints = new THREE.Points( bunnyGeometry, pointsMaterial);\n scene.add(bunnyPoints);\n scenestate[\"bunnyPoints\"] = bunnyPoints;\n return scene;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":107,"value":"scenestate = ({})","pinned":false,"hidden":false,"mode":"ojs"},{"id":116,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"},{"id":101,"value":"octree = {\n var otreeGeo = new THREE.Geometry();\n var base = new THREE.Box3();\n base.expandByObject(scenestate.bunnyPoints);\n base.expandByScalar(0.1);\n scene.add(new THREE.Box3Helper(base));\n genOctree(scenestate.bunnyPoints.geometry.vertices,base.min,base.max,0);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":94,"value":"bunny = (async () => {\n const response = await fetch(\n \"https://gist.githubusercontent.com/2TallTim/342fb3ab84cadb234326e14948e6263e/raw/87eb1ff4adb4c36f781bf555af0c258c59c068f5/bunny.obj\"\n );\n const bunny = await response.json();\n\n bunny.forEach((triple) => {\n triple[squish] = 0;\n });\n\n return bunny;\n})()","pinned":false,"hidden":false,"mode":"ojs"},{"id":38,"value":"camera = {\n const fov = 45;\n const aspect = width / height;\n const near = 0.1;\n const far = 1000;\n const camera = new THREE.PerspectiveCamera(fov, aspect, near, far);\n camera.position.set(2, 2, -2)\n camera.lookAt(new THREE.Vector3(0, 0, 0));\n return camera;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":40,"value":"height = 600","pinned":false,"hidden":false,"mode":"ojs"},{"id":17,"value":"THREE = {\n const THREE = window.THREE = await require(\"three@0.96/build/three.min.js\");\n await require(\"three@0.96/examples/js/controls/OrbitControls.js\").catch(() => {}); //loaders/LoaderSupport.js\n \n await require(\"three@0.96/examples/js/loaders/LoaderSupport.js\").catch(() => {});\n await require(\"three@0.96/examples/js/loaders/OBJLoader2.js\").catch(() => {});\n return THREE;\n}","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W30","stdlib":"1","titling":"auto"}