一、算法原理
RANSAC拟合圆,一般采用的是三点定圆,然而三点定圆计算公式推导过于复杂(见:三点定圆推导公式)。因此,这里用计算三角形外接圆的方法代替(计算公式见:PCL 计算平面三角形外接圆的圆心和半径),其实现效果等同。
二、代码实现
import open3d as o3d
import numpy as np
import random
import matplotlib.pyplot as plt
# -------------------------------------加载点云-------------------------------------
pcd = o3d