具有相切面的曲面立体线画图标记研究

为了更好地理解三维景物，介绍了前人对线画图标记的研究成果，同时建立了一种标记具有相切面的曲面立体线画图的方法，并给出了具有相切面的曲面立体线画图的标记规则。由于线画图中的节点是由三面角构成的顶点的投影，因此对于画出隐藏线的具有相切面的曲面立体线画图，其合法的节点标记形式有38种，其中Y型节点有6种，W型节点有18种，V型节点有14种。新的标记方法适用于由平面立体和曲面立体组合而成的复杂立体线画图。     

粒子群与多种群元胞遗传混合优化算法

元胞遗传算法通过限定个体之间的相互作用邻域提高算法的全局收敛率,但在一定程度降低搜索效率。文中提出一种粒子群与多种群元胞遗传混合优化算法。首先将群体分割成多个相互之间没有邻域关系的元胞子种群,适度降低算法的选择压力,从而更好地保持种群的多样性。算法的变异操作被粒子群算法替代,使得局部搜索能力明显提高。元胞群体分割和粒子群变异较好地均衡全局探索和局部寻优之间的关系。分析混合算法的选择压力和多样性变化规律。实验结果表明,该算法在保证搜索效率较高的同时还显著提高元胞遗传算法的全局收敛率且稳定性得到明显改善。     

基于"工程制图"云教材的云班课建设与应用

随着信息技术与教育教学的深度融合,集在线教学与实体课堂教学为一体的混合 式教学模式越来越被广大教师所接受。为此,介绍了面向认知规律和自主学习的“工程制图”云 教材在内容和表现形式上的创新之处及在此基础上进行的云班课线上资源建设,并利用云平台 开展了课前知识传递、课内精讲重、难点和知识的实际运用、课后知识拓展等丰富的教学活动。 通过对学生学习轨迹的全程记录和跟踪,为过程性多元化评价提供了数据,有效促进了学生自 主学习,使教与学的互动性更强,取得了较好的效果,为普通高校开展“以学生为中心”的教学 提供了借鉴和参考。     

基于多中心城市策略的分层元胞遗传算法

为提高分层元胞遗传算法在解决复杂函数优化问题时的求解精度、收敛速度和求解效率.在分层元胞遗传算法的基础上借鉴西方经济理论中中心城市思想提出了一种基于多中心城市策略的分层元胞遗传算法.该算法在进化初期选择适应度值高的多个个体作为种群进化过程中的中心城市,中心城市周围元胞空间的个体按照一定的迁移规则往中心城市迁移,全局最优...     

霍夫变换在幂函数型曲线检测中的应用

利用霍夫变换抗噪声能力强和能分离出属于不同直线附近点的特性,研究离散数据点集M中xi,yi满足幂函数关系时的曲线检测问题。首先,对离散数据点集M中的数据xi,yi作对数变换,得到新的数据点集M(xi,yi),此时,xi,yi具有线性关系;其次,用霍夫变换检测M中的直线,可得直线参数;然后,利用霍夫变换所得的直线参数,计算图象中的边缘点到直线的距离dki,并与给定阈值dk比较,从而将分布在不同直线附近的点分离出来,同时剔除数据点集M中的干扰点或噪声;最后,用最小二乘法拟合直线,得到剔除干扰点或噪声后的拟合曲线方程参数a和b。     

一种具有演化规则的元胞遗传算法

 本文根据元胞个体密度与分布的演化规则,考虑整个空间元胞个体动态的相互作用,从更为真实模拟自然界的角度出发,提出了具有演化规则的元胞遗传算法(CEGA),并得到了算法中元胞演化选取准则. 通过复杂典型测试函数的仿真实验结果表明,该算法较一般元胞遗传算法和一般遗传算法具有更好地维持群体多样性的能力,以利于有效地进行全局探索,逃出局部优,并具有更快的寻优速度. 通过采用不同演化规则实验比较,得出中等密度分布的元胞个体有利于求解问题.     

二维离散分数余弦变换的改进形式

将一维离散余弦变换的变换核扩展到二维分数形式,得到Pei形式的二维离散分数余弦变换。通过整数阶余弦变换的线性叠加构造一种改进形式的二维离散分数余弦变换,并基于特征值和特征向量理论,分析2种离散分数余弦变换的周期关系。数值仿真结果表明,2种形式可以达到相同的变换结果,适用于图像编码、数字水印等领域。     

线画图的外围轮廓线搜索和标记

研究线画图的外围轮廓线的搜索和标记方法.线图解释是计算机视觉研究中的主要任务之一,其中线画图标记是线图解释中的一个重要问题.线画图包含了三维物体的许多信息.根据sugihara[1]阐述的标记过程可知,外围轮廓线的标记是进行线画图标记的至关重要的一步.本文运用坐标变换方法比较图线与X轴夹角,获取了线画图外围轮廓线,并按照标记规则进行标记.线画图外围轮廓线的标记过程如下首先确定线画图外围轮廓线的起始点,由起始点开始进行查找与之相连的边;接着计算该相邻的边与X轴夹角,最大夹角所对应的边即为轮廓线;最后当终点和起点重合时,整个搜索过程结束并完成外轮廓线的标记.用实验进行验证,结果表明该方法是有效的.     

三维物体的形态图表达方法

三维物体的表达方法是计算机视觉中的关键问题之一，现有的各种三维物体表达方法虽然在各自的识别中得到应用，但都存在各自的局限性，用形态图表达三维物体是一种以视点为中心的表达方法，由于它列举了一个物体所有可能的“定性”形象，即它可使用最少的二维投影线图（特征视图）来表达一个完整的三维物体，因此使三维物体识别转化为2D与2D的匹配，该文首先定义了二维线图拓扑结构等价的判别准则，然后给出了构造透明物体形态图的方法，最后根据拓扑结构等价准则来得到不透明物体的形态图和特征图，并用圆锥与圆柱相交的实例进行了验证。     

基于表面网格离散化与遗传算法的复杂工件装夹布局规划方法

装夹是工件加工过程中首先面临的问题,而稳定装夹则是保证工件加工质量与生产安全的必要条件。为此系统地提出了基于稳定性指标与稳定量度的工件装夹布局优化模型及其遗传算法求解技术。根据静力平衡条件与线性规划技术,提出装夹稳定性的判断依据及其解算方法,实现装夹时工件"稳不稳"的定量描述;依据力的超椭球方程,将超椭球体积定义为装夹稳定量度,用以描述工件装夹稳定时"有多稳"的问题;引入离散化思想,构建了以使装夹稳定量度达到最大为目标的复杂工件装夹布局规划模型,根据每一代的装夹稳定性,定义个体的适应度评价函数,提出装夹布局规划模型的遗传算法求解技术。提出的基于稳定性指标与稳定量度的装夹布局规划方法,由于只涉及接触点的坐标及其法矢量信息,不仅适用于具有复杂表面的工件,而且能够避免工件处于非稳定状态下优化模型的求解过程,提高了计算效率,为复杂工件装夹布局方案的合理设计提供了基础理论。