An Algorithm for Surface Construction Based Upon Triangles

在組成地面的方法中，三角形與長方形具雙變數性，因此是解決地形問題之合理幾何單位，以三角形組成地面是三維表面視覺顯現之最佳方法之一。組成三角形網之問題，可視爲是散亂位置點之自動三角形化問題。本研究首先討論模組不規則表面之方法，其次討論不規則三角形網(TIN)，最後提出一種自動組三角形網的新方法，俾提供自動化製圖之基礎研究。

關鍵字

模組不規則地表；不規則三角形網

並列摘要

There are several ways for building surfaces: Triangles and rectangles are bivariate, and hence are reasonable geometric units for solving terrain problems. Surface construction based upon triangles is one of the best methods for accurate visual representation of discretely measured three dimensional surfaces. The problem of forming a triangle network can be regarded as the problem of automatic triangulation of scattered location data. In this study, the commonly used methods of modeling irregular surfaces are discussed first, followed by a discussion of Triangulated Irregular Network (TIN). A different triangulation algorithm is submitted in the end of this study.

並列關鍵字

Modeling Irregular Surfaces ； Triangulated Irregular Network TIN

參考文獻

Akima, H.(1978).Algorithm 526 bivariate interpolation and smooth surface fitting for irregularly distributed data points.ACM Transactions on Mathematical Software.4(2),160-164.

Google Scholar

Akims. II.(1978).A method of bivariate interpolation and smooth surface fitting for irregularly distributed data points.ACM Transactions on Mathematical Software.4(2),148-159.