[发明专利]一种基于边增长的医学图像三维重建等值面网格提取方法

摘要

本发明属于医学图像技术领域，提供一种医学图像三维重建等值面网格提取方法。本发明，先找到种子三角形，再以三角形的边进行增长。增长过程分为等值面与立方体的交点求解和交点组成三角形网格两个过程。整个重建过程拥有一个队列，存储增长边的两个端点坐标和对应相邻要增长立方体的坐标，除种子三角形外，其它三角形网格都是通过队列中取出数据生成的，当队列为空时，生成指定阈值的等值面三角形网格。

主权项

1.一种基于边增长的医学图像三维重建等值面网格提取方法，其特征在于，包括以下步骤：A、读取医学图像数据，构造立方体，选取种子三角形；B、以前景边进行网格增长，求解以前景边增长时等值面与立方体边的交点；C、将所有交点按求解的顺序3个点一起形成三角形，并将三角形放入三角链表中；D、判断所有两个相邻交点组成的边是否为增长边，如果是增长边，把增长边的信息放入队列中；E、从队列中取出数据进行增长，直到队列为空。