一种正方化有序树图布局算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:rual7007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有正方化树图有序性差、有序树图正方化性能差的问题,提出一种正方化有序树图布局算法——SOTLA,首先将多个节点捆绑组合构造大权值节点;然后按平均长宽比最接近1和沿最短边方向填充路径限制的原则对节点进行布局;通过对每一组合节点分治并重复上述过程进行布局,最终完成所有单个节点的布局.将该算法应用于50组具有层次结构和数据值大小悬殊特点的农药残留量检测数据中,得到了较好的可视化效果.将该算法与现有的Squarified,Pivot,Strip和Spiral 4种布局算法就平均长宽比、连续性、可读性、
其他文献
一、福建日报社媒体融合发展现状从2002年组建报业集团开始,福建日报社决策层就以“创新求变开放办报”的理念,进行报网互动的实践。头10年以各报办网为主,最近几年则着力推
传递函数设计是医学可视化中一种困难却行之有效的方法.传递函数能高亮显示人体内的重要部位,为医生诊断疾病带来便捷.通过对目前传递函数设计方法中研究较少的形状特征进行研究,提出了基于形状特征的传递函数,利用三维不变矩、分形特征、线状特征等多种形状特征突出显示用户感兴趣的具有相同形状的结构.最后用一些医学数据集进行测试,证明了文中方法的高效性和便捷性.
为了提高FPGA布线的运行速度,提出一种减少重复搜索的快速布线算法,该算法分为布通驱动布线算法和时序驱动布线算法.在布通驱动布线算法中,通过把线网的布线路径转换成连接的布线路径来判断每条连接的路径中是否存在拥塞节点,如果存在,保留其布线路径,否则重新进行搜索;时序驱动布线算法采用临界度判定机制来平衡运行速度和时序性能之间的比重.实验结果表明,与公认的VPR布线算法相比,布通驱动布线算法和时序驱动布
《吉林日报》创刊于1945年10月10日,吉林日报报业集团是2001年国家批准成立的以《吉林日报》为核心组建的报业集团。71年的发展历程中,有创刊时的硝烟洗礼,有上世纪八九十年