共查询到17条相似文献,搜索用时 109 毫秒
1.
2.
一种新的线段裁剪算法一四区域裁剪算法 总被引:1,自引:0,他引:1
本算法按裁产针整个图形区域划分为四个区,不仅提高了线段裁剪算法的效率,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷。+ 相似文献
3.
一种新的线段裁剪算法—四区域裁剪算法 总被引:2,自引:0,他引:2
本算法按裁剪窗口将整个图形区域划分为四个区 ,不仅提高了线段裁剪算法的效率 ,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷。 相似文献
4.
本算法按裁剪窗口将整个图形区域划分为四个区不仅提高了线段裁剪算法的效率,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷. 相似文献
5.
图形裁剪算法研究 总被引:6,自引:0,他引:6
刘勇奎 《计算机工程与应用》2005,41(21):18-23
本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。 相似文献
6.
具有最少算术运算量的二维线裁剪算法 总被引:15,自引:2,他引:13
本文在分析现有二维线裁剪算法的基础上,提出了具最少算术运算量的算法.新算法充分利用了矩形裁剪窗口的凸性和窗口边界线平行于坐标轴的特性,沿两组平行的窗口边界线对线段进行裁剪.通过将被裁剪线段定义为有向线段、确定窗口边界的进出边,避免了不必要的求交计算.实际算例表明,这一算法比当前国际上最快的线裁剪算法省时约一年. 相似文献
7.
基于类直角坐标系的六角网格系统的特点,提出了一个用矩形窗口裁剪圆的算法,该算法中矩形窗口的左右边界可以用常数表达式表示,相比于传统60°角六角网格系统,算法复杂度大大降低.算法中对圆的裁剪操作分圆与矩形窗口包含、相离、相交三种情况,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量. 相似文献
8.
根据二维线段与矩形窗口顶点和对角线的位置关系,介绍一种二维线段的矩形窗口裁剪算法,以减少裁剪求交的次数,从而减少算法的运算量,达到快速裁剪线段的目的。 相似文献
9.
本文提出了一个改进的Cohen—Sutherland算法。与近年来出现的几个高效矩形窗口裁剪算法相比,新算法的执行时间与之相当(在Transputer上),或优于它们(在PC386上)。可见,用分区编码的思想作直线段裁剪仍然是非常有效的。 相似文献
10.
圆形窗口的凸多边形裁剪 总被引:2,自引:0,他引:2
杜玉越 《计算机应用与软件》1995,12(4):48-53
已有的多边形裁剪算法都是针对矩形窗口或凸多边形窗口进行的。但是,在实际应用中,也常常使用圆形窗口对多边形区域进行裁剪和填充。因此,本文提出一个对干圆形窗口的凸多边形区域裁剪法,并且给出作出凸多边形P在窗口V之内部分的定理。 相似文献
11.
由Weiler-Atherton和Cohen-Sutherland算法思想,提出一种基于交点和区域特征的线段裁剪算法。算法将矩形窗口按水平方向和竖直方向各划分成三个区域,并从线段的有向性出发,根据起点和终点的不同给出-1、0和1的编码值,从而简化了“弃之”情况的判断。在求交中,为了避免直线段与裁剪边的多次求交,充分利用直线段“入点”和“出点”的唯一性和成对存在的性质,使得该算法具有较强的稳定性和较高的裁剪效率。 相似文献
12.
13.
六角网格上的图形裁剪算法 总被引:2,自引:2,他引:0
除了传统的方形图格之外,六角网格是一种可在共上绘制图形的很好的网格系统。文中提出了了一个在六角网格上进行线裁剪的算法。它有执行速度和结构简单的特点,并且稍加改变之后它也可以用于方形网格上。 相似文献
14.
一般多边形窗口的线裁剪 总被引:17,自引:2,他引:15
已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。 相似文献
15.
为实现飞行地理环境中高效的数据调用,以满足实时性要求,就需要对飞行地理环境中海量的栅格数据与矢量数据进行统一的数据组织。这种统一的数据组织方法不仅要对海量的栅格数据进行矩形分块组织,同时也要对海量的矢量数据进行矩形分块组织。为了高效地对海量的矢量数据进行矩形分块组织,就需要采用高效的矢量数据矩形分块裁剪算法。现有的多边形裁剪算法中,Sutherland-Hodgeman算法和Maillot算法对于裁剪的结果多边形有多个分离部分时都得不到正确的裁剪结果,而Weiler-Atherton算法、Vatti算法和Greiner-Hormann算法却总能得到正确的裁剪结果。后3种算法中,虽然Greiner-Hormann算法在空间消耗和时间消耗上都是性能最好的,但仍不能满足实际工程的要求。为进一步提高裁剪速度,提出了一种新的快速有效的矩形窗口的多边形裁剪算法。该新算法不仅继承了后3种算法在连接形成裁剪的结果多边形时的优点,而且还对Greiner-Hormann算法在插入交点时的处理方式进行了改进,并采用了比Greiner-Hormann算法中应用的双向链表更为简单的单向链表的数据结构。实验结果表明,新算法不仅能得到正确的裁剪结果,而且在空间消耗和时间消耗上的性能优于Greiner-Hormann算法,可满足实际工程的要求。 相似文献
16.
二维线段裁剪的概率模型 总被引:1,自引:0,他引:1
相对于矩形窗口的二维线段裁剪是计算机图形学中的基本操作之一,已有多种裁剪算法.由于这些算法在不同情况下各具优劣,一般只能分不同情况比较算法的性能,无法比较算法的平均性能.本文首先分析了线段与窗口之间位置关系的概率分布,从而得到二维线段裁剪的概率模型.接着使用该模型计算出一些常用算法的平均运算次数,并对算法的平均性能进行比较.该模型也纠正了一些论文中关于线段与窗口之间位置关系的概率分布的错误观点. 相似文献