一种基于稀疏划分-区域树的等值面加速提取方法及系统

摘要

本发明提供一种基于稀疏划分‑区域树的等值面加速提取方法及系统，包括以下步骤：获取三维标量数据场的数据并将其整合得到立方体空间F；对立方体空间F进行稀疏划分得到稀疏空间F₁；利用区域树算法查找出稀疏空间F₁中的活跃立方体a₁，定位每个活跃立方体a₁的活跃边；根据稀疏空间F₁中的活跃立方体a₁的活跃边确定立方体空间F中的活跃立方体a，并将活跃立方体a₁中活跃边的信息复制给活跃立方体a，随后提取活跃立方体a的三角面片；整合活跃立方体a中的三角面片，完成等值面提取。不仅避免了原有区域树算法的空间复杂度，进而能够应用在更大规模的数据集上，还能在减少等值面提取的时间消耗。本发明应用于等值面提取领域。