一种基于多线程的轮廓树构建方法
摘要:
本发明公开了一种基于多线程的轮廓树构建方法,首先,获取影像设备产生的切片图像集,按照至上而下或者至下而上的顺序形成三维数据集;然后将三维数据集执行数据等分操作,将其按照范围区间分为多个子数据集;而后分别对每个子数据集操作,利用多线程技术,为每个子数据集分配2个线程计算轮廓树的分裂树和连接树,进而合并成为子轮廓树,再将每个子数据集形成的子轮廓树进行合并,形成一个完整的轮廓树,最后对形成的轮廓树的拓扑结构进行简化,得到最终所需的轮廓树。本发明不仅能够得到清晰的显示效果,同时能够灵活的进行交互。
公开/授权文献
0/0