一种基于凸包近似的快速体积计算方法

摘要：

体积是物体的基本几何属性，在许多应用场合需要频繁地被计算。目前基本上通过重构物体曲面而间接求取体积，增加了许多不必要的工作。提出一种快速求取点云模型体积的方法，使用增量式算法计算点云的凸包用来近似物体，将凸包分解成上下两个三角网格面，使用正投影法分别求取它们的投影体积，它们两者之差即是所求模型体积。实验表明该算法实现简单，可快速地求解处理具有任何几何和拓扑复杂性的点云模型。

关键词：点云模型、体积计算、凸包、重构

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

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

页数：共4页

页码：177-179,185