《计算机学报》文章摘要 全文下载 | |
文章题目 | 基于窄带的自适应Level Set方法 |
作者 | 郑国贤1),2) 冯结青1) 金小刚1) 彭群生1),2) |
作者单位 | 1)(浙江大学CAD&CG国家重点实验室 杭州 310027) 2)(浙江大学数学系 杭州 310027) |
发表年份 | 2007 |
发表月份 | 2期(317—323) |
文章摘要 | 摘要 Level Set模型将运动界面表示为高维场函数的零等值面,自然而鲁棒地解决了界面演化中拓扑结构改变的问题,但计算效率不高.文中提出了基于窄带的自适应Level Set方法.自适应方法首先构建粗网格满足界面演化的整体需求,同时估算粗网格点的曲率值,使用快速扩散法聚类高曲率点,通过主元分析估算点集朝向,构建细网格捕捉演化中的细节区域.粗、细网格均为独立的计算单元,定义为存储网格中的有向包围盒.这种数据结构可以有效避免频繁的坐标变换和插值操作,同时保证了数值解的精度.实验结果与误差分析表明,自适应方法能有效减少计算量,达到更好的界面跟踪效果. 关键词 Level Set;自适应;聚类;演化 中图法分类号 TP391 |