2d:null 2e:["$","title",null,{"children":"Simple Graph Embedding on DoughNets | Kun-Ting Chen | Observable"}] 33:T174b,computeTorusLayout = ( graph, twoEdgeWrappingGraph, threeEdgeWrappingGraph, bEdgeWrappingConfig, boundaryConfig ) => { if ( twoEdgeWrappingGraph != null && twoEdgeWrappingGraph.links != null && twoEdgeWrappingGraph.nodes != null ) { //restore visibility of edges on graph //overwrite all the wrapping edges derived in previous layout round graph.links.forEach(d => { d.visible = true; }); graph.links.forEach(d => { if (d.source.visible && d.target.visible) d.visible = true; else d.visible = false; }); twoEdgeWrappingGraph.nodes.splice(0, twoEdgeWrappingGraph.nodes.length); twoEdgeWrappingGraph.links.splice(0, twoEdgeWrappingGraph.links.length); threeEdgeWrappingGraph.nodes.splice(0, threeEdgeWrappingGraph.nodes.length); threeEdgeWrappingGraph.links.splice(0, threeEdgeWrappingGraph.links.length); wrappingNodeLabel.splice(0, wrappingNodeLabel.length); for (let node of graph.nodes) { if (node.visible) { twoEdgeWrappingGraph.nodes.push({ x: node.x, y: node.y, visible: false, name: "" }); threeEdgeWrappingGraph.nodes.push({ x: node.x, y: node.y, visible: false, name: "" }); } } } let sourceX = 0; let sourceY = 0; let targetX = 0; let targetY = 0; let mappingNodes = null; let intersectionPoints = null; let tmpDistance = 0; let edgeLength; for (let edge of graph.links) { if (edge.visible) { sourceX = edge.source.x; sourceY = edge.source.y; targetX = edge.target.x; targetY = edge.target.y; edgeLength = { value: 0 }; tmpDistance = 0; mappingNodes = findMappingNodesFromOtherSquares( targetX, targetY, boundaryConfig ); intersectionPoints = findIntersectionPointsWithShortestEdgeBtnSourceAndTarget( sourceX, sourceY, targetX, targetY, mappingNodes, edgeLength, bEdgeWrappingConfig, boundaryConfig ); tmpDistance = findEuclideanDistance(sourceX, sourceY, targetX, targetY); if ( edgeLength.value < tmpDistance && intersectionPoints != null && intersectionPoints.length > 0 ) { if (intersectionPoints.length > 2 && intersectionPoints.length < 5) { threeEdgeWrappingGraph.nodes.push({ x: intersectionPoints[0].x, y: intersectionPoints[0].y, visible: true, name: edge.target.name }); threeEdgeWrappingGraph.nodes.push({ x: intersectionPoints[1].x, y: intersectionPoints[1].y, visible: true, name: edge.source.name }); threeEdgeWrappingGraph.links.push({ x1: intersectionPoints[0].x, y1: intersectionPoints[0].y, x2: sourceX, y2: sourceY, visible: true }); threeEdgeWrappingGraph.links.push({ x1: intersectionPoints[1].x, y1: intersectionPoints[1].y, x2: targetX, y2: targetY, visible: true }); threeEdgeWrappingGraph.nodes.push({ x: intersectionPoints[2].x, y: intersectionPoints[2].y, visible: true }); threeEdgeWrappingGraph.nodes.push({ x: intersectionPoints[3].x, y: intersectionPoints[3].y, visible: true }); threeEdgeWrappingGraph.links.push({ x1: intersectionPoints[2].x, y1: intersectionPoints[2].y, x2: intersectionPoints[3].x, y2: intersectionPoints[3].y, visible: true }); mutable wrappingNodeLabel.push({ x: intersectionPoints[0].x, y: intersectionPoints[0].y, visible: true, name: edge.target.name }); mutable wrappingNodeLabel.push({ x: intersectionPoints[1].x, y: intersectionPoints[1].y, visible: true, name: edge.source.name }); } else { twoEdgeWrappingGraph.nodes.push({ x: intersectionPoints[0].x, y: intersectionPoints[0].y, visible: true, name: edge.target.name }); twoEdgeWrappingGraph.nodes.push({ x: intersectionPoints[1].x, y: intersectionPoints[1].y, visible: true, name: edge.source.name }); twoEdgeWrappingGraph.links.push({ x1: intersectionPoints[0].x, y1: intersectionPoints[0].y, x2: sourceX, y2: sourceY, visible: true }); twoEdgeWrappingGraph.links.push({ x1: intersectionPoints[1].x, y1: intersectionPoints[1].y, x2: targetX, y2: targetY, visible: true }); mutable wrappingNodeLabel.push({ x: intersectionPoints[0].x, y: intersectionPoints[0].y, visible: true, name: edge.target.name }); mutable wrappingNodeLabel.push({ x: intersectionPoints[1].x, y: intersectionPoints[1].y, visible: true, name: edge.source.name }); } edge.visible = false; } } mutable numberOfTwoEdgeWrappingLinks = 0; twoEdgeWrappingGraph.links.forEach(d => { mutable numberOfTwoEdgeWrappingLinks++; }); mutable numberOfThreeEdgeWrappingLinks = 0; threeEdgeWrappingGraph.links.forEach(d => { mutable numberOfThreeEdgeWrappingLinks++; }); } mutable numberOfNonWrappingLinks = 0; graph.links.forEach(d => { if (d.visible) mutable numberOfNonWrappingLinks++; }); }34:T86c,findMappingNodesFromOtherSquares = (x, y, boundaryConfig) => { //initialise mapping array let mappingNodes = new Array(); if ( x < boundaryConfig.oneThirdWidth && x > boundaryConfig.twoThirdsWidth && y < boundaryConfig.oneThirdHeight && y > boundaryConfig.twoThirdsHeight ) mappingNodes = null; if (mappingNodes != null) { //calculate x, y position of nodes in the 4 adjacent squares //in the order of [left, up, right, bottom] mappingNodes.push({ x: x - boundaryConfig.oneThirdWidth, y: y, intersectedX: boundaryConfig.oneThirdWidth, intersectedY: 0 }); mappingNodes.push({ x: x, y: y - boundaryConfig.oneThirdHeight, intersectedX: 0, intersectedY: boundaryConfig.oneThirdHeight }); mappingNodes.push({ x: x + boundaryConfig.oneThirdWidth, y: y, intersectedX: boundaryConfig.twoThirdsWidth, intersectedY: 0 }); mappingNodes.push({ x: x, y: y + boundaryConfig.oneThirdHeight, intersectedX: 0, intersectedY: boundaryConfig.twoThirdsHeight }); //calculate x, y position of nodes in the 4 corner squares //in the order of [upper-left, upper-right, bottom-right bottom-left] mappingNodes.push({ x: x - boundaryConfig.oneThirdWidth, y: y - boundaryConfig.oneThirdHeight, intersectedX: boundaryConfig.oneThirdWidth, intersectedY: boundaryConfig.oneThirdHeight }); mappingNodes.push({ x: x + boundaryConfig.oneThirdWidth, y: y - boundaryConfig.oneThirdHeight, intersectedX: boundaryConfig.twoThirdsWidth, intersectedY: boundaryConfig.oneThirdHeight }); mappingNodes.push({ x: x + boundaryConfig.oneThirdWidth, y: y + boundaryConfig.oneThirdHeight, intersectedX: boundaryConfig.twoThirdsWidth, intersectedY: boundaryConfig.twoThirdsHeight }); mappingNodes.push({ x: x - boundaryConfig.oneThirdWidth, y: y + boundaryConfig.oneThirdHeight, intersectedX: boundaryConfig.oneThirdWidth, intersectedY: boundaryConfig.twoThirdsHeight }); } return mappingNodes; }35:T2f6e,findIntersectionPointsWithShortestEdgeBtnSourceAndTarget = ( sourceX, sourceY, targetX, targetY, mappingNodes, edgeLength, bEdgeWrappingConfig, boundaryConfig ) => { let intersectionPoints = new Array(); let shortestEuclideanDistance = Number.MAX_VALUE; //ignore if mappingNodes is null or empty if (mappingNodes == null) intersectionPoints = null; else { for (let mappingNode of mappingNodes) { let intersectedX1 = 0; let intersectedY1 = 0; let intersectedX2 = 0; let intersectedY2 = 0; let intersectedX3 = 0; let intersectedY3 = 0; let intersectedX4 = 0; let intersectedY4 = 0; //if intersection resides in a corner square, check which of the two sides of the the boundary it intersects if ( mappingNode.intersectedX != 0 && mappingNode.intersectedY != 0 && bEdgeWrappingConfig[1] ) { //upper-left corner if ( mappingNode.intersectedX == boundaryConfig.oneThirdWidth && mappingNode.intersectedY == boundaryConfig.oneThirdHeight ) { let testX1 = mappingNode.intersectedX; let testY1 = getYGivenXAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedX ); let testY2 = mappingNode.intersectedY; let testX2 = getXGivenYAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedY ); //check whether testY1 is within center square boundary if ( testY1 >= boundaryConfig.oneThirdHeight && testY1 <= boundaryConfig.twoThirdsHeight ) { intersectedX1 = mappingNode.intersectedX; intersectedY1 = testY1; intersectedX2 = testX2 + boundaryConfig.oneThirdWidth; intersectedY2 = testY2 + boundaryConfig.oneThirdHeight; intersectedX3 = intersectedX1 + boundaryConfig.oneThirdWidth; intersectedY3 = intersectedY1; intersectedX4 = testX2 + boundaryConfig.oneThirdWidth; intersectedY4 = testY2; } else if ( testX2 >= boundaryConfig.oneThirdWidth && testX2 <= boundaryConfig.twoThirdsWidth ) { intersectedX1 = testX2; intersectedY1 = mappingNode.intersectedY; intersectedX2 = testX1 + boundaryConfig.oneThirdWidth; intersectedY2 = testY1 + boundaryConfig.oneThirdHeight; intersectedX3 = intersectedX1; intersectedY3 = intersectedY1 + boundaryConfig.oneThirdHeight; intersectedX4 = testX1; intersectedY4 = testY1 + boundaryConfig.oneThirdHeight; } } //upper-right corner else if ( mappingNode.intersectedX == boundaryConfig.twoThirdsWidth && mappingNode.intersectedY == boundaryConfig.oneThirdHeight ) { let testX1 = mappingNode.intersectedX; let testY1 = getYGivenXAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedX ); let testY2 = mappingNode.intersectedY; let testX2 = getXGivenYAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedY ); //check whether testY1 is within center square boundary if ( testY1 >= boundaryConfig.oneThirdHeight && testY1 <= boundaryConfig.twoThirdsHeight ) { intersectedX1 = mappingNode.intersectedX; intersectedY1 = testY1; intersectedX2 = testX2 - boundaryConfig.oneThirdWidth; intersectedY2 = testY2 + boundaryConfig.oneThirdHeight; intersectedX3 = intersectedX1 - boundaryConfig.oneThirdWidth; intersectedY3 = intersectedY1; intersectedX4 = testX2 - boundaryConfig.oneThirdWidth; intersectedY4 = testY2; } else if ( testX2 >= boundaryConfig.oneThirdWidth && testX2 <= boundaryConfig.twoThirdsWidth ) { intersectedX1 = testX2; intersectedY1 = mappingNode.intersectedY; intersectedX2 = testX1 - boundaryConfig.oneThirdWidth; intersectedY2 = testY1 + boundaryConfig.oneThirdHeight; intersectedX3 = intersectedX1; intersectedY3 = intersectedY1 + boundaryConfig.oneThirdHeight; intersectedX4 = testX1; intersectedY4 = testY1 + boundaryConfig.oneThirdHeight; } } //bottom-right corner else if ( mappingNode.intersectedX == boundaryConfig.twoThirdsWidth && mappingNode.intersectedY == boundaryConfig.twoThirdsHeight ) { let testX1 = mappingNode.intersectedX; let testY1 = getYGivenXAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedX ); let testY2 = mappingNode.intersectedY; let testX2 = getXGivenYAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedY ); //check whether testY1 is within center square boundary if ( testY1 >= boundaryConfig.oneThirdHeight && testY1 <= boundaryConfig.twoThirdsHeight ) { intersectedX1 = mappingNode.intersectedX; intersectedY1 = testY1; intersectedX2 = testX2 - boundaryConfig.oneThirdWidth; intersectedY2 = testY2 - boundaryConfig.oneThirdHeight; intersectedX3 = intersectedX1 - boundaryConfig.oneThirdWidth; intersectedY3 = intersectedY1; intersectedX4 = testX2 - boundaryConfig.oneThirdWidth; intersectedY4 = testY2; } else if ( testX2 >= boundaryConfig.oneThirdWidth && testX2 <= boundaryConfig.twoThirdsWidth ) { intersectedX1 = testX2; intersectedY1 = mappingNode.intersectedY; intersectedX2 = testX1 - boundaryConfig.oneThirdWidth; intersectedY2 = testY1 - boundaryConfig.oneThirdHeight; intersectedX3 = intersectedX1; intersectedY3 = intersectedY1 - boundaryConfig.oneThirdHeight; intersectedX4 = testX1; intersectedY4 = testY1 - boundaryConfig.oneThirdHeight; } } //bottom-left corner else if ( mappingNode.intersectedX == boundaryConfig.oneThirdWidth && mappingNode.intersectedY == boundaryConfig.twoThirdsHeight ) { let testX1 = mappingNode.intersectedX; let testY1 = getYGivenXAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedX ); let testY2 = mappingNode.intersectedY; let testX2 = getXGivenYAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedY ); //check whether testY1 is within center square boundary if ( testY1 >= boundaryConfig.oneThirdHeight && testY1 <= boundaryConfig.twoThirdsHeight ) { intersectedX1 = mappingNode.intersectedX; intersectedY1 = testY1; intersectedX2 = testX2 + boundaryConfig.oneThirdWidth; intersectedY2 = testY2 - boundaryConfig.oneThirdHeight; intersectedX3 = intersectedX1 + boundaryConfig.oneThirdWidth; intersectedY3 = intersectedY1; intersectedX4 = testX2 + boundaryConfig.oneThirdWidth; intersectedY4 = testY2; } else if ( testX2 >= boundaryConfig.oneThirdWidth && testX2 <= boundaryConfig.twoThirdsWidth ) { intersectedX1 = testX2; intersectedY1 = mappingNode.intersectedY; intersectedX2 = testX1 + boundaryConfig.oneThirdWidth; intersectedY2 = testY1 - boundaryConfig.oneThirdHeight; intersectedX3 = intersectedX1; intersectedY3 = intersectedY1 - boundaryConfig.oneThirdHeight; intersectedX4 = testX1; intersectedY4 = testY1 - boundaryConfig.oneThirdHeight; } } } else if (mappingNode.intersectedX != 0 && bEdgeWrappingConfig[0]) { intersectedX1 = mappingNode.intersectedX; intersectedY1 = getYGivenXAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedX ); intersectedX2 = mappingNode.intersectedX == boundaryConfig.oneThirdWidth ? boundaryConfig.twoThirdsWidth : boundaryConfig.oneThirdWidth; intersectedY2 = intersectedY1; } else if (mappingNode.intersectedY != 0 && bEdgeWrappingConfig[0]) { intersectedY1 = mappingNode.intersectedY; intersectedX1 = getXGivenYAndSrcMappingNodes( sourceX, sourceY, mappingNode.x, mappingNode.y, mappingNode.intersectedY ); intersectedX2 = intersectedX1; intersectedY2 = mappingNode.intersectedY == boundaryConfig.oneThirdHeight ? boundaryConfig.twoThirdsHeight : boundaryConfig.oneThirdHeight; } let tmpDistanceBtnSourceAndIntersectPt1 = findEuclideanDistance( intersectedX1, intersectedY1, sourceX, sourceY ); let tmpDistanceBtnTargetAndIntersectPt2 = findEuclideanDistance( intersectedX2, intersectedY2, targetX, targetY ); let sumOfTwoEdgeSegmentLength = tmpDistanceBtnSourceAndIntersectPt1 + tmpDistanceBtnTargetAndIntersectPt2; //compute sum of two edge segment for wrapping on adjacent squares if ( bEdgeWrappingConfig[0] && (mappingNode.intersectedX == 0 || mappingNode.intersectedY == 0) && shortestEuclideanDistance > sumOfTwoEdgeSegmentLength ) { if (mappingNode.intersectedX != 0 || mappingNode.intersectedY != 0) { shortestEuclideanDistance = sumOfTwoEdgeSegmentLength; edgeLength.value = shortestEuclideanDistance; intersectionPoints.splice(0, intersectionPoints.length); intersectionPoints.push({ x: intersectedX1, y: intersectedY1 }); intersectionPoints.push({ x: intersectedX2, y: intersectedY2 }); } } //compute sum of three edge segment for wrapping on corner squares else if ( bEdgeWrappingConfig[1] && (mappingNode.intersectedX != 0 && mappingNode.intersectedY != 0) && shortestEuclideanDistance > sumOfTwoEdgeSegmentLength ) { let tmpDistanceBtnIntersectPt3Pt4 = findEuclideanDistance( intersectedX3, intersectedY3, intersectedX4, intersectedY4 ); if ( shortestEuclideanDistance > tmpDistanceBtnIntersectPt3Pt4 + sumOfTwoEdgeSegmentLength ) { shortestEuclideanDistance = tmpDistanceBtnIntersectPt3Pt4 + sumOfTwoEdgeSegmentLength; edgeLength.value = shortestEuclideanDistance; intersectionPoints.splice(0, intersectionPoints.length); intersectionPoints.push({ x: intersectedX1, y: intersectedY1 }); intersectionPoints.push({ x: intersectedX2, y: intersectedY2 }); intersectionPoints.push({ x: intersectedX3, y: intersectedY3 }); intersectionPoints.push({ x: intersectedX4, y: intersectedY4 }); } } } } return intersectionPoints; }36:T2f00,draggableVerticalBoundary = { let draggableVerticalBoundary = svgs .selectAll(".verticalBourndary") .data(verticalBoundary) .enter() .append("line") .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }) .attr("class", "bourndary" + " cleanOnInit") .style("stroke", "#BED7F6") .style("stroke-width", d => { return d.strokeWidth; }) .call( d3 .drag() .on('start', () => { draggableBorderConfig.dragStartX = d3.event.x; draggableBorderConfig.dragStartY = d3.event.y; /** Preventing propagation of dragstart to parent elements */ d3.event.sourceEvent.stopPropagation(); }) .on('drag', () => { configuration.svgWidth += d3.event.x - draggableBorderConfig.dragStartX; configuration.svgHeight = configuration.svgWidth; draggableBorderConfig.dragStartX = d3.event.x; draggableBorderConfig.dragStartY = d3.event.x; border[0] = { x1: 0, y1: 0, x2: configuration.svgWidth, y2: 0, strokeWidth: 1 }; border[1] = { x1: 0, y1: 0, x2: 0, y2: configuration.svgHeight, strokeWidth: 1 }; horizontalBorder[0] = { x1: 0, y1: configuration.svgHeight, x2: configuration.svgWidth, y2: configuration.svgHeight, strokeWidth: 1 }; verticalBorder[0] = { x1: configuration.svgWidth, y1: 0, x2: configuration.svgWidth, y2: configuration.svgHeight, strokeWidth: 1 }; boundaryConfig.oneThirdWidth = configuration.svgWidth / 3; boundaryConfig.twoThirdsWidth = (configuration.svgWidth * 2) / 3; boundaryConfig.oneThirdHeight = configuration.svgHeight / 3; boundaryConfig.twoThirdsHeight = (configuration.svgHeight * 2) / 3; mutable centerSquareWidth = configuration.svgWidth; mutable centerSquareHeight = configuration.svgHeight; boundary[0] = { x1: boundaryConfig.oneThirdWidth, y1: 0, x2: boundaryConfig.oneThirdWidth, y2: configuration.svgHeight, strokeWidth: 1 }; boundary[1] = { x1: boundaryConfig.twoThirdsWidth, y1: 0, x2: boundaryConfig.twoThirdsWidth, y2: configuration.svgHeight, strokeWidth: 1 }; boundary[2] = { x1: 0, y1: boundaryConfig.oneThirdHeight, x2: configuration.svgWidth, y2: boundaryConfig.oneThirdHeight, strokeWidth: 1 }; boundary[3] = { x1: 0, y1: boundaryConfig.twoThirdsHeight, x2: configuration.svgWidth, y2: boundaryConfig.twoThirdsHeight, strokeWidth: 1 }; boundary[4] = { x1: boundaryConfig.oneThirdWidth, y1: boundaryConfig.oneThirdHeight, x2: boundaryConfig.twoThirdsWidth, y2: boundaryConfig.oneThirdHeight, strokeWidth: 5 }; boundary[5] = { x1: boundaryConfig.oneThirdWidth, y1: boundaryConfig.twoThirdsHeight, x2: boundaryConfig.twoThirdsWidth, y2: boundaryConfig.twoThirdsHeight, strokeWidth: 5 }; verticalBoundary[0] = { x1: boundaryConfig.oneThirdWidth, y1: boundaryConfig.oneThirdHeight, x2: boundaryConfig.oneThirdWidth, y2: boundaryConfig.twoThirdsHeight, strokeWidth: 5 }; verticalBoundary[1] = { x1: boundaryConfig.twoThirdsWidth, y1: boundaryConfig.oneThirdHeight, x2: boundaryConfig.twoThirdsWidth, y2: boundaryConfig.twoThirdsHeight, strokeWidth: 5 }; borderVisual .data(border) .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); draggableHorizontalBorder .data(horizontalBorder) .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); draggableVerticalBorder .data(verticalBorder) .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); boundaryVisual .data(boundary) .lower() .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); draggableVerticalBoundary .data(verticalBoundary) .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); if (d3cola != null && bEnableWrapping) d3cola.updateConfiguration([ configuration.svgWidth, configuration.svgHeight ]); updateTorusLayout( true, graph, twoEdgeWrappingGraph, threeEdgeWrappingGraph, boundaryConfig, bEdgeWrappingConfig ); }) .on('end', () => { configuration.svgWidth += d3.event.x - draggableBorderConfig.dragStartX; configuration.svgHeight = configuration.svgWidth; draggableBorderConfig.dragStartX = d3.event.x; draggableBorderConfig.dragStartY = d3.event.x; border[0] = { x1: 0, y1: 0, x2: configuration.svgWidth, y2: 0, strokeWidth: 1 }; border[1] = { x1: 0, y1: 0, x2: 0, y2: configuration.svgHeight, strokeWidth: 1 }; horizontalBorder[0] = { x1: 0, y1: configuration.svgHeight, x2: configuration.svgWidth, y2: configuration.svgHeight, strokeWidth: 1 }; verticalBorder[0] = { x1: configuration.svgWidth, y1: 0, x2: configuration.svgWidth, y2: configuration.svgHeight, strokeWidth: 1 }; boundaryConfig.oneThirdWidth = configuration.svgWidth / 3; boundaryConfig.twoThirdsWidth = (configuration.svgWidth * 2) / 3; boundaryConfig.oneThirdHeight = configuration.svgHeight / 3; boundaryConfig.twoThirdsHeight = (configuration.svgHeight * 2) / 3; mutable centerSquareWidth = configuration.svgWidth; mutable centerSquareHeight = configuration.svgHeight; boundary[0] = { x1: boundaryConfig.oneThirdWidth, y1: 0, x2: boundaryConfig.oneThirdWidth, y2: configuration.svgHeight, strokeWidth: 1 }; boundary[1] = { x1: boundaryConfig.twoThirdsWidth, y1: 0, x2: boundaryConfig.twoThirdsWidth, y2: configuration.svgHeight, strokeWidth: 1 }; boundary[2] = { x1: 0, y1: boundaryConfig.oneThirdHeight, x2: configuration.svgWidth, y2: boundaryConfig.oneThirdHeight, strokeWidth: 1 }; boundary[3] = { x1: 0, y1: boundaryConfig.twoThirdsHeight, x2: configuration.svgWidth, y2: boundaryConfig.twoThirdsHeight, strokeWidth: 1 }; boundary[4] = { x1: boundaryConfig.oneThirdWidth, y1: boundaryConfig.oneThirdHeight, x2: boundaryConfig.twoThirdsWidth, y2: boundaryConfig.oneThirdHeight, strokeWidth: 5 }; boundary[5] = { x1: boundaryConfig.oneThirdWidth, y1: boundaryConfig.twoThirdsHeight, x2: boundaryConfig.twoThirdsWidth, y2: boundaryConfig.twoThirdsHeight, strokeWidth: 5 }; verticalBoundary[0] = { x1: boundaryConfig.oneThirdWidth, y1: boundaryConfig.oneThirdHeight, x2: boundaryConfig.oneThirdWidth, y2: boundaryConfig.twoThirdsHeight, strokeWidth: 5 }; verticalBoundary[1] = { x1: boundaryConfig.twoThirdsWidth, y1: boundaryConfig.oneThirdHeight, x2: boundaryConfig.twoThirdsWidth, y2: boundaryConfig.twoThirdsHeight, strokeWidth: 5 }; borderVisual .data(border) .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); draggableHorizontalBorder .data(horizontalBorder) .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); draggableVerticalBorder .data(verticalBorder) .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); boundaryVisual .data(boundary) .lower() .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); draggableVerticalBoundary .data(verticalBoundary) .attr("x1", d => { return d.x1; }) .attr("y1", d => { return d.y1; }) .attr("x2", d => { return d.x2; }) .attr("y2", d => { return d.y2; }); if (d3cola != null && bEnableWrapping) d3cola.updateConfiguration([ configuration.svgWidth, configuration.svgHeight ]); updateTorusLayout( true, graph, twoEdgeWrappingGraph, threeEdgeWrappingGraph, boundaryConfig, bEdgeWrappingConfig ); }) ); return draggableVerticalBoundary; }37:Tb6a,svgGroup = { let svgGroup = svgs .selectAll(".draggableGroup") .data([{ x: 0, y: 0 }]) .enter() .append("g") .attr("class", "draggableGroup" + " cleanOnInit") .attr("id", "parentGroup") .attr("draggable", true) .lower() .on('touchstart', () => { configuration.dragStartX = d3.event.touches[0].clientX; configuration.dragStartY = d3.event.touches[0].clientY; }) .on("touchmove", () => { //apply transforma to graph transformGroup( graph, d3.event.touches[0].clientX - configuration.dragStartX, d3.event.touches[0].clientY - configuration.dragStartY ); configuration.dragStartX = d3.event.touches[0].clientX; configuration.dragStartY = d3.event.touches[0].clientY; updateTorusLayout( true, graph, twoEdgeWrappingGraph, threeEdgeWrappingGraph, boundaryConfig, bEdgeWrappingConfig ); }) // .on("touchend", () => { // //apply transforma to graph // transformGroup( // graph, // d3.event.touches[0].clientX - configuration.dragStartX, // d3.event.touches[0].clientY - configuration.dragStartY // ); // configuration.dragStartX = d3.event.touches[0].clientX; // configuration.dragStartY = d3.event.touches[0].clientY; // updateTorusLayout( // true, // graph, // twoEdgeWrappingGraph, // threeEdgeWrappingGraph, // boundaryConfig, // bEdgeWrappingConfig // ); // }) .call( d3 .drag() .on('start', () => { configuration.dragStartX = d3.event.x; configuration.dragStartY = d3.event.y; }) .on("drag", () => { //apply transforma to graph transformGroup( graph, d3.event.x - configuration.dragStartX, d3.event.y - configuration.dragStartY ); configuration.dragStartX = d3.event.x; configuration.dragStartY = d3.event.y; updateTorusLayout( true, graph, twoEdgeWrappingGraph, threeEdgeWrappingGraph, boundaryConfig, bEdgeWrappingConfig ); }) .on("end", () => { //apply transforma to graph transformGroup( graph, d3.event.x - configuration.dragStartX, d3.event.y - configuration.dragStartY ); configuration.dragStartX = d3.event.x; configuration.dragStartY = d3.event.y; updateTorusLayout( true, graph, twoEdgeWrappingGraph, threeEdgeWrappingGraph, boundaryConfig, bEdgeWrappingConfig ); }) ); return svgGroup; }38:T6ab,initRender = { for (let i in AreaClassCode) { let areaClassName = AreaClassCode[i]; if (!bEnableWrapping || !bDisplayContext) areaClassName = AreaClassCode._center.toString(); //draw only center square let link = svgs .selectAll(".link" + areaClassName) .data(graph.links) .enter() .append("line") .attr("class", "link" + areaClassName + " cleanOnInit") .style("visibility", function(d) { return "visible"; }); let nodeGroup = svgs .selectAll(".draggableNodeGroup" + areaClassName) .data(graph.nodes) .enter() .append("g") .attr("class", "draggableNodeGroup" + areaClassName + " cleanOnInit") .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }) .attr("draggable", true) .call(d3cola.drag); let group = 7; let node = nodeGroup .append("circle") .attr("class", "node" + areaClassName + " cleanOnInit") .attr("r", 20) .attr("cx", 0) .attr("cy", 0) .attr("stroke-width", "4px") .attr("stroke", "black") .style("fill", function(d) { return color(d.id); }); nodeGroup .append("text") .attr("class", "label" + areaClassName + " cleanOnInit") .text(function(d) { return d.name; }) .attr("x", function(d) { return d.relativeX; }) .attr("y", function(d) { var that = this; return d.relativeY; }); if (areaClassName != AreaClassCode._center) { nodeGroup.style("opacity", 0.5); link.style("opacity", 0.3); } if (!bEnableWrapping || !bDisplayContext) break; } }39:T1024,updateTorusLayout = ( bCheckWrapping, graph, twoEdgeWrappingGraph, threeEdgeWrappingGraph, boundaryConfig, bEdgeWrappingConfig ) => { if (bEdgeWrappingConfig != null && bEnableWrapping) { computeTorusLayout( graph, twoEdgeWrappingGraph, threeEdgeWrappingGraph, bEdgeWrappingConfig, boundaryConfig ); wrappingNode(graph, boundaryConfig); } else { twoEdgeWrappingGraph.nodes.splice(0, twoEdgeWrappingGraph.nodes.length); twoEdgeWrappingGraph.links.splice(0, twoEdgeWrappingGraph.links.length); threeEdgeWrappingGraph.nodes.splice(0, threeEdgeWrappingGraph.nodes.length); threeEdgeWrappingGraph.links.splice(0, threeEdgeWrappingGraph.links.length); wrappingNodeLabel.splice(0, wrappingNodeLabel.length); } //center updateRender(0, 0, AreaClassCode._center.toString()); if (bEnableWrapping && bDisplayContext) { //left updateRender( -boundaryConfig.oneThirdWidth, 0, AreaClassCode._left.toString() ); //upper-left updateRender( -boundaryConfig.oneThirdWidth, -boundaryConfig.oneThirdHeight, AreaClassCode._upper_left.toString() ); //top updateRender( 0, -boundaryConfig.oneThirdHeight, AreaClassCode._top.toString() ); //upper-right updateRender( boundaryConfig.oneThirdWidth, -boundaryConfig.oneThirdHeight, AreaClassCode._upper_right.toString() ); //right updateRender( boundaryConfig.oneThirdWidth, 0, AreaClassCode._right.toString() ); //bottom-right updateRender( boundaryConfig.oneThirdWidth, boundaryConfig.oneThirdHeight, AreaClassCode._bottom_right.toString() ); //bottom updateRender( 0, boundaryConfig.oneThirdHeight, AreaClassCode._bottom.toString() ); //bottom-left updateRender( -boundaryConfig.oneThirdWidth, boundaryConfig.oneThirdHeight, AreaClassCode._bottom_left.toString() ); } if (bEdgeWrappingConfig != null) { //center updateEdgeWrappingRender( 0, 0, AreaClassCode._center.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); if (bEnableWrapping && bDisplayContext) { //surrounding squares //left updateEdgeWrappingRender( -boundaryConfig.oneThirdWidth, 0, AreaClassCode._left.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); //upper-left updateEdgeWrappingRender( -boundaryConfig.oneThirdWidth, -boundaryConfig.oneThirdHeight, AreaClassCode._upper_left.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); //top updateEdgeWrappingRender( 0, -boundaryConfig.oneThirdHeight, AreaClassCode._top.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); //upper-right updateEdgeWrappingRender( boundaryConfig.oneThirdWidth, -boundaryConfig.oneThirdHeight, AreaClassCode._upper_right.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); //right updateEdgeWrappingRender( boundaryConfig.oneThirdWidth, 0, AreaClassCode._right.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); //bottom-right updateEdgeWrappingRender( boundaryConfig.oneThirdWidth, boundaryConfig.oneThirdHeight, AreaClassCode._bottom_right.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); //bottom updateEdgeWrappingRender( 0, boundaryConfig.oneThirdHeight, AreaClassCode._bottom.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); //bottom-left updateEdgeWrappingRender( -boundaryConfig.oneThirdWidth, boundaryConfig.oneThirdHeight, AreaClassCode._bottom_left.toString(), twoEdgeWrappingGraph, threeEdgeWrappingGraph ); } } }3a:T134c,updateEdgeWrappingRender = ( shiftX, shiftY, areaClassName, twoEdgeWrappingGraph, threeEdgeWrappingGraph ) => { let twoEdgeWrappingNode = svgs .selectAll(".twoEdgeWrappingNode" + areaClassName) .data(twoEdgeWrappingGraph.nodes); let twoEdgeWrappingNodeLabel = svgs .selectAll(".wrappingNodeLabel" + areaClassName) .data(wrappingNodeLabel); let twoEdgeWrappingLink = svgs .selectAll(".twoEdgeWrappingLink" + areaClassName) .data(twoEdgeWrappingGraph.links); //update twoEdgeWrappingNode .attr("cx", d => { return d.x + shiftX; }) .attr("cy", d => { return d.y + shiftY; }) .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); //enter twoEdgeWrappingNode .enter() .append("circle") .attr("class", "twoEdgeWrappingNode" + areaClassName + " cleanOnInit") .attr("r", 4) .attr("cx", d => { return d.x + shiftX; }) .attr("cy", d => { return d.y + shiftY; }) .attr("stroke", "black") .style("fill", "#FFFFFF") .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); //exit twoEdgeWrappingNode.exit().remove(); if (bDisplayLabeledContext && areaClassName == AreaClassCode._center) { //join twoEdgeWrappingNodeLabel .join("text") .attr("class", "wrappingNodeLabel" + areaClassName + " cleanOnInit") .attr("x", d => { return 10 + d.x + shiftX; }) .attr("y", d => { return 10 + d.y + shiftY; }) .text(d => { if (d.name != undefined) return d.name; }) .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); } //update twoEdgeWrappingLink .attr("x1", function(d) { return d.x1 + shiftX; }) .attr("y1", function(d) { return d.y1 + shiftY; }) .attr("x2", function(d) { return d.x2 + shiftX; }) .attr("y2", function(d) { return d.y2 + shiftY; }) .lower() .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); //enter twoEdgeWrappingLink .enter() .append("line") .attr("class", "twoEdgeWrappingLink" + areaClassName + " cleanOnInit") .attr("x1", function(d) { return d.x1 + shiftX; }) .attr("y1", function(d) { return d.y1 + shiftY; }) .attr("x2", function(d) { return d.x2 + shiftX; }) .attr("y2", function(d) { return d.y2 + shiftY; }) .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); //exit twoEdgeWrappingLink.exit().remove(); let threeEdgeWrappingNode = svgs .selectAll(".threeEdgeWrappingNode" + areaClassName) .data(threeEdgeWrappingGraph.nodes); let threeEdgeWrappingLink = svgs .selectAll(".threeEdgeWrappingLink" + areaClassName) .data(threeEdgeWrappingGraph.links); //update threeEdgeWrappingNode .attr("cx", d => { return d.x + shiftX; }) .attr("cy", d => { return d.y + shiftY; }) .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); //enter threeEdgeWrappingNode .enter() .append("circle") .attr("class", "threeEdgeWrappingNode" + areaClassName + " cleanOnInit") .attr("r", 4) .attr("cx", d => { return d.x + shiftX; }) .attr("cy", d => { return d.y + shiftY; }) .attr("stroke", "black") .style("fill", "#FFFFFF") .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); //exit threeEdgeWrappingNode.exit().remove(); //update threeEdgeWrappingLink .attr("x1", function(d) { return d.x1 + shiftX; }) .attr("y1", function(d) { return d.y1 + shiftY; }) .attr("x2", function(d) { return d.x2 + shiftX; }) .attr("y2", function(d) { return d.y2 + shiftY; }) .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); //enter threeEdgeWrappingLink .enter() .append("line") .attr("class", "threeEdgeWrappingLink" + areaClassName + " cleanOnInit") .attr("x1", function(d) { return d.x1 + shiftX; }) .attr("y1", function(d) { return d.y1 + shiftY; }) .attr("x2", function(d) { return d.x2 + shiftX; }) .attr("y2", function(d) { return d.y2 + shiftY; }) .style("visibility", function(d) { return d.visible == true ? "visible" : "hidden"; }); //exit threeEdgeWrappingLink.exit().remove(); if (areaClassName != AreaClassCode._center) { twoEdgeWrappingNode.style("opacity", 0.3); twoEdgeWrappingLink.style("opacity", 0.3); threeEdgeWrappingNode.style("opacity", 0.3); threeEdgeWrappingLink.style("opacity", 0.3); } }3b:Ta15,html` ` 3c:[] 31:{"id":"10b80adf60626d86","slug":"simple-graph-embedding-on-doughnets","title":"Simple Graph Embedding on DoughNets","thumbnail":"891568ce8488d2e7d14a4bdcddb8568b6b2552c58006f4da73e413dfac5331c4","access_level":"public","create_time":"$D2021-01-11T09:50:03.980Z","update_time":"$D2021-10-09T11:01:33.565Z","view_time":null,"first_public_time":"$D2021-01-11T14:36:40.286Z","has_unpublished_edits":null,"fork":true,"stars":1,"starred":false,"owner":{"type":"team","id":"be54816255dcd07b","login":"kun-ting","name":"Kun-Ting Chen","avatar_url":"https://avatars-next.observableusercontent.com/a10ea236a5655729b1e9ef3d57ad0e1d5f87e4086d7359d894dd2c907031fc6a","tier":"starter_2024"},"version":1791,"publish_version":1791,"role":null,"authored":false,"authors":[{"type":"individual","id":"2986ef7c11c54a76","login":"kun-ting","name":"Kun-Ting Chen","avatar_url":"https://avatars-next.observableusercontent.com/a10ea236a5655729b1e9ef3d57ad0e1d5f87e4086d7359d894dd2c907031fc6a","tier":null}],"members":[{"type":"individual","id":"2986ef7c11c54a76","login":"kun-ting","name":"Kun-Ting Chen","avatar_url":"https://avatars-next.observableusercontent.com/a10ea236a5655729b1e9ef3d57ad0e1d5f87e4086d7359d894dd2c907031fc6a","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":2,"collection":null,"type":"notebook","body":{"title":"Simple Graph Embedding on DoughNets","cells":[{"id":0,"value":"md`# Simple Graph Embedding on DoughNets\n\nUnderstanding a social network is difficult especially when there are many link crossings. This example shows a simple friendship network with 5 crossings. If we place the network in a window, we can create a vertical top-bottom relationship between A and D by directing one link to the top and the other to the bottom. This avoids crossing other links. \n\nSimilarly, we can create a horizontal left-right relationship between B and E by directing one link to the left and the other to the right. This further removes all the link crossings.\n\nThe concept of such [DoughNets](https://observablehq.com/@torus/doughnets-visualising-networks-using-torus-wrapping) wrapping is - the relationship between two people (nodes) exists if there is either a vertical top-bottom relationship (A-D) or a horizontal left-right relationship (B-E).\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1686,"value":"md`## Watch the screencast:\n\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1789,"value":"md`\n### See [What is the Best Torus Network Layout?](https://ialab.it.monash.edu/~kche0088/WebCola/examples/torusgraphexample.html)\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1708,"value":"md`\nWe can use a simple network layout approach based on [D3](https://d3js.org/) and [WebCola](https://ialab.it.monash.edu/~kche0088/WebCola/index.html) to lay out a general network on a 2D DoughNet.\n\nClick on \"Enable Wrapping\" to turn on/off torus wrapping. \n\nDrag the background to pan the display\n\nClick on \"Display Context\" to turn on/off the 3x3 tiled display. This shows repetitions of the network to demonstrate the relationships between people.\n\nDrag any of the vertical lines of the center square to resize the window to compute a different layout.\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1326,"value":"viewof bEnableWrapping = {\n let form = html`\n `;\n form.checkboxEnableWrapping.checked = true;\n form.oninput = () => {\n form.value = form.checkboxEnableWrapping.checked;\n };\n form.oninput();\n yield form;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1741,"value":"pan = {\n let form = html`\n `;\n\n return form;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1748,"value":"dragnode = {\n let form = html`\n `;\n\n return form;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1394,"value":"viewof bDisplayContext = {\n let form = html`\n `;\n if (!bEnableWrapping) {\n form.checkboxDisplayContext.checked = false;\n form.checkboxDisplayContext.disabled = \"disabled\";\n }\n form.checkboxDisplayContext.checked = false;\n form.oninput = () => {\n form.value = form.checkboxDisplayContext.checked;\n };\n form.oninput();\n yield form;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1410,"value":"viewof bDisplayLabeledContext = {\n let form = html`\n `;\n if (!bEnableWrapping) {\n form.checkboxDisplayLabeledContext.checked = false;\n form.checkboxDisplayLabeledContext.disabled = \"disabled\";\n }\n form.checkboxDisplayLabeledContext.checked = false;\n form.oninput = () => {\n form.value = form.checkboxDisplayLabeledContext.checked;\n };\n form.oninput();\n yield form;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":480,"value":"viewof numberOfNodes = {\n let form = html`\n `;\n form.oninput = () => {\n let inputNumberOfNodes = form.textIputNumberOfNodes.value;\n let numberOfNodes = 0;\n numberOfNodes = inputNumberOfNodes;\n form.value = numberOfNodes;\n };\n form.oninput();\n return form;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1334,"value":"message = {\n let form = html`\n `;\n \n return form;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":209,"value":"visual = {\n let svg = d3.select(DOM.svg(configuration.svgWidth, configuration.svgHeight));\n svg.style(\"border\", \"1px solid #BED7F6\");\n svg.style(\"max-width\", \"100%\")\n svg.style(\"width\", \"150% !important\")\n svg.style(\"height\", \"auto\")\n svg.attr(\"id\", \"mainSvg\");\n \n return svg.node();\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":530,"value":"graph = {\n bDisplayContext;\n bDisplayLabeledContext;\n\n let graph = {\n nodes: [],\n links: []\n };\n\n for (let i = 0; i < numberOfNodes; i++) {\n graph.nodes.push({\n id: i,\n name: i + 1 + \"\",\n width: 60,\n height: 40,\n visible: true,\n relativeX: 0,\n relativeY: 5\n });\n\n for (let j = i + 1; j < numberOfNodes; j++) {\n graph.links.push({ source: i, target: j, visible: true });\n }\n }\n svgs.selectAll(\".cleanOnInit\").remove();\n return graph;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":863,"value":"$33","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":892,"value":"$34","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":874,"value":"$35","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":870,"value":"getYGivenXAndSrcMappingNodes = (x1, y1, x2, y2, x) => {\n let y = 0;\n if(x1 == x2)\n y = (y1+y2)/2;\n else {\n y = (x2*y1-x*y1-x1*y2+x*y2)/(x2-x1);\n }\n return y;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":865,"value":"getXGivenYAndSrcMappingNodes = (x1, y1, x2, y2, y) => {\n let x = 0;\n if(y1 == y2)\n x = (x1+x2)/2;\n else {\n x = (x1*y2-x2*y1-x1*y+x2*y)/(y2-y1);\n }\n return x;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":888,"value":"findEuclideanDistance = (x1, y1, x2, y2) => {\n return Math.sqrt(Math.pow(x1-x2,2) + Math.pow(y1-y2,2));\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":718,"value":"boundaryConfig = ({\n \"oneThirdWidth\": configuration.svgWidth/3,\n \"twoThirdsWidth\": configuration.svgWidth*2/3,\n \"oneThirdHeight\": configuration.svgHeight/3,\n \"twoThirdsHeight\": configuration.svgHeight*2/3 \n});","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":732,"value":"boundary = {\n let boundary = new Array();\n boundary.push({\"x1\":boundaryConfig.oneThirdWidth, \"y1\":0, \"x2\":boundaryConfig.oneThirdWidth, \"y2\":configuration.svgHeight, \"strokeWidth\":1});\n boundary.push({\"x1\":boundaryConfig.twoThirdsWidth, \"y1\":0, \"x2\":boundaryConfig.twoThirdsWidth, \"y2\":configuration.svgHeight, \"strokeWidth\":1});\n boundary.push({\"x1\":0, \"y1\":boundaryConfig.oneThirdHeight, \"x2\":configuration.svgWidth, \"y2\":boundaryConfig.oneThirdHeight, \"strokeWidth\":1});\n boundary.push({\"x1\":0, \"y1\":boundaryConfig.twoThirdsHeight, \"x2\":configuration.svgWidth, \"y2\":boundaryConfig.twoThirdsHeight, \"strokeWidth\":1});\n boundary.push({\"x1\":boundaryConfig.oneThirdWidth, \"y1\":boundaryConfig.oneThirdHeight, \"x2\":boundaryConfig.twoThirdsWidth, \"y2\":boundaryConfig.oneThirdHeight, \"strokeWidth\":5});\n boundary.push({\"x1\":boundaryConfig.oneThirdWidth, \"y1\":boundaryConfig.twoThirdsHeight, \"x2\":boundaryConfig.twoThirdsWidth, \"y2\":boundaryConfig.twoThirdsHeight, \"strokeWidth\":5});\n \n return boundary;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1302,"value":"verticalBoundary = {\n let verticalBoundary = new Array();\n verticalBoundary.push({\"x1\":boundaryConfig.oneThirdWidth, \"y1\":boundaryConfig.oneThirdHeight, \"x2\":boundaryConfig.oneThirdWidth, \"y2\":boundaryConfig.twoThirdsHeight, \"strokeWidth\":5});\n verticalBoundary.push({\"x1\":boundaryConfig.twoThirdsWidth, \"y1\":boundaryConfig.oneThirdHeight, \"x2\":boundaryConfig.twoThirdsWidth, \"y2\":boundaryConfig.twoThirdsHeight, \"strokeWidth\":5});\n return verticalBoundary;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1304,"value":"$36","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":757,"value":"boundaryVisual = {\n let boundaryVisual = svgs\n .selectAll(\".bourndary\")\n .data(boundary)\n .enter()\n .append(\"line\")\n .attr(\"x1\", d => {\n return d.x1;\n })\n .attr(\"y1\", d => {\n return d.y1;\n })\n .attr(\"x2\", d => {\n return d.x2;\n })\n .attr(\"y2\", d => {\n return d.y2;\n })\n .lower()\n .attr(\"class\", \"bourndary\")\n .style(\"stroke\", \"#BED7F6\")\n .style(\"stroke-width\", d => {\n return d.strokeWidth;\n });\n return boundaryVisual;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":725,"value":"border = {\n let border = new Array();\n border.push({\"x1\":0, \"y1\":0, \"x2\":configuration.svgWidth, \"y2\":0, \"strokeWidth\":1});\n border.push({\"x1\":0, \"y1\":0, \"x2\":0, \"y2\":configuration.svgHeight, \"strokeWidth\":1});\n return border;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":766,"value":"borderVisual = {\n let borderVisual = svgs\n .selectAll(\".border\")\n .data(border)\n .enter()\n .append(\"line\")\n .attr(\"x1\", d => {\n return d.x1;\n })\n .attr(\"y1\", d => {\n return d.y1;\n })\n .attr(\"x2\", d => {\n return d.x2;\n })\n .attr(\"y2\", d => {\n return d.y2;\n })\n .attr(\"class\", \"border\")\n .style(\"stroke\", \"#BED7F6\")\n .style(\"stroke-width\", d => {\n return d.strokeWidth;\n });\n return borderVisual;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":741,"value":"draggableHorizontalBorder = {\n let draggableHorizontalBorder = svgs\n .selectAll(\".horizontal_border\")\n .data(horizontalBorder)\n .enter()\n .append(\"line\")\n .attr(\"x1\", d => {\n return d.x1;\n })\n .attr(\"y1\", d => {\n return d.y1;\n })\n .attr(\"x2\", d => {\n return d.x2;\n })\n .attr(\"y2\", d => {\n return d.y2;\n })\n .attr(\"class\", \"horizontal_border\")\n .style(\"stroke\", \"#BED7F6\")\n .style(\"stroke-width\", d => {\n return d.strokeWidth;\n });\n\n return draggableHorizontalBorder;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":727,"value":"horizontalBorder = {\n let horizontalBorder = new Array();\n horizontalBorder.push({\"x1\":0, \"y1\":configuration.svgHeight, \"x2\":configuration.svgWidth, \"y2\":configuration.svgHeight, \"strokeWidth\":1});\n return horizontalBorder;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":748,"value":"draggableVerticalBorder = {\n let draggableVerticalBorder = svgs\n .selectAll(\".vertical_border\")\n .data(verticalBorder)\n .enter()\n .append(\"line\")\n .attr(\"x1\", d => {\n return d.x1;\n })\n .attr(\"y1\", d => {\n return d.y1;\n })\n .attr(\"x2\", d => {\n return d.x2;\n })\n .attr(\"y2\", d => {\n return d.y2;\n })\n .attr(\"class\", \"vertical_border\")\n .style(\"stroke\", \"#BED7F6\")\n .style(\"stroke-width\", d => {\n return d.strokeWidth;\n });\n\n return draggableVerticalBorder;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":728,"value":"verticalBorder = {\n let verticalBorder = new Array();\n verticalBorder.push({\"x1\":configuration.svgWidth, \"y1\":0, \"x2\":configuration.svgWidth, \"y2\":configuration.svgHeight, \"strokeWidth\":1});\n return verticalBorder;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":794,"value":"draggableBorderConfig = ({\n \"x\": -15000, \n \"y\": -15000, \n \"dragStartX\":0, \n \"dragStartY\": 0\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":721,"value":"twoEdgeWrappingGraph = ({\n \"nodes\":[ \n ],\n \"links\":[ \n ] \n });","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":723,"value":"threeEdgeWrappingGraph = ({\n \"nodes\":[ \n ],\n \"links\":[ \n ]\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":592,"value":"svgs = d3.select(visual)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":600,"value":"color = d3.scaleOrdinal(d3.schemeCategory10);","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":675,"value":"transformGroup = (graph, offsetX, offsetY) => {\n for (let node of graph.nodes){\n node.x += offsetX;\n node.y += offsetY;\n }\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":656,"value":"$37","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":659,"value":"rectangle = {\n let rectangle = svgGroup\n .selectAll(\".background\")\n .data([{\"x\": 0, \"y\": 0}])\n .enter()\n .append(\"rect\")\n .attr(\"x\", configuration.originX)\n .attr(\"y\", configuration.originY)\n .attr(\"rx\", 0)\n .attr(\"ry\", 0)\n .attr(\"fill-opacity\", 0)\n .attr(\"width\", configuration.width)\n .attr(\"height\", configuration.height)\n .attr(\"class\", \"background\" + \" cleanOnInit\")\n .style(\"stroke\", \"black\")\n .style(\"fill\", \"white\")\n .lower();\n return rectangle;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":104,"value":"configuration = new Object({\n originX: 0,\n originY: 0,\n dragStartX: 0,\n dragStartY: 0,\n width: 30000,\n height: 30000,\n svgWidth: 975,\n svgHeight: 975\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":76,"value":"d3cola = cola\n .d3adaptor(d3)\n .linkDistance(120)\n .avoidOverlaps(true)\n .size([configuration.svgWidth, configuration.svgHeight])\n .nodes(graph.nodes)\n .links(graph.links)\n .enableTorusWrapping(bEnableWrapping)\n .on(\"tick\", () => {\n updateTorusLayout(\n true,\n graph,\n twoEdgeWrappingGraph,\n threeEdgeWrappingGraph,\n boundaryConfig,\n bEdgeWrappingConfig\n );\n })\n .start()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":927,"value":"$38","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":80,"value":"function updateRender(shiftX, shiftY, areaClassName){\n let nodeGroup = svgs.selectAll(\".draggableNodeGroup\" + areaClassName);\n let link = svgs.selectAll(\".link\" + areaClassName);\n\n //update\n nodeGroup\n .raise()\n .attr(\"transform\", function (d) { \n return \"translate(\"+ (d.x + shiftX) +\",\"+ (d.y + shiftY)+\")\"; \n });\n\n link.attr(\"x1\", function (d) { return (d.source.x + shiftX); })\n .attr(\"y1\", function (d) { return (d.source.y + shiftY); })\n .attr(\"x2\", function (d) { return (d.target.x + shiftX); })\n .attr(\"y2\", function (d) { return (d.target.y + shiftY); })\n .style(\"visibility\", function (d) {\n return d.visible == true ? \"visible\" : \"hidden\";\n });\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1497,"value":"wrappingNode = (graph, boundaryConfig) => {\n for (let node of graph.nodes) {\n if (node.x > boundaryConfig.twoThirdsWidth) {\n node.x -= boundaryConfig.oneThirdWidth;\n while (node.x > boundaryConfig.twoThirdsWidth)\n node.x -= boundaryConfig.oneThirdWidth;\n } else if (node.x < boundaryConfig.oneThirdWidth) {\n node.x += boundaryConfig.oneThirdWidth;\n while (node.x < boundaryConfig.oneThirdWidth)\n node.x += boundaryConfig.oneThirdWidth;\n }\n\n if (node.y > boundaryConfig.twoThirdsHeight) {\n node.y -= boundaryConfig.oneThirdHeight;\n while (node.y > boundaryConfig.twoThirdsHeight)\n node.y -= boundaryConfig.oneThirdHeight;\n } else if (node.y < boundaryConfig.oneThirdHeight) {\n node.y += boundaryConfig.oneThirdHeight;\n while (node.y < boundaryConfig.oneThirdHeight)\n node.y += boundaryConfig.oneThirdHeight;\n }\n }\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":938,"value":"$39","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":917,"value":"$3a","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":932,"value":"AreaClassCode = ({\n \"_left\" : 0,\n \"_upper_left\" : 1,\n \"_top\" : 2,\n \"_upper_right\" : 3,\n \"_right\" : 4,\n \"_bottom_left\" : 5,\n \"_bottom\" : 6,\n \"_bottom_right\" : 7,\n \"_center\" : 8\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1346,"value":"mutable centerSquareWidth = configuration.svgWidth;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1348,"value":"mutable centerSquareHeight = configuration.svgHeight;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1401,"value":"mutable numberOfTwoEdgeWrappingLinks = twoEdgeWrappingGraph.links.length;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1404,"value":"mutable numberOfThreeEdgeWrappingLinks = threeEdgeWrappingGraph.links.length;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1407,"value":"mutable numberOfNonWrappingLinks = {\n let count = 0;\n graph.links.forEach((link) => {\n if(link.visible)\n count++;\n });\n yield count;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1632,"value":"bEdgeWrappingConfig = [true, true]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1428,"value":"mutable wrappingNodeLabel = {\n let array = new Array();\n return array;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":26,"value":"$3b","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":21,"value":"d3 = require(\"d3@5\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":57,"value":"cola = require(\"https://ialab.it.monash.edu/~kche0088/WebCola/cola.min.js\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W3c","stdlib":"1","titling":"auto"}} 32:"$31:body"