zoukankan      html  css  js  c++  java
  • arcgis 判断点是否在面内

    /// <summary>
    /// 点是否在多边形内
    /// </summary>
    /// <param name="pt">点</param>
    /// <param name="py">面</param>
    /// <returns></returns>
    public static bool isPointInPolygon(MapPoint pt,Polygon py)
    {
    int nCross = 0;
    PointCollection pc = py.Rings[0];
    for (int i = 0; i < pc.Count; i++)
    {
    MapPoint p1 = pc[i];
    MapPoint p2 = pc[(i + 1) % pc.Count];
    // 求解 y=p.y 与 p1p2 的交点
    if (p1.Y == p2.Y) // p1p2 与 y=p0.y平行
    continue;
    if (pt.Y <Math.Min(p1.Y, p2.Y)) // 交点在p1p2延长线上
    continue;
    if (pt.Y >= Math.Max(p1.Y, p2.Y)) // 交点在p1p2延长线上
    continue;
    // 求交点的 X 坐标 --------------------------------------------------------------
    double x = (double)(pt.Y - p1.Y) * (double)(p2.X - p1.X) / (double)(p2.Y - p1.Y) + p1.X;
    if (x > pt.X)
    nCross++; // 只统计单边交点
    }
    // 单边交点为偶数,点在多边形之外 ---
    return (nCross % 2 == 1);
    }

  • 相关阅读:
    jvm09
    jvm08
    jvm07
    求解最长公共子序列问题
    归并排序
    求解N皇后问题
    快速排序算法
    求解0/1背包问题
    求解全排列问题
    求解最大连续子序列和问题
  • 原文地址:https://www.cnblogs.com/zmm623/p/3453717.html
Copyright © 2011-2022 走看看