zoukankan      html  css  js  c++  java
  • 判断点在直线的左右哪一侧

    判断 某一点在直线左右侧:好像并没有现成的公式或定理。我觉得最有效的方法是进行外积运算。

    方法一:
    左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法.使用矢量来判断. 
    定义:平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量:

    S(P1,P2,P3)=|y1 y2 y3|= (x1-x3)*(y2-y3)-(y1-y3)*(x2-x3)

    当P1P2P3逆时针时S为正的,当P1P2P3顺时针时S为负的。

    令矢量的起点为A,终点为B,判断的点为C, 
    如果S(A,B,C)为正数,则C在矢量AB的左侧; 
    如果S(A,B,C)为负数,则C在矢量AB的右侧; 
    如果S(A,B,C)为0,则C在直线AB上。

    方法二:

    它可以用来判断点在直线的某侧。进而可以解决点是否在三角形内,两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行四边形的面积。 
    设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积,即:P×Q = x1*y2 - x2*y1,其结果是一个伪矢量。 
    显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。 
    叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系: 
    若 P × Q > 0 , 则P在Q的顺时针方向。 
    若 P × Q < 0 , 则P在Q的逆时针方向。 
    若 P × Q = 0 , 则P与Q共线,但可能同向也可能反向。 
    叉积的方向与进行叉积的两个向量都垂直,所以叉积向量即为这两个向量构成平面的法向量。 
    如果向量叉积为零向量,那么这两个向量是平行关系。

    因为向量叉积是这两个向量平面的法向量,如果两个向量平行无法形成一个平面,其对应也没有平面法向量。所以,两个向量平行时,其向量叉积为零。

  • 相关阅读:
    xml解析模块
    python面向对象基础
    python hashlib模块
    os和sys模块
    python反射
    正则表达式re模块
    踩的python列表及for循环一个坑儿
    python序列化模块json和pickle
    python时间模块-time和datetime
    64匹马、8赛道,至少多少轮比赛找出速度最快的4匹马?
  • 原文地址:https://www.cnblogs.com/kongxiaoshuang/p/11018911.html
Copyright © 2011-2022 走看看