Delaunay三角网增点生长构造法研究   总被引：5，自引：0，他引：5  

刘晓红  李树军  朱颖  黄文骞 《海洋测绘》2005,25(3):48-50

论述了一种由计算机自动生成Delaunay三角网的增点生长构造法。该方法属于不规则三角网的动态构网法，它借鉴了静态构网法中递归生长算法的部分思想，并利用Lawson提出的最大最小(MAX—MIN)角度法则对三角网进行即时的局部优化，从而达到了快速、有效地构建Delaunay三角网的目的。该方法对快速生成海底DEM数据，进行海底仿真具有重要的作用。  相似文献   

重力异常垂向一阶导数的一种简便算法   总被引：1，自引：0，他引：1  

刘保华  张维冈  孟恩 《中国海洋大学学报(自然科学版)》1995,(2)

利用拉格朗日插值导出了重力异常垂向一阶导数的计算公式，给出了地面以及地面之上不同高度的求导系数。该公式可以计算地面上的重力垂向一阶导数，还可以直接计算地面之上任意高度上的垂向一阶导数。鉴于该公式除系数不同外，与上延公式完全相同，因此，程序设计尤为简单。使用本公式对模型数据和实际资料进行了处理，证明了本算法的实用性。  相似文献   

利用双向缓冲区算法综合海图岛屿     

GAO Wang-jun    PENG Ren-can  GUO Li-xin  LIU Guo-hui  CHEN Yi  ZHANG Ming 《测绘学院学报》2008,(5)

阐述了岛屿综合的内容和原则。介绍了双向缓冲区算法的概念并给出了双向缓冲区算法的定义,研究并证明了双向缓冲区算法的特性。分析了利用双向缓冲区算法综合海图岛屿的原理,并通过实验验证利用双向缓冲区算法综合海图岛屿具有较好的效果。  相似文献   

数字管网连通分析的淘汰算法与实现     

段琪庆  刘寒芳  薛冰 《测绘科学》2008,(Z1)

本文从图论的观点出发,分析了数字化市政管网的构成和连通的特点,探索出数字化管网线路连通性分析的规律,提出了逐步淘汰算法进行连通性分析的方法。给出了基于mapbsic的实现这种算法的关键语句和注意问题。  相似文献   

一种新型遥感影像快速匹配算法(英文)     

Jin Liu  Li Yan 《地球空间信息科学学报》2008,11(3):197-200

An iterative algorithm to calculate mutual correlation using hierarchical key points and the search space mark principle is proposed. An effective algorithm is designed to improve the matching speed. By hierarchical key point algorithm and mutual correlation coefficients of the matching images, the important points can be iteratively calculated in the images hierarchically, and the correlation coefficient can be obtained with satisfactory precision. Massive spots in the parameter space which are impossible to match can be removed by the search space mark principle. Two approximate continuities in the correlation image matching process, the image gray level distribution continuity and the correlation coefficient value in the parameter space continuity, are considered in the method. The experiments show that the new algorithm can greatly enhance matching speed and achieve accurate matching results.  相似文献   

基于MSA特征的遥感图像多目标关联算法   总被引：2，自引：0，他引：2  

雷琳  蔡红苹  唐涛  粟毅 《遥感学报》2008,12(4)

遥感图像中多目标关联存在以下两个问题:一是低时间分辨率观测使得目标状态信息无法准确估计,基于Kalman滤波的多目标关联算法不再适用;二是基于图像特征的目标关联算法又无法处理大场景观测中多个目标关联引起的模糊性.针对上述问题,提出一种基于多尺度自卷积特征匹配和关联代价矩阵最优化的多目标关联算法.实验表明该算法对遥感图像中多目标关联问题具有一定的适用性.  相似文献   

多目标粒子群算法与选址中的形状优化   总被引：3，自引：0，他引：3  

黎海波  黎夏  刘小平  艾彬  刘涛 《遥感学报》2008,12(5)

选址问题是GIS最基本的任务之一.一般性的选址是基于点的位置优化,可利用有关GIS功能完成.实际的选址问题是很复杂的.在给定设施的数量和面积前提下,需要在空间上确定设施的最佳位置,并对形状进行优化,以获取最大的效用.采用一般的方法无法求解这种最优化问题.而且,当选址问题涉及多个目标和不同的约束性条件时,就会变得异常复杂.提出了利用多目标粒子群优化算法和区域形状变异算法相结合来解决复杂的空间选址问题.具有智能的搜索方法,大大提高了空间搜索能力,并保持了搜索区域的连通性,取得了较好的效果.  相似文献   

空间智能:地理信息科学的新进展   总被引：5，自引：1，他引：4  

黄波  吴波  刘彪  曹凯 《遥感学报》2008,12(5)

在总结多年来研究GIS智能计算的理论与实践基础上,提出地理信息科学发展的新方向:空间智能.空间智能强调发现与应用空间模式,以增强GIS处理复杂数据和解决复杂问题的能力.空间智能主要的技术体系由空间分析、空间优化和空间模拟三大模块构成,其技术基础包括空间统计与索引、智能代理、高级启发式,以及数学规划等系列智能技术.由于空间智能融合了机器学习、统计分析和人工智能等多个学科理论,面向解决实际工程需求中大量存在的复杂时空问题,因此理论上具有广阔的发展空间,实践上也有重大的应用需求.随着空间智能体系的完善和技术的进一步成熟,它将在实际应用中具有巨大的价值.  相似文献   

基于精密星历的计算卫星位置的方法     

陈远鸿 《测绘信息与工程》2008,33(2):10-11

分析了拉格朗日多项式插值算法,提出了将Neville算法实现于精密星历的插值,数值试验表明,其克服了函数插值的龙格现象,有很好的逼近效果.  相似文献   

空间信息网格中远程空间连接查询的优化     

谢传节  刘高焕  高秉博  盛文涛 《遥感学报》2008,12(5)

随着空间信息网格的建设,网格平台上管理的空间信息资源越来越丰富,这促进了空间信息网格中空间数据分布式查询的应用需求,而在分布式空间查询中,空间连接查询操作往往成为性能的瓶颈.根据空间信息的特点,通过利用网格计算资源来优化空间连接查询的执行.首先基于网格服务构建网格平台分布式空间数据查询软件结构,通过设计远程空间连接执行服务利用网格平台中的计算资源;根据空间信息的特点.采用基于Kd-Tree空间分区并行连接的方法提高远程空间数据连接操作执行效率,并给出了远程空间连接执行的查询代价模型;然后根据连接代价模型设计了远程空间连接查询执行计划优化生成算法;最后总结了本文工作并探讨了下一步研究方向.  相似文献