基于凸片段分解的多边形窗口线裁剪算法
文献类型：期刊论文
| 作者 | 孙春娟 ; 王文成 ; 李静 ; 吴恩华 |
| 刊名 | 计算机辅助设计与图形学学报
 |
| 出版日期 | 2006 |
| 卷号 | 18期号:12页码:1799-1805 |
| 关键词 | 计算机图形学 线裁剪 凸片段 二叉树 多边形 凸片 多边形窗口 裁剪算法 凸多边形 复杂度 线段相交 计算 自适应 再利用 局部 管理 分割 地形 操作 |
| ISSN号 | 1003-9775 |
| 其他题名 | line clipping against a polygon through convex segments |
| 中文摘要 | 将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作.文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)～O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N). |
| 语种 | 中文 |
| 公开日期 | 2011-07-13 |
| 源URL | [http://124.16.136.157/handle/311060/11756]  |
| 专题 | 软件研究所_计算机科学国家重点实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | 孙春娟,王文成,李静,等. 基于凸片段分解的多边形窗口线裁剪算法[J]. 计算机辅助设计与图形学学报,2006,18(12):1799-1805. |
| APA | 孙春娟,王文成,李静,&吴恩华.(2006).基于凸片段分解的多边形窗口线裁剪算法.计算机辅助设计与图形学学报,18(12),1799-1805. |
| MLA | 孙春娟,et al."基于凸片段分解的多边形窗口线裁剪算法".计算机辅助设计与图形学学报 18.12(2006):1799-1805. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。