【作者】 武百超； 吴捷； 崔继宪；
【机构】 东北林业大学土木工程学院； 黑龙江科技学院； 煤炭科学研究总院唐山研究院；
【摘要】 提出了一种基于平衡二叉树的Delaunay三角网生成算法。采用分割合并的思想,将离散点集进行划分,通过对各个所分小块子网的合并,完成三角网的构建。同时,分析了该算法涉及的相邻子网公切线查找、凸壳生成,分层等关键问题,最后依据实验数据进行了验证。更多还原
