33,010
社区成员
发帖
与我相关
我的任务
分享求任意一对线段是否相交的判断程序！！谢谢哈
多组线段，求任意一对线段是否相交的判断程序！！谢谢哈，不是用穷搜做的，返回所有相交的线段编号
...全文
请发表友善的回复…
发表回复
one2zero 2010-08-02
- 打赏
- 举报
两两比较？
两线段是否相交 通过线段各顶点的坐标值比较应该就可以知道了啊
两线段是否相交 通过线段各顶点的坐标值比较应该就可以知道了啊
lzc52151 2010-08-02
- 打赏
- 举报
很简单的原理,y=kx+b,直线上下部的区域代入方程kx+b-y,与零比总是一个大于零,一个小于零
lzc52151 2010-08-02
- 打赏
- 举报
1,用两点写出两条线段方程A,B
2,把B的两个端点代入A方程,得到的结果相乘,如果大于零就必不相交.
3,再把A的两个端点代入B方程,得到的结果相乘,如果大于零就必不相交.
如果通过2和3的检验,两条线段即相交.
2,把B的两个端点代入A方程,得到的结果相乘,如果大于零就必不相交.
3,再把A的两个端点代入B方程,得到的结果相乘,如果大于零就必不相交.
如果通过2和3的检验,两条线段即相交.
kon3155 2010-08-02
- 打赏
- 举报
见http://topic.csdn.net/u/20090214/11/5d5afffc-fe7c-4a53-9a19-87f5f9169e54.html
gongzhi493712874 2010-08-01
- 打赏
- 举报
自己上，居然没人帮一下啊，-_-!!
gongzhi493712874 2010-08-01
- 打赏
- 举报
我知道那页，但是没实现
qq120848369 2010-08-01
- 打赏
- 举报
只能告诉你页码,算法导论P580，33.2 确定任意一对线段是否相交.
