基本概念資料結構被定義為專門用於儲存資料的特殊類，即純模型，例如汽車、兒童、動物、事件、員工、公司、客戶……等等。這些資料通常在其他類的開頭被宣告或視為例項變數。此類的這些方法不應執行任何真正重要的工作，否則資料結構類就不再是資料結構了！因此，主要方法是 getter 和 setter（即訪問器和修改器），通常是因為例項變數被視為私有的。有一種替代觀點：資料結構變數應該是公共的，並且可以從例項中直接訪問... 閱讀更多

基本概念動力學資料結構被定義為一種資料結構，用於跟蹤不斷移動的幾何系統的屬性。例如，動力學凸包資料結構跟蹤 n 個移動點的凸包。動力學資料結構的開發受到涉及連續運動的物理物件的計算幾何問題的啟發，例如機器人、動畫或計算機圖形學中的碰撞或可見性檢測。概述動力學資料結構在系統上實現，在這些系統中，有一組值作為時間的函式而發生變化，以一種稱為的方式。因此，系統... 閱讀更多

希爾伯特 R 樹，一種 R 樹變體，被定義為多維物件（如線、區域、3D 物件或高維基於特徵的引數物件）的索引。可以將其想象為 B+ 樹對多維物件的擴充套件。R 樹的效能取決於聚類節點上的資料矩形的演算法的質量。希爾伯特 R 樹實現空間填充曲線，特別是希爾伯特曲線，用於對資料矩形施加線性排序。希爾伯特 R 樹有兩種型別：一種用於靜態資料庫，另一種用於動態資料庫。在這兩種情況下，都實現了希爾伯特空間填充曲線以實現多維物件的更好排序... 閱讀更多

基本概念在資料處理的情況下，R* 樹被定義為用於索引空間資訊的 R 樹的變體。R* 樹的構建成本略高於標準 R 樹，因為資料可能需要重新插入；但生成的樹通常會具有更好的查詢效能。與標準 R 樹相同，它可以儲存點資料和空間資料。R* 樹的概念由 Norbert Beckmann、Hans-Peter Kriegel、Ralf Schneider 和 Bernhard Seeger 於 1990 年提出。R* 樹與 R 樹的區別R* 樹是透過重複插入構建的。這棵樹幾乎沒有重疊，從而產生了良好的查詢效能。... 閱讀更多

1 B 表示流明確說明了如何設定一個生產者程序，該程序匯入一個 B 表示，該 B 表示由某些標準多邊形格式外部定義，例如 wave front 或 java3D obj 檔案，進入我們幾何管道的輸入流。多邊形和法線提供的邊界表示必須具有連貫的方向。對於主要在計算機圖形學中實現的通常存檔的幾何模型，可能需要對輸入檔案進行過濾以處理非平面多邊形和其他幾何不準確性。然後，連貫定向三角形的輸出流透過演算法步驟轉換為我們的雙漸進 BSP（二叉搜尋分割槽）樹... 閱讀更多

空間搜尋結構基於 60 年代和 70 年代在計算機科學中發明的相同思想，用於解決快速處理大型符號資料集的問題，而不是幾何資料，例如人員姓名列表。發明了首先根據字母順序對姓名列表進行排序，並將排序列表儲存在陣列中，可以使用二分查詢演算法在 log2n 次操作中計算某個新名稱是否已在列表中，而不是使用順序查詢所需的 n/2 次預期操作。這是... 閱讀更多

在計算機科學中，一種稱為二叉空間分割 (BSP) 的方法用於透過實現超平面作為分割槽來遞迴地將空間細分為兩個凸集。這種細分過程導致以樹資料結構（稱為 BSP 樹）的形式表示區域內的物件。二叉空間分割於 1969 年在 3D 計算機圖形學的背景下發明，其中 BSP 樹的結構允許有關場景中物件的有關空間資訊，這在渲染中很有用，例如相對於... 的物件按從前到後的順序排列 閱讀更多

壓縮四叉樹在儲存與細分單元對應的每個節點時，我們最終可能會儲存大量空節點。可以透過僅儲存葉子具有有趣資料（即“重要子樹”）的子樹來減少此類稀疏樹的大小。我們實際上可以進一步減少大小。當我們只考慮重要子樹時，修剪過程可能會避免樹中度數為二（與一個父節點和一個子節點連結）的較長路徑。事實證明，我們只需要儲存節點 U... 閱讀更多

區域四叉樹用於表示透過將區域劃分為四個相等的象限、子象限等來劃分二維空間，每個葉節點包含與特定子區域對應的資料。樹中的每個節點要麼與恰好四個子節點相關聯，要麼與沒有子節點相關聯（葉節點）。遵循這種分解策略（即細分子象限，直到和除非子象限中存在需要進一步細化的有趣資料）的四叉樹的高度對空間中有趣區域的空間分佈敏感並依賴於空間分佈... 閱讀更多

點四叉樹是二叉樹的一種改編，用於表示二維點資料。點四叉樹共享所有四叉樹的特徵。它通常在比較二維有序資料點方面非常有效，通常在 O(log n) 時間內執行。出於完整性考慮，點四叉樹值得一提，但 k-d 樹優於它們作為廣義二分查詢的工具。點四叉樹的構建如下。給定要插入的下一個點，我們計算它所在的單元格並將其新增到樹中。新點被新增，使得包含它的單元格被... 閱讀更多