等值线图区域填充的边界扫描算法  

Border-Scanning Algorithm for Region Filling of Isograms

作　　者：戴常英[1] 李昕[1] 李凌博[1] 

机构地区：[1]石油大学华东计算机与通信工程学院,山东东营257061

出　　处：《微机发展》2004年第1期23-25,共3页Microcomputer Development

摘　　要：等值线图在许多工业领域,尤其是在油田的生产开发过程中,起到非常大的作用。但是目前的大部分等值线图是简单的线条,在实际应用中有不便之处。如果在等值线绘制完成后,利用一定的填充算法,将不同的区域以不同的颜色进行区分,就可以明显地体现出数据变化趋势,有利于数据分析,提高了工作效率。文中根据等值线生成过程的具体特征提出了一种区域填充的边界扫描算法,并给出了相应的理论依据。这个算法在胜利油田地质科学院的《勘探图件智能化处理系统》中得到实际应用,效果理想。Isograms are playing very important roles in many industries, esp. in the exploration and production of oil. But at present most isograms are made up of rather simple isolines, which cause much inconvenience in its practice. But now after the drawing of the isograms, a particular algorithm can be used to fill different colors into the parts between the isolines to improve the efficiency of the isograms, which can show the tendency of the changing data better and serve people better in the analysis of it. Based on the result of a long time careful study on the peculiar features presented in the formation of the isoline, this paper proposed a new and practical way, namely a border-scanning algorithm to fill colors into the isograms, and the related theory is also given. This algorithm has been adopted in the oil exploration map processing system for the Shengli oilfield and has been proved to be very efficient.

关 键 词：计算机图形学 等值线图 区域填充 边界扫描算法 颜色设置规则 

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