树冠投影面积作为树木的一个重要参数,其对树木生长量以及三维绿量的估算均有着一定的影响,本文根据论文中的思路对凸包算法进行复现,并进行树冠投影面积的计算。具体过程在此进行记录。 文章目录 一、简介 二、Graham凸包算法步骤 三、代码实现(MATLAB) 四、小结 一、简介 凸包是计算机中几何图论中的概念,其作为物体形状描述、特征提取的重要工具,已经被广泛的用于计算机图形学、图像处理和模式识别等研究领域。其数学描述为:在一个实数向量空间V中,对于给定的集合X,所有包含X的凸集的交集S被称为X的凸包。如下式所见: S : = ⋂ ( X ⊆ K