平面散乱点云凸包快速求解算法

• 作者: 杨宏伟
• 来源期刊: 机械研究与应用
• 关键词: 平面散乱点云 凸包 最小外包围盒 最大内包围盒 精简
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 研究与试验
• 页码范围: 55-56,60
• 页数: 3页
• 分类号: TP391.72
• 语种: 中文
• DOI: 10.16576/j.cnki.1007-4414.2021.02.016

摘要

提出一种平面散乱点云凸包快速求解算法,该算法建立点云的最小外包围盒,分别求解距该外包围盒的四个顶点最近的点,依据该最近点集建立最大内包围盒,可证明该最大内包围盒内的点不是凸包,将其排除,实现点云精简,通过对精简后的点集求解凸包,近而实现对整个点云的凸包求解,实例表明该算法实现简单,且可显著提高凸包的求解效率.