一种基于三维欧氏距离的岩石空间结构距离图的计算方法
Abstract:
本发明提供一种基于三维欧氏距离的岩石空间结构距离图的计算方法,提出空间分割和空间距离游标结合的方法,将原始的三维二值图像沿x‑z,y‑z面分割成多块,分别送入多个计算机中,对每个分块采用空间游标两次遍历图像更新距离值,从xy坐标最小的分块开始进行融合,以面为基础单位,两个块的融合通过面的融合来更新整体距离值,对所有块均进行融合后更新距离值便生成了整体欧氏距离图。其优点在于,以距离游标为单位遍历整张图像两次便可生成精确欧氏距离图,大大简化了计算复杂度,且对待处理的图像按一定规则分割后,同时在多条线程或计算机上进行并行运算,既解决了单个图像过大内存难以承担的问题,并加快了计算速度。
Patent Agency Ranking
0/0