%A 郑辑涛, 何红红, 张涛, 朱纪洪 %T 分治法重建数字地形的子网凸包合并算法 %0 Journal Article %D 2015 %J 清华大学学报(自然科学版) %R %P 895-899,905 %V 55 %N 8 %U {http://jst.tsinghuajournals.com/CN/abstract/article_148615.shtml} %8 2015-08-15 %X 该文深入研究了以往基于分治策略的数字地形重建方法,在实践基础上分析了参与合并的两个子网凸包的各种可能情况,针对传统合并算法的局限性和弊端,给出了一个子网凸包合并算法。该算法根据公共支撑线的性质,通过判断凸包顶点投影位置的关系确定公共支撑线和支撑点,然后在确保合理的前提下,在两个凸包之间交替生成新三角形完成两子网凸包的合并。实验结果表明: 该算法稳定可靠,能够实现各种复杂情况下两子网凸包的成功合并。