JavaScript 平面坐标多边形边界线(包围盒)算法

关注

原创最新推荐文章于 2026-09-16 14:06:12 发布 444 阅读 AI 写同款· GEO 优化 ›

激光雷达点云的多边形包围盒 先加上必须的头文件，使用OpenCV中的cv::convexHull()函数。 #include <opencv2/core/core.hpp> #include <opencv2/imgproc/imgproc.hpp> 这里只展示聚类后的显示多边形包围盒操作，输入是cloud_clusters,类型是vector<pcl::PointCloud::Ptr>,使用该段代码时，需要将输入接口对上；输出box_array，类型是visualization_msgs::Mar 阅读详情

实现：

  /**
   * @description: 获取多边形边界(边界框或包围盒算法)
   * @param {*} polygon 多边形顶点数组
   * @return {*} rect 顶点数组
   */
  getBoundingRectangle(polygon) {
    if (!Array.isArray(polygon) || polygon.length < 3) {
      throw new Error('Polygon must have at least 3 points.');
    }
    // 使用 reduce 方法找到最小和最大坐标
    const bounds = polygon.reduce(
      ([minX, minY, maxX, maxY], [x, y]) => [
        Math.min(minX, x),
        Math.min(minY, y),
        Math.max(maxX, x),
        Math.max(maxY, y)
      ],
      [Infinity, Infinity, -Infinity, -Infinity]
    );
    // 解构赋值以获取最小和最大坐标
    const [minX, minY, maxX, maxY] = bounds;
    // 返回矩形的四个顶点坐标
    return [
      [minX, minY], // 左下角
      [maxX, minY], // 右下角
      [maxX, maxY], // 右上角
      [minX, maxY]  // 左上角
    ];
  }

调用:

    //多边形顶点坐标
    const points = [
      [225, 97],
      [185, 144],
      [151, 219],
      [142, 284],
      [177, 318],
      [188, 381],
      [207, 425],
      [239, 438],
      [287, 465],
      [315, 448],
      [359, 427],
      [375, 375],
      [387, 307],
      [376, 237],
      [340, 219],
      [325, 180],
      [313, 120],
      [290, 93],
      [259, 85]
    ];

    //返回包围盒坐标
    const box = this.getBoundingRectangle(points);
    console.log(box)

效果：蓝色矩形为box，粉色区域为多边形区域。