任意多边形窗口的圆裁剪算法.pdf

第��卷第�期�计算机技术与发展����.�����.��
����年�月������丌�������’������������������������������������
任意多边形窗口的圆裁剪算法�
杭后俊,孙丽萍�
�安徽师范大学数学计算机科学学院,安徽芜湖��������
摘要:圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形�
窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗��的每条边与圆的交点并且保证交点正确排序,对于交点序�
列中的任意两相邻的交点,采用“中点检测法”来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪�
算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。�
关键词:裁剪窗口;裁剪算法;求交算法�
中图分类号:�����.���文献标识码:��文章编号:����—������������—����—���
��������������������������������������������������������
������������,������—�����
������������������������������������������,�����������������������,�����������,�������
��������:����������������������������������������������。����������������������������������������������������������.�������—�
��������������������������������������������������������������.���������������������������������������������������������������������
������������������������������������.�������������������������������������������������,“�������������������������������’��
���������������������������������������������������������������������.�������,�����������������������������������.�������������—�
������������������������������������������������.�
���������:��������������;���������������;���������������������
�引�言�及机器人运动学等领域。例如,经常需要对两个或多�
确定图形中哪些部分落在显示区之内,哪些落在�个实体间进行碰撞、检测等。特别是在二维计算机动�
显示区之外,以便只显示落在显示区内的那部分图形,�画中,用圆来表示二维实体的某些局部等等。人们往�
这个选择过程称为裁剪。图形的裁