一种快速的逐点插入算法构建DTM

蒲浩, 宋占峰, 詹振炎. 一种快速的逐点插入算法构建DTM[J]. 铁路计算机应用, 2001, 10(9): 27-30.

引用本文:

蒲浩, 宋占峰, 詹振炎. 一种快速的逐点插入算法构建DTM[J]. 铁路计算机应用, 2001, 10(9): 27-30.

A Fast Incremental Insertion Alaorithm for Construction of DTM[J]. Railway Computer Application, 2001, 10(9): 27-30.

Citation:

A Fast Incremental Insertion Alaorithm for Construction of DTM[J]. Railway Computer Application, 2001, 10(9): 27-30.

A Fast Incremental Insertion Alaorithm for Construction of DTM

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

用微信扫码二维码

分享至好友和朋友圈