中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 计算机科学国家重点实验室  > 期刊论文
题名:
基于凸剖分的多边形窗口线裁剪算法
其他题名: line clipping against a polygon based on convex decomposition
作者: 李静 ; 王文成 ; 吴恩华
关键词: 多边形窗口 ; 线裁剪 ; 凸剖分 ; 二叉树 ; 加速 ; 裁剪算法 ; 凸多边形 ; 预处理 ; 多边形剖分 ; 计算 ; 方法 ; 自适应 ; 复杂度 ; 裁剪线 ; 运用 ; 应用 ; 管理
刊名: 计算机辅助设计与图形学学报
发表日期: 2007
卷: 19, 期:4, 页:425-429
收录类别: EI
部门归属: 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049;中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院软件研究所计算机科学国家重点实验室,北京,100080;澳门大学科学技术学院电脑与资讯科学系,澳门
摘要: 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多.
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/11288
Appears in Collections:计算机科学国家重点实验室 _期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
基于凸剖分的多边形窗口线裁剪算法.pdf(272KB)----限制开放-- 联系获取全文

Recommended Citation:
李静,王文成,吴恩华. 基于凸剖分的多边形窗口线裁剪算法[J]. 计算机辅助设计与图形学学报,2007-01-01,19(4):425-429.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[李静]'s Articles
[王文成]'s Articles
[吴恩华]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[李静]‘s Articles
[王文成]‘s Articles
[吴恩华]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace