二维平面上线段与直线位置关系的判定

本文介绍了如何使用向量叉积判断二维平面上线段与直线的位置关系,以及解决POJ 3304问题的思路。通过对直线进行离散化枚举,判断是否存在一条直线与所有线段相交,并处理了精度问题和特殊情况。
摘要由CSDN通过智能技术生成

二维平面上线段与直线位置关系的判定

      和点与线段的位置关系的判定类似,在讨论线段与直线的位置关系的时候,也是采用向量的叉积的方法来做的。具体方法是在直线上取两点AB,如下图所示,对于给定的线段CD和CE,不难发现当点C与点E同在直线L(即线段AB)的顺时针方向上(同在逆时针方向上也是成立的);点C与点D分别在L的不同方向上(一个位于顺时针一个位于逆时针方向上),此时直线与线段相交;对与线段点落在直线L上的情况在此不做说明,很简单,动手画画就知道了。

                 

 

    Problem:Segments (http://poj.org/problem?id=3304)

    给定平面上n条线段,判断是否存在一条直线,使得这n条线段在L上的投影至少有一个公共点。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值