本申請涉及網(wǎng)絡通信技術(shù)領(lǐng)域，尤其涉及網(wǎng)絡圖頁面渲染方法、裝置及設(shè)備。

背景技術(shù)：

隨著互聯(lián)網(wǎng)、移動互聯(lián)網(wǎng)的快速發(fā)展，人們習慣于打開瀏覽器來完成各種需求，如逛淘寶、玩微博，還可以基于瀏覽器查看公司的報表或財務報告等。

特別的，有一類任務是在web頁面上對網(wǎng)絡圖進行可視化分析。這里的網(wǎng)絡圖可以是資金網(wǎng)絡圖、媒介網(wǎng)絡圖、人際關(guān)系網(wǎng)絡圖等。網(wǎng)絡圖通常包括邏輯節(jié)點和邏輯節(jié)點之間相連的邊。比如說，對于資金網(wǎng)絡圖，各邏輯節(jié)點可以表示各個賬戶，各條邊可以表示各賬戶之間的關(guān)系，這種關(guān)系可以包括賬戶中資金的轉(zhuǎn)移。當網(wǎng)絡圖的規(guī)模較大時，例如網(wǎng)絡圖至少包括上萬的邏輯節(jié)點和邊時，則計算布局并可視化是非常消耗cpu計算的，而瀏覽器是本機單機環(huán)境，計算能力有限，于是大規(guī)模復雜網(wǎng)絡圖的渲染方法就顯得極其重要，否則需要很長時間才能完成網(wǎng)絡圖頁面的渲染。

目前，針對大規(guī)模的網(wǎng)絡圖頁面，可以只展示子圖，如只展示一度關(guān)系、二度關(guān)系，這類方法需要不斷的去探索邏輯節(jié)點，無法展示全局的結(jié)構(gòu)，例如twitter的人際關(guān)系圖展示。另外，也可以基于離線機群先計算好布局，然后在瀏覽器中顯示等，例如可以先計算好各邏輯節(jié)點的位置，再導成pdf或圖譜，然后在瀏覽器中顯示，本質(zhì)是一種靜態(tài)圖的展示方法，無法實現(xiàn)實時更新。

技術(shù)實現(xiàn)要素：

本申請?zhí)峁┚W(wǎng)絡圖頁面渲染方法、裝置及設(shè)備，以解決現(xiàn)有技術(shù)無法全局展示以及實施更新的問題。

根據(jù)本申請實施例的第一方面，提供一種網(wǎng)絡圖頁面渲染方法，包括：

獲取各邏輯節(jié)點的位置信息；

獲取預設(shè)的觀察窗口的位置信息；

根據(jù)所述邏輯節(jié)點的位置信息及所述觀察窗口的位置信息獲得所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點；

根據(jù)各邏輯節(jié)點的位置信息以及觀察窗口的位置信息在第一預設(shè)位置渲染縮略圖和所述觀察窗口，所述縮略圖用于顯示各邏輯節(jié)點的位置關(guān)系；

在第二預設(shè)位置渲染所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點。

根據(jù)本申請實施例的第二方面，提供一種網(wǎng)絡圖頁面渲染裝置，所述裝置包括：

第一位置信息獲取單元，用于獲取各邏輯節(jié)點的位置信息；

第二位置信息獲取單元，用于獲取預設(shè)的觀察窗口的位置信息；

目標邏輯節(jié)點確定單元，用于根據(jù)所述邏輯節(jié)點的位置信息及所述觀察窗口的位置信息獲得所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點；

渲染單元，用于根據(jù)各邏輯節(jié)點的位置信息以及觀察窗口的位置信息在第一預設(shè)位置渲染縮略圖和所述觀察窗口，所述縮略圖用于顯示各邏輯節(jié)點的位置關(guān)系；在第二預設(shè)位置渲染所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點。

根據(jù)本申請實施例的第三方面，提供一種客戶端設(shè)備，包括：

處理器；用于存儲所述處理器可執(zhí)行指令的存儲器；

其中，所述處理器被配置為：

獲取各邏輯節(jié)點的位置信息；

獲取預設(shè)的觀察窗口的位置信息；

根據(jù)所述邏輯節(jié)點的位置信息及所述觀察窗口的位置信息獲得所述觀 察窗口內(nèi)所包含的目標邏輯節(jié)點；

根據(jù)各邏輯節(jié)點的位置信息以及觀察窗口的位置信息在第一預設(shè)位置渲染縮略圖和所述觀察窗口，所述縮略圖用于顯示各邏輯節(jié)點的位置關(guān)系；

在第二預設(shè)位置渲染所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點。

應用本申請實施例渲染網(wǎng)絡圖頁面時，可以根據(jù)各邏輯節(jié)點的位置信息在第一預設(shè)位置渲染用于顯示各邏輯節(jié)點的位置關(guān)系的縮略圖，從而實現(xiàn)網(wǎng)絡圖的全局展示，并且由于縮略圖中僅展示各邏輯節(jié)點的位置關(guān)系，因此可以提高渲染效率，同時，通過設(shè)置觀察窗口的方式僅渲染觀察窗口內(nèi)目標邏輯節(jié)點，實現(xiàn)對網(wǎng)絡圖的部分展示，可以在邏輯節(jié)點更新時實現(xiàn)實時動態(tài)更新，并且能清晰的展示網(wǎng)絡結(jié)構(gòu)。

應當理解的是，以上的一般描述和后文的細節(jié)描述僅是示例性和解釋性的，并不能限制本申請。

附圖說明

此處的附圖被并入說明書中并構(gòu)成本說明書的一部分，示出了符合本申請的實施例，并與說明書一起用于解釋本申請的原理。

圖1a為其中一種網(wǎng)絡圖的示意圖。

圖1b為本申請網(wǎng)絡圖頁面渲染方法的一個實施例流程圖。

圖1c為本申請四叉樹建立示意圖。

圖2a為本申請網(wǎng)絡圖頁面渲染方法的另一個實施例流程圖。

圖2b為本申請根據(jù)一示例性實施例示出的一種網(wǎng)絡圖頁面示意圖。

圖3為本申請網(wǎng)絡圖頁面渲染裝置所在客戶端設(shè)備的一種硬件結(jié)構(gòu)圖。

圖4為本申請網(wǎng)絡圖頁面渲染裝置的一個實施例框圖。

具體實施方式

這里將詳細地對示例性實施例進行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。 以下示例性實施例中所描述的實施方式并不代表與本申請相一致的所有實施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本申請的一些方面相一致的裝置和方法的例子。

