基于标准驱动的边捆绑的3D密度直方图
摘要：图形捆绑算法：一个融合了空间接近度和用户定义标准的图形捆绑算法被提出，以揭示以前的捆绑技术无法察觉到的模式。每条边属于一个组，可以是问题的输入，也可以通过聚类一个或多个边属性（如起点、终点、方向、长度或特定领域属性）来找到。捆绑的驱动是一组密度图，每个图既捕捉了给定组的边密度，也捕捉了与其他组的边的交互。通过在积分图像上使用重复平均滤波器来高效地计算密度图，从而得到2D边出现的直方图的平滑结果。算法的CPU实现在几个图上进行测试，并使用不同的分组标准来说明所提出的技术如何呈现相同数据的不同可视化效果。相比以前的方法，捆绑性能更高，尤其在处理大规模图形时，可以在几秒钟内捆绑数百万条边。
作者：Daniel C. Moura
论文ID：1504.02687
分类：Graphics
分类简称：cs.GR
提交时间：2015-04-13