判断二维点在线段的哪一侧
2017-07-11 16:14
274 查看
note:用到叉乘的知识,两个向量的叉乘得到一个垂直于这两个向量的向量,如果这两个向量不共线的话。否则,得到的是0。结果向量的方向可以用右手定则判断。
如图所示,线段AB和点P
印象里,只学过三维向量的叉乘,将向量AB和AP扩展到三维,得到
跟预计的是相符合的,是一个平行于Z轴的向量,即
如果 res<0,说明结果向量垂直于屏幕向里,也就是指向Z轴的负方向,P点在直线的下侧。
如果res>0,说明结果向量垂直于屏幕向外,也就是指向Z轴的正方向,P点在直线的上侧。
如果res=0,P点在直线上。
如图所示,线段AB和点P
印象里,只学过三维向量的叉乘,将向量AB和AP扩展到三维,得到
跟预计的是相符合的,是一个平行于Z轴的向量,即
如果 res<0,说明结果向量垂直于屏幕向里,也就是指向Z轴的负方向,P点在直线的下侧。
如果res>0,说明结果向量垂直于屏幕向外,也就是指向Z轴的正方向,P点在直线的上侧。
如果res=0,P点在直线上。
相关文章推荐
- POJ 2318 TOYS 利用叉积判断点在线段的那一侧
- 判断二维线段相交
- POJ 2318 TOYS 计算几何 判断点在线段的哪一侧
- poj 2318(叉积判断点在线段的哪一侧)
- poj2318_TOYS_叉积判断点在线段的哪一侧
- poj 2398(叉积判断点在线段的哪一侧)
- [POJ2398]Toy Storage(计算几何,二分,判断点在线段的哪一侧)
- 如何判断二维的两个线段是否相交
- 判断二维平面上两线段是否相交
- poj 1556 The Doors 线段相交判断+最短路
- 2017 ACM-ICPC乌鲁木齐网络赛 B. Out-out-control cars【计算几何||判断射线与线段是否相交】
- 判断点及线段是否在多边形内
- 判断是否存在一条直线穿过所有的线段
- POJ 1556 The Doors (判断线段相交+dijkstra)
- POJ 1584 A Round Peg in a Ground Hole(判断凸多边形,点到线段最短距离)
- UVALA 3263 That Nice Euler Circuits(欧拉定理,判断线段相交)
- Intersection--poj1410(判断线段与矩形的关系)
- POJ 1556 计算几何 判断线段相交
- HLG 1450 Farmer John【线段相交判断+最短路】
- poj 3304 Segments(叉积+直线和线段相交判断)