arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.07008cs.CG
收藏

INKA:一种基于墨水的图形可视化模型

INKA: An Ink-based Model of Graph Visualization

Quan Hoang Nguyen

摘要:

常用的图形绘制质量度量标准是关于可读性的标准,如小的边交叉数、小的绘制区域和小的总边长度。粗体图形绘制考虑更真实的图形,由具有一定半径的圆盘和具有一定宽度的矩形的边缘组成。然而,链接这些可读性标准与节点链接图中的渲染标准的关系仍然没有得到很好的建立。本文介绍了一个模型,所谓的INKA(油墨活性),数学封装所有常见的绘图因素之间的关系。因此,我们研究了我们的INKA模型在几个常见的绘图算法和现实世界的图形。

英文摘要:

Common quality metrics of graph drawing have been about the readability criteria, such as small number of edge crossings, small drawing area and small total edge length. Bold graph drawing considers more realistic drawings consisting of vertices as disks of some radius and edges as rectangles of some width. However, the relationship that links these readability criteria with the rendering criteria in node-link diagrams has still not been well-established. This paper introduces a model, so-called INKA (Ink-Active), that encapsulates mathematically the relationship between all common drawing factors. Consequently, we investigate our INKA model on several common drawing algorithms and real-world graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