论文部分内容阅读
根据多边形窗口各顶点与被裁剪线段的两端点分别在x轴、y轴上的坐标,首次提出窗口边界与被裁剪线段相交的必要条件,有效地排除与被裁剪线段不相交的多边形窗口边界,避免了求交带来的大量乘除法运算。算法思想简单,极大地提高了裁剪的效率。
一种有效的任意多边形的线裁剪新算法
【摘 要】
：
根据多边形窗口各顶点与被裁剪线段的两端点分别在x轴、y轴上的坐标,首次提出窗口边界与被裁剪线段相交的必要条件,有效地排除与被裁剪线段不相交的多边形窗口边界,避免了求交带来的大量乘除法运算。算法思想简单,极大地提高了裁剪的效率。
【机 构】
：
辽宁师范大学计算机科学系
【出 处】
：
计算机应用与软件
【发表日期】
：
2007年01期
其他文献
文章运用文献综述的方法,以中国知网全文数据库2004-2017年的文献为依据,对荐购原则、方式、管理,以及荐购系统、荐购内容、读者研究、荐购服务现状与对策等主题进行剖析。研
文章探讨了用户在数字参考咨询服务评价过程中出现感知差异的影响因素,为数字参考咨询服务的改进提供了参考。通过文献调研,建立数字参考咨询服务评价指标,招募59位用户实际