建TIN的几种算法比较  

The construction of TIN algorithms comparison

作　　者：陈素[1] 

机构地区：[1]福州市勘测院,福建福州350003

出　　处：《福建建筑》2011年第12期102-104,共3页Fujian Architecture & Construction

摘　　要：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.

关 键 词：TIN 三角网生长算法 凸壳算法 前沿边推进算法 贪心算法 

分 类 号：P258[天文地球—测绘科学与技术]