[发明专利]一种基于改进MC算法的三维重建方法

摘要

本发明属于计算机图像技术领域，应用于三维重建方法之中。通过(1)扫描数据，构造立方体(2)计算阈值，分三类构建查找表，封装在协议映射表中(3)计算梯度(4)通过多线程并行查改进表获得相交边(5)计算坐标和法向量(6)查改进扩充的三角片索引表，确定组合方式(7)由三角片构成等值面；通过协议映射表思想将三类查找表对应三大类处理函数，通过函数指针调用以及多线程并行算法，极大的提升了重建速度，保证了重建的完整性与时效性；该方法可广泛应用在图像三维重建各个领域中。

主权项

1.一种基于改进MC算法的三维重建方法，其特征在于，所述一种基于改进MC算法的三维重建方法包括以下步骤：步骤一：依次扫描相邻两层数据，逐个构造立方体；步骤二：根据等值面的阈值和立方体顶点的灰度值进行比较，计算索引值；由扩充的拓扑构型分三类构建边查找表，封装在协议映射表中；步骤三：对于含有等值面的立方体，用差分法计算其顶点的梯度；步骤四：由索引值利用多线程并行处理方法通过函数指针由步骤二创建的协议映射表指向相应的改进后的分类边索引表，获得和等值面有交点的当前立方体的相交边；其中多线程同步方法采用临界区实现；步骤五：根据步骤五获得的相交边的两顶点及其法向量，通过中点选择法计算等值点坐标和法向量；步骤六：根据边索引表中的数据通过协议映射表里的函数指针查改进扩充的三角片索引表，确定当前立方体内构成三角片的等值点的组合方式；步骤七：由各立方体内的三角片构成等值面。