分块排序的正方化树图布局算法.pdfVIP

第25卷第5期 计算机辅助设计与图形学学报 V01．25No·5 2013 of 8L May Journal DesignComputerGraphics 2013年5月 Computer—Aided 分块排序的正方化树图布局算法 陈 谊，贾艳杰，孙悦红 (北京工商大学计算机与信息工程学院北京 100048) (chenyi@th．btbu．edu．cn) 摘要：针对正方化树图布局算法中乱序和稳定性差的问题，提出分块排序的正方化算法Squarified—SP．首先根据 待绘制矩形区域的长宽比和用户允许乱序的矩形个数将原始数据集划分为多个子集；再根据各数据元素的权值，采 用权值均分的原则按顺序依次将其归并到相应的子集，形成对应的多个矩形子块；最后，在子块内采用正方化自适 应的算法排列各元素．与原始正方化算法进行比较分析的实验结果表明，该算法在维持长宽比的基础上，保持了块 问元素的顺序且提高了树图布局的稳定性，适用于对含有顺序信息的大规模层次数据的可视化． 关键词：层次数据可视化；树图布局；正方化算法；分块排序 中图法分类号：TP391 A Block—based Squarified using TreemapLayoutAlgorithm Sorting Chen Yi，Jia Yanjie，andSunYuehong (School and andBusiness ofComputer 100048) InformationEngineering，BeijingTechnology University，Beijing Abstract：This anew thataddressesthe paperpresentssquarifiedtreemaplayoutalgorithm challenging of and oftraditionalsolutions a problems instability novelblock—based disordering byemploying scheme．The isfirst dataset dividedintoseveralsubsets tOthe ratioof sorting input accordingaspect the areaandthenumberofalloweddisordered dataelementis drawing rectangles．Then，each toits subset sequentially the ofindividual assignedcorrespondingbyconsideringweights elements，by whichthe areais