| 基于凸片段分解的多边形窗口线裁剪算法 |
| 其他题名 | line clipping against a polygon through convex segments
|
| 孙春娟; 王文成; 李静; 吴恩华
|
| 2006
|
| 发表期刊 | 计算机辅助设计与图形学学报
 |
| ISSN | 1003-9775
|
| 卷号 | 18期号:12页码:1799-1805 |
| 摘要 | 将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作.文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)～O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N). |
| 关键词 | 计算机图形学
线裁剪
凸片段
二叉树
多边形
凸片
多边形窗口
裁剪算法
凸多边形
复杂度
线段相交
计算
自适应
再利用
局部
管理
分割
地形
操作
|
| 部门归属 | 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049;装备指挥技术学院信息装备系,北京,101416;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;澳门大学科学技术学院电脑与资讯科学系,澳门
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论