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

Fast algorithm of computing volume based on convex hull

作　　者：徐志[1] 许宏丽[1] 

机构地区：[1]北京交通大学计算机与信息技术学院,北京100044

出　　处：《计算机工程与应用》2013年第21期177-179,185,共4页Computer Engineering and Applications

摘　　要：体积是物体的基本几何属性,在许多应用场合需要频繁地被计算。目前基本上通过重构物体曲面而间接求取体积,增加了许多不必要的工作。提出一种快速求取点云模型体积的方法,使用增量式算法计算点云的凸包用来近似物体,将凸包分解成上下两个三角网格面,使用正投影法分别求取它们的投影体积,它们两者之差即是所求模型体积。实验表明该算法实现简单,可快速地求解处理具有任何几何和拓扑复杂性的点云模型。Volume, as the basic geometric property of objects, needs to be calculated frequently in many applications. At present, volume is basically calculated through the reconstruction of object surface indirectly, increasing the number of unnecessary work. This paper presents a fast algorithm of computing volume based on convex hull. The method computes the convex hull of the point cloud by using incremental algorithm to approximate the 3D object, and then breaks the hull down into the high and lower triangular mesh surface. Both of the two shells＇ volume are calculated by the projection method and the difference between them is the object＇ s volume. This algorithm has been proven simple to implement and can process cloud models with arbitrary geometry and topology.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]