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

摘要

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