为高德地图构建合法的围栏：JavaScript坐标判断法

2024-02-02 05:08:52







## 前言

在高德地图应用中，经常需要用到围栏功能，比如在地图上划定一个区域，然后对该区域内的对象进行操作。为了确保围栏的合法性，我们需要对用户绘制的围栏进行判断。

## 需求

在高德地图中判断用户绘制的围栏是否合法。

## 核心解决点

倒序依次判断如果是相邻的二根线段,判断是否有交点,非相邻的线段不相交。

## 安装

```javascript
npm install @amap/amap-jsapi-v2

代码

function isLegalPolygon(points) {
  // 倒序排列点
  points = points.reverse();

  // 依次判断相邻线段是否有交点
  for (let i = 0; i < points.length - 1; i++) {
    for (let j = i + 2; j < points.length; j++) {
      if (isIntersect(points[i], points[i + 1], points[j], points[j - 1])) {
        return false;
      }
    }
  }

  // 判断非相邻线段是否有交点
  for (let i = 0; i < points.length - 3; i++) {
    for (let j = i + 3; j < points.length; j++) {
      if (isIntersect(points[i], points[i + 1], points[j], points[j - 1])) {
        return false;
      }
    }
  }

  return true;
}

// 判断两条线段是否相交
function isIntersect(p1, p2, p3, p4) {
  // 计算线段方向向量
  let v1 = [p2[0] - p1[0], p2[1] - p1[1]];
  let v2 = [p4[0] - p3[0], p4[1] - p3[1]];

  // 计算线段叉积
  let crossProduct = v1[0] * v2[1] - v1[1] * v2[0];

  // 判断线段是否相交
  if (crossProduct === 0) {
    // 平行线段
    return false;
  } else {
    // 非平行线段
    return true;
  }
}