在特徵保留網絡簡化上之研究

Abstract

在醫學上，經由醫學影像所重建出來的模型通常具有非常多、不必要的多餘三角形，雖然現今的繪圖硬體能力比起以往已經有大幅度的改進了，但是仍然不足以應付如此龐大的資料，所以需要對模型作簡化來降低三角形數目。本篇論文提出了一個模型分類的簡化演算法，利用計算模型表面上頂點的曲率來作為我們分類的依據，我們利用邊線摺疊法來作為模型簡化的基礎，利用使用者分別對我們所分出來的各群指定的中止頂點數目來作為程式的終止條件。

A geometric model obtained from volume data may contain huge number of vertices and triangles. We present a mesh simplification method based on vertices classification. Our algorithm calculates curvatures on vertices and uses a curvature-threshold parameter to classify the vertices into two sets. After classifying, we use two user-specified parameters to reduce the number of triangles to the specified number. The simplification algorithm is based on edge collapse operation.