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

Abstract: 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.

Key words: cloud model, volume, convex, reconstruction