工程地形图自动绘制系统

介绍了工程地形图自动绘制系统实现过程中所采用的几个有效技术。系统中开发了“地面断层”算法，并且通过对三角网的动态变化，来保证等高线走向的合理正确，同时构造了一个实用三样条函数，解决了等高线稠密区拟合时易发生相交这个较难解决的问题。并利用维消隐算法解决了地物图示符号之的１交叉覆盖问题。     

等高线自动矢量化的后处理

为了更好的实现等高线自动矢量化的后处理工作,包括数据预处理(剔除毛刺和矢量数据压缩)、断点连接、接边检查和等高线赋值等.对于等高线数据压缩问题,采用了一种较好的压缩方法--Douglas-Peucker 算法.通过解决断点连接问题,提出了端点趋势连接方法,建立矩形框缓冲区、趋势比较和距离判断进行层层筛选,将符合要求的等高线进行连接处理的方法,提高了连接的速度和效率,为等高线后处理工作提供了指导和帮助.     

用于仿真的等高线数据三角优化构网

视景系统是航海模拟器的一个十分重要的部分，航海模拟器要求视景系统可实时连续地显示某一真实港口的三维景像．从海图上采集等高线的DEM数据，然后进行三角优化构网，进而生成该不规则三角网格的层次细节模型，可满足航海模拟器对视景系统的要求．文中在分析了现有剖分算法的基础上，提出了基于点插入法和多边形剖分算法相结合的混合算法，该算法可方便地用于生成基于等高线数据的Delaunay三角剖分．该算法已成功地应用于航海仿真系统的视景建模。     

基于断点分类和方向差异的等高线分级补断方法

扫描地图等高线的自动识别是当前GIS领域的研究热点,但图像分割后提取的等高线上往往存在着各种断点.现有的等高线断点连接方法不能有效连接断裂过大的等高线,并且容易造成近似平行的等高线处断点的错连.针对以上两个问题,本文提出了一种高效的补断策略:首先根据等高线断点的特征将其分成三类,然后再针对每类断点采用不同的匹配方法.其中,对于最常见的中间断点,引入了改进的方向差异计算方法,以解决平行等高线间的错连问题;结合分级补断的思想,能有效地对等高线断裂过大处进行连接.实验结果表明,相比于常规最小点对法,该算法在时间效率和连接准确率方面具有较大的优势.     

基于VC++的移动曲面拟合等高线生成算法

对现有空间插值算法进行了分析,探讨了基于移动曲面拟合等高线生成算法,优化了等高线线性内插和平滑输出的算法,编写了基于VC 的拟合等高线程序,通过模拟数据生成等高线实验,分析了算法的优缺点,探讨了生成等高线的精度.获取的精度表明该算法是可行和有效性的.     

基于等高线的约束CD-TIN的地形特征识别

采用改进的凸包算法建立等高线离散数据点的无约束D-TIN，再运用基于影响域对角线交换的局部调整算法，将等高线作为特征约束嵌入到D-TIN中，建立以等高线为特征约束的CD-TIN，来处理无约束D-TIN后可能产生的跨越等高线的非法三角形．建立了支持空间数据挖掘的约束CD-TIN后，通过计算CD-TIN中D三角形的法向量和坡度值，将等高线地形图中的山地和平地区分开，并进一步识别出山地区域中的山峰信息．     

利用计算机辅助测量技术测量料堆体积

给出了一套利用计算机辅助测量技术测量料堆体积的完整方法,包括料堆现场拍照,将照片输入计算机进立立体重建和体积计算,提供了一套完整的体积计算算法,包括,原始数据点的整理,建立三角网,等高线插值,搜索等高线等高、计算等高线面积和计算体积８个步骤。在算法的基础上,开发了系统原,并通过一个料堆实例,验证了算法的可行性 和正确性     

复杂曲面毛坯荒加工算法的研究与实现

提出了一种新的毛坯荒加工算法，解决了在粗加工时大型复杂曲面毛坯变形严重、余量分布不均匀等问题．此算法根据测量的离散数据点进行自由曲面造型，通过曲面求交获得荒加工区域，剔除原有无用的走刀路径，并据此排列出优化的刀位轨迹．在算法中，将复杂的空间曲面求交问题简化为较为简单的代数曲面等高线求解问题，并采用四边形替代包容“荒岛”的最小凸包，不仅简化了刀具的轨迹排列，而且其计算结果也表明了此算法的简洁、高效．     

一种改进的等高线并行细化算法

讨论了经过分色提取之后等高线的细化问题,以减少数据的处理量,为矢量化过程做前期处理准备.针对军事地图等高线,提出了一种改进的快速并行细化算法.采用两步法细化算法对等高线进行细化处理.在已有的两个逻辑规则基础上,增加了若干限制条件,处理了模板的对称性问题.同时还给出了删除数组,提高了算法的运行速度.从运行结果看,没有发生骨架畸变现象,避免了过度腐蚀,具有较好的连通性,此方法的细化效果较为理想.     

