首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 189 毫秒
1.
一个改进的多边形窗口裁剪算法及其应用   总被引:1,自引:1,他引:1  
本文的裁剪策略是,巧妙地利用窗口与线段两种不同数学描述,将有效交点的判定、求交运算及包含性检验,归结为三个条件的判别。这三个条件形式简明,运算量小,整个裁剪过程,只有在存在有效交点时才做除法,把除法以及其它计算量减少到最低限度,从而大大提高了裁剪效率。经多次用不同类型的多边形窗口试验表明,该算法程序量少,运算速度快,不仅可以高效地裁剪,而且适用于几何图形并、交、差,立体消隐中有关多边形与线段的处理,还可以在工程CAD中利用零件图生成装配图。  相似文献   

2.
给出了一种在2维空间和3维观察坐标系下直线段在圆形窗口下的裁剪新算法。该算法的特点是不需求无效交点,从而提高了裁剪速度。  相似文献   

3.
线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析总结的基础上,提出了一种基于R树预处理的线段裁剪算法.该算法通过把线段集合预先存储在R树中,然后再进行裁剪,该方法极大地提高了裁剪算法的整体效率.对于比较固定的数据,可以把预处理生成的R树保存下来,方便以后的裁剪.改进思路也同样适用于其他的裁剪算法.  相似文献   

4.
二维线段裁剪新算法   总被引:3,自引:0,他引:3  
利用直线的斜率特性,将直线与窗口位置的判断转化为根据直线的斜率及窗口顶点与直线的相互关系后,再进行判断。这种新算法与现有的两种算法比较,完全可以丢充与剪裁窗口不相关的线段,并能直接确定线段与窗口边界的交点。由于冗余交点计算较少,新算法节省了计算时间,并提高了求交效率。  相似文献   

5.
随着电子信息技术的快速发展,电子地图与纸质地图相比呈现出无可比拟的优势.针对制作电子地图中的裁剪技术,提出了基于R树预处理的裁剪算法.该算法不仅实现了在对线段进行裁剪之前,把线段集合预先统一在R树这一数据结构中的基本思想,而且该结构一旦生成,将会在以后的操作中,排除某些几何元素与任意指定窗口的判断,从而达到快速裁剪的目的.通过对该算法进行性能分析和实践验证,表明该算法具有良好的性能,提高了裁剪的整体效率,满足了当前电子地图应用的需要.  相似文献   

6.
线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析总结的基础上,提出了一种基于R树预处理的线段裁剪算法.该算法通过把线段集合预先存储在R树中,然后再进行裁剪,该方法极大地提高了裁剪算法的整体效率.对于比较固定的数据,可以把预处理生成的R树保存下来,方便以后的裁剪.改进思路也同样适用于其他的裁剪算法.  相似文献   

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

8.
本文利用多边形窗口本身的连续性,在识别最左边线段的基础上提出了能够对任意折线段或任意多边形等目标进行裁剪的通用算法.由于没有对线段进行附加的规定,且对任意复杂的目标一次即可完成裁剪操作,因而使算法简单、通用、有效。  相似文献   

9.
平面裁剪是计算机图形设计和处理中的基本问题之一。本文利用图形有效边界相交其交点的出入性质,不需要任何判别就能正确迅速地输出被裁剪后的图形.特别是根本不需要任何前处理,就能够解决裁剪窗口为具有凹凸性的带有内孔的任意形状的裁剪问题,并将内、外裁剪统一成为了一个通用算法。  相似文献   

10.
提出了两种新颖实用的圆形窗口“裁剪”算法,算法(1)以图形坐标变换及采用正、负区域法原理为判断手段,使直线与窗口快速求交。算法(2)用直线与圆形窗口交点处的t作参数,导出简单易行的数学判别式,经判别后,确定是否可求出参数t及其对应的交点坐标。  相似文献   

11.
凹多边形裁剪   总被引:1,自引:0,他引:1  
多边形裁剪是计算机图形处理及辅助设计的典型课题之一。所谓凹边形裁剪是指凹多边形被矩形窗口裁去位于窗口范围以外的部分。凹多边形经裁剪后的输出应仍然是多边形。但这种多边形应消除退化边界,并且是成(?)的、封闭的、一个或多个多边形。这就是凹多边形裁剪的主要困难。国外已发表了多种凹多边形裁算法。 本文提出一种多边形裁剪的新概念,即不仅凹多边形被矩形窗口裁剪,而且矩形窗口要被凹多边形反裁剪。这是一种相互裁剪算法。 该算法的特点是计算速度快,功能强,程序简单,占用内存少,并能极简便地解决多边形裁剪中最为困难的问题——退化边界问题及多边形的成块输出问题。 该算法用FORTRAN77编程,在微机IBM—PC上运引,取得了良好效果,并已装入机械CAD软件包中。  相似文献   

12.
通过对直线与圆形窗口珞种相对位置关系的研究,提出了一种实用而迅速地圆形窗口裁剪法,该方法是基于AutoCAD交互环境下,首先利用外部引入命令XREFCLIP对直线进行预处理,然后利用直线段所在直线到圆心的距离大于圆的半径,剪去正方形窗口内的直线段,最后利用直线段的两端点坐标到圆心的距离的大小以及两端点与圆心连线的夹角的大小判断直线段在法线的同侧或是异侧,分别对直线段进行裁剪。  相似文献   

13.
提出了一种基于快速区域标识的交互式体切割算法.在进行切割计算时采用了一种有效的体数据空间标识算法,该方法具有和切割形状无关的特性,可精确地按照用户定义的任意形状对体数据进行切割.同时,还利用基于三维纹理映射的通用图形硬件加速体绘制算法对切割结果进行绘制,该方法在普通PC上可有效地对体数据进行交互式切割.  相似文献   

14.
详尽地分析了二次曲线窗口上一般多边形的裁剪问题,并通过构造顶交表、入点表、出点表、内表、外表等给出了一般多边形的裁剪算法。  相似文献   

15.
5×5窗口的增强型Lee滤波方法能够有效抑制相干斑噪声,但边缘细节等纹理信息损失严重。针对增强型Lee滤波方法的这一缺点,结合边缘提取技术,提出改进的滤波方法。该算法首先对图像进行5×5窗口增强型Lee滤波处理,然后对图像使用Canny算子进行边缘纹理信息提取,最后将增强型Lee滤波后图像的边缘和纹理区域的像元值用边缘提取技术得到的结果进行取代。通过利用均值滤波、Lee滤波及其增强型、Kuan滤波及其增强型、Gamma MAP滤波和改进方法对SAR图像进行处理,得到改进的滤波方法在克服相干斑抑制和边缘保持这一对矛盾上是有效的。  相似文献   

16.
根据光栅图形显示控制器的特性,提出一种基于自动搜索剖面线与区域边界交点的自动识别搜索算法,对由任意曲线构成的边界不大量重合的封闭区域,只要给出该区域的种子点、剖面线方向和间隔3个参数,即可绘制出区域内的剖面线。无论是单连通区域还是复连通区域,算法相同,无需对复连通区域进行特殊处理。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号