论文部分内容阅读
改进和优化了逐点插入算法,通过建立网格索引,实现了DTM数据的高效组织和管理,再结合有向查找技术,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网,为减少优化时间,提出了按网格轮流取点的策略。在地性线的处理上,采用了先构建初级Delaunav三角网,再将地性线做为约束边嵌入初级网中的二级建网方案。实践验证,该算法具有速度快、网形优、精度高、用途广的特点。