Institutional Repository
| 基于凸剖分的多边形窗口线裁剪算法 | |
| Alternative Title | line clipping against a polygon based on convex decomposition |
| 李静; 王文成; 吴恩华 | |
| 2007 | |
| Source | 计算机辅助设计与图形学学报
 |
| ISSN | 1003-9775 |
| Volume | 19Issue:4Pages:425-429 |
| English Abstract | 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多. |
| Indexed Type | EI |
| Keyword | 多边形窗口 线裁剪 凸剖分 二叉树 加速 裁剪算法 凸多边形 预处理 多边形剖分 计算 方法 自适应 复杂度 裁剪线 运用 应用 管理 |
| Department | 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049;中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院软件研究所计算机科学国家重点实验室,北京,100080;澳门大学科学技术学院电脑与资讯科学系,澳门 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11288 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 李静,王文成,吴恩华. 基于凸剖分的多边形窗口线裁剪算法[J]. 计算机辅助设计与图形学学报,2007,19(4):425-429. |
| APA | 李静,王文成,&吴恩华.(2007).基于凸剖分的多边形窗口线裁剪算法.计算机辅助设计与图形学学报,19(4),425-429. |
| MLA | 李静,et al."基于凸剖分的多边形窗口线裁剪算法".计算机辅助设计与图形学学报 19.4(2007):425-429. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 基于凸剖分的多边形窗口线裁剪算法.pdf（272KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment