买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国传媒大学申请的专利一种基于模版和四叉树的散点图去重叠方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119579766B 。

龙图腾网通过国家知识产权局官网在2025-07-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410953446.X，技术领域涉及：G06T17/00；该发明授权一种基于模版和四叉树的散点图去重叠方法是由李泽宇;单中信;郭子亨;赵晴;黄文玥设计研发完成，并于2024-07-16向国家知识产权局提交的专利申请。

本一种基于模版和四叉树的散点图去重叠方法在说明书摘要公布了：本发明提供一种基于模版和四叉树的散点图去重叠方法，属于数据处理技术领域，包括：1、根据四叉树划分的网格内数据点的数量，并根据网格内数据点的数量确定散点图与模版的相似度以及相似模版，通过相似模版对网格的数据点进行布局优化；2、计算每个网格的数据密度，并将数据密度的计算结果映射至灰度空间，根据网格在灰度空间的灰度值的分布情况及网格的面积，调整网格的数据点之间的节点半径；3、构建基于灰度的密度分布调整工具，用户在进行数据交互时利用密度分布调整工具对散点图的网格在不同缩放层级下进行布局细化。本发明解决了大规模散点图过度绘制导致的视觉混乱和数据模式无法被有效观测的问题，还可以通过交互增强模式的可见性。

本发明授权一种基于模版和四叉树的散点图去重叠方法在权利要求书中公布了：1.一种基于模版和四叉树的散点图去重叠方法，其特征在于，具体包括： 构建一个四叉树，设置每个网格中最大数据点的数量，并根据所述最大数据点的数量以及四叉树自适应划分数据空间，根据所述数据空间的划分结果将所述散点图的数据点划分至多个网格； 确定所述散点图与预设模版的相似度以及相似模版，通过所述相似模版对网格的数据点进行布局优化；规定预设模版的节点上限maxa，对从1至maxm的每一个模版节点值a，都在一个1×1的正方形区域内使用Lolyd's方法生成包含a个采样点的预设模版； 所述确定所述散点图与预设模版的相似度以及相似模版，具体为：根据所述散点图以及预设模版的网格分布情况确定所述散点图与预设模版的网格数量的偏差量，并结合在不同的网格面积区间内的网格数量偏差量确定所述散点图与预设模版的网格参数偏差量；通过所述散点图以及预设模版的网格分布情况确定在不同的划分区域内的网格数量的偏差量以及网格面积的偏差量，并结合在不同的划分区域内的网格分布情况的偏差情况确定不同的划分区域内的网格分布偏差量；基于所述散点图与预设模版的网格参数偏差量以及所述不同的划分区域内的网格分布偏差量进行所述散点图与所述预设模版的相似度的确定； 其中当所述预设模版与所述散点图的相似度满足要求时，则确定所述预设模版为所述相似模版；所述通过所述相似模版对网格的数据点进行布局优化，具体为：把所述散点图中数据点集合与所述相似模版的采样点集合进行随机映射得到映射结果； 计算每个网格的数据密度，并将所述数据密度的计算结果映射至灰度空间，根据网格在灰度空间的灰度值的分布情况以及网格的面积进行网格的数据点之间的节点半径的调整； 构建基于灰度的密度分布调整工具，用户在进行数据交互时利用所述密度分布调整工具对所述散点图的网格在不同的缩放层级下进行布局细化。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国传媒大学，其通讯地址为：100024 北京市朝阳区定福庄东街1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。