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

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

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

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

线生成圆弧的最佳逼近新算法

本文提出了一个计算机绘制圆弧的新的线生成算法。它所产生的圆弧最佳逼近参照圆弧。     

NURBS细分曲线算法

从基于差商算子定义B样条的角度,在对B样条基函数进行细分基础上提出了一种NURBS细分曲线算法,应用在自由型曲线生成和形状控制上具有良好的实际效果,完全具备了参数NURBS曲线的重要性质。最后给出了细分曲线生成圆及圆弧的实例。     

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

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

一种有效的GIS缓冲区生成算法

缓冲区分析是地理信息系统重要的空间分析功能之一。文章通过运用旋转点变换公式和递归方法,对缓冲区双线圆弧矢量生成算法作了进一步改进,简化了平行线生成和尖锐角光滑校正过程,很好地解决了缓冲区边线的自相交问题。另外,对单侧线缓冲区、复杂面要素缓冲区的生成以及缓冲区重叠合并问题,均给出了具体的解决方案,形成了一套完整的快速高效的缓冲区矢量生成算法,并结合实例给出了算法的具体实现步骤。     

自由曲线的双圆弧拟合成形法

用双圆弧拟合离散型值点生成自由曲线是近年来非圆曲线或曲面的零件自动编程与加工中常用的一种数学模型。本文从计算机几何，函数逼近论等数学理论出发，建立了新的双圆弧拟合的计算公式，并给出了推导过程。同时在此基础上，提出了一种实用的分割－拟合的双圆弧拟合自由曲线的成形方法。     

自动判别并等分任意圆弧的一种通用算法

本文给出了一种能自动判别任意圆弧所处位置、大小及方向并进行等分的通用算法.该算法简捷可靠,通用性强,并已在CAD中获得实际应用.     

棋盘多项式非递归生成算法的提出与实现

棋盘多项式的生成算法有多种,都采用了递归的思想。递归算法效率较低,针对此问题,提出一种棋盘多项式非递归生成算法,并用Visual C++实现,给出了在禁位排列中的应用实例。算法分析及程序运行结果表明该算法在速度上优于现有的生成算法,并能同时给出具体排列方案,具有实用价值。     

最小生成树问题

本文给出了最小生成树的计算方法,并用此算法解决了一实例。     

一种用圆弧逼近三次平面Bezier曲线的算法

本文给出一种用圆弧逼近三次平面Ｂｅｚｉｅｒ曲线的算法。该算法的特点是保持曲线的整体光滑性，所用圆弧数量少，并可对逼近精度进行控制。该算法稍加变化后也适用于圆弧逼近其它类型的平面曲线。     

隐多项式曲线的快速逐点生成算法

隐多项式曲线一直没有理想的生成算法,给出了一种针对二维n次隐多项式曲线的快速逐点生成算法,该算法思路简洁,在逐点生成过程中,只用到整数加减法,故速度快,效率高,具有广泛的应用价值。最后,运用算法给出了曲线生成实例和对算法效率的比较,比较结果表明本文提出的算法有效的提高了生成曲线的效率。     

平面NURBS曲线的导矢及其等距线

本文首先给出了计算NURBS曲线导矢的递推公式,在此基础上,给出了生成平面NURBS曲线等距线的算法。     

一种用圆弧逼近三次平面Bézier曲线的算法

本文给出一种用圆弧逼近三次平面Beziter曲线的算法,该算法的特点是能保持曲线的整体光滑性,所用圆弧数量少,并可对逼近精度进行控制,该算法稍加变化后也适用于用圆弧逼近其它类型的平面曲线。     

利用残差控制的快速圆弧生成与反走样算法

圆弧的生成和反走样绘制是阿形学领域的重要问题.为了提高圆弧的生成速度,提出一种直接利用残差递推实现的基本圆弧生成算法.该算法直接以变形后的残差作为判别依据,消除了迭代中的常数项加法,且每次步进可以方便地转换为厌度,进而构成一种整数反走样绘制算法,这2种算法具有十分相近的结构,且比同类算法效率更高;然后,引入2步迭代参数...     

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

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

汇编嵌入式软件程序流程图自动生成的研究

程序流程图的自动生成是软件结构分析及软件测试的基础。为实现汇编嵌入式软件程序流程图的自动生成,本文首先分析汇编嵌入式软件的特征,将汇编指令划分为5种典型类型,分别定义其单链表存储结构,给出链表生成算法。在此基础上,给出汇编嵌入式软件程序流程图自动生成算法。最后,对算法的时问复杂度进行了分析。     

用向前差分基函数生成二次、三次曲线的算法

本文给出了用向前差分基函数生成二次,三次显函数曲线的算法。用此算法对函数经过预处理后,只用加减法,不用乘除法即可显示此函数曲线。     

自适应多层次细节信息地表模型生成算法设计

以研究多层次细节信息地表模型快速生成算法为目的，在分析当前多层次细节信息地表模型生成算法的基础上，以四叉树结构作为算法的基本单元，设计和实现了具有自适应能力的多层次细节信息地表模型生成算法；详细描述了算法的设计，给出了算法实现所需的关键公式；最后给出了算法的应用实例和对算法时间效率的分析。此算法的最大特点是具有很强的自适应能力，能够自动根据原始地表数据、视距离、视方向、设备条件等的变化来自动调整输出的三角网模型，并且可以快速地在不同的层次细节模型之间平滑过渡。从算法的理论分析和应用实例可见，该算法有很强的自适应能力，可以满足大的地表模型快速生成和交互的需要。     

EGA圆弧显示修正算法

讨论了EGA显示器上显示圆弧的修正算法,并给出了圆弧子程序。