一种快速的圆形窗口裁剪算法 被引量：12

1

作者 蔡敏 袁春风 +1 位作者 宋继强 蔡士杰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第12期1063-1067,共5页

现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅... 现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 . 展开更多

关键词 规范化交点表 图形窗口裁剪算法 几何变换 参数方程 计算机图形学

在线阅读 下载PDF 职称材料

圆形窗口裁剪算法的研究与实践 被引量：25

2

作者 姚涵珍 宋鹏 张国安 《计算机辅助设计与图形学学报》 EI CSCD 1992年第3期14-20,共7页

本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参... 本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参数,推导出简单易行的数学判别模式,经判别后,确定是否可求出参数t及其对应的交点坐标。 展开更多

关键词 图形窗口 裁剪算法

在线阅读 下载PDF 职称材料

矩形窗口的曲线裁剪算法 被引量：5

3

作者 孙岩 唐棣 《计算机应用与软件》 CSCD 北大核心 2003年第5期35-36,56,共3页

本文研究了矩形窗口的曲线裁剪问题,对现有的文献资料作了一个简单介绍后,提出了一个新的矩形窗口的圆和椭圆的裁剪算法。该算法与原有算法相比,在计算量和算法复杂度方面均有较大的改进。

关键词 矩形窗口 曲线裁剪算法 计算机图形学 算法复杂度 椭圆裁剪算法

在线阅读 下载PDF 职称材料

一种基于显示空间的圆窗口的图形裁剪算法 被引量：2

4

作者 唐棣 孙岩 +1 位作者 韩丽 欧宗瑛 《小型微型计算机系统》 CSCD 北大核心 2004年第4期723-724,共2页

通过对现有的图形裁剪算法进行深入的研究后 ,认为现有的图形裁剪算法只能单纯的对简单的图形元素 (如直线 )进行裁剪 ,对复杂图形 (如自由曲线、不规则图形 )现有算法则不适用 .本文提出了一种新颖而实用的在圆窗口下的对任意图形特别... 通过对现有的图形裁剪算法进行深入的研究后 ,认为现有的图形裁剪算法只能单纯的对简单的图形元素 (如直线 )进行裁剪 ,对复杂图形 (如自由曲线、不规则图形 )现有算法则不适用 .本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图象进行裁剪的有效方法 ,越复杂的图形或图象越能体现出本算法的优势 ,此算法的提出解决了对复杂图形的裁剪问题 .本算法适用面广 。 展开更多

关键词 裁剪 圆窗口

在线阅读 下载PDF 职称材料

平面多边形裁剪算法评述 被引量：4

5

作者 林芳 康宝生 《西安建筑科技大学学报（自然科学版）》 CSCD 2003年第1期95-97,99,共4页

裁剪是计算机图形学中许多重要问题的基础 。

关键词 平面多边形 窗口 裁剪 算法

在线阅读 下载PDF 职称材料

任意多边形窗口的圆裁剪算法 被引量：7

6

作者 杭后俊 孙丽萍 《计算机技术与发展》 2009年第5期235-237,241,共4页

圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的... 圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。 展开更多

关键词 裁剪窗口 裁剪算法 求交算法

在线阅读 下载PDF 职称材料

一种新的二维线段裁剪方法 被引量：1

7

作者 班志杰 高光来 闫晓东 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第2期221-225,共5页

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

关键词 裁剪 裁剪窗口 规则裁剪窗口 区间算法

在线阅读 下载PDF 职称材料

一种快速的椭圆形窗口的裁剪算法 被引量：3

8

作者 黄新贤 吴庆标 《计算机应用与软件》 CSCD 北大核心 2005年第2期23-24,112,共3页

本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。

关键词 计算机图形学 椭圆形窗口 裁剪算法 FLC算法 ELC算法

在线阅读 下载PDF 职称材料

一种快速的圆形窗口线裁剪算法 被引量：1

9

作者 袁红亮 孙健 吴永忠 《计算机工程与应用》 CSCD 北大核心 2004年第21期104-107,共4页

文章利用圆的外切正六边形和内接正六边形对裁剪平面进行编码,能够快速地判定大部分的线段与圆形窗口之间的位置关系,然后对两者的位置关系进行进一步细分,从而决定是否要进行求交,减少了无谓的求交运算,而且前面判断得到的结果还在一... 文章利用圆的外切正六边形和内接正六边形对裁剪平面进行编码,能够快速地判定大部分的线段与圆形窗口之间的位置关系,然后对两者的位置关系进行进一步细分,从而决定是否要进行求交,减少了无谓的求交运算,而且前面判断得到的结果还在一定程度上加快了后面的求交过程。实验结果表明,该算法有较高的效率和可靠性。 展开更多

关键词 圆形窗口 线裁剪 算法

在线阅读 下载PDF 职称材料

一个基于六角网格的圆形窗口的裁剪算法 被引量：2

10

作者 孙长嵩 李丽洁 宋阳 《交通科技与经济》 2006年第1期78-80,共3页

首先介绍了六角网格坐标系及圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,给裁剪带来一些困难,这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法,在求交点时避免了解算二次方程,最后提出了这种... 首先介绍了六角网格坐标系及圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,给裁剪带来一些困难,这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法,在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。 展开更多

关键词 计算机图形学 裁剪算法 六角网格 圆形窗口

在线阅读 下载PDF 职称材料

