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

Algorithm Strategies in the Process of Contour Line Tracing and Contour Surface Generation

作　　者：沈占锋[1] 夏列钢[1] 程熙[2] 胡晓东[1] 骆剑承[1] 

机构地区：[1]中国科学院遥感与数字地球研究所,北京100101 [2]成都理工大学地球物理学院,四川成都610059

出　　处：《武汉大学学报（信息科学版）》2015年第9期1201-1208,共8页Geomatics and Information Science of Wuhan University

基　　金：国家863计划资助项目(2013AA12A401);国家科技支撑计划资助项目(2012BAH33B01);中国科学院方向性资助项目(KZZD-EW-07-02);高分专项项目(03-Y30B06-9001-13/15-01)~~

摘　　要：等值面的生成可以通过等值线追踪来实现。现有的等值线追踪方法不但缺少对具体等值线追踪策略的详细描述,而且还缺少岛的拓扑关系分析及等值面属性的判断过程。本文通过分析等值面生成过程中的等值线追踪方法,提出了一种基于等值线追踪的等值面快速生成算法,并给出了追踪过程中的几个重要的数据结构及追踪策略,能够解决多种情况下的等值面生成问题,并重点对等值线追踪过程中岛的处理、拓扑关系分析、等值面属性判断等方面进行剖析。实际应用表明,该算法具有较好的鲁棒性,并能得到较高的算法追踪效率。Contour surfaces can be generated by contour line tracing. The all existing methods are short on detail description in tracing strategy. Topology analysis between different islands and the judgment of contour surfaces are also lacking. A fast contour surface generation algorithm is proposed based on contour line tracing. Several important data structures and tracing strategies were designed for solving many problems during the contour line tracing. Particularly, key problems, such as the island processing, topological analysis, and contour filling, are the focus of analysis. The results of our experiments and applications show that this algorithm delivers robust performance with high efficiency. The proposed algorithm can be applied in meteorology, hydrology, geography, and other fields.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程] P231[天文地球—测绘科学与技术]