共查询到19条相似文献,搜索用时 46 毫秒
1.
现有的图形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度,文中利用圆与外切正方形的线性关系制备规范化交点表,通过映射法查表实现圆形窗口对线段的裁剪,该方法避免了线-圆求交、点-线距离及点-点距离计算,因而大幅度地提高了裁剪速度。 相似文献
2.
3.
4.
基于一般多边形窗口的线裁剪在计算机图形学中有着广泛的、重要的应用。本文针对传统算法存在着分类过细、运算量大的不足,提出了一种交点选择方法,使得裁剪问题变得简单易行。经实验证明该算法是高效的、正确的。 相似文献
5.
6.
7.
本文研究了矩形窗口的曲线裁剪问题,对现有的文献资料作了一个简单介绍后,提出了一个新的矩形窗口的圆和椭圆的裁剪算法。该算法与原有算法相比,在计算量和算法复杂度方面均有较大的改进。 相似文献
8.
凸多边形窗口的线形裁剪算法是计算机图形学的基本问题之一,在许多领域均有应用。Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的,它采用不的是参数化方法。本文提出一种新的算法,采用基于交点符号的判别方法,裁剪过程在直角坐标系下进行。实验结果表明,本算法比Cyrus-Beck算法简单、直观。 相似文献
9.
10.
一般多边形窗口的线裁剪 总被引:15,自引:2,他引:15
已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。 相似文献
11.
首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值。 相似文献
12.
直线裁剪是几何造型中的重要内容。提出一种通过二重编码和坐标变换实现圆形窗口裁剪直线的算法。该算法首先通过二重编码快速舍弃大部分位于窗口外的直线段,然后通过坐标变换判断出剩余直线段与圆形窗口的相对位置,并求出其交点。应用实例表明,与其他算法相比,该算法简化了裁剪的逻辑判断过程,且将求交过程简化为加减法的运算,避免了求解二次方程,故大大提高了算法效率。 相似文献
13.
一种圆形窗口裁剪的新方法 总被引:9,自引:2,他引:9
通过对直线段相对圆的各种位置关系和深入的研究,提出了一种简单而迅速的圆形窗口裁剪算法。该算法的基本思想是,首先利用圆心到直线段所在直线的距离及从圆心向直线段所引的垂直射线,判别直线段与圆的位置关系,在确定直线段与圆形窗口有交点的情况下,用旋转矢量法求出交点。 相似文献
14.
圆形窗口上一般多边形的内/外裁剪算法 总被引:2,自引:0,他引:2
本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。 相似文献
15.
本文详细描述了一种三角形窗口线裁剪的新算法。算法在编码的基础上引入了逻辑域的概念,消除了三角形的不对称性,从而引出简洁的可见性的判断条件,使明显不可见的线段的判断条件仅需一个,再在此基础上求出交点。并通过与Cyrus-Beck算法比较,验证了其优越性。 相似文献
16.
17.
18.
提出了基于直线与凸多边形几何位置关系编码的一种新的凸多边形线裁剪算法,用凸n边形窗口对m条直线进行裁剪.实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右.如果m的数值也较大时,该算法的速度还将大大提高.所以在实际应用中,新算法提高了裁剪效率并具有很好的稳定性. 相似文献
19.
本文提出了一个改进的Cohen—Sutherland算法。与近年来出现的几个高效矩形窗口裁剪算法相比,新算法的执行时间与之相当(在Transputer上),或优于它们(在PC386上)。可见,用分区编码的思想作直线段裁剪仍然是非常有效的。 相似文献