一种Delaunay三角网的快速生成算法

本文以Lawson提出的逐点插入法为基础，借鉴方向搜索的思想，在确定插入点的影响凸包时，采用递归的局部搜索策略，形成了一种Delaunay三角网的快速生成算法。实验证明，新算法构网时间与点数基本成线性增长关系，具有较高的效率。     

V-代约束的结构保持空间插值算法

针对现有空间插值方法对样点空间分布及结构约束考虑较少,难以保真原有空间数据的统计参量等问题,利用Voronoi和Delaunay的相互关系,建立了基于样点分布V-邻域结构的插值控制点自适应生成方法,构建了顾及样点分布结构与分布密度的结构保持空间插值方法。基于中国气象台站日均气温数据的方法验证与对比表明,相比于常用的空间插值算法,本文算法具有更好的结构自适应性,且对原始数据的空间统计特征具有更好的保持性。     

基于新型分层邻域阈值搜索法提高水下潜器重力匹配导航的匹配效率

本文开展了水下潜器重力匹配导航的匹配效率改善研究.第一,为克服传统TERCOM算法逐点遍历搜索效率较低的缺点,提出新型分层邻域阈值搜索法.其原理如下：首先,利用4格网间隔数进行粗搜索匹配;其次,为提高初始匹配点的选取标准设置4 mGal阈值（基准图上重力值与实测重力值之差）,对选取的若干粗搜索行最佳匹配点周围24邻域点进行取舍并匹配比较;最后,获得搜索范围内最佳匹配点.第二,综合考虑了重力场标准差、峰度系数、坡度标准差、粗糙度、信息熵等重力场主要特征参数,将其作为适配区优劣的分析依据.第三,在适配性良好的区域内,在保证水下导航精度的前提下,基于分层邻域阈值搜索法,以本文参数设置为例,水下潜器重力匹配导航的匹配效率提高约14.14倍.

     

用接收函数方法研究中国境内地壳结构

利用中国数字地震台网30个台站的高质量宽频带远震数据,采用H-k叠加搜索法对中国境内的地壳结构进行研究,获得了研究区内的地壳厚度和v_P/v_S分布特征.结果表明, 中国境内的v_P/v_S值介于1.6—1.9之间,地壳厚度变化剧烈,在29—81 km之间.100°—110°E之间存在一个地壳厚度陡变带, 将中国分为东西两个部分.东部地壳厚度相对均匀,为31—36 km, 西部地区地壳厚度相对较厚且变化较大,中部地区地壳厚度为34—49 km.总的看来,青藏高原地区地壳最厚,可达81 km;天山、准噶尔盆地和内蒙古地区地壳厚度次之;华南地区地壳最薄.另外,中国大陆地壳平均波速比为1.738(σ=0.253),比全球大陆平均波速比1.78(σ=0.269)低.较低的波速比可能暗示中国境内地壳低速层的存在或者铁镁质成分的缺失.      

GIS线目标间拓扑关系描述的4交差模型

提出了利用连通度不变量来区分单个线目标上具有不同拓扑特性的点，进一步定义了线目标的端点集和内点集。在此基础上，建立了IR^1和IR^2中线目标间拓扑关系的基本模型。该模型能有效地表达线目标间拓扑关系的变化特性。     

基于遗传算法与模式搜索的混合优化算法

为了更好地实现全局优化,提出一种遗传模式搜索(Genetic Pattern Search,GPS)算法,该算法结合了遗传算法(GA)的强全局搜索能力与泛化模式搜索算法(PS)的强局部搜索能力.算法流程分为两步:首先是GA与PS联合实现粗搜索;其次是PS实现细搜索.实验对Hump、Powell、Rosenbrock、Schaffer、Woods测试函数进行搜索,表明GPS算法的成功率明显优于改进遗传算法与改进模式搜索算法,可作为一种有效可行的全局优化算法.     

防洪优化调度多约束启发式逐步优化方法

决策者的经验和知识判断对实际洪水调度有着非常重要的影响,为此,将决策者预泄控制的实践经验和泄流状态持续性要求纳入模型约束条件中,提出了防洪优化调度多约束启发式逐步优化方法。该方法以最大削峰为控制目标,将水库泄流的一般操作原则概化为启发式信息,以洪水涨落和水位升降作为泄流增减的判别依据,与优化搜索相结合,采用启发式逐步优化算法求解。以水口水库为例,采用5个方案对所提方法进行了对比分析。结果表明,提出的方法可以充分考虑决策者的经验和知识判断,降低了预泄腾库水位过低造成的回蓄风险,避免了泄流过程的波动,得到符合实际洪水调度要求的计算结果。     

金玉地动仪：2132年前，张衡地动仪的“金玉连城版”

在百度搜索“金玉地动仪”的相关文章不到20篇,这个结果让我惊讶不已。我曾以为,这样一件价值连城的瑰宝,应该是人尽皆知,如今却是这样一个结果。     

适用于遥感分类的多邻域粗糙集加权特征提取方法

邻域粗糙集是一种有效的影像特征提取方法,邻域粗糙集模型存在稳定性不高和邻域半径需要反复调整的不足,难以实现地物特征的自动化提取。提出一种多邻域粗糙集加权特征提取方法用于高分辨率遥感影像特征提取。该方法首先利用不同半径的邻域粗糙集对影像的光谱和纹理特征进行提取,求得不同邻域半径下的有效特征子集;然后统计所有邻域半径下各个特征出现的概率,将概率作为权重与特征进行加权得到最终地物特征。QucikBird影像上分类试验表明本文算法优于传统邻域粗糙集特征提取方法,分类总精度平均提高3.88%,Kappa系数平均提高5.16%。在GeoEye-1影像上的分类试验同样证明了本文方法的有效性。     

自动搜索最小多边形算法的研究

多边形的自动搜索是ＧＩＳ空间分析的基本算法之一，同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构，提出了一种结点标记的搜索算法，利用该算法可自动搜索出所有独立的最小多边形。