一种基于三角网的等值线自动填充算法  

A New Automatic Filling Algorithm between Contours Based on Triangulation Net

作　　者：汤子东[1,2] 郑明玺[3] 王思群[4] 冯俊杰[5] 

机构地区：[1]山东省气象科学研究所,济南250031 [2]山东省气候中心,济南250031 [3]山东省气象局,济南250031 [4]山东省雷电防护技术中心,济南250031 [5]济南市气象局,济南250002

出　　处：《中国图象图形学报》2009年第12期2577-2581,共5页Journal of Image and Graphics

基　　金：国家自然科学基金项目(40575012);山东省气象局气象科学技术研究项目(2007sdqxz14)

摘　　要：等值线填充就是先在等值线间建立拓扑关系,然后基于拓扑关系来完成等值线的填充,这一直是一个比较困难的问题。为了快速方便地进行等值线自动填充,提出了一种基于不规则三角网的等值线自动填充算法。该算法把采用不规则三角网生成的非闭合等值线,先根据一定关系与自定义边界连接成闭合等值线,然后通过确定各闭合等值线之间的包含关系和各等值线之间的填充颜色来绘制出等值线填充图。实践表明,该算法易于实现,且运算速度能满足业务需求。Contour filling is based on the topology relationship between contours, which remains a difficult research question. In order to fill contours fast and conveniently, a new automatic filling algorithm between contours based on triangulation irregular net was proposed. From the relationship between unclosed counters generated by the irregular triangulation net and the custom border, the closed counters were built, and then the filling color between contours was determined through determining the relationship of the closed counters, so the contour filling chart was mapped. This algorithm is easy to implement and the computing speed can meet the business needs.

关 键 词：三角网 等值线 填充 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]