基于树的等高线空间关系表达与计算

地形图上等高线相互之间的空间关系是人们分析地形的重要依据，也是利用GIS模拟人类地形图认知能力的一个重要出发点．根据空间关系理论，将等高线空间关系分为多阶包含、并列和多阶相离三类，认为这些空间关系用树结构表达最为适宜．利用等高线树中结点的道路长度与层数之间的关联，设计了一种计算等高线三种空间关系的方法．     

顾及地形特征的等高线拓扑空间关系表达

在分析以往等高线树在表达地形图等高线拓扑空间关系时既没有考虑局部地形特征(鞍部、山头、洼地等)又不能很好表达等高线与所围区域之间的关系等缺陷的基础上,提出了增加地形特征等高线构建增量等高线树,以同时表达等高线之间、等高线与所围区域之间两种拓扑空间关系.通过建立等高线约束Delaunay三角网,给出了增量等高线树的动态提取算法.研究表明,增量等高线树在地形识别、基于等高线建立数字高程模型、等高线高程自动赋值、等值线充填等方面的表现都优于以往等高线树,具有较大的应用潜力.     

基于等高线的自动推理

在数字化背景下，人们更多地利用象数字高程模型或数字地形高程模型这样的数字产品来处理类似于地形推理的一些问题，但都没有讨论根据一组地形等高线进行推理的可供选择的办法。本文详细描述了如何利用等高线来描述地形，以及借助等高线进行查询点的高程、方向角和坡度等的计算。     

基于等高线的自动推理

在数字化背景下,人们更多地利用象数字高程模型或数字地形高程模型这样的数字产品来处理类似于地形推理的一些问题,但都没有讨论根据一组地形等高线进行推理的可供选择的办法.本文详细描述了如何利用等高线来描述地形,以及借助等高线进行查询点的高程、方向角和坡度等的计算.     

异形空间网架建模新技术--等高线法

空间网架结构具有施工工期短、结构整体刚度大、抗震性能好等特点，已广泛应用于大型体育场馆、展览馆、机场航站楼、商场等各类建筑中．以宁夏沙湖旅游区候船大厅空间网架为工程背景，提出了在Auto CAD中通过等高线对空间异形网架建立计算模型的新思路，从网格尺寸的选取、网架上弦网格线建立、网架的腹杆建立等几个方面详细介绍了等高线建模的步骤．结果表明：所建立的模型空间曲面光滑，杆件及节点定位尺寸精确，与建筑效果图完全吻合，可以满足工程设计要求．     

基于图论的动态频谱分配策略

针对颜色敏感图论着色频谱分配算法一般只应用于静态网络的问题,基于频谱分配的图论模型及颜色敏感图论着色频谱分配原理,提出了一种改进的最大化系统总收益规则下的动态频谱分配算法,并进行了仿真实验,对比分析了原有算法与新算法的性能.仿真结果表明,改进的算法虽然使认知网络总效益有所下降,但大幅度减少了时间开销,提高了系统的时效性.     

基于ArcGIS和VTK的等高线地形图三维可视化研究

提出一种由等高线地形图生成三维地形图的方法.首先对等高线地形图进行数字化处理,获取离散点高程数据,并采用克里金插值法获取数字高程模型;然后以Visual Studio 2008为开发平台、VTK(Visualization Toolkit)为工具生成三维地形;最后用实例验证了所提方法的有效性.     

基于图论的环状管网慢变流的计算研究

管网负荷变动的水力过程可以抽象成非恒定流中的慢变流进行研究,这是大量管网运行中的现实现象.对基于图论的环状管网慢变流模型进行分析,利用矩阵论导出了采用链支流量矩阵计算慢变流过程的解析表达式,并在此基础上得到了适于数值模拟的离散求解模型.通过实际算例计算了管段流量和节点水头等水力要素随时间的演化过程.慢变流理论不仅对分析管网系统的水力工况有很大作用,还由于其时间过程所包含的丰富信息使其在管网的水力摩阻识别及漏失故障诊断中具有重要意义.由于引入链支流量矩阵作为因变量,在很大程度上简化了定量计算,将会非常有利于对上述系统识别问题的搜索求解.     

基于主成分分析和图论的低压配电网相户关系拓扑识别

正确的拓扑识别成为配电网络优化调度的关键任务,但实际过程中随着配电线路的维护和检修,配网拓扑结构随之也发生变化,人工检查效率低且容易产生偏差。选择主成分分析方法对电表量测数据进行降维,利用电能守恒原理,去确定上下级电表关系,结合迭代算法和图论中树的概念,把配电系统低压侧拓扑关系建模问题变为普通单相用户与进线电压相别间线性模型辨识问题,用智能电表的量测值来进行数据挖掘。所改进的拓扑识别算法,结合某农村台区电表数据进行仿真,结果表明所提算法可以较为准确地进行低压配电网的相户关系的拓扑识别。     

