期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
一个有效的多边形裁剪算法 被引量:74
1
作者 刘勇奎 高云 黄有群 《软件学报》 EI CSCD 北大核心 2003年第4期845-856,共12页
多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁... 多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁剪),而且可以求多边形的并和差.它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有 占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后,判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度. 展开更多
关键词 多边形裁剪算法 计算机图形学 凹多边形 数据结构 图形处理
下载PDF
一个有效的多边形窗口的线裁剪算法 被引量:38
2
作者 刘勇奎 颜叶 石教英 《计算机学报》 EI CSCD 北大核心 1999年第11期1209-1214,共6页
已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的.对于一般的多边形窗口(包括凹多边形)的线剪裁,目前尚无有效的算法.而这样的算法却有更普遍的应用意义.该文提出一个对于一般多边形窗口的线剪裁算法.该算法在被裁剪直线的延... 已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的.对于一般的多边形窗口(包括凹多边形)的线剪裁,目前尚无有效的算法.而这样的算法却有更普遍的应用意义.该文提出一个对于一般多边形窗口的线剪裁算法.该算法在被裁剪直线的延长线上取一固定点,然后求多边形窗口的每一顶点到该固定点引线的斜率.这样对于每个窗口边只需判断被裁剪直线的斜率是否在该边两顶点到固定点引线斜率之间,就可判定直线与边是否相交.因此,每处理一个无交点窗口边只需一次除法和一次减法及少量的比较操作. 展开更多
关键词 计算机图形学 多边形窗口 线剪裁 算法
下载PDF
一般多边形窗口的线裁剪 被引量:24
3
作者 刘勇奎 刘桂芳 《计算机辅助设计与图形学学报》 EI CSCD 1993年第4期269-274,共6页
已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多... 已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。 展开更多
关键词 计算机图形学 多边形窗口 线裁剪
下载PDF
图形裁剪算法研究 被引量:24
4
作者 刘勇奎 《计算机工程与应用》 CSCD 北大核心 2005年第21期18-23,共6页
本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区... 本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。 展开更多
关键词 计算机图形学 裁剪 曲线 多边形 算法
下载PDF
对 Cohen-Sutherland线段裁剪算法的改进 被引量:14
5
作者 孔德慧 尹宝才 刘媛媛 《北京工业大学学报》 CAS CSCD 北大核心 2002年第4期483-486,共4页
针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判... 针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判断,避免无效交点的计算,使线段与窗口交点的计算量降到最低水平,提高裁剪的整体效率.该改进处理思路同样适用于其他的裁剪算法. 展开更多
关键词 Cohen-Sutherland线段裁剪算法 计算机图形学 无效交点
下载PDF
有共线边的多边形窗口的线裁剪算法 被引量:10
6
作者 吴章文 勾成俊 +1 位作者 杨代伦 罗正明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第2期228-233,共6页
采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念 ,有效地处理了交点的计算以及裁剪线通过顶点或边的情况 由于利用了多边形窗口结构上的有序性和完整性的特点 ,文中算法不仅适用于凹多边形窗口 。
关键词 多边形 线裁剪 计算机图形学 坐标变换 图像分割
下载PDF
一种有效的任意多边形裁剪算法 被引量:11
7
作者 付迎春 袁修孝 《计算机工程》 CAS CSCD 北大核心 2006年第7期278-280,共3页
介绍了一种基于改进的Weiler算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,... 介绍了一种基于改进的Weiler算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,算法对同时处理单个和多个任意多边形裁剪具有良好的稳定性、可靠性和较高的效率。 展开更多
关键词 Weiler算法 图形部件 任意多边形裁剪
下载PDF
一个快速有效的凹多边形分解算法 被引量:7
8
作者 孙岩 唐棣 《鞍山师范学院学报》 2001年第1期99-102,共4页
提出了一个快速有效的凹多边形分解算法 ,避免了矢量法所需的大量、复杂的求交计算 ,因此该算法在时间及计算复杂性方面远远优于矢量法 ;而且该算法在三维环境中同样适用 ,这一点使得该算法除了在多边形裁剪中有广泛的应用外 ,在多面体... 提出了一个快速有效的凹多边形分解算法 ,避免了矢量法所需的大量、复杂的求交计算 ,因此该算法在时间及计算复杂性方面远远优于矢量法 ;而且该算法在三维环境中同样适用 ,这一点使得该算法除了在多边形裁剪中有广泛的应用外 ,在多面体的消隐中也经常用到 .并用VisualC + +语言实现 . 展开更多
关键词 计算机图形学 裁剪 凹多边形 凸多边形 矢量
下载PDF
一般多边形窗口的有效线裁剪算法 被引量:6
9
作者 赵平 冯春 李柏林 《西南交通大学学报》 EI CSCD 北大核心 2004年第1期64-68,共5页
在分析已有线裁剪算法优点和缺点的基础上,提出了一种新的一般多边形窗口线裁剪算法.这种新算法通过计算被裁剪线段和多边形各边的真实交点,利用交点将被裁剪线段分成若干子线段,用各子线段的中点来判断是否对它们实施裁剪.裁剪算法对... 在分析已有线裁剪算法优点和缺点的基础上,提出了一种新的一般多边形窗口线裁剪算法.这种新算法通过计算被裁剪线段和多边形各边的真实交点,利用交点将被裁剪线段分成若干子线段,用各子线段的中点来判断是否对它们实施裁剪.裁剪算法对各种情况都能快速、正确地得到结果. 展开更多
关键词 分割法 多边形窗口 计算机图形学 线裁剪 算法
下载PDF
凸多边形窗口线裁剪的折半查找算法 被引量:5
10
作者 李伟青 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第5期962-965,共4页
在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck... 在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck算法相比,该算法在乘除法次数和计算速度方面具有非常明显的优势。 展开更多
关键词 计算机图形学 线裁剪 计算复杂度 折半查找
下载PDF
基于端点与交点编码的矩形窗口多边形裁剪新算法 被引量:7
11
作者 彭欢 陆国栋 谭建荣 《工程图学学报》 CSCD 北大核心 2006年第4期72-76,共5页
从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交... 从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交点编码的基础上,可以得到正确的裁剪结果。同时考虑了矩形窗口与多边形相互包容的特殊情形。实验结果表明,新算法稳定可靠,实现了对任意凹凸多边形的裁剪,具有通用性强、算法简捷、裁剪效率较高的优点。 展开更多
关键词 计算机图形学 多边形裁剪 端点与交点编码 矩形窗口 内点 外点
下载PDF
基于无裁剪图形流水线的三维图形处理器
12
作者 赵皓宇 王重熙 +1 位作者 宋鹏皓 章隆兵 《高技术通讯》 CAS 北大核心 2024年第7期681-691,共11页
传统的三维图形处理器通过裁剪操作获取三角形的可见区域。然而,裁剪操作的延迟长且硬件开销高,大量的裁剪操作会降低图形处理器的性能。本文设计了一款基于OpenGL ES 2.0标准的三维图形处理器芯片,采用了统一渲染架构。该图形处理器采... 传统的三维图形处理器通过裁剪操作获取三角形的可见区域。然而,裁剪操作的延迟长且硬件开销高,大量的裁剪操作会降低图形处理器的性能。本文设计了一款基于OpenGL ES 2.0标准的三维图形处理器芯片,采用了统一渲染架构。该图形处理器采用高效的无裁剪图形流水线结构,消除了裁剪所带来的硬件开销和性能损耗。此外,本文为该图形处理器设计了一个符合IEEE-754标准的三维向量内积(DP3)计算单元,用于固定功能流水线,以提高图形处理器的性能,并消除图形渲染过程中浮点乘加操作的误差,增强了图形处理器的图形渲染鲁棒性。该三维图形处理器每秒能够处理500 M个顶点和8 G个纹素,功耗为1000 mW,采用了28 nm工艺,面积为7.92 mm^(2)。实现结果表明,与之前的工作相比,本文设计的图形处理器的性能-功耗比提高了27.8%。 展开更多
关键词 三维图形处理器 图形流水线 裁剪 向量内积
下载PDF
基于凸片段分解的多边形窗口线裁剪算法 被引量:6
13
作者 孙春娟 王文成 +1 位作者 李静 吴恩华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第12期1799-1805,共7页
将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法... 将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作.文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)~O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N). 展开更多
关键词 计算机图形学 线裁剪 凸片段 二叉树 多边形
下载PDF
任意多边形窗口的有效线裁剪算法 被引量:4
14
作者 李雪 石广田 《兰州交通大学学报》 CAS 2007年第3期89-92,共4页
已有的线剪裁算法大都是针对矩形窗口或凸多边形窗口的,对于任意多边形窗口的线剪裁,目前尚无有效的算法,而这样的算法却有更普遍的应用意义.提出了一个多边形裁剪线段的有效算法,该算法运算高效、稳定.
关键词 计算机图形学 多边形窗口 线裁剪
下载PDF
一个可靠实用的多边形裁剪算法 被引量:4
15
作者 张英慧 陈琦 唐勇 《燕山大学学报》 CAS 1999年第1期79-81,共3页
裁剪是图形学中许多算法的基础。 Suther- land-Hodgman多边形裁剪算法简便实用。但常产 生退化边界。本文对此做了改进。给出了一个可靠实 用的裁剪算法。
关键词 图形学 裁剪 算法 多边形 退化边界 计算机
下载PDF
ArcGIS、MapGIS与Surfer软件联合构建三维地形及其可视化 被引量:5
16
作者 刘宏伟 徐明 +1 位作者 苌沙沙 管清浩 《地理空间信息》 2012年第3期67-69,3,共3页
由于Surfer软件在构建等值线图及实现三维可视化方面具有操作简单、图形美观等优势;ArcGIS具有强大的空间数据处理功能;MapGIS在图形编辑方面操作灵活,将三者的优势结合起来,联合构建了三维地形并实现了其可视化,同时按照给定的边界对... 由于Surfer软件在构建等值线图及实现三维可视化方面具有操作简单、图形美观等优势;ArcGIS具有强大的空间数据处理功能;MapGIS在图形编辑方面操作灵活,将三者的优势结合起来,联合构建了三维地形并实现了其可视化,同时按照给定的边界对三维地形图进行了裁剪。 展开更多
关键词 ARCGIS MAPGIS SURFER 三维地形可视化 图形裁剪
下载PDF
3D图形的裁剪算法及硬件实现技术研究 被引量:4
17
作者 吴思 郭立 郭安泰 《电子技术(上海)》 2008年第2期44-48,共5页
随着计算机绘图规模的需要,借助辅助硬件资源,来提高图形处理单元(GPU)处理速度的需求越来越普遍。文章描述了一种裁剪引擎,它能够处理3D图形中的裁剪、透视除法以及视口映射的功能。硬件实现的难度取决于裁剪算法的复杂程度。我们在Sut... 随着计算机绘图规模的需要,借助辅助硬件资源,来提高图形处理单元(GPU)处理速度的需求越来越普遍。文章描述了一种裁剪引擎,它能够处理3D图形中的裁剪、透视除法以及视口映射的功能。硬件实现的难度取决于裁剪算法的复杂程度。我们在Sutherland-Hodgman裁剪算法的基础上提出一种新的裁剪算法,该算法通过去除冗余顶点以提高处理速度,同时利用编码来判断线段可见性的方法使得硬件实现变得很容易。最后,我们在FPGA上实现了这个裁剪引擎并且能够以3M个三角形/s的速度运行,满足了图形流水中的实时性要求。 展开更多
关键词 三维图形 裁剪 现场可编程逻辑阵列
原文传递
Cohen-Sutherland 算法的改进及其推广 被引量:3
18
作者 吴有富 《贵州工业大学学报(自然科学版)》 CAS 1998年第4期6-9,共4页
本文对Cohen-Sutherland算法进行了分析,指出了存在的问题,提出了改进方法;同时提出了二维多边形有向编码逐边裁剪法和三维多面体的有向编码逐面裁剪方法,而二维多边形编码逐边裁剪法和三维多面体的有向编码逐面裁... 本文对Cohen-Sutherland算法进行了分析,指出了存在的问题,提出了改进方法;同时提出了二维多边形有向编码逐边裁剪法和三维多面体的有向编码逐面裁剪方法,而二维多边形编码逐边裁剪法和三维多面体的有向编码逐面裁剪方法可加速计算机视觉中图象识别的速度。 展开更多
关键词 图形裁剪 平面多边形 C-S算法 计算机图形学
下载PDF
基于扫描带的任意多边形窗口线裁剪算法 被引量:2
19
作者 李伟青 《工程图学学报》 CSCD 北大核心 2005年第2期35-40,共6页
提出了一个基于扫描带的任意多边形窗口线裁剪算法。首先确定裁剪窗口所有顶点对于被裁剪直线段的位置关系,然后生成过顶点的扫描线,及时修改由相邻两条扫描线所构成的扫描带结构数据,增加每条扫描带中位于被裁剪直线段左侧的裁剪窗口... 提出了一个基于扫描带的任意多边形窗口线裁剪算法。首先确定裁剪窗口所有顶点对于被裁剪直线段的位置关系,然后生成过顶点的扫描线,及时修改由相邻两条扫描线所构成的扫描带结构数据,增加每条扫描带中位于被裁剪直线段左侧的裁剪窗口的边界线数。最后,根据左侧边界线数的奇偶性,确定相应直线段的可见性,并最终实现任意多边形窗口的直线段裁剪过程。 展开更多
关键词 计算机图形学 线裁剪 扫描线 扫描带
下载PDF
一个快速有效的凹多边形分解算法
20
作者 孙岩 唐棣 《计算机工程与设计》 CSCD 2001年第5期82-85,共4页
文中在简述了传统的矢量法分解凹多边形算法之后,提出了一个快逮有效的凹多边形分解算法.该算法避免了矢量法所需的大量、复杂的求交计算,因此该算法在时间及计算复杂性方面远远优于矢量法,而且该算法在三维环境中同样适用.该算法... 文中在简述了传统的矢量法分解凹多边形算法之后,提出了一个快逮有效的凹多边形分解算法.该算法避免了矢量法所需的大量、复杂的求交计算,因此该算法在时间及计算复杂性方面远远优于矢量法,而且该算法在三维环境中同样适用.该算法除了在多边形裁剪中有广泛的应用外,在多面体的消隐中也经常用到,并用 Visual C++语言实现. 展开更多
关键词 计算机图形学 裁剪 凹多边形 凸多边形 算法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部