当前位置：首页 > news >正文

多边形等距缩放算法：从原理到OpenCV实现

news 2026/5/26 3:00:51

1. 多边形等距缩放算法能做什么？

想象一下你正在设计一个游戏角色，需要给角色添加一个发光轮廓。或者你在做图像处理时，需要把检测到的物体轮廓向外扩展5个像素。这些场景都需要用到多边形等距缩放算法。这个算法可以按照指定距离，将任意多边形向内收缩或向外扩展，生成一个全新的、等距的轮廓。

我在处理工业零件图像时就经常用到这个算法。比如检测到零件轮廓后，需要生成一个比原轮廓大2mm的检测区域，这时候等距缩放就是最佳选择。算法最大的优势是能保持原始多边形的角度特征，不像简单的膨胀操作会让拐角变圆。

2. 算法核心原理详解

2.1 向量运算基础

多边形等距缩放的核心是向量运算。我们先回顾两个关键概念：

向量差：两个点的坐标相减得到一个方向向量
叉积：两个二维向量a=(x1,y1)和b=(x2,y2)的叉积等于x1y2 - x2y1

在实际计算中，我们需要先求出多边形每条边的单位向量。假设多边形顶点按顺时针排列为P0,P1,...,Pn，那么第i条边的向量就是DPi = P(i+1) - Pi。单位向量则是NDPi = DPi / ||DPi||，这里||DPi||表示向量的模长。

2.2 关键公式推导

算法最精妙的部分在于如何处理多边形的各个转角。对于每个顶点Pi，我们需要计算一个新的点Qi，使得Qi到相邻两条边的距离都等于指定的等距值L。

推导过程是这样的：

计算相邻两条边单位向量的叉积：sinθ = NDPi × NDP(i+1)
求出缩放向量：v = L/sinθ * (NDP(i+1) - NDPi)
新顶点坐标：Qi = Pi + v

这里有个重要细节：当多边形是顺时针排列时，L为正数表示外扩，负数表示内缩；如果是逆时针排列则正好相反。我在第一次实现时就搞反了这个方向，导致生成的轮廓完全不对。

3. OpenCV实现步骤

3.1 准备工作

首先确保安装了OpenCV和Eigen库（用于向量运算）。在C++项目中包含以下头文件：

#include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc.hpp> #include <vector> using namespace cv;

3.2 核心算法实现

下面是完整的等距缩放函数实现，我添加了详细的注释：

void offsetPolygon(const vector<Point>& input, vector<Point>& output, float distance) { // 1. 计算每条边的向量 vector<Point2f> edgeVectors; vector<Point2f> unitVectors; int count = input.size(); for(int i = 0; i < count; i++) { int next = (i + 1) % count; Point2f vec = input[next] - input[i]; edgeVectors.push_back(vec); float length = sqrt(vec.dot(vec)); unitVectors.push_back(vec / length); } // 2. 计算每个顶点的新位置 for(int i = 0; i < count; i++) { int prev = (i - 1 + count) % count; float cross = unitVectors[prev].cross(unitVectors[i]); Point2f offset = (unitVectors[i] - unitVectors[prev]) * (distance / cross); Point newPt; newPt.x = input[i].x + offset.x; newPt.y = input[i].y + offset.y; output.push_back(newPt); } }

3.3 可视化测试

为了验证算法效果，我写了一个简单的测试函数：

void testOffsetPolygon() { // 创建一个四边形 vector<Point> original; original.push_back(Point(100, 100)); original.push_back(Point(200, 50)); original.push_back(Point(250, 150)); original.push_back(Point(150, 200)); // 外扩20个像素 vector<Point> expanded; offsetPolygon(original, expanded, 20.0f); // 内缩15个像素 vector<Point> shrunk; offsetPolygon(original, shrunk, -15.0f); // 绘制结果 Mat img(300, 300, CV_8UC3, Scalar(0)); polylines(img, original, true, Scalar(0,0,255), 2); polylines(img, expanded, true, Scalar(0,255,0), 2); polylines(img, shrunk, true, Scalar(255,0,0), 2); imshow("Polygon Offset Demo", img); waitKey(); }