c++实现Cohen-Sutherlan算法(直线段剪裁)

要求:编写直线段剪裁函数以及主函数
输入:观察窗口的四个边界值wxl,wxr,wyb,wyt和直线段的端点坐标p1(x1,y1),p2(x2,y2)
输出:观察窗口内部的线段端点坐标,如不再观察窗口内,则输出提示信息

算法步骤:
1、输入直线段的两端点坐标:p1(x1,y1),p2(x2,y2),以及窗口的四条边界坐标:wyt,wyb,wxl,wxr
2、对p1,p2进行编码:点p1的编码为code1,p2为code2
3、如果code1|code2=0,对直线段简取,转6;否则,如果code1&code2=1,对直线段简弃,转7;当上述两条件都不满足时,进行4
4、确保p1在窗口外部:若p1在窗口内,则交换p1和p2的坐标值和编码
5、求出与窗口边界的交点,并用该交点的坐标值替换p1的坐标值,即在交点s处把线段一分为二,并去掉p1s这段,转2
6、算法结束

我的代码中:
1、表示端点区域的二进制编码是用数组表示的,数组表示时进行判断比较麻烦,还是推荐用十进制值表示二进制,这样与和或的时候比较简单;
2、 直线段剪裁函数中把窗口外8个区域分四块进行讨论的;
3、剪裁函数中不论求出实交点还是虚焦点都保存,因为求出的虚焦点后会返回主函数重新进行编码和判断,是进一步进行剪裁还是舍弃

源代码:

#include <iostream>

using namespace std;

float wxl,wxr,wyb,wyt;//定义全局变量,方便各函数使用


int cohensutherland(int d[],float &x,float &y,float k)//直线段剪裁函数,根据窗口外的端点和斜率找到线段与窗口边界的交点
{
    if(d[0]==1)//如果端点在左侧(1001,0001,0101三个区域)
    {
        y=k*(wxl-x)+y;
        x=wxl;//找到线段和x=wxl的交点
    }
    
  • 7
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值