圆的多步法绘制理论和算法研究

就画圆的多步法绘制问题进行了讨论，其主要思想是预先设法求得每次扫描循环绘制圆弧所需的Pixels数目mk，然后依据mk值逐行进行绘制，此算法消除了绘制中Pixels的选择判断，提高了绘制的实时性。给出一般函数曲线和有关圆的多步法绘制的几个定理及算法，以及求mk的迭代表达式。实验数据表明这些原理和算法是可行的。     

一个可靠实用的多边形裁剪算法

裁剪是图形学中许多算法的基础，Ｓｕｔｈｅｒｌａｎｄ－Ｈｏｄｇｍａｎ多边形裁剪算法简便实用，但常产生退化边界，本文对此做了改进，给出了一个可靠实用的裁剪算法。     

免解二次方程的圆形窗口裁剪算法

在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上，通过判断圆形窗口与待裁线段的位置关系，提出一个免解二次方程的圆形窗口裁剪算法，该算法省去矩形裁剪步骤，同时也避免了解二次方程，大大减少算法的计算量。     

一种改进的圆裁剪算法

对圆裁剪的经典算法进行了改进，引入4个判断准则，在经典算法进行求交点前就能准确地判别出位于矩形框边界外的交点，从而不必去计算出这些交点的坐标。实践证明，改进后算法的效率有了一定的提高。     

图形及椭圆形窗口的裁剪算法一则

提出一种图形及椭圆形窗口的裁剪算法：（１）图形窗口,利用圆心到线段的距离来判断该线段与圆是否有关交点（２）椭圆形窗口,利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点。     

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

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

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

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

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

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

多边形裁剪的一种快速算法

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。     

基于六角网格的矩形窗口的圆裁剪法

裁剪作为计算机图形学中的一个重要内容，目前研究的算法很多，尤其在矩形窗口的图形裁剪算法更是使用最广泛的一类算法，但其算法都是基于直角坐标系统提出和实现，而早在60年代初，一些数学家就已经提出了平面上点的最佳分面是按六角网格分布的，并于90年代末实现了六角网格的显示系统，基于六角网格显示系统的图形生成已成为了发展的必然，本算法基于六角网格系统的矩形窗口圆裁剪给出了具体算法和分析，此算法可以适用于在矩形窗口裁剪椭圆及其它对称的图形。     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下．只有一部分边界边参与运算；参与运算的边界边中．除了被线段穿过的那两条之外．余者均可通过简单的运算与判断予以迅速排除．与现行算法相比．本算法浮点运算次数显著减少．裁剪速度明显提高．     

多边形窗口的矢量图形裁剪算法

在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法。线目标的裁剪是通过计算被裁剪线段和多边形各边真实交点之间各子线段的中点来判断是否对它们实施裁剪。在点、线裁剪的基础上实现了面目标的裁剪。该算法能快速、正确地得到结果。     

基于硬件纹理体重建的切割算法

在硬件纹理加速体重建算法的基础上,提出了两种模拟三维数据切割的方法:利用深度缓存实现和利用离散距离场实现.由于使用了图形硬件加速,所提出的算法达到了交互速度,可以应用在手术模拟等诸多三维切割应用中.     

一种新的二维线段裁剪方法

线段裁剪技术在计算机图形处理中占有重要的地位，是计算机图形学中许多重要问题的基础，裁剪速度的高低直接影响到图形软件包的运行速度，关于线段的二维裁剪有许多比较成熟的算法，如Cohen-Sutherland,Cyrus-Beck,Liang-Barsky和Nicholl-Lee-Nicholl等算法，其中Nicholl-Lee-Nicholl的二维线段裁剪算法效率很高，但是在Nicholl-Lee-Nicholl直线截剪算法中，为了确定线段位于哪个区域内必须进行多个斜率的计算，并且由于运用了回顾原则，使得算法的复杂度增加，文中算法基于数学中提到的区间思想，算法简单，并且比较Nicholl-Lee-Nicholl线段裁剪算法效率高。     

一种基于平面扫描的弧段分割与多边形自动构建算法

针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺, 提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点: 面向从求交开始至生成多边形结束的完整任务; 充分利用求交过程中的有益信息, 以较小的算法复杂度和极小的计算量, 实现弧段分割和多边形自动构建; 避免了传统方法中多边形嵌套关系的计算, 并能有效地处理桥和悬边问题。实验结果表明, 与传统算法相比, 本算法在效率方面有明显的提升。     

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

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