Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (8): 193-195.DOI: 10.3778/j.issn.1002-8331.2010.08.055

• 图形、图像、模式识别 • Previous Articles     Next Articles

Rapid filling of isograms map based stack-characterized algorithm

XU Sheng-li1,2   

  1. 1.Exploration and Development Research Institute,PetroChina Liaohe Oilfield,Panjin,Liaoning 124010,China
    2.Shenyang Institute of Computer and Technology of Chinese Academy of Sciences,Shenyang 110004,China
  • Received:2008-09-12 Revised:2008-11-21 Online:2010-03-11 Published:2010-03-11
  • Contact: XU Sheng-li

一种堆栈式快速等值线图填充算法

徐胜利1,2   

  1. 1.辽河油田 勘探开发研究院油田开发所,辽宁 盘锦 124010
    2.中国科学院 沈阳计算技术研究所,沈阳 110004
  • 通讯作者: 徐胜利

Abstract: Isograms map plays one relative important role in the application of science research,oil geologic exploration etc.This paper puts forward one stack based border-scanning algorithm for generating filling isograms map.Taking the advantage of stack’s FILO(first in last out) characteristic,this method can help get isolines’ topological relations by sorting all the isoclines’ and filling-border’s feature points,then closed connected regions can be traced.It also puts forward one double-depth algorithm for color-filling,which is easier for understanding and realization of filling vector graphs rapidly than other ways.

摘要: 等值线图在科学研究、石油地质勘探等应用中具有较重要的应用。对于生成填充的等值线图,提出了一种基于堆栈式边界扫描方法,该方法通过将填充边界特征点和等值线特征点进行统一排序,利用堆栈的先进后出的特性,得到等值线之间的拓扑关系,进而追踪出闭合连通区域;对于颜色充填,提出了一种双深度值填充方法。与其他方法相比,该方法较容易理解与实现,对矢量化图件能快速填充。

CLC Number: