基于侧向判别和侧向偏序排列的凸包生成算法

侧向判别问题是几何学、CAD制图学和地理学分析中经常用到的空间关系问题,它是求解其他复杂空间关系的一个基础.凸包问题是计算几何中的基本问题,是解决其他问题的基础.卷包裹法和格雷厄姆法是凸包求解的经典算法,但其算法步骤较为复杂.笔者利用侧向判别算法改进了用于生成平面点集凸包的卷包裹法和格雷厄姆法,这两种新算法分别具有运算速度较快、易于理解和编程等优点,具有较强的实践意义.

基于双向极角的植物叶凸包生成算法

为了描述和提取植物叶的形状特征,需要生成植物叶的凸包。首先,通过图像分割,获得植物叶原始图像的二值图像;其次,利用轮廓跟踪算法,获得植物叶轮廓的简单多边形;最后,利用基于双向极角的卷包裹法,生成植物叶的凸包。该算法计算复杂度为O(Nh)。试验表明,算法满足图像旋转不变性要求,适用于多种不同形状的植物叶。

微操作避障和定位控制研究

介绍了目前微操作的应用状况和存在的问题,提出了多种微操作定位控制方法,根据卷包裹法和曲线跟踪技术设计了避障和定位控制算法,能检测视场中的障碍物,并计算避障路径,控制末端微执行器稳定、连续地自动避障和定位。最后通过避障和定位的试验和精度分析证明了算法的可行性。