【文件属性】:
文件名称:直线的中点分割裁剪算法
文件大小:3KB
文件格式:CPP
更新时间:2021-11-28 05:02:15
计算机图形学
基本思想:
对于每条线段P1P2分为三种情况处理:
(1) 若P1P2完全在窗口内,则显示该线段P1P2简称“取”之。
(2) 若P1P2明显在窗口外,则丢弃该线段,简称“弃”之。
(3) 若线段不满足“取”或“弃”
的条件,则在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重复上述处理。
为快速判断,采用如下编码方法:每个区域赋予4位编码CtCbCrCl