在本申請使用的術(shù)語是僅僅出于描述特定實施例的目的，而非旨在限制本申請。在本申請和所附權(quán)利要求書中所使用的單數(shù)形式的“一種”、“所述”和“該”也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。還應當理解，本文中使用的術(shù)語“和/或”是指并包含一個或多個相關(guān)聯(lián)的列出項目的任何或所有可能組合。

應當理解，盡管在本申請可能采用術(shù)語第一、第二、第三等來描述各種信息，但這些信息不應限于這些術(shù)語。這些術(shù)語僅用來將同一類型的信息彼此區(qū)分開。例如，在不脫離本申請范圍的情況下，第一信息也可以被稱為第二信息，類似地，第二信息也可以被稱為第一信息。取決于語境，如在此所使用的詞語“如果”可以被解釋成為“在……時”或“當……時”或“響應于確定”。

通過瀏覽器可以顯示帶有網(wǎng)絡圖的頁面，網(wǎng)絡圖中可以包括邏輯節(jié)點和邊，邏輯節(jié)點可以由多個頁面元素組成。例如，對于資金網(wǎng)絡圖，各邏輯節(jié)點可以表示各個賬戶，各條邊可以表示各賬戶之間的關(guān)系。一個邏輯節(jié)點可以包括一個圓圈圖形、logo、相應的數(shù)據(jù)信息等。各邏輯節(jié)點之間可以通過邊連接。如圖1a所示，圖1a為其中一種網(wǎng)絡圖的示意圖。在該網(wǎng)絡圖中，包括邏輯節(jié)點a、b、c、d。邏輯節(jié)點a可以包括頁面元素：圖標、圓圈、xxxxxxxxx等，邏輯節(jié)點b可以包括頁面元素：sim、圓圈、xxxxxxxxxxxxxxx等，邏輯節(jié)點c可以包括頁面元素：ip、圓圈、xxx.xx.xxx.xxx等，邏輯節(jié)點d可以包括頁面元素：mac、圓圈、xx:xx:xx:xx:xx:xx等?？梢岳斫獾氖?，圖1a僅為了對網(wǎng)絡圖進行示例，所以示出的是比較簡單的網(wǎng)絡圖。

針對網(wǎng)絡圖，可按照邏輯節(jié)點的數(shù)量將網(wǎng)絡圖大致分為小規(guī)模的網(wǎng)絡圖、中規(guī)模的網(wǎng)絡圖、大規(guī)模的網(wǎng)絡圖。小規(guī)模的網(wǎng)絡圖可以是邏輯節(jié)點的數(shù)量少于100個的網(wǎng)絡圖，中規(guī)模的網(wǎng)絡圖可以是邏輯節(jié)點的數(shù)量在100到1000范圍的網(wǎng)絡圖，大規(guī)模的網(wǎng)絡圖可以是邏輯節(jié)點的數(shù)量在1000以上的網(wǎng)絡圖。可以 理解的是，各種不同規(guī)模的網(wǎng)絡圖所包含的邏輯節(jié)點的數(shù)量可以根據(jù)需求設(shè)定。

用戶通過瀏覽器訪問具有網(wǎng)絡圖的頁面時，加載模塊可以發(fā)出頁面資源請求以獲取html或xml文檔數(shù)據(jù)，在資源加載過程中會調(diào)用平臺模塊提供的網(wǎng)絡處理功能。加載模塊將獲取到的字符流形式的html或者xml文檔交給html或者xml解析器，解析器對數(shù)據(jù)進行解析，并構(gòu)建生成一棵dom樹，在生成dom樹節(jié)點的同時，渲染模塊會同時構(gòu)建一棵與dom數(shù)據(jù)對應渲染樹，然后根據(jù)渲染樹利用迭代布局算法對網(wǎng)絡圖中各邏輯節(jié)點進行布局，獲得所有邏輯節(jié)點的位置信息及各邏輯節(jié)點之間的連接關(guān)系。

相關(guān)技術(shù)中，在獲得所有邏輯節(jié)點的位置信息及各邏輯節(jié)點之間的連接關(guān)系后，可以直接根據(jù)邏輯節(jié)點的位置信息及各邏輯節(jié)點之間的連接關(guān)系對所有邏輯節(jié)點進行渲染，獲得網(wǎng)絡圖。然而，針對大規(guī)模的網(wǎng)絡圖，采用上述方法對大規(guī)模的網(wǎng)絡圖進行渲染時，會因為邏輯節(jié)點的數(shù)量較大導致渲染的信息較多，從而影響瀏覽器的渲染速度?；诖?，相關(guān)技術(shù)中，為了展示大規(guī)模的網(wǎng)絡圖，可以只展示子圖，如只展示一度關(guān)系、二度關(guān)系，這類方法需要不斷的去探索邏輯節(jié)點，無法展示全局的結(jié)構(gòu)。另外，也可以根據(jù)各邏輯節(jié)點的位置信息導成pdf或圖譜，然后在瀏覽器中顯示，這種方式無法實現(xiàn)實時更新。

為了避免無法全局展示以及無法實時更新的缺陷，本申請?zhí)峁┮环N網(wǎng)絡圖頁面渲染方法，如圖1b所示，圖1b為本申請網(wǎng)絡圖頁面渲染方法的一個實施例流程圖，該方法可以應用在客戶端設(shè)備上，包括以下步驟101至步驟104：

在步驟101中，獲取各邏輯節(jié)點的位置信息。

本申請所指邏輯節(jié)點的位置信息可以是在進行增刪改等操作后，終端采用迭代布局算法確定邏輯節(jié)點的位置信息。其中，增刪改操作可以是在打開網(wǎng)絡圖頁面后用戶對頁面上的網(wǎng)絡圖進行的增刪改操作，以便用戶通過瀏覽器對網(wǎng)絡圖頁面進行可視化分析。增操作也可以是用戶通過瀏覽器訪問網(wǎng)絡圖頁面時加載邏輯節(jié)點的操作。

為了實現(xiàn)既可以全局展示又可以實時更新，本申請可以引入opengl3d渲染引擎的世界坐標系/窗口模式思想。例如，可以通過世界坐標系中的坐標表示 各個邏輯節(jié)點的位置信息，世界坐標系中包括所有邏輯節(jié)點的位置信息集合，當邏輯節(jié)點的位置信息發(fā)生變化時，更新世界坐標系中該邏輯節(jié)點的位置信息。在世界坐標系中可以預先設(shè)置一個范圍，即預設(shè)范圍，例如10000像素*10000像素。每個邏輯節(jié)點可以以js(javascript)對象存儲，其中位置信息可以利用x、y字段來保存，可以用js對象存儲邏輯節(jié)點之間的連接關(guān)系，例如，可以同時存儲源邏輯節(jié)點和目標邏輯節(jié)點，則表示源邏輯節(jié)點和目標邏輯節(jié)點存在連接關(guān)系。

