一种面向对象的模糊Voronoi图动态生成方法

在对空间关系计算目标对象化的基础上,根据Voronoi图的几何特性,引入模糊思想,对基于活动像素主动生长技术生成的Voronoi图进行模糊处理,提出了一种面向对象的模糊Voronoi图动态生成方法,为复杂的空间关系计算提供理论基础和现实依据。     

面向雷利法则的加权Voronoi图生成方法

Voronoi图及其生成是计算几何的重要内容。针对传统栅格加权Voronoi图的权重界定局限性,以及栅格数据下Voronoi图生成的计算效率问题,本文研究了基于雷利法则的生长元规模权重和栅格欧氏距离变换权重作为综合权重条件下,规避单图幅背景栅格与每一生长元之间的距离计算,根据生长元各自距离变换图幅构建栅格加权Voronoi图,即雷利Voronoi图（Reilly Voronoi diagram,RVD）的地图代数生成方法。经试验验证,该方法生成的Voronoi图不仅完善了传统的权重因素,而且避免了因背景栅格与生长元的距离运算、判断而产生的大量计算,证明了该方法的切实可行性。     

圆形剖分再生长的扩展Voronoi图构建方法

针对传统Vonoroi图生成过程中存在的局限性,根据各种Voronoi图生成算法的原理和特点,该文融合Delaunay算法和模拟生长算法的思想,提出了一种基于圆形剖分再生长的扩展Voronoi图生成方法.根据任务要求自定义生长函数,实现初始圆的扩展生长,达到成熟条件时停止生长;计算相邻圆之间的交点并作交线,通过一定处理后得到对应生成元的Voronoi图边界,遍历所有生长圆即可得到全域Voronoi图.通过仿真验证了该方法的可行性,易于拓展到加权Voronoi图的构建,为Voronoi图的构建提供了一种技术手段,且该方法更简洁直观.     

基于多层次QTM的球面Voronoi图生成算法

随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球面Voronoi图生成算法。首先用全球低层次QTM格网生成Voronoi图,然后对Voronoi边界格网进行再次剖分,得到下一层次的Voronoi图,重复进行,直至达到目标层次。实验结果表明,相对于单一层次的确定归属算法和扩张算法,该算法能够生成更高层次的Voronoi图,且效率较前两者分别提高了22倍和25倍(第9层)。     

增/删点后的Voronoi图构造法研究

论述了在原Voronoi图的基础上增加点和删去点后生成新Voronoi图的算法.在增点过程中,针对新增加点后不满足Delaunay三角网特性的情况,利用最大最小角规则进行局部优化,根据优化后的三角网生成新Voronoi图;在删点过程中,针对删点的不同位置情况,修改相应Voronoi域,生成新Voronoi图.     

Voronoi图增点构造算法研究

论述了一种由计算机自动生成Voronoi图的增点构造法。该方法以一个原始的Delaunay三角网和相应的Voronoi图为基础,针对构造过程中出现的不满足Delaunay三角形空圆特性的数据点,利用最大最小角度法则对三角网进行局部优化,根据优化后的三角网生成最终的Voronoi图。     

集成距离变换和区域邻接图生成Delaunay三角网的方法研究

基于距离变换和区域邻接图,提出了一种D-TIN(包括约束的D-TIN)的生成方法。利用D-TIN是Voronoi图的几何对偶这一特性,使用距离变换获取点的Voronoi图,使用区域邻接图获取点在该Voronoi图上的空间邻接关系,以生成D-TIN或者约束的D-TIN。实验表明,与经典的基于数学形态学生成的D-TIN和约束D-TIN的方法相比,本文算法可以分别提高约57.70%和56.64%的效率。     

栅格法构建沃罗诺伊图的扫雷算法

沃罗诺伊(Voronoi)图在很多领域都具有广泛应用,因此构建Voronoi图具有重要的现实意义。本文基于栅格法提出了一种新的Voronoi图构建算法——扫雷算法。该算法不需要欧氏距离计算,能减少计算耗时,并可通过改变相关参数实现对生成的Voronoi图的精度控制,同时可用于广义Voronoi图的构建。经过实验和精度评定得出,扫雷算法能很好地构建生长元为点、线、面的Voronoi图,并具有较高的生成精度。     

利用元胞自动机和遗传算法的Voronoi图生成

