Prevent overlap of link labels in WEB UI

Change-Id: I6e261186abf9ed87a3c55e50d123e423f652aa41
(cherry picked from commit 622700fd)

@@ -365,7 +365,7 @@
             rect.attr(rectAroundText(el));
             rect.attr(rectAroundText(el));
             text.attr('dy', linkLabelOffset);
             text.attr('dy', linkLabelOffset);
 
 
-            el.attr('transform', transformLabel(d.ldata.position));
+            el.attr('transform', transformLabel(d.ldata.position, d.key));
         });
         });
 
 
         // Remove any labels that are no longer required.
         // Remove any labels that are no longer required.
@@ -386,11 +386,56 @@
         return box;
         return box;
     }
     }
 
 
-    function transformLabel(p) {
+    function generateLabelFunction() {
+        var labels = [];
+        var xGap = 15;
+        var yGap = 17;
+
+        return function(newId, newX, newY) {
+
+            var idx = -1;
+
+            labels.forEach(function(l, i) {
+                if (l.id === newId) {
+                    idx = i;
+                    return;
+                }
+                var minX = l.x - xGap;
+                var maxX = l.x + xGap;
+                var minY = l.y - yGap;
+                var maxY = l.y + yGap;
+
+                if (newX > minX && newX < maxX && newY > minY && newY < maxY) {
+                    // labels are overlapped
+                    newX = newX - xGap;
+                    newY = newY - yGap;
+                }
+            });
+
+            if (idx === -1) {
+                labels.push({id: newId, x: newX, y: newY});
+            }
+            else {
+                labels[idx] = {id: newId, x: newX, y: newY};
+            }
+
+            return {x: newX, y: newY};
+        }
+    }
+
+    var getLabelPosNoOverlap = generateLabelFunction();
+
+    function transformLabel(p, id) {
         var dx = p.x2 - p.x1,
         var dx = p.x2 - p.x1,
             dy = p.y2 - p.y1,
             dy = p.y2 - p.y1,
             xMid = dx/2 + p.x1,
             xMid = dx/2 + p.x1,
             yMid = dy/2 + p.y1;
             yMid = dy/2 + p.y1;
+
+        if (id) {
+            var pos = getLabelPosNoOverlap(id, xMid, yMid);
+            return sus.translate(pos.x, pos.y);
+        }
+
         return sus.translate(xMid, yMid);
         return sus.translate(xMid, yMid);
     }
     }
 
 

@@ -844,7 +844,7 @@
             transform: function (d) {
             transform: function (d) {
                 var lnk = tms.findLinkById(d.key);
                 var lnk = tms.findLinkById(d.key);
                 if (lnk) {
                 if (lnk) {
-                    return td3.transformLabel(lnk.position);
+                    return td3.transformLabel(lnk.position, d.key);
                 }
                 }
             }
             }
         }
         }