在迭代布局算法中，由于每次迭代計算時都會更新邏輯節(jié)點的位置信息，因此本申請可以在每次迭代計算獲得的邏輯節(jié)點的位置信息后，獲取邏輯節(jié)點的位置信息，然后執(zhí)行步驟102至104，本申請也可以獲取完整迭代過程中最后一次迭代計算時獲得的邏輯節(jié)點的位置信息，然后執(zhí)行步驟102至104。

獲取各邏輯節(jié)點的位置信息步驟還可以是確定各邏輯節(jié)點的位置信息步驟。針對獲取各邏輯節(jié)點的位置信息的步驟，可以采用相關(guān)技術(shù)中的迭代布局算法獲得邏輯節(jié)點的位置信息。例如，以訪問網(wǎng)絡圖頁面為例進行說明。當訪問網(wǎng)絡圖頁面時，先將加載的邏輯節(jié)點隨機分布位置信息，然后開始迭代計算，判斷邏輯節(jié)點是否滿足預設(shè)收斂條件，在不滿足預設(shè)收斂條件時，根據(jù)重力、引力以及各個邏輯節(jié)點間的斥力計算每個邏輯節(jié)點的移動步長，并根據(jù)移動步長更新各邏輯節(jié)點的位置信息，并返回繼續(xù)進行收斂條件的判斷，直到收斂，本次迭代結(jié)束。

另外，為了降低計算量，本申請還提供另一種獲取各邏輯節(jié)點的位置信息的方法，該方法可以包括步驟a1至a4所描述的過程：

a1：根據(jù)每個邏輯節(jié)點的重力以及相鄰邏輯節(jié)點間的引力確定相應邏輯節(jié)點的第一移動步長。

其中，第一移動步長是指邏輯節(jié)點移動的距離。第一移動步長可以包括第一橫坐標移動步長和第二縱坐標移動步長。

在一個可選的實現(xiàn)方式中，可以采用下述公式計算某邏輯節(jié)點受重力影響下的橫坐標移動位移：

dx＝(cx-nx)*gravity

其中，dx表示該迭代周期中邏輯節(jié)點受重力影響下的橫坐標移動位移，cx表示該世界坐標系中預設(shè)范圍的重心的橫坐標位置，nx表示該邏輯節(jié)點在橫軸的位置，gravity是預設(shè)的用于控制重力強度的參數(shù)。

同理，可以采用下述公式計算某邏輯節(jié)點受重力影響下的縱坐標移動位移：

dy＝(cy-ny)*gravity

其中，dy表示該迭代周期中邏輯節(jié)點受重力影響下的縱坐標移動位移，cy表示該世界坐標系中預設(shè)范圍的重心的縱坐標位置，ny表示該邏輯節(jié)點在縱軸的位置，gravity是預設(shè)的用于控制重力強度的參數(shù)。

另外，可以采用下述公式計算邏輯節(jié)點1受相鄰邏輯節(jié)點2的引力影響下的橫坐標移動位移：

k＝rubberstrength*(dist-min_dist)

其中，dx表示在該迭代周期中邏輯節(jié)點1受邏輯節(jié)點2的引力影響下的橫坐標移動位移，rubberstrength表示預設(shè)的用于控制引力強度的參數(shù)，min_dist表示預設(shè)的用于控制兩邏輯節(jié)點的最短距離的參數(shù)，dist表示邏輯節(jié)點1和邏輯節(jié)點2間的距離，n1x表示邏輯節(jié)點1當前在橫軸的位置，n2x表示邏輯節(jié)點2當前在橫軸的位置。

可以理解的是，邏輯節(jié)點1受相鄰邏輯節(jié)點2的引力影響下的縱坐標移動位移與橫坐標移動位移計算方法相似，在此不再一一贅述。

在確定邏輯節(jié)點受重力影響下的橫/縱坐標移動位移、邏輯節(jié)點受相鄰邏輯節(jié)點的引力影響下的橫/縱坐標移動位移后，可以根據(jù)重力影響下的橫坐標移動位移與引力影響下的橫坐標移動位移加權(quán)求和獲得第一橫坐標移動步長，可以根據(jù)重力影響下的縱坐標移動位移與引力影響下的縱坐標移動位移加權(quán)求和獲得第一縱坐標移動步長。

a2：根據(jù)每個邏輯節(jié)點的當前位置信息建立四叉樹；根據(jù)四叉樹中非葉子 節(jié)點下邏輯節(jié)點的重心位置計算所述非葉子節(jié)點的重心位置，根據(jù)各非葉子節(jié)點的重心位置計算每個邏輯節(jié)點受其他邏輯節(jié)點斥力影響下的第二移動步長。

其中，邏輯節(jié)點可以分布在二維空間中，利用四叉樹索引技術(shù)對空間進行遞歸索引，可以形成一棵四叉樹。四叉樹索引是一種基礎(chǔ)的空間索引算法，可以用于物理引擎里計算兩兩點的碰撞模擬等游戲領(lǐng)域。它的基礎(chǔ)原理是四等分一個二維空間，得到四個矩形區(qū)域，再對每個矩形進行四等分，并遞歸下去直至所有的點都被索引。

如圖1c中，圖1c為本申請四叉樹建立示意圖的例子。在圖1c中列舉了分布在二維空間中的8個邏輯節(jié)點a～h。四等分該二維空間，可以得到四個矩形區(qū)域，當一個區(qū)域內(nèi)的邏輯節(jié)點數(shù)量大于1時，則對該區(qū)域進行四等分，直至每個區(qū)域內(nèi)的邏輯節(jié)點的數(shù)量不大于1，然后根據(jù)劃分好的區(qū)域建立四叉樹。其中，將一個區(qū)域(為了方便區(qū)分不同區(qū)域?qū)⒃搮^(qū)域稱為父區(qū)域)劃分為四等分區(qū)域(為了方便區(qū)分不同區(qū)域?qū)⒃搮^(qū)域稱為子區(qū)域)時，在四叉樹中用非葉子節(jié)點表示該父區(qū)域，用非葉子節(jié)點下的子節(jié)點表示該子區(qū)域，當子區(qū)域無需等分時，該子節(jié)點為非葉子節(jié)點下的葉子節(jié)點；當子區(qū)域需等分時，該子節(jié)點為非葉子節(jié)點下的非葉子節(jié)點，以此類推。

