Doodle3D-Slicer/src/slice.js

import Paths from './paths.js';

export default class {
	constructor () {
		this.parts = [];
	}

	removeSelfIntersect () {
		for (var i = 0; i < this.parts.length; i ++) {
			var part1 = this.parts[i].intersect;

			if (!part1.closed) {
				continue;
			}

			for (var j = i + 1; j < this.parts.length; j ++) {
				var part2 = this.parts[j].intersect;

				if (!part2.closed) {
					continue;
				}

				if (part2.intersect(part1).length > 0) {
					this.parts[i].intersect = part1.union(part2);

					this.parts.splice(j, 1);
				}
			}
		}
	}

	optimizePaths (start) {
		if (this.brim !== undefined && this.brim.length > 0) {
			this.brim = this.brim.optimizePath(start);
			start = this.brim.lastPoint();
		}

		var parts = [];

		while (this.parts.length > 0) {

			var closestDistance = Infinity;
			var closestPart;

			for (var i = 0; i < this.parts.length; i ++) {
				var part = this.parts[i];
				if (part.intersect.closed) {
					var bounds = part.outerLine.bounds();
				}
				else {
					var bounds = part.intersect.bounds();
				}

				var top = bounds.top - start.y;
				var bottom = start.y - bounds.bottom;
				var left = bounds.left - start.x;
				var right = start.x - bounds.right;

				var distance = Math.max(top, bottom, left, right);

				if (distance < closestDistance) {
					closestDistance = distance;
					closestPart = i;
				}
			}

			var part = this.parts.splice(closestPart, 1)[0];
			parts.push(part);

			if (part.intersect.closed) {
				if (part.outerLine.length > 0) {
					part.outerLine = part.outerLine.optimizePath(start);
					start = part.outerLine.lastPoint();
				}

				for (var j = 0; j < part.innerLines.length; j ++) {
					var innerLine = part.innerLines[j];
					if (innerLine.length > 0) {
						part.innerLines[j] = innerLine.optimizePath(start);
						start = part.innerLines[j].lastPoint();
					}
				}

				if (part.fill.length > 0) {
					part.fill = part.fill.optimizePath(start);
					start = part.fill.lastPoint();
				}
			}
			else {
				part.intersect.optimizePath(start);
				start = part.intersect.lastPoint();
			}

		}

		this.parts = parts;

		if (this.support !== undefined && this.support.length > 0) {
			this.support = this.support.optimizePath(start);
			start = this.support.lastPoint();
		}

		return start;
	}

	getOutline () {
		var outLines = new Paths([], true);

		for (var i = 0; i < this.parts.length; i ++) {
			var part = this.parts[i];

			if (part.intersect.closed) {
				outLines.join(this.parts[i].outerLine);
			}
		}

		return outLines;
	}

	add (intersect) {
		var parts = {
			intersect
		};

		if (intersect.closed) {
			parts.innerLines = [];
			parts.outerLine = new Paths([], true);
			parts.fill = new Paths([], false);
		}

		this.parts.push(parts);
	}
}