function graph_w_3(points_list, num_left, num_step, h, w){ if(isP_Rectilinear(input_dict) == "good"){ var answ = quad_part(make_left_edge_list(input_dict_wrn, find_v_edges(input_list)), input_dict_wrn) var lefts = [] var rights = [] for(var i = 0; i < answ.length; i++){ lefts.push(answ[i][0]+answ[i][1]) rights.push(answ[i][2]+answ[i][3]) // if((input_dict[answ[i][0]].x < input_dict[answ[i][1]].x && input_dict[answ[i][0]].y < input_dict[answ[i][1]].y) || check_if_left_edge(input_dict, answ[i][0]+answ[i][1])){ // lefts.push(answ[i][0]+answ[i][1]) // rights.push(answ[i][2]+answ[i][3]) // } // if((input_dict[answ[i][1]].x < input_dict[answ[i][2]].x && input_dict[answ[i][1]].y < input_dict[answ[i][2]].y)|| check_if_left_edge(input_dict, answ[i][1]+answ[i][2])){ // lefts.push(answ[i][1]+answ[i][2]) // rights.push(answ[i][3]+answ[i][0]) // } // if((input_dict[answ[i][2]].x < input_dict[answ[i][3]].x && input_dict[answ[i][2]].y < input_dict[answ[i][3]].y)|| check_if_left_edge(input_dict, answ[i][2]+answ[i][3])){ // lefts.push(answ[i][2]+answ[i][3]) // rights.push(answ[i][0]+answ[i][1]) // } // if((input_dict[answ[i][3]].x < input_dict[answ[i][0]].x && input_dict[answ[i][3]].y < input_dict[answ[i][0]].y)|| check_if_left_edge(input_dict, answ[i][3]+answ[i][0])){ // lefts.push(answ[i][3]+answ[i][0]) // rights.push(answ[i][1]+answ[i][2]) // } } // return [lefts, rights] var to_highlight_l = lefts[num_left] var to_highlight_r = rights[num_left] if(input_dict[to_highlight_l[0]].x == input_dict[to_highlight_l[1]].x){ var alpha = (input_dict[to_highlight_l[1]].y > input_dict[to_highlight_l[0]].y) ? [input_dict[to_highlight_l[0]].x, input_dict[to_highlight_l[0]].y, to_highlight_l[0]] : [input_dict[to_highlight_l[1]].x, input_dict[to_highlight_l[1]].y, to_highlight_l[1]] } else if(input_dict[to_highlight_l[0]].x > input_dict[to_highlight_l[1]].x){ var alpha = [input_dict[to_highlight_l[0]].x, input_dict[to_highlight_l[0]].y, to_highlight_l[0]] } else{ var alpha = [input_dict[to_highlight_l[1]].x, input_dict[to_highlight_l[1]].y, to_highlight_l[1]] } var rho = [input_dict[input_dict_wrn[alpha[2]].rn].x, input_dict[input_dict_wrn[alpha[2]].rn].y, input_dict_wrn[alpha[2]].rn] // var rho = (Math.abs(input_dict[to_highlight_r[0]].x - alpha[0]) < Math.abs(input_dict[to_highlight_r[1]].x - alpha[0])) ? [input_dict[to_highlight_r[0]].x, input_dict[to_highlight_r[0]].y, to_highlight_r[0]] : [input_dict[to_highlight_r[1]].x, input_dict[to_highlight_r[1]].y, to_highlight_r[1]] var alpha_v = (alpha[2] == to_highlight_l[0]) ? [input_dict[to_highlight_l[1]].x, input_dict[to_highlight_l[1]].y, to_highlight_l[1]] : [input_dict[to_highlight_l[0]].x, input_dict[to_highlight_l[0]].y, to_highlight_l[0]] var rho_v = (rho[2] == to_highlight_r[0]) ? [input_dict[to_highlight_r[1]].x, input_dict[to_highlight_r[1]].y, to_highlight_r[1]] : [input_dict[to_highlight_r[0]].x, input_dict[to_highlight_r[0]].y, to_highlight_r[0]] const svg = d3.create('svg') // .attr('width', visWidth + margin_figure.left + margin_figure.right) // .attr('height', visHeight + margin_figure.top + margin_figure.bottom); .attr('width', w) .attr('height', h) svg.append('rect') .attr("width", w) .attr("height", h) .attr("fill", "white") var poly = points_list var xx =[] var yy =[] for(var i = 0; i < points_list.length; i++){ xx.push(points_list[i].x) yy.push(points_list[i].y) } var maxx = Math.max.apply(null, xx) var minx = Math.min.apply(null, xx) var maxy = Math.max.apply(null, yy) var miny = Math.min.apply(null, yy) var x = d3.scaleLinear().range([50, w-100]); var y = d3.scaleLinear().range([h-100, 50]); x.domain([minx, maxx]); y.domain([miny, maxy]); svg.selectAll("polygon") .data([poly]) .enter().append("polygon") .attr("fill", "none") .attr("stroke", "black") .attr("points",function(d) { return d.map(function(d) { return [x(d.x),y(d.y)].join(","); }).join(" "); }); svg.selectAll('circle') .data(poly) .join('circle') .attr('cy',d => y(d.y)) .attr('cx', d => x(d.x)) .attr('r', 4) .attr('fill', 'darkgrey') svg.selectAll("text") .data(poly) .join("text") .attr("dy", "1.2em") .attr("dx", "0.3em") .attr("x", d => x(d.x)) .attr("y", d => y(d.y)) .attr("font-size", "13") .attr("fill", "black") .text(d => d.name); svg.append("line") .attr("x1", x(input_dict[to_highlight_l[0]].x)) .attr("y1", y(input_dict[to_highlight_l[0]].y)) .attr("x2", x(input_dict[to_highlight_l[1]].x)) .attr("y2", y(input_dict[to_highlight_l[1]].y)) .attr("stroke", "red") .attr("stroke-width", 3) if(num_step > 0 && num_step < 5){ svg.append("circle") .attr("cx", x(alpha[0])) .attr("cy", y(alpha[1])) .attr("r", 10) .attr("stroke", "red") .attr("fill", "none") .attr("stroke-width", 3) svg.append("text") .attr("x", x(alpha[0] -10)) .attr("y", y(alpha[1] - 12)) .attr("fill", "red") .attr("stroke-width", 2) .text("α") } if(num_step > 1 && num_step < 5){ svg.append("circle") .attr("cx", x(rho[0])) .attr("cy", y(rho[1])) .attr("r", 10) .attr("stroke", "#2eaaec") .attr("fill", "none") .attr("stroke-width", 3) svg.append("text") .attr("x", x(rho[0] -10)) .attr("y", y(rho[1] - 12)) .attr("fill", "#2eaaec") .attr("stroke-width", 2) .text("ρ") } if(num_step > 2 && num_step < 5){ svg.append("circle") .attr("cx", x(alpha_v[0])) .attr("cy", y(alpha_v[1])) .attr("r", 10) .attr("stroke", "red") .attr("fill", "none") .attr("stroke-width", 3) svg.append("text") .attr("x", x(alpha_v[0] -22)) .attr("y", y(alpha_v[1] - 12)) .attr("fill", "red") .attr("stroke-width", 2) .text("α_v") } if(num_step > 3 && num_step < 5){ svg.append("circle") .attr("cx", x(rho_v[0])) .attr("cy", y(rho_v[1])) .attr("r", 10) .attr("stroke", "#2eaaec") .attr("fill", "none") .attr("stroke-width", 3) svg.append("text") .attr("x", x(rho_v[0] -22)) .attr("y", y(rho_v[1] - 12)) .attr("fill", "#2eaaec") .attr("stroke-width", 2) .text("ρ_v") } if(num_step < 0){ svg.append("line") .attr("x1", x(input_dict[answ[num_left][0]].x)) .attr("y1", y(input_dict[answ[num_left][0]].y)) .attr("x2", x(input_dict[answ[num_left][1]].x)) .attr("y2", y(input_dict[answ[num_left][1]].y)) .attr("stroke", "#ff4088") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[num_left][1]].x)) .attr("y1", y(input_dict[answ[num_left][1]].y)) .attr("x2", x(input_dict[answ[num_left][2]].x)) .attr("y2", y(input_dict[answ[num_left][2]].y)) .attr("stroke", "#ff4088") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[num_left][2]].x)) .attr("y1", y(input_dict[answ[num_left][2]].y)) .attr("x2", x(input_dict[answ[num_left][3]].x)) .attr("y2", y(input_dict[answ[num_left][3]].y)) .attr("stroke", "#ff4088") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[num_left][3]].x)) .attr("y1", y(input_dict[answ[num_left][3]].y)) .attr("x2", x(input_dict[answ[num_left][0]].x)) .attr("y2", y(input_dict[answ[num_left][0]].y)) .attr("stroke", "#ff4088") .attr("stroke-width", 3) } if(num_step < -1){ svg.append("line") .attr("x1", x(input_dict[answ[num_left][0]].x)) .attr("y1", y(input_dict[answ[num_left][0]].y)) .attr("x2", x(input_dict[answ[num_left][1]].x)) .attr("y2", y(input_dict[answ[num_left][1]].y)) .attr("stroke", "#ffbad4") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[num_left][1]].x)) .attr("y1", y(input_dict[answ[num_left][1]].y)) .attr("x2", x(input_dict[answ[num_left][2]].x)) .attr("y2", y(input_dict[answ[num_left][2]].y)) .attr("stroke", (lefts.includes(answ[num_left][1]+answ[num_left][2]) || lefts.includes(answ[num_left][2]+answ[num_left][1]))? "#4ccf05" : "#ffbad4") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[num_left][2]].x)) .attr("y1", y(input_dict[answ[num_left][2]].y)) .attr("x2", x(input_dict[answ[num_left][3]].x)) .attr("y2", y(input_dict[answ[num_left][3]].y)) .attr("stroke", "#ffbad4") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[num_left][3]].x)) .attr("y1", y(input_dict[answ[num_left][3]].y)) .attr("x2", x(input_dict[answ[num_left][0]].x)) .attr("y2", y(input_dict[answ[num_left][0]].y)) .attr("stroke", (lefts.includes(answ[num_left][3]+answ[num_left][0]) || lefts.includes(answ[num_left][0]+answ[num_left][3]))? "#4ccf05" : "#ffbad4") .attr("stroke-width", 3) if(lefts.includes(answ[num_left][1]+answ[num_left][2]) || lefts.includes(answ[num_left][2]+answ[num_left][1])){ svg.append("text") .attr("x", x(input_dict[answ[num_left][1]].x +20)) .attr("y", y(input_dict[answ[num_left][1]].y +10)) .attr("fill", "#4ccf05") .text("New left edge!") } if(lefts.includes(answ[num_left][3]+answ[num_left][0]) || lefts.includes(answ[num_left][0]+answ[num_left][3])){ svg.append("text") .attr("x", x(input_dict[answ[num_left][3]].x +20)) .attr("y", y(input_dict[answ[num_left][3]].y +10)) .attr("fill", "#4ccf05") .text("New left edge!") } } if(num_step == 100){ for(var f = 0; f < answ.length; f++){ svg.append("line") .attr("x1", x(input_dict[answ[f][0]].x)) .attr("y1", y(input_dict[answ[f][0]].y)) .attr("x2", x(input_dict[answ[f][1]].x)) .attr("y2", y(input_dict[answ[f][1]].y)) .attr("stroke", "#ff9e00") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[f][1]].x)) .attr("y1", y(input_dict[answ[f][1]].y)) .attr("x2", x(input_dict[answ[f][2]].x)) .attr("y2", y(input_dict[answ[f][2]].y)) .attr("stroke", "#ff9e00") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[f][2]].x)) .attr("y1", y(input_dict[answ[f][2]].y)) .attr("x2", x(input_dict[answ[f][3]].x)) .attr("y2", y(input_dict[answ[f][3]].y)) .attr("stroke", "#ff9e00") .attr("stroke-width", 3) svg.append("line") .attr("x1", x(input_dict[answ[f][3]].x)) .attr("y1", y(input_dict[answ[f][3]].y)) .attr("x2", x(input_dict[answ[f][0]].x)) .attr("y2", y(input_dict[answ[f][0]].y)) .attr("stroke", "#ff9e00") .attr("stroke-width", 3) } } return svg.node(); } }