求两直线交点算法问题(高手进)

来源:百度知道 编辑:UC知道 时间:2024/06/19 05:41:16
要求用编程实现求两直线交点坐标:(请给出完整的算法即可)
已知每条直线上一点的横纵坐标(x,y)和它的倾角a,求交点坐标。
注意:a取90°等情况。
给出算法一定要完整全面哦!先谢谢啦!
呵呵,我是用C++编的,但答案不需用代码,只要算法即可了!

a90,a0分别代表度数,有相应的x90,x0,y90,y0代表相应倾角直线的已知坐标。a,表示不为90或0的倾角,x,y为该直线的已知坐标。■若倾角相等:a不为90或0,若tana*(x1-x2)=y1-y2则重合,否则无交点;若a=0,如果y1=y2则重合,否则无交点;若a=90度,如果x1=x2则重合,否则无交点。■a不相等的情况:★有一个倾角a90,交点为(x90,[y+(x90-x)])★若不存在直角,就是一般情况,则直接用数学公式求解(在此不再赘述)。讨论完毕。