Title: | 基于凸片段分解的多边形窗口线裁剪算法 |
Alternative Title: | line clipping against a polygon through convex segments
|
Author: | 孙春娟
; 王文成
; 李静
; 吴恩华
|
Keyword: | 计算机图形学
; 线裁剪
; 凸片段
; 二叉树
; 多边形
; 凸片
; 多边形窗口
; 裁剪算法
; 凸多边形
; 复杂度
; 线段相交
; 计算
; 自适应
; 再利用
; 局部
; 管理
; 分割
; 地形
; 操作
|
Source: | 计算机辅助设计与图形学学报
|
Issued Date: | 2006
|
Volume: | 18, Issue:12, Pages:1799-1805 | Department: | 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049;装备指挥技术学院信息装备系,北京,101416;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;中国科学院软件研究所计算机科学国家重点实验室 北京 100080;澳门大学科学技术学院电脑与资讯科学系,澳门
|
Abstract: | 将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作.文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)~O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N). |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/11756
|
Appears in Collections: | 计算机科学国家重点实验室 _期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
基于凸片段分解的多边形窗口线裁剪算法.pdf(325KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
孙春娟,王文成,李静,等. 基于凸片段分解的多边形窗口线裁剪算法[J]. 计算机辅助设计与图形学学报,2006-01-01,18(12):1799-1805.
|
|
|