利用置換邊之方法縮減平面三角網格

Abstract

Triangular Mesh被廣泛的運用在各種方面，諸如模型的建立、電腦影像、在有限元素上做分析等等。在運算資料上mesh結構越緊密之處越能算出精確的數據，針對mesh上的結構如何增加或縮減並不破壞其結構是眾多人研究的問題。 本文針對mesh縮減上提出一種方法，以不破壞整體結構上做適度減少結點，使整個mesh結構達到縮減的目的。在處理過程中，可以針對區域規模做調整而不必在不需要縮減之處做計算。