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

龙图腾网获悉安格利(成都)仪器设备有限公司申请的专利一种面向Cocos引擎的管线环感知线性化分解方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121330149B 。

龙图腾网通过国家知识产权局官网在2026-03-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511881918.6，技术领域涉及：G06T15/00；该发明授权一种面向Cocos引擎的管线环感知线性化分解方法是由聂印;关志强;孔坚锋;李新琪;王旭晨;周森;张旭明;罗鹏;马志成;冷海风设计研发完成，并于2025-12-15向国家知识产权局提交的专利申请。

本一种面向Cocos引擎的管线环感知线性化分解方法在说明书摘要公布了：本发明涉及计算机图形处理与工业软件技术等领域，公开了一种面向Cocos引擎的管线环感知线性化分解方法，旨在解决现有技术无法有效处理的、包含高密度嵌套环的复杂拓扑图。目标是将此类结构完整、准确地分解为Cocos引擎可接受的线性绘图指令序列，确保原始拓扑信息的无损转换；包括输入无向的拓扑图数据后，调用环检测算法来识别并记录无向的拓扑图中所有的独立环结构及该独立环结构包含的节点与边；判断上步中是否检测到至少存在一个环，若存在环，则为检测到的每一个环，归结于预先的环方向规则指定一个确定的遍历方向；若不存在环，则跳过，直接对该无向的拓扑图数据进行深度优先搜索遍历。

本发明授权一种面向Cocos引擎的管线环感知线性化分解方法在权利要求书中公布了：1.一种面向Cocos引擎的管线环感知线性化分解方法，其特征在于：包括下述具体步骤： 1输入无向的拓扑图数据后，调用环检测算法来识别并记录无向的拓扑图中所有的独立环结构及该独立环结构包含的节点与边； 2判断步骤1中是否检测到至少存在一个环，若存在环，则继续执行步骤3；若不存在环，则跳过步骤3，直接执行步骤4； 3为检测到的每一个环，归结于预先的环方向规则指定一个确定的遍历方向； 4从任意节点开始对该无向的拓扑图数据进行深度优先搜索遍历；在遍历过程中，为无向的拓扑图数据的每一条边赋予方向，具体为： 对于环上的边：若当前遍历的边属于某个已在步骤3中被约束的环，则强制按照为该环预设的遍历方向来赋予该边方向，忽略深度优先搜索遍历本身的遍历顺序； 对于非环的边：若当前遍历的边不属于任何环，则按照本次深度优先搜索遍历的实际遍历顺序为其赋予方向； 5整合步骤4的遍历结果，生成一个所有边均被赋予了唯一且无冲突方向的、完整的有向图模型； 6遍历有向图模型中的所有节点，计算每个节点的“超额出度”，将所有“超额出度”大于0的节点，以及有向图模型中所有度数为1的节点，共同加入一个集合内，生成起点候选集；所述“超额出度”为节点的出度减去入度； 7采用贪心策略，从起点候选集中选择当前“超额出度”最大值的节点作为新的链条起点； 8构建链条并动态更新图：从步骤7选定的起点开始，严格沿着有向图模型中的边方向进行遍历，依次将访问的节点和边添加至一条新的链条中，形成线性链条；且每经过一条边，就将该线性链条从有向图模型中移除，并同步更新有向图模型所涉及节点的出度与入度； 9循环与终止：检查有向图模型中是否还存在未被处理的边，若存在，则返回步骤7，在更新后的有向图模型中继续选择下一个“超额出度”最大值的节点作为新的链条起点，构建下一条线性链条，直至有向图模型全部遍历，并将移除的所有线性链条形成一个线性链条集合； 10格式化输出：将线性链条集合转换为指定的格式并输出。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人安格利(成都)仪器设备有限公司，其通讯地址为：610052 四川省成都市成华区航天路31号1栋17层1号附A001；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。