找到重叠和下采样散点图

问题描述

我有大量由点 (x,y) 组成的数据，需要在散点图中呈现。

为了找到重叠并消除同一点之间的不可见差异，我编写了以下代码：

void DownSampler::makeDownSample(QVector<double> keys,QVector<double> values,QVector<int> pixmapIdx,QSize resolution,sViewSize view)
{
m_calculating = true;
QTime Now = QTime::currentTime();
QMap<QPair<double,double>,int> downsampledMap;

QSizef stepValue( ( view.maxHorizontal - view.minHorizontal ) * m_downSampleRatio / (resolution.width() ),( view.maxVertical - view.minVertical ) * m_downSampleRatio/ (resolution.height() ) ) ;

for(int index = 0 ; index < keys.size() ; index++)
{
keys[index] = round((keys[index]) / stepValue.width());
keys[index] *= stepValue.width();

values[index] = round(values[index] / stepValue.height());
values[index] *= stepValue.height();

//remove same items
if((keys[index] >= view.minHorizontal) && (keys[index] <= view.maxHorizontal)) {
    if((values[index] >= view.minVertical) && (values[index] <= view.maxVertical)) {
    QPair<double,double> pairValue = qMakePair(keys[index],values[index]);
    if(!downsampledMap.contains(pairValue)){
        downsampledMap.insert(pairValue,pixmapIdx[index]);
    }
    }
}
}

QVector<int> retpixmapIdx;
QVector<double> retKey,retValue;
for(QMap<QPair<double,int>::iterator iter = downsampledMap.begin() ; iter != downsampledMap.end() ; ++iter)
{
    retKey.append(iter.key().first);
    retValue.append(iter.key().second);
    retpixmapIdx.append(iter.value());
}

emit downSampledplotReady(retKey,retValue,retpixmapIdx);
m_calculating = false;
//      qDebug() << __FUNCTION__ << "firstPointSize ==> "<< keys.size() << "downsampledSize ==> " << retKey.size() << "time ==> " << Now.msecsTo(QTime::currentTime());
}

如您所见，首先，我将所有位置四舍五入到期望呈现数据的像素大小步长，然后迭代到所有创建的框并返回创建的框列表。根据这段代码，每个框可以包含很多点，我们只返回一个位置，因此重叠点被删除。这是我的手写代码，但我认为它没有达到预期的最佳性能。我的问题是： 1- 是否有任何库或算法可以像我们的依赖项一样收集所有分散数据？ 2- 是否对我们的源代码进行了改进？

解决方法

2D方面的点云库和Grid Voxel可以完美的对点云进行处理和下采样。

c++downsampling overlap plot scatter