高速公路路基场景的动态建模

高速公路路基场景施工组织复杂,传统的路基三维建模需借助建模软件,无法实现动态建模。在路基场景实际融合的过程中可能出现地形场景覆盖填方路基表面,挖方路基浮于地形表面的情况。基于对上述问题的研究,论文提出了高速公路路基场景动态建模的方法,提出利用形式表达式的方式表示路基参数化模型,实现高速公路路基施工过程实例化。利用基于Shader的多边形裁剪算法实现了路基与涵洞的重合部分的裁剪,利用带约束的Delaunay算法进行三角化解决路基与地形、涵洞与地形的融合问题。实验结果表明,根据论文实现的高速公路建模方法更为直观地展示了路基施工过程,同时增加了路基场景的真实感。

基于CDT的电力数据采集方法与算法研究

针对电力企业信息化电能数据自动采集与还原存在的问题,描述了大多数电力自动化系统采用的CDT规约的帧结构、同步字、控制字、信息字等的组成;研究了前置系统通讯基本模型以及通过MSComm控件对串口中数据进行采集的方法和步骤;设计了将电能脉冲数值方式的二进制数据还原成十进制数值的算法。

基于堆的最小连通支配集高效近似算法

提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络模型上的模拟实验结果表明,与已有算法相比,该算法可以得到点数更少的连通支配集。

基于改进约束Delaunay三角形算法的公路虚拟环境建模

针对目前公路设计缺乏公路CAD系统深层次支持的现状,提出公路虚拟环境的概念,以提高公路CAD系统对设计支持的深度和层次。对公路虚拟环境中的自然环境建模算法进行了研究,分析了基于约束Delaunay三角形(CDT)算法建模存在的问题,提出了改进约束CDT算法,建立的边结构解决了建模过程中拓扑更新问题。建立了基于删除操作的多层次细节模型简化算法。测试结果表明,该算法具有建模快、健壮性等优点,适合公路虚拟模型的建立。

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。

关于遗传算法的CDT研究

CDT(范畴数据类型)是计算机并行处理中的抽象机模型,它在并行计算的理论研究和并行算法的实际应用中都有重要的作用。遗传算法则是目前非线性并行算法中广为应用的十分有效的并行算法。因而研究遗传算法与CDT之间的关系就有极为重要的意义。本文通过对遗传算法的CDT构造得到了由CDT不动点可以导出遗传算法的最优解这样一个十分有意义的结果。