摘要
在传统的建模方法中 ,规则三角网方法 (GRID)由于是在格网点上对格网周围采样点按照距离远近加权平均 ,难以在细节上反映原貌 ,精度不高 ;不规则三角网方法 (TIN)按照某种原则(delaunay)将采样点直接连成网 ,建立起模型 ,但是建模过程复杂、内存耗费很大 ,当原始采样数据量很大时 ,效率很低。引进四叉树分块生成标准delaunay网格 ,并采用凸壳边界跟踪优化合并形成三角网格 ,大大提高了delaunay三角网生成速度 ,提高了建模效率。
The triangular irregular network (TIN) method is a rational choice for building more precise digital elevation model (DEM), but forming standard delaunay triangle meshes is time-consuming, especially with the large data of sampling nodes. Accordingly, a practical algorithm is introduced to reduce sampling quantity of terrain in a single delaunay triangle mesh and to increase the efficiency of building meshes greatly. This algorithm is proved more rapid and efficient than traditional ones by several real sampling data with different distributions.
出处
《计算机应用》
CSCD
北大核心
2002年第11期34-36,39,共4页
journal of Computer Applications
