Chinaunix首页 | 论坛 | 博客
  • 博客访问: 954123
  • 博文数量: 110
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1997
  • 用 户 组: 普通用户
  • 注册时间: 2013-12-15 22:39
个人简介

HT for Web 3D. HT for modern web and mobile app development. www.hightopo.com

文章分类

全部博文(110)

文章存档

2020年(1)

2018年(28)

2017年(21)

2016年(10)

2015年(28)

2014年(19)

2013年(3)

我的朋友

分类: HTML5

2016-09-05 02:54:24

在前面《电信网络拓扑图自动布局》一文中,我们大体介绍了 电信网络拓扑图自动布局的相关知识,但是都没有深入地描述各种自动布局的用法,我们今天在这边就重点介绍总线的具体实现方案。

在 的连线手册中,有说明可以自定义连线类型,通过 ht.Default.setEdgeType(type, func, mutual) 函数定义,我们今天要描述的总线也是通过这样的方法来实现的。

我们来简单地描述下这个方法,虽然在文档()中已经描述得很详细了,为了下面的工作能够更好的开展,我这边还是再强调下。

这个函数名是 setEdgeType,顾名思义,它是用来自定义一个 EdgeType 的,那么第一个参数 type 就是用来定义这个 EdgeType 的名称,在 Edge 的样式上设置 edge.type 属性为 type 值,就可以让这条连线使用是我们自定义的 EdgeType。

那么第二个参数呢,就是用来计算连线的走线信息的函数,这个回调函数将会传入四个参数,分别是:edge、gap、graphView、sameSourceWithFirstEdge,其中 edge 就是样式上设置 edge.type 属性为 type 值的连线对象,这个参数是最重要的,通常有这个参数就可以完成格式各样的连线了。其他参数在手册中都描述得很清楚,可以转到手册中阅读,。

那这第三个参数呢,是决定连线是否影响起始或结束节点上的所有连线,这个参数解释起来比较复杂,后续有机会的话,我们再详细说明。

先来看看一个简单的例子,http://www.hightopo.com/guide/guide/plugin/edgetype/examples/example_custom.html

上图中,可以看到节点间的连线并不是普通的直线,或者简单的折线,而是漂亮的曲线,那么这样的曲线是怎么生成的呢?既然将这个例子放到这边作为案例,那么它一定使用了自定义 EdgeType 的功能,观察图片可以发现曲线其实可以用二次方曲线来表示,所以呢,我们在 setEdgeType 函数的回调中返回的连线走向信息中,将其描述为一条二次方曲线就可以了。说得有些绕,我们来看看代码实现吧。

	

点击(此处)折叠或打开

  1. ht.Default.setEdgeType('custom', function(edge, gap, graphView, sameSourceWithFirstEdge){ var sourcePoint = edge.getSourceAgent().getPosition(),
  2.         targetPoint = edge.getTargetAgent().getPosition(),
  3.         points = new ht.List();
  4.         points.add(sourcePoint);
  5.         points.add({
  6.             x: (sourcePoint.x + targetPoint.x)/2,
  7.             y: (sourcePoint.y + targetPoint.y)/2 + 300 });
  8.         points.add(targetPoint); return {
  9.         points: points,
  10.         segments: new ht.List([1, 3])
  11.     };
  12. });

从代码中可以看出,返回到顶点是连线的起点和终点,还有中间的二次方曲线的控制点,还有设置了顶点的连线方式,就是在 return 中的 segments,1 代表是路径的起点,3 代表的是二次方曲线,这些相关知识点在 HT for Web 的形状手册中描述得很清楚,不懂的可以转到手册详细了解,。

前面的废话太多了,下面就是我们今天的主要内容了,看看如何通过自定义 EdgeType 来实现总线的效果,。

上图就是一个总线的简单例子,所有的节点都通过线条链接黑色的总线,连线的走向都是节点到总线的最短距离。

来讲讲整体的设计思路吧,其实总的来说,就是点的线的垂直点计算问题。那么问题来了,碰到曲线怎么办?其实曲线也是可以微分成线条来处理的,至于这个线段的划分精细度就需要用户来自定义了。

EdgeType 结合 ShapeLayout 实现均匀自动布局:。

