一种基于图论与组合优化的大规模有向图平衡划分方法

    公开(公告)号:CN113296954A

    公开(公告)日:2021-08-24

    申请号:CN202110642998.5

    申请日:2021-06-09

    Abstract: 本发明具体涉及一种基于图论与组合优化的大规模有向图平衡划分方法。包括步骤:步骤1:将给定的网格转化为有向图;步骤2:迭代收缩,对待剖分有向图进行反复压缩,得到一个有向图序列;步骤3:对有向图序列中的最后一个图划分得到分块,再使该分块达到局部最优;步骤4:将得到的分块反向映射,获得待剖分有向图的分块;步骤5:递归划分,将规定的分块数分解为若干个整数的乘积,利用步骤2‑4将待剖分有向图划分为指定数目分块,分解待剖分有向图为小图,然后反复划分待剖分图,直到获得规定的分块数;步骤6:将有向图的分块还原为网格的分块。本发明的网格划分方法稳定性良好,不平衡率更优,可处理一些METIS不能处理的大规模网格图。

    复杂曲面数模线预处理方法

    公开(公告)号:CN107563058A

    公开(公告)日:2018-01-09

    申请号:CN201710774411.X

    申请日:2017-08-31

    Abstract: 本发明公开了一种复杂曲面数模线预处理方法,包括如下步骤:步骤一、确定数模线的首端点和尾端点;步骤二、确定可能需要合并的数模线;步骤三、确定需要合并的数模线的端点。与现有技术相比,本发明的积极效果是:本发明实现了确定零碎数模线首端和尾端,并此基础上,给出了筛选出可能需要合并的数模线的方法,进而通过两条数模线的相对夹角计算出其相对位置的实现方法,由此确定两条数模线合并时的连接关系。采用本发明对复杂几何外形表面的零碎数模线进行了预处理,确保了数模线的质量,使得复杂数模面上生成网格的效率大大增加。本发明方法可广泛用于复杂数模表面网格生成等对网格生成效率有要求的领域。

    一种结构化四边形网格自动生成方法、装置、设备及介质

    公开(公告)号:CN118799528B

    公开(公告)日:2024-11-22

    申请号:CN202411281322.8

    申请日:2024-09-13

    Abstract: 本申请公开了一种结构化四边形网格自动生成方法、装置、设备及介质,涉及计算机技术领域,包括:利用预先训练好的目标强化学习模型对待处理多边形区域进行四边形子区域划分,以得到多个子区域;将各子区域分别作为新的待处理多边形区域,并重新跳转至所述基于所述对待处理多边形区域进行四边形子区域划分的步骤,直至满足预设递归划分终止条件时得到多个目标子区域;基于超限插值法在各目标子区域内进行结构化四边形网格生成;对得到的多个目标结构化四边形网格进行组装,并基于预设网格优化规则对得到的组装后网格进行优化,以得到与待处理多边形区域对应的目标网格。能够高效、可靠地实现复杂或非复杂的多边形区域的结构化四边形网格自动生成。

    一种表面结构网格生成方法和装置

    公开(公告)号:CN117893712A

    公开(公告)日:2024-04-16

    申请号:CN202410304639.2

    申请日:2024-03-18

    Abstract: 本发明属于计算机图形处理技术领域。本发明公开了一种表面结构网格生成方法和装置,该方法包括:对导入的待处理三维模型进行曲面三角化,生成初始曲面三角化网格;初始化曲面度量参数,将初始曲面三角化网格共形映射到二维参数域;对变换后网格进行区域划分,计算单位面积压缩比,并绘制与变换后网格相对应的云图以提取变换后网格的分区边界线;将分区边界线离散,并自动生成与变换后网格相对应的结构化网格;将所生成的结构化网格逆映射到三维曲面上,得到与所述待处理三维模型相对应的表面结构网格。本发明可自动生成表面结构网格,大幅缩短了表面网格生成时间,提升了网格生成的自动化程度,降低了结构网格的生成难度。

Patent Agency Ranking