用LISP语言实现等高线修改

地形等高线在地学研究中有重要意义,地形图上等高线的修改是地理系统中的一个重要课题。本文引入LISP语言对等高线进行修改.借助LISP语言处理技术对不同类型的等高线断点进行连接,对拐点过多进行选择处理。通过编写程序对获取的地形等高线进行批量赋值,最终较好地解决了等高线提取中的间断、交叉和粘连问题。     

等高线自动制图综合初探

本文介绍了成组等高线自动综合的模式和算法,包括等高线自动选取及计曲线自动调整;等高线形状的自动概括;等高线自动移位以及等高线特征细部的夸大等。上述内容已在计算机上进行了试验,并取得了初步成果。     

基于Matlab WebServer测量数据处理网站设计

采用ASP技术,利用Matlab WebServer编写了一个测量数据处理网站。通过HTML表单输入数据,在基于B/S（Browser／Server结构）结构的情况下,赋予网站进行等高线绘制与遥感图像融合的能力。利用Maflab WebServer与Matlab自带插值函数绘制等高线,解决了Web系统开发程序中数值计算能力差,特别是结果可视化效果差问题,数据结果不仅可以看到二维的等高线图形,还可以及时方便地看到三维曲面图。     

基于DEM的等高线生成算法研究

随着高精度DEM的生产水平日益提高与应用逐渐广泛,利用DEM自动、快速、准确的提取等高线已经成为测绘数字产品生产中广泛使用的一种重要方法.如何通过算法优化并改进等高线的生产工艺,便成了加强生产能力与提高产品质量的一个有效途径.通过对传统算法的学习与挖掘,深入分析了DEM生成等高线的机理与细节,并提出了在特殊地形有效保证等高线精度的方法,对等高线生产的自动化、准确化、便捷化起到了积极的作用.     

等高线区域内插值算法研究

在DEM的建模中,已有的可视化方法都是从等高线数据开始,把它转换到另一种高程模型。本文主要针对规则格网和不规则三角形往的数据结构,提出一种用于地图编辑的等高线区域内插值算法。文章介绍了算法的原理、实现,充分利用了等高线的相关知识,计算速度快、操作简单,内插出的等高线质量较高,有广泛的实际应用范围。     

保持拓扑一致性的等高线化简算法研究

等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,应用常规的Douglas-Peucker算法可能引发相交和自相交。引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化。在实验中,该算法能将数据量压缩至10％,并依然未产生相交和自相交。     

基于倒谱的非因果自回归系统自适应辨识

为解决信号处理中非因果自回归（ＡＲ）系统的自适应辨识问题，本文提出了一种利用倒谱进行ＡＲ系统辨识的新方法。这一方法在倒谱域内把非因果ＡＲ系统辨识问题转化为非最小相位有限冲激响应（ＦＩＲ）系统辨识问题，因此可以利用现有的基于倒谱的ＦＩＲ系统辨识算法构造非因果ＡＲ系统辨识算法，从而实现了非因果ＡＲ系统的自适应参数辨识，并解决了以往文献中未曾解决的非因果ＡＲ系统阶次自适应确定问题。另外，本算法可以保证估计出的ＡＲ模型是稳定的。数值仿真结果证明了本算法具有很高的估计精度。     

一种基于网格数据的等高线生成算法

等高线在地理空间信息表达中占据着重要的地位,与数字高程模型(DEM)都是用来表示地形信息的,从格网DEM中快速提取等高线数据并绘制出精确的等高线是十分有必要的。在格网生成等高线的传统算法基础上,提出一种针对数据量少、数据分布大致呈网格分布的网格等高线生成方法,在网格的横边和纵边上快速扫描跟踪各个等值线的点并绘制出地形图的等高线和水利大坝的温度等值线。试验结果显示算法具有较高的精度和实用性。     

液压仿真中的病态问题研究

简述了病态问题产生的原因，分析了目前仿真算法的不足，提出了一种通过自动改变病态容腔仿真步长来解决病态问题的算法，该算法已成功应用于复杂液压系统智能仿真软件CHISP中．仿真实例表明，算法可显著提高病态系统的仿真速度．     

液压仿真中的病态问题研究

简述了病态问题产生的原因，分析了目前仿真算法的不足，提出了一种通过自动改变病态容腔仿真步长来解决病态问题的算法，该算法已成功应用于复杂液压系统智能仿真软件ＣＨＩＳＰ中，仿真实例表明，算法可显著提高病态系统的仿真速度。     

基于VC＋＋扫描煤层底板等高线

本文通过对位图图像的读取,图像分割,二值图像处理,骨架细化以及对细化后的二值等高线进行粘连和断点连接,提出了一套比较合理的煤层底板等高线的提取方法。实验表明,该算法对一般的煤层底板等高线提取具有实用价值。