计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
10期
1703-1710
,共8页
胡海云%陈谊%甄远刚%刘瑞军
鬍海雲%陳誼%甄遠剛%劉瑞軍
호해운%진의%견원강%류서군
正方化树图%有序树图%层次数据
正方化樹圖%有序樹圖%層次數據
정방화수도%유서수도%층차수거
squarified treemap%ordered treemap%hierarchical data
针对现有正方化树图有序性差、有序树图正方化性能差的问题,提出一种正方化有序树图布局算法——SOTLA,首先将多个节点捆绑组合构造大权值节点;然后按平均长宽比最接近1和沿最短边方向填充路径限制的原则对节点进行布局;通过对每一组合节点分治并重复上述过程进行布局,最终完成所有单个节点的布局.将该算法应用于50组具有层次结构和数据值大小悬殊特点的农药残留量检测数据中,得到了较好的可视化效果.将该算法与现有的Squarified,Pivot,Strip和Spiral 4种布局算法就平均长宽比、连续性、可读性、稳定性和稳定的平衡性5项评价指标进行对比,实验结果表明,文中算法在连续性和平均长宽比性能上具有明显优势,其可读性、稳定性和稳定的平衡性指标也表现良好.
針對現有正方化樹圖有序性差、有序樹圖正方化性能差的問題,提齣一種正方化有序樹圖佈跼算法——SOTLA,首先將多箇節點捆綁組閤構造大權值節點;然後按平均長寬比最接近1和沿最短邊方嚮填充路徑限製的原則對節點進行佈跼;通過對每一組閤節點分治併重複上述過程進行佈跼,最終完成所有單箇節點的佈跼.將該算法應用于50組具有層次結構和數據值大小懸殊特點的農藥殘留量檢測數據中,得到瞭較好的可視化效果.將該算法與現有的Squarified,Pivot,Strip和Spiral 4種佈跼算法就平均長寬比、連續性、可讀性、穩定性和穩定的平衡性5項評價指標進行對比,實驗結果錶明,文中算法在連續性和平均長寬比性能上具有明顯優勢,其可讀性、穩定性和穩定的平衡性指標也錶現良好.
침대현유정방화수도유서성차、유서수도정방화성능차적문제,제출일충정방화유서수도포국산법——SOTLA,수선장다개절점곤방조합구조대권치절점;연후안평균장관비최접근1화연최단변방향전충로경한제적원칙대절점진행포국;통과대매일조합절점분치병중복상술과정진행포국,최종완성소유단개절점적포국.장해산법응용우50조구유층차결구화수거치대소현수특점적농약잔류량검측수거중,득도료교호적가시화효과.장해산법여현유적Squarified,Pivot,Strip화Spiral 4충포국산법취평균장관비、련속성、가독성、은정성화은정적평형성5항평개지표진행대비,실험결과표명,문중산법재련속성화평균장관비성능상구유명현우세,기가독성、은정성화은정적평형성지표야표현량호.