层迭三维体表面重构的算法探讨

给出了一类多层迭合的三维体表面重构的定义,介绍了构造这类三维体表面的最短对角线方法,以及其涉及的三角片满足的条件。最后,说明了具体使用最短对角线方法重构层迭三维体表面的详细实施步骤。

基于分割球面逼近的复杂曲面轮廓度误差评定

为进一步提高复杂曲面轮廓度误差评定的精度和效率,提出一种计算点到曲面最短距离的分割球面逼近方法。该方法首先分割曲面以确定测点垂足所在的曲面片;然后用曲面片上的四点构成球面去逼近该曲面片,利用球面的几何性质求得测点到曲面片的近似距离;最后再分割该曲面片,重复上述步骤,当相邻两次的结果之差小于设定阈值时停止分割。在分割球面逼近方法的基础上结合改进单纯形法对复杂曲面轮廓度误差进行了评定。计算实例表明,分割球面逼近方法快速、精确,适用于复杂曲面轮廓度误差评定。

基于参数驱动的地下洞室三维建模研究

通过研究地下洞室的形态及常用施工绘图技术,提出了参数驱动的地下洞室三维建模方法。该方法以数据库管理为依托,分析了常用施工洞室形态,提炼并建立其通用数学模型,将不同形态洞室进行参数化表达,使得施工洞室的管理由传统的文件数据结合拓扑结构管理转换为数据库参数管理,极大地降低了数据存储量,提高了用户修改洞室模型的效率;按照洞段的不同类型将洞室分割成若干洞段,采用改进的最短对角线法进行洞段三维建模,从而消除模型轮廓中心相距较远建模失败的问题;将洞段通过剪切及合并,形成完整的三维洞室模型。该方法最终成功应用到水电工程三维地质信息系统(GeoEngine),满足其不同形状地下洞室建模要求。

改进的Flody算法及其在交通分配中的应用

本文介绍了Ｆｌｏｄｙ算法的计算原理及步骤，探讨了Ｆｌｏｄｙ算法存在占用计算内存较大和路径搜索速度慢的缺点，提出改进的正向搜索路径及反向追踪路径Ｆｌｏｄｙ算法，使计算机内存占用和路径搜索速度两方面均获得改善，并对比分析了改进的Ｆｌｏｄｙ算法和原Ｆｌｏｄｙ算法在交通分配中的应用，以实例说明改进的Ｆｌｏｄｙ算法的优点。

含负权最短路问题的一个改进标号法

在不出现负回路的情况下,给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法,该方法对于网络图中出现负权的情况也有效。最后给出了该算法的数值实验结果。

最优灾情巡视路线

对１９９８ 年全国数学建模竞赛的Ｂ组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组，采用逐次改进法求出每一组的近似最佳售货员回路。根据偏差程度的大小来衡量巡视路线的均衡性，最后得到了均衡性较好的分组路线。在所给条件下，找出完成巡视的最短时间为６．４３ 小时，在这个时间限制下，采用较为合理的分组方法，找出２２ 个组。最后，讨论了在组数一定的情况下，将Ｔ、ｔ视为时间因素Ｘ，Ｖ视为速度因素Ｙ，分析Ｘ、Ｙ变化对最佳巡视路线的影响。

无人驾驶拖拉机实时避障路径规划算法

为了实现无人驾驶拖拉机在直线作业时的实时避障路径规划功能,提出一种在改进最短切线法的基础上用五次多项式函数规划路径的避障路径规划算法。针对最短切线法规划的路径曲率不连续、难跟踪控制的问题,首先采用改进最短切线法求相关坐标点,然后基于求得的坐标点用五次多项式函数求解路径,最后得到由两段五次多项式函数曲线和直线组成的曲率连续的避障路径。对避障路径规划算法进行仿真,结果表明,该算法生成路径长度短、实时性好、安全性高。基于常州东风无人驾驶拖拉机的运动学模型设计一种模型预测控制器,在Simulink与CarSim联合仿真平台上对无人驾驶拖拉机的避障路径规划及跟踪控制进行联合仿真,结果表明:与改进最短切线法相比,基于五次多项式函数的路径规划算法规划的路径跟踪控制精度更高,更易于跟踪控制。

基于改进最短路径法的城市轨道交通有效路径集生成建模

在充分考虑轨道交通网络结构及旅客实际出行特点的基础上,对轨道交通网络的线路和站点进行次序化处理,并用“单位区间”相连的形式表示各线路。基于路径选择影响因素分析,构造两个关于全网“单位区间”出行费用的邻接矩阵。对照网络拓扑图,在最短路径法基础上改进并构建了有效路径搜索模型。实例分析表明,所提方法可以合理生成有效径路集,并包含换乘虚拟路径,可为后续研究提供较好的路径结构基础。