快速构建三角网数字地形模型方法的研究

改进和优化了逐点插入算法，通过建立网格索引，实现了DTM数据的高效组织和管理，再结合有向查找技术，研究出了三角形的快速定位算法，采用Watson的空外接圆法优化构网，为减少优化时间，提出了按网格轮流取点的策略，在地性线的处理上，采用了先构建初级Delaunay三角网，再将地性线做为约束边嵌入初约网中的二级建网方案。经实践验证，该算法具有速度快，网形优，精度高，用途广的特点。     

构建 Delaunay 三角网的一种新型生长法——壳外插入法

基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的生长。该算法克服了传统生长法需要查找第3点的缺陷,也避免了逐点内插法大量三角形定位的操作,因而算法的平均复杂度达到O(NlogN)。使用了大量的随机散点数据和常吉高速的实测地形点数据对算法进行测试,证实该算法快速有效。     

基于三角网数字地面模型快速定位算法的研究

Delaunay三角网在道路勘测设计一体化，地理信息系统等领域有着广泛的应用，逐点插入算法是生成Delaunay三角网的主流算法之一。其中，定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素，同时也是影响内插速度的关键。本文提出了两种快速定位目标三角形的算法，即方向定位算法和最速方向定位算法，同时对两种定位算法进行了分析和比较，得出方向定位算法定位路径具有随机性，算法不够移健，而最速方向算法定位跨径唯一，算法运行稳健，时间效率更高的结论。     

快速三角网数模建模技术

数字地面模型(DTM)是土木工程计算机辅助规划设计的基础,对铁路的勘测设计自动化而言显得尤为重要.本文结合铁路线路设计的强带状区域数模的特点,提出了一种考虑地形特征线的三重网格快速三角网数模的总体构思和实现技术.应用表明,该模型具有精度高、速度快的特点,达到了线路初步设计的精度要求和实时交互设计的速度要求.     

一种快速的逐点插入算法构建DTM

改进和优化了逐点插入算法,通过建立网格索引,实现了DTM数据的高效组织和管理,再结合有向杳找技术,研究出了三角形的快速定位算法.采用Watson的空外接圆法优化构网,为减少优化时间,提出了按网格轮流取点的策略.在地性线的处理上,采用了先构建初缀DeIaunav三角网,再将地性线做为约束边嵌入初级网中的二缀建网方案.实践验证,该算法具有速度快、网形优、精度高、用途广的特点.     

三角网数字地面模型在公路路线CAD中的应用

“公路数字地形图机助设计系统”（ＨＡＣＡＤ）是长沙铁道学院与四川省交通厅公路规划勘察设计研究院合作完成的湖南省科委课题，现已在生产单位推广应用。本文重点介绍该系统中三角网数字地面模型的生成原理、过程以及如何与ＣＡＤ技术结合应用于公路路线设计。     

基于Delaunay三角网数字地面模型的路线三维建模方法

研究了一种建立路线三维模型的方法。利用Delaunay三角网构建地表面模型，利用孔斯曲面片构建设计表面模型，为解决上述两上模型的拼合计算问题，提出了先计算拼合交线，将交线入网，删除交线范围内三角形的“三角网裁剪算法”，并对该算法做了详细阐述。经实践验证，该方法具有编程简单、建模快速准确的特点。     

三角网数模管理策略

分析认为不规则三角网数模及地面高程内插系统的关键是数模的管理策略，并据此提出了三重正方形冈格索引的数据结构，保证了建模速度与数模规模的线性复杂度，内插速度与数模规模无关，适合于管理大型数模。     

三角网数模管理策略

分析认为不规则三角网数模及地面高程内插系统的关键是数模的管理策略 ,并据此提出了三重正方形网格索引的数据结构 ,保证了建模速度与数模规模的线性复杂度 ,内插速度与数模规模无关 ,适合于管理大型数模     

离散点集实时Delaunay三角网剖分算法的研究

为了解决分治算法、插入算法和生长算法都要求在构网之前给出所有点数据这个问题,实时三角网剖分算法先利用部分离散点生成一个外轮廓为凸包的初始三角网。然后将点加入到既有三角网中,如点落在既有三角网的某一三角形中,将该点与三角形的顶点相连构建新的三角网;如点落在既有三角网外,找出该点向既有三角网外轮廓围成的凸包发出的两条支撑线,这两条支撑线与既有凸包围成了一个多边形,再将这个多边形剖分成三角网即可。最后利用局部优化算法对所生成的三角网进行优化,使之成为Delaunay三角网。该算法构网时无需预先给定所有数据点,可用于实时生成三角网;此外,通过对凸包进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的生成速度。     

一种吸引子图象编码的快速算法

压缩速度慢是吸引子图象编码技术实用化的最大障碍，因此，如何加速其编码过程，是当今吸引子图象编码的研究热点。本文提出一种快速吸引子编码的方法，它将分形维数作为衡量值域子块和定义域子块是否匹配的主要依据，有效避免了传统编码方法中子块匹配的耗时运算，同时采用气泡上浮法和二分法等快速排速和查找方法加速其编码过程。实验结果表明，该方案比传统Ｊａｃｑｕｉｎ方法快５倍左右。     

一种基于边折叠的多边形网格简化算法

虚拟现实的真实感限时图形生成中加速技术十分关键，细节层次模型（ＬＯＤ）在实时绘制复杂场景中得到了广泛应用。本文介绍了一种基于边折叠的多边形网格简化算法，该算法能够有效地减少模型的多边形数，算法实现简单而且速度快。最后给出了应用实例说明其优点。     

机载GPS技术的现状与发展

机载GPS技术是当今国际摄影测量与遥感领域中引人关注的技术之一.从机载GPS数据处理方法、飞行及摄影过程对摄影坐标精度影响的分析、GPS空中三角测量联合平差技术和机载GPS设备等几个方面介绍了这项技术的现状与发展,并对国内外主要的实验活动做了简要的介绍.     

基于IIS成都北站客运网络营销平台的构建与实现

在分析成都北火车站已有网络营销平台的基础上,提出并开发与之配合的成都北站客票自动销售系统,完善成都北火车站的网络营销手段,使之成为既为旅客提供信息服务又提供自动售票服务的完备的网络营销体系。使旅客能够及时、准确地获得所需要的信息与售票服务,减轻旅客购票和铁路相关部门的工作压力。     

列车运行调整问题的无延迟调度算法研究

将列车运行调整问题归并为工业制造系统中的工件调度问题,并建立了相应的数学模型。求解时首先利用大系统理论将数学模型分解成若干子问题,利用工件调度中的无延迟调度方法快速求得各子问题的近似最优解。然后在此解的基础上,利用模糊数学方法定义列车在车站停车的相对代价,并以此为标准进一步优化列车在车站的越行或会让方案,即可得到满意的调整方案。     

轮轨系统动力学分析程序的并行算法研究

对原有轮轨系统动力学串行程序的结构进行了剖析,提出了多种并行处理方法。针对轮轨系统振动方程组系数矩阵的特点,采用循环带状划分、计算与通信重叠、合并通信等技术编制了并行计算程序,曙光2000机上的数值试验表明LU分解法具有较高的加速比,WZ分解法具有较快的计算速度。并行计算技术拓展了轮轨系统动力学理论的应用范围。