等值线追踪生成等值面过程中的算法策略

摘要：

等值面的生成可以通过等值线追踪来实现.现有的等值线追踪方法不但缺少对具体等值线追踪策略的详细描述,而且还缺少岛的拓扑关系分析及等值面属性的判断过程.本文通过分析等值面生成过程中的等值线追踪方法,提出了一种基于等值线追踪的等值面快速生成算法,并给出了追踪过程中的几个重要的数据结构及追踪策略,能够解决多种情况下的等值面生成问题,并重点对等值线追踪过程中岛的处理、拓扑关系分析、等值面属性判断等方面进行剖析.实际应用表明,该算法具有较好的鲁棒性,并能得到较高的算法追踪效率.

关键词：等值线追踪、等值面、拓扑分析、等值线填充

所属期刊栏目：40

分类号：P208;P231(一般性问题)

资助基金：国家863计划资助项目2013AA12A401;国家科技支撑计划资助项目2012BAH33B01;中国科学院方向性资助项目KZZD-EW-07-02;高分专项项目03-Y30B06-9001-13/15-01.The National 863 Program of China,No.2013AA12A401;National Key Technology Support Program,No.2012BAH33B01;Chinese Academy of Sciences Project,No.KZZDEW-07-02;High-Resolution Specialized Project,No.03-Y30B06-9001-13/15-01.

在线出版日期：2015-10-23（万方平台首次上网日期，不代表论文的发表时间）

页码：1201-1208