改进的Cohen-Sutherland线段裁剪算法

本文利用线段与窗口一边相交的特点,提出了交点的分类编码方案。这种分类编码方案使交点的编码效率大大提高,从而在不改变编码思想的基础上提高了Cohen-Sutherland剪算法的效率,完善了Cohen-Sutherland线段裁剪算法。     

对Cohen-Sutherland裁剪算法的改进

Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高,而对与窗口边界有交点的线段裁剪效率低.而且很多的时候,被裁剪线段仅与窗口边界延长线相交,求交点到最后是无效的操作,因为线段可能完全被丢弃;并且被裁剪线段与窗口边界相交时交点的取得比较复杂.本文就这两个问题,利用点与直线位置的关系性质,提出基于Cohen-Sutherland算法的图形裁剪新思路.     

对Cohen-Sutherland裁剪算法的分析与改进

在矩形窗口的二维裁减中,Cohen-Sutherland线段裁剪算法既不能有效地判断出线段是否完全在窗口外又可能求解出无效交点,因此本文提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,给定一个线段,由计算剪裁窗口顶点到线段的有向距离符号来判断线段与窗口相对位置关系,避免求取无效交点的操作。改进算法可以迅速判断哪些线段与裁剪窗口有真正的交点,再通过距离大小的比较,确定直线与窗口的哪条边相交,最终将被裁剪线段快速、准确输出。实验表明,改进的Cohen-Sutherland算法比原算法有更高的执行效率。     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

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

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

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

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

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

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

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

一种改进的圆裁剪算法

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

常见相交二次曲面体正轴测图的画法及消隐处理

本文论述一种用计算机绘制相交的圆柱、圆锥、球等常见二次曲面体正轴测图的方法。把立体作为凸多面体生成轮廓线,用素线交点法求作相贯线,对比较困难的消隐问题,提出分层次消隐的比较简易的方法。所编程序在AppleⅡe机与DMP-42绘图机联机绘图,效果较好。     

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

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

线段二维裁剪的新算法

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

改进的遗传算法及其仿真

从分析标准遗传算法存在的缺陷入手,提出了一种自适应选择交叉概率、变异概率以及交叉位置非等概率选取的改进的遗传算法并予以仿真,在仿真的基础上对标准遗传算法与改进遗传算法进行性能比较．     

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

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

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

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

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

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

带孔的圆形窗口上的直线裁剪问题

详尽地分析了带孔的圆形窗口上的直线裁剪问题,并给出了算法。     

物探冲击器失效机理分析与改进

对物探冲击器失效分析认为,内缸套失效主要以变形和偏磨为主,活塞失效主要集中在外表面的磨损和冲击端面疲劳破坏,磨损的主要形式为粘着磨损和磨料磨损。提出了提高冲击器使用寿命的具体措施并进行了活塞热处理工艺试验研究。