提出了基于元胞自动机和遗传算法的Voronoi图生成算法,该方法通过遗传算法的全局最优搜索特性寻求潜力点,在此基础上利用元胞自动机的规则扩散衍变及并行特征生成Voronoi图,有效克服了传统方法的诸多缺点,可以得到更为广泛的应用。     

改进的加权Voronoi图ArcGIS矢量生成算法

加权Voronoi图是根据生成元权重划分空间的方法,广泛应用于地学领域。针对传统加权Voronoi图ArcGIS矢量生成算法不能处理重叠点、复杂多边形及更新操作等问题,该文提出了一种改进算法,结合C#和ArcEngine,利用增量法思想,通过重叠点处理、区域分割合并、加权区域重分类、加权区域重划分等方法实现,可嵌入ArcGIS应用软件使用或独立运行,具有良好的可用性,精度高,便于数据库存储管理,扩展了加权Voronoi图在地学领域的应用。     

面向对象的测量平差软件设计与网络化应用

对测量平差软件用面向对象的方法进行了重新设计，并用纯面向对象的Java语言实现了其抽象类和继承类，各种平差方法都以对象的形式出现，为程序代码的共享和多用户并发运行时字节码的共享打下了基础。     

GIS中DelaUnaY三角网的快速建立及拓扑自动生成

Delaunay三角网（TIN）是GIS中DTM模型的重要表示方法和分析处理手段。提出了一种构网、自动生成拓扑关系的整体思路，并利用面向对象的技术具体设计了算法，具有建模快、误差小、效率高等优点。     

一种面向对象的全球多分辨率纹理数据的预处理方法的研究

建立具有多分辨率、海量数据的大规模虚拟地形场景越来越受到人们的关注,海量纹理数据的管理与生成算法是三维地景仿真的关键技术之一。本文在金字塔塔模型的基础上,运用面向对象思想,设计了多分辨率纹理数据的生成方案,对其流程进行了具体实现,对一些相关技术进行了讨论。通过试验表明,采用本文提出的方法,可以灵活地对全球影像数据进行管理和使用,对全球三维可视化具有一定作用。     

基于MapX的地图编辑系统设计与实现

基于GIS组件MapX,采用面向对象编程语言VB和Accesss 2000数据库,开发一个地图编辑系统,给出了系统的总体结构、主要功能、部分关键代码及其功能实现.     

导航电子地图数据格式Kiwi中主地图数据的提取

提出了用面向对象思想与C 语言解释和提取Kiwi中主地图数据的方法,实现了主地图数据向Map-Info的MIF明码格式的转换,并给出了实例。     

．NET环境下多尺度地理空间数据组织方法研究

在.NET环境下运用面向对象技术对地理空间数据进行合理组织,根据地物分类编码和制图综合知识对数据进行显示等级界定,从而在一定程度上解决地理窄间数据多尺度表达的问题;将空间数据和属性数据同时存储,解决了数据在一致性维护、并发控制以及海量空间数据存储管理上的缺陷;根据图幅和分层来建立R树索引,提高了索引的速度.     

面向对象的空间数据采集

本文主要介绍在Turbo C++支撑下,用面向对象的方法,对地图的空间数据进行采集、分类、编辑、净化。该系统利用C++中面向对象的概念及类的继承与地图数据的层次关系相吻合的特点,使得数据的输出能满足更多的要求,并且针对地图数据量大的特点,引入了多态和动态覆盖相结合的方法,以满足内存和速度两方面的要求。     

简单多边形顶点凹凸性判断算法综述

简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用.为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法.经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且...     

轮回搜索-贝叶斯法及其在大地测量反演中的应用

分析了反演中常用的贝叶斯逼近法、轮回搜索法两种算法的优缺点，提出轮回搜索一贝叶斯联合算法，该算法可以很好地反演出先验信息不明的参数。利用喜马拉雅区域GPS速度场，通过位错模型结合轮回搜索-贝叶斯方法，反演分析了印度板块与欧亚板块的碰撞情况。     

一种新型数据编码方案——简拼编码法

作者根据多年野外测图实践经验,在对当前应用较为广泛的几种主流数据编码方案——全要素编码、块结构编码、简编码和二维编码方案的编码规律及优劣性对比分析的基础上,提出了一种适用于全站仪测站式测图及GPS手簿式数据采集的全新数据编码方案——简拼编码法。其编码方式简洁,含义明确、易记,使用上输入方便,野外采集效率较高,是一种新型高效的全数字测图编码方式。