Bootstrap

MATLAB 离散点构建凸包,计算面积周长(88)

MATLAB 离散点构建凸包,计算面积周长(88)


这是缘,亦是命中最美的相见!!!

一、算法介绍

给定一堆离散点云,构建二维凸包,并计算凸包的面积和周长。
凸包是由顺序顶点构成的,因此凸包也可以当作多边形,则例的面积和周长计算方法对于多边形同样是适用的
下面是具体的实现代码,和实现的效果预览:

在这里插入图片描述

二、算法实现

1.代码

代码如下(示例):

 % 生成1000个随机的二维离散点
numPoints = 1000;
points =
;