c++直线交点数?

请问各位大神,在判断出两条线段相交且线段长度不相等并且都在同一条直线上后,再判断其中一条线段的两个端点是否在另一条线段上(不包括该线段的端点),若只要其中一个端点在另一条线段上(不包括该线段的端点),即可得出有多个交点,反之若两个端点都不在另一条线段上(不包括该线段的端点)只有一个交点。。 不知道我的想法对不对?
参考一下这个?(可能有大炮打苍蝇之嫌)
//实现一个函数:求数轴上多个线段覆盖的区域对应的多个线段; 输入多个线段,求出被这些线段覆盖的所有区域(也用线段表示); 一条线段用两个值表示(x0,x1), 其中x1>x0;
}

a)通过实验,进一步理解直线段扫描转换的DDA算法、中点画线自算法及bresenham

算法的基本原理,掌握以上算法生成直线段的基本过程。

b)通过编程,掌握在C/C++环境下完成用DDA算法、中点画线算法及bresenham算法对任意直线段的扫描转换,以及在C/C++环境下完成用中点画圆及椭圆的绘制方法。

a)阅读《openGL三维程序设计》(电子书)第二部分第四章,掌握OpenGL基本建模方

b)参考教材第6章,编程实现整数DDA算法、中点画线法和Bresenham画线法,绘制

直线(直线宽度和线型可自定)。

DDA直线生成算法描述:

并且每次把得到的坐标值利用系统函数扫描显示出来。但要注意对y坐标要进行

int(y+0.5)取整运算。结束。

到y1. 并且每次把得到的坐标值利用系统函数扫描显示出来。但要注意对x坐标

要进行int(x+0.5)取整运算。结束。

}

用面向对象的思维设计相关类,从而实现直线与直线、直线与圆、直线与矩形的交点。用面向对象的思维设计相关类,从而实现直线与直线、直线与圆、直线与矩形的交点。用面向对象的思维设计相关类,从而实现直线与直线、直线与圆、直线与矩形的交点。

}

我要回帖

更多关于 直线与圆相交的两点怎么求 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信