首页> 中国专利> 基于连通图和凸包的散点图去重叠算法

基于连通图和凸包的散点图去重叠算法

摘要

本发明提供了一种基于连通图和凸包的散点图去重叠算法,包括:步骤1,选取一个以图片为标记点的图片散点图,且图片散点图中的所有图片的四个边长都相等,获取图片散点图中每张图片的坐标和宽高;步骤2,通过碰撞检测算法计算图片散点图中各个图片之间的邻接矩阵;步骤3,根据计算出的各个图片之间的邻接矩阵和基于宽度优先搜索的暴力搜索方法计算图片散点图中所有图片的连通图;步骤4,对计算出的每个连通图计算凸包。本发明可以大幅减少以图片为标记的图片散点图的视觉重叠,完全消除图片散点图中单个凸包内的视觉重叠,为图片数据集的可视分析提供了有效的方法,提高了分析效率,用户可以准确感知图片散点图中图片的位置。

著录项

  • 公开/公告号CN113052893B

    专利类型发明专利

  • 公开/公告日2022-05-06

    原文格式PDF

  • 申请/专利权人 中南大学;

    申请/专利号CN202110315709.0

  • 发明设计人 廖志芳;孙金生;赵颖;郁松;龙军;

    申请日2021-03-24

  • 分类号G06T7/62;G06T7/64;

  • 代理机构

  • 代理人

  • 地址 410000 湖南省长沙市岳麓区麓山南路932号

  • 入库时间 2022-08-23 13:35:59

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-05-06

    授权

    发明专利权授予

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号