zoukankan      html  css  js  c++  java
  • arcgis C#判断点在线段的左右侧

    要判断一个点在一条线段的左侧还是右侧,从网上查到了这样一个算法。其实本质上就是一个sin角度的计算问题。

    设线段端点为从A(x1,y1)到B(x2,y2),线外一点P(x0,y0),判断该点位于有向线A—B的那一侧。

    a=(x2-x1,y2-y1)

    b=(x0-x1,y0-y1)

    axb=|a||b|sinα (α为两向量的夹角)

    |a||b| !=0时,axb决定点P的位置

    所以axb的Z方向大小决定P位置

    (x2-x1)(y0-y1)-(y2-y1)(x0-x1)>0 左侧

    (x2-x1)(y0-y1)-(y2-y1)(x0-x1)<0 右侧

    (x2-x1)(y0-y1)-(y2-y1)(x0-x1)=0 在线段上

    然后具体实现了一下,实现代码如下:poiM为线外的点

    private string funReturnRightOrLeft(IPoint poiA,IPoint poiB,IPoint poiM)
    {
        string strResult = "";
        double ax = poiB.X - poiA.X;
        double ay = poiB.Y - poiA.Y;
        double bx = poiM.X - poiA.X;
        double by = poiM.Y - poiA.Y;
        double judge = ax * by - ay * bx;
        if(judge>0)
        {
            strResult="LEFT";
        }
        else if(judge<0)
        {
            strResult = "RIGHT";
        }
        else
        {
            strResult = "ONTHELINE";
        }
        return strResult;
    }
  • 相关阅读:
    将博客搬至CSDN
    JDBC
    Java刷题常用API
    Java的反射机制
    Java的IO流
    Docker原理:Cgroup
    Docker原理:Namespace
    Anaconda软件安装使用问题
    初步了解Unix系统的I/O模式
    深入理解索引和AVL树、B-树、B+树的关系
  • 原文地址:https://www.cnblogs.com/gisoracle/p/3435832.html
Copyright © 2011-2022 走看看