[發(fā)明專利]一種數(shù)據(jù)點(diǎn)抽稀方法、裝置及電子設(shè)備

在審

• 申請?zhí)枺?/td>: 201911420948.1
• 申請日: 2019-12-31
• 公開（公告）號: CN111159498A
• 公開（公告）日: 2020-05-15
• 發(fā)明（設(shè)計(jì)）人: 華思洋;王璐璐
• 申請（專利權(quán)）人: 北京蛙鳴華清環(huán)?？萍加邢薰?/a>
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司 11243
• 代理人: 許靜;黃燦

本發(fā)明提供了一種數(shù)據(jù)點(diǎn)抽稀方法、裝置及電子設(shè)備，所述方法包括：獲取第一點(diǎn)集，所述第一點(diǎn)集包括至少一個(gè)子點(diǎn)集，每個(gè)所述子點(diǎn)集中的數(shù)據(jù)點(diǎn)均位于同一線段周圍的預(yù)設(shè)范圍內(nèi)；若所述子點(diǎn)集中相距最遠(yuǎn)的兩個(gè)數(shù)據(jù)點(diǎn)之間的距離大于第一預(yù)設(shè)值，則在所述子點(diǎn)集選取第一數(shù)據(jù)點(diǎn)、第二數(shù)據(jù)點(diǎn)和至少一個(gè)第三數(shù)據(jù)點(diǎn)作為第二點(diǎn)集中的數(shù)據(jù)點(diǎn)；若所述子點(diǎn)集中相距最遠(yuǎn)的兩個(gè)數(shù)據(jù)點(diǎn)之間的距離不大于所述第一預(yù)設(shè)值，則在所述子點(diǎn)集選取所述第一數(shù)據(jù)點(diǎn)和所述第二數(shù)據(jù)點(diǎn)作為第二點(diǎn)集中的數(shù)據(jù)點(diǎn)。本發(fā)明實(shí)施例提供的一種數(shù)據(jù)點(diǎn)抽稀方法、裝置及電子設(shè)備，可以提高抽稀結(jié)果的準(zhǔn)確性。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，具體涉及一種數(shù)據(jù)點(diǎn)抽稀方法、裝置及電子設(shè)備。

背景技術(shù)

采樣法是現(xiàn)有技術(shù)中一種常用的數(shù)據(jù)分析方法，然而當(dāng)采樣數(shù)據(jù)較密時(shí)，不僅不利于計(jì)算與渲染，反而可能影響對分布特征的識別。因此，當(dāng)采樣數(shù)據(jù)較密時(shí)，通常需要對數(shù)據(jù)進(jìn)行抽稀處理后，再對數(shù)據(jù)進(jìn)行分析。

現(xiàn)有技術(shù)中主要通過將數(shù)據(jù)點(diǎn)集中的點(diǎn)劃分為若干個(gè)線段，然后抽取每個(gè)線段的兩個(gè)端點(diǎn)，并舍去兩個(gè)端點(diǎn)之間的數(shù)據(jù)點(diǎn)，從而實(shí)現(xiàn)對數(shù)據(jù)點(diǎn)集的抽稀處理，然而，采用此種方式抽稀出的結(jié)果準(zhǔn)確性較差。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例的目的在于提供一種數(shù)據(jù)點(diǎn)抽稀方法、裝置及電子設(shè)備，以提高抽稀結(jié)果的準(zhǔn)確性。

為實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)點(diǎn)抽稀方法，包括：

獲取第一點(diǎn)集，所述第一點(diǎn)集包括至少一個(gè)子點(diǎn)集，每個(gè)所述子點(diǎn)集中的數(shù)據(jù)點(diǎn)均位于同一線段周圍的預(yù)設(shè)范圍內(nèi)；

若所述子點(diǎn)集中相距最遠(yuǎn)的兩個(gè)數(shù)據(jù)點(diǎn)之間的距離大于第一預(yù)設(shè)值，則在所述子點(diǎn)集選取第一數(shù)據(jù)點(diǎn)、第二數(shù)據(jù)點(diǎn)和至少一個(gè)第三數(shù)據(jù)點(diǎn)作為第二點(diǎn)集中的數(shù)據(jù)點(diǎn)；

