[发明专利]三维数字岩心的连通区域识别方法及装置

权利要求书

1.一种三维数字岩心的连通区域识别方法，其特征在于，包括：

数据读取步骤，读取三维数字岩心文件，所述三维数字岩心文件包括能够表征三维数字岩心的数据，其中，三维数字岩心的数据为多个像素点，每个像素点包括像素值和用于确定像素点位置的三维坐标，三维坐标分别用X，Y和Z表示；

数据分块步骤，对三维数字岩心数据进行分块处理，以获得多个子块；

扫描线获取步骤，对各子块的三维数字岩心数据进行扫描，以获取扫描线，具体包括：

对每个子块分别进行像素点筛选，以获得优选像素点，其中，优选像素点为像素值小于第一预设阈值的像素点；

在每个子块内获取扫描线的长度大于第二预设阈值的扫描线，所述扫描线的长度为X方向上相邻的优选像素点的连线长度，所述扫描线包括组成扫描线长度的各个优选像素点；

子连通区域获取步骤，在各子块内根据扫描线生成子连通区域，具体包括：

初始化子步骤，初始化未分组扫描线，初始化子连通区域为空，其中，未分组扫描线包括所有的扫描线；

当前扫描线选定子步骤，在未分组扫描线内任意选定一条扫描线作为当前扫描线，并将当前扫描线添加到子连通区域中，且将当前扫描线从未分组扫描线中删除；

子连通区域生成子步骤，在当前扫描线Y方向和Z方向的平面内查找是否有相邻的扫描线，若有，将其添加到子连通区域中，并将其设置为当前扫描线，且将当前扫描线从未分组扫描线中删除，转子连通区域生成子步骤执行，若无，保存此时的子连通区域，然后设置子连通区域为空，判断未分组扫描线是否为空，若不为空，转当前扫描线选定子步骤执行，以获得多个子连通区域；父连通区域获取步骤，对子连通区域进行合并处理，以生成父连通区域；标记步骤，对各父连通区域采用不同的颜色进行标记。

2.根据权利要求1所述的三维数字岩心的连通区域识别方法，其特征在于，父连通区域获取步骤，具体包括：

判断分属于相邻两个子块的两个子连通区域的范围是否有交集，若有交集，则将两个子块的扫描线按照Z值排序，对于每个Z值，在两个子块中各取Z-1，Z，Z+1这三行Z值对应的扫描线，形成两组Z值扫描线；

对两组Z值扫描线按照Y值排序，对于每个Y值，在两组Z值扫描线中各取Y-1，Y，Y+1这三行Y值对应的扫描线，形成两组Y值扫描线；

若两组Y值扫描线中有相邻的扫描线，则将两个子连通区域合并，以形成父连通区域。

3.根据权利要求2所述的三维数字岩心的连通区域识别方法，其特征在于，标记步骤具体包括：

中心点获取子步骤，获取父连通区域的中心点，并将中心点利用四面体剖分连接，初始化未标记中心点，其中，未标记中心点包括所有中心点；

判断子步骤，判断未标记中心点是否为空，若不为空，则转标记子步骤执行；

标记子步骤，将未标记中心点中所连的边的数量最多的中心点设置为当前中心点，对当前中心点所在的父连通区域进行颜色标记，其颜色要与当前中心点有边连接且标记过的父连通区域的颜色不同；

设置子步骤，将所有与当前中心点有边相连的中心点所连接的边的数量减1，将当前中心点从未标记中心点中删除，转判断子步骤执行。