一种高效的Delaunay三角网合并生成技术

被引:17
作者
向传杰
朱玉文
机构
[1] 北京理工大学计算机科学与工程系
关键词
地形建模; delaunay网; 网面;
D O I
暂无
中图分类号
TP391.9 [计算机仿真];
学科分类号
080203 ;
摘要
在传统的建模方法中 ,规则三角网方法 (GRID)由于是在格网点上对格网周围采样点按照距离远近加权平均 ,难以在细节上反映原貌 ,精度不高 ;不规则三角网方法 (TIN)按照某种原则(delaunay)将采样点直接连成网 ,建立起模型 ,但是建模过程复杂、内存耗费很大 ,当原始采样数据量很大时 ,效率很低。引进四叉树分块生成标准delaunay网格 ,并采用凸壳边界跟踪优化合并形成三角网格 ,大大提高了delaunay三角网生成速度 ,提高了建模效率。
引用
收藏
页码:34 / 36+39 +39
页数:4
相关论文
empty
未找到相关数据