若所述子點(diǎn)集中相距最遠(yuǎn)的兩個(gè)數(shù)據(jù)點(diǎn)之間的距離不大于所述第一預(yù)設(shè)值，則在所述子點(diǎn)集選取所述第一數(shù)據(jù)點(diǎn)和所述第二數(shù)據(jù)點(diǎn)作為第二點(diǎn)集中的數(shù)據(jù)點(diǎn)；

其中，所述第一數(shù)據(jù)點(diǎn)和所述第二數(shù)據(jù)點(diǎn)為所述子點(diǎn)集中相距最遠(yuǎn)的兩個(gè)數(shù)據(jù)點(diǎn)，所述第三數(shù)據(jù)點(diǎn)為位于所述第一數(shù)據(jù)點(diǎn)和所述第二數(shù)據(jù)點(diǎn)之間的數(shù)據(jù)點(diǎn)。

可選地，所述在所述子點(diǎn)集選取第一數(shù)據(jù)點(diǎn)、第二數(shù)據(jù)點(diǎn)和至少一個(gè)第三數(shù)據(jù)點(diǎn)作為第二點(diǎn)集中的數(shù)據(jù)點(diǎn)，包括：

以所述第一預(yù)設(shè)值為分割長度，對連接所述第一數(shù)據(jù)點(diǎn)和第二數(shù)據(jù)點(diǎn)形成的線段進(jìn)行分割，得到N個(gè)分割點(diǎn)，其中，所述N為大于等于1的整數(shù)；

從每個(gè)所述分割點(diǎn)的預(yù)設(shè)范圍內(nèi)的數(shù)據(jù)點(diǎn)中選取一個(gè)數(shù)據(jù)點(diǎn)作為所述第三數(shù)據(jù)點(diǎn)，得到N個(gè)所述第三數(shù)據(jù)點(diǎn)；

將所述第一數(shù)據(jù)點(diǎn)、第二數(shù)據(jù)點(diǎn)和N個(gè)所述第三數(shù)據(jù)點(diǎn)作為第二點(diǎn)集中的數(shù)據(jù)點(diǎn)。

可選地，所述第三數(shù)據(jù)點(diǎn)為所述分割點(diǎn)的預(yù)設(shè)范圍內(nèi)的數(shù)據(jù)點(diǎn)中，距離所述分割點(diǎn)最近的數(shù)據(jù)點(diǎn)。

可選地，所述方法還包括：

對所述第二點(diǎn)集中的數(shù)據(jù)點(diǎn)進(jìn)行篩選，得到第三點(diǎn)集，其中，所述第三點(diǎn)集中任意相鄰兩個(gè)數(shù)據(jù)點(diǎn)之間的距離均大于第二預(yù)設(shè)值。

可選地，所述對所述第二點(diǎn)集中的數(shù)據(jù)點(diǎn)進(jìn)行篩選，得到第三點(diǎn)集，包括：

若所述第二點(diǎn)集中相鄰兩個(gè)數(shù)據(jù)點(diǎn)之間的距離小于等于所述第二預(yù)設(shè)值，則將所述相鄰兩個(gè)數(shù)據(jù)點(diǎn)中的其中一個(gè)數(shù)據(jù)點(diǎn)從所述第二點(diǎn)集中刪除，直到所述第二點(diǎn)集中任意相鄰兩個(gè)數(shù)據(jù)點(diǎn)之間的距離均大于第二預(yù)設(shè)值時(shí)，將所述第二點(diǎn)集作為所述第三點(diǎn)集輸出。

可選地，所述方法還包括：

對所述第一點(diǎn)集進(jìn)行分割，得到至少一個(gè)所述子點(diǎn)集，其中，每個(gè)所述子點(diǎn)集中的數(shù)據(jù)點(diǎn)均位于同一線段周圍的預(yù)設(shè)范圍內(nèi)。