[SoC2020] Performance Optimization

[neoddish]

性能优化
Performance optimization

What is SoC2020: #1599

描述 Description

AntV G6 是关于开源图可视化引擎。性能一直是前端图可视化瓶颈。

G6 的渲染性能在优秀的底层渲染引擎的支持下，已经有了长足的进步，但在 G6 层面仍有很大的成长空间。当渲染超过 2w+ 节点时，渲染和交互上会出现一定的性能问题，随着数据量的增加，G6 的性能成为瓶颈。参考资料：

• G6 文档及教程；
• G6 性能测评；
• G6 GitHub。

AntV G6 is an open source graph visualization engine. Performance has always been a problem for graph visualization with browsers.

Supported by a excellent rendering engine, the rendering performance of G6 has been improved a lot. But there is still a lot of room. When rendering exceeds 20,000 nodes, certain performance problems will occur in rendering and interaction. As the amount of data increases, G6 performance becomes a bottleneck.

• The documents of G6;
• Performance of G6;
• GitHub of G6.

目标 Goal

实现一套完整的性能优化方案，使得 G6 能够支持 10w+ 节点数量级的图的合理展示及实时交互，帧率达到 30FPS 以上。

1. 设计和实现一套渲染、交互的优化方案；
2. 给出介绍优化方案的文档；
3. 提供验证方案可行性与性能提升程度的实验结果；
4. 提供可运行的 Demo ，兼容 Chrome、Firefox、Safari 及 IE11 等主流浏览器。

提示：

• 可以有合理的过滤筛选、聚合、裁剪等操作；
• 实验数据可以使用 G6 性能测评 中的公开数据集。

Achieve a complete set of performance optimization solutions, so that G6 can support large data with 100 thousand nodes rendering and real-time interaction, the frame rate reaches  30FPS.

1. Design and implement the performance optimization solution in G6;
2. Provide the documents about your solution;
3. Provide the evaluation to show the feasibility of the solution and the degree of performance improvement;
4. Provide a working Demo, compatible with mainstream browsers such as Chrome, Firefox, Safari and IE11.

Tips:

• There can be reasonable filtering, aggregation, cropping and other operations;
• You can use the public datasets in Performance of G6.

需要技能 Prerequisite Skills

• JavaScript、Canvas 等前端基础技能；
• 图可视化基础理论知识。

• JavaScript, Canvas and front-end engineering skills;
• Basic theory knowledge of graph visualization.

[neoddish]

Unfortunately, no one's proposal passed the committee's selection. But this issue is still of great concern to us, and we still need help and co-construction in this direction. Interested friends can continue to contact us, although not as an ASoC project, but still a good open source cooperation task.

[ghost]

这个题目还需要做吗，想学习下g6的

[Yanyan-Wang]

这个题目还需要做吗，想学习下g6的

目前 SoC 已经结束了。但是 G6 作为开源产品，我们还是非常欢迎社区共建 G6 的！

[neoddish]

这个题目还需要做吗，想学习下g6的

性能问题还是G6长期来看要持续优化的问题，这个课题仍然是需要做的，欢迎提供想法和建议！