一种平行坐标图的密度失真与重影簇的反走样方法技术

本发明专利技术涉及一种平行坐标图的密度失真与重影簇的反走样方法，属于数据可视化应用技术领域。该方法包括以下步骤：S1：在像素屏幕空间来研究不同的视觉结构，将数据值映射为像素坐标，并定义一维轴直方图和二维轴对直方图；S2：计算像素空间形式化过度绘图的程度以及其他已有度量指标；S3：计算平行坐标图不同轴对的组合矩阵，以及其对应的所有度量指标加权平均后的值形成cost矩阵，以最佳轴对序列对平行坐标图进行维度重排，并基于斜率渲染折线得到改进后的平行坐标图。本发明专利技术有利于在基于斜率渲染折线的基础上减少平行坐标图密度失真与重影簇现象的出现，并有效地提高用户对数据中类簇的识别。

【技术实现步骤摘要】
一种平行坐标图的密度失真与重影簇的反走样方法
本专利技术属于数据可视化应用
，涉及一种平行坐标图的密度失真与重影簇的反走样方法。
技术介绍
高维数据可视化技术基于可视化管道可分为三类：数据转换、可视化映射、视图转换。在数据转换过程中要对数据进行分析，以求最大化地把信息从杂乱无章、非结构化的数据中萃取、提炼出来。视图转换是在视图中呈现数据的各种特征。而进行可视化展示的核心是通过设计合理的方案和算法，将经过变换处理的信息映射为可供绘制、显示的形状或属性，也就是可视化映射过程。经过科学家的努力，目前，可视化映射过程主要有：散点图矩阵、平行坐标、层次坐标、维度堆叠、多维柱状图、像素图等呈现方法。在这些方法中，平行坐标技术是研究和应用最为广泛的方法之一。因为其能将多维数据直观的在二维平面上展示，并且易于对数据进行分析理解的特性，基于平行坐标的各种交互和变形技术已得到了很大的发展，例如刷技术、数据的抽象、维数控制、放缩技术以及分层的显示模式等，这些条件为基于平行坐标的高维数据可视化的研究提供了很好的前提和基础。不过平行坐标技术存在几个本文档来自技高网...

【技术保护点】
1.一种平行坐标图的密度失真与重影簇的反走样方法，其特征在于：包括以下步骤：/nS1：在像素屏幕空间研究不同的视觉结构：将数据值映射为像素坐标；定义一维轴直方图和二维轴对直方图，后续所有平行坐标图度量指标的值都基于这两种直方图进行计算；/nS2：计算像素空间形式化过度绘图的程度，以及其他已有度量指标，包括交叉线数量、平行度、互信息、发散度/收敛度；/nS3：计算折线斜率以渲染新的平行坐标图：计算平行坐标图不同轴对的组合矩阵，以及其对应的所有度量指标加权平均后的值形成cost矩阵；根据cost矩阵找到最佳轴对序列对平行坐标图进行维度重排，并基于斜率渲染折线得到改进后的平行坐标图。/n

【技术特征摘要】
1.一种平行坐标图的密度失真与重影簇的反走样方法，其特征在于：包括以下步骤：
S1：在像素屏幕空间研究不同的视觉结构：将数据值映射为像素坐标；定义一维轴直方图和二维轴对直方图，后续所有平行坐标图度量指标的值都基于这两种直方图进行计算；
S2：计算像素空间形式化过度绘图的程度，以及其他已有度量指标，包括交叉线数量、平行度、互信息、发散度/收敛度；
S3：计算折线斜率以渲染新的平行坐标图：计算平行坐标图不同轴对的组合矩阵，以及其对应的所有度量指标加权平均后的值形成cost矩阵；根据cost矩阵找到最佳轴对序列对平行坐标图进行维度重排，并基于斜率渲染折线得到改进后的平行坐标图。


2.根据权利要求1所述的平行坐标图的密度失真与重影簇的反走样方法，其特征在于：在所述步骤S1中，将数据值vi通过映射函数f：(li，ri)＝f(vi)投影到像素屏幕空间中，其中li对应于映射到像素屏幕空间的一对维度轴中的左轴上的值，ri对应于映射到像素屏幕空间的一对维度轴中的右轴上的值。


3.根据权利要求2所述的平行坐标图的密度失真与重影簇的反走样方法，其特征在于：在所述步骤S1中，定义一维轴直方图具有h个bin，h为平行坐标图的坐标轴的高度，其中每个binbi的值是以它作为起点或终点的线的数量；定义二维轴对直方图能够覆盖两个平行坐标轴之间的所有线，横轴和纵轴分别对应平行坐标图的不同轴对的左轴和右轴，每个binbij的值由一维轴直方图得到，同样是对起点和终点对应于相应的左轴和右轴的bin的折线进行计数。


4.根据权利要求1所述的平行坐标图的密度失真与重影簇的反走样方法，其特征在于：在所述步骤S2中，对二维轴对直方图中对值超过1的bin的个数进行计数，从而计算出所述过度绘图的程度。


5.根据权利要求4所述的平行坐标图的密度失真与重影簇的反走样方法，其特征在...

【专利技术属性】
技术研发人员：秦红星，李珍珍，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50