這幾天看了Contour Trees and Small Seed Sets for Isosurface
Traversal 這篇paper，作者引用 Contour Tree 的概念來尋找Isosurface，其步驟為：
1、Contour Tree Construction
| 先從 Dataset 中找出 Criticalities (local maximum points, local minimum
points, saddle points)，以 Sweeping 的方式，iso-value 由密度高至密度低的方向掃描，建出 Contour
Tree。 |
2、Seedset Selection
作者提出了兩個方法來做Seedset Selection。第一個方法能夠取得Minimum Size Seedset，但是它需要
O(n^2 logn) 的計算時間，而第二個方法是能有效率的取得 Seedset，但只為 small seedset，其需要 O(nlog^2n)
的計算時間以及線性大小的儲存空間。
在上面兩個方法中，作者將取得 Seedset selection problem 轉換為 Graph problem 來做minimize
的動作。 |
|