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

摘要：

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

关键词：平面散乱点云、凸包、最小外包围盒、最大内包围盒、精简

所属期刊栏目：34

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目:基于附加力矩和刚度演变的航空结构件加工全过程变形研究;滨州学院航空专项项目:大型航空部件测量数据的边界特征快速提取算法

在线出版日期：2021-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：55-56,60