可見，在四叉樹中，葉子節(jié)點可以是真實存在的邏輯節(jié)點，葉子節(jié)點也可以為空，但是邏輯節(jié)點通常是葉子節(jié)點。非葉子節(jié)點也可以稱為群組節(jié)點，對應二維空間的模塊區(qū)域。非葉子節(jié)點下的子節(jié)點有可能是表示邏輯節(jié)點的葉子節(jié)點，也有可能是空葉子節(jié)點，還有可能是下一層次的非葉子節(jié)點。

關(guān)于根據(jù)四叉樹中非葉子節(jié)點下邏輯節(jié)點的重心位置計算所述非葉子節(jié)點的重心位置，可以根據(jù)非葉子節(jié)點下的子節(jié)點的重心位置確定該非葉子節(jié)點的重心位置。例如，遞歸四叉樹中各非葉子節(jié)點，當該非葉子節(jié)點下的所有子節(jié)點都有重心位置時，將子節(jié)點的重心位置加權(quán)求和獲得該非葉子節(jié)點的重心位置，該非葉子節(jié)點訪問結(jié)束；如果該非葉子節(jié)點下的某個子節(jié)點沒有重心位置，則采用上述方式計算該子節(jié)點的重心位置。其中，子節(jié)點可以是葉子節(jié)點，也可以是該非葉子節(jié)點下的非葉子節(jié)點。葉子節(jié)點為邏輯節(jié)點時，葉子節(jié)點的重 心位置為邏輯節(jié)點的重心位置，葉子節(jié)點不是邏輯節(jié)點時，葉子節(jié)點的重心位置為空。

關(guān)于根據(jù)各非葉子節(jié)點的重心位置計算每個邏輯節(jié)點受其他邏輯節(jié)點斥力影響下的第二移動步長，可以采用下述方式：

針對當前邏輯節(jié)點，從四叉樹的根節(jié)點起進行遍歷；當遍歷到非葉子節(jié)點時，計算當前邏輯節(jié)點的位置與非葉子節(jié)點的重心位置的距離，當所述距離大于預設(shè)距離時，計算所述當前邏輯節(jié)點受非葉子節(jié)點斥力影響下的移動位移，并停止遍歷所述非葉子節(jié)點下的子節(jié)點，當所述距離小于預設(shè)距離時，繼續(xù)遍歷所述非葉子節(jié)點下的子節(jié)點；當遍歷到邏輯節(jié)點時，計算所述當前邏輯節(jié)點受該邏輯節(jié)點斥力影響下的移動位移；根據(jù)各所述移動位移確定所述當前邏輯節(jié)點受其他邏輯節(jié)點斥力影響下的第二移動步長。

其中，對每個邏輯節(jié)點均采用上述方法計算其受其他邏輯節(jié)點斥力影響下的第二移動步長，以便在每次迭代過程中計算每個邏輯節(jié)點的目標移動步長。

以圖1c為例進行說明，當前邏輯節(jié)點為a時，從四叉樹的根節(jié)點起進行遍歷；當遍歷到a時，則跳過，當遍歷到非葉子節(jié)點ne1時，計算當前邏輯節(jié)點a的位置與非葉子節(jié)點ne1的重心位置的距離，當距離大于預設(shè)距離時，計算當前邏輯節(jié)點a受非葉子節(jié)點ne1斥力影響下的移動位移，并停止遍歷非葉子節(jié)點ne1下的子節(jié)點，即不再遍歷節(jié)點nw2、ne2、sw2、se2、nw4、ne4、sw4、se4。當距離小于預設(shè)距離時，繼續(xù)遍歷非葉子節(jié)點ne1下的子節(jié)點，例如子節(jié)點nw2，由于子節(jié)點nw2為非葉子節(jié)點，則計算當前邏輯節(jié)點a的位置與非葉子節(jié)點nw2的重心位置的距離，當距離大于預設(shè)距離時，計算當前邏輯節(jié)點a受非葉子節(jié)點nw2斥力影響下的移動位移，并停止遍歷所述非葉子節(jié)點nw2下的子節(jié)點，即不再遍歷節(jié)點nw4、ne4、sw4、se4。當距離小于預設(shè)距離時，繼續(xù)遍歷非葉子節(jié)點nw2下的子節(jié)點，當遍歷到子節(jié)點nw4，由于子節(jié)點nw4為非邏輯節(jié)點的葉子節(jié)點，則跳過，遍歷到子節(jié)點ne4時，由于子節(jié)點ne4為邏輯節(jié)點b，則計算當前邏輯節(jié)點a受該邏輯節(jié)點b斥力影響下的移動位移。采用上述方法遍歷完四叉樹后，根據(jù)各移動位移確定當前邏輯節(jié)點a受其他邏輯節(jié) 點斥力影響下的第二移動步長。

由于在當前邏輯節(jié)點的位置與非葉子節(jié)點的重心位置的距離大于預設(shè)距離時，計算的是當前邏輯節(jié)點受該非葉子節(jié)點斥力影響下的移動位移，而不再計算當前邏輯節(jié)點受該非葉子節(jié)點下子節(jié)點斥力影響下的移動位移，從而將計算斥力的復雜度從o(n²)下降到o(nlgn)，降低了計算量。

在一個可選的實現(xiàn)方式中，移動位移可以包括橫坐標移動位移和縱坐標移動位移，因此，可以采用下述公式計算當前邏輯節(jié)點受非葉子節(jié)點斥力影響下的橫坐標移動位移：

其中，dx表示在該迭代周期中邏輯節(jié)點受非葉子節(jié)點斥力影響下的橫坐標移動位移，n1x表示邏輯節(jié)點當前的橫坐標位置，n2x表示非葉子節(jié)點的重心位置中的橫坐標位置，dist表示邏輯節(jié)點的位置與非葉子節(jié)點的重心位置的距離，repulsionstrength表示預設(shè)的用于控制斥力強度的參數(shù)。

可以理解的是，當前邏輯節(jié)點受非葉子節(jié)點斥力影響下的縱坐標移動位移與橫坐標移動位移計算方法相似，在此不再一一贅述。

a3：根據(jù)所述第一移動步長和所述第二移動步長確定每個邏輯節(jié)點的目標移動步長。

