基于图论的三维图形渲染方法及设备

本申请公开了一种基于图论的三维图形渲染方法，包括：以三维图形场景中的物体个体属性元素为节点，以物体关系属性元素为边，将三维图形场景构建为图G(V,E)；其中，V表示节点的集合，E表示边的集合；采用图论中的最小生成树或聚类算法对图G(V,E)进行简化与分割，形成若干个能够分别独立渲染的三维图形子场景；基于三维图形场景的拓扑结构，获取各个三维图形子场景的渲染优先级；基于渲染优先级依序渲染三维图形子场景。本申请基于图论将三维图形场景表示为图G(V,E)，通过对图G(V,E)的简化与分割，减少了单次渲染的计算量；同时，结合三维图形场景的拓扑结构优化了渲染顺序，显著减少了不必要的计算，提升了渲染速度。