矿山测量
礦山測量
광산측량
MINE SURVEYING
2010年
1期
41-43,47
,共4页
不规则三角网%平衡二叉树%数字高程模型
不規則三角網%平衡二扠樹%數字高程模型
불규칙삼각망%평형이차수%수자고정모형
提出了一种基于平衡二叉树的Delaunay三角网生成算法.采用分割合并的思想,将离散点集进行划分,通过对各个所分小块子网的合并,完成三角网的构建.同时,分析了该算法涉及的相邻子网公切线查找、凸壳生成,分层等关键问题,最后依据实验数据进行了验证.
提齣瞭一種基于平衡二扠樹的Delaunay三角網生成算法.採用分割閤併的思想,將離散點集進行劃分,通過對各箇所分小塊子網的閤併,完成三角網的構建.同時,分析瞭該算法涉及的相鄰子網公切線查找、凸殼生成,分層等關鍵問題,最後依據實驗數據進行瞭驗證.
제출료일충기우평형이차수적Delaunay삼각망생성산법.채용분할합병적사상,장리산점집진행화분,통과대각개소분소괴자망적합병,완성삼각망적구건.동시,분석료해산법섭급적상린자망공절선사조、철각생성,분층등관건문제,최후의거실험수거진행료험증.