可以理解的是，根據(jù)所述第一移動步長和所述第二移動步長確定每個邏輯節(jié)點的目標移動步長，即根據(jù)每個邏輯節(jié)點的第一移動步長和第二移動步長確定相應邏輯節(jié)點的目標移動步長，以實現(xiàn)對每個邏輯節(jié)點均計算目標移動步長。

a4：根據(jù)每個邏輯節(jié)點的目標移動步長更新邏輯節(jié)點的位置信息。

其中，邏輯節(jié)點的目標移動步長可以是邏輯節(jié)點需要移動的距離或位移，因此，可以根據(jù)邏輯節(jié)點的目標移動步長更新該邏輯節(jié)點的位置信息。

其中，a1至a4是一次迭代計算過程中獲取邏輯節(jié)點的位置信息的方法，在一個實現(xiàn)方式中，可以只執(zhí)行一次迭代。在其他實現(xiàn)方式中，可通過迭代條件執(zhí)行多次迭代。例如，在每次迭代計算過程中，如果所獲得的目標移動步長 不小于預設(shè)值，則重新執(zhí)行獲取各邏輯節(jié)點的位置信息的步驟，即繼續(xù)迭代；如果所獲得的所有目標移動步長均小于預設(shè)值，則結(jié)束迭代。

例如，可以在a1步驟前，判斷上一次所獲得的目標移動步長是否均小于預設(shè)值，若所有目標移動步長均小于預設(shè)值，則結(jié)束迭代，若存在目標移動步長不小于預設(shè)值，則執(zhí)行a1至a4步驟。

其中，當?shù)谝淮蔚嬎銜r，邏輯節(jié)點的目標移動步長可以默認比預設(shè)值大，進行迭代計算；當?shù)趎次迭代計算時，邏輯節(jié)點的目標移動步長是指上一次迭代計算中獲得的該邏輯節(jié)點的目標移動步長，n為大于1的整數(shù)。

又如，可以在a4步驟后，判斷當前所獲得的目標移動步長是否小于預設(shè)值，若所有目標移動步長均小于預設(shè)值，則結(jié)束迭代，若存在目標移動步長不小于預設(shè)值，則返回繼續(xù)執(zhí)行a1至a4步驟。

本實現(xiàn)方式通過建立四叉樹，并根據(jù)四叉樹中非葉子節(jié)點下邏輯節(jié)點的重心位置計算所述非葉子節(jié)點的重心位置，根據(jù)各非葉子節(jié)點的重心位置計算每個邏輯節(jié)點受其他邏輯節(jié)點斥力影響下的第二移動步長，可以降低斥力影響下第二移動步長的計算量。

在步驟102中，獲取預設(shè)的觀察窗口的位置信息。

其中，觀察窗口是預先設(shè)置的用于確定網(wǎng)絡圖中目標邏輯節(jié)點的窗口，目標邏輯節(jié)點是用戶期望看到的網(wǎng)絡圖中的局部信息。觀察窗口的大小可以預先設(shè)置，也可以根據(jù)用戶需求設(shè)定，觀察窗口的大小不大于世界坐標系中預設(shè)范圍的大小。觀察窗口在世界坐標系中的位置可以是預先設(shè)置的，例如默認將觀察窗口設(shè)置在世界坐標系中預設(shè)范圍的正中央。觀察窗口在世界坐標系中的位置也可以是根據(jù)用戶移動指令確定的，例如，用戶可以通過移動觀察窗口，從而確定觀察窗口在世界坐標系中的位置。為了局部展示網(wǎng)絡圖，將觀察窗口區(qū)域內(nèi)的邏輯節(jié)點確定為待展示的目標邏輯節(jié)點，僅對網(wǎng)絡圖中的目標邏輯節(jié)點的相關(guān)信息進行展示，以實現(xiàn)快速渲染的目的。

針對獲取預設(shè)的觀察窗口的位置信息，可以根據(jù)觀察窗口大小以及觀察窗口在世界坐標系中的位置進行確定。以觀察窗口大小及位置是用戶設(shè)定為例進 行說明，經(jīng)過用戶設(shè)定后，觀察窗口可以是長為1024像素、寬為768像素的一個矩形框，觀察窗口在世界坐標系的正中央，從而可以確定觀察窗口的位置信息。其中，觀察窗口的位置信息是一個位置范圍。

在步驟103中，根據(jù)所述邏輯節(jié)點的位置信息及所述觀察窗口的位置信息獲得所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點。

在一個可選的實現(xiàn)方式中，在確定各邏輯節(jié)點的位置信息和觀察窗口的位置信息后，可以分別判斷每個邏輯節(jié)點的位置信息是否在觀察窗口的位置信息的范圍內(nèi)，當邏輯節(jié)點的位置信息在觀察窗口的位置信息的范圍內(nèi)時，將該邏輯節(jié)點確定為目標邏輯節(jié)點，否則，可以確定該邏輯節(jié)點不是目標邏輯節(jié)點。

在另一個可選的實現(xiàn)方式中，為了提高確定目標邏輯節(jié)點的效率，可以在根據(jù)所述邏輯節(jié)點的位置信息及所述觀察窗口的位置信息獲得所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點之前，根據(jù)每個邏輯節(jié)點的當前位置信息建立四叉樹。

在一個實現(xiàn)方式中，可以是在a4步驟根據(jù)每個邏輯節(jié)點的目標移動步長更新邏輯節(jié)點的位置信息后，根據(jù)更新后的每個邏輯節(jié)點的當前位置信息建立四叉樹，以實現(xiàn)根據(jù)該四叉樹確定最新的目標邏輯節(jié)點。

在另一個實現(xiàn)方式中，由于迭代速度較快，因此，根據(jù)每個邏輯節(jié)點的當前位置信息建立四叉樹可以是a2步驟中建立的四叉樹，從而實現(xiàn)在一次迭代計算中僅建立一次四叉樹，提高迭代效率。

在確定目標邏輯節(jié)點時，可以從所述四叉樹的根節(jié)點起進行遍歷，若節(jié)點為邏輯節(jié)點且該邏輯節(jié)點的位置信息與所述觀察窗口所在位置范圍存在交集，將該邏輯節(jié)點確定為目標邏輯節(jié)點，若節(jié)點的位置信息與所述觀察窗口所在位置范圍不存在交集，則停止遍歷所述節(jié)點下的子節(jié)點，對其他節(jié)點進行遍歷。

