论文部分内容阅读
提出了一个改进的O(n)的多点匹配方法用于流体界面追踪。新的方法和快速匹配方法 (FMM )一样 ,都是基于窄带的方法。与FMM不同的是 ,它不需要对窄带中的点进行排序 ,也不是逐点更新窄带上的网格点 ,而是应用一个多点调整的策略来同时更新一组网格点。二维、三维的数值实验表明了本方法的有效性。此方法已应用于动态虚拟环境中的流体界面追踪中。