一种快速的圆形窗口裁剪算法 被引量：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 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

基于圆形窗口的简单多边形裁剪算法 被引量：2

5

作者 杜玉越 曹德范 《中国图象图形学报（A辑）》 CSCD 1998年第11期937-940,共4页

提出了一种新颖而实用的圆形窗口Ｖ对多边形Ｐ的裁剪算法。它将多边形Ｐ的边视为有向线段，通过引入多边形顶点的入边和出边交点的概念，深入研究了Ｐ被Ｖ裁剪后的区域确定问题。

关键词 图形学 圆形窗口 多边形 裁剪算法 计算机图形处理

在线阅读 下载PDF 职称材料

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

6

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

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

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

原文传递

圆形窗口的凸多边形裁剪 被引量：5

7

作者 杜玉越 《计算机应用与软件》 CSCD 1995年第4期48-53,共6页

已有的多边形裁剪算法都是针对矩形窗口或凸多边形窗口进行的。但是,在实际应用中,也常常使用圆形窗口对多边形区域进行裁剪和填充。因此,本文提出了一个对于圆形窗口的凸多边形区域裁剪算法,并且给出了作出凸多边形P在窗口V之内部分的... 已有的多边形裁剪算法都是针对矩形窗口或凸多边形窗口进行的。但是,在实际应用中,也常常使用圆形窗口对多边形区域进行裁剪和填充。因此,本文提出了一个对于圆形窗口的凸多边形区域裁剪算法,并且给出了作出凸多边形P在窗口V之内部分的定理。 展开更多

关键词 计算机图形学 圆形窗口 凸多边形裁剪

在线阅读 下载PDF 职称材料

基于圆形窗口的简单多边形填充算法 被引量：1

8

作者 杜玉越 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第3期227-232,共6页

提出了一种新颖而实用的圆形窗口简单多边形填充算法，它具有快速裁剪与填充双重功能，也可完成单纯的裁剪功能．该算法将多边形的边视为有向线段，通过引入多边形顶点的入边和出边交点的概念，深入研究了多边形被圆形窗口裁剪后区域的... 提出了一种新颖而实用的圆形窗口简单多边形填充算法，它具有快速裁剪与填充双重功能，也可完成单纯的裁剪功能．该算法将多边形的边视为有向线段，通过引入多边形顶点的入边和出边交点的概念，深入研究了多边形被圆形窗口裁剪后区域的确定与填充问题，使裁剪功能隐含于填充过程中，从而节省了填充之前的裁剪过程． 展开更多

关键词 计算机图形学 圆形窗口 多边形 填充算法

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

圆形窗口直线段裁剪算法

12

作者 李雪 《兰州交通大学学报》 CAS 2008年第1期124-126,共3页

提出了一种具有普遍适用意义的圆形窗口的直线段裁剪算法.利用圆外切正方形先排除大部分位于圆形窗口外的线段,再将位于圆内接16边形中的线段接受为完全位于圆形窗口内的线段,然后,通过平移、旋转几何变换二次排除位于圆形窗口外的线段... 提出了一种具有普遍适用意义的圆形窗口的直线段裁剪算法.利用圆外切正方形先排除大部分位于圆形窗口外的线段,再将位于圆内接16边形中的线段接受为完全位于圆形窗口内的线段,然后,通过平移、旋转几何变换二次排除位于圆形窗口外的线段,从而使参与求交的直线段减少,提高算法效率.试验结果表明,该算法高效、稳定. 展开更多

关键词 圆形窗口 线裁剪 多边形 坐标变换

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

关键词 裁剪 圆形窗口 算法

在线阅读 下载PDF 职称材料

圆形窗口上一般多边形的内/外裁剪算法 被引量：2

15

作者 王书文 冯旭 赵颖 《计算机应用与软件》 CSCD 2000年第11期24-28,共5页

本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。

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

在线阅读 下载PDF 职称材料

图形处理新算法的研究与实践

16

作者 周苓芝 姚函珍 刘兰义 《天津纺织工学院学报》 北大核心 1996年第3期71-76,共6页

提出了两种新颖实用的圆形窗口“裁剪”算法，算法（１）以图形坐标变换及采用正、负区域法原理为判断手段，使直线与窗口快速求交。算法（２）用直线与圆形窗口交点处的ｔ作参数，导出简单易行的数学判别式，经判别后，确定是否可求出... 提出了两种新颖实用的圆形窗口“裁剪”算法，算法（１）以图形坐标变换及采用正、负区域法原理为判断手段，使直线与窗口快速求交。算法（２）用直线与圆形窗口交点处的ｔ作参数，导出简单易行的数学判别式，经判别后，确定是否可求出参数ｔ及其对应的交点坐标。 展开更多

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

在线阅读 下载PDF 职称材料

图形及椭圆形窗口的裁剪算法一则

17

作者 陈昕 《南京师大学报（自然科学版）》 CAS CSCD 1998年第2期41-44,共4页

提出一种图形及椭圆形窗口的裁剪算法．（１）图形窗口：利用圆心到线段的距离来判断该线段与圆是否有交点（２）椭圆形窗口：利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点．

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

在线阅读 下载PDF 职称材料

圆形窗口的多边形裁剪

18

作者 桂余戡 赵彦玲 《十堰职业技术学院学报》 2000年第2期60-62,共3页

本文提出了一种有效的圆形窗口多边形裁剪算法 ,该算法的基本思想是 :将多边形的边视为有向线段 ,把每条边所在直线的参数方程代入圆的参数方程 ,利用圆心到线段两端点的距离及到线段的距离来判断直线与圆的位置关系 ,在相交时 ,通过求... 本文提出了一种有效的圆形窗口多边形裁剪算法 ,该算法的基本思想是 :将多边形的边视为有向线段 ,把每条边所在直线的参数方程代入圆的参数方程 ,利用圆心到线段两端点的距离及到线段的距离来判断直线与圆的位置关系 ,在相交时 ,通过求解方程 。 展开更多

关键词 直线 解方程 线段 位置关系 圆心 交点 圆形 多边形裁剪 窗口 算法

在线阅读 下载PDF 职称材料

一种圆形窗口的多边形裁剪新算法

19

作者 杜玉越 臧亚玲 《聊城大学学报（自然科学版）》 1997年第4期9-12,20,共5页

提出了一种新的裁剪算法，并讨论了算法的正确性和可靠性．该算法是文献［1］的改进，裁剪速度比［1］快。

关键词 图形学 圆形窗口 裁剪 多边形

在线阅读 下载PDF 职称材料