互通式立交出口竖曲线研究

互通式立交出口匝道鼻端瞬时速度由主线设计速度决定,车辆经过渐变段和减速车道进行缓慢减速,进入匝道后通过运行速度过渡段减速至控制曲线的设计速度,但互通式立交出口处的竖曲线视距和缓和冲击仍是现行规范中保障行车安全的关键。结合现有模型以及研究成果,对互通式立交出口竖曲线进行了研究,认为凸形竖曲线和凹形竖曲线半径均应以停车视距为计算依据,并对停车视距进行了修正,计算了互通式立交出口凹形竖曲线与凸形竖曲线所需半径值,为相关设计人员提供了参考依据。

简单多边形顶点凹凸性判断算法综述

简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。

基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法

对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定三角形的有向面积,再由叉积或有向面积的符号来确定顶点的凸凹性,使得处理一个顶点需要2次以上的乘法运算。笔者通过边向量斜率的计算和比较,将多边形顶点的凸凹性与边向量的斜率联系起来,并采用“假设-检验”方法,提出了一种快速判别简单多边形方向与顶点凸凹性的新算法,其时间复杂度为)(nO,判别多边形任一顶点凸凹性所需的乘法运算平均不超过1次。该算法原理直观简单,实现容易。实际运行结果表明,该算法速度快捷、运行稳定。

农用植保无人直升机飞行航路的自动规划算法与实现

随着农业机械化和现代化的发展,微小型无人直升机在农业植保领域的应用日益得到重视,其飞行控制技术是农用植保无人直升机的核心技术。针对不规则形状的农田,如何自动、高效地规划出飞行航路,是保证无人直升机农业自动化应用和提高商业应用效益的关键技术之一。本文针对农用植保领域对微小型无人直升机飞行轨迹的技术需求,利用图形学理论,重点研究了不规则农田的辨识、最优航路设计等规划算法,并实现了规划算法的相应函数模块和应用软件。该软件在工程应用中得到了验证,取得了较好的应用效果。