一致凸Banach空间中渐近非扩张映射的收敛定理

在一致凸Banach(巴拿赫)空间中研究了渐近非扩张映射的带误差的Ishikawa迭代序列的收敛性。结果推广了原来的定理。     

平面点集凸壳的一种快速算法

提出一种计算平面点集凸壳的快速算法———八方向极值快速凸壳算法。该算法首先对平面点集进行一次扫描,从而快速查找到东、南、西、北、东南、西南、东北、西北8个方向上的极值点,构造出一个更接近凸壳的初始凸壳,从而在后续的点集扫描中可以排除更多的内点,使该算法计算效率更高。该算法的空间复杂度为O(N);其时间复杂度虽然无法突破最坏情况下O(NlogN)的理论下限,但其期望时间复杂度已达到线性水平,并且可以容易地扩展到三维和高维空间。     

基于ArcEngine的数字高程模型更新方法研究

采用COM技术,以ARCENGINE所提供的类库和凸包算法,实现了数字高程模型(DEM)数据更新的边界检测和利用矢量地形数据采集更新数字高程模型数据的方法。保证了数字高程模型数据的精度,可以满足数字高程模型的现势性需求。     

凸包插值算法的改进与实现

研究了凸包插值算法在n维欧拉空间构造Delaunay三角网的应用,提出了其三角剖分不惟一的重大缺陷,采用了限制区域生长法解决了这一缺陷。     

线性约束严凸可分规划的对偶梯度法

在[1]及[2]中考虑了原目标函数是强凸的情形,本文考虑更一般的情形,即原目标函数是严凸的,给出了其求解的对偶梯度法;对偶问题可分解成n个一维问题,而一维问题的解可直接得到,从而得到原问题的解,并证明了算法的收敛性。     

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

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

Histogram and scattergram smoothing using convex quadratic programming

An algorithm, based on convex quadratic programming, is proposed to smooth sample histograms. The resulting smoothed histogram remains close to the original histogram and honors target mean and variance. The algorithm is extended to smooth sample scattergrams. The resulting smoothed scattergram remains close to the original scattergram shape and the two previously smoothed marginal distributions and honors the target correlation coefficient.     

凸度量空间中渐近拟非扩张映象的Ishikawa型迭代序列的收敛性

给出了凸度量空间中渐近拟非扩张映象的Ishikawa型迭代序列收敛于不动点的充要条件,所得结果推广、改进和包含了刘启厚[1]等人的最新成果.     

基于LiDAR点云数据的树冠空隙度指数分析

分形维数法是分析空间结构分布的一种典型方法,但它对于区分不同的分布形式还存在缺陷。针对这一问题,该文介绍了空隙度指数的定义和树冠空隙度的计算方法;以模拟的树冠点云数据为对象,提出了一种基于三维凸包和三维滑动盒算法的激光雷达(Li DAR)点云数据空隙度分析方法,详尽分析了不同冠型产生的空隙度指数差异;并利用4棵实测的树冠点云数据做检验;最后阐述了空隙度指数在树冠空间异质性分析研究中的作用,并对其应用范围和前景作了展望。结果表明:划分尺度相同时,在一定的尺度范围内,锥型树冠、半球型和半椭球型树冠的差别可以通过空隙度指数曲线有效地区分,实测树冠的结果也体现了空隙度指数对于判断树冠空间结构的有效性。     

凸度量空间中渐近拟非扩张映象新的带误差的Ishikawa迭代逼近

在凸度量空间中，利用新的解析法，征明了由集合序列{On}产生的在多值渐近拟非扩张映象下的新的带误差的lshikawa迭代序列的收敛性。