基于凸剖分的多边形窗口线裁剪算法
文献类型：期刊论文
| 作者 | 李静 ; 王文成 ; 吴恩华 |
| 刊名 | 计算机辅助设计与图形学学报
 |
| 出版日期 | 2007 |
| 卷号 | 19期号:4页码:425-429 |
| 关键词 | 多边形窗口 线裁剪 凸剖分 二叉树 加速 裁剪算法 凸多边形 预处理 多边形剖分 计算 方法 自适应 复杂度 裁剪线 运用 应用 管理 |
| ISSN号 | 1003-9775 |
| 其他题名 | line clipping against a polygon based on convex decomposition |
| 中文摘要 | 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多. |
| 收录类别 | EI |
| 语种 | 中文 |
| 公开日期 | 2011-07-01 |
| 附注 | A novel line clipping algorithm against a general polygon is proposed in the paper. By the approach, the polygon is first decomposed into a set of convex polygons without adding new points and then these convex polygons are organized in a binary space par |
| 源URL | [http://124.16.136.157/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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。