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

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

Recommended Citation:
孙春娟,王文成,李静,等. 基于凸片段分解的多边形窗口线裁剪算法[J]. 计算机辅助设计与图形学学报,2006-01-01,18(12):1799-1805.
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