线段相交的判断

来源:互联网 发布:iphone照片导入mac air 编辑:程序博客网 时间:2024/05/10 05:46
http://www.cnblogs.com/zhangchaoyang/articles/2668562.html


线段AB和CD相交判断
(1)如果C,D分别在AB的两侧(可用叉积判断), 且A,B分别在CD的两侧, 则与CD相交
(2)如果一个点P在线段AB上, 则APxAP为0且P点坐标在AB之间
0 0
原创粉丝点击