• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (7): 113-118.

• 论文 • 上一篇    下一篇

基于扫描线种子填充的像素可视化技术

郭景峰,杜珊珊   

  1. (燕山大学信息科学与工程学院,河北 秦皇岛 066004)
  • 收稿日期:2012-05-21 修回日期:2012-08-13 出版日期:2013-07-25 发布日期:2013-07-25
  • 基金资助:

    河北省重点基础研究项目(10963527D)

Pixeloriented visualization techniques
based on the scan line seed fill algorithm 

GUO Jingfeng,DU Shanshan   

  1. (College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,China)
  • Received:2012-05-21 Revised:2012-08-13 Online:2013-07-25 Published:2013-07-25

摘要:

随着数据库技术的成熟和数据库应用的普及,存储在计算机内的数据量日益庞大,人们已经不满足于仅仅对数据进行管理,而希望能对数据进行分析,从大量的数据中发现知识或信息。面向像素的可视化技术凭借其可以有效分析和处理大规模数据库的特点脱颖而出。通过对几种经典可视化技术进行时间效率和显示效果的综合对比,提出一种将高效的扫描线种子填充技术与面向像素的数据可视化技术相结合的新算法,实现海量数据到颜色像素的一一映射并直观显示在构造的像素映射模型中,大大提高了像素可视化技术的算法效率,为宏观分析海量数据变化规律提供了指导。

关键词: 面向像素技术, 数据可视化, 扫描线种子填充, 颜色映射, 像素映射模型

Abstract:

With the maturity and popularization of the database techniques, datasets which are stored in computers become larger and larger. People are already not only satisfied with the data management, but also hope to analyze data, finding knowledge and information from large numbers of datasets. Pixeloriented visualization techniques stand out from other visualization techniques with advantages of its effectively analyzing and dealing with large scale database. With the comprehensive contrasts of several classic visualization techniques from the time efficiency and the display results, the paper proposes a method to realize the data visualization which based on the pixel techniques. This new method applies the highefficiency scan line seed fill algorithm to making the large scale datasets switch into different color pixels and then displaying them in the structured pixel mapping model. It provides guidance to a macroscopical analysis of the changing regularity to large scale datasets, and greatly improves the efficiency of the algorithm.

Key words: pixeloriented techniques;data visualization;scan line seed fill;color mapping;pixel mapping model