一种利用中轴线快速生成凸壳算法

作者：何纪锋; 李源; 陈学工

来源：硅谷, 2011, (08): 179-180.

• 离散点
• 凸壳
• 计算几何

提出一种基于中轴线生成离散点凸壳算法,该算法首先对离散点按x轴排序,然后取排序后的第一个点和最后一个点构成一条中轴线,离散点是否参与上半部或下半部凸壳的构建是由其所处的位置决定的。该算法思想简单,易于编程实现,健壮性好,运行效率高。

• 单位
  中南大学; 岳阳市环境监测中心; 安阳工学院