opencv检测相交点_opencv求解两条直线的交点

假设现在有一个点集，需要拟合出最能够表达点集轮廓的几条直线，并求直线之间的交点。

从点集中拟合直线可以采用的方法：随机抽样一致性(RANSAC),霍夫变换(though transform)

c++ 程序代码

/** @brief 计算直线的交点

@param lines 直线：Vec4d=(vx, vy, x0, y0), where (vx, vy) is a normalized vector collinear to the line and (x0, y0) is a point on the line.

@param crossPoints 保存直线的交点

@param mask 掩膜

*/

void crossPointsOfLines(std::vector<:vec4d>& lines, std::vector<:point2f> &crossPoints, int nPoints, cv::Mat& mask)

{

crossPoints.clear();

for (int i = 0; i < lines.size() && crossPoints.size() < nPoints; i++)

{

for (int j = i + 1; j < lines.size() && crossPoints.size() < nPoints; j++)

{

float ka = (float)lines.at(i)[1] / float(lines.at(i)[0] + 0.000001f