一种线段和圆弧的逼近方法及其在工程图纸矢量 …

本文给出了一种通过数据点逼近生成直线段和圆弧的算法及其证明。此方法的优点是生成的线段和圆弧显式给出，方便应用。本文还讨论了此算法在图纸矢量化中的应用。     

直线扫描转换中的最小生成机制

深入研究了直线扫描转换的最小生成机制,提出一种扫描转化算法．该算法使得直线扫描转换不必对每一点进行,只需对直线段的最小生成区间进行扫描转换即可,而直线段的其他部分可以利用最小生成段的平移得到,从而能显著地提高直线扫描转换的速度．在生成最小生成段时通过当前点能求出接下来的一系列扫描点,进一步提升了直线扫描转化的效率．     

约束双圆弧插值

提出一种构造C-型双圆弧和S-型双圆弧的算法,该双圆弧的2个端点为给定的点,在端点处的2个切向量为给定的切向量,且完全位于一条给定直线的一侧.对于C-型双圆弧,分12种情况给出不等式直接判断双圆弧是否满足位于给定直线一侧的约束条件.如果存在多个同时满足插值条件和直线约束条件的双圆弧,则通过求解一个最小值问题选出最优的双圆弧;否则,通过添加一个额外的点构造2段双圆弧.对于S-型双圆弧也给出一些带直线约束的插值结果.     

自适应多基元直线绘制算法

将直线离散轨迹看成是由一系列水平位移或对角位移构成,给出了计算水平位移和对角位移长度的迭代公式;在此基础上提出了单基元和多基元直线绘制算法．实验和理论分析表明,该算法能够大大地减少生成直线的计算量,提高直线的绘制速度．     

生成圆弧的等距线约束方法及其应用

栅格圆弧的生成算法在计算机图形学和图像处理中有着大量的应用．一条曲线一定位于该线两侧的两条到该线距离足够小的等距线之间，或认为该曲线受其两侧的两条等距线的约束．本文从真实圆弧曲线受其两侧的等距圆的约束出发，提出一种生成栅格圆弧的等距线约束算法，并分析了该算法的精度．其优点是可单方向连续生成圆弧，且生成的两个相邻栅格圆之间不会有空隙或重叠，因此可直接用于圆域有关的图形生成和栅格点扩散搜索．本文最后研究了该方法在栅格圆环、圆盘及球面、球等生成及Euclid距离变换中的应用．     

EPS快速成形系统中平面图元插补的实现

简要探讨了直角坐标下典型平面图元即直线和圆弧插补理论,进而对常用的DDA直线插补算法和一种改进的逐点比较圆弧插补算法进行了介绍,在此基础上,针对一种步进电机控制的线热源EPS快速成形系统,用单片机实现了直线和圆弧的插补。     

数控系统控制程序中的插补算法

本文介绍了一种基于8088处理机的数控系统中的插补软件,它由直线插补和圆弧插补两部分组成。同时介绍了速度弦的概念及其在插补算法中的应用。此算法可用宏汇编语言实现。     

圆的像素级生成及反走样算法

介绍了圆的逐点生成算法的研究现状,指出被忽视了的Kuzmin逐点生成圆弧算法具有最小计算量,指出并纠正其存在的严重错误;然后,提出了一种双点生成圆弧算法．该算法只用整数运算来选择距离圆弧最近的像素点,比较结果表明,该算法比现有其他算法具有更快的执行速度;最后,在文中算法的基础上提出了一个生成反走样圆弧的算法且没有增加算法的计算量．该算法与惟一可比的双点生成反走样圆弧的Wu—Rokne算法进行比较的结果表明,该算法比后者多产生了4个中间灰度级,并且所生成的反走样圆弧的最大光强误差比后者减少了40％．文中算法便于硬件实现．     

多关节机器人空间运动轨迹的计算理论与处理算法

本文介绍了多关节机器人空间运动轨迹的计算理论与处理算法,阐述了坐标变换、直线和圆弧插补等关健问题,并给出了处理流程图。     

基于查表的快速圆弧裁剪算法

在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、图元间关系复杂,且系统实时交互响应要求较高,现有圆弧裁剪算法较难满足要求.为此提出一种从2个角度大幅提高圆弧裁剪效率的快速圆弧裁剪算法.首先按圆弧与矩形裁剪窗口的位置关系,通过所在圆、圆弧、分割后的各象限圆弧段与裁剪窗口最多进行三层次适应性相关测试,以较少的操作尽可能多地排除与裁剪窗口不相交的圆弧;其次对剩余的、需通过求交操作完成裁剪的圆弧给出基于查表法的圆弧-直线交点获取方法,避免了复杂的开方操作,可快速获取裁剪结果.在图形识别及智能CAD等应用中的实验结果表明,采用文中算法可较大地提高效率.     

基于Dubins曲线和改进A*算法的AUV路径规划方法

