一種樹形數據輸出坐標獲取方法、裝置及系統的製作方法
2023-09-22 02:34:50
專利名稱：一種樹形數據輸出坐標獲取方法、裝置及系統的製作方法
技術領域：
本發明屬於計算機技術領域，尤其涉及一種樹形數據輸出坐標獲取方法、裝置及系統。
背景技術：
通常樹形數據使用類似於Windows資源管理器縮進的列表的展現形式，或採用自然地自頂而下的樹狀外觀，可以直觀地表現層級關係、包含、匯總關係等應用場景。目前，使用計算機圖形界面進行輸出顯示樹狀外觀時，是通過工具手動地繪製成圖片，寫成靜態的 Html頁面，或使用類似Word的插入圖形的功能進行樹形數據的圖形界面輸出。然而，在企業應用場景中，如ERP系統，數據不可預知，需要通過電腦程式動態地完成樹形數據的圖形繪製和輸出，使用現有方法輸出的樹形數據圖形輸出區域大小、位置無法定製，不緊湊。
發明內容
本發明實施例的目的在於提供一種樹形數據輸出坐標獲取方法、裝置及系統，旨在解決由於在企業應用場景中，數據不可預知，需要通過電腦程式動態地完成樹形數據的圖形繪製和輸出，使用現有方法輸出的樹形數據圖形輸出區域大小、位置無法定製，不緊湊的問題。本發明實施例是這樣實現的，一種樹形數據輸出坐標獲取方法，所述方法包括下述步驟接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；獲取所述樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信息。本發明實施例的另一目的在於提供一種樹形數據輸出坐標獲取裝置，所述裝置包括坐標計算指令接收單元，用於接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；輸出區域坐標確定單元，用於獲取樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；以及坐標輸出單元，用於輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信肩、O本發明實施例的另一目的在於提供一種樹形數據輸出坐標獲取系統，所述系統包括樹形數據輸出坐標獲取裝置，所述裝置包括坐標計算指令接收單元，用於接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；輸出區域坐標確定單元，用於獲取樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；以及坐標輸出單元，用於輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信肩、ο本發明實施例在接收到樹形數據節點輸出區域的坐標計算指令時，獲取指令中樹形數據每一個樹型數據節點的輸出區域的位置信息，根據獲取的位置信息，從而確定每一個樹形數據節點的圖形輸出區域的坐標，克服了樹形數據圖形輸出區域大小、位置無法定製，不緊湊的問題，使得用戶可以簡單、方便地定製樹形數據的圖形輸出，使得輸出的樹形數據更加緊湊，有效地減少了輸出的樹形數據佔用的空間。
圖1是本發明第一實施例提供的樹形數據輸出坐標獲取方法的實現流程圖；圖2是本發明第二實施例提供的樹形數據輸出坐標獲取方法的實現流程圖；圖3a、圖北、圖3c和圖3d是本發明第三實施例提供的樹形數據輸出坐標獲取方法的具體實例圖；圖4是本發明第四實施例提供的樹形數據輸出坐標獲取裝置的結構圖。
具體實施例方式為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發明，並不用於限定本發明。本發明實施例在接收到樹形數據節點輸出區域的坐標計算指令時，獲取指令中樹形數據每一個樹型數據節點的輸出區域的位置信息，根據獲取的位置信息，從而確定每一個樹形數據節點的圖形輸出區域的坐標，克服了樹形數據圖形輸出區域大小、位置無法定製，不緊湊的問題，使得用戶可以簡單、方便地定製樹形數據的圖形輸出，使得輸出的樹形數據更加緊湊，有效地減少了輸出的樹形數據佔用的空間。本發明實施例提供了一種樹形數據輸出坐標獲取方法，所述方法包括下述步驟接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；獲取所述樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信息。本發明實施例還提供了一種樹形數據輸出坐標獲取裝置，所述裝置包括坐標計算指令接收單元，用於接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；輸出區域坐標確定單元，用於獲取樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；以及坐標輸出單元，用於輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信肩、ο本發明實施例還提供了一種樹形數據輸出坐標獲取系統，所述系統包括樹形數據輸出坐標獲取裝置，所述裝置包括
5
坐標計算指令接收單元，用於接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；輸出區域坐標確定單元，用於獲取樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；以及坐標輸出單元，用於輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信肩、ο本發明實施例在接收到樹形數據節點輸出區域的坐標計算指令時，獲取指令中樹形數據每一個樹型數據節點的輸出區域的位置信息，根據獲取的位置信息，從而確定每一個樹形數據節點輸出區域的坐標，克服了現有樹形數據輸出無法定製的問題，使得用戶可以簡單、方便地定製樹形數據的輸出，輸出的樹形數據更加緊湊，有效地減少了輸出的樹形數據佔用的空間。以下結合具體實施例對本發明的具體實現進行詳細描述實施例一圖1示出了本發明第一實施例提供的樹形數據輸出坐標獲取方法的實現流程，詳述如下S101、接收樹形數據節點輸出區域的坐標計算指令，該指令攜帶有樹形數據；在本發明實施例中，數據以樹形數據結構的形式進行表示，樹形數據中的節點中包括其子節點和父節點的信息，在具體的實施過程中，樹形數據節點輸出區域的坐標計算指令和樹形數據也可以分開接收。S102、獲取步驟SlOl接收到的指令中樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；在本發明實施例中，可以根據樹形數據節點中數據的種類或其ID號獲取其輸出區域的位置信息，位置信息包括樹形數據節點輸出區域的高度、寬度、與兄弟節點輸出區域的間距，以及與父節點輸出區域的層間距，例如，同一部門數據的節點輸出區域的高度、寬度相同，不同部門數據的輸出區域的高度、寬度都不同，從而對不同部門的數據進行區分， 位置信息可以預先以配置文件或資料庫表的形式進行存儲。在具體的實施過程中，可以通過對樹形數據進行遍歷來確定每一個樹形數據節點輸出區域的坐標，在此不用以限制此發明，例如，採用後序遍歷確定樹形數據的橫坐標，採用先序遍歷確定樹形數據的縱坐標。在本發明實施例中，採用後序遍歷確定樹形數據的橫坐標，採用先序遍歷確定樹形數據的縱坐標過程中，首先對樹形數據進行樹的後序遍歷，獲取樹形數據節點輸出區域的寬度、以及與兄弟節點輸出區域的間距信息，確定該樹形數據節點輸出區域的橫坐標，該樹形數據節點為後序遍歷所述樹形數據過程中訪問的樹形數據節點。當完成對樹形數據的後序遍歷時，對樹形數據進行樹的先序遍歷，根據樹形數據節點輸出區域高度、與父節點輸出區域的層間距信息，確定該樹形數據節點輸出區域的縱坐標，該樹形數據節點為先序遍歷樹形數據過程中訪問的樹形數據節點。S103、輸出包含樹形數據及其樹形數據節點輸出區域坐標信息。在本發明實施例中，通過獲取樹形數據每一個樹型數據節點輸出區域的位置信息，根據位置信息包括的樹形數據節點輸出區域的高度、寬度、與兄弟節點輸出區域的間距，以及與父節點輸出區域的層間距信息，通過遍歷確定每一個樹形數據節點圖形輸出區域的坐標。實施例二 圖2示出了本發明第二實施例提供的樹形數據輸出坐標獲取方法的實現流程，詳述如下在步驟S201中，後序遍歷樹形數據，訪問遍歷樹形數據過程中的樹形數據節點；在本發明實施例中，在接收到樹形數據節點輸出區域的坐標計算指令後，通過在後序遍歷樹形數據的過程中，對訪問的樹形數據節點進行處理。在步驟S202中，獲取該樹形數據節點輸出區域的位置信息，該樹形數據節點為後序遍歷樹形數據過程中訪問的樹形數據節點；在本發明實施例中，可以根據樹形數據節點中數據的種類或其ID號獲取其輸出區域的位置信息，位置信息包括樹形數據節點輸出區域的高度、寬度、與兄弟節點輸出區域的間距，以及與父節點輸出區域的層間距，例如，同一部門數據的節點輸出區域的高度、寬度相同，不同部門數據的輸出區域的高度、寬度都不同，從而對不同部門的數據進行區分， 位置信息可以預先以配置文件或資料庫表的形式進行存儲。在步驟S203中，檢測樹形數據節點是否為葉子節點，當為葉子節點時執行步驟 S204，否則執行步驟S205 ；在本發明實施例中，可以通過檢測該樹形數據節點是否存在左右子樹來確定該節點是否為葉子節點。在步驟S204中，初始化該樹形數據節點的邊界集和橫坐標，若樹形數據節點輸出區域的寬度為k，則該樹形數據節點輸出區域的左邊界為0，右邊界為k，該樹形數據節點輸出區域的初始化橫坐標為0 ；在本發明實施例中，根據步驟S202獲取的樹形數據節點輸出區域的寬度值對該樹形數據葉子節點的邊界集進行初始化，邊界集包括樹形數據節點的邊界，以及樹形數據節點後代每一層的邊界，邊界包括左邊界和右邊界，分別表示單個或多個樹形數據節點輸出區域左邊界的橫坐標和右邊界的橫坐標，合併體的邊界則為合併體中最左邊的樹形數據節點輸出區域的左邊界，以及合併體中最右邊的樹形數據節點輸出區域的右邊界。當樹形數據節點為葉子節點時，其邊界集只包括其自身的邊界。在步驟S205中，初始化該樹形數據節點的邊界集，其邊界集包含每一層子節點的邊界和其自身的邊界，若該樹形數據節點輸出區域的寬度為k，該樹形數據節點後代的第一層的左邊界為1，右邊界為r，則(r-Ι)為該樹形數據節點後代的第一層輸出區域的寬度，該樹形數據節點輸出區域的相對橫坐標為l+(r-l)/2-k/2，該樹形數據節點輸出區域的左邊界為 l+(r-l)/2-k/2，右邊界為 l+(r-l)/2+k/2。在步驟S206中，檢測該樹形數據節點是否存在左兄弟節點，存在左兄弟節點則執行步驟S207，否則執行步驟S209 ；在步驟S207中，將該樹形數據節點合併到左兄弟節點所在的合併體中；在本發明實施例中，將該樹形數據節點合併到左兄弟節點所在的合併體中，可以有多種方式，可以固定以該樹形數據節點為根節點的子樹，和其左兄弟節點合併體所在的子樹任一子樹，移動未固定的子樹，在本發明實施例中，固定該樹形數據節點的左兄弟節點合併體所在的子樹，右移以該樹形數據節點為根節點的子樹，直到所有的節點都不重合，節點之間的間距按照獲取的兄弟節點輸出區域的間距進行設置。在具體的實施過程中，可以根據合併的兩個子樹，或子樹與合併體的每一層邊界集來計算移動的距離。在步驟S208中，根據合併過程中，子樹的移動方向和移動距離，更新訪問的樹形數據節點和其左兄弟節點合併後的合併體邊界集、以及合併過程中移動的子樹中樹形數據節點輸出區域的橫坐標；在本發明實施例中，將該樹形數據節點合併到其左兄弟節點合併體後，將移動子樹中所有節點的橫坐標加上移動的距離，從而獲得該樹形數據節點的子節點的新橫坐標。在步驟S209中，檢測對樹形數據的後序遍歷是否完成，是則執行步驟S210，否則執行步驟S201 ；在本發明實施例中，檢測對樹形數據的後序遍歷是否完成，可以判斷訪問的樹形數據節點的是否存在父節點，若存在父節點，則後序遍歷尚未完成，若不存在父節點，則可以得出訪問的樹形數據節點為樹的根節點，遍歷已經完成，從而結束對整棵樹的遍歷。在步驟S210中，對樹形數據進行樹的廣度優先的先序遍歷，確定先序遍歷樹形數據過程中樹形數據節點輸出區域的縱坐標；在本發明實施例中，對樹形數據的深度優先的後序遍歷完成後，對該樹形數據進行樹的廣度優先的先序遍歷，根據該樹形數據每一層中樹形數據節點輸出區域的高度以及與其父節點輸出區域的層間距，再加上已訪問樹層的高度，從而獲得該樹形數據節點輸出區域的縱坐標。在步驟S211中，將輸出包括樹形數據、以及樹形數據節點輸出區域坐標信息。在本發明實施例中，通過對樹形數據進行深度優先的後序遍歷，在遍歷過程中初始化訪問節點的邊界集和橫坐標，當檢測到其存在左兄弟節點後，將其合併到左兄弟結點的合併體中，更新該節點的邊界集和橫坐標，從而完成對樹形數據輸出區域的橫坐標的確定，最後通過樹的廣度優先的先序遍歷，根據樹形數據每一層的數形數據節點輸出區域的高度以及與父節點的層間距，獲取該樹層的高度，從而確定樹形數據節點輸出區域的縱坐標。本領域普通技術人員可以理解實現上述實施例方法中的全部或部分步驟是可以通過程序來指令相關的硬體來完成，所述的程序可以存儲於一計算機可讀取存儲介質中， 所述的存儲介質，如ROM/RAM、磁碟、光碟等。實施例三根據實施例一、二，圖3a、圖北、圖3c、圖3d示出了本發明第三實施例提供的樹形數據輸出坐標獲取方法的具體實例，詳述如下圖3a、圖北描述了節點B合併到其兄弟節點A的過程，在本發明實施例中，為了更清楚地說明該過程，假設各個節點的寬度都為100，兄弟節點之間的間距為0，節點輸出區域為一矩形區域，節點輸出區域的橫坐標為矩形區域的左上角的頂點，採用右移的方式實現節點的合併。圖3a描述了節點B加入到其左兄弟節點A之前節點的位置關係，此時，節點A、B 的邊界集和橫坐標如表1第2行所示，其中A的邊界集包括其自身的邊界，以及其後代每一層的邊界。[50，150]為節點A的邊界，
為節點A的第一層後代節點的邊界，[50，250]為節點A的第二層後代節點的邊界，節點A的橫坐標為50。節點B為葉子節點，因此只包括其自身的邊界W，100]，橫坐標為0，此時節點A、B尚未合併。圖北描述了節點B加入到其左兄弟節點A後節點的位置關係，此時，節點A、B的邊界集和橫坐標如表1第3行所示，A的邊界集和橫坐標不變。由於節點B為葉子節點，其邊界集為只包括其本身邊界的集合，被更新為包括[150，250]的邊界集，此時，節點A、B合併產生一個臨時的合併體AB邊界集為{[50,250],
, [50，250]}，其中[50,250]為節點A、B所在層的邊界值，
為合併體AB第一層後代的邊界，[50，250]為合併體AB 第二層後代的邊界，由於節點右移了 150，其橫坐標變為150。表1
權利要求
1.一種樹形數據輸出坐標獲取方法，其特徵在於，所述方法包括下述步驟接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；獲取所述樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息， 確定每一個樹形數據節點輸出區域的坐標；輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信息。
2.如權利要求1所述的方法，其特徵在於，所述位置信息為樹形數據節點輸出區域的高度、寬度、與兄弟節點輸出區域的間距，以及與父節點輸出區域的層間距。
3.如權利要求2所述的方法，其特徵在於，所述獲取所述樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標的步驟具體包括下述步驟對所述樹形數據進行樹的後序遍歷，獲取樹形數據節點輸出區域的寬度、以及與兄弟節點輸出區域的間距信息，確定該樹形數據節點輸出區域的橫坐標，所述樹形數據節點為後序遍歷所述樹形數據過程中訪問的樹形數據節點；當完成對所述樹形數據的後序遍歷時，對所述樹形數據進行樹的先序遍歷，根據樹形數據節點輸出區域高度、與父節點輸出區域的層間距信息，確定該樹形數據節點輸出區域的縱坐標。
4.如權利要求3所述的方法，其特徵在於，所述對所述樹形數據進行樹的後序遍歷，獲取樹形數據節點輸出區域的寬度、以及與兄弟節點輸出區域的間距信息，確定該樹形數據節點輸出區域的橫坐標，所述樹形數據節點為後序遍歷所述樹形數據過程中訪問的樹形數據節點的步驟具體包括下述步驟根據所述輸出區域寬度、以及與兄弟節點輸出區域的間距信息，確定所述樹形數據節點的邊界集和輸出區域的初始橫坐標，所述邊界集包括所述樹形數據節點的邊界，以及所述樹形數據節點後代每一層的邊界，所述樹形數據節點為後序遍歷所述樹形數據過程中訪問的樹形數據節點；當所述樹形數據節點存在左兄弟節點時，根據所述樹形數據節點的邊界集和其左兄弟節點合併體的邊界集，將以所述樹形數據節點為根節點的子樹和以其左兄弟節點為根節點的子樹進行合併，更新合併後樹形數據節點的橫坐標。
5.如權利要求4所述的方法，其特徵在於，所述根據所述輸出區域寬度、以及與兄弟節點輸出區域的間距信息，確定所述樹形數據節點的邊界集和輸出區域的橫坐標，所述邊界集包括所述樹形數據節點的邊界，以及所述樹形數據節點後代每一層的邊界的步驟具體包括下述步驟當所述樹形數據節點為葉子節點時，確定所述樹形數據節點的邊界集，所述邊界集僅包含所述樹形數據節點的邊界，若所述樹形數據節點輸出區域的寬度為k，則所述樹形數據節點輸出區域的左邊界為0，右邊界為k，所述樹形數據節點輸出區域的橫坐標為0 ；當所述樹形數據節點不是葉子節點時，確定所述樹形數據節點的邊界集，所述樹形數據節點的邊界集包括所述樹形數據節點的邊界，以及所述樹形數據節點後代的每一層的邊界，若所述樹形數據節點輸出區域的寬度為k，所述樹形數據節點後代的第一層的左邊界為1，右邊界為r，則(r-Ι)為所述樹形數據節點後代的第一層輸出區域的寬度，所述樹形數據節點輸出區域的橫坐標為l+(r-l)/2-k/2，所述樹形數據節點輸出區域的左邊界為1+ (r-1) /2-k/2，右邊界為 1+ (r-1) /2+k/2。
6.一種樹形數據輸出坐標獲取裝置，其特徵在於，所述裝置包括坐標計算指令接收單元，用於接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；輸出區域坐標確定單元，用於獲取樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；以及坐標輸出單元，用於輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信息。
7.如權利要求6所述的裝置，其特徵在於，所述位置信息為樹形數據節點輸出區域的高度、寬度、與兄弟節點輸出區域的間距，以及與父節點輸出區域的層間距。
8.如權利要求7所述的裝置，其特徵在於，所述輸出區域坐標確定單元具體包括橫坐標確定單元，用於對樹形數據進行樹的後序遍歷，獲取樹形數據節點輸出區域的寬度、以及與兄弟節點輸出區域的間距信息，確定該樹形數據節點輸出區域的橫坐標，所述樹形數據節點為後序遍歷所述樹形數據過程中訪問的樹形數據節點；以及縱坐標確定單元，用於當橫坐標確定單元完成對所述樹形數據的後序遍歷時，對所述樹形數據進行樹的先序遍歷，根據樹形數據節點輸出區域高度、與父節點輸出區域的層間距信息，確定該樹形數據節點輸出區域的縱坐標，所述樹形數據節點為先序遍歷所述樹形數據過程中訪問的樹形數據節點。
9.如權利要求8所述的裝置，其特徵在於，所述橫坐標確定單元具體包括初始橫坐標確定單元，用於根據樹形數據節點的輸出區域寬度、以及與兄弟節點輸出區域的間距信息，確定該樹形數據節點的邊界集和輸出區域的初始橫坐標，所述邊界集包括所述樹形數據節點的邊界，以及所述樹形數據節點後代每一層的邊界，所述樹形數據節點為後序遍歷所述樹形數據過程中訪問的樹形數據節點；以及橫坐標更新單元，用於當樹形數據節點存在左兄弟節點時，根據所述樹形數據節點的邊界集和其左兄弟節點合併體的邊界集，將以所述樹形數據節點為根節點的子樹和以其左兄弟節點為根節點的子樹進行合併，更新合併後樹形數據節點的橫坐標，所述樹形數據節點為後序遍歷所述樹形數據過程中訪問的樹形數據節點。
10.一種樹形數據輸出坐標獲取系統，其特徵在於，所述系統包括權利要求6至9任一項所述的樹形數據輸出坐標獲取裝置。
全文摘要
本發明適用於計算機技術領域，提供了一種樹形數據輸出坐標獲取方法、裝置及系統，所述方法包括接收樹形數據節點輸出區域的坐標計算指令，所述指令攜帶有樹形數據；獲取所述樹形數據中每一個樹型數據節點輸出區域的位置信息，根據所述位置信息，確定每一個樹形數據節點輸出區域的坐標；輸出包含所述樹形數據及其樹形數據節點輸出區域的坐標信息。本發明克服了樹形數據圖形輸出區域大小、位置無法定製，不緊湊的問題，使得用戶可以簡單、方便地定製樹形數據的圖形輸出，使得輸出的樹形數據更加緊湊，有效地減少了輸出的樹形數據佔用的空間。
文檔編號G06F17/30GK102467535SQ20101054230
公開日2012年5月23日 申請日期2010年11月12日 優先權日2010年11月12日
發明者李馥龍 申請人:金蝶軟體(中國)有限公司