首页 期刊 计算机应用与软件 一种有效的任意多边形的线裁剪新算法 【正文】

一种有效的任意多边形的线裁剪新算法

作者:唐棣; 单会秋 辽宁师范大学计算机科学系; 辽宁大连116029
计算机图形学   线裁剪   任意多边形   求交  

摘要:根据多边形窗口各顶点与被裁剪线段的两端点分别在X轴、Y轴上的坐标,首次提出窗口边界与被裁剪线段相交的必要条件,有效地排除与被裁剪线段不相交的多边形窗口边界,避免了求交带来的大量乘除法运算。算法思想简单,极大地提高了裁剪的效率。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