其中，觀察窗口的位置信息可以是能標識觀察窗口的坐標信息，也可以是一個坐標范圍。當觀察窗口的位置信息為能標識觀察窗口的坐標信息時，觀察窗口所在位置范圍可以根據(jù)觀察窗口的位置信息確定。當觀察窗口的位置信息為一個坐標范圍時，該坐標范圍即為觀察窗口所在位置范圍。

例如，可以在從四叉樹的根節(jié)點起進行遍歷時，當節(jié)點不是空葉子節(jié)點時， 可以判斷節(jié)點的位置信息與觀察窗口所在位置范圍是否存在交集，若存在交集，則判斷該節(jié)點是否為邏輯節(jié)點，若該節(jié)點是邏輯節(jié)點，則將該邏輯節(jié)點確定為目標邏輯節(jié)點，若該節(jié)點不是邏輯節(jié)點，則繼續(xù)對該節(jié)點的子節(jié)點進行遍歷；若節(jié)點的位置信息與觀察窗口所在位置范圍不存在交集，則停止遍歷所述節(jié)點下的子節(jié)點，對其他節(jié)點進行遍歷。可以理解的是，當節(jié)點為空葉子節(jié)點時，繼續(xù)對其他節(jié)點進行遍歷。

其中，上述所提及的節(jié)點可以是非葉子節(jié)點，也可以是表示邏輯節(jié)點的葉子節(jié)點，還可以是空葉子節(jié)點。當節(jié)點為邏輯節(jié)點時，節(jié)點的位置信息即為邏輯節(jié)點的位置信息，當節(jié)點為非葉子節(jié)點時，節(jié)點的位置信息可以為該非葉子節(jié)點所對應的二維空間區(qū)域范圍。當非葉子節(jié)點的位置信息與觀察窗口的位置信息存在交集時，即表示該非葉子節(jié)點下可能存在目標邏輯節(jié)點，因此需要對該葉子節(jié)點下的子節(jié)點進行遍歷和判斷。

由上述實施例可見，由于在節(jié)點的位置信息與觀察窗口所在位置范圍不存在交集時，停止遍歷該節(jié)點下的子節(jié)點，即舍棄對該節(jié)點下子節(jié)點的遍歷，將時間復雜度由o(n)降低到o(lgn)，可以提高遍歷效率，進而提高了確定目標邏輯節(jié)點的效率。

在步驟104中，根據(jù)各邏輯節(jié)點的位置信息以及觀察窗口的位置信息在第一預設(shè)位置渲染縮略圖和所述觀察窗口，所述縮略圖用于顯示各邏輯節(jié)點的位置關(guān)系；在第二預設(shè)位置渲染所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點。

在確定邏輯節(jié)點的位置信息以及目標邏輯節(jié)點后，可以進行渲染。

其中，第一預設(shè)位置可以是屏幕上預先設(shè)置的一個位置，例如，可以將屏幕的左上角所在區(qū)域設(shè)置為第一預設(shè)位置。在確定邏輯節(jié)點的位置信息后，可以在第一預設(shè)位置上渲染用于表示各邏輯節(jié)點位置關(guān)系的縮略圖，由于縮略圖僅表示邏輯節(jié)點的位置關(guān)系，而無需渲染出邏輯節(jié)點所有相關(guān)的頁面元素，因此不僅可以通過縮略圖實現(xiàn)全局展示網(wǎng)絡圖，還可以提高渲染效率。

在一個可選的實現(xiàn)方式中，縮略圖中各邏輯節(jié)點的位置關(guān)系用預設(shè)圖形的集合表示。

其中，預設(shè)圖形是為了簡化邏輯節(jié)點而設(shè)置的比較容易繪制的圖形，例如預設(shè)圖形可以是比較容易繪制的一個點。每個邏輯節(jié)點對應的預設(shè)圖形可以相同，也可以不同，為了進一步提高渲染速度，可以將每個邏輯節(jié)點對應的預設(shè)圖形設(shè)置為相同，例如均設(shè)置為一個點。

可見，通過預設(shè)圖形表示邏輯節(jié)點，在邏輯節(jié)點的位置上渲染該預設(shè)圖形，實現(xiàn)利用預設(shè)圖形的集合表示各邏輯節(jié)點的位置關(guān)系，從而無需渲染出邏輯節(jié)點對應的所有頁面元素，僅需在相應位置渲染代表邏輯節(jié)點的預設(shè)圖形，提高渲染效率。

針對渲染觀察窗口，一方面是為了讓用戶查看在第二預設(shè)位置上渲染的信息與全局的網(wǎng)絡圖的關(guān)聯(lián)關(guān)系，另一方面，用戶可以通過移動觀察窗口查看網(wǎng)絡圖中其它信息。

針對在第二預設(shè)位置渲染所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點，第二預設(shè)位置可以是屏幕上預先設(shè)置的一個位置，例如，當將屏幕的左上角區(qū)域設(shè)置為第一預設(shè)位置時，可以將屏幕的右邊區(qū)域設(shè)置為第二預設(shè)位置，從而實現(xiàn)在屏幕的右邊展示目標邏輯節(jié)點相關(guān)信息。

在渲染目標邏輯節(jié)點，可以對目標邏輯節(jié)點相關(guān)的所有頁面元素進行渲染，以及對連接邏輯節(jié)點的邊進行渲染?？梢岳斫獾氖牵谀繕诉壿嫻?jié)點的位置信息確定后，瀏覽器可以根據(jù)目標邏輯節(jié)點的位置信息確定該目標邏輯節(jié)點中頁面元素的位置信息，因此可以渲染目標邏輯節(jié)點中的頁面元素。通過對目標邏輯節(jié)點中的頁面元素以及連接各目標邏輯節(jié)點的邊進行渲染，實現(xiàn)展示網(wǎng)絡圖中觀察窗口對應的信息。

由于觀察窗口是可移動窗口，因此在接收到觀察窗口的移動指令后，可以移動觀察窗口，每移動一次觀察窗口，會重新對觀察窗口以及觀察窗口內(nèi)所包含的目標邏輯節(jié)點進行渲染。

可見，在邏輯節(jié)點沒有更新的情況下，無需重新渲染縮略圖，可以在觀察窗口移動時，重新渲染移動后的觀察窗口和觀察窗口對應的新目標邏輯節(jié)點。

