基于凸片段分解的多边形窗口线裁剪算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户：May-02

【摘要】

：

将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段·在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作·文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)~O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N)·

【作者】

：

孙春娟王文成李静吴恩华

【机构】

：

中国科学院软件研究所计算机科学国家重点实验室,中国科学院研究生院,装备指挥技术学院信息装备系,澳门大学科学技术学院电脑与资讯科学系

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2006年12期

【关键词】

：

计算机图形学线裁剪凸片段二叉树多边形 computer graphics line clipping convex segment binary

【基金项目】

：

国家自然科学基金（60373051）,国家重点基础研究发展规划项目（2002CB312102）,澳门大学科研基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

动摆线及其在安全底纹设计中的应用

将传统的摆线原理进行推广,使得摆点不再是动圆圆周上的一个固定点,而是具有自身的运动轨迹Φ.当动圆沿定圆的内侧做无滑动的滚动时,摆点也沿着Φ做同步的自转运动;同时根据Φ的近似多边形的凹凸特性,定义了摆点的2种运动方式,使得摆点的运动轨迹曲线更加丰富多样.最后介绍了扩展后的摆线运动轨迹曲线在安全底纹防伪设计领域中的应用.

期刊

摆线动摆线凹图元运动规则凸图元运动规则安全底纹cycloid motional cycloid convex motion rule conca

以院系调整为契机加强实验室建设

本文介绍了该校生命科学与生物工程学院以院系调整为契机,进行实验室结构的调整,完善实验室管理体制,规范实验室档案管理,加强实验队伍的建设,从而使实验室建设上了一个新的

期刊

实验室建设实验室管理院系调整

持续肾盂冲洗治疗肾积脓

期刊

肾积脓持续肾盂冲洗治疗

根深方能叶茂——谈税收法治

【正】国家税务总局在去年年底召开的全国税务局长会议上,提出了新时期的治税思想,即:坚持"八字方针",正确处理"六个关系"。治税的八字方针是:法治、公平、文明、效率。我们

期刊