Institutional Repository
| 基于凸片段分解的多边形窗口线裁剪算法 | |
| Alternative Title | line clipping against a polygon through convex segments |
| 孙春娟; 王文成; 李静; 吴恩华 | |
| 2006 | |
| Source | 计算机辅助设计与图形学学报
 |
| ISSN | 1003-9775 |
| Volume | 18Issue:12Pages:1799-1805 |
| English Abstract | 将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作.文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)～O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N). |
| Keyword | 计算机图形学 线裁剪 凸片段 二叉树 多边形 凸片 多边形窗口 裁剪算法 凸多边形 复杂度 线段相交 计算 自适应 再利用 局部 管理 分割 地形 操作 |
| Department | 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049;装备指挥技术学院信息装备系,北京,101416;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;澳门大学科学技术学院电脑与资讯科学系,澳门 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11756 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 孙春娟,王文成,李静,等. 基于凸片段分解的多边形窗口线裁剪算法[J]. 计算机辅助设计与图形学学报,2006,18(12):1799-1805. |
| APA | 孙春娟,王文成,李静,&吴恩华.(2006).基于凸片段分解的多边形窗口线裁剪算法.计算机辅助设计与图形学学报,18(12),1799-1805. |
| MLA | 孙春娟,et al."基于凸片段分解的多边形窗口线裁剪算法".计算机辅助设计与图形学学报 18.12(2006):1799-1805. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 基于凸片段分解的多边形窗口线裁剪算法.p（325KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment