基于H_RLE水平集结构的运动界面追踪研究

Research on dynamic interface tracking based on H_RLE level set structure

为实现快速、高效追踪运动界面,对水平集方法几种常用数据结构进行了研究,选用了H_RLE(分层行程编码)水平集结构作为运动界面存储结构,提出了一种基于H_RLE水平集结构的窄带重构方法,采用只对窄带内元素重新初始化的方法降低了重构窄带的时间复杂度,利用快速粒子水平集方法对旋转Zalesak圆盘界面进行了追踪,结果表明该方法追踪准确,界面所需的存储空间极大的减少了,同时平均处理速度也得到了大幅度的提高。

To track dynamic interface fast and efficiently,several frequently used level set data structures are studied,H_RLE（hierarchical run length encode） level set structure is chosen to represent the dynamic interface,a reconstruction method for narrow band is proposed based on the H_RLE level set structure,only reinitializing the elements in the narrow band is used to decrease the time complexity,fast particle level set method is adopted to track the rotating Zalesak disk interface,the result shows that the method tracks interface well and truly,and the required storage space for interface is reduced greatly,while the average processing speed is also substantially improved.