由上述實施例可見，該實施例可以根據(jù)各邏輯節(jié)點的位置信息在第一預設(shè)位置渲染用于顯示各邏輯節(jié)點的位置關(guān)系的縮略圖，從而實現(xiàn)網(wǎng)絡圖的全局展示，并且由于縮略圖中僅展示各邏輯節(jié)點的位置關(guān)系，因此可以提高渲染效率，同時，通過設(shè)置觀察窗口的方式僅渲染觀察窗口內(nèi)目標邏輯節(jié)點，實現(xiàn)對網(wǎng)絡圖的部分展示，由于無需導成pdf或圖譜，因此可以在邏輯節(jié)點更新時實現(xiàn)實時動態(tài)更新，并且能清晰的展示網(wǎng)絡結(jié)構(gòu)。

基于此，本申請?zhí)峁┮环N網(wǎng)絡圖頁面渲染方法的應用實例，如圖2a所示，圖2a為本申請網(wǎng)絡圖頁面渲染方法的應用實例的流程圖，所述方法包括：

在步驟201中，判斷是否有新增邏輯節(jié)點或刪除邏輯節(jié)點，若存在新增邏輯節(jié)點或刪除邏輯節(jié)點，進入步驟202，若不存在新增邏輯節(jié)點或刪除邏輯節(jié)點，則進入步驟203。

其中，針對訪問網(wǎng)絡圖頁面的情況，加載的邏輯節(jié)點均為新增邏輯節(jié)點，針對修改網(wǎng)絡圖頁面的情況，增加的邏輯節(jié)點為新增邏輯節(jié)點，刪除的邏輯節(jié)點為刪除邏輯節(jié)點。由于每次迭代過程中可能存在新增邏輯節(jié)點或刪除邏輯節(jié)點，因此每次迭代計算時可以進行邏輯節(jié)點是否增刪的判斷。其中，修改邏輯節(jié)點可以理解為同時刪除邏輯節(jié)點和新增其他邏輯節(jié)點。

在步驟202中，當存在新增邏輯節(jié)點時，隨機賦予該新增邏輯節(jié)點的位置信息，并進入步驟203；當存在刪除邏輯節(jié)點時，刪除該邏輯節(jié)點，并進入步驟203。

在步驟203中，判斷上一次迭代所獲得的目標移動步長是否小于預設(shè)值，當目標移動步長不小于預設(shè)值時，進入步驟204，當所有目標移動步長小于預設(shè)值時，結(jié)束迭代計算。

在步驟204中，根據(jù)每個邏輯節(jié)點的重力以及相鄰邏輯節(jié)點間的引力確定相應邏輯節(jié)點的第一移動步長。

在步驟205中，根據(jù)每個邏輯節(jié)點的當前位置信息建立四叉樹；根據(jù)四叉樹中非葉子節(jié)點下邏輯節(jié)點的重心位置計算所述非葉子節(jié)點的重心位置， 根據(jù)各非葉子節(jié)點的重心位置計算每個邏輯節(jié)點受其他邏輯節(jié)點斥力影響下的第二移動步長。

在步驟206中，根據(jù)所述第一移動步長和所述第二移動步長確定每個邏輯節(jié)點的目標移動步長。

在步驟207中，根據(jù)每個邏輯節(jié)點的目標移動步長更新邏輯節(jié)點的位置信息。

在步驟208中，獲取預設(shè)的觀察窗口的位置信息。

在步驟209中，根據(jù)所述邏輯節(jié)點的位置信息及所述觀察窗口的位置信息獲得所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點。

在步驟210中，根據(jù)各邏輯節(jié)點的位置信息以及觀察窗口的位置信息在第一預設(shè)位置渲染縮略圖和所述觀察窗口，所述縮略圖用于顯示各邏輯節(jié)點的位置關(guān)系；在第二預設(shè)位置渲染所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點，并返回步驟201。

可以理解的是，步驟204至步驟207同上述a1至a4相似，步驟208至210與圖1a中步驟102至104相似，在此不再一一贅述。

如圖2b所示，圖2b為本申請根據(jù)一示例性實施例示出的一種網(wǎng)絡圖頁面示意圖。在示意圖中，左上角所在區(qū)域為縮略圖，在縮略圖中展示了網(wǎng)絡圖的全局信息，右邊區(qū)域為主體窗口，主題窗口展示了觀察窗口內(nèi)網(wǎng)絡的實際結(jié)構(gòu)。

由上述實施例可見，該實施例不僅通過縮略圖實現(xiàn)網(wǎng)絡圖的全局展示，并通過設(shè)置觀察窗口的方式僅渲染觀察窗口內(nèi)目標邏輯節(jié)點對應的相關(guān)信息，實現(xiàn)實時動態(tài)更新以及清晰展示網(wǎng)絡結(jié)構(gòu)，還通過建立四叉樹，并根據(jù)四叉樹中非葉子節(jié)點下邏輯節(jié)點的重心位置計算所述非葉子節(jié)點的重心位置，根據(jù)各非葉子節(jié)點的重心位置計算每個邏輯節(jié)點受其他邏輯節(jié)點斥力影響下的第二移動步長，從而降低斥力影響下第二移動步長的計算量。

與本申請網(wǎng)絡圖頁面渲染方法的實施例相對應，本申請還提供了網(wǎng)絡圖頁面渲染裝置及客戶端設(shè)備的實施例。

本申請網(wǎng)絡圖頁面渲染裝置的實施例可以應用在安裝有瀏覽器的各種客戶端設(shè)備上，例如，該客戶端設(shè)備可以包括手機、平板電腦、pc等。其中，裝置實施例可以通過軟件實現(xiàn)，也可以通過硬件或者軟硬件結(jié)合的方式實現(xiàn)。以軟件實現(xiàn)為例，作為一個邏輯意義上的裝置，是通過其所在客戶端設(shè)備的處理器將非易失性存儲器中對應的計算機程序指令讀取到內(nèi)存中運行形成的。從硬件層面而言，如圖3所示，為本申請網(wǎng)絡圖頁面渲染裝置所在客戶端設(shè)備的一種硬件結(jié)構(gòu)圖，除了圖3所示的處理器、內(nèi)存、網(wǎng)絡接口、以及非易失性存儲器之外，實施例中裝置所在的客戶端設(shè)備通常根據(jù)該設(shè)備的實際功能，還可以包括其他硬件，圖3中不再一一示出。

參見圖4，為本申請網(wǎng)絡圖頁面渲染裝置的一個實施例框圖：

該裝置包括：第一位置信息獲取單元410、第二位置信息獲取單元420、目標邏輯節(jié)點確定單元430和渲染單元440。

其中，第一位置信息獲取單元410，用于獲取各邏輯節(jié)點的位置信息；

第二位置信息獲取單元420，用于獲取預設(shè)的觀察窗口的位置信息；

