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

1

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

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

关键词 图形窗口 裁剪算法

在线阅读 下载PDF 职称材料

一个有效的多边形窗口的线裁剪算法 被引量：38

2

作者 刘勇奎 颜叶 石教英 《计算机学报》 EI CSCD 北大核心 1999年第11期1209-1214,共6页

已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的．对于一般的多边形窗口（包括凹多边形）的线剪裁，目前尚无有效的算法．而这样的算法却有更普遍的应用意义．该文提出一个对于一般多边形窗口的线剪裁算法．该算法在被裁剪直线的延... 已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的．对于一般的多边形窗口（包括凹多边形）的线剪裁，目前尚无有效的算法．而这样的算法却有更普遍的应用意义．该文提出一个对于一般多边形窗口的线剪裁算法．该算法在被裁剪直线的延长线上取一固定点，然后求多边形窗口的每一顶点到该固定点引线的斜率．这样对于每个窗口边只需判断被裁剪直线的斜率是否在该边两顶点到固定点引线斜率之间，就可判定直线与边是否相交．因此，每处理一个无交点窗口边只需一次除法和一次减法及少量的比较操作． 展开更多

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

在线阅读 下载PDF 职称材料

一般多边形窗口的线裁剪 被引量：24

3

作者 刘勇奎 刘桂芳 《计算机辅助设计与图形学学报》 EI CSCD 1993年第4期269-274,共6页

已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多... 已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。 展开更多

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

在线阅读 下载PDF 职称材料

任意多边形窗口的有效线裁剪算法 被引量：4

4

作者 李雪 石广田 《兰州交通大学学报》 CAS 2007年第3期89-92,共4页

已有的线剪裁算法大都是针对矩形窗口或凸多边形窗口的,对于任意多边形窗口的线剪裁,目前尚无有效的算法,而这样的算法却有更普遍的应用意义.提出了一个多边形裁剪线段的有效算法,该算法运算高效、稳定.

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

原文传递

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

8

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

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

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

在线阅读 下载PDF 职称材料

基于点区域分布的多边形窗口线裁剪算法 被引量：3

9

作者 任洪海 《科学技术与工程》 2009年第16期4833-4835,4843,共4页

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点。避免大量不必要的求交... 通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点。避免大量不必要的求交运算和其他复杂的辅助操作。实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果。 展开更多

关键词 计算机图形学 多边形窗口 线裁剪 点关于直线区域分布

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

圆形窗口直线段裁剪算法

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

基于端点与交点编码的矩形窗口多边形裁剪新算法 被引量：7

13

作者 彭欢 陆国栋 谭建荣 《工程图学学报》 CSCD 北大核心 2006年第4期72-76,共5页

从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交... 从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交点编码的基础上,可以得到正确的裁剪结果。同时考虑了矩形窗口与多边形相互包容的特殊情形。实验结果表明,新算法稳定可靠,实现了对任意凹凸多边形的裁剪,具有通用性强、算法简捷、裁剪效率较高的优点。 展开更多

关键词 计算机图形学 多边形裁剪 端点与交点编码 矩形窗口 内点 外点

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

圆形窗口的多边形裁剪

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料