申请/专利权人：广州中望龙腾软件股份有限公司

申请日：2022-11-21

公开（公告）日：2024-04-16

公开（公告）号：CN115564925B

主分类号：G06T17/20

分类号：G06T17/20

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2023.01.20#实质审查的生效;2023.01.03#公开

摘要：本发明公开了基于B‑rep模型和笛卡尔网格切片的网格生成方法，包括：获取用户输入的目标几何和笛卡尔网格，根据目标几何得到目标几何的nurb曲面，计算笛卡尔网格的网格射线与目标几何的nurb曲面的交点，构建笛卡尔网格在目标几何上的切边，得到切边数据，通过半边数据结构和多边形布尔运算将切边数据构建成cut‑cell网格；本申请充分利用笛卡尔网格特性，从而充分降低算法的时间复杂度，并提升算法计算稳定性，且计算时间更短，能有效消除几何容差、计算机浮点数误差带来的精度问题。

主权项：1.基于B-rep模型和笛卡尔网格切片的网格生成方法，其特征在于，包括：获取用户输入的目标几何和笛卡尔网格；根据目标几何得到目标几何的nurb曲面；计算笛卡尔网格的网格射线与目标几何的nurb曲面的交点，构建笛卡尔网格在目标几何上的切边，得到切边数据；其中，在计算笛卡尔网格的网格射线与目标几何的nurb曲面的交点之前，包括：构建用于存储计算节点的节点容器，节点容器存储所有计算过程中的点；其中，在构建用于存储计算节点的节点容器之前，还包括：对节点容器进行初始化；其中，节点容器的初始化步骤包括：（1）根据B-rep模型的几何信息，初步估算容纳物体表面的包围盒大小；（2）计算（1）中包围盒与笛卡尔网格的大小关系，从而确定节点容器的容器大小；（3）将（1）中包围盒内部的所有笛卡尔网格节点逐一插入节点容器，作为初始节点容器，之后将计算过程中生成的浮点数坐标以节点的形式插入到节点容器中；通过半边数据结构和多边形布尔运算将切边数据构建成cut-cell网格的具体步骤包括：（1）将所有内部切边和外部切边根据坐标关系分配到最近的笛卡尔网格面单元中，其中，每一条内部切边由四个相邻笛卡尔网格面单元共同持有，当外部切边不与笛卡尔网格轴重合，则该外部切边只由一个笛卡尔网格面单元持有，若外部切边与笛卡尔网格轴重合，则外部切边与内部切边相同，由相邻的四个笛卡尔网格面单元所持有，此时，在每个笛卡尔网格面单元内，都被分配了一定数量的切边，称为切割边线；（2）切割边线两两进行求交，如果存在交点，则切割边线从交点处分解成两段子切割边线，最终的拓扑图中，切割边线仅在端点处相连；（3）根据所有切割边线构建半边数据结构，通过循环遍历提取每条切割边线所在的最小环线；（4）对笛卡尔网格体单元上六个面的所有环线进行组装，即为该单元上的cut-cell单元，cut-cell单元对于切面的顺序没有要求，只需要囊括所有的切面上的环线即可；（5）根据所有笛卡尔网格计算得到的cut-cell单元，生成最终的cut-cell网格。

全文数据：

权利要求：

百度查询： 广州中望龙腾软件股份有限公司 基于B-rep模型和笛卡尔网格切片的网格生成方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD