vmario/Doodle3D-Slicer
0
0
Fork 0
mirror of https://github.com/Doodle3D/Doodle3D-Slicer.git synced 2024-11-22 05:37:55 +01:00
Code Issues Projects Releases Wiki Activity

reformat

Browse Source
This commit is contained in:
Casper Lamboo 2018-05-28 13:53:53 +02:00
parent 3944202a83
commit fc3dc7355c
1 changed files with 13 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
src/sliceActions/helpers/comb.js
View File

@ -54,15 +54,15 @@ function createGraph(polygons) {
const nextPoint = nextPoints.get(a);
const previousPoint = previousPoints.get(a);
if (lineIsVisible(previousPoint, nextPoint, edges, a, b)) {
const distance = distanceTo(a, b);
if (!lineIsVisible(previousPoint, nextPoint, edges, a, b)) continue;
const connectNodeA = graph[i];
connectNodeA.push({ to: j, distance });
const distance = distanceTo(a, b);
const connectNodeB = graph[j];
connectNodeB.push({ to: i, distance });
}
const connectNodeA = graph[i];
connectNodeA.push({ to: j, distance });
const connectNodeB = graph[j];
connectNodeB.push({ to: i, distance });
}
}
return { graph, edges, points };
@ -86,8 +86,8 @@ function createNode(graph, points, edges, point) {
if (!lineIsVisible(previousPoint, nextPoint, edges, point, b)) continue;
const distance = distanceTo(point, b);
node.push({ to: i, distance });
node.push({ to: i, distance });
graph[i] = [...graph[i], { to, distance }];
}
@ -101,6 +101,7 @@ function lineIsVisible(previousPoint, nextPoint, edges, a, b) {
const angleLine = angle(subtract(b, a));
const anglePrevious = angle(subtract(previousPoint, a));
const angleNext = angle(subtract(nextPoint, a));
if (betweenAngles(angleLine, anglePrevious, angleNext)) return false;
}
@ -149,7 +150,10 @@ function shortestPath(graph, start, end) {
const distances = graph.map(() => Infinity);
distances[start] = 0;
const traverse = [];
const queue = graph.map((node, i) => i);
const queue = [];
for (let i = 0; i < distances.length; i ++) {
queue.push(i);
}
while (queue.length > 0) {
let queueIndex;