将Dubins曲线和具有角度约束的改进A*搜索算法结合应用于路径规划中,能解决路径长度最短和安全性的问题。这样规划出来的路径由两段满足AUV最小转弯半径的圆弧和一段同时与两弧相切的直线构成。圆弧段由产生Dubins路径的方法产生,直线段由改进A*搜索算法扩展产生。首先通过判断Dubins路径存在条件,解算Dubins曲线参数,从而确定此路径中两圆弧的起始点、终止点坐标。再通过这些圆弧坐标可得到直线与圆弧的切入点、切出点,此两点就是改进A*搜索算法扩展路径的起始点和终止点。以Matlab为工具进行仿真实验,验证了此方法能产生规避障碍物的可行的最短路径。     

五轴联动激光切割机数控系统空间直线和圆弧插补算法的研究

在示教生成零件加工程序的基础上,讨论了空间直线和圆弧的插补算法以及空间绝对坐 标到机床运动坐标的变换,并对插补算法的误差进行了分析.这种插补算法通过控制五个联 动的运动轴,可实现空间任意直线和圆弧的插补,从而在理论上使激光切割机能完成对空间 曲面的切割加工.     

多段DDA直线扫描转换算法

在传统DDA直线扫描转换算法的基础上,提出了一种新的加速算法,该算法通过寻找直线的最小生成段,利用最小生成段的平移复制,从而提高了整条直线扫描转换的速度。     

基于图段宏观特征的直线与圆弧矢量化方法

本文所描述的工程图扫描图像中直线与圆弧的矢量化算法考虑了图段的宏观特征，引入了主方向码和平均方向码的概念，提出了图段跟踪分析的原理，它通过主方向码和平均方向码反映的图段的整体斜率特征，对不同斜率的图段，分别沿Ｘ轴方向或Ｙ轴方向进行跟踪分析，能够同时得到图段的拓扑信息与几何信息，跟踪的单元是垂直于跟踪方向的黑游程。该算法的基础是直线段的跟踪分析，图象中的圆弧先用折线近似，再按照一定准则由近似折线重建。该矢量化算法处理速度快，特别适合于大幅面工程图的矢量化处理     

直线生成算法在飞机座舱全罗盘画面绘制中的应用

从Bresenham直线生成算法和两步算法入手，在对这两种直线生成算法改进的基础上，提出把算法的优化与所用的微处理器和编译系统结合起来，探讨进一步提高算法效率的途径．并在研制的飞机座舱显示系统全罗盘画面的绘制中给出具体实现，给出与前两种算法的执行时间比较。     

一种基于模式的圆的识别算法*

在工程图纸计算机输入识别和理解系统中,圆和圆弧的识别转换是一个尚未彻底解决的难题.文章介绍了整体识别方法的主要概念和图段数据结构,在此基础上提出了圆的识别算法.算法首先将图段与圆的两类模式进行匹配,从而确定圆的种子图段;然后,通过对其他图段实施跟踪,最终获得圆和圆弧的图形表示.最后给出了实例,结果表明,该识别算法较好地解决了图纸识别中的一个关键问题,具有适应性强、高效可靠的特点.     

基于包围盒技术的圆弧裁剪算法

现有的二维裁剪算法大部分是针对直线与多边形进行的，很少有人对圆弧的裁剪算法进行研究，因此，该文研究了圆弧的裁剪算法，其基本思想是应用包围盒技术将圆弧包裹起来再对圆弧进行快速判断和裁剪。     

直线Bresenham生成算法的三维推广

直线Bresenham生成算法仅适用于二维直线的生成,文中巧妙地利用直线在两个坐标平面的投影,将二维直线Bresenham算法推广到三维,用于空间直线的生成,给出了一个具体实例,并分析了计算误差和算法效率,结果表明,三维直线Bresenham生成算法具有高效和高精度的特点,可用于数空机床和快速成型机的空间直线插补。     

一个快速有效的直线反走样算法

直线f(x)=mx b，0≤m≤1；传统的生成算法是取样点(x，f(x))，其中x为整型，并将f(x)约束成整型，其实现过程有著名的DDA、Bresenham及Wu算法，本文针对直线的生成，分析了反走样技术，提出了直线的反走样生成算法，其取样点的光强由与之相邻的四个象素决定，且x和f(x)不必约束为整型，同时推导出点的光强与取样点数量无关而与直线的斜率有着直接的关系．并给出了具体的公式，实践证明，该算法具有更强的反走样效果．     

基于图段宏观特征的直线圆弧矢量化方法

本文所描述的工程图扫描图象中直线与圆弧的矢量化算法考虑了图段的宏观特征，并引入了主方向码和平均方向码的概念，总结了图段跟踪分析的原理，它通过主方向码和平均方向码反映的图段的整体斜率特征，对不同斜率的图段，分别沿Ｘ轴方向或Ｙ轴方向进行跟踪分析，能够同时得到图段的拓扑信息与几何信息，跟踪的单元是垂直于跟踪方向的黑游程。记叙虎法的基础是直线段的跟踪分析，图象中的圆弧先用折线近似，再按照一定准则由近似折线