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

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

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

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

多边形裁剪的新算法——多边形与窗口相互裁剪法

多边形裁剪是计算机图形处理及辅助设计的典型课题之一。国内外已发表的多边形剪裁法已有多种。本文提出的多边形与矩形窗口之间互为裁剪窗口进行裁剪的一种算法，它不需要进行任何判别就能实现多边形裁剪。算法的特点是计算方法简便、计算速度快、占用内存少、应用方便。这种算法已在IBM——PC机上运行，并取得良好效果。它还可应用于有关2维几何造型及装配图绘制的CAD软件包巾。     

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

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

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

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

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

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

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

提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法．通过简单的预处理和有效的数学方法,不需要做复杂的“内点’”、“外点”以及“进点”、“出点”的讨论就可准确地确定裁剪线段或折线．建立了简单且有效的数据结构,使得匹配这些有效线段和有效折线的过程十分简洁,从而可快速输出裁剪结果．     

一种圆形窗口的多边形裁剪新算法

提出了一种新的裁剪算法，并讨论了算法的正确性和可靠性．该算法是文献［1］的改进，裁剪速度比［1］快。     

图形学裁剪技术的几种计算方法

提出了直接裁剪和多边形裁剪的算法及取值规律，并给出实例验证了这些算法，就裁剪技术的使用也进行了讨论。     

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

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

圆形窗口各种图素的剪裁算法

对圆形窗口剪裁种种上图素进行了系统研究，得到直线段，圆弧剪裁的两个可视判断命题，给出了圆形窗口剪裁直线段，圆和弧的各种算法，实验表明给出的算法是高效的。     

一种改进的圆裁剪算法

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

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进,进一步从存储空间上改进算法,与传统的扫描线填充算法相比较,改进算法的填充速度得到很大提高.     

一种基于增量的整数型画圆算法

提出了基于线段的增量画圆算法,本算法可以一次画多个点.除初始化部分外,算法中只使用加、减和移位运算.本算与传统算法相比可大大提高画圆的速度.     

线段二维裁剪的新算法

本文提出了一种参数线段对矩形窗口裁剪的新算法,并且证明了算法的正确性.这种算法用参数表示线段上的点,根据文中提出的两个准则即可迅速判断线段是否有可见部份及可见部份的端点位置.本算法的主要优点是简化了现行方法中的繁琐计算与判断过程、性能可靠,可适用于对任何状态的线段的裁剪.     

一个新的高效的直线扫描转换算法

在Brensenham算法基础上，给出一种新的识差判别式，该判别式有明显的几何意义，容易计算，并能够引导对象素的选取，在此基础上，设计并实现了一个简单高效的直线扫描转换算法。     

多边形包容性检测

多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效.     

一种简单而有效的结构消隐线算法

本文介绍结构分析交互前处理系统中一种结构消隐线图的绘制算法。该算法利用 结构边界线段对结构进行“切割“，从而达到消除结构隐藏线段的目的。由于利用了 结构的边界线段和结构图的连通性等特点，使得算法既简单又有效。     

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

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