地块多边形拓扑关系的自动构建算法

针对地籍数据如何快速构建其拓扑关系的问题,根据地籍数据的空间拓扑信息,提出了一种新的地块多边形自动构建算法.在建立多边形拓扑关系时,算法只需要利用图的特征信息,避免了多边形内角计算与比较,以及坐标位置的比较.实例及算法分析表明,新算法减少了多边形的反复搜索和例外情形的处理,显著提高了多边形搜索的效率.     

建立三维矢量数据模型拓扑关系的关键算法

讨论了如何判断基本几何对象之间的拓扑关系，从分析曲线与曲面相交3种可能情况出发，将该3种情况转化为一种情况，通过以曲线与曲面的交点是否在曲面内为判断是否相交的依据，使建立3维矢量数据模型拓扑关系的关键问题，曲线与曲面想相交问题得以实现．     

基于含拓扑剖面的三维地质建模

提出了一种通过引入剖面中空间要素（多边形－弧段－结点）之间的拓扑关系（邻接、关联 和包含）来生成基于边界表达的三维地质模型的方法。该方法特别适合于剖面中有多个相互 连接的地质体单元的多体建模,而该情况在三维地质建模中比较常见。同时,该方法中使用 的剖面不要求共面或者平行,拓扑信息包含于生成的三维模型中。而且,在用户少量干预的 情况下,结合地质知识,该方法可以建立绝大多数复杂地质模型。基于该方法,开发了一个 三维地质建模与可视化系统,并成功应用到北京市奥运场区的三维地质建模中,结果表明该 方法具有建立实际复杂三维地质模型的能力。     

空间拓扑关系形式化描述模型分析

拓扑关系是GIS空间目标之间最重要的关系之一,在GIS空间数据建模、空间查询、空间分析、空间推理、制图综合等过程中起着重要的作用。文中阐述了空间拓扑关系形式化描述模型与表达方法,分析了各模型的优缺点,并探讨了将来的发展方向。     

一种带拓扑结构的体面混合3D GIS模型

为了满足矿山三维建模的要求,借鉴Geocad模型结构,在边界模型的基础上,发展了体面混合的“TBRep&T”(Topologic Boundary Present＆Tessellate)3D GIS模型。采用顶点、边、环、面、壳、区、库七种空间元素,通过对其进行有向实例化,以“边界划分-有向拓扑-格网填充”这一方法,基于模型数据和原始观测数据,实现地质空间完全拓扑,用边界按地质语义定义整个模型范围,对那些感兴趣的区域(如矿体)用3D四面体格网去表现其成分的属性。     

一种不确定区域间的拓扑关系模型

空间区域间拓扑关系模型的发展是空间推理，地理信息系统（GIS）和计算机视觉等领域一个非常重要的主题，在实际应用中人们对不确定区域间的拓扑关系模型不断提出更高的要求，近年来受到相关领域研究者的极大关注。在分析已有模型的基础上给出了一个不确定区域间的拓扑关系模型，该模型具有较高的认识合理性，将分明区域作为不确定区域的特例来统一处理，推断过程简便直观，可以基于已知事实给出所有可能的拓扑关系供用户选择。     

GIS拓扑信息的自动生成

传统的拓扑信息生成算法生成拓扑信息过程,不能够处理多边形图中的桥以及岛的问题,从而导致具体生产中构建拓扑的大部分工作还是由人工完成,影响了数据处理的效率,文章对传统算法进行了改进,真正地实验了拓扑信息构建的自动化,对于GIS开发工作具有一定的意义。     

环状给水管网拓扑关系的自动搜索

文章研究环状给水管网拓扑关系的自动生成,减少数据输入量,方便给水管网的水力计算。利用Au-toCAD下的Visual LISP开发语言编制程序,实现对给水管网节点和管段的自动编号,进而自动生成邻接矩阵;在此基础上,结合图论的有关知识完成基环的自动搜索,同时能识别基环的公共管段;通过数据转化,利用邻接矩阵生成管网基本关系矩阵。     

基于GIS拓扑关系的三维地质剖面信息查询

 煤矿三维地质剖面图的自动生成已有相关研究,但是缺乏剖面图中地层与断层、陷落柱等拓扑关系的考虑及进一步针对剖面图的应用。针对这一问题,提出了三维地质剖面图数据拓扑分析的算法,利用地质剖面图中的拓扑关系,可以实现在剖面图中任意位置地层厚度查询、拾取点到含水层距离计算等功能,从而能够方便、快捷地获取三维地质剖面图中的信息,达到辅助煤矿现场分析的目的。     

移动对象时空拓扑关系模型

时空拓扑关系是移动对象时空特性研究的一个重要内容。针对二维欧氏空间内的平面移动对象,建立基于时间片的时空数据模型。并基于点集理论定义移动对象时空拓扑关系的定性模型,表达为由9交模型描述的时态拓扑关系和空间拓扑关系的复合。同时提出其时空拓扑有效性、可计算性约束及其计算规则,进而给出移动对象动态时空特征的表达方法。该模型提出了一种移动对象时空拓扑关系的表达和计算方法,有效的刻画其动态特征,可以为移动对象数据库及其时空查询提供理论基础     

空间拓扑相交关系计算算法并行化研究

