三度空間中有效降低三角形個數之演算法

Abstract

在三度空間視覺化中, 我們常會利用一些方法來產生許多的多邊形以趨近 同位面(isosurface)而藉此來觀察資料的分佈情況. 但是這些方法常常會 產生大量的三角形而讓電腦難以處理, 所以我們提出一有效的方法來降低 三角形的個數, 並可同時改善三角形的幾何形狀. 在第一回中, 我們根據 二個縮減準則把三角形變成一個邊或一個點, 而在第二回中, 我們更進一 步作到把數個小三角形合併成一個較大的三角形. 實驗證明, 我們的方法 大約可以把三角形的數目減少一半, 如此的改良可以使得著色的速度變 快, 同時也可以降低記憶體空間的需求. In volume visualization, we often need some powerful techniques to visualize volume data by generating the polygonal approximations of isosurfaces. This approach, however, has the disadvantage that the number of triangles generated is considerable. We propose an efficient algorithm that reduces the number of triangles in the resulting approximation by collapsing triangles in first pass and merging triangles in second pass, and improves the shapes of the remaining triangles as well. We typically reduce about half of the size of a representation. The improvement will make rendering faster and reduce memory requirements.