求一堆散点图距离中心点最远的边界点的连线的程序
首先建立平面直角坐标系,将坐标系以(0, 0)为中心点均分为 n等份区域(n 的值将决定边界运算结果的精度),每个区域的角度为360/n 如图 3所示图 3360 度分为n 份图4 距离中心点的距离然后,将某个聚类的点集放入该坐标系,使得区域中心点与坐标原点重合 通过计算其它点与中心所形成的角的正 余弦,即可得到每个点与中心点所形成的夹角,进而将这些点归入上一步所划分的区域 依次计算第i个区域里每个点距离中心点的距离,记录距离中心点最远的点为ci 如图4中 P点等最后,将这所有的 ci 点相连接,即可得到点集的相应边界