但是,像上图所示的椭圆形总线该如何处理呢?对于这种有固定表达式的形状,我们就不需要用曲线分割的方法来做总线布局了,我们完全可以获取到圆或者椭圆上的一点,所以在处理圆和椭圆上,我们获取 Edge 连边节点中线连成线,然后计算出夹角,通过圆或者椭圆的三角函数表示法计算出总线上的一点,这样来构成连线。

在上图中,我们用到了 ShapeLayout 来自动布局和总线相连的节点,让其相对均匀地分布在总线周围,对于 ShapeLayout 的相关设计思路我们在后面的章节中再具体介绍。

那么我们今天的内容就到这里了,对于总线的设计是不是很简单呢,下面附上总线的所有代码,有需要的话,可以直接复制出来,在页面中引入 的核心包 ht.js 后面引入以下代码就可以直接使用总线功能了。代码不多,也就将近 200 行,感兴趣的朋友可以通读一遍,有什么问题,还请不吝赐教。

点击(此处)折叠或打开

  1. ;(function(window, ht) { var getPoint = function(node, outPoint) { var rect = node.getRect(),
  2.             pos = node.getPosition(),
  3.             p = ht.Default.intersectionLineRect(pos, outPoint, rect); if (p) return { x: p[0], y: p[1] }; return pos;
  4.     }; var pointToInsideLine = function(p1, p2, p) { var x1 = p1.x,
  5.            y1 = p1.y,
  6.            x2 = p2.x,
  7.            y2 = p2.y,
  8.            x = p.x,
  9.            y = p.y,
  10.            result = {},
  11.            dx = x2 - x1,
  12.            dy = y2 - y1,
  13.            d = Math.sqrt(dx * dx + dy * dy),
  14.            ca = dx / d, // cosine sa = dy / d, // sine mX = (-x1 + x) * ca + (-y1 + y) * sa;

  15.        result.x = x1 + mX * ca;
  16.        result.y = y1 + mX * sa; if (!isPointInLine(result, p1, p2)) {
  17.            result.x = Math.abs(result.x - p1.x) < Math.abs(result.x - p2.x) ? p1.x : p2.x;
  18.            result.y = Math.abs(result.y - p1.y) < Math.abs(result.y - p2.y) ? p1.y : p2.y;
  19.        }

  20.        dx = x - result.x;
  21.        dy = y - result.y;
  22.        result.z = Math.sqrt(dx * dx + dy * dy); return result;
  23.     }; var isPointInLine = function(p, p1, p2) { return p.x >= Math.min(p1.x, p2.x) &&
  24.             p.x <= Math.max(p1.x, p2.x) &&
  25.             p.y >= Math.min(p1.y, p2.y) &&
  26.             p.y <= Math.max(p1.y, p2.y);
  27.     }; var bezier2 = function(t, p0, p1, p2) { var t1 = 1 - t; return t1*t1*p0 + 2*t*t1*p1 + t*t*p2;
  28.     }; var bezier3 = function(t, p0, p1, p2, p3 ) { var t1 = 1 - t; return t1*t1*t1*p0 + 3*t1*t1*t*p1 + 3*t1*t*t*p2 + t*t*t*p3;
  29.     }; var distance = function(p1, p2) { var dx = p2.x - p1.x,
  30.             dy = p2.y - p1.y; return Math.sqrt(Math.pow(dx, 2) + Math.pow(dy, 2));
  31.     }; var getPointWithLength = function(length, p1, p2) { var dis = distance(p1, p2),
  32.             temp = length / dis,
  33.             dx = p2.x - p1.x,
  34.             dy = p2.y - p1.y; return { x: p1.x + dx * temp, y: p1.y + dy * temp };
  35.     }; var getPointInOval = function(l, r, p1, p2) { var a = Math.atan2(p2.y - p1.y, p2.x - p1.x); return { x: l * Math.cos(a) + p1.x, y: r * Math.sin(a) + p1.y };
  36.     };
  37.     ht.Default.setEdgeType('bus', function(edge, gap, graphView, sameSourceWithFirstEdge) { var source = edge.getSourceAgent(),
  38.             target = edge.getTargetAgent(),
  39.             shapeList = ['circle', 'oval'],
  40.             shape, beginNode, endNode; if (shapeList.indexOf(source.s('shape')) >= 0) {
  41.             shape = source.s('shape');
  42.             beginNode = source;
  43.             endNode = target;
  44.         } else if (shapeList.indexOf(target.s('shape')) >= 0) {
  45.             shape = target.s('shape');
  46.             beginNode = target;
  47.             endNode = source;
  48.         } if (shapeList.indexOf(shape) >= 0) { var w = beginNode.getWidth(),
  49.                 h = beginNode.getHeight(),
  50.                 l = Math.max(w, h) / 2,
  51.                 r = Math.min(w, h) / 2; if (shape === 'circle') l = r = Math.min(l, r); var p = getPointInOval(l, r, beginNode.getPosition(), endNode.getPosition()); return {
  52.                 points: new ht.List([ p, getPoint(endNode, p) ]),
  53.                 segments: new ht.List([ 1, 2 ])
  54.             };
  55.         } var segments, points, endPoint; if (source instanceof ht.Shape) {
  56.             segments = source.getSegments();
  57.             points = source.getPoints();
  58.             beginNode = source;
  59.             endPoint = target.getPosition();
  60.             endNode = target;
  61.         } else if (target instanceof ht.Shape) {
  62.             segments = target.getSegments();
  63.             points = target.getPoints();
  64.             beginNode = target;
  65.             endPoint = source.getPosition();
  66.             endNode = source;
  67.         } if (!points) { return {
  68.                 points: new ht.List([
  69.                     getPoint(source, target.getPosition()),
  70.                     getPoint(target, source.getPosition())
  71.                 ]),
  72.                 segments: new ht.List([ 1, 2 ])
  73.             };
  74.         } if (!segments && points) {
  75.             segments = new ht.List();
  76.             points.each(function() { segments.add(2); });
  77.             segments.set(0, 1);
  78.         } var segLen = segments.size(),
  79.             segV, segNextV, beginPoint, j,
  80.             p1, p2, p3, p4, p, tP1, tP2, tRes,
  81.             curveResolution = beginNode.a('edge.curve.resolution') || 50,
  82.             pointsIndex = 0; for (var i = 0; i < segLen - 1; i++) {
  83.             segNextV = segments.get(i + 1); if (segNextV === 1) {
  84.                 pointsIndex++; continue;
  85.             }
  86.                 
  87.             p1 = points.get(pointsIndex++); if (segNextV === 2 || segNextV === 5) {
  88.                 p2 = points.get((segNextV === 5) ? 0 : pointsIndex);
  89.                 p = pointToInsideLine(p1, p2, endPoint); if (!beginPoint || beginPoint.z > p.z)
  90.                     beginPoint = p;
  91.             } else if (segNextV === 3) {
  92.                 p2 = points.get(pointsIndex++);
  93.                 p3 = points.get(pointsIndex);
  94.                 tP2 = { x: p1.x, y: p1.y }; for (j = 1; j <= curveResolution; j++) {
  95.                     tP1 = tP2;
  96.                     tRes = j / curveResolution;
  97.                     tP2 = {
  98.                         x: bezier2(tRes, p1.x, p2.x, p3.x),
  99.                         y: bezier2(tRes, p1.y, p2.y, p3.y),
  100.                     };
  101.                     p = pointToInsideLine(tP1, tP2, endPoint); if (!beginPoint || beginPoint.z > p.z)
  102.                         beginPoint = p;
  103.                 }
  104.             } else if (segNextV === 4) {
  105.                 p2 = points.get(pointsIndex++);
  106.                 p3 = points.get(pointsIndex++);
  107.                 p4 = points.get(pointsIndex);
  108.                 tP2 = { x: p1.x, y: p1.y }; for (j = 1; j <= curveResolution; j++) {
  109.                     tP1 = tP2;
  110.                     tRes = j / curveResolution;
  111.                     tP2 = {
  112.                         x: bezier3(tRes, p1.x, p2.x, p3.x, p4.x),
  113.                         y: bezier3(tRes, p1.y, p2.y, p3.y, p4.y),
  114.                     };
  115.                     p = pointToInsideLine(tP1, tP2, endPoint); if (!beginPoint || beginPoint.z > p.z)
  116.                         beginPoint = p;
  117.                 }
  118.             }
  119.         }
  120.         endPoint = getPoint(endNode, beginPoint); return {
  121.             points: new ht.List([
  122.                 { x: beginPoint.x, y: beginPoint.y },
  123.                 endPoint
  124.             ]),
  125.             segments: new ht.List([ 1, 2 ])
  126.         };
  127.     });
  128. }(window, ht));

阅读(1994) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~