一种栅格辅助的平面点集最小凸包生成算法

针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。     

基于自然数的线性四叉树优化构造算法

本文提出了一种基于自然数的线性四叉树优化构造算法。该算法以活动结点对照表为中间辅助结构，在图像输入过程中直接生成基于Ｎ码的四叉树叶结点。文中所列试验表明，新提出的优化算法在时间效率及内存开销方面均优于常规的构造算法。     

顾及拓扑一致性的水系三维曲线化简

鉴于常规曲线化简方法应用于水系曲线化简时难以顾及水系要素的三维特征及其拓扑关系,本文提出了一种顾及拓扑一致性的水系三维曲线化简方法。该方法首先对D-P算法进行三维扩展,实现水系中单条河流三维曲线化简,然后构建水系树结构表达其拓扑关系,最后按照水系树的层次顺序依次进行河流曲线化简和干流与支流的拓扑关系重构。试验结果表明,该方法化简精度高,既能保持水系的三维形态特征,又能保证河流交汇处的拓扑一致性。     

顾及传播曲面的多波束波束脚印高精度快速归位算法

针对传统多波束波束脚印位置归算方法忽视收/发换能器位置差异给深水测深带来的显著影响,以及新算法虽顾及收/发差异但效率偏低的问题,本文提出一种顾及传播曲面的高精度快速波束脚印位置归算算法:①基于多波束测量和声线传播原理,提出波束传播曲面模型;②将扇区内波束分为插值结点和待插值点;针对前者,提出采用迭代搜索和插值的方法避免...     

一种利用历史DLG数据辅助优化数字正射影像镶嵌线生成的方法

为了提升大面积数字正射影像图生产的效率,介绍了一种利用历史DLG数据辅助优化数字正射影像镶嵌线生成的方法,通过对DLG数据处理,提取出区域具有地物的面层,生成避让区域,在此基础上再考虑镶嵌线尽可能穿过原始DLG中较少的面及色差较小的区域,使用贪婪蛇模型算法实现了优化镶嵌线的生成。通过生产试验,证明了该方法可部分减少镶嵌线编辑的工作量。     

无人机摄影测量与RTK在水运工程中应用研究

无人机摄影测量技术具有快速灵活、实时高效等特点,逐渐成为空间信息获取的重要技术手段。本文设计了实用的水运工程空间数据无人机作业流程,并将RTK辅助于无人机飞行过程提高数据获取精度,通过航摄影像快速处理提高其获取效率。通过在水运工程中的实验和应用,验证了该技术方法的可行性,为水运工程提供新的空间数据获取技术方法和手段。     

基于改进决策树算法的山区遥感影像变化检测方法

为了能够精准检测山区遥感影像变化,提出一种基于改进决策树算法的山区遥感影像变化检测方法。利用K-SVD算法始化处理过完备字典,采用带有噪声的山区遥感影像训练字典,通过学习获取的字典稀疏表示含噪山区遥感影像,得到每个小块影像的稀疏表示系数,平均处理小块影像,获得去噪后的山区遥感影像。采用邻域相关分析技术获取描述上下文信息的邻域相关影响,通过邻域像素间的相关性展开模板匹配得到匹配误差。同时根据方向梯度信息提取山区遥感影像的结构特征,将邻域相关影像、匹配误差和结构特征输入改进后的决策树算法,将其作为分类属性,检测出山区遥感影像变化,实现山区遥感影像变化检测。实验结果表明,所提方法可有效检测出山区遥感图像的变化,并且检测500个样本图像的时间仅为335.4 s,因此,该方法可以获取准确率更高且检测时间更短的山区遥感影像变化检测结果。     

集体建设用地基准地价评估方法及实证研究

基于地价二元构成及供求关系理论,明确了集体建设用地地价不仅受表征土地物化资产价值的个别因素影响和外部经济联系引致的区位级差影响,还因土地供需关系的不同使其在行政村之间存在整体等别差异,提出以行政村、均质网格为基本单元分别评定的土地等和级指数为自变量,以个别因素条件统一的样本地价为因变量,构建区域整体的基准地价二元关系模型,并基于模拟退火思想设计了模型回归拟合与动态优化的抽样回放统计方法,以合浦县的集体商服用地基准地价评估应用进行了实例验证。研究有效克服了因集体建设用地及其交易案例离散分布带来的抽样稀疏现实问题,模型优化、结果合理。     

基于格网模型的维特比旅游路径规划算法

传统的旅游路径规划算法大多仅考虑单因素的规划,即考虑景区对线路规划的影响,而现实中需考虑多因素(如景区、酒店、旅游时间和游客消费能力等)对旅游线路规划的作用.针对这一问题,提出一种结合格网模型的顾及多因素的维特比旅游路径规划算法.首先,利用高斯函数表达格网模型下的曼哈顿距离与状态转移概率之间的关系;其次建立景区、酒店的...