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

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