基于矩形窗口裁剪的圆形窗口裁剪算法 被引量：5

11

作者 邹北骥 《计算机工程与科学》 CSCD 1998年第3期47-49,76,共4页

本文在研究了一系列圆形裁剪算法的基础上提出了一种以矩形窗口为基础的圆形窗口裁剪算法，其基本思想是：作圆形窗口的外接正四边形，先以该四边形为矩形窗口对图形进行裁剪，然后再以圆形为窗口对落在矩形窗口中的图形作最后裁剪。由... 本文在研究了一系列圆形裁剪算法的基础上提出了一种以矩形窗口为基础的圆形窗口裁剪算法，其基本思想是：作圆形窗口的外接正四边形，先以该四边形为矩形窗口对图形进行裁剪，然后再以圆形为窗口对落在矩形窗口中的图形作最后裁剪。由于矩形窗口裁剪比较简单，因此整个算法的效率比较高。 展开更多

关键词 裁剪 窗口 算法 图形处理 计算机

在线阅读 下载PDF 职称材料

免解二次方程的圆形窗口裁剪算法 被引量：3

12

作者 黄文钧 谢宁新 《广西科学院学报》 2003年第4期159-161,164,共4页

在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上 ,通过判断圆形窗口与待裁线段的位置关系 ,提出一个免解二次方程的圆形窗口裁剪算法 .该算法省去矩形裁剪步骤 ,同时也避免了解二次方程 ,大大减少算法的计算量 .

关键词 二次方程 圆形窗口 裁剪算法 计算机图形学

在线阅读 下载PDF 职称材料

一种基于圆形窗口的多边形裁剪新算法 被引量：1

13

作者 罗畏 邹峥嵘 《测绘科学》 CSCD 北大核心 2011年第3期234-235,256,共3页

本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其... 本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度。 展开更多

关键词 圆形窗口 裁剪算法 多边形 交点计算

原文传递

一种高效的圆形窗口线段裁剪算法 被引量：1

14

作者 任洪海 《大连交通大学学报》 CAS 2010年第6期95-97,共3页

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.... 在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率. 展开更多

关键词 圆形窗口 直线段 裁剪算法

在线阅读 下载PDF 职称材料

一种改进的圆裁剪算法 被引量：1

15

作者 吴俊 《苏州科技学院学报（自然科学版）》 CAS 2007年第2期74-76,共3页

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

关键词 计算机图形学 裁剪 算法 圆

在线阅读 下载PDF 职称材料

一种三角形窗口线裁剪的新算法

16

作者 朱仁芝 袁荣 +2 位作者 黄聪 张伟 刘巍 《计算机应用与软件》 CSCD 北大核心 2001年第12期60-62,共3页

本文详细描述了一种三角形窗口线裁剪的新算法。算法在编码的基础上引入了逻辑域的概念,消除了三角形的不对称性,从而引出简洁的可见性的判断条件,使明显不可见的线段的判断条件仅需一个,再在此基础上求出交点。并通过与Cyrus-Beck算法... 本文详细描述了一种三角形窗口线裁剪的新算法。算法在编码的基础上引入了逻辑域的概念,消除了三角形的不对称性,从而引出简洁的可见性的判断条件,使明显不可见的线段的判断条件仅需一个,再在此基础上求出交点。并通过与Cyrus-Beck算法比较,验证了其优越性。 展开更多

关键词 三角形窗口线裁剪 逻辑域 Cyrus-Beck方法 算法 图形处理 计算机

在线阅读 下载PDF 职称材料

圆形窗口各种图素的剪裁算法

17

作者 谭国真 柴永春 《大连理工大学学报》 CAS CSCD 北大核心 1998年第2期231-235,共5页

对圆形窗口剪裁各种图素进行了系统研究，得到直线段、圆弧剪裁的两个可视判断命题，给出了圆形窗口剪裁直线段、圆和弧的各种算法．实验表明给出的算法是高效的．

关键词 计算机图形学 圆形窗口 剪裁算法

在线阅读 下载PDF 职称材料

关于凸多边形的修剪算法研究

18

作者 杜玉越 《计算机工程》 CAS CSCD 北大核心 1997年第2期30-32,共3页

读文研究并提出了一种凸多边形的裁剪算法，它不同于传统的多边形裁剪算法，仅需对视口之外顶点所关税的边检查与视口的相交性。裁剪速度快，简单易行。

关键词 凸多边形 视口 修剪 算法 计算机图形学

在线阅读 下载PDF 职称材料

基于圆形窗口的一种直线裁剪算法

19

作者 张海涛 李季 《信息技术》 2005年第8期74-75,共2页

直线裁剪是计算机图形学中的一个重要技术,目前对于直线的裁剪主要局限于矩形窗口,文章分析了圆形窗口与直线的位置关系及其判定方法,并给出了圆形窗口对直线裁剪的基本算法,该算法能够有效地完成圆形窗口对于直线的裁剪。

关键词 裁剪 圆形窗口 算法

在线阅读 下载PDF 职称材料

圆形窗口的凸多边形填充算法

20

作者 杜玉越 《中国图象图形学报（A辑）》 CSCD 1998年第7期570-573,共4页

给出了一种基于圆形窗口的凸多边形填充算法，它集裁剪与填充功能于一体，也可完成单纯地裁剪功能。

关键词 圆形窗口 凸多边形 裁剪 填充算法 图形处理

在线阅读 下载PDF 职称材料