potree-core 1.0.7 → 2.0.0

package/source/pointcloud/DEM.js

@@ -1,245 +0,0 @@
-"use strict";
-
-import {WorkerManager} from "../utils/WorkerManager.js";
-import {Global} from "../Global.js";
-import {DEMNode} from "./DEMNode.js";
-
-class DEM
-{
-	constructor(pointcloud)
-	{
-		this.pointcloud = pointcloud;
-		this.matrix = null;
-		this.boundingBox = null;
-		this.tileSize = 64;
-		this.root = null;
-		this.version = 0;
-	}
-
-	//expands the tree to all nodes that intersect <box> at <level> returns the intersecting nodes at <level>
-	expandAndFindByBox(box, level)
-	{
-		if(level === 0)
-		{
-			return [this.root];
-		}
-
-		var result = [];
-		var stack = [this.root];
-
-		while(stack.length > 0)
-		{
-			var node = stack.pop();
-			var nodeBoxSize = node.box.getSize(new THREE.Vector3());
-
-			//check which children intersect by transforming min/max to quadrants
-			var min = {
-				x: (box.min.x - node.box.min.x) / nodeBoxSize.x,
-				y: (box.min.y - node.box.min.y) / nodeBoxSize.y
-			};
-			var max = {
-				x: (box.max.x - node.box.max.x) / nodeBoxSize.x,
-				y: (box.max.y - node.box.max.y) / nodeBoxSize.y
-			};
-
-			min.x = min.x < 0.5 ? 0 : 1;
-			min.y = min.y < 0.5 ? 0 : 1;
-			max.x = max.x < 0.5 ? 0 : 1;
-			max.y = max.y < 0.5 ? 0 : 1;
-
-			var childIndices;
-			if(min.x === 0 && min.y === 0 && max.x === 1 && max.y === 1)
-			{
-				childIndices = [0, 1, 2, 3];
-			}
-			else if(min.x === max.x && min.y === max.y)
-			{
-				childIndices = [(min.x << 1) | min.y];
-			}
-			else
-			{
-				childIndices = [(min.x << 1) | min.y, (max.x << 1) | max.y];
-			}
-
-			for(var index of childIndices)
-			{
-				if(node.children[index] === undefined)
-				{
-					var childBox = node.box.clone();
-
-					if((index & 2) > 0)
-					{
-						childBox.min.x += nodeBoxSize.x / 2.0;
-					}
-					else
-					{
-						childBox.max.x -= nodeBoxSize.x / 2.0;
-					}
-
-					if((index & 1) > 0)
-					{
-						childBox.min.y += nodeBoxSize.y / 2.0;
-					}
-					else
-					{
-						childBox.max.y -= nodeBoxSize.y / 2.0;
-					}
-
-					var child = new DEMNode(node.name + index, childBox, this.tileSize);
-					node.children[index] = child;
-				}
-
-				var child = node.children[index];
-
-				if(child.level < level)
-				{
-					stack.push(child);
-				}
-				else
-				{
-					result.push(child);
-				}
-			}
-		}
-
-		return result;
-	}
-
-	childIndex(uv)
-	{
-		var [x, y] = uv.map(n => n < 0.5 ? 0 : 1);
-
-		var index = (x << 1) | y;
-
-		return index;
-	}
-
-	height(position)
-	{
-		if(!this.root)
-		{
-			return 0;
-		}
-
-		var height = null;
-		var list = [this.root];
-		while(true)
-		{
-			var node = list[list.length - 1];
-
-			var currentHeight = node.height(position);
-
-			if(currentHeight !== null)
-			{
-				height = currentHeight;
-			}
-
-			var uv = node.uv(position);
-			var childIndex = this.childIndex(uv);
-
-			if(node.children[childIndex])
-			{
-				list.push(node.children[childIndex]);
-			}
-			else
-			{
-				break;
-			}
-		}
-
-		return height + this.pointcloud.position.z;
-	}
-
-	update(visibleNodes)
-	{
-		//check if point cloud transformation changed
-		if(this.matrix === null || !this.matrix.equals(this.pointcloud.matrixWorld))
-		{
-			this.matrix = this.pointcloud.matrixWorld.clone();
-			this.boundingBox = this.pointcloud.boundingBox.clone().applyMatrix4(this.matrix);
-			this.root = new DEMNode("r", this.boundingBox, this.tileSize);
-			this.version++;
-		}
-
-		//find node to update
-		var node = null;
-		for(var vn of visibleNodes)
-		{
-			if(vn.demVersion === undefined || vn.demVersion < this.version)
-			{
-				node = vn;
-				break;
-			}
-		}
-		if(node === null)
-		{
-			return;
-		}
-
-		//update node
-		var projectedBox = node.getBoundingBox().clone().applyMatrix4(this.matrix);
-		var projectedBoxSize = projectedBox.getSize(new THREE.Vector3());
-
-		var targetNodes = this.expandAndFindByBox(projectedBox, node.getLevel());
-		node.demVersion = this.version;
-
-		var position = node.geometryNode.geometry.attributes.position.array;
-		var message =
-		{
-			boundingBox:
-			{
-				min: node.getBoundingBox().min.toArray(),
-				max: node.getBoundingBox().max.toArray()
-			},
-			position: new Float32Array(position).buffer
-		};
-		var transferables = [message.position];
-
-		var self = this;
-
-		Global.workerPool.runTask(WorkerManager.DEM, function(e)
-		{
-			var data = new Float32Array(e.data.dem.data);
-
-			for(var demNode of targetNodes)
-			{
-				var boxSize = demNode.box.getSize(new THREE.Vector3());
-
-				for(var i = 0; i < self.tileSize; i++)
-				{
-					for(var j = 0; j < self.tileSize; j++)
-					{
-						var u = (i / (self.tileSize - 1));
-						var v = (j / (self.tileSize - 1));
-
-						var x = demNode.box.min.x + u * boxSize.x;
-						var y = demNode.box.min.y + v * boxSize.y;
-
-						var ix = self.tileSize * (x - projectedBox.min.x) / projectedBoxSize.x;
-						var iy = self.tileSize * (y - projectedBox.min.y) / projectedBoxSize.y;
-
-						if(ix < 0 || ix > self.tileSize)
-						{
-							continue;
-						}
-
-						if(iy < 0 || iy > self.tileSize)
-						{
-							continue;
-						}
-
-						ix = Math.min(Math.floor(ix), self.tileSize - 1);
-						iy = Math.min(Math.floor(iy), self.tileSize - 1);
-
-						demNode.data[i + self.tileSize * j] = data[ix + self.tileSize * iy];
-					}
-				}
-
-				demNode.createMipMap();
-				demNode.mipMapNeedsUpdate = true;
-			}
-		}, message, transferables);
-	}
-};
-
-export {DEM};

