公开(公告)号：CN102799750B

公开(公告)日：2015-01-28

申请号：CN201210301738.2

申请日：2012-08-23

Applicant: 南京邮电大学

Inventor： 薄亚明 ,  张明 ,  潘灿林 ,  黄薇薇 ,  徐红梅 ,  许秀明

IPC: G06F17/50

Abstract: 几何体三角形剖分公共边与非公共边的快速生成方法涉及一种场问题计算机分析的前处理技术。该方法从常用的网格生成器剖分得到的数据读取三角形单元的面-点关联矩阵，通过转置获得点-面关联矩阵；由面-点与点-面关联矩阵乘积获得面-面邻接矩阵；再利用离散单元的邻接关系，通过顺次遍历定义面剖分的边，并获得边-点和边-面关联关系。矩阵存储利用三元组顺序表行主序压缩的方法存储，其转置与乘积运算均采用对应的稀疏矩阵算法。该方法可避免开发专门的网格生成器，快速生成面剖分的边元信息。

公开(公告)号：CN102799750A

公开(公告)日：2012-11-28

申请号：CN201210301738.2

申请日：2012-08-23

Applicant: 南京邮电大学

Inventor： 薄亚明 ,  张明 ,  潘灿林 ,  黄薇薇 ,  徐红梅 ,  许秀明

IPC: G06F17/50

Abstract: 几何体三角形剖分公共边与非公共边的快速生成方法涉及一种场问题计算机分析的前处理技术。该方法从常用的网格生成器剖分得到的数据读取三角形单元的面-点关联矩阵，通过转置获得点-面关联矩阵；由面-点与点-面关联矩阵乘积获得面-面邻接矩阵；再利用离散单元的邻接关系，通过顺次遍历定义面剖分的边，并获得边-点和边-面关联关系。矩阵存储利用三元组顺序表行主序压缩的方法存储，其转置与乘积运算均采用对应的稀疏矩阵算法。该方法可避免开发专门的网格生成器，快速生成面剖分的边元信息。