买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜武创芯研科技(武汉)有限公司申请的专利基于图论的三维图形渲染方法及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119540430B 。

龙图腾网通过国家知识产权局官网在2025-05-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510092359.4，技术领域涉及：G06T15/00；该发明授权基于图论的三维图形渲染方法及设备是由张适;董文俊;秦松设计研发完成，并于2025-01-21向国家知识产权局提交的专利申请。

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

本发明授权基于图论的三维图形渲染方法及设备在权利要求书中公布了：1.一种基于图论的三维图形渲染方法，其特征在于，包括：以三维图形场景中的物体个体属性元素为节点，以物体关系属性元素为边，将所述三维图形场景构建为图GV,E；其中，V表示节点的集合，E表示用于连接上述节点的边的集合；采用图论中的最小生成树或聚类算法对所述图GV,E进行简化与分割，形成若干个能够分别独立渲染的三维图形子场景，具体包括：提取所述图GV,E中每个节点相应的物体个体属性元素；根据数据的特性选择合适的聚类算法进行节点的聚类，以使同组内的节点的相似度超过预设相似度阈值，而不同组内的节点的相似度不超过所述预设相似度阈值；每个组代表一个所述三维图形子场景；基于所述三维图形场景的拓扑结构，获取各个三维图形子场景的渲染优先级；渲染优先级的获取方式包括：获取每个三维图形子场景的中心点或重心到视点之间的欧几里得距离；将距视点的欧几里得距离越小的三维图形子场景赋予越大的视点距离渲染优先级；将在视觉上对最终画面的影响越大的三维图形子场景赋予越大的影响力渲染优先级；影响大小的评判标准包括：包含的物体越多，对画面的影响越大；和或动态物体比静态物体对画面的影响更大；基于视点距离渲染优先级、影响力渲染优先级以及相应的权重系数，获取每个三维图形子场景的综合渲染优先级，包括公式： priority final ＝ω1prioritydistance＋ω2priorityinfluence；其中，prioritydistance表示所述视点距离渲染优先级，ω1表示相应的权重系数；priorityinfluence表示所述影响力渲染优先级，ω2表示相应的权重系数；priorityfinal表示三维图形子场景的综合渲染优先级；基于所述渲染优先级依序渲染所述三维图形子场景，具体包括：将所有三维图形子场景的综合渲染优先级按照大小进行排序；优先渲染综合渲染优先级较大的三维图形子场景；在视点移动或场景变化的情况下，实时更新综合渲染优先级并重新排序，以保证渲染顺序始终反映当前的视图需求。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人武创芯研科技(武汉)有限公司，其通讯地址为：430075 湖北省武汉市东湖新技术开发区高新大道以北、荷英路以西药监路一号商务项目B座13层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。