期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于凸剖分的多边形窗口线裁剪算法 被引量：3
1
作者 李静 王文成 吴恩华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第4期425-429,共5页
以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂... 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多. 展开更多
关键词 多边形窗口 线裁剪 凸剖分 二叉树 加速
在线阅读 下载PDF
平面多边形裁剪算法评述 被引量：4
2
作者 林芳 康宝生 《西安建筑科技大学学报（自然科学版）》 CSCD 2003年第1期95-97,99,共4页
裁剪是计算机图形学中许多重要问题的基础 。
关键词 平面多边形 窗口 裁剪 算法
在线阅读 下载PDF
圆形窗口的凸多边形裁剪 被引量：5
3
作者 杜玉越 《计算机应用与软件》 CSCD 1995年第4期48-53,共6页
已有的多边形裁剪算法都是针对矩形窗口或凸多边形窗口进行的。但是,在实际应用中,也常常使用圆形窗口对多边形区域进行裁剪和填充。因此,本文提出了一个对于圆形窗口的凸多边形区域裁剪算法,并且给出了作出凸多边形P在窗口V之内部分的... 已有的多边形裁剪算法都是针对矩形窗口或凸多边形窗口进行的。但是,在实际应用中,也常常使用圆形窗口对多边形区域进行裁剪和填充。因此,本文提出了一个对于圆形窗口的凸多边形区域裁剪算法,并且给出了作出凸多边形P在窗口V之内部分的定理。 展开更多
关键词 计算机图形学 圆形窗口 凸多边形裁剪
在线阅读 下载PDF
一种基于圆形窗口的多边形裁剪新算法 被引量：1
4
作者 罗畏 邹峥嵘 《测绘科学》 CSCD 北大核心 2011年第3期234-235,256,共3页
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其... 本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度。 展开更多
关键词 圆形窗口 裁剪算法 多边形 交点计算
原文传递
关于凸多边形的修剪算法研究
5
作者 杜玉越 《计算机工程》 CAS CSCD 北大核心 1997年第2期30-32,共3页
读文研究并提出了一种凸多边形的裁剪算法，它不同于传统的多边形裁剪算法，仅需对视口之外顶点所关税的边检查与视口的相交性。裁剪速度快，简单易行。
关键词 凸多边形 视口 修剪 算法 计算机图形学
在线阅读 下载PDF
一种凸多边形的修剪与填充算法
6
作者 杜玉越 《计算机应用与软件》 CSCD 2000年第9期10-13,63,共5页
本文给出了一种凸多边形的填图算法,它集修剪与填充功能于一体,也可单纯完成对凸多边形的修剪任务。
关键词 凸多边形 修剪 填充算法 计算机 图形处理
在线阅读 下载PDF
圆形窗口的凸多边形填充算法
7
作者 杜玉越 《中国图象图形学报（A辑）》 CSCD 1998年第7期570-573,共4页
给出了一种基于圆形窗口的凸多边形填充算法，它集裁剪与填充功能于一体，也可完成单纯地裁剪功能。
关键词 圆形窗口 凸多边形 裁剪 填充算法 图形处理
在线阅读 下载PDF
圆形窗口上一般多边形的内/外裁剪算法 被引量：2
8
作者 王书文 冯旭 赵颖 《计算机应用与软件》 CSCD 2000年第11期24-28,共5页
本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。
关键词 圆形窗口 多边形裁剪算法 计算机图形学
在线阅读 下载PDF
基于叉积法的凸多边形窗口裁剪算法 被引量：2
9
作者 唐井林 张庆 孙惠学 《东北重型机械学院学报》 1995年第1期23-25,共3页
提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法... 提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下．只有一部分边界边参与运算；参与运算的边界边中．除了被线段穿过的那两条之外．余者均可通过简单的运算与判断予以迅速排除．与现行算法相比．本算法浮点运算次数显著减少．裁剪速度明显提高． 展开更多
关键词 线段裁剪 凸多边形窗口 叉积法 裁剪 计算
在线阅读 下载PDF
二维线裁剪的算法改进
10
作者 俞建华 李元左 《指挥技术学院学报》 1994年第2期79-85,共7页
提出了对凸多边形和凸多边形窗口的二维线裁剪算法的改进。改进的算法是在Ｃｏｈｅｎ－Ｓｕｔｈｅｒｌａｎｄ算法和粱友栋－Ｂａｒｓｋｙ算法的基础上导出的，它也易于修改来处理空洞问题，并用ＭＳＣ语言实现过。
关键词 线裁剪 凸多边形 凹多边形 算法 计算机图形学
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部