[发明专利]一种中轴模型生成方法及装置

权利要求书

1.一种中轴模型生成方法，其特征在于，包括：

根据多孔介质真实拓扑结构生成三维距离矩阵；

根据所述三维距离矩阵确定拓扑特征点；

将所述拓扑特征点相连，获得中轴模型；

其中，根据所述三维距离矩阵确定拓扑特征点的步骤包括：

利用所述三维距离矩阵获得特征距离；

根据所述特征距离在扩大的邻接点搜索集合中搜索最大特征距离，获得局部特征距离最大空间点集合；

在所述局部特征距离最大空间点集合中提取拓扑特征点；其中，所述拓扑特征点属于局部特征距离最大空间点集合中的点，且具有最小距离梯度模；

将所述拓扑特征点相连的步骤包括：

根据所述拓扑特征点的最大特征距离对特征距离进行修正；

将修正后的特征距离作为权重实现所述拓扑特征点的连接。

2.如权利要求1所述的方法，其特征在于，所述修正后的特征距离作为Dijkstra最短路径算法的权重将所述拓扑特征点进行连接。

3.如权利要求1所述的方法，其特征在于，所述局部特征距离最大空间点集合中每个空间点的特征距离均为所述扩大的邻接点搜索集合中空间点的特征距离最大值。

4.一种中轴模型生成装置，其特征在于，包括：

三维距离矩阵单元，用于根据多孔介质真实拓扑结构生成三维距离矩阵；

拓扑特征点单元，用于根据所述三维距离矩阵确定拓扑特征点；

中轴模型生成单元，用于将所述拓扑特征点相连，获得中轴模型；

其中，所述拓扑特征点单元包括：

特征距离模块，用于利用所述三维距离矩阵获得特征距离；

局部特征距离最大空间点集合模块，用于根据所述特征距离在扩大的邻接点搜索集合中搜索最大特征距离，获得局部特征距离最大空间点集合；

拓扑特征点模块，用于在所述局部特征距离最大空间点集合中提取拓扑特征点；其中，所述拓扑特征点属于局部特征距离最大空间点集合中的点，且具有最小距离梯度模；

所述中轴模型生成单元包括：

修正模块，用于根据所述拓扑特征点的最大特征距离对特征距离进行修正；

连接模块，用于将修正后的特征距离作为权重实现所述拓扑特征点的连接。

5.如权利要求4所述的装置，其特征在于，所述连接模块把修正后的特征距离作为Dijkstra最短路径算法的权重将所述拓扑特征点进行连接。

6.如权利要求4所述的装置，其特征在于，所述局部特征距离最大空间点集合中每个空间点的特征距离均为所述扩大的邻接点搜索集合中空间点的特征距离最大值。