计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
Journal of Computer-Aided Design & Computer Graphics
2015年
8期
1451-1459
,共9页
树图%均值二分法%长边摆放%正方化算法%分块排序
樹圖%均值二分法%長邊襬放%正方化算法%分塊排序
수도%균치이분법%장변파방%정방화산법%분괴배서
tree map%mean dichotomy%long-side place%squarified algorithm%blockwise sorting
结合双向正方化布局思想,提出基于均值二分法快速分块排序的正方化树图布局算法.算法使用混乱阈值和均值二分法分割原始数据集,根据数据子集权值之和的比例关系对初始矩形进行分割,在每个矩形子块内用结合长边摆放策略的正方化自适应算法排列对应的数据子集中的元素.与前面2种算法进行比较的结果表明,文中算法能够有效地减少数据集分割和排序时间,解决Squarified-SP算法分割数据集存在的多种可能性问题,同时保证整个数据集一定的顺序性且提高了数据布局的稳定性.
結閤雙嚮正方化佈跼思想,提齣基于均值二分法快速分塊排序的正方化樹圖佈跼算法.算法使用混亂閾值和均值二分法分割原始數據集,根據數據子集權值之和的比例關繫對初始矩形進行分割,在每箇矩形子塊內用結閤長邊襬放策略的正方化自適應算法排列對應的數據子集中的元素.與前麵2種算法進行比較的結果錶明,文中算法能夠有效地減少數據集分割和排序時間,解決Squarified-SP算法分割數據集存在的多種可能性問題,同時保證整箇數據集一定的順序性且提高瞭數據佈跼的穩定性.
결합쌍향정방화포국사상,제출기우균치이분법쾌속분괴배서적정방화수도포국산법.산법사용혼란역치화균치이분법분할원시수거집,근거수거자집권치지화적비례관계대초시구형진행분할,재매개구형자괴내용결합장변파방책략적정방화자괄응산법배렬대응적수거자집중적원소.여전면2충산법진행비교적결과표명,문중산법능구유효지감소수거집분할화배서시간,해결Squarified-SP산법분할수거집존재적다충가능성문제,동시보증정개수거집일정적순서성차제고료수거포국적은정성.
