机械设计与研究

机械设计与研究 ›› 2009, Vol. 25 ›› Issue (04): 11-13.doi: 10.13952/j.cnki.jofmdr.a2276

• 论文 • 上一篇    下一篇

三维散乱点云凸包快速求解算法

孙殿柱;朱昌志;李延瑞;刘健;   

  1. 山东理工大学机械工程学院;
  • 发布日期:2020-07-26

  • Published:2020-07-26

摘要： 提出一种三维散乱点云凸包快速求解算法,该算法建立点集内外包围盒,依据包围盒对点云数据进行精简,排除大量不可能构成凸包的数据点,减小求解凸包时的数据处理量,通过对精简后的点集求解凸包实现对整个点云的凸包求解,实例表明该算法实现简单,可显著提高凸包的求解效率。

关键词: 散乱点云, 内包围盒, 外包围盒, 精简, 凸包

Key words: scattered data, inner boundary box, outer boundary box, data reduction, convex hull