| 基于凸剖分的多边形窗口线裁剪算法 |
| 其他题名 | line clipping against a polygon based on convex decomposition
|
| 李静; 王文成; 吴恩华
|
| 2007
|
| 发表期刊 | 计算机辅助设计与图形学学报
 |
| ISSN | 1003-9775
|
| 卷号 | 19期号:4页码:425-429 |
| 摘要 | 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多. |
| 收录类别 | EI
|
| 关键词 | 多边形窗口
线裁剪
凸剖分
二叉树
加速
裁剪算法
凸多边形
预处理
多边形剖分
计算
方法
自适应
复杂度
裁剪线
运用
应用
管理
|
| 部门归属 | 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049;中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院软件研究所计算机科学国家重点实验室,北京,100080;澳门大学科学技术学院电脑与资讯科学系,澳门
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11288
|
| 专题 | 基础软件与系统重点实验室
|
推荐引用方式
GB/T 7714 |
李静,王文成,吴恩华. 基于凸剖分的多边形窗口线裁剪算法[J]. 计算机辅助设计与图形学学报,2007,19(4):425-429.
|
| APA |
李静,王文成,&吴恩华.(2007).基于凸剖分的多边形窗口线裁剪算法.计算机辅助设计与图形学学报,19(4),425-429.
|
| MLA |
李静,et al."基于凸剖分的多边形窗口线裁剪算法".计算机辅助设计与图形学学报 19.4(2007):425-429.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论