目標邏輯節(jié)點確定單元430，用于根據(jù)所述邏輯節(jié)點的位置信息及所述觀察窗口的位置信息獲得所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點；

渲染單元440，用于根據(jù)各邏輯節(jié)點的位置信息以及觀察窗口的位置信息在第一預設(shè)位置渲染縮略圖和所述觀察窗口，所述縮略圖用于顯示各邏輯節(jié)點的位置關(guān)系；在第二預設(shè)位置渲染所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點。

在一個可選的實現(xiàn)方式中，所述第一位置信息獲取單元410包括(圖4未示出)：

第一移動步長確定子單元，用于根據(jù)每個邏輯節(jié)點的重力以及相鄰邏輯節(jié)點間的引力確定相應邏輯節(jié)點的第一移動步長；

四叉樹建立子單元，用于根據(jù)每個邏輯節(jié)點的當前位置信息建立四叉樹；

第二移動步長確定子單元，用于根據(jù)四叉樹中非葉子節(jié)點下邏輯節(jié)點的重心位置計算所述非葉子節(jié)點的重心位置，根據(jù)各非葉子節(jié)點的重心位置計 算每個邏輯節(jié)點受其他邏輯節(jié)點斥力影響下的第二移動步長；

目標移動步長確定子單元，用于根據(jù)所述第一移動步長和所述第二移動步長確定每個邏輯節(jié)點的目標移動步長；

位置信息更新子單元，用于根據(jù)每個邏輯節(jié)點的目標移動步長更新邏輯節(jié)點的位置信息。

在另一個可選的實現(xiàn)方式中，所述第一位置信息獲取單元410還包括(圖4未示出)：

判斷子單元，用于當所獲得的目標移動步長不小于預設(shè)值時，觸發(fā)所述第一移動步長確定子單元、所述四叉樹建立子單元、所述第二移動步長確定子單元、所述目標移動步長確定子單元和所述位置信息更新子單元重新獲取各邏輯節(jié)點的位置信息。

在另一個可選的實現(xiàn)方式中，所述第二移動步長確定子單元包括(圖4未示出)：

移動步長確定模塊，用于針對當前邏輯節(jié)點，從四叉樹的根節(jié)點起進行遍歷；當遍歷到非葉子節(jié)點時，計算當前邏輯節(jié)點的位置與非葉子節(jié)點的重心位置的距離，當所述距離大于預設(shè)距離時，計算所述當前邏輯節(jié)點受非葉子節(jié)點斥力影響下的移動位移，并停止遍歷所述非葉子節(jié)點下的子節(jié)點，當所述距離小于預設(shè)距離時，繼續(xù)遍歷所述非葉子節(jié)點下的子節(jié)點；當遍歷到邏輯節(jié)點時，計算所述當前邏輯節(jié)點受該邏輯節(jié)點斥力影響下的移動位移；根據(jù)各所述移動位移確定所述當前邏輯節(jié)點受其他邏輯節(jié)點斥力影響下的第二移動步長。

在另一個可選的實現(xiàn)方式中，所述裝置還包括(圖4未示出)：

四叉樹建立單元，用于根據(jù)每個邏輯節(jié)點的當前位置信息建立四叉樹；

所述目標邏輯節(jié)點確定單元包括目標邏輯節(jié)點確定子單元，用于從所述四叉樹的根節(jié)點起進行遍歷，若節(jié)點為邏輯節(jié)點且該邏輯節(jié)點的位置信息與所述觀察窗口所在位置范圍存在交集，將該邏輯節(jié)點確定為目標邏輯節(jié)點，若節(jié)點的位置信息與所述觀察窗口所在位置范圍不存在交集，則停止遍歷所 述節(jié)點下的子節(jié)點，對其他節(jié)點進行遍歷。

可以理解的是四叉樹建立單元與四叉樹建立子單元可以是同一個單元，也可以不是同一個單元。

在另一個可選的實現(xiàn)方式中，所述縮略圖中各邏輯節(jié)點的位置關(guān)系用預設(shè)圖形的集合表示。

基于此，本申請還提供一種客戶端設(shè)備，包括：

處理器；用于存儲所述處理器可執(zhí)行指令的存儲器；

其中，所述處理器被配置為：

獲取各邏輯節(jié)點的位置信息；

獲取預設(shè)的觀察窗口的位置信息；

根據(jù)所述邏輯節(jié)點的位置信息及所述觀察窗口的位置信息獲得所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點；

根據(jù)各邏輯節(jié)點的位置信息以及觀察窗口的位置信息在第一預設(shè)位置渲染縮略圖和所述觀察窗口，所述縮略圖用于顯示各邏輯節(jié)點的位置關(guān)系；

在第二預設(shè)位置渲染所述觀察窗口內(nèi)所包含的目標邏輯節(jié)點。

上述裝置中各個單元的功能和作用的實現(xiàn)過程具體詳見上述方法中對應步驟的實現(xiàn)過程，在此不再贅述。

對于裝置實施例而言，由于其基本對應于方法實施例，所以相關(guān)之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡單元上。可以根據(jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本申請方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。

由上述實施例可見，可以根據(jù)各邏輯節(jié)點的位置信息在第一預設(shè)位置渲染用于顯示各邏輯節(jié)點的位置關(guān)系的縮略圖，從而實現(xiàn)網(wǎng)絡圖的全局展示，并且由于縮略圖中僅展示各邏輯節(jié)點的位置關(guān)系，因此可以提高渲染效率， 同時，通過設(shè)置觀察窗口的方式僅詳細展示觀察窗口內(nèi)目標邏輯節(jié)點對應的相關(guān)信息，實現(xiàn)對網(wǎng)絡圖的部分展示，可以在邏輯節(jié)點更新時實現(xiàn)實時動態(tài)更新，并且能清晰的展示網(wǎng)絡結(jié)構(gòu)。

本領(lǐng)域技術(shù)人員在考慮說明書及實踐這里申請的發(fā)明后，將容易想到本申請的其它實施方案。本申請旨在涵蓋本申請的任何變型、用途或者適應性變化，這些變型、用途或者適應性變化遵循本申請的一般性原理并包括本申請未申請的本技術(shù)領(lǐng)域中的公知常識或慣用技術(shù)手段。說明書和實施例僅被視為示例性的，本申請的真正范圍和精神由下面的權(quán)利要求指出。

應當理解的是，本申請并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu)，并且可以在不脫離其范圍進行各種修改和改變。本申請的范圍僅由所附的權(quán)利要求來限制。