论文部分内容阅读
在传统的建模方法中 ,规则三角网方法 (GRID)由于是在格网点上对格网周围采样点按照距离远近加权平均 ,难以在细节上反映原貌 ,精度不高 ;不规则三角网方法 (TIN)按照某种原则(delaunay)将采样点直接连成网 ,建立起模型 ,但是建模过程复杂、内存耗费很大 ,当原始采样数据量很大时 ,效率很低。引进四叉树分块生成标准delaunay网格 ,并采用凸壳边界跟踪优化合并形成三角网格 ,大大提高了delaunay三角网生成速度 ,提高了建模效率。