基于联合Delaunay三角网的等高线地形特征提取研究

分析了基于等高线的地形特征自动提取过程，提出了一种“联合Delaunay三角网”来探测和分析等高线群的弯曲，同时提出了“三角形局域连接方法”来解决地形特征线连接的难点．结果表明：与传统Delaunay三角网方法相比，利用“联合Delaunay三角网”和“三角形局域连接方法”能自动提取更完整的具有树结构的地形特征线．     

电力市场下基于图论方法的网损分摊

潮流跟踪法是解决电力系统网损分摊问题的有效手段。在潮流分析的基础上,考虑了有功功率与无功功率的耦合性,提出了应用图论的方法对整个网络中的网损进行潮流跟踪的新方法,进一步把各支路网损精确地分摊到发电侧或负荷侧。通过对9节点系统进行算例分析,验证了该方法的正确性和合理性。     

基于星形模型的方向关系表示及R树的方向查询

方向关系是空间关系研究的重要领域,应用十分广泛.因此,空间数据库中对方向关系的研究越来越受到重视.本文在分析和研究了锥形模型和投影模型的基础上,提出了一种新的描述方向关系的模型——星形模型,定义了方向关系谓词,利用R树的空间索引结构,给出了方向查询的算法,使用该算法可以方便地进行方向查询.     

基于图论河系树的河网综合

研究了基于图论的由河段数据构建河流实体,建立河系树,并进行河网自动综合和显示的过程.详细介绍了河系树的建立过程,河流的流向、主流和支流的确定方法,在综合过程中应用综合指数的方法确定左右支流的过程等.     

设备故障基于图论的层次诊断模型研究

提出了一种基于图论方法的设备故障诊断模型，可以克服通常产生式系统知识获取的困难以及一般基于模型系统过分依赖于定性描述的不足。文中详细讨论了基于图论的设备建模方法和层次分解技术，借助于矩阵分析技术，提出了具体的诊断算法．     

基于图论的马尔可夫链分析研究

利用图论对马尔可夫链进行了分析研究,提出了概率通量概念,它是马尔可夫链稳定状态概率与其一步转移概率之乘积,有流入、流出之分;建立了马尔可夫概率通量平衡方程,即一个马尔可夫链经过一定时间达到平衡状态,其每一状态之流入、流出概率通量相等,并将其与电路中的克希荷夫电流守恒定律(KCL)作了对比,二者在形式上是统一的。利用概率通量平衡方程求解马尔可夫链稳定状态概率具有较好的直观性,易于理解。     

一种新的基于图论的图像分割算法

传统的基于图论的图像分割方法计算复杂度大,对图像亮度变化比较敏感,且分割效果有待提高.针对传统算法的不足,提出一种新的基于人眼视觉特征的图像阈值分割算法.该算法基于图论和归一化划分准则,并把对数图像处理模型(LIP模型)应用到图像处理中.同时,该算法综合考虑像素的灰度信息和空间位置信息,具有全局性,使分割目标比现有方法更为准确,且时间复杂度适中.实验结果表明,该算法不仅有效地分割出目标来,而且在图像亮度小幅度变化时,效果稳定可靠.     

基于数学形态学与图论的数显字符识别

根据数显数字字符的特点,设计了一种基于数学形态学与图论的字符识别算法。针对数显数字字符,将数学形态学的膨胀和细化处理后的字符图像看作是1幅连通图,根据图论中闭合曲线特征,选择闭合曲线作为其整体特征对10个数字字符进行初次分类,将笔画端点所处字符图像中4个子区域的位置作为主要的细节特征,对字符进行识别。测试结果表明该算法是可行、有效的。     

Multi-Body Dynamics Modeling and Simulation Analysis of a Vehicle Suspension Based on Graph Theory

Multi-body dynamics, relative coordinates and graph theory are combined to analyze the structure of a vehicle suspension. The dynamic equations of the left front suspension system are derived for modeling. First, The pure tire theory model is used as the input criteria of the suspension multibody system dynamic model in order to simulate the suspension K&C characteristics test. Then, it is important to verify the accuracy of this model by comparing and analyzing the experimental data and simulation results. The results show that the model has high precision and can predict the performance of the vehicle. It also provides a new solution for the vehicle dynamic modeling.