基于shader实现百万级数据点折线图绘制的最高效方案咨询

选型合理性判断 #

你的选型方向完全合理。
传统基于CPU生成折线几何、再提交GPU渲染的方案，面对百万级数据点时，CPU侧的线段计算、顶点数据IO都会成为严重瓶颈，根本无法支撑20fps的渲染要求。基于Shader的方案直接利用GPU的高并行计算能力处理折线生成、抗锯齿等逻辑，完全绕开了CPU侧的性能卡点，是目前工业界实现超大规模时序数据可视化的主流技术路线之一，你提前规划几何处理逻辑规避折线毛刺、断裂问题的思路也完全正确。

可选的优化/替代方案 #

目前没有本质上效率更高的技术路线，但是可以根据你的使用场景做针对性优化，或是选择更适配的方案：

• 如果你的场景需要支持实时缩放、平移、数据刷选等强交互需求，纯Shader方案已经是最优选择，可通过几个细节进一步提升效率：
  • 提前对数据做分层降采样，视口范围外、或超出屏幕像素密度的数据点直接丢弃，不用送入Shader计算
  • 用2D纹理存储原始数据点，相比顶点缓冲区的读取效率更高，超大规模数据集下性能提升明显
• 如果你的场景交互需求很少、数据更新频率低，可以考虑采用预生成多缩放层级瓦片数据的方案，交互时直接调取对应层级的预渲染结果，帧率可以稳定在60fps以上，但该方案开发成本更高，自定义交互的灵活性远低于纯Shader方案
• 如果仅需要静态渲染百万点折线图，不需要任何交互，服务端预渲染输出图片的方案成本最低，性能也足够。

内容的提问来源于stack exchange，提问作者Alex Lu