研究空间拓扑相交关系计算的并行化,可以缩短处理大规模地理空间数据的时间,对于高效地应用GIS空间数据有着重要的现实意义.本文以开源软件GRASS GIS为实验平台,在集群环境下引入MPI并行库,采用不同的数据划分策略对空间拓扑相交关系计算算法进行并行研究与实现.首先分析了串行算法的特点及数据结构,验证了基于几何对象的数据划分策略在该算法上的可行性;其次针对基于几何对象的数据划分策略存在的问题,即较少考虑空间几何实体对象的数据量均衡性,提出基于弧段的数据划分策略;最后通过加速比指标,对两种策略划分方式进行对比分析,验证基于弧段的划分策略的正确性和高效性.经过实验可知,相比基于几何对象的数据划分,基于弧段的数据划分能得到更好的加速比.     

GIS面目标间拓扑关系的粗糙表达模型

在分析传统9交模型和特例4交模型的基础上,利用粗糙集理论的下近似RA表示空间实体内部,边界域A-RA表示空间实体的边界,并结合粗糙集中的变精度粗糙集、模糊粗糙集分别建立了基于粗糙集和4交模型的空间面状实体拓扑关系的三种粗糙表达模型。     

一种新型直接优化NDCG的排序模型构造算法

针对现有直接优化NDCG的排序算法或基于虚梯度或基于结构化学习,其得到的模型均不够精确,提出一种新的排序算法.算法以多类SVM为框架,在此基础上设计了一个面向NDCG的目标函数.考虑到该函数的非光滑性,提出使用割平面算法进行求解,同时注意到已有割平面算法可能存在的"主问题"非单调递减,会降低算法的收敛速度,进而设计了一种高效的线性搜索算法对割平面的选择进行改进,确保了"主问题"的单调递减.基准数据集上的实验证明了所提算法的有效性.     

由语言自动构造文法的递推描述算法

通过分析程序设计语言L的特征,提出了一种能由语言L自动构造文法的算法,证明了在有限次递推后算法能结束的充分必要性．该算法根据具有无穷句子的语言L,首先写出由L中基本符号组成的初值集ΣG,再确定体现规则式右部符号串形式,并由L中基本符号和（或）文法符号组成的递推性质的描述f（）,在ΣG和,（）的基础上,经有限次逐步递推得到一系列规则式,消除冗余规则式后的结果即为符合该语言的文法的规则式．实例表明：若能确定f（）,可得到文法的所有规则式．     

构造信息势场的一个偏微分方程模型

提出了用于构造传感器网络中的信息位势场的一个偏微分方程模型。一个抛物方程被引入并用于确定这个位势场;有限差分法则被用于数值求解。求解得到的位势场保留了大部分对实际应用有利的节点特征。归功于偏微分方程所具有的良好性质,多个信息位势场能够很自然地被聚合起来。     

具有宽广边界目标的拓扑关系的建立方法

随着空间数据库应用的推广，对空间数据挖掘的探讨越来越深入。作为必要前提的空间目标拓扑关系的建立也成为急需扩展的方向。但是目前讨论的大多数方法并不考虑空间信息的不确定性。这里针对具有宽广边界的目标，介绍一种9-交集矩阵，并对其进行扩展，完善了对具有宽广边界目标建立拓扑关系的方法。     

关于拓扑排序算法的讨论

对AOV网的不同存储结构的拓扑排序，在传统算法的基础上提出了新的改进算法，并对这些算法的时间、空间复杂性进行了分析和比较，同时讨论了不同算法的适用范围。     

X.509证书的一种生成算法

数字证书是在网上实现安全信息交流的重要手段。提出了一个基于X.509数字证书的生成算法，该算法能够自动依据各类实体的不同证书需求生成所需的数字证书。     

融合遗传算法的特定领域情感词库构建

为提高情感词库在特定领域情感分析的性能,针对情感词的强度和极性随着领域不同而变化的问题,采用遗传算法构建特定领域专用的情感词库。提出了基于遗传算法的情感词库构建框架,将词库预测特定领域文本情感趋向的准确率作为优化目标,并不断对情感词分值进行调整。利用遗传算法强大的搜索能力,实现对情感词分值的调整,结合情感词对文本的影响,设计并改进了变异策略以提升情感分类的准确率。设计了精英策略以提升算法的收敛速度。通过在中文和英文评论数据集上的对比实验表明,相较于已有的情感词库,构建的词库在特定领域文本情感分类的准确率和F1值都在80%以上,具有明显优势,证明了方法的有效性。该方法构建的情感词库在特定领域具有良好的性能,有效提升了情感词的覆盖率,能很好地扩展到其他领域。     

Julia集的逃逸时间生成方法研究

Julia集是分形理论中具有重要地位的集合.针对非线性复映射迭代函数f(z)=zn+c,给出利用逃逸时间算法生成分形图的算法步骤.对影响分形图形状和分形图生成时间的关键参数进行研究.分析了参数c对Julia分形图形状特征的影响,给出了视窗参数取值范围B、收敛区域半径Rmax和迭代次数控制参数Nmax的取值极限.结果表明,对控制参数进行恰当的取值,可以减少总迭代次数,提高算法的运算效率.