辽宁工程技术大学学报（自然科学版）
遼寧工程技術大學學報（自然科學版）
료녕공정기술대학학보（자연과학판）
JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE)
2007年
4期
513-516
,共4页
不规则三角网%平衡二叉树%数字高程模型
不規則三角網%平衡二扠樹%數字高程模型
불규칙삼각망%평형이차수%수자고정모형
为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二义树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分.分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题.通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性.
為瞭研究更好的三角網構建的方法,對不規則三角網構建算法進行瞭研究,提齣瞭一種基于平衡二義樹的Delaunay三角網生成算法,採用分割閤併的思想,提高瞭搜索效率,將離散點集進行劃分,通過對各箇所分小塊子網的閤併,完成所論區域的三角剖分.分析瞭該算法涉及的相鄰子網公切線查找、凸殼生成等關鍵問題.通過具體實驗和同其他經典算法效率的比較,該方法具有明顯的優越性.
위료연구경호적삼각망구건적방법,대불규칙삼각망구건산법진행료연구,제출료일충기우평형이의수적Delaunay삼각망생성산법,채용분할합병적사상,제고료수색효솔,장리산점집진행화분,통과대각개소분소괴자망적합병,완성소론구역적삼각부분.분석료해산법섭급적상린자망공절선사조、철각생성등관건문제.통과구체실험화동기타경전산법효솔적비교,해방법구유명현적우월성.
