下面是小编给大家整理的一种高阶Delaunay三角网生成算法，本文共6篇，欢迎大家借鉴与参考，希望对大家有所帮助。
篇1：一种高阶Delaunay三角网生成算法
一种高阶Delaunay三角网生成算法
Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌.本文在Delaunay三角网的.基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法.实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法.因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形.
作 者：王永会 李玉梅 宋晓宇 WANG Yong-hui LI Yu-mei SONG Xiao-yu 作者单位：沈阳建筑大学信息与控制工程学院,沈阳,110168 刊 名：测绘科学 ISTIC PKU英文刊名：SCIENCE OF SURVEYING AND MAPPING 年，卷(期)： 34(4) 分类号：P22 关键词：高阶Delaunay三角网 可用k-OD边 k-OD三角剖分 局部极小篇2：一种动态构建Delaunay三角网的算法
一种动态构建Delaunay三角网的算法
Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法.在分析现有的Delaunay三角剖分的.3种算法之后,指出现有算法存在的不足.并提出一种TIN的动态建模方法,利用分块技术来改进搜索方法,大大提高了Delaunay三角网的构建速度.实验结果表明,此算法和前面3种算法相比,效率有了很大提高.
作 者：赵岩 张子平ZHAO Yan ZHANG Zi-ping 作者单位：河南理工大学,测绘与国土信息工程学院,河南,焦作,454003 刊 名：测绘工程 ISTIC英文刊名：ENGINEERING OF SURVEYING AND MAPPING 年，卷(期)： 17(3) 分类号：P208 关键词：DEM Delaunay三角剖分 动态建模 数据分块篇3：基于平衡二叉树的三角网快速生成算法
基于平衡二叉树的三角网快速生成算法
为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二义树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分.分析了该算法涉及的.相邻子网公切线查找、凸壳生成等关键问题.通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性.
作 者：邹徐文 武百超 崔继宪 ZOU Xu-wen WU Bai-chao CUI Ji-xian 作者单位：辽宁工程技术大学,测绘与地理科学学院,辽宁,阜新,123000 刊 名：辽宁工程技术大学学报（自然科学版） ISTIC PKU英文刊名：JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE EDITION) 年，卷(期)： 26(4) 分类号：P208 关键词：不规则三角网 平衡二叉树 数字高程模型篇4：球面Delaunay三角网更新算法及其在GPS网络中的应用研究
球面Delaunay三角网更新算法及其在GPS网络中的应用研究
本文利用球面Delaunay三角网(SDTIN)的定义开发出一种SDTIN的.快速更新算法.使用国际大地参考框架(ITRF)的GPS站点构造了全球SDTIN,并通过插入新站点和删除原站点来验证该算法的正确性.并用更新算法与重新构造算法进行了效率比较.该算法已经成功的应用在自主开发的网络RTK系统中.
作 者：周乐韬 黄丁发 李成钢 徐锐 ZHOU Le-tao HUANG Ding-fa LI Cheng-gang XU Rui 作者单位：西南交通大学测量工程系,成都,610031 刊 名：测绘科学 ISTIC PKU英文刊名：SCIENCE OF SURVEYING AND MAPPING 年，卷(期)：2007 32(6) 分类号：P228 关键词：球面 狄洛尼 参考站 全球定位系统 更新篇5：三角形增长算法构建Delaunay三角网DEM的原理与实现
三角形增长算法构建Delaunay三角网DEM的原理与实现
本文主要论述了三角形增长算法建立Delaunay三角网DEM.首先通过最优边找首三角形,其次通过直线与点几何关系来寻找可能扩展点,通过找最大夹角来判断满足狄洛尼法则的扩展点,最后通过新加入边与已扩展边的数目来判断是否为重复狄洛尼扩展点,符合条件则构建三角网.然后通过空外接圆法则验证了所构三角网符合狄洛尼三角网的条件.狄洛尼三角网的'建立和空外接圆的验证程序采用M语言来编写.
作 者：姬安召 兰燕 JI Anzhao LAN Yan 作者单位：姬安召,JI Anzhao(成都理工大学能源学院,四川,成都,610059)兰燕,LAN Yan(成都理工大学地球科学学院,四川,成都,610059)
刊 名：测绘 英文刊名：SURVEYING AND MAPPING OF SICHUAN 年，卷(期)： 32(2) 分类号：P208 关键词：Delaunay三角网 空外接圆 三角形增长算法 Matlab篇6：通讯网络中极小费用生成树的一种算法
通讯网络中极小费用生成树的一种算法
针对具有n个通讯站的局域网络,运用增加或调整虚设站的.方法,给出一种在混合距离下的极小费用生成树的算法.并就MCM91问题B,求出了极小费用生成树,其总费用小于美国马里兰州里斯勃来莱州立大学数学科学系B.A.Fusaro所提供的论文中的费用.
作 者：安建业 于义良 朱建华 AN Jian-ye YU Yi-liang ZHU Jian-hua 作者单位：安建业,于义良,AN Jian-ye,YU Yi-liang(天津商业大学,理学院,天津,300134)朱建华,ZHU Jian-hua(军械工程学院,基础部,河北,石家庄,050003)
刊 名：数学的实践与认识 ISTIC PKU英文刊名：MATHEMATICS IN PRACTICE AND THEORY 年，卷(期)：2007 37(17) 分类号：O1 关键词：通讯网络 最短路径生成树 “棋盘”距离 虚设站 极小费用生成树
文档为doc格式