package/source/pointcloud/DEMNode.js

@@ -1,167 +0,0 @@
-"use strict";
-
-//index is in order xyzxyzxyz
-class DEMNode
-{
-	constructor(name, box, tileSize)
-	{
-		this.name = name;
-		this.box = box;
-		this.tileSize = tileSize;
-		this.level = this.name.length - 1;
-		this.data = new Float32Array(tileSize * tileSize);
-		this.data.fill(-Infinity);
-		this.children = [];
-
-		this.mipMap = [this.data];
-		this.mipMapNeedsUpdate = true;
-	}
-
-	createMipMap()
-	{
-		this.mipMap = [this.data];
-
-		var sourceSize = this.tileSize;
-		var mipSize = parseInt(sourceSize / 2);
-		var mipSource = this.data;
-		while(mipSize > 1)
-		{
-			var mipData = new Float32Array(mipSize * mipSize);
-
-			for(var i = 0; i < mipSize; i++)
-			{
-				for(var j = 0; j < mipSize; j++)
-				{
-					var h00 = mipSource[2 * i + 0 + 2 * j * sourceSize];
-					var h01 = mipSource[2 * i + 0 + 2 * j * sourceSize + sourceSize];
-					var h10 = mipSource[2 * i + 1 + 2 * j * sourceSize];
-					var h11 = mipSource[2 * i + 1 + 2 * j * sourceSize + sourceSize];
-
-					var [height, weight] = [0, 0];
-
-					if(isFinite(h00))
-					{
-						height += h00;
-						weight += 1;
-					};
-					if(isFinite(h01))
-					{
-						height += h01;
-						weight += 1;
-					};
-					if(isFinite(h10))
-					{
-						height += h10;
-						weight += 1;
-					};
-					if(isFinite(h11))
-					{
-						height += h11;
-						weight += 1;
-					};
-
-					height = height / weight;
-
-					//var hs = [h00, h01, h10, h11].filter(h => isFinite(h));
-					//var height = hs.reduce((a, v, i) => a + v, 0) / hs.length;
-
-					mipData[i + j * mipSize] = height;
-				}
-			}
-
-			this.mipMap.push(mipData);
-
-			mipSource = mipData;
-			sourceSize = mipSize;
-			mipSize = parseInt(mipSize / 2);
-		}
-
-		this.mipMapNeedsUpdate = false;
-	}
-
-	uv(position)
-	{
-		var boxSize = this.box.getSize(new THREE.Vector3());
-
-		var u = (position.x - this.box.min.x) / boxSize.x;
-		var v = (position.y - this.box.min.y) / boxSize.y;
-
-		return [u, v];
-	}
-
-	heightAtMipMapLevel(position, mipMapLevel)
-	{
-		var uv = this.uv(position);
-
-		var tileSize = parseInt(this.tileSize / parseInt(2 ** mipMapLevel));
-		var data = this.mipMap[mipMapLevel];
-
-		var i = Math.min(uv[0] * tileSize, tileSize - 1);
-		var j = Math.min(uv[1] * tileSize, tileSize - 1);
-
-		var a = i % 1;
-		var b = j % 1;
-
-		var [i0, i1] = [Math.floor(i), Math.ceil(i)];
-		var [j0, j1] = [Math.floor(j), Math.ceil(j)];
-
-		var h00 = data[i0 + tileSize * j0];
-		var h01 = data[i0 + tileSize * j1];
-		var h10 = data[i1 + tileSize * j0];
-		var h11 = data[i1 + tileSize * j1];
-
-		var wh00 = isFinite(h00) ? (1 - a) * (1 - b) : 0;
-		var wh01 = isFinite(h01) ? (1 - a) * b : 0;
-		var wh10 = isFinite(h10) ? a * (1 - b) : 0;
-		var wh11 = isFinite(h11) ? a * b : 0;
-
-		var wsum = wh00 + wh01 + wh10 + wh11;
-		wh00 = wh00 / wsum;
-		wh01 = wh01 / wsum;
-		wh10 = wh10 / wsum;
-		wh11 = wh11 / wsum;
-
-		if(wsum === 0)
-		{
-			return null;
-		}
-
-		var h = 0;
-
-		if(isFinite(h00)) h += h00 * wh00;
-		if(isFinite(h01)) h += h01 * wh01;
-		if(isFinite(h10)) h += h10 * wh10;
-		if(isFinite(h11)) h += h11 * wh11;
-
-		return h;
-	}
-
-	height(position)
-	{
-		var h = null;
-
-		for(var i = 0; i < this.mipMap.length; i++)
-		{
-			h = this.heightAtMipMapLevel(position, i);
-
-			if(h !== null)
-			{
-				return h;
-			}
-		}
-
-		return h;
-	}
-
-	traverse(handler, level = 0)
-	{
-		handler(this, level);
-
-		for(var child of this.children.filter(c => c !== undefined))
-		{
-			child.traverse(handler, level + 1);
-		}
-	}
-};
-
-export {DEMNode}