基于区域围线追踪的激光雕刻新算法

针对激光雕刻中所出现的边缘锯齿现象，提出一种基于围线追踪的激光雕刻算法．该算法采取一种基于围线的“侵蚀”策略，通过对图像中各个连通区域不断追踪围线而得到的“侵蚀”路径完成激光雕刻，在实践中取得了理想效果．     

一种基于像素标记的二值图像区域围线追踪方法

在研究了多种二值图像连通区域围线追踪算法的基础上,提出了一种改进型的二值图像连通区域围线追踪算法。该算法在已有围线追踪算法的基础上,通过定义特定追踪方向,使得追踪过程始终按照逆时针或顺时针方向沿着连通区域边缘进行。在追踪过程中对像素点进行多次标记,通过在按照追踪方向确定的像素点基础上判断像素标记值来确定下一次待追踪像素点的选取。由于对像素点进行多次标记,有效区分了一次追踪像素点和二次追踪像素点,解决了追踪过程中出现的追踪间断现象,使得追踪结果呈现一条完整围线。实验结果表明,此方法可以快速有效地完成二值图像连通区域的围线追踪和提取。     

一种基于Bresenham算法的圆内区域填充新算法

为了克服计算机图形学中的基于种子点的圆内区域填充的递归算法的不足,提出了一种基于改进的Bresenham圆生成算法的非递归的圆内区域填充新算法。实例证明,相对递归填充算法,新算法具有简单、快速、精确且占用内存空间小的优点。     

用于图象处理的两种新边界检测算子

通过对线性和非线性拉普拉斯算子的分析，提出了一种新的边界检测算子－中值非线性拉普拉斯算子，该算子无方向性，既可保留边界，又可去除噪声，此外，还提出了另一种用图象灰度变换与边界提取相结合检测边界的方法，由此，产生了另一种非线性边界提取算子－灰度均衡化中值非线性拉普拉斯算子。最后对一幅加了盐－颗粒噪声的人物图象进行了计算机验证。     

基于点区域分布的多边形窗口线裁剪算法

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.     

基于工控机控制方式的CO2激光雕刻机的研究

采用工控机控制方式,可以将激光器电源与控制线路实现空间上的集成一体化,控制系统在对光、机、电、气、液实施控制的同时,能自动识别和处理文字、图像,并自动生成控制指令代码。研究设计一台在高分子聚合物材料上用高能束激光束雕刻一般纸板的印刷模版专用的激光雕刻机。     

基于边界线性走时插值的射线追踪算法

在传统的基于线性走时插值(LTI)的射线追踪算法中,由于线性假设,射线经过多个网格单元会导致误差累积.将其应用于工业探伤的超声计算机断层成像时,待检测材料往往是背景区域和少量缺陷区域组成的集合.为减小累积误差,文中提出了一种新的基于边界LTI的射线追踪算法.该算法通过在不同区域的边界上插入节点来确定射线的折射角度,以减小累积误差,同时借鉴多方向循环扫描的思想来解决逆射问题.模拟实验结果表明,文中算法的走时计算及射线路径追踪精度、运行时间均优于传统LTI算法和交叉扫描LTI算法.     

一种基于直线区域划分的线段裁剪算法

线段裁剪是计算机图形学最基本问题之一.一般传统线段裁剪算法都关注于裁剪窗口的区域划分.提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作.该线段裁剪方法思路简单,容易实现,并且运算量较稳定.     

扩充堆栈结构的种子点区域填充算法

采用扩充填栈结构的方法,对已有的扫描线种子点区域填充算法进行改进,改进后的新算法在几何上的填充单连通区域时避免了任何重复操作,对几何上的多连通区域仅需要复检查少量的像纱,使扫描线种子点区域填充算法臻于完善,最后给出了新算法的类Ｃ语言的算法描述和说明。     

圆环与多边形重叠区域的判定算法

讨论了圆环与多边形重叠区域的判定算法，它集判断与确定功能于一身，并给出了作出其重叠区域的定理．     

基于激光雕刻技术的陶瓷超疏水表面制备

陶瓷材料是天然或合成化合物经过成形和高温烧结制成的一类无机非金属材料,因其具有高熔点、高硬度、高耐磨性、耐氧化等优点而被广泛应用.本文采用激光雕刻机在陶瓷表面进行不同类型的微织构加工,通过化学试剂降低表面自由能后,使其表面具备超疏水性能.对制备的织构化表面进行了憎水性、液滴弹跳特性、抗结冰性、耐摩擦性能等试验.研究结果...     

复杂区域的通用性填充算法研究

提出了一种对于复杂区域的快速填充算法，该算法利用复杂区域的连通性和有界性，建立有向环与封闭区域的对应关系，并提出有向环走向的判断准则，在此基础上，用水平射线切割有向环所形成的出入点对，实现对区域的填充，算法效率高，通用性强。     

圆环与多边形重叠区域的判定算法

讨论了圆环与多边形重叠区域的判定算法,它集判断与确定功能于一身,并给出了作出其重叠区域的定理。     

一个有效的多边形窗口的线裁剪算法

在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效.     

关于追踪线搜索下DFP算法的全局收敛性

对一致凸二次函数最小值问题，证明了追踪 线搜索下ＤＦＰ算法具有全局收敛性，并且收敛速度为超线性。     

基于逆向学习改进算法的汽车边缘提取

根据智能交通系统中车型识别的特点提出了使用逆向学习改进算法提取汽车边缘的新方法，这种方法的优点在于可以充分利用车型识别系统的特点和汽车历史轨迹的先验知识得到较好的提取精度，并有效地解决了车型识别中，因使用黑白图象而使基于色彩的汽车边缘提取失效的问题。     

基于OpenMV的目标方位追踪算法

提出一种基于OpenM V的目标方位追踪算法.算法以机器视觉模块OpenM V为图像输入及处理平台,通过自带的摄像头采集目标图像信息,使用通用加速分割检测算法(AGAST)获取目标的特征点,将采集到的特征点与目标特征进行匹配,达到追踪目标并检测其方位信息的目的 .实验结果表明,该算法在目标方位追踪上具有较高的准确率.     

基于矩形窗口分区编码的圆形裁剪新算法

裁剪是计算机图形学中基本问题之一,其核心问题是效率问题,而矩形窗口是常用的裁剪边界.在分析现有圆裁剪算法的基础上,提出了基于矩形窗口分区编码的圆裁剪算法,首先根据圆的八分对称性求出圆周的关键点,然后按规则进行编码,从而判断圆与矩形窗口的相交关系,并对圆进行相应的裁剪输出.实验结果表明,该算法减少了复杂运算的次数,避免了多余的无用计算,具有较高的运算效率.     

计算机图形学中凸多边形窗口的线裁剪算法研究

近几十年来,计算机图形学有了引人瞩目的发展,它已广泛应用于计算机辅助设计电视广告、动画和仿真等许多领域并发挥着重要作用。在各种实践应用中,计算机图形学的许多基础算法发挥着不可替代的重要作用,因此不断提高和完善图形学的基础算法至关重要。本文在传统算法的基础上改进了凸多边形窗口的线裁剪算法。