期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于三角网数字地面模型快速定位算法的研究 被引量:19
1
作者 宋占峰 蒲浩 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第1期63-66,共4页
Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内... Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内插速度的关键。本文提出了两种快速定位目标三角形的算法 ,即方向定位算法和最速方向定位算法。同时对两种定位算法进行了分析和比较 ,得出方向定位算法定位路径具有随机性 ,算法不够稳健 ,而最速方向算法定位路径唯一 ,算法运行稳健 ,时间效率更高的结论。 展开更多
关键词 快速定位算法 三角网数字地面模型 逐点插入法 内插速度 数据结构 道路勘测
在线阅读 下载PDF
一种基于灰度特征的快速识别定位算法 被引量:3
2
作者 刘新海 方康玲 《三峡大学学报(自然科学版)》 CAS 2002年第2期131-133,共3页
以动态连续图象的实时识别与定位为应用背景,提出了一种简单的快速识别定位算法.该算法以列扫描灰度特征差异为基础,可以快速地识别出目标,最后通过一系列的实验验证了该算法的快速性.
关键词 灰度特征 快速识别定位算法 目标识别 列扫描 图像处理 目标定位
在线阅读 下载PDF
快速构建三角网数字地形模型方法的研究 被引量:30
3
作者 蒲浩 宋占峰 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2001年第6期100-105,共6页
改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理... 改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理上 ,采用了先构建初级Delaunay三角网 ,再将地性线做为约束边嵌入初级网中的二级建网方案。经实践验证 ,该算法具有速度快、网形优、精度高。 展开更多
关键词 铁路 DTM 数字地形模型 不规则三角网 DELAUNAY三角网 逐点插入算法 快速定位算法
在线阅读 下载PDF
D-TIN生成算法 被引量:2
4
作者 邢建业 程铭 《水利科技与经济》 2007年第5期287-288,共2页
Delaunay三角网作为一种主要的DEM表示法,具有极其广泛的应用。在系统地研究、对比了三角网数字高程模型D-TIN构建过程中的几个关键问题后,提出了快速定位点所在的三角形算法及简易的空外接圆检测公式。
关键词 DELAUNAY三角网 快速定位算法 空外接圆检测
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部