CAJ | 학술논문

体积是物体的基本几何属性，在许多应用场合需要频繁地被计算。目前基本上通过重构物体曲面而间接求取体积，增加了许多不必要的工作。提出一种快速求取点云模型体积的方法，使用增量式算法计算点云的凸包用来近似物体，将凸包分解成上下两个三角网格面，使用正投影法分别求取它们的投影体积，它们两者之差即是所求模型体积。实验表明该算法实现简单，可快速地求解处理具有任何几何和拓扑复杂性的点云模型。
체적시물체적기본궤하속성，재허다응용장합수요빈번지피계산。목전기본상통과중구물체곡면이간접구취체적，증가료허다불필요적공작。제출일충쾌속구취점운모형체적적방법，사용증량식산법계산점운적철포용래근사물체，장철포분해성상하량개삼각망격면，사용정투영법분별구취타문적투영체적，타문량자지차즉시소구모형체적。실험표명해산법실현간단，가쾌속지구해처리구유임하궤하화탁복복잡성적점운모형。
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.