多维Lp估计的抗差测度

本文根据Ｈａｍｐｅｌ定义的影响函数，导出了多维Ｌｐ估计的理论函数、经验影响函数及影响函数的方差公式，表征了多维情形下，设计空间对Ｌｐ估计的抗差影响。本文得到的结果及结论也适于一维情形，且与一维情形得到的结论基本一致。     

限制慢增性函数的一个充要条件

“慢增性”条件是由Lenglart.E.等人在[1]中首次提出的,它在鞅的上凸φ-不等式中具有重要的控制作用。在此基础上,本文给出了“限制慢增性”函数的一个充要条件。     

用薄板样条函数建立沙漠地区的DEM

介绍了样条函数的计算方法,及将一维样条函数推广到多维的情形。讨论了用薄板样条函数表示沙漠及类似地形的三维曲面问题,提出了相应的DEM计算方法。     

周期基数插值对偶尺度函数和对偶小波

在对二维周期基数插值小波的尺度函数和小波函数研究的基础上,对二维周期基数插值小波的对偶尺度函数和对偶小波进行了研究,得到了一系列重要的结论。     

基于复合因子的空间划分耦合模型

地形因子和数据密度是空间划分最重要的依据,利用微积分原理推导两者在微元定义下的函数关系,通过等价替代方程进行系统消参,减小系统误差,并结合正三角形空间划分和迭代思想推导其耦合模型,通过有限区域的变比例划分实现空间优化的目标,解决了非凸集合产生非法多边形的问题,最后通过算例验证和对比分析其优越性。     

基于凸壳的TIN建立技术

文章阐述了如何利用计算几何中的凸壳问题来处理测量中的DEM建模问题并推导出了TIN的建立方法。同时列举了该方法在舰艇螺旋桨 3维模拟中的应用。     

利用初始包容壳求二维点集凸壳的自适应算法

二维点集凸壳应用广泛,算法较多,但实现较为复杂。虽然"利用正负划分性求平面点集凸包的最优算法"[1]计算准确,计算过程中只用到加、减、乘和比较运算,时间复杂性低,但存在极值点分布情况不全面及分情况处理的局限。为弥补这些不足,首先从分析凸壳的3~8个基本极值点出发,将补全后的分布情况融入初始包容壳中;然后详细给出一种经过完善的追踪凸壳的新算法。该算法继承了文献[1]算法的优点,不仅考虑全面,而且化繁于简,并可应用于三维点集。该算法是一种自适应算法。     

利用元胞自动机和模糊C均值进行图像分割

提出了一种基于元胞自动机和模糊C均值思想的图像分割方法。该方法以模糊C均值算法为基础定义目标函数,以灰度级为对象,应用一维元胞自动机自迭代求取最小目标函数,实现对图像的初步分割;在此基础上,以二维空间邻域信息对原分割结果进行净化。该方法不仅可以用于普通灰度图像的分割,也可用于遥感影像图的分割。     

绝对重力仪的凸轮廓线设计

关于绝对重力仪凸轮驱动机构的国内外文献暂未给出相应的凸轮廓线的计算公式,拟采用多项式函数设计了凸轮理论廓线、工作廓线、压力角、曲率半径,并得出了一组合理的凸轮参数.     

一种新的空间凸多面体的生成算法

在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法。该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解空间的最小覆盖问题的一种新的方法。该算法已应用到古建筑的3维建模中,证明了该方法的有效性和实用性。     

部分参数有非负约束平差模型的一种新算法

研究了部分参数带有非负约束的平差模型,提出了一种新的处理部分参数附有非负约束的平差方法。该方法是先将非负约束的最小二乘问题转换成凸二次规划问题,然后求其最优解。通过模拟实例说明,此算法可以很好地应用于实际测量中的平差计算。     

以凸面单体边界为搜索空间的端元快速提取算法

提出了以凸面单体边界为搜索空间的端元快速提取算法, 其核心包括凸面单体边界的确定和以凸面单体边界为基础的端元搜索两部分。实验表明: 该算法不仅能够准确地寻找到端元, 而且端元提取速度明显快于现有的端元提取算法。     

邻接凸多边形方向关系计算及其推理

在对拓拟邻接凸多边形方向关系计算特殊性分析的基础上，提出了一个邻接凸多边形方向关系计算法和二维空间方向关系推理方法。与Voronoi图所表达的邻近拓扑关系相结合，该算法可以用于计算离散二维空间目标之间的方向关系。     

张量分类算法的遥感影像目标探测

提出了一种基于张量学习机的遥感影像目标探测方法。该方法基于张量数据模型和张量代数运算, 针对遥感影像数据多维或高维的特点, 将基于向量的监督法学习机扩展为基于张量的监督法学习机, 然后利用凸函数最优化理论和交互投影迭代法求得张量学习机的最优解。最后分别以高光谱遥感影像和高分辨率遥感影像为例, 使用张量学习机进行目标探测。实验表明, 与支持向量机等方法相比, 本文的方法在保持较高探测成功率的同时更好的抑制了虚警。     

基于二叉树的散乱点集快速凸包算法

在右壳树和左壳树概念的基础上,提出了基于二叉树的散乱点集快速凸包算法,它在查找每一个凸包顶点的同时,通过去除若干非凸包顶点来迅速、动态地减小散点集的规模,通常情况下能达到线性时间复杂度。算法省却了凸包顶点间连接关系的判断过程,适用于任何复杂的散点分布情况,并且简单,易于实现。     

行政区划图自动着色的混合遗传算法

结合贪心算法的局部搜索能力与遗传算法的全局搜索能力,研究了政区图四色着色问题的混合遗传算法,并在此基础上提出了一些改进措施。试验结果表明,这种混合遗传算法能有效地解决行政区划图自动着色问题,并取得了较好的结果。     

一种面向地理信息系统的空间索引方法

空间检索技术是有交地管理和操纵空间数据的一种必要手段，本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性，指出了一种基于凸多边形的空间索引技术，本文首衔介绍了目前常用的几类空间索引技术及其特点，接着讨论卫面向地理信息的空间索引技术面临的基本问题，提出了基于凸多边形的空间索引结构－CP－树，并侧重分析了其空间运算算法及时空效率，最后指出了空间索引技术所存在的问题及下一步的研究方向。     

一种三维凸边界生成算法

给出了一组空间离散点三维凸边界的定义,提出了基于八叉树的空间分块索引方法。在此基础上发展了一种生成三维凸边界的算法,并利用实验对算法进行了验证。     

基于中心点距离的居民地面要素聚类

空间聚类是将空间实体根据某些相似的特性聚类成为一个集合,这个集合称为簇。本文研究了一种基于中心点距离的居民地面要素聚类算法:通过获取面状要素的数据,运用基于其几何中心的距离计算方法,判断面要素之间距离的可达性,并将距离小于阈值的面要素进行聚类,最终以凸包的形式将该集合绘制出来。本文的算法是在VS2010以及ArcGIS Engine开发环境下通过编程实现,并进行多组实验,实验结果表明,该应用程序可以实现居民地面要素的自动聚类。