摘要
TIN是由三角形构成的一种有限元网格,它主要用来表示地形或地物表面。本文从几种不同建TIN的算法(三角网生长算法、凸壳算法、前沿边推进算法和贪心算法)来比较和分析各算法的优缺点。
TIN is constituted by the triangle a finite element mesh, which is mainly used to express topography or terrain surface. This paper from several different TIN algorithm ( triangulation network growth algorithm, convex hull algorithm, front edge push algorithm and greedy algorithm ) to compare and analyze the advantages and shortcomings of different algorithms.
出处
《福建建筑》
2011年第12期102-104,共3页
Fujian Architecture & Construction
关键词
TIN
三角网生长算法
凸壳算法
前沿边推进算法
贪心算法
TIN Triangulation network growth algorithm Convex hull algorithm Algorithm Greedy algorithm of advancingfront edge