客戶的需求就是我們進步的動力。最近有客戶提出大數據量Topo圖的自動布局問題,在Topo中除了Node、Link,還包括Group、Subnetwork等容器組件。在這樣的情況下,我們拋開布局算法不談,主要分析如何提高布局的性能,如何讓TWaver能夠支持更強大的數據量,讓整體的布局效果更人性化。首先我們應該去發現問題的根源,當TWaver支持大數據量時候,布局效果不佳,那么我們PC都在做什么呢,“它的時間都去哪了呢”?不難發現,當我們創建N個節點的時候,TWaver會不斷的刷新和繪制這些節點,其中最耗時間的莫過于DrawImage,因為每個節點Default情況下都有個默認的Image(當然vector情況下例外)。可見,我們PC的時間都花在DrawIamge上面了,從而影響了整體的性能。那么如何解決這個問題呢?其實也很簡單,大數據量的布局,overView情況下,我們很難看清晰每個節點,那么既然看不清的節點我們為什么還花費大量的時間去認真的繪制它呢?想想是這樣吧,只要當zoom值小于某個threshold,我們就用vector的圖形(Rect或者Cicle)代替節點,既提高了性能,而且也提高了視覺享受。來看看這樣布局的效果。 圖1 所有的Group都合并 圖2 所有的Group均展開 圖3 不斷放大(zoom<threshold)
圖4 熟悉的面孔出現了(zoom>=threshold)算法的改進還有很多,比如我們也可以在zoom值很小的時候放棄繪制attachment等等。經過不斷測試,這樣的方法的確使得布局效果有一定的改善,當然更大的改善還需要布局位置的計算算法和顯示的算法相結合,這樣才能達到更佳的效果。
Powered by: